2017年1月29日
摘要：
题意 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the s 阅读全文
摘要：
题意 Farmer John's farm consists of a long row of N (1 =0,那么t[i]=t[i+1]+w[i]。若t[i+1] include include using namespace std; const int MAXN=100000+5; int N 阅读全文
摘要：
题意 m个苹果放n个盘子，苹果、盘子都一样，求情况总数。 想法 开始考虑递归状态f(m,n)，表示m个苹果放n个盘子的情况数。转移时，一次枚举i个苹果装进1个盘子里。但为了使枚举情况有序，须设置一个枚举数量趋势(升序或降序)，使得情况不会重复。所以最终状态为f(m,n,k)，k为在此之前盘子中最大的 阅读全文
摘要：
题意 There are two sequences \\(h_1∼h_n\\) and \\(c_1∼c_n\\). \\(h_1∼h_n\\) is a permutation of \\(1∼n\\). particularly, \\(h_0=h_{n+1}=0\\). We define 阅读全文
摘要：
题意 Professor Zhang has kinds of characters and the quantity of the ii th character is aiai. Professor Zhang wants to use all the characters build seve 阅读全文
摘要：
题目大意 一艘船从(0,a)出发，前往(0,0)， 船有始终朝向原点的速度v1，同时还有向x轴方向的水速v2，求抵达终点时间。 方法 高中物理没学好，遂查答案。 解此题需要解方程，首先想到的未知数是α，从x轴和y轴两个方向列出 \\(\large\frac{dx}{dt}=v_2 v_1cos\th 阅读全文
摘要：
题意 给出一个数据库进行查重。假如(x1,y1)=(x1,y2)且(x2,y1)=(x2,y1),即重复，不合格。 想法 参照白书 对于字符串，为了加快比较速度，可以使用map来分配整数值，从而加快比较速度。 先枚举两列，然后从上到下将每行的该两列两个表格加入map,可以通过map查重。 代码 cp 阅读全文
摘要：
题意 Background from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end of the 19 阅读全文
