2012年09月_chasexie(xiehonghao)

原创 POJ 1799 几何题目题意简单明了

Yeehaa!Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10275 Accepted: 5181DescriptionBackgroundGeorge B. wants to be more than just a good American. He

2012-09-28 23:27:15 1722

原创 POJ 字符串的全排列水题也搞我多种方法 DFS，STL，直接模拟。。。。。。

OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8100 Accepted: 5048DescriptionThe stores manager has sorted all kinds of goods in an alphabetical or

2012-09-28 15:11:35 1957

原创 hdu 1999 数论水题有关真因子水题

不可摸数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5417 Accepted Submission(s): 1434Problem Descriptions(n)是正整数n的真因子之和，即小于n且整除n的

2012-09-24 00:02:16 1449

原创 hdu 1229 水的不用看的一个大水题

还是A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11086 Accepted Submission(s): 5447Problem Description读入两个小于10000的正整数A和B，计算A+

2012-09-23 19:35:31 677

原创 hdu1215 七夕节一道题目的解题全过程给我不少启发求n的因子之和

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19130 Accepted Submission(s): 5775Problem Description 输入cas 再输入n 求n的所有因子之和数字N

2012-09-23 01:12:59 2837

原创 hdu 1214 圆桌会议规律题小水

Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队

2012-09-23 00:20:31 1214

原创 hdu 1210 洗牌问题

Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2234 Accepted Submission(s): 1456Problem DescriptionEddy是个ACMer,他不仅喜欢做

2012-09-22 23:29:00 1164

原创 poj 2356 鸽巢原理

Romeo Meets JulietTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1062 Accepted: 489DescriptionFarmer John has two feuding herds of cattle, the Moontagu

2012-09-21 23:51:59 1356

原创 hdu 1205 有意思的小题 2种解法鸽巢原理

吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 12122 Accepted Submission(s): 3530Problem DescriptionHOHO，终于从Speakless手上赢走了所有的

2012-09-21 21:27:01 4558 1

原创 hdu 1201 18岁生日天数模拟

18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10990 Accepted Submission(s): 3504Problem DescriptionGardon的18岁生日就要到了，他当然很开心

2012-09-21 01:17:00 1801

原创 hdu坑爹的题目 1406 完数

完数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11855 Accepted Submission(s): 4122Problem Description完数的定义：如果一个大于1的正整数的所有因子之和等于

2012-09-21 00:18:26 1290

原创 POJ 3983 快算24 表达式模拟非常好的一个题

快算24Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3445 Accepted: 2065Description给定4个不大于10的正整数（范围1－10），要求在不改变数据先后顺序的情况下，采用加减乘除四种运算，找到一个表达式，使得最后的结果是24。I

2012-09-20 00:25:38 2743

原创 POJ 序列做的恶心的大水题本质大数相加

序列Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5941 Accepted: 2619Description数列A满足An = An-1 + An-2 + An-3, n >= 3编写程序，给定A0, A1 和 A2, 计算A99Input

2012-09-19 21:34:25 931

原创 poj3981字符串替换水的以至于浪费时间的水题

字符串替换Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7433 Accepted: 3526Description编写一个C程序实现将字符串中的所有"you"替换成"we"Input输入包含多行数据每行数据是一个字符串，长度不超过1000

2012-09-16 23:49:02 1024

原创 poj3979 分数加减水题欧几里得

分数加减法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10258 Accepted: 3333Description编写一个C程序，实现两个分数的加减法Input输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a,

2012-09-16 23:34:11 999

原创 bitset 用法

参考地址：http://blog.csdn.net/phdhoss/article/details/42252211.bitset基本用法： #include #include using namespace std;int main (){ bitset mybits; cout "enter a binary number: ";

2012-09-16 22:12:12 1535

原创 poj3748 位操作做的我恶心的一道水题 3种方法

位操作Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7737 Accepted: 3035Description假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（

2012-09-15 23:52:11 1213

原创各种位操作

C语言是一种中级语言，能对计算机硬件直接操作，这就涉及到位的概念。一、位的概念我们知道，在计算机中，一字节占8位(现在的某些电脑也有占16位的)，这样表示的数的范围为0-255，也即00000000-11111111。位就是里面的0和1。 char c=100; 实际上c应该是01100100，正好是64H。其中高位在前，低位在后。

2012-09-15 23:33:54 747

原创 POJ 1664 放苹果

放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21229 Accepted: 13550Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。In

2012-09-15 18:53:10 962

原创排列组合——隔板法

排列组合——隔板法(2012-06-23 15:36)复制地址：http://blog.xdf.cn/article-28522.html插板法就是在n个元素间的（n-1）个空中插入若干个（b）个板，可以把n个元素分成（b+1）组的方法。应用插板法必须满足三个条件：（1）这n个元素必须互不相异（2）所分成的每一组至少分得一个元素 (3) 分成的组别彼此相

2012-09-15 16:17:42 2318

原创ＸＭＵ1338.数字九的游戏　　　水题

1338.数字九的游戏Time Limit: 1000 MS Memory Limit: 65536 KTotal Submissions: 156 (71 users) Accepted: 70 (55 users)[ My Solution]Description 一年一度的厦门大学ACM竞赛又开始了，今年已经是第九届了

2012-09-12 19:32:28 1773

原创湖南科大水题反思

问题 I: 简单查找时间限制: 3 Sec 内存限制: 32 MB提交: 116 解决: 11[提交][状态][讨论版]题目描述给定一个集合，查找元素是否在集合中出现。输入每个测试用例由多行组成，第一行是两个整数n和m，这2个数的取值在1到3 000 000之间。自第二行起一共有n+m个整数，其中前面n个整数代表集合的元素，随后的m个整数是待查询的数

2012-09-11 09:53:50 1572 1

原创 list 删除某个元素后地址不释放其它值不会填充上来这时候对应乱码

#include#includeusing namespace std;int main(){ int i,j,n; while(scanf("%d",&n)!=EOF) { int num; listlis; list::iterator it; for(i=0;i

2012-09-10 23:17:51 1335

原创 hdu 4278 码表数字跳跃找规律

、Faulty OdometerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 324 Accepted Submission(s): 236Problem Description　　You are giv

2012-09-10 15:59:58 1060

原创 2012 ACM/ICPC Asia Regional Tianjin Online hdu 4287 map和char[]的合作应用

Intelligent IMETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 386 Accepted Submission(s): 203Problem Description　　We all use cel

2012-09-10 15:27:33 1069

原创 map 对于char型字符串的处理小探索

#include#include#include#includeusing namespace std;int main(){ char s[1000]; int n; while(scanf("%d",&n)!=EOF) { mapmp; map::iterator it; int i; for(i=1;i<=n;i++) {

2012-09-10 15:21:06 2314

原创 XMU 1315.字符串编码字符串的编码最短长度

1315.字符串编码Time Limit: 1000 MS Memory Limit: 65536 KTotal Submissions: 317 (89 users) Accepted: 100 (83 users)[ My Solution] Description在网络通信传输过程中，需要用到编码技术。由于网络只能传输0

2012-09-09 10:43:09 3155

原创 XMU1316.卡车装货以及1345.机器的指示灯垃圾水题给我的反思又犯了一次

1316.卡车装货Time Limit: 1000 MS Memory Limit: 65536 KTotal Submissions: 516 (104 users) Accepted: 117 (93 users)[ My Solution]Description有一辆最大载重M公斤的卡车和N种货物，已知第i种货物有wi公斤,其总

2012-09-07 23:49:45 2462 2

原创 XMU 1350.幸运数组连续子数组被k整除的个数 STL

http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=13501350.幸运数组Time Limit: 2000 MS Memory Limit: 65536 KTotal Submissions: 221 (61 users) Accepted: 56 (44 users)[ My Solution]

2012-09-07 21:25:12 2390

原创 STL 通用算法

/*5.2用STL的通用算法count()来统计list中的元素个数*/#include #include using namespace std;int main (void){ list Scores; Scores.push_back(100); Scores.push_back(80); Scores.push_back(45);

2012-09-07 11:19:39 1069

原创 STL list 总结

作者：maopighttp://www.cnblogs.com/qi09/archive/2011/01/21/1941065.htmlSTL中的list就是一双向链表，可高效地进行插入删除元素。现总结一下它的操作。文中所用到两个list对象c1,c2分别有元素c1(10,20,30) c2(40,50,60)。还有一个list::iterator citer用来指向c1或c2元素

2012-09-06 23:37:54 757

原创 vector 总结

第一部分使用入门vector可用于代替C中的数组，或者MFC中的CArray，从许多说明文档或者网上评论，一般一致认为应该多用vector，因为它的效率更高，而且具备很好的异常安全性。而且vector是STL推荐使用的默认容器，除非你知道你有特殊需要，使用vector不能满足你的需求，例如需要容器在head和tail高效的插入和删除，或者在任何位置高效的删除和插入操作，那么你可能使用deque

2012-09-06 22:14:16 880

原创 hdu 3600 Simple Puzzle 判断N 数码是否有解

Simple PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 742 Accepted Submission(s): 234Problem DescriptionAlpc83 is proud of

2012-09-06 17:22:08 1875

原创判断N 数码是否有解牛人总结归并排序

作者:力的博客先介绍八数码问题：我们首先从经典的八数码问题入手，即对于八数码问题的任意一个排列是否有解？有解的条件是什么？我在网上搜了半天，找到一个十分简洁的结论。八数码问题原始状态如下：1 2 34 5 67 8为了方便讨论，我们把它写成一维的形式，并以0代替空格位置。那么表示如下：1 2 3 4 5 6 7 8 0通过实验得知，以下状态是无解的（交换了

2012-09-06 15:57:51 9211 4

原创归并排序例题即模版 XMU1328 hdu3743

#include #include #define MAXN 1000100 int input[MAXN] = {0}; int tmp[MAXN]; void merge(int left, int middle, int right) { int i, j, k; i = left, j= middle+1, k = 1;

2012-09-06 10:31:39 1459

原创 hdu 4006 输入新数后输出第k大的数 set以及优先队列2中做法

The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3775 Accepted Submission(s): 1583Problem DescriptionXiao Ming

2012-09-05 23:29:29 4289

原创 HDU 1702 stack queue 的应用大水题

ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1862 Accepted Submission(s): 1002Problem DescriptionA

2012-09-05 22:16:05 1770

原创 sqort用法总结 hnust_xiehonghao

/*#include //对int 型的数据进行从小到大排序#includeint haha(const void *a,const void *b) //a b 是void 空指针可以指向任意类型数据 const是定义不变的数据不改变的数据{return *(int *)a-*(int *)b;} // 现在a，b进行强制性转换比较大小得出返回值main(){int a[100

2012-09-05 21:54:13 1719

原创 hdu 1897 SnowWolf's Wine Shop multiset 运用 STL

SnowWolf's Wine ShopTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 10240/10240 K (Java/Others)Total Submission(s): 197 Accepted Submission(s): 77Problem DescriptionAfter retir

2012-09-05 20:00:35 1495

原创湖南科技大学 1439: 很简单的回文回文数变形

1439: 很简单的回文时间限制: 1 Sec 内存限制: 128 MB提交: 82 解决: 9[提交][状态][讨论版]题目描述回文数看起来总是那么舒服，可是他的个数也太少了点，为了增加它的个数，我们把只要经过排列后能形成回文的数叫做"简单回文数".好吧定义已经出现了，那么我们就解决一个数是不是简单回文吧。输入一个非负整数N，如果N是-1，结束输入

2012-09-05 15:28:52 1587

minix3 完整源码 28864行 带英语注释 部分中文注释 个人添加

rar for linux 以及安装方式

VC中文版假死补丁

空空如也

minix3 完整源码 28864行带英语注释部分中文注释个人添加