摘要：
[codevs1001]舒适的路线 题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许 阅读全文
摘要：
[NOIP2012]文化之旅 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 文化（即如果他学习 阅读全文
摘要：
虫洞 【题目描述】 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1. 从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 2. 从黑洞跃迁到白 阅读全文
摘要：
[UVA10048]噪音恐惧症 题面略 试题分析：直接Floyd一下维护u到v的路径最大值最小就可以了，1A 代码： 阅读全文
摘要：
[NOIP2014]寻找道路 题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 注意：图G中可能存在重边和自 阅读全文
摘要：
[POJ2367]Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5696 Accepted: 3729 Special Judge Description The system of Mart 阅读全文
摘要：
奇怪的电梯 题目描述 有一天桐桐做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K；(0≤Ki≤N)。电梯只有四 个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表 阅读全文
摘要：
口袋的天空 背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把一些云朵连在一起，做成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎 阅读全文
摘要：
[Uva658] It's not a Bug, it's a Feature! 题目略 UVA658 Problem PDF上有 试题分析： 本题可以看到：有<=20个潜在的BUG，那么如果每一个补丁都DFS一下的话肯定炸掉，那么怎么办呢？ 我们发现，要在一个最短的时间求出来，而且状态之间可以变换 阅读全文
摘要：
[poj1691]Painting A Board Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3902 Accepted: 1924 Description The CE digital company has built 阅读全文
摘要：
[poj1024]Tester Program Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2760 Accepted: 981 Description Tester Program For this contest, we 阅读全文
摘要：
[poj2424]Flo's Restaurant Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2960 Accepted: 929 Description Sick and tired of pushing paper in 阅读全文
摘要：
[poj1020]Anniversary Cake Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17203 Accepted: 5619 Description Nahid Khaleh decides to invite t 阅读全文
摘要：
[vijos1284]佳佳的魔法阵 背景 也许是为了捕捉猎物（捕捉MM？），也许是因为其它原因，总之，佳佳准备设计一个魔法阵。而设计魔法阵涉及到的最关键问题，似乎就是那些带有魔力的宝石的摆放…… 描述 魔法阵是一个n*m的格子（高n，宽m），n*m为偶数。佳佳手中有n*m个宝石（以1~n*m编号）。 阅读全文
摘要：
[Poj1010]STAMPS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18867 Accepted: 5469 Description Have you done any Philately lately? You ha 阅读全文
摘要：
[codevs2594]解药还是毒药 [codevs2594]解药还是毒药 [codevs2594]解药还是毒药 Description Smart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那 阅读全文
摘要：
[vijos1159]岳麓山上打水 [vijos1159]岳麓山上打水 [vijos1159]岳麓山上打水 [vijos1159]岳麓山上打水 [vijos1159]岳麓山上打水 描述 今天天气好晴朗，处处好风光，好风光！蝴蝶儿忙啊，蜜蜂也忙，信息组的同学们更加忙。最近，由于XX原因，大家不得不到岳 阅读全文
摘要：
[poj3414]Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16925 Accepted: 7168 Special Judge Description You are given two pots, having 阅读全文
摘要：
[poj1068] Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26686 Accepted: 15645 Description Let S = s1 s2...s2n be a well-form 阅读全文
摘要：
[tyvj2802/RQNOJ74]算24点 描述 几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，要求运算结果等于24。 您可以使用的运算只有：+，-，*， 阅读全文
摘要：
1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 在一个 阅读全文
摘要：
[codevs1002]搭桥 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物， 阅读全文
摘要：
[poj1137] The New Villa Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1481 Accepted: 485 Description Mr. Black recently bought a villa in 阅读全文
摘要：
[luogu1535]游荡的奶牛 题目描述 Searching for the very best grass, the cows are travelling about the pasture which is represented as a grid with N rows and M co 阅读全文
摘要：
[luogu1468]派对灯 题目描述 在IOI98的节日宴会上，我们有N(10<=N<=100)盏彩色灯，他们分别从1到N被标上号码。 这些灯都连接到四个按钮： 按钮1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。 按钮2：当按下此按钮，将改变所有奇数号的灯。 按钮3： 阅读全文