Run_For_Love一朝一夕一点一滴

摘要： 这道题题目表示看不懂，如果哪位明白题意的，还望在评论里留个言指导一下！ 阅读全文

摘要： 这道题算是一道很经典的题，很好的诠释了贪心和动态规划的不同功能。求最少钱的数量用贪心就够了，但是求最多钱的数量要用到动态规划的思想，每步都尽量保留最大数量。具体看程序注解：#include"iostream"#include"stdio.h"#include"algorithm"#include"s... 阅读全文

摘要： 这个安装过程很清晰，转载一下：http://jingyan.baidu.com/article/8065f87fcc0f182330249841.html 阅读全文

摘要： 在不知道长度的前提下查找链表的中间节点：#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#include"cmath"#define maxsize 100using namespace std;type... 阅读全文

摘要： 实现两个集合的差：#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#include"cmath"#define maxsize 100using namespace std;typedef int dat... 阅读全文

摘要： 这道题是道简单的贪心题，题目中要的是最少要扣去的分数，那么我们要尽量得到最多的分数。首先将数据按照分数从大到小的顺序排序（如果相同就要deadline的从小到大排），然后每次取最大分数的将其安排在截至期限的最后一天，如果此天已安排，则一直向前一天安排，直到不能安排，则加入sum。#include"i... 阅读全文

摘要： 线段树专题顾琪坤1、简介： 打acm的时候，经常会碰到一类问题，比方给你n个数的序列，然后动态的更改某些数的值，然后又动态地询问某个区间的值的和或者其它乱七八糟的东西，对于单个更改或者询问，也许很轻松的就能写出O(n)的算法，但可能n比较大，可能有10的5次方的数量级，并且更改和询问的操作总次数q很... 阅读全文

摘要： 这道题是到贪心的题目，首先用ans记录下所有的0的个数，然后尽量去掉更多的0，剩下的0的个数就是最少的字数。首先想到最后一行的0的个数可以减掉，然后就是m行开头的两个0可以减掉。然后思考最多还可以减掉多少个0？当然是考虑每段的结尾处0的个数，因为还有m-1行的结尾可以减，所以就进行排序，减掉最大的m... 阅读全文

摘要： http://www.cnblogs.com/chinazhangjie/archive/2010/11/23/1885330.html大神总结的很好，特此记录一下。 阅读全文

摘要： 被这道题坑到了，如果单纯的模拟题目所给的步骤，就会出现同一个位置要走两次的情况。。。所以对于bfs来说会很头痛。第一个代码是wa掉的代码，经过调试才知道这个wa的有点惨，因为前面的操作有可能会阻止后面的正确操作：#include"iostream"#include"stdio.h"#include"... 阅读全文