给定n个任务下面[l, r]是n个任务需要占用的时间。m个人下面是m个人的空闲时间以及这个人至多能做的任务个数（一个人同一时刻只能做一个任务,即人是单线程的）[l, r] num问：若任务不能被全部完成则输出NO否则输出YES输出每个任务是谁完成的。思路：把人和任务放一起按右端点排序。若遇到了任务则...
分类：
其他好文 时间：
2014-12-22 02:01:24
阅读次数：
131
题目链接：http://poj.org/problem?id=3414题意：给你两个容器 A B 问是否能够经过有限的步骤倒水,得到容量为 C 的水，输出最小的步数,同时输出每一步的操作。如果不能达到目标状态,则输出impossible。分析：这题跟hdu1495一样，需要分情况考虑，不过这里回溯输...
分类：
其他好文 时间：
2014-12-19 01:51:19
阅读次数：
173
题目链接：点击打开链接
题意：
给定n个任务
下面[l, r]是n个任务需要占用的时间。
m个人
下面是m个人的空闲时间以及这个人至多能做的任务个数（一个人同一时刻只能做一个任务,即人是单线程的）
[l, r] num
问：
若任务不能被全部完成则输出NO
否则输出YES
输出每个任务是谁完成的。
思路：
把人和任务放一起按右端点排序。
若遇到了任务则把任务的左端点放到s...
分类：
其他好文 时间：
2014-12-18 22:23:24
阅读次数：
193
一、替换字符 题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。 将长度为1的空格替换为长度为3的“%20”，字符差的产度变长。如果允许我们开辟一个新的数组(用Java的StringBuilder这样的可...
分类：
其他好文 时间：
2014-12-18 18:40:55
阅读次数：
267
/*
字典搜索
问题描述：
给定一个字典，有若干个单词，每个单词不超过6个字母，以****作为输入结束
要求：输入一堆乱序字母作为输入单词，比较字典中的字母，如果输入的单词经过排列组合
可以与字典中的单词匹配，则输出（如果和多个单词匹配，从小到大输出）
如果字典单词无匹配，输出:(
样例输入：
trap given score refund only tarp work earn cours...
分类：
编程语言 时间：
2014-12-18 01:42:43
阅读次数：
237
题目描述
输入三条边的长度，如果这三条边能构成三角形，则需要计算三角形面积，如果不能构成三角形则输出提示信息 "error input"。输出的面积按两位小数方式输出
输入
三条边的长度
输出
如果这三条边能构成三角形，则输出该三角形面积，如果这三条边不能构成三角形，则输出提示信息“error input”
样例输入
3.3 4.4 5.5
...
分类：
其他好文 时间：
2014-12-16 13:32:08
阅读次数：
577
题目链接：http://poj.org/problem?id=2443题目大意：给你N个集合，每个集合里有若干个数。M个查询，每个查询有a，b两个数。问是否存在一个集合同时包含a，b这两个数。若存在则输出Yes，否则为No。康神竟然一下子就想出来了。。思路：统计每个数在哪个集合出现过，用bitset...
分类：
其他好文 时间：
2014-12-13 00:45:13
阅读次数：
163
问题描述：
一天,小明不小心进入了一个迷宫,现在请你帮助他判断能否出走出迷宫,如果可能,则输出YES. 如果不能走到出口,则输出NO. 每次走只能是上下左右4个方向.
*表示可走
#表示障碍
T表示出口
入口是（1,1），数据保证左上角是入口
#include
using namespace std;
char maze[100][100];
bool flag[100][10...
分类：
其他好文 时间：
2014-12-12 10:18:53
阅读次数：
166
1.从键盘输入两个相同长度的字符串，分别放到数据段和附加段，利用串比较指令比较数据段和附加段中两个字符串，如果两串一样，输出Y，否则输出N。这个程序调试了好久，之间遇到两个问题，其一是附加段的使用，需要对DS压栈对ES调整处理，即1 PUSH DS2 MOV AX,ES ...
分类：
其他好文 时间：
2014-12-12 01:20:56
阅读次数：
267
题目1283：第一个只出现一次的字符
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1408解决：793
题目描述：
在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。
输入：
输入有多组数据
每一组输入一个字符串。
输出：
输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。
样例输入：
ABACCDEFF
AA
样例输出：
1
-...
分类：
其他好文 时间：
2014-12-10 16:30:29
阅读次数：
152
