07 2017 档案

【状压dp】Islands and Bridges
摘要：Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11034 Accepted: 2866 Description Given a map of islands and bridges tha 阅读全文
posted @ 2017-07-31 22:41 wxjor 阅读(297) 评论(0) 推荐(0)
【状压dp】Travelling
摘要：[hdu3001]Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7817 Accepted Submission(s): 阅读全文
posted @ 2017-07-31 22:33 wxjor 阅读(194) 评论(0) 推荐(0)
【状压dp】Most Powerful
摘要：Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms c 阅读全文
posted @ 2017-07-31 20:56 wxjor 阅读(166) 评论(0) 推荐(0)
【线段树】Mayor's posters
摘要：[poj2528]Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 66154 Accepted: 19104 Description The citizens of Bytetown, AB, co 阅读全文
posted @ 2017-07-30 21:41 wxjor 阅读(244) 评论(0) 推荐(0)
【线段树】I Hate It
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 79448 Accepted Submission(s): 30520 Pro 阅读全文
posted @ 2017-07-30 06:36 wxjor 阅读(171) 评论(0) 推荐(0)
【线段树】Atlantis
摘要：Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23181 Accepted: 8644 Description There are several ancient Greek texts that contai 阅读全文
posted @ 2017-07-30 06:28 wxjor 阅读(293) 评论(0) 推荐(0)
【个人】2017-07-27
该文被密码保护。
posted @ 2017-07-29 09:44 wxjor
【线段树】校门外的树
摘要：校门外的树 当然不是NOIP的大水题……我还没无聊到水题都要用线段树来写。 只不过是在输入的(除了n)数的范围后面变成了200000000 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的 阅读全文
posted @ 2017-07-26 20:53 wxjor 阅读(232) 评论(0) 推荐(0)
【个人】2017-07-25
该文被密码保护。
posted @ 2017-07-25 21:55 wxjor
【个人】2017-07-24
该文被密码保护。
posted @ 2017-07-24 21:34 wxjor
【并查集】银河英雄传说
摘要：[codevs1540]银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master [codevs1540]银河英雄传说 2002年NOI全国竞赛 [codevs1540]银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空 阅读全文
posted @ 2017-07-23 11:21 wxjor 阅读(349) 评论(0) 推荐(0)
【NOI2015】程序自动分析
摘要：[Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋 阅读全文
posted @ 2017-07-22 23:09 wxjor 阅读(652) 评论(0) 推荐(0)
【codevs1074】食物链
摘要：[codevs1074]食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond [codevs1074]食物链 2001年NOI全国竞赛 [codevs1074]食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 6400 阅读全文
posted @ 2017-07-22 23:03 wxjor 阅读(187) 评论(0) 推荐(0)
【并查集】团伙
摘要：[codevs2597] 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold [codevs2597] 团伙 [codevs2597] 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 阅读全文
posted @ 2017-07-22 22:59 wxjor 阅读(316) 评论(0) 推荐(0)
【hdu3282】动态中位数
该文被密码保护。
posted @ 2017-07-22 22:50 wxjor 阅读(2) 评论(0) 推荐(0)
轮廓线
该文被密码保护。
posted @ 2017-07-22 22:32 wxjor 阅读(3) 评论(0) 推荐(0)
【hdu3673】David Shopping
该文被密码保护。
posted @ 2017-07-22 22:19 wxjor 阅读(1) 评论(0) 推荐(0)
【hdu1280】前M大的数
摘要：前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19208 Accepted Submission(s): 6563 Problem 阅读全文
posted @ 2017-07-22 22:10 wxjor 阅读(212) 评论(0) 推荐(0)
学习记录-基础算法
该文被密码保护。
posted @ 2017-07-16 08:19 wxjor 阅读(6) 评论(0) 推荐(0)
【Kruskal】Slim Span
摘要：[Uva1395]Slim Span 题目略…… 试题分析：codevs1001舒适的路线上加一个判一下连通性就好，顺便把除改成减 代码： 阅读全文
posted @ 2017-07-14 19:49 wxjor 阅读(178) 评论(0) 推荐(0)
【Kruskal】舒适的路线
摘要：[codevs1001]舒适的路线 题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许 阅读全文
posted @ 2017-07-14 19:44 wxjor 阅读(279) 评论(0) 推荐(0)
【Floyd】文化之旅
摘要：[NOIP2012]文化之旅 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 文化（即如果他学习 阅读全文
posted @ 2017-07-13 22:29 wxjor 阅读(253) 评论(0) 推荐(0)
【最短路】NOIP模拟赛 虫洞
摘要：虫洞 【题目描述】 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1. 从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 2. 从黑洞跃迁到白 阅读全文
posted @ 2017-07-13 21:25 wxjor 阅读(995) 评论(0) 推荐(0)
【Floyd】噪音恐惧症
摘要：[UVA10048]噪音恐惧症 题面略 试题分析：直接Floyd一下维护u到v的路径最大值最小就可以了，1A 代码： 阅读全文
posted @ 2017-07-13 21:12 wxjor 阅读(350) 评论(0) 推荐(0)
【DFS】【图论】NOIP2014寻找道路
摘要：[NOIP2014]寻找道路 题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 注意：图G中可能存在重边和自 阅读全文
posted @ 2017-07-13 20:41 wxjor 阅读(300) 评论(0) 推荐(0)
【拓扑排序】Genealogical tree
摘要：[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 阅读(204) 评论(0) 推荐(0)
【DFS】奇怪的电梯
摘要：奇怪的电梯 题目描述 有一天桐桐做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K；(0≤Ki≤N)。电梯只有四 个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表 阅读全文
posted @ 2017-07-13 20:27 wxjor 阅读(336) 评论(0) 推荐(0)
【最小生成树】口袋的天空
摘要：口袋的天空 背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把一些云朵连在一起，做成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎 阅读全文
posted @ 2017-07-13 20:26 wxjor 阅读(252) 评论(0) 推荐(0)
【最短路】【位运算】It's not a Bug, it's a Feature!
摘要：[Uva658] It's not a Bug, it's a Feature! 题目略 UVA658 Problem PDF上有 试题分析： 本题可以看到：有<=20个潜在的BUG，那么如果每一个补丁都DFS一下的话肯定炸掉，那么怎么办呢？ 我们发现，要在一个最短的时间求出来，而且状态之间可以变换 阅读全文
posted @ 2017-07-13 20:22 wxjor 阅读(261) 评论(0) 推荐(0)
【个人】学习记录
该文被密码保护。
posted @ 2017-07-11 14:58 wxjor