Kaiser- - 博客园

2017年10月21日

bzoj3142[Hnoi2013]数列组合

摘要： Description 小 T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M 阅读全文

posted @ 2017-10-21 17:11 Kaiser- 阅读(123) 评论(0) 推荐(0) 编辑

[HNOI2015]实验比较树形dp+组合数学

摘要：在合并的时候有可以加等于，或者继续用小于，比如siz[x]和siz[y]合并，小于的区间为max(siz[x],siz[y])<=k<=siz[x]+siz[y]，然后就是合并成多少个小于号的方案数了，阅读全文

posted @ 2017-10-21 17:08 Kaiser- 阅读(160) 评论(0) 推荐(0) 编辑

【bzoj1090】 [SCOI2003]字符串折叠

摘要：【bzoj1090】 [SCOI2003]字符串折叠 2014年3月9日3,1140 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A 阅读全文

posted @ 2017-10-21 17:03 Kaiser- 阅读(162) 评论(0) 推荐(0) 编辑

2017年10月20日

hdu4514(非连通图的环判断与图中最长链)（树的直径）

摘要：湫湫系列故事——设计风景线随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问阅读全文

posted @ 2017-10-20 18:37 Kaiser- 阅读(511) 评论(0) 推荐(0) 编辑

hdu4714树形DP+贪心(乱搞)

摘要： Tree2cycle A tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need 1 unit of cost respectively. The nodes are labeled f 阅读全文

posted @ 2017-10-20 18:14 Kaiser- 阅读(275) 评论(0) 推荐(1) 编辑

hdu1059（背包dp二进制优化）

摘要： Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20691 Accepted Submission(s): 5827 Prob 阅读全文

posted @ 2017-10-20 18:02 Kaiser- 阅读(152) 评论(0) 推荐(0) 编辑

uva12558 Egyptian Fractions (HARD version)（迭代深搜）

摘要： Egyptian Fractions (HARD version) 题解:迭代深搜模板题，因为最小个数，以此为乐观估价函数来迭代深搜，就可以了。阅读全文

posted @ 2017-10-20 17:57 Kaiser- 阅读(622) 评论(0) 推荐(0) 编辑

hdu4135 Co-prime【容斥原理】

摘要： Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 626 Accepted Submission(s): 234 Problem 阅读全文

posted @ 2017-10-20 17:53 Kaiser- 阅读(274) 评论(0) 推荐(0) 编辑

BZOJ 1509[NOI 2003]逃学的小孩树形dp

摘要： 1509: [NOI2003]逃学的小孩 Description Input 第一行是两个整数N（3  N  200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi  N，1  Ti  1000000000）阅读全文

posted @ 2017-10-20 17:47 Kaiser- 阅读(220) 评论(0) 推荐(0) 编辑

bzoj1812 [Ioi2005]riv

摘要： riv 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在Bytetown 阅读全文

posted @ 2017-10-20 16:50 Kaiser- 阅读(138) 评论(0) 推荐(0) 编辑

Kaiser

No fear, no regrets！

公告