02 2018 档案

洛谷 P2486 [SDOI2011]染色
摘要：P2486 [SDOI2011]染色 P2486 [SDOI2011]染色 P2486 [SDOI2011]染色 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 复制 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 阅读全文
posted @ 2018-02-28 20:03 一蓑烟雨任生平 阅读(141) 评论(0) 推荐(0)
洛谷 P2420 让我们异或吧
摘要：P2420 让我们异或吧 P2420 让我们异或吧 P2420 让我们异或吧 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在 阅读全文
posted @ 2018-02-28 17:24 一蓑烟雨任生平 阅读(112) 评论(0) 推荐(0)
codevs 2460 树的统计
摘要：2460 树的统计 2460 树的统计 2460 树的统计 题目描述 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u 阅读全文
posted @ 2018-02-28 17:19 一蓑烟雨任生平 阅读(207) 评论(0) 推荐(0)
C - Heavy Transportation
摘要：C - Heavy Transportation C - Heavy Transportation C - Heavy Transportation #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> # 阅读全文
posted @ 2018-02-27 17:50 一蓑烟雨任生平 阅读(263) 评论(0) 推荐(0)
B - Frogger
摘要：B - Frogger B - Frogger B - Frogger #include<set> #include<queue> #include<stack> #include<cmath> #include<vector> #include<cstdio> #include<cstdlib> 阅读全文
posted @ 2018-02-27 16:27 一蓑烟雨任生平 阅读(460) 评论(0) 推荐(0)
A - Til the Cows Come Home
摘要：A - Til the Cows Come Home A - Til the Cows Come Home A - Til the Cows Come Home 思路：板子。 #include<queue> #include<cstdio> #include<cstring> #include<io 阅读全文
posted @ 2018-02-27 14:33 一蓑烟雨任生平 阅读(153) 评论(0) 推荐(0)
K - Transformation
摘要：K - Transformation HDU - 4578 K - Transformation HDU - 4578 K - Transformation 思路：发现自己的错误竟然是zz般的少了一个取模 ε＝ε＝ε＝(#>д<)ﾉ #include<cstdio> #include<cstring 阅读全文
posted @ 2018-02-26 19:08 一蓑烟雨任生平 阅读(751) 评论(0) 推荐(0)
J - Assign the task
摘要：J - Assign the task HDU - 3974 J - Assign the task HDU - 3974 J - Assign the task 思路：一眼秒思路<(*￣▽￣*)/ dfs序+线段树。 通过dfs序把树上问题转化成线段上的问题。然后用线段树解决。 错因：都是些zz的 阅读全文
posted @ 2018-02-25 19:07 一蓑烟雨任生平 阅读(169) 评论(0) 推荐(0)
I - Tunnel Warfare
摘要：I - Tunnel Warfare HDU - 1540 I - Tunnel Warfare HDU - 1540 I - Tunnel Warfare 思路：原来以为自己已经完全理解了线段树，现在发现其实还差一些火候，做题的时候太拘泥于格式，思路不是很能放开。 #include<cstdio> 阅读全文
posted @ 2018-02-25 15:10 一蓑烟雨任生平 阅读(191) 评论(0) 推荐(0)
H - Can you answer these queries? ( POJ - 3264 )
摘要：H - Can you answer these queries? HDU - 4027 H - Can you answer these queries? HDU - 4027 H - Can you answer these queries? 思路： 一眼思路：线段树区间修改，区间查询。 发现b 阅读全文
posted @ 2018-02-25 10:49 一蓑烟雨任生平 阅读(325) 评论(0) 推荐(0)
G - Balanced Lineup
摘要：G - Balanced Lineup POJ - 3264 G - Balanced Lineup POJ - 3264 G - Balanced Lineup 思路：水题，线段树的基本操作即可。 #include<cstdio> #include<cstring> #include<iostre 阅读全文
posted @ 2018-02-25 09:06 一蓑烟雨任生平 阅读(166) 评论(0) 推荐(0)
F - Count the Colors
摘要：F - Count the Colors ZOJ - 1610 F - Count the Colors ZOJ - 1610 F - Count the Colors 思路：调了一个小时，但是发现自己线段树木有写错，颜色统计出了错误。但是不明白自己颜色统计为什么错了。 求大佬指点迷津。思路很简单， 阅读全文
posted @ 2018-02-25 08:43 一蓑烟雨任生平 阅读(337) 评论(0) 推荐(0)
洛谷 P1531 I Hate It
摘要：P1531 I Hate It P1531 I Hate It P1531 I Hate It 题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问 阅读全文
posted @ 2018-02-24 21:08 一蓑烟雨任生平 阅读(188) 评论(0) 推荐(0)
E - Just a Hook
摘要：E - Just a Hook HDU 1698 E - Just a Hook HDU 1698 E - Just a Hook 思路：区间修改即可。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> 阅读全文
posted @ 2018-02-24 21:01 一蓑烟雨任生平 阅读(217) 评论(0) 推荐(0)
D - Mayor's posters
摘要：D - Mayor's posters POJ - 2528 D - Mayor's posters POJ - 2528 D - Mayor's posters 思路：线段树+离散化。 离散化时注意特殊情况，如果两个数相差大于一，离散时也应该差1。比如 1 3 离散后应该为 1 2。 错因： 1. 阅读全文
posted @ 2018-02-24 20:45 一蓑烟雨任生平 阅读(254) 评论(0) 推荐(0)
C - A Simple Problem with Integers
摘要：C - A Simple Problem with Integers POJ - 3468 C - A Simple Problem with Integers POJ - 3468 C - A Simple Problem with Integers 思路：线段树区间修改区间查询。又出现了 C++ 阅读全文
posted @ 2018-02-24 14:03 一蓑烟雨任生平 阅读(234) 评论(0) 推荐(0)
B - I Hate It
摘要：B - I Hate It HDU - 1754 B - I Hate It HDU - 1754 B - I Hate It 思路：线段树板子。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #d 阅读全文
posted @ 2018-02-24 11:15 一蓑烟雨任生平 阅读(175) 评论(0) 推荐(0)
1103 N的倍数
摘要：1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6， 阅读全文
posted @ 2018-02-24 10:31 一蓑烟雨任生平 阅读(228) 评论(0) 推荐(0)
A - 敌兵布阵（HDU 1166）
摘要：A - 敌兵布阵 HDU - 1166 A - 敌兵布阵 HDU - 1166 A - 敌兵布阵 思路：线段树单点修改+区间查询。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MA 阅读全文
posted @ 2018-02-24 08:13 一蓑烟雨任生平 阅读(280) 评论(0) 推荐(0)
N - 畅通工程再续
摘要：N - 畅通工程再续 N - 畅通工程再续 N - 畅通工程再续 思路：zz #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 310 usin 阅读全文
posted @ 2018-02-23 20:04 一蓑烟雨任生平 阅读(234) 评论(0) 推荐(0)
L - 还是畅通工程
摘要：L - 还是畅通工程 L - 还是畅通工程 L - 还是畅通工程 思路：水！ #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 10010 using namespace st 阅读全文
posted @ 2018-02-23 19:35 一蓑烟雨任生平 阅读(257) 评论(0) 推荐(0)
K - The Unique MST
摘要：K - The Unique MST K - The Unique MST K - The Unique MST #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std 阅读全文
posted @ 2018-02-23 19:19 一蓑烟雨任生平 阅读(752) 评论(0) 推荐(0)
J - Borg Maze
摘要：J - Borg Maze J - Borg Maze J - Borg Maze 思路：bfs+最小生成树。 #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #def 阅读全文
posted @ 2018-02-23 19:15 一蓑烟雨任生平 阅读(140) 评论(0) 推荐(0)
I - Agri-Net
摘要：I - Agri-Net poj 1258 I - Agri-Net poj 1258 I - Agri-Net poj 1258 注意：多组数据输入。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> 阅读全文
posted @ 2018-02-23 15:28 一蓑烟雨任生平 阅读(272) 评论(0) 推荐(0)
OJ提交题目中的语言选项里G++与C++的区别
摘要：转载：http://blog.csdn.net/wr_technology/article/details/53414447 一、OJ提交题目中的语言选项里G++与C++的区别 http://www.th7.cn/Program/cp/201405/199001.shtml 首先更正一个概念，C++ 阅读全文
posted @ 2018-02-23 15:15 一蓑烟雨任生平 阅读(363) 评论(0) 推荐(0)
H - Highways
摘要：H - Highways H - Highways H - Highways G++提交 C++ TLE #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define 阅读全文
posted @ 2018-02-23 15:09 一蓑烟雨任生平 阅读(241) 评论(0) 推荐(0)
G - Arctic Network
摘要：G - Arctic Network G - Arctic Network G - Arctic Network #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #de 阅读全文
posted @ 2018-02-23 14:38 一蓑烟雨任生平 阅读(133) 评论(0) 推荐(0)
F - Truck History
摘要：F - Truck History F - Truck History F - Truck History #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 2010 usin 阅读全文
posted @ 2018-02-23 11:34 一蓑烟雨任生平 阅读(194) 评论(0) 推荐(0)
E - QS Network
摘要：E - QS Network E - QS Network E - QS Network 思路：最小生成树，数组不要开小了。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 阅读全文
posted @ 2018-02-23 10:58 一蓑烟雨任生平 阅读(266) 评论(0) 推荐(0)
D - Constructing Roads
摘要：D - Constructing Roads D - Constructing Roads D - Constructing Roads 思路：并查集板子 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm 阅读全文
posted @ 2018-02-23 10:13 一蓑烟雨任生平 阅读(135) 评论(0) 推荐(0)
POJ 2031 Building a Space Station
摘要：C - Building a Space Station C - Building a Space Station C - Building a Space Station 思路：并查集板子。 #include<cmath> #include<cstdio> #include<cstring> #i 阅读全文
posted @ 2018-02-23 09:11 一蓑烟雨任生平 阅读(144) 评论(0) 推荐(0)
B - Networking
摘要：B - Networking B - Networking B - Networking 思路：并查集板子。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; 阅读全文
posted @ 2018-02-23 08:15 一蓑烟雨任生平 阅读(159) 评论(0) 推荐(0)
A - Jungle Roads
摘要：A - Jungle Roads A - Jungle Roads A - Jungle Roads 思路：并查集的板子，重点是字符的转换，不能忘了加上1。 #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #i 阅读全文
posted @ 2018-02-23 08:01 一蓑烟雨任生平 阅读(291) 评论(0) 推荐(0)
G - Shuffle'm Up
摘要：G - Shuffle'm Up POJ - 3087 G - Shuffle'm Up POJ - 3087 G - Shuffle'm Up 思路：直接模拟即可，不用搜索。关键在于记录状态，然后判重。记录状态和判重用map搞一下即可。 #include<map> #include<cmath> 阅读全文
posted @ 2018-02-22 20:30 一蓑烟雨任生平 阅读(155) 评论(0) 推荐(0)
E - Find The Multiple
摘要：E - Find The Multiple POJ - 1426 E - Find The Multiple POJ - 1426 E - Find The Multiple 思路：搜索或者跑一边spfa #include<queue> #include<cstdio> #include<cstri 阅读全文
posted @ 2018-02-22 19:56 一蓑烟雨任生平 阅读(341) 评论(0) 推荐(0)
D - Fliptile
摘要：思路：确定第一行，其他的也就逐步确定了。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,m; int minn=1000000009; int 阅读全文
posted @ 2018-02-22 17:39 一蓑烟雨任生平 阅读(181) 评论(0) 推荐(0)
B - Dungeon Master
摘要：B - Dungeon Master POJ - 2251 B - Dungeon Master POJ - 2251 B - Dungeon Master 深搜： 宽搜AC： 阅读全文
posted @ 2018-02-22 16:22 一蓑烟雨任生平 阅读(298) 评论(0) 推荐(0)
A - 棋盘问题
摘要：A - 棋盘问题 POJ - 1321 A - 棋盘问题 POJ - 1321 A - 棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 阅读全文
posted @ 2018-02-22 15:56 一蓑烟雨任生平 阅读(175) 评论(0) 推荐(0)
Codeforces Round #464 (Div. 2)
摘要：A. Love Triangle time limit per test： 1 second memory limit per test： 256 megabytes input： standard input output： standard output A. Love Triangle tim 阅读全文
posted @ 2018-02-20 09:03 一蓑烟雨任生平 阅读(275) 评论(0) 推荐(0)
Codeforces Round #419 (Div. 2)
摘要：A. Karen and Morning time limit per test： 2 seconds memory limit per test： 512 megabytes input： standard input output： standard output A. Karen and Mo 阅读全文
posted @ 2018-02-19 15:11 一蓑烟雨任生平 阅读(232) 评论(0) 推荐(0)
Codeforces Round #460 (Div. 2)
摘要：A. Supermarket time limit per test： 2 seconds memory limit per test： 256 megabytes input： standard input output： standard output A. Supermarket time l 阅读全文
posted @ 2018-02-13 10:30 一蓑烟雨任生平 阅读(237) 评论(0) 推荐(0)
lim的日常生活
摘要： 阅读全文
posted @ 2018-02-12 14:23 一蓑烟雨任生平 阅读(153) 评论(0) 推荐(0)
Codeforces Round #461 (Div. 2)
摘要：2h的模拟赛，div2只做出了4个题。 D题有思路但是wa了，没调出来，F题没来得及看。 感觉自己实在太low了。 A. Cloning Toys time limit per test：1 second time limit per test：1 second memory limit per t 阅读全文
posted @ 2018-02-12 11:35 一蓑烟雨任生平 阅读(436) 评论(0) 推荐(0)
CF922B Magic Forest
摘要：CF922B Magic Forest CF922B Magic Forest CF922B Magic Forest 题意翻译 题目大意 给定一个正整数nn ，求满足如下条件的三元组(a,b,c)(a,b,c) 的个数： 1 \le a \le b \le c \le n1≤a≤b≤c≤n a \ 阅读全文
posted @ 2018-02-12 08:04 一蓑烟雨任生平 阅读(962) 评论(0) 推荐(0)
CF912A Tricky Alchemy
摘要：CF912A Tricky Alchemy CF912A Tricky Alchemy CF912A Tricky Alchemy 题意翻译 Grisha有一些水晶，可以用这些水晶造出一些水晶球。现在他有A个黄水晶，B个蓝水晶。现在他要造出x个黄水晶球，y个绿水晶球，z个蓝水晶球。请问他还额外需要几 阅读全文
posted @ 2018-02-12 07:50 一蓑烟雨任生平 阅读(157) 评论(0) 推荐(0)
CF802G Fake News (easy)
摘要：CF802G Fake News (easy) CF802G Fake News (easy) CF802G Fake News (easy) 题意翻译 给定一个字符串询问能否听过删除一些字母使其变为“heidi” 如果可以输出“YES”，不然为“NO” 题目描述 As it's the first 阅读全文
posted @ 2018-02-11 18:02 一蓑烟雨任生平 阅读(265) 评论(0) 推荐(0)
CF876A Trip For Meal
摘要：CF876A Trip For Meal CF876A Trip For Meal CF876A Trip For Meal 题意翻译 ****非常喜欢蜂蜜！ 所以他决定去拜访他的朋友。 **有三个最好的朋友：兔子，猫头鹰和*毛驴，每个人都住在自己的房子里。 每对房屋之间都有蜿蜒的*路。 兔子和猫头 阅读全文
posted @ 2018-02-11 17:10 一蓑烟雨任生平 阅读(1310) 评论(0) 推荐(0)
CF870A Search for Pretty Integers
摘要：CF870A Search for Pretty Integers CF870A Search for Pretty Integers CF870A Search for Pretty Integers 题意翻译 给出两个整数n，m，a数组有n个数，b数组有m个数。求一个数，这个数的每一位必须在a数 阅读全文
posted @ 2018-02-11 16:53 一蓑烟雨任生平 阅读(185) 评论(0) 推荐(0)
CF47A Triangular numbers
摘要：CF47A Triangular numbers CF47A Triangular numbers CF47A Triangular numbers 题意翻译 给定一个数n，问你是否存在一个整数i，满足i*(i+1)/2=n。 若存在，输出"YES",否则输出"NO". 1<=n<=500 Tran 阅读全文
posted @ 2018-02-11 16:36 一蓑烟雨任生平 阅读(530) 评论(0) 推荐(0)
CF43A Football
摘要：CF43A Football CF43A Football CF43A Football 题意翻译 题目大意 两只足球队比赛，现给你进球情况，问哪支队伍赢了。 第一行一个整数nn （1\leq n\leq 1001≤n≤100 ），表示有nn 次进球，接下来nn 行，每行一个长度不超过1010 ，只 阅读全文
posted @ 2018-02-11 16:27 一蓑烟雨任生平 阅读(280) 评论(0) 推荐(0)
CF409C Magnum Opus
摘要：CF409C Magnum Opus CF409C Magnum Opus 题意翻译 题目背景 愚人节题目，题面似乎是一位名叫Nicolas Flamel的炼金术士用拉丁文写的某种物质的配方，结合谷歌尝试翻译了一下: 吾友: 哲人石所言不虚，人不可貌相，海不可斗量，唯努力得胜万象，亦无物得自虚无生， 阅读全文
posted @ 2018-02-11 16:10 一蓑烟雨任生平 阅读(195) 评论(0) 推荐(0)
CF909B Segments
摘要：CF909B Segments CF909B Segments CF909B Segments 题意翻译 题目描述 给你一个整数N。考虑坐标轴上所有可能的部分，在整数点上的端点，坐标在0到N之间，包括它们。 您希望在几个层中绘制这些片段，这样在每个层中这些片段就不会重叠（尽管它们可能会接触到端点）。 阅读全文
posted @ 2018-02-11 15:03 一蓑烟雨任生平 阅读(207) 评论(0) 推荐(0)
CF894A QAQ
摘要：CF894A QAQ CF894A QAQ CF894A QAQ 题意翻译 题目大意： 给定一个字符串，字符串长度<=100，现在要求出字符串中'QAQ'的个数，注意，'QAQ'可以不连续，只要有顺序就可以了，例如QABQ也有一个QAQ Translated by @Hjl1777 题目描述 "QA 阅读全文
posted @ 2018-02-11 14:31 一蓑烟雨任生平 阅读(291) 评论(0) 推荐(0)
CF49A Sleuth
摘要：CF49A Sleuth CF49A Sleuth CF49A Sleuth 题目描述 Vasya plays the sleuth with his friends. The rules of the game are as follows: those who play for the firs 阅读全文
posted @ 2018-02-11 11:29 一蓑烟雨任生平 阅读(291) 评论(0) 推荐(0)
CF899A Splitting in Teams
摘要：CF899A Splitting in Teams CF899A Splitting in Teams CF899A Splitting in Teams 题意翻译 n个数，只有1,2，把它们任意分组，和为3的组最多多少 题目描述 There were nn groups of students w 阅读全文
posted @ 2018-02-11 11:14 一蓑烟雨任生平 阅读(673) 评论(0) 推荐(0)
CF898A Rounding
摘要：CF898A Rounding CF898A Rounding CF898A Rounding 题意翻译 给你一个数字，将其“四舍六入”，末尾为5舍去或进位都可，求最终的数字。 题目描述 Vasya has a non-negative integer nn . He wants to round 阅读全文
posted @ 2018-02-11 11:06 一蓑烟雨任生平 阅读(633) 评论(0) 推荐(0)
CF914A Perfect Squares
摘要：CF914A Perfect Squares CF914A Perfect Squares CF914A Perfect Squares 题意翻译 给定一组有n个整数的数组a1,a2,…,an.找出这组数中的最大非完全平方数。 完全平方数是指有这样的一个数x,存在整数y,使得x=y^2y2 . 输入 阅读全文
posted @ 2018-02-11 10:14 一蓑烟雨任生平 阅读(389) 评论(0) 推荐(0)
CF864A Fair Game
摘要：CF864A Fair Game CF864A Fair Game CF864A Fair Game 题意翻译 CF864A Fair Game 题意: Petya和Vasya决定玩一个游戏,他们有偶数张卡片,每张卡片上一个数字.每人选择一个数字(两个人选择的数字不能相同),选择了该数字就意味着需要 阅读全文
posted @ 2018-02-11 10:08 一蓑烟雨任生平 阅读(186) 评论(0) 推荐(0)
CF909A Generate Login
摘要：CF909A Generate Login CF909A Generate Login CF909A Generate Login 题意翻译 给定两个用空格分隔的字符串，分别取两字符串的任意非空前缀，将两前缀合并为一个新的字符串，求可行字典序最小的字符串。 题目描述 The preferred wa 阅读全文
posted @ 2018-02-11 08:58 一蓑烟雨任生平 阅读(210) 评论(0) 推荐(0)
关于C++的一些函数的使用方法
摘要：关于C++的一些函数的使用方法： http://www.shouce.ren/api/c/index.html 阅读全文
posted @ 2018-02-09 17:56 一蓑烟雨任生平 阅读(190) 评论(2) 推荐(0)
洛谷 P2932 [USACO09JAN]地震造成的破坏Earthquake Damage
摘要：P2932 [USACO09JAN]地震造成的破坏Earthquake Damage P2932 [USACO09JAN]地震造成的破坏Earthquake Damage P2932 [USACO09JAN]地震造成的破坏Earthquake Damage 题目描述 Wisconsin has ha 阅读全文
posted @ 2018-02-09 08:33 一蓑烟雨任生平 阅读(220) 评论(0) 推荐(0)
poj 2531 Network Saboteur
摘要：Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13748 Accepted: 6700 Description A university network is composed of N com 阅读全文
posted @ 2018-02-04 20:58 一蓑烟雨任生平 阅读(149) 评论(0) 推荐(0)
poj 3984 迷宫问题
摘要：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27854 Accepted: 16056 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文
posted @ 2018-02-04 19:58 一蓑烟雨任生平 阅读(136) 评论(0) 推荐(0)
poj 1011 Sticks
摘要：Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 150282 Accepted: 35746 Description George took sticks of the same length and cut the 阅读全文
posted @ 2018-02-04 19:42 一蓑烟雨任生平 阅读(132) 评论(0) 推荐(0)
洛谷 P1576 最小花费
摘要：P1576 最小花费 P1576 最小花费 P1576 最小花费 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个 阅读全文
posted @ 2018-02-04 19:07 一蓑烟雨任生平 阅读(177) 评论(0) 推荐(0)
洛谷 P1825 [USACO11OPEN]玉米田迷宫Corn Maze
摘要：P1825 [USACO11OPEN]玉米田迷宫Corn Maze P1825 [USACO11OPEN]玉米田迷宫Corn Maze P1825 [USACO11OPEN]玉米田迷宫Corn Maze 题目描述 This past fall, Farmer John took the cows t 阅读全文
posted @ 2018-02-04 16:34 一蓑烟雨任生平 阅读(276) 评论(0) 推荐(0)
洛谷 P1629 邮递员送信
摘要：P1629 邮递员送信 P1629 邮递员送信 P1629 邮递员送信 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N 阅读全文
posted @ 2018-02-04 14:49 一蓑烟雨任生平 阅读(179) 评论(0) 推荐(0)
洛谷 P1656 炸铁路
摘要：P1656 炸铁路 P1656 炸铁路 P1656 炸铁路 题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互 阅读全文
posted @ 2018-02-04 14:37 一蓑烟雨任生平 阅读(249) 评论(0) 推荐(0)
洛谷 P1821 [USACO07FEB]银牛派对Silver Cow Party
摘要：P1821 [USACO07FEB]银牛派对Silver Cow Party P1821 [USACO07FEB]银牛派对Silver Cow Party P1821 [USACO07FEB]银牛派对Silver Cow Party 题目描述 One cow from each of N farms 阅读全文
posted @ 2018-02-04 14:16 一蓑烟雨任生平 阅读(303) 评论(0) 推荐(2)
洛谷 P1529 回家 Bessie Come Home
摘要：P1529 回家 Bessie Come Home 题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一 阅读全文
posted @ 2018-02-04 11:06 一蓑烟雨任生平 阅读(184) 评论(0) 推荐(1)
洛谷 P3905 道路重建
摘要：P3905 道路重建 P3905 道路重建 P3905 道路重建 题目描述 从前，在一个王国中，在n个城市间有m条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有d条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市A和B之间的交通中断，国王希望尽快的恢复 阅读全文
posted @ 2018-02-04 10:48 一蓑烟雨任生平 阅读(195) 评论(0) 推荐(1)
CF16A Flag
摘要：CF16A Flag CF16A Flag CF16A Flag 题意翻译 题目描述 根据一项新的ISO标准，每一个国家的国旗应该是一个n×m的格子场，其中每个格子最多有10种不同的颜色。并且国旗应该有条纹：旗帜的每一行应包含相同颜色的方块，相邻的行的颜色应该是不同的。Berland政府要求你找出他 阅读全文
posted @ 2018-02-04 09:42 一蓑烟雨任生平 阅读(233) 评论(0) 推荐(0)
洛谷 P2111 考场奇遇
摘要：P2111 考场奇遇 P2111 考场奇遇 P2111 考场奇遇 题目背景 本市的某神校里有一个学霸，他的名字叫小明（为了保护主人公的隐私，他的名字都用“小明”代替）。在这次的期中考试中，小明同学走桃花运，在考场上认识了一位女生，她的名字叫小红（同样是为了保护隐私）。 题目描述 英语考试结束了，打完 阅读全文
posted @ 2018-02-04 09:41 一蓑烟雨任生平 阅读(278) 评论(0) 推荐(0)
HDU 1863 畅通工程
摘要：畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34149 Accepted Submission(s): 15123 Problem 阅读全文
posted @ 2018-02-03 22:00 一蓑烟雨任生平 阅读(99) 评论(0) 推荐(0)