会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ekinzhang
| |
新随笔
|
新文章
| |
订阅
|
管理
上一页
1
2
3
4
5
6
下一页
2015年3月28日
nyoj-素数
摘要: 打表查找!!!!!!/*素数时间限制:3000 ms | 内存限制:65535 KB难度:1描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者...
阅读全文
posted @ 2015-03-28 09:16 ekinzhang
阅读(530)
评论(0)
推荐(0)
编辑
nyoj-安排房间
摘要: 我本想用数组代表房间,情况很复杂。分析分析分析!!!!!我还是顺序思维,把每个订单的天数看成连续的整体,填入分散的房间。应该倒过来想,把天数拆分开来,每一天最多需要的房间数即应开房间数。用数组存储每天需要的房间数然后输出最大值不就好了嘛!!!!!!还有读题目的时候能不能把数据范围看一下呢!!!!!开...
阅读全文
posted @ 2015-03-28 09:05 ekinzhang
阅读(140)
评论(0)
推荐(0)
编辑
2015年3月27日
蓝桥杯-蚂蚁感冒
摘要: 模拟了两个小时都没模拟出来,好复杂,百度了一下根本不用模拟,把两个相遇的蚂蚁视为穿行就可以了,汗,这样可以看成追击问题,所有右边向右和左边向左的蚂蚁都不会感冒,原先的代码仅考虑左边向右和右边向左就认为它会和其他蚂蚁碰面是错的,提交竟然通过了,汗!!!!比如说6 5 4, 5 4都比6小,都向右走,但...
阅读全文
posted @ 2015-03-27 17:13 ekinzhang
阅读(256)
评论(0)
推荐(0)
编辑
蓝桥杯-高斯日记
摘要: //出生那天也算一天!!!!!! 这题写了一个小时!!!!汗!!!!! #include using namespace std;int nian(int x){ if(x%400 == 0|| (x%100!=0&&x%4==0)) return 1; else retur...
阅读全文
posted @ 2015-03-27 11:32 ekinzhang
阅读(233)
评论(0)
推荐(0)
编辑
2015年3月26日
nyoj-盗梦空间
摘要: 这道题我写了两个小时,汗。看来对c的字符串输入输出不是很熟,最后还是用c++输入输出流解决的。题目意思也没有理解清楚,它每进一层可能停留也可能不停留,我刚开始理解的是进了就要停留,汗。#include #include #include using namespace std;int main(){...
阅读全文
posted @ 2015-03-26 21:12 ekinzhang
阅读(151)
评论(0)
推荐(0)
编辑
2015年3月22日
nyoj-素数环
摘要: 直接枚举n!个效率不高,回溯法更优#include #include #include using namespace std;const int Max = 10000;bool isp[Max];int vis[Max];int a[Max]= {1};int n;void is_prime(i...
阅读全文
posted @ 2015-03-22 08:21 ekinzhang
阅读(237)
评论(0)
推荐(0)
编辑
2015年3月21日
n皇后
摘要: n*n中选8个-->每行皇后选一列,用c[x]来存储列编号,枚举量为8!=40320void search(int cur){ if(cur == n) tot ++; else for(int i = 0; i < n; i ++) { int ok =...
阅读全文
posted @ 2015-03-21 20:04 ekinzhang
阅读(141)
评论(0)
推荐(0)
编辑
子集生成
摘要: 1.增量构造法view codevoid print_subset(int n, int* a, int cur){ for(int i = 0; i < cur; i++) printf("%d",a[i]); //递归一次,打印一次 prin...
阅读全文
posted @ 2015-03-21 19:22 ekinzhang
阅读(129)
评论(0)
推荐(0)
编辑
排列
摘要: //枚举#include int a[100];int n;void premutation(int n,int* a,int cur){ if(cur == n) { for(int i = 0; i const int M...
阅读全文
posted @ 2015-03-21 16:02 ekinzhang
阅读(132)
评论(0)
推荐(0)
编辑
2015年3月17日
南阳oj-最少步数
摘要: 没有权值考虑的广搜,不过大神用的神搜代码很简洁:#include#definemin(x,y)x>y?y:xintmaze[9][9]={1,1,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,1,1,0,0,0,0...
阅读全文
posted @ 2015-03-17 20:38 ekinzhang
阅读(164)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
下一页