2013年04月_chasexie(xiehonghao)

原创 BNU 29378 Adidas vs Adivon 平分纸片

Adidas vs AdivonTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: Main PrevSubmit Status Statistics Discuss Next Font Size:+

2013-04-30 18:38:32 1263

原创 BNU 沙漠之旅

http://www.bnuoj.com/bnuoj/contest_show.php?cid=1605#problem/17956B. 沙漠之旅Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class

2013-04-30 16:47:35 1167

原创 ACM最小表示法最大表示法模板及其使用环境判断字符串循环重构

#include #include using namespace std;/*用最小表示法求字符串S的最小字典序返回字典序最小的串的首字母位置*/int minSub(char * p){ int i=0,j=1,len=strlen(p),k=0; while(i<len && j<len &&k< len) { if(k==len) brea

2013-04-30 00:37:49 1368

原创 NOJ 1301 Gopher Hole 并查集好题 n*n矩阵上打洞不相连洞的个数

[1301] Gopher Hole时间限制: 1000 ms　内存限制: 65535 K 问题描述Death-Moon loves telling stories. Some days ago, he told us a funny story. Long long ago, there is a hamster who is so naughty. Now, he co

2013-04-27 00:38:39 1340

原创 nbut 1407 1到n的数中 1出现的次数

[E] Meow star people learning numbers时间限制: 1000 ms　内存限制: 65535 K 问题描述Meow star people have a different way of counting. They use J、A、B、C……H、J to represent decimal system. A small cat had just le

2013-04-26 16:25:37 970

原创 nbut [1173] Birdlike Angry Pig 找出某个数使得等于其它所有数的&操作

There's no end to revenge.Pigs like to eat birds' eggs, so birds decide to revenge.For this, pigs decide to revenge as well.Pigs give a task to a birdlike pig. They let he sneak into the birds g

2013-04-26 14:15:11 1139

原创最大网络流spa模板优化的额

http://acm.nbut.cn/Problem/view.xhtml?id=1406[1406] Bridge And Island Again时间限制: 1000 ms　内存限制: 65535 K 问题描述In order to strengthen the communication between the island, the government wants

2013-04-26 12:58:41 1897

原创 nbut [1413] Weight 母函数 n个砝码能称出的重量的个数

[1413] Weight时间限制: 1000 ms　内存限制: 65535 K 问题描述有n个砝码，每个砝码都有各自的重量。那么这些砝码一共能称出哪些重量。输入输入一个正整数 n (1 接下来一行有n个正整数，每个正整数表示该砝码的重量，其重量不会超过100。输出从小到大输出所有可能的情况。对于每行，包含两个数，前面一个数是能称出的重量，后面一个数是能称

2013-04-25 11:10:03 1487

原创 nbut[1408] Dolly Song 大水题辅音+元音输出此类单词的个数

[1408] Dolly Song时间限制: 1000 ms　内存限制: 65535 K 问题描述Please listen to this song. Is it familiar? You know, the lyrics is "ba la du la di li @&**(&#(!*@&#(*!@&#(*!@&#". Well it's just a joke.

2013-04-25 09:52:47 971

原创宁波工程学院[1409] 鼹鼠鼹鼠你不出来大数处理模拟很好的题

时间限制: 1000 ms　内存限制: 65535 K 问题描述一只鼹鼠想要探索北方的一块草地，这块草地是一个无限大的方格矩阵，由于地鼠只会往前不会后退，所以他只会朝北或者东、西方向刨。由于刨过的地方已不是土地，所以不会再次进入这个方格。现在这只鼹鼠打算刨n步，它想要知道能有多少种刨的方案，你能帮他算算吗？注：只要有任何的不同，就算是不同的刨法。输入有多组输入，每组是一个整形n

2013-04-25 09:48:52 1511

原创 ACM/ICPC中国·哈尔滨工程大学第八届程序设计竞赛 1006 Find Fractions

http://acm.hrbeu.edu.cn/index.php?act=problem&id=1006&cid=115 Find FractionsTimeLimit: 1 Second MemoryLimit: 32 Megabyte Totalsubmit: 69 Accepted: 22 DescriptionConsider t

2013-04-22 22:26:19 1511

原创 SG函数博弈

以下内容参考了http://chensmiles.blog.163.com/blog/static/12146399120104644141326/ 以及网上其他资料 SG值：一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。后继点：也就是按照题目要求的走法（比如取石子可以取的数量，方法）能够走一步达到的那个点 “Sprague-Grundy函数”

2013-04-21 17:45:07 964

原创 HDU 1907 John 尼姆博弈变形

HDU 1907 John http://acm.hdu.edu.cn/showproblem.php?pid=1907 飞机票一张题目大意： John和他弟弟吃m盒巧克力，每次可以吃一个盒子里的至少一颗巧克力，谁先把所有巧克力吃完谁就赢，但若他最后一次吃的巧克力是一颗，那么算他输。规定John先吃 #include using namespace std;

2013-04-21 17:26:20 1127

原创 ZOJ 3700 Ever Dream 文章中单词的处理

Ever DreamTime Limit: 2 Seconds Memory Limit: 65536 KB "Ever Dream" played by Nightwish is my favorite metal music. The lyric (see Sample Input) of this song is much more like a poem

2013-04-21 01:01:22 1270

原创 POJ2960 S-Nim SG函数博弈

http://poj.org/problem?id=2960/*POJ 2960 S-Nim大意：有n堆石子，每堆石子个数已知，两人轮流从中取石子，每次可取的石子数x满足x属于集合S(k) = {s1,s2,s3...sk-1},问先拿者是否有必胜策略？输入 knum 表示s数组的大小输入knum个si 表示能一次拿的数量输入 mnum 表示每次测试数据组数对于

2013-04-20 17:17:02 2293

原创宁波工程学院 [1271] Nth Day is Which Day 输出第n天的日期 (要求算法很快速，解决超时)

[1271] Nth Day is Which Day时间限制: 1000 ms　内存限制: 65535 K 问题描述The first day is 1 year 1 month 1 day, so the Nth day is which day? 输入Input until EOF. Input a positive integer N means the Nth day

2013-04-19 16:18:25 1774

原创 acm快速输入法有效解决超时

int getval()//快速输入法{ int ret(0); char c; while((c=getchar())==' '||c=='\n'||c=='\r'); ret=c-'0'; while((c=getchar())!=' '&&c!='\n'&&c!='\r') ret=ret*10+c-'0'; return ret; }

2013-04-17 22:32:28 2516 3

原创 zoj 3175 Number of Containers （nbut1375）计算n /1+n/2+n/3+n/4....+n/n

http://acm.nbut.cn/Problem/view.xhtml?id=1375http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3216hnust_xiehonghao[1375] Guess The Number时间限制: 1000 ms　内存限制: 65535 K问题描述For

2013-04-16 13:37:14 1931

原创 nbut [1377] I Hate Math 输出f(x) = 2x^5 + 3x^4 + 4x^3 + 5x^2 - kx的最小解

http://acm.nbut.cn/Problem/view.xhtml?id=1377 飞机票一张[1377] I Hate Math时间限制: 1000 ms　内存限制: 65535 K 问题描述There is a function: f(x) = 2x^5 + 3x^4 + 4x^3 + 5x^2 - kx. In short, your task is very

2013-04-15 22:44:46 2192

原创宁波工程学院[1372] Do What n个数中取出某些数使得和大于T且和最小

[1372] Do What时间限制: 1000 ms　内存限制: 65535 K 问题描述There are n numbers of business, different business will cost you different times. But you need not to finish all of them, just it is ok when you fini

2013-04-15 13:25:58 1087

原创宁波工程学院 [1369] A Breaking Computer deque的应用

hnust_xiehonghao[1369] A Breaking Computer时间限制: 1000 ms　内存限制: 65535 K 问题描述Oh my god.My computer is break.When I writing something,the home and the end always is working.But I also write too qu

2013-04-14 15:29:13 1569

原创 STL之deque函数详解

#include deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似函数描述c.assign(beg,end)c.assign(n,elem)将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。c.at(idx)传回索引

2013-04-14 15:20:40 11523

原创湖南科技大学校赛问题 H: ACM实验室招新啦！！水题

问题 H: ACM实验室招新啦！！时间限制: 1 Sec 内存限制: 128 MB提交: 210 解决: 56[提交][状态][讨论版]题目描述http://125.221.232.253/JudgeOnline/problem.php?cid=1046&pid=7　　湖南科技大学的ACM实验室自2011年以来，逐渐步入正规，但现在实验室的ACMer全部都来自计

2013-04-09 14:28:05 5039

原创 Ctime函数在ACM中的应用

咱们从一个题目开始进行导入http://acm.nbut.cn/Contest/view/id/38/problem/C.xhtml[C] Minary Fights with Time时间限制: 1000 ms　内存限制: 65535 K 问题描述Minary is busy now. As a result, she's fighting with time.To se

2013-04-08 13:00:09 917

原创表达式判断帅呆了的题目

Problem D: 表达式Time Limit: 1 Sec Memory Limit: 4 MBSUBMIT: 375 Solved: 31[SUBMIT][STATUS]Description设S是一个合法的表达式，E为一个数字字符序列，则合法的表达式可以表示为：E, +E, -E, (S)，+(S)，-(S)，S+(S)，S-(S)，S*(S)，

2013-04-04 00:15:20 1408 1

原创浙江理工ZSTU 2853 计算表达式的值

表达式计算Time Limit:1000MS Memory Limit:65536KTotal Submit:202 Accepted:55Description一个表达式由是由操作数，运算符以及分隔符所构成的,一般我们所写的是中序表达式，也就是运算符在两个操作数之间。由于表达式有优先级，所以计算机用中序表达式并不是很方便，所以计算机中并不使用中序表达式，比较常见的是前序和后序表

2013-04-04 00:06:58 1432 1

原创 124 - ZOJ Monthly, March 2013 - E Choosing number 选数的方法数

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4963Choosing numberTime Limit: 2 Seconds Memory Limit: 65536 KB There are n people standing in a row. And The

2013-04-02 13:41:55 1175

原创 XMU 1431 字符串的运算字符串的的次方中的子串中找目标串

1431.字符串的运算Time Limit: 1500 MS Memory Limit: 65536 KTotal Submissions: 137 (36 users) Accepted: 36 (26 users)Description我们对字符串 S 做了以下定义:1. S ^ k表示由k个字符串S构成的新字符串。例如, S

2013-04-02 13:13:44 997

原创 XMU1460 最高得分 &&124 - ZOJ Monthly, March 2013 - D 01背包巧妙处理

1460.最高得分Time Limit: 1000 MS Memory Limit: 65536 KTotal Submissions: 181 (36 users) Accepted: 40 (28 users)[ My Solution]Description在很多算法比赛的网站上, 我们常常能看到一些和ACM比赛不太相同的比

2013-04-01 15:32:37 1238

原创 XMU 1459 排位拓扑排序水题

1459.排位Time Limit: 2000 MS Memory Limit: 65536 KTotal Submissions: 248 (75 users) Accepted: 54 (50 users)[ My Solution]Description在竞技比赛中, 为了衡量一支队伍在比赛中的能力水平, 我们常常需要使用到

2013-04-01 15:14:04 1062

hnust_xiehonghao的专栏