这么快一天就过去了，今天大部分时间都在看Struts、Spring、Hibernate框架，结果还没弄好最简单的login… 原计划第七节上课之前看完，然后想晚饭之前看完，结果最后也没弄好… 我没搜到特别靠谱的教程，英文的搜到了一个，还是印度的网站，中午去图书馆借了本书，太厚完全没用。看了以前借的比较薄的书。感觉今天还是太着急了，虽然不是老师留的作业，我心里还是当成有个deadline那样写的，想着早点写完早点结束。欲速则不达= = 我对Java、JavaEE不是很感兴趣，以前觉得最有可能退掉这门课，老师的英语不错，很幸运进了非常靠谱的组，希望能在这学期多学点html, css, js等等等。。以前连css和html有什么关系都不知道，高中的时候觉得ul、li特别神秘…当时我怎么就不知道去搜搜呢…
Codeforces Round #104 (Div. 2)
Codeforces Round #104 (Div. 2) Editorial 比赛时做出三题 A略 B忘了题意，也略吧… C Lucky Conversion 只需记录两字符串相应位置分别出现47和74的次数，输出这两个数的最大值 D Lucky Number 2 这个看了题解 想象删除所有相邻重复数字，可以得到形如47474747474747的串，所以 a3 与 a4 的差的绝对值一定小于等于1。然后分三种情况讨论： a3 = a4，若 a1 = a3，则说明4不够多，生成的串以7开头，如74747，多余的7插入到最右面，多余的4放在最左边的4。。否则形如47474，多余的7插入到最右面的7，多余的4放在最左边。 a3 > a4，形如47474747，多余的4放在最前面，7放在最后面 a3 < a4，形如74747474，多余的4插入到1位置，7插入到最后面的7 #include <iostream> #include <cstdlib> #include <cstdio> #include <string> using namespace std; int main() { int a1, a2, a3, a4; cin [...]
HDU4096 Universal Question Answering System
其实是2010年上海赛区F题，现场读入数据就写了很久…交上去之后是个诡异的错误，现在忘了是啥错误了… 连边判断连通性即可。这个题比较坑人…输入数据就比较恶心，当时还不会sscanf。名词和动词可能一样，所以需要两个map来存，还可能直接问are cat cat?要输出Y… BFS和DFS时间差不多… http://acm.fudan.edu.cn 还有数据呢。 #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> #include <map> //#include <assert.h> using namespace std; const int N = 205; map<string, int> nmap, vmap; int mapcount; int getn(char* ch) { if (!nmap.count(ch)) nmap[ch] = mapcount++; return nmap[ch]; } int getv(char* ch) { if (!vmap.count(ch)) [...]
Codeforces Round #111 (Div. 2)
Codeforces Round #111 (Div. 2) AB略 C 看起来挺简单的一道题，看样例显然就是输出a[k/n]和a[k%n]，于是WA了两遍… 其实这样是不对的，比如： 1 1 2 11 11 11 11 12 12 21 21 22 1 2 2 2 3 11 12 12 12 13 21 21 21 22 22 22 22 22 22 22 22 22 23 23 23 31 32 32 32 33 test3就是这种数据… 其实应该是a[k/n] a[(k - [...]
Codeforces Beta Round #97 (Div. 2)
Codeforces Beta Round #97 (Div. 2) AB略，现在都忘了是啥题了。。 C 选择数组中的一个数，并把它改为另一个值（和原值不同），排序后求数组所有位置的最小可能值。 显然就是把最大的数改成1。注意特殊情况：数组里所有的数都是1。 当时把10^5的数组开成10^4了。。 D 判断给出的8个点能否构成一个矩形和一个正方形。 用next_permutation搞出排列，用两个向量数量积是否为零判断垂直，四个角都是直角，说明是矩形，四条边长度相等就是菱形，既是矩形又是菱形就是正方形。。 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const double eps = 1e-9; struct TPoint { int x, y; }point[10]; int index[] = {0, 1, 2, 3, 4, 5, 6, 7}; inline int sgn(double x) { return x>eps?1:x<-eps?-1:0; } [...]
HDU3682 To Be an Dream Architect
题意：一个 n x n x n 的立方体，每次消除一行（平行于坐标轴），共消除 m 次，求共消除了多少 1 * 1 * 1 的小块。(1
