摘要: 实验3:随便写的 1 #include <windows.h> 2 #include <string> 3 #include <stdio.h> 4 #pragma warning(disable:4996) 5 6 CRITICAL_SECTION cs; 7 8 int cnt; 9 10 DW 阅读全文
posted @ 2018-04-17 13:58 LBNOQYX 阅读(966) 评论(0) 推荐(0) 编辑
摘要: 割顶: POJ1144:求割顶的数量 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #include <math.h> 6 #include <cstring> 7 #incl 阅读全文
posted @ 2018-04-14 16:38 LBNOQYX 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 萌新第一题:HDU2089 不要62 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #include <math.h> 6 #include <string> 7 #inclu 阅读全文
posted @ 2018-04-11 22:25 LBNOQYX 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 萌新第一题:POJ3524 注释都写了,转移方程那里没写 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #include <string> 6 #include <algori 阅读全文
posted @ 2018-04-07 16:33 LBNOQYX 阅读(147) 评论(0) 推荐(0) 编辑
摘要: ① 相邻节点不能同时选时 所得到权值最大:POJ2342 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <math.h> 5 #define SIGMA_SIZE 26 6 #pragma war 阅读全文
posted @ 2018-04-03 22:21 LBNOQYX 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这个构造十分巧妙,,,又学到一招,有点类似数组实现的邻接表 阅读全文
posted @ 2018-03-31 21:09 LBNOQYX 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 太坑惹,,,没用longlong各种WA 阅读全文
posted @ 2018-03-30 20:59 LBNOQYX 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 描述: 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总 阅读全文
posted @ 2018-03-28 21:42 LBNOQYX 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 本身很容易却因为评测机有毒的一道题,,,看网上题解说最后一个答案要加一个很小的数才能AC,据说是因为没有speci judge 阅读全文
posted @ 2018-03-28 19:50 LBNOQYX 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 一开始是想排列组合做的,排列组合感觉确实可以推出公式,但是复杂度嘛.. dp[i][j]表示有i只马,j个名次的方法数,显然j<=i,然后递推公式就很好写了,一只马新加进来要么与任意一个名次的马并行,则加进来后仍有j种名次,且有j个名次可选择,所以新增j*dp[i-1][j]种;要么这匹马插进j-1 阅读全文
posted @ 2018-03-28 14:14 LBNOQYX 阅读(92) 评论(0) 推荐(0) 编辑