摘要：
[NOIP2012]文化之旅 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 文化（即如果他学习 阅读全文
posted @ 2017-07-13 22:29
wxjor
阅读(260)
评论(0)
推荐(0)
摘要：
虫洞 【题目描述】 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1. 从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 2. 从黑洞跃迁到白 阅读全文
posted @ 2017-07-13 21:25
wxjor
阅读(1030)
评论(0)
推荐(0)
摘要：
[UVA10048]噪音恐惧症 题面略 试题分析：直接Floyd一下维护u到v的路径最大值最小就可以了，1A 代码： 阅读全文
posted @ 2017-07-13 21:12
wxjor
阅读(353)
评论(0)
推荐(0)
摘要：
[NOIP2014]寻找道路 题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 注意：图G中可能存在重边和自 阅读全文
posted @ 2017-07-13 20:41
wxjor
阅读(301)
评论(0)
推荐(0)
摘要：
[POJ2367]Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5696 Accepted: 3729 Special Judge Description The system of Mart 阅读全文
posted @ 2017-07-13 20:30
wxjor
阅读(209)
评论(0)
推荐(0)
摘要：
奇怪的电梯 题目描述 有一天桐桐做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K；(0≤Ki≤N)。电梯只有四 个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表 阅读全文
posted @ 2017-07-13 20:27
wxjor
阅读(341)
评论(0)
推荐(0)
摘要：
口袋的天空 背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把一些云朵连在一起，做成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎 阅读全文
posted @ 2017-07-13 20:26
wxjor
阅读(260)
评论(0)
推荐(0)
摘要：
[Uva658] It's not a Bug, it's a Feature! 题目略 UVA658 Problem PDF上有 试题分析： 本题可以看到：有<=20个潜在的BUG，那么如果每一个补丁都DFS一下的话肯定炸掉，那么怎么办呢？ 我们发现，要在一个最短的时间求出来，而且状态之间可以变换 阅读全文
posted @ 2017-07-13 20:22
wxjor
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号