Fighting_sh - 博客园

The Accomodation of Students

摘要： The Accomodation of Students http://acm.hdu.edu.cn/showproblem.php?pid=2444 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O 阅读全文

posted @ 2018-10-07 22:54 Fighting_sh 阅读(244) 评论(0) 推荐(0) 编辑

P3157 [CQOI2011]动态逆序对

摘要： P3157 [CQOI2011]动态逆序对 https://www.luogu.org/problemnew/show/P3157 题目描述对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之阅读全文

posted @ 2018-10-06 22:24 Fighting_sh 阅读(216) 评论(0) 推荐(0) 编辑

Building a Space Station

摘要： Building a Space Station http://poj.org/problem?id=2031 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12906 Accepted: 5839 Description Yo 阅读全文

posted @ 2018-10-05 19:13 Fighting_sh 阅读(258) 评论(0) 推荐(0) 编辑

焚风现象（差分模板题）

摘要：焚风现象 https://loj.ac/problem/2332 IOI 王国永远刮着海风。风从地点 000 依次吹到地点 111，地点 222 ……直到地点 NNN，共 N+1N+1N+1 个地点。JOI 君住在地点 NNN。地点 000 的海拔 A0=0A_0=0A0=0，地点 i(1⩽i⩽N 阅读全文

posted @ 2018-10-04 11:24 Fighting_sh 阅读(460) 评论(0) 推荐(0) 编辑

The Unique MST

摘要： The Unique MST http://poj.org/problem?id=1679 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36744 Accepted: 13395 Description Given a con 阅读全文

posted @ 2018-10-03 20:47 Fighting_sh 阅读(208) 评论(0) 推荐(0) 编辑

Too Rich（贪心+DFS）

摘要： Too Rich http://acm.hdu.edu.cn/showproblem.php?pid=5527 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submis 阅读全文

posted @ 2018-10-02 15:48 Fighting_sh 阅读(447) 评论(0) 推荐(0) 编辑

New Game! （最短路+建图）

摘要： New Game! https://www.nowcoder.com/acm/contest/201/L 题目描述 Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对阅读全文

posted @ 2018-10-01 22:43 Fighting_sh 阅读(330) 评论(0) 推荐(0) 编辑

Princess Principal(思维题)

摘要： Princess Principal https://www.nowcoder.com/acm/contest/201/J 题目描述阿尔比恩王国（the Albion Kingdom）潜伏着一群代号“白鸽队（Team White Pigeon）”的间谍。在没有任务的时候，她们会进行各种各样的训练，阅读全文

posted @ 2018-10-01 20:43 Fighting_sh 阅读(317) 评论(0) 推荐(0) 编辑

Chip Factory（01字典树）

摘要： Chip Factory http://acm.hdu.edu.cn/showproblem.php?pid=5536 Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total S 阅读全文

posted @ 2018-09-30 20:04 Fighting_sh 阅读(302) 评论(0) 推荐(0) 编辑

Partial Tree(DP)

摘要： Partial Tree http://acm.hdu.edu.cn/showproblem.php?pid=5534 因为每个点最少的度数为1，所以可以先设每个点的度数为1，剩余的度数为(2*n-2)-n=n-2,相当于把剩下的n-2个度分给n个顶点，这样就转化为完全背包的题目了 1 #inclu 阅读全文

posted @ 2018-09-29 23:07 Fighting_sh 阅读(282) 评论(0) 推荐(0) 编辑