人间失格—太宰治

2017年8月9日

bzoj 4033: [HAOI2015]树上染色

摘要： 4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。阅读全文

posted @ 2017-08-09 21:47 人间失格—太宰治阅读(262) 评论(1) 推荐(1) 编辑

远征【考试】

摘要： Description 寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙。部队分成了若干个小队，属于同一个小队的人兵种相同。寒枫将军有着杰出的指挥能力，在战斗的时候，寒枫将军能够让所有相同兵种的人互相配合，使 t 个相同兵种的人发挥出t2t2 的战斗力；寒枫将军还能让不同兵种的人阅读全文

posted @ 2017-08-09 00:15 人间失格—太宰治阅读(292) 评论(0) 推荐(0) 编辑

生产【考试】

该文被密码保护。阅读全文

posted @ 2017-08-09 00:13 人间失格—太宰治阅读(11) 评论(0) 推荐(0) 编辑

2017年8月8日

Cutting Sticks UVA - 10003

摘要：题文：见：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944（紫书p2001）题解：区间dp,可以设dp[l][r]表示区间i到j的最小花费，所以阅读全文

posted @ 2017-08-08 22:50 人间失格—太宰治阅读(142) 评论(0) 推荐(0) 编辑

Color Length UVALive - 5841

摘要：题文：见网页：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3852,(紫书p276) 题解：这个题目统计答案，或者说状态的转移十分巧妙，阅读全文

posted @ 2017-08-08 21:46 人间失格—太宰治阅读(181) 评论(0) 推荐(0) 编辑

2017年8月7日

UVA10881 Piotr's Ants

摘要： Kent Brockman Piotr likes playing with ants. He has n of them on a horizontalpole L cm long. Each ant is facing either left or right and walksat a con 阅读全文

posted @ 2017-08-07 23:37 人间失格—太宰治阅读(210) 评论(0) 推荐(0) 编辑

2017年8月6日

[考试]　组合数,数列

摘要： Fseq【问题描述】一个长度为 N+M 的数列，里面有 N 个+1,M 个-1如果一个这样的数列被称作 F 序列(Fadeness) ，当且仅当它的任意前缀和均非负。for example :1,-1,1,1,-1 is a Fadeness1,-1,-1,1,1 is not because S 阅读全文

posted @ 2017-08-06 22:32 人间失格—太宰治阅读(242) 评论(0) 推荐(0) 编辑

dp复习　背包[礼物]

摘要：【问题描述】人生赢家老王在网上认识了一个妹纸,然后妹纸的生日到了，为了表示自己的心意，他决定送她礼物。可是她喜爱的东西特别多，然而他的钱数有限，因此他想知道当他花一定钱数后剩余钱数无法再购买任何一件剩余物品(每种物品他最多买一个)时有多少种方案，两种方案不同，当且仅当两种方案中至少有一件品不同，可是阅读全文

posted @ 2017-08-06 22:23 人间失格—太宰治阅读(379) 评论(0) 推荐(1) 编辑

2017年8月4日

【JZOJ4807】破解

摘要： Description 历经千辛万苦，ddddddpppppp 终于找到了IBN5100。 dp 事先了解到SERN 共有T 个密码，每个密码是一个长度为N 的01 串，他要利用IBN5100 的特殊功能破解SERN 的密码。初始时，IBN5100 中的串每个位置都是0。这台特殊的IBN5100 阅读全文

posted @ 2017-08-04 23:46 人间失格—太宰治阅读(430) 评论(0) 推荐(0) 编辑

2017年8月3日

[NOIP2015] 运输计划

摘要： Description 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇阅读全文

posted @ 2017-08-03 22:32 人间失格—太宰治阅读(202) 评论(0) 推荐(0) 编辑

人间失格

我啊，只是想证明。这样的我，就算是这样的我，也有能够靠自己的双手争取到的东西。 ——《Fate/Zero》

公告