摘要： 返回目录代码：#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;inline int Rint() {int x; scanf("%d", &x); return x;}int x;void solve(){ int t = (x/10)%10; if(t == 1) { printf("%dth/n", x); } else { t = x%10; if(t == 1) pr 阅读全文

摘要： 比赛链接先声明本人菜鸟一只，各种牛就不用看了⊙﹏⊙b..写在这里只为督促自己尽快弄完这些题咯。解题报告链接：A Ordinal Numbers 51.24% (413/806)B Conic Section 29.45% (291/988) C Old Labels 5.26% (6/114)D String Successor 15.50% (198/1277) E Wall-nut Bowling 0.00% (0/13)F Kagome Kagome 55.55% (345/621) G Palm Up and Palm Down 10.52% (4/38) H BCD Code 15. 阅读全文

摘要： 我擦前面的模拟题太他妈恶心了！！！！！一道题都是交N遍调N久才过的。 我擦！！！！我想去shi了。~~~~(>_<)~~~~ .....！！！ 阅读全文

摘要： 最近计划刷usaco，转个c++文件操作的入门帖。http://hi.baidu.com/ctralt/blog/item/cde79fec87f841302697911c.html 阅读全文

摘要： 题目：e.g. TOJ 2820/XDUOJ Problem 1079 - 贝尔分析：先明确，设d[i][j]为i个数分成j个集合的情况数。d[i][j] = d[i-1][j-1] + j* d[i-1][j].①d[i-1][j-1]，也就是i-1个数分为j-1个集合的时候，只要再加一个元素独自成为一个集合，就成了i个数分为j个集合的情况。②j* d[i-1][j] ，i-1个数分为j个集合的时候，j个集合中任选一个集合，新加入一个元素，就成了i个数分为j个集合的情况。停止条件，d[i][i] = d[1][*] = d[*][1] = 1;这样，f(n) = sigma(d[n][j]) 阅读全文

摘要： Problem 1082 - Let's SPFA II Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 185 Accepted: 17 Special Judge: No Description 邮递员去送信,他初始在街道口S,要给A,B两个街道口送信,你的任务很简单,计算从S出发按任何顺序访问A,B, 使得邮递员总路程最短.邮递员所在的城市有N(N<=100000)个街道口,M(M<=200,000)个街道,街道是双向连通的. Input第一行,M,N,S,A,B表示,M个街道,有N 阅读全文

摘要： 比赛链接解题报告链接(开坑不解释)：A Square Root 11.1% 4/36 B Shortest Subsequence 25.5% 25/98 C Draw a Circle to Curse You! 0.0% 0/0 D Packing chocolate 0.0% 0/0 E Weight loss plan 0.0% 0/0 F Crazy Biscuits 25.0% 24/96 G Academic Report in USTC 43.8% 7/16 H The World Of Dango 0.0% 0/4分析：B 串的问题 dp?F 拓扑排序？差分约束？ 阅读全文

摘要： 题目大意：给出一个图，求某点到某点所必须忍受的最小噪音（即所经过路径的相邻两点的权的最大值最小）。 中文翻译 题目链接 题目类型：图论 / Floyd 题目分析： ①虽然做的是图论专题，但是开始还是觉得可以dp（后来证明我之前没有充分理解所谓“松弛技术”）。结果是写了一个可以过样例但是wa的d... 阅读全文

摘要： Q10034: Freckles給你一些點的座標，把這些點用墨水畫直線連起來，使得所有的點最後都連在一起。你的任務是寫一個程式找出墨水畫出的長度最小是多少？Input輸入的第一列有一個整數，代表以下有幾組測試資料。每組測試資料的第1列有一個整數n（0 #include //使用 setprecis... 阅读全文

摘要： 不懂三分，发现个很不错的，讲三分的，转一下。 http://hi.baidu.com/acmdearway/blog/item/8cb3370240ba3d9cd53f7c00.html 三分法——求解凸性函数的极值问题——czyuan原创 二分法作为分治中最常见的方法，适... 阅读全文