2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 ...
分类：
其他好文 时间：
2016-08-03 21:47:04
阅读次数：
161
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=860 My思路： 先用两个字符串储存这两个实数，然后再用另外两个字符串储存去掉符号和前后多余的0后的新"实数"，最后只需要比较两个化简后的新字符就ok了。 My代码实现： 1 #includ ...
分类：
其他好文 时间：
2016-07-31 17:38:36
阅读次数：
120
这题有毒。首先显然是差分约束裸题，然而n,m<=1e5，并且有两个数据如下： 1、有负环的大数据。由于spfa判负环是o(nm)的，所以这个点要跑5s。然而这个点存在负的自环，可以直接判掉…… 2、1->2->...->n的一条链。若1先入队，则可以一次更新完。否则每次编号较小的点会把所有编号大于它 ...
分类：
其他好文 时间：
2016-07-30 19:39:02
阅读次数：
138
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=325 http://acm.nyist.net/JudgeOnline/problem.php?pid=456 太久没有接触DP了，分类把这个题目分到了搜索，其实是01背包，有意思的是这里 ...
分类：
其他好文 时间：
2016-07-30 12:06:00
阅读次数：
179
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42 我是参考了红黑联盟的结题报告了的。但是有一个位置，应该是红黑联盟写错了吧，就是那个连通性的定义这里。 欧拉定理： 1、图是连通的，每两个点之间要直接或者间接相连。（这里红黑联盟好像写错了 ...
分类：
其他好文 时间：
2016-07-28 15:39:10
阅读次数：
115
括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2016-07-23 19:39:49
阅读次数：
128
转载地址：http://blog.csdn.net/liuxucoder
之前基本了解了贪心的基本思想，现在我们来看一下比较经典的几个贪心问题。
这篇文章讨论的是”选择不相交区间“，具体什么意思，我们同样先看一道题。
题目来源：NYOJ 14
会场安排问题
时间限制：3000...
分类：
其他好文 时间：
2016-07-19 10:39:04
阅读次数：
157
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=791 转载自：http://www.cnblogs.com/windysai/p/3432414.html Color the fence 时间限制：1000 ms | 内存限制：65535 ...
分类：
其他好文 时间：
2016-07-15 19:42:30
阅读次数：
174
独木舟上的旅行 时间限制：3000 ms | 内存限制：65535 KB 难度：2 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。 ...
分类：
其他好文 时间：
2016-07-15 00:19:24
阅读次数：
193
