摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1754题目大意：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时... 阅读全文
摘要：
http://poj.org/problem?id=3320题目大意：某人读一本书，要看完所有的知识点，这本书共有P页，第i页恰好有一个知识点ai，（每一个知识点都有一个整数编号）。全书同一个知识点可能会被提到多次，他希望阅读其中一些连续的页把所有知识点都读到，给定每页所读到的知识点，求最少的阅读页... 阅读全文
摘要：
http://poj.org/problem?id=3061题目大意：给定长度为n的整列整数a[0],a[1],……a[n-1]，以及整数S，求出总和不小于S的连续子序列的长度的最小值。思路:方法一：首先求出各项的和sum[i]，这样可以在O(1)的时间内算出区间上的总和，这样，枚举每一个起点i，然... 阅读全文
摘要：
http://poj.org/problem?id=1182题目大意：N只动物编号为1~N，所有动物都属于A,B,C中的一种，已知A吃B，B吃C，C吃A。现在给你两种信息 1 x y表示x和y为同一种，2 x y表示x吃y。给你K条这样的信息，让你判断有多少信息有错（x和y超过N也算错）思路：看书上... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=947题目大意：我们把对任意的1#includetypedef long long LL;const int ... 阅读全文
摘要：
https://code.google.com/codejam/contest/204113/dashboard题目大意：给你一个矩阵，让你转化为下三角矩阵，每次只能交换相邻的行，求最小的交换次数。思路：一开始觉得记录每一行最后一个1的位置，然后相邻交换排序可以直接冒泡法（甚至可以nlogn的合并排... 阅读全文
摘要：
https://code.google.com/codejam/contest/32016/dashboard题目大意:GCJ(google code jam)上的水题。下周二有比赛，来熟悉熟悉。有两个向量V1=（x1,x2……xn）和v2=(y1,y2……yn），允许任意交换v1和v2各自的分量顺... 阅读全文
摘要：
http://poj.org/problem?id=3255题目大意：有N条道路和N个路口，道路是双向的，问1号路口到N号路口的次最短路径是多少？次最短路径是比最短路径长的次短的路径。同一条边可已经过多次。思路：最短路和次短路不会重合，而次短路可以从最短路的某个点绕一个点得到。为啥是一个点？如果绕两... 阅读全文
摘要：
http://poj.org/problem?id=3723题目大意：需要征募女兵N人，男兵M人，没征募一个人需要花费10000美元，但是如果已经征募的人中有一些关系亲密的人，那么可以少花一些钱，给出若干男女之间的1~9999之间的亲密度关系，征募某个人的费用是10000-（已经征募的人中和自己的亲... 阅读全文
摘要：
http://poj.org/problem?id=3181题目大意：给你n元钱和无限个价钱为1~k的物品，让你求有多少种方法花光这n元钱？思路：参考别人的。。可以看成是整数的划分。如5 31+1+1+1+11+1+1+2 1+2+21+1+3 2+3设dp[i][j]为i的划分中最大数不超过j的... 阅读全文