PAT&ACM
文章平均质量分 59
royliu1
这个作者很懒,什么都没留下…
展开
-
hdu acm 1051 贪心,排序,dilworth定理,最长递减序列长度
dilworth 定理: 最小链划分数 = 最大反链的长度。于是先按照l 或者 w 排序, 再求原创 2014-10-21 21:57:55 · 481 阅读 · 0 评论 -
ZJU PAT 1003 Emergency
最短路径,DFS。。 据说路径非负的话还能用dijkstra算法。原创 2014-11-06 21:27:45 · 310 阅读 · 0 评论 -
HDU ACM 1052
数组T[] K[]分别表示田和king 的马, t,k原创 2014-10-16 20:04:04 · 375 阅读 · 0 评论 -
1058 丑数
如果直接一个个判断过去, 肯定爆炸原创 2014-10-19 20:15:05 · 286 阅读 · 0 评论 -
HDU ACM 1061
水题,注意等于0的情况。#includeusing 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 · 323 阅读 · 0 评论 -
HDU ACM 1050 贪心
注意:输入顺序可以使凌乱的。原创 2014-10-16 22:55:26 · 315 阅读 · 0 评论 -
HDU ACMA 1025 最小递增序列, 二分
#include#define maxn 500002using 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 · 495 阅读 · 0 评论 -
1002. A+B for Polynomials (25)
代码如下。#include#includeusing 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 · 368 阅读 · 0 评论 -
HDU ACM 1081 最大子矩阵问题
子矩阵肯定是1行,2行,……,n行的。然后用一个li原创 2014-11-13 16:42:51 · 403 阅读 · 0 评论 -
HDU ACM 1024(最大子序列和)
2维表table[i][j] 表示将序列分成i段, 且最后一个结尾原创 2014-11-13 09:13:12 · 409 阅读 · 0 评论 -
ZJU PAT 1004
输出每一层叶子节点数, DFS原创 2014-11-23 11:58:20 · 287 阅读 · 0 评论