枚举
文章平均质量分 55
yrleep
大学毕业不久,ios游戏自由开发者。
展开
-
poj 1218
简单模拟#include #include#includeusing namespace std;int a[10001];int main(){ inttime; scanf("%d",&time); while(time--) { memset(a,0,sizeof(a)); int n; scan原创 2013-04-14 19:36:58 · 488 阅读 · 0 评论 -
poj 2996 Help Me with the Game
简单模拟#include #include #include using namespace std;const int maxn=101;char a[maxn][maxn];char match[10]={0,'K','Q','R','B','N','P'};int main(){// freopen("in.txt","r",stdin); int t=原创 2013-04-14 19:39:31 · 548 阅读 · 0 评论 -
poj 2190 isbn 模拟
题目简单但是很容易错X只能出现在最后一位 就是考细心#include#include#includeusing namespace std;char a[101];int main(){ scanf("%s",&a[1]); intans=0,tmp; for(inti=1;i { if(a[i]=='?') t原创 2013-04-14 19:40:35 · 523 阅读 · 0 评论 -
hdu 4082 Hou Yi's secret 枚举
题目不难但是想ac也不容易第一个问题。怎么判断三角形相似,如果用除法来判断,则要考虑精度问题,挺麻烦的。 我用的是交叉相乘的办法。第二个问题。重点的问题,重点算一个点。这个不特判基本就wa到死了。第三个问题。存边的时候存的是实际长度还是平方的,存实际长度的话又有精度问题。所以应该存平房的点。第四个问题。如果存平方的点,那么判原创 2013-04-14 19:39:48 · 791 阅读 · 0 评论 -
poj 1001 Exponentiation 高精度
#include#include#includeusing namespace std;const int maxn=211;char a[maxn+1];int ans[maxn+1],tmp[maxn+1];int n;int t1[maxn];int muti(int ans[],int tmp[]){ memset(t1,0,sizeof(t1));原创 2013-04-14 19:39:55 · 481 阅读 · 0 评论 -
poj 2189 Romeo Meet juliet 枚举
这个题目确实不是个好题目,题目意思容易出现歧义,p不是区域,而是端点,端点之间的才是区域,告诉你每个牛的位置,然后枚举一段连续的最长的区间,使它包含的牛不超过c。大水题#include #include #include using namespace std;const int maxn=1e3+9;int a[maxn];int ans;原创 2013-04-14 19:41:01 · 834 阅读 · 0 评论 -
poj 3276 Face The Right Way
题目意思就是给你n头牛,有向前有向后的,每次你可以把连续的k头牛反向,问最少要几次操作才能使得牛全部向前,并且在 操作最小的情况下,k最小是多少。解答,o(n)的复杂度去检查在k一定的情况下最小的操作数,从左往右检查,如果反向则操作一次,用ret来标记每个点被操作的次数,一边扫一边更新ret,就可以o(1)的检查每个点的状态。#include #include #i原创 2013-04-18 18:20:02 · 1078 阅读 · 0 评论 -
poj 1944 模拟 枚举
因为肯定会有没有连接上的边加上只要有一条没有连接上的边,每个顶点对的连接就被确定了。所以可以枚举断开的边,然后确定顶点对之间的连接状态。但是统计那些边的连接状态也不容易。刚开始想到的是循环标记每条边的状态,但是这样复杂度就高了。然后看了别人的题解,是用d[i]=j,表示i到j连接上了。#include #include #include原创 2013-04-14 19:40:48 · 571 阅读 · 0 评论 -
poj 3279
暴力枚举第一行,然后n*m得出答案。至于字典序的问题,只要按照字典序来枚举就好了。#include #include #include #include using namespace std;const int maxn=15+2;int n,m;int a[maxn][maxn];bool fla[maxn][maxn],ans[maxn][maxn],answer[max原创 2013-08-24 21:19:55 · 773 阅读 · 0 评论