随笔分类 - 图论
摘要：CF-507E 题目大意 就是给出一张图，每条边有一个开放情况，0表示关闭，1表示打开。现在有一个人在1号点，要去$n$号点。特别的，这个人要走最短路（无论路是否开放）。他可以用1的花费打开一条路，也可以用1的花费关闭1条路。他希望除了自己走的最短路之外的路全部关闭，自己走的最短路全部开放，求这个人
阅读全文
摘要：Description 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且 放在了加里敦星球的1号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的 城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第0秒时可 乐机器人在1号城市，问经过了t
阅读全文
摘要：Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a b c，a、b、c 均为正整数。为了实验的方便，它被划分为a b c个单位立方体区域，每个单位立方体尺寸 为1 1 1。用(i,j,k)标识一个单位立方体，1 ≤i≤a
阅读全文
摘要：Description 传说中，南极有一片广阔的冰原，在冰原下藏有史前文明的遗址。整个冰原被横竖划分成了很多个大小相等的方格。在这个冰原上有N个大小不等的矩形冰山，这些巨大的冰山有着和南极一样古老的历史，每个矩形冰山至少占据一个方格，且其必定完整地占据方格。冰山和冰山之间不会重叠，也不会有边或点相连
阅读全文
摘要：1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MB Submit: 7267 Solved: 3868 "[Submit" ] "[Status" ] "[Discuss" ] Description 每一头牛的愿望就是变成一头最
阅读全文
摘要：1565: [NOI2009]植物大战僵尸 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其 中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Y
阅读全文
摘要：过了这题我就想说一声艹，跟这个题死磕了将近6个小时，终于是把这个题死磕出来了。首先看到这个题的第一反应，和当初做过的一个房间最短路比较相似，然后考虑像那个题那样建边，然后跑最短路。（具体建边方法请参考那个题，这个题比那道的建边还要简单一点）。然后考虑的可能的点的数目比较多（有最多4000）个，于是就
阅读全文