
ACM 模拟&枚举
文章平均质量分 70
tmeteorj
你若想得到这世间最好的,得先让这世界看到最好的你。
展开
-
POJ 3363
题意:01矩阵,然后用长宽为r、c的子矩阵去更新它,就是把01互换,问最少更新多少次能够达到目标状态。题解:脑筋急转弯,不解释#include#includeusing 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 · 885 阅读 · 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#includeusing namespace std;typedef long long LL;const LL TP=100000原创 2013-01-25 16:58:51 · 1084 阅读 · 0 评论 -
POJ 2351 Time Zones
题意:给出一个时区当前时间,求另一个时区当前时间。题解:模拟,用好数据结构储存时间就行了。#include#include#include#includeusing 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 · 1074 阅读 · 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 · 1149 阅读 · 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 · 2109 阅读 · 0 评论