PAT&ACM
文章平均质量分 59
royliu1
这个作者很懒,什么都没留下…
展开
-
hdu acm 1051 贪心,排序,dilworth定理,最长递减序列长度
dilworth 定理: 最小链划分数 = 最大反链的长度。 于是先按照l 或者 w 排序, 再求原创 2014-10-21 21:57:55 · 503 阅读 · 0 评论 -
ZJU PAT 1003 Emergency
最短路径,DFS。。 据说路径非负的话还能用dijkstra算法。原创 2014-11-06 21:27:45 · 324 阅读 · 0 评论 -
HDU ACM 1052
数组T[] K[]分别表示田和king 的马, t,k原创 2014-10-16 20:04:04 · 386 阅读 · 0 评论 -
1058 丑数
如果直接一个个判断过去, 肯定爆炸原创 2014-10-19 20:15:05 · 298 阅读 · 0 评论 -
HDU ACM 1061
水题,注意等于0的情况。 #include using namespace std; int main() { int a[10][10] = {0}; int b[10] = {0}; for(int i = 1 ; i < 10 ; i++) { int tmp = i; a[i][1] = tmp; b[i] = 1; int* p = &a[i][2]; wh原创 2014-11-04 21:04:54 · 335 阅读 · 0 评论 -
HDU ACM 1050 贪心
注意:输入顺序可以使凌乱的。原创 2014-10-16 22:55:26 · 329 阅读 · 0 评论 -
HDU ACMA 1025 最小递增序列, 二分
#include #define maxn 500002 using namespace std; int pc[maxn]; int ln[maxn]; void insert_(int &len_ , int &num_); int main() { int n , p , r; int sb = 1; while(cin >> n) { int len原创 2014-10-14 09:19:10 · 504 阅读 · 0 评论 -
1002. A+B for Polynomials (25)
代码如下。 #include #include using namespace std; int main() { float a[1001] = {0}; int b[1001] = {0}; bool c[1001] = {0}; int n , tmp , count_, max_; float ftmp; cin >>n; count_ = max_原创 2014-10-12 11:21:09 · 380 阅读 · 0 评论 -
HDU ACM 1081 最大子矩阵问题
子矩阵肯定是1行,2行,……,n行的。 然后用一个li原创 2014-11-13 16:42:51 · 412 阅读 · 0 评论 -
HDU ACM 1024(最大子序列和)
2维表table[i][j] 表示将序列分成i段, 且最后一个结尾原创 2014-11-13 09:13:12 · 432 阅读 · 0 评论 -
ZJU PAT 1004
输出每一层叶子节点数, DFS原创 2014-11-23 11:58:20 · 299 阅读 · 0 评论