| | | |

2014年3月24日

摘要：题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=113字符串替换时间限制：3000ms | 内存限制：65535KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we do分析：1：find(string&s, location) , 从 location 位置开始，在字符串阅读全文

posted @ 2014-03-24 15:36 goodniao_1 阅读(749) 评论(0) 推荐(1)

懒省事的小明 + 优先队列（单元素的比较函数） + longlong

摘要：题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=55懒省事的小明时间限制：3000ms | 内存限制：65535KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果.. 阅读全文

posted @ 2014-03-24 15:01 goodniao_1 阅读(251) 评论(0) 推荐(0)

long long _int64使用总结

摘要：前言：在16位环境下，int/unsigned int 占16位，long/unsigned long占32位在32位环境下，int占32位，unsigned int占16位，long/unsigned long占32位何时需要使用： long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647，而unsigned范围是[0,2^32)，即0~4294967295，所以常规的32位整数只能够处理40亿左右，当遇到比40亿大的多的数就要用到64位。64位使用范围：不同的编译器对64位整数的扩展有所不同，VC使用__int64/unsigned... 阅读全文

posted @ 2014-03-24 14:48 goodniao_1 阅读(263) 评论(0) 推荐(0)

一种排序 set<stl> 无重复 + < 符号重载 ==

摘要：题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=8一种排序时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求... 阅读全文

posted @ 2014-03-24 11:35 goodniao_1 阅读(341) 评论(0) 推荐(0)

ASCII码排序 multiset<stl> 有重复从小到大输出

摘要：题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=4ASCII码排序时间限制：3000ms | 内存限制：65535KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入3qweasdzxc样例输出e q wa d sc x z分析：假设有多个字符n输入。代码如下：#include #include #includ 阅读全文

posted @ 2014-03-24 09:55 goodniao_1 阅读(334) 评论(0) 推荐(0)

Binary String Matching string(stl) find()函数的应用完全不用kmp

摘要：题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=5Binary String Matching时间限制：3000ms | 内存限制：65535KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ 阅读全文

posted @ 2014-03-24 09:23 goodniao_1 阅读(406) 评论(0) 推荐(1)

2014年3月23日

擅长排列的小明 string(stl)的应用 + 排列

摘要：题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=19擅长排列的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1#include #include #include #include #include #include #include#includeusing 阅读全文

posted @ 2014-03-23 23:15 goodniao_1 阅读(166) 评论(0) 推荐(0)

queue n-1位数

摘要： n-1位数时间限制：3000ms | 内存限制：65535KB难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4102359239231000样例输出23923230代码如下：#include #include #include #include #include #include #include #include#includeusing name 阅读全文

posted @ 2014-03-23 21:41 goodniao_1 阅读(108) 评论(0) 推荐(0)

并查集删除节点求集合的个数<set> hdu 2473

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2473Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5343Accepted Submission(s): 1702Problem DescriptionRecognizing junk mails is a tough task. The method used here consists of two step 阅读全文

posted @ 2014-03-23 20:30 goodniao_1 阅读(369) 评论(0) 推荐(0)

foj 文件系统 stl string + vector 多对多的数据结构

摘要：题目来源：http://acm.fzu.edu.cn/contest/problem.php?cid=135&sortid=1Problem A 文件系统Accept: 56Submit: 130Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description每个Linux文件具有四种访问权限：可读(r)、可写(w)、可执行(x)和无权限(-)。利用ls -l命令可以看到某个文件或目录的权限，它以显示数据的第一个字段为准。第一个字段由10个字符组成，如下：-rwxr-xr-x第1位表示文件类型，-表示文件，d表示目录2-4位阅读全文

posted @ 2014-03-23 16:28 goodniao_1 阅读(449) 评论(0) 推荐(0)