至今也没看懂题目叙述。。。弱菜，看别人程序看懂题意得。。。
给一串字符串，包含‘/’ ‘\’ ‘-’三种，分别表示下一个数比当前大，小，相等。要求出[a, b]区间内，满足要求的数有多少个：要求是，将字符串分成若干段，每段的符号均相同。再将数字也分成若干段，那么数字每一段与字符串的每一段对应，且数字段内相邻数的上升、下降、相等关系应满足对应字符串的符号关系，且每段数字段的数字个数应该大于等于对应符号段的符号个数。...
分类：
其他好文 时间：
2014-07-27 11:38:34
阅读次数：
222
/*小明A+B
Problem Description
小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.
对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.
例如, 对于小明来说:
1) 1234和34是相等的
2) 35+80=15
给定非负整数A...
分类：
其他好文 时间：
2014-07-26 15:22:55
阅读次数：
243
题意：给你n根棍子跟它的边长，要你能用这些棍子组一个正方形
思路:回溯法
能组正方形条件：
1、棍子总长%4要等于0
2、不能出现棍子的长度大于正方形的边长
3、棍子数大于等于4
直接用回溯肯定会超时，所以我们需要来优化空间了
1、对于已使用的边，不能在它的子树中使用
2、由于题目是判断能不能组正方形，所以只要满足了条件，就直接结束！
所以AC代码：
#include
#in...
分类：
其他好文 时间：
2014-07-26 02:57:46
阅读次数：
226
题目链接题意 ： 用N台机器，M个任务，每台机器都有一个最大工作时间和等级，每个任务有一个需要工作时间和一个等级。如果机器完成一个任务要求是：机器的工作时间要大于等于任务的时间，机器的等级要大于等于任务的等级。一台机器只能完成一个任务，一个任务只能被一台机器完成。每个机器完成一个任务公司能够获得50...
分类：
其他好文 时间：
2014-07-24 10:11:23
阅读次数：
220
Task
比赛当时思路想的差不多，感觉能过的，该处理的也都处理到了，最后还是没过，可能是二分写错了吧-。-
大意：给你n个机器，m个要完成的任务，每个机器跟任务都有两个属性，机器是最大工作时间跟等级，任务是需要工作的时间跟等级。完成一个任务可以得到500*（工作时间）+2*（等级）的报酬。完成任务的条件是机器的工作时间满足任务的需要，等级要大于等于任务的等级，一个机器只能用...
分类：
其他好文 时间：
2014-07-23 22:40:27
阅读次数：
445
ForwardIterlower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(Forward...
分类：
其他好文 时间：
2014-07-23 16:17:51
阅读次数：
323
JS比较好用的一些方法搜集Math.ceil(x)-- 返回大于等于数字参数的最小整数(取整函数)，对数字进行上舍入Math.floor(x)--返回小于等于数字参数的最大整数，对数字进行下舍入 join() 例：var a = ["a","b","c"]; 若要输出"a,b,c" 需要...
分类：
Web程序 时间：
2014-07-23 14:46:16
阅读次数：
325
题目链接：hdu 4869 Task
题目大意：有n台机器，m个任务，每个机器和任务都有有xi和yi，要求机器的xi，yi均大于等于任务的xi和yi才能执行任务。每台机器一天只能执行一个任务。要求完成的任务数尽量多，并且说金额尽量大。完成每个任务的金额为xi?500+yi?2
解题思路：贪心，mach[i][j]表示等级为i，时间为j的机器数量，task[i][j]表示等级为i，时间为...
分类：
其他好文 时间：
2014-07-22 23:57:17
阅读次数：
464
HDU 4864 Task
题目链接
题意：有一些机器和一些任务，都有时间和等级，机器能做任务的条件为时间等级都大于等于任务，并且一个任务只能被一个机器做，现在求最大能完成任务，并且保证金钱尽量多
思路：贪心,对于每个任务，时间大的优先去匹配，时间相同的，等级大的优先去匹配，因为时间占得多，时间多1就多500，而等级最多才差200。然后匹配的时候，尽量使用等级小的去匹配，而时间只...
分类：
其他好文 时间：
2014-07-22 23:46:58
阅读次数：
314
题意： N台机器，M个任务，机器和任务分别有一个time值，和level值。每台机器上最多只能运行一个任务，而且机器的time值和level值要分别大于等于该任务的值。完成一个任务会获得(500*time+2*level)的价值。 求能完成的最多任务数，和这种情况下可以获得的最大价值。思路： ...
分类：
其他好文 时间：
2014-07-22 23:02:52
阅读次数：
235
