![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 83
Leokery
.
展开
-
[poj1191] [NOI1999] 棋盘分割 DP
棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15052 Accepted: 5357 Description将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割原创 2017-03-30 16:41:14 · 470 阅读 · 0 评论 -
[poj2104]K-th Number 主席树
太弱了原创 2017-07-06 16:00:25 · 278 阅读 · 0 评论 -
[机房练习赛4.3][poj1988]bricks
Problem 1. bricksInput file: bricks.in Output file: bricks.out Time limit: 1 second jyb 在BUAA 天天被大神虐,所以只能去搬砖了。 终于在2019 年的夏天,菜菜的jyb 找不到工作,真的去工地搬砖了。jyb 的工头cky 是一个很麻烦的人,他 会让jyb 按某种方式搬砖,还问会问一些奇怪的问题。原创 2017-04-03 22:21:40 · 348 阅读 · 0 评论 -
[poj1741] Tree 点分
把时间用在思考上是最能节省时间的事情。原创 2017-06-08 19:10:31 · 236 阅读 · 0 评论 -
[poj1637]Sightseeing tour 最大流,欧拉回路判断
身为一位长者原创 2017-07-10 12:23:03 · 310 阅读 · 0 评论 -
[poj2234]Matches Game nim游戏
弱弱弱原创 2017-07-24 20:03:59 · 304 阅读 · 0 评论 -
[poj1740]A New Stone Game
A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5945 Accepted: 3256DescriptionAlice and Bob decide to play a new stone game.At the beg原创 2017-07-24 20:44:48 · 286 阅读 · 0 评论 -
[poj2451]Uyuw's Concert 半平面交
Uyuw's ConcertTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 999999999 Accepted: 999999999DescriptionPrince Remmarguts solved the CHESS puzzle successf原创 2017-08-19 14:24:42 · 346 阅读 · 0 评论 -
[poj1067]取石子游戏 威佐夫博弈
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42752 Accepted: 14517Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二原创 2017-09-17 11:34:57 · 215 阅读 · 0 评论 -
[poj1185][NOI2001]炮兵阵地 状压dp
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions:0 Accepted:0 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示原创 2017-10-31 16:55:40 · 285 阅读 · 0 评论 -
[poj1260] Pearls DP斜率优化
PearlsDescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has its name because it delivers to the roya原创 2017-05-13 15:55:12 · 374 阅读 · 0 评论 -
[poj1821] Fence DP单调队列优化
#include#include#include#includeusing namespace std;const int N = 16000 + 5;int f[105][N];struct nd{ int l,p,s;}pp[105];bool cmp( nd a, nd b ){ return a.s s; }int n,k;int q[N];int main原创 2017-05-08 11:26:28 · 339 阅读 · 0 评论 -
[poj3233] Matrix Power Series 矩阵快速幂
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072K Total Submissions: 22327 Accepted: 9357 DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A原创 2017-03-31 14:17:15 · 389 阅读 · 0 评论 -
[poj1330]lca最劣版
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28127 Accepted: 14396 DescriptionA rooted tree is a well-known data structure in computer science and原创 2017-04-01 16:00:02 · 294 阅读 · 0 评论 -
[poj2983] Is the Information Reliable? 差分约束系统
Is the Information Reliable?Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 13602 Accepted: 4268 DescriptionThe galaxy war between the Empire Draco and the Commonwealth of Zib原创 2017-04-03 12:13:53 · 406 阅读 · 0 评论 -
[poj1273] Drainage Ditches 网络流模板题
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 73907 Accepted: 28755 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favorit原创 2017-03-29 14:49:17 · 464 阅读 · 0 评论 -
[poj3468]树状数组,速度为线段树3倍!!
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 106188 Accepted: 33139 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN. Yo原创 2017-03-28 16:55:31 · 472 阅读 · 0 评论 -
[poj3468]线段树模板
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 106170 Accepted: 33131 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN. Yo原创 2017-03-28 15:23:13 · 353 阅读 · 0 评论 -
[poj1094]拓扑排序经典例题
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 34710 Accepted: 12170 DescriptionAn ascending sorted sequence of distinct values is one in which some form of原创 2017-03-28 14:41:44 · 7450 阅读 · 5 评论 -
[poj2478]Farey Sequence(筛法求欧拉函数)
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16106 Accepted: 6403DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible ration原创 2017-03-27 10:12:09 · 388 阅读 · 0 评论 -
[poj1006]Biorhythms
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 134411 Accepted: 42976DescriptionSome people believe that there are three cycles in a person's life that start the day h原创 2017-03-10 21:36:56 · 674 阅读 · 0 评论 -
[poj2406]Power Strings KMP
人的本质并不是单个人所固有的抽象物,实际上,它是一切社会关系的总和。原创 2017-06-09 15:05:54 · 220 阅读 · 0 评论