随笔分类 -  模拟题

hdu 4801模拟题
摘要：/*模拟；注意：实质上一次魔方的一半要变化用c++超内存用g++过了*/#include#include#include#includeusing namespace std;struct node{ int f0[4],f4[4],f6[4],f8[4],f16[4],f20[4]; ... 阅读全文
posted @ 2014-11-11 14:52 HYDhyd 阅读(123) 评论(0) 推荐(0)
hdu 4770 状压+枚举
摘要：/*长记性了，以后对大数组初始化要注意了！140ms原来是对vis数组进行每次初始化,每次初始化要200*200的复杂度一直超时，发现没必要这样，直接标记点就行了，只需要一个15的数组用来标记，vis数组用来映射坐标就行了然后就是暴力加了一点优化，下面没有加优化。*/#include#include... 阅读全文
posted @ 2014-11-05 09:34 HYDhyd 阅读(172) 评论(0) 推荐(0)
hdu 4033 状态压缩枚举
摘要：/*看别人的的思路搜索搜不出来我太挫了状态压缩枚举+好的位置*/#include#include#define N 20int lower[N];char s[N];int len;int judge(int deng,int l,int r) { int i,f1,f2;int sum1,sum... 阅读全文
posted @ 2014-10-10 18:33 HYDhyd 阅读(140) 评论(0) 推荐(0)
hdu 5037 模拟网选1006
摘要：/*模拟实例：331 10 552 10 3361 3 2 11 4 2 11 5 211 6 211 7 2 15 20 81 2 3 4 51 20 850 20 82423345445*/#include#include#define N 2100000int a[N];int num;in... 阅读全文
posted @ 2014-09-22 12:20 HYDhyd 阅读(167) 评论(0) 推荐(0)
poj 3923 模拟
摘要：/*1、判断是否是一个完整边框2、判断是否长度和宽度小于33、判断是否有内部覆盖的现象*/#include#define N 110#define inf 0x3fffffffstruct node { int u,v;}f[N*N],ee;char s[N][N];int n,m;void j... 阅读全文
posted @ 2014-09-17 15:37 HYDhyd 阅读(169) 评论(0) 推荐(0)
hdu 4858 容器的简单模拟
摘要：我用临接表模拟容器超时#include#include#includeusing namespace std;#define N 110000vectorq[N];int f[N];int main() { int t,n,m,i,j,k,a,b; scanf("%d",&t); whi... 阅读全文
posted @ 2014-07-21 19:36 HYDhyd 阅读(128) 评论(0) 推荐(0)
hdu 2577 模拟
摘要：#include#define N 200char s[N];int judgeup(char c) { if(c>='A'&&c='a'&&c=2) { sum=sum+1+h; i=j-1; lock=1... 阅读全文
posted @ 2014-05-16 16:25 HYDhyd 阅读(129) 评论(0) 推荐(0)
模拟类似括号匹配
摘要：http:// www.bnuoj.com/bnuoj/contest_show.php?cid=3902#problem/44159在数的两边加上一对括号#include#include#define N 200#includeusing namespace std;struct node { ... 阅读全文
posted @ 2014-05-09 17:09 HYDhyd 阅读(167) 评论(0) 推荐(0)
nyoj 33 蛇形填数
摘要：#include#include#define N 110int dis[4][2]={1,0,0,-1,-1,0,0,1};int main() { int n,i,j,k,h,flag; int map[N][N]; while(scanf("%d",&n)!=EOF) { i=1;... 阅读全文
posted @ 2014-05-09 17:05 HYDhyd 阅读(142) 评论(0) 推荐(0)