摘要： http://codeforces.com/problemset/problem/123/B 这题让我深深体会到数学的重要性，做了两天..... 现在理解起来比较轻松了，首先两个点分别引出两条直线，一条斜率为1，另一条斜率为-1，在这个矩形中的坏点就是最少的了，那怎么求呢？其实经过坏点的同时也必... 阅读全文

摘要： http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1750 题目说是单链聚类，其实就是最小生成树，输出第k-1大的边； 我用的是kruskal算法： 1 #include 2 #include 3 #include 4 #include... 阅读全文

摘要： 分治算法，每次比较左，右，和中间三个最近点对！http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1750 Input: 4 1 3 6 10 Output: 2.000000 1 #include 2 #include 3 #include... 阅读全文

摘要： 直接从2到n枚举，能整除的就判断有无4和7就好了！ 1 #include 2 #include 3 4 using namespace std; 5 6 bool f(int n) 7 { 8 while(n) 9 {10 if(n % 10 != 4 && ... 阅读全文

摘要： 大数取模，把输入的大数的字符串转换为整数，但同时每一步要取模（老是错在这里），不然就爆了int！ ----> temp = ((temp * 10) + (s[i]-'0')) % a[j]; 1 #include 2 #include 3 #include 4 #include 5 6... 阅读全文

摘要： DNA碱基配对，只需要注意配对过的DNA单链不能再配对了，然后就直接按题意做就行了！ 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 char s[105][105]; 8 bool used[105]; 9 1... 阅读全文

摘要： sort排序，注意ba,b的情况，结果应该是bab而不是bba，只需要在cmp函数里判断b+ba和ba+b的大小即可！ 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 string s[10]; 8 9 bool... 阅读全文