ACM 模拟&枚举
文章平均质量分 70
tmeteorj
你若想得到这世间最好的,得先让这世界看到最好的你。
展开
-
POJ 3363
题意:01矩阵,然后用长宽为r、c的子矩阵去更新它,就是把01互换,问最少更新多少次能够达到目标状态。 题解:脑筋急转弯,不解释 #include #include using namespace std; int main() { int n,m,r,c; while(scanf("%d%d%d%d",&n,&m,&r,&c)!=EOF&&n&&m&&r&&c)原创 2012-08-21 11:32:04 · 849 阅读 · 0 评论 -
POJ 3685
题意:N*N的矩阵,第i行第j列的元素为i*i+j*j+10^5*i-10^5*j+i*j,求第M大的数。 题解:二分枚举答案,算出整个矩阵中比它大的元素个数以及比它小的元素个数(枚举j,二分枚举i) #include #include #include #include using namespace std; typedef long long LL; const LL TP=100000原创 2013-01-25 16:58:51 · 1052 阅读 · 0 评论 -
POJ 2351 Time Zones
题意:给出一个时区当前时间,求另一个时区当前时间。 题解:模拟,用好数据结构储存时间就行了。 #include #include #include #include using namespace std; struct Data { int h,m; Data(int _h,int _m){h=_h;m=_m;} Data(){}; }; struct Zone {原创 2013-03-11 17:35:06 · 1041 阅读 · 0 评论 -
CodeForce#191 Div2
POJ感觉刷的差不多了,剩下的题里面好多都是08年以前的陈题,参考意义已经不打了。然后根据队友推荐,开始做CF,CF还是不错的,有代码,有解题报告,有数据,很强大! 这次做的是#191 Div2的题解: Problem A Flipping Game(枚举) 题意:给你01序列,选出一段区间,把0变1,1变0,求最后最多有几个1. 题解:作为第一题,数据也不是太大,可以直接暴力原创 2013-07-12 12:43:47 · 1121 阅读 · 0 评论 -
CodeForce#190 Div1
Problem A Ciel and Robot (数学) 题意:机器人初始在(0,0),反复执行一个移动序列,问是否能够抵达(a,b) 题解:找出机器人第一轮的所能到达的所有位置,然后根据最后一步到达与初始位置的偏移量(dx,dy)作为位移,看它第一轮到的所有位置(sx,sy)是否能找到一个非负整数n,满足sx+n*dx=a且sy+n*dy=b #include #include #inc原创 2013-07-13 18:20:22 · 2078 阅读 · 0 评论