ACM—水题
wsniyufang
这个作者很懒,什么都没留下…
展开
-
FZU 2011年全国大学生程序设计邀请赛(福州) 2034 Password table
题目地址:http://acm.fzu.edu.cn/problem.php?pid=2034#include #include #include #include #include #include #include #include //#include u原创 2011-07-09 23:30:50 · 2215 阅读 · 0 评论 -
HDU 1429 胜利大逃亡(续) 状态压缩BFS
/* 记录状态的bfs,用到了二进制状态压缩 http://acm.hdu.edu.cn/showproblem.php?pid=1429 */ #include #include #include #include #include #define N 20010 u原创 2011-07-26 16:48:31 · 1251 阅读 · 0 评论 -
HDU 3972 1 M possible 2011 Multi-University Training Contest 14 - Host by FZU
/* 这个题目是卡内存的,不可能开变量把所有的数存起来再处理 之前做过2n+1找出一个特殊的问题,异或一遍就行了 这个题目要找出3n+2,当v1=v2=v3时可以归为一组,求剩下的两个数a b 我们用m[i]记录第i个二进制位的情况,对于一个数x,如果第i位为1,则(m[i]+原创 2011-08-27 19:03:55 · 950 阅读 · 0 评论 -
HDU3912 Turn Right 2011 Multi-University Training Contest 8 - Host by HUST 模拟题
/* 开始用dfs递归,爆栈了 后来模拟又因为 出迷宫的条件一直wa,细节很重要 */ #include #include #include #include #include #include #include using namespace std; #define N 5原创 2011-08-06 16:37:24 · 1156 阅读 · 0 评论 -
HDU 2675 Equation Again 二分求函数零点
/* 取对数后得 ln(x)/x=(1+ln(y))/(e*y) 显然右边是常数 作图可知道ln(x)/x在x>=1范围先增后减,极值在x=e处 对于任意一个y!=1,都有左右两个解,二分解决就是了…… */ #include #include #include using na原创 2011-08-15 00:32:01 · 1687 阅读 · 4 评论 -
HDU2668 Daydream
#include #include #include #include #include using namespace std; char s[10000009]; char m[176]; int main() { int n; while(scanf("%d原创 2011-08-15 01:05:09 · 730 阅读 · 0 评论 -
集训队例赛——20110925 解题报告
//注释不是很多,读懂代码需要耐心。。。。。。读不懂可以在下面留言,我尽量回复。 //希望大家都写赛后总结——写在自己人人或者空间博客内,没写出1002和1004的应该反思一下最近的状态了。。。 /* 1001 开始用dfs递归,爆栈了 后来模拟又因为 出迷宫的条件一直wa,细原创 2011-09-25 22:30:16 · 1271 阅读 · 0 评论 -
2011新生练习赛三解题报告
A: #include #include #include #include #include using namespace std; char s[209]; int main() { while(scanf("%s",s)!=EOF) { int len=strlen(s); int ans=0; for(int i=0;i<原创 2011-12-11 20:49:30 · 1317 阅读 · 0 评论