ACM_模拟
文章平均质量分 65
奇怪的猪猪
whu,cuhk
展开
-
hdu 3789 奥运排序问题 模拟
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3789首先 题目要求只对m个国家排序,然后输出的顺序是给的国家编号的顺序~~!! 不一定是升序` wa了n次在这里然后用sort死做代码:#include#include#include#includeusing namespace std;struct原创 2013-09-17 14:56:34 · 1393 阅读 · 0 评论 -
codeforces#234_div2_B Inna and New Matrix of Candies
题目地址:cf#234_div2_B题目大意:给你一个矩阵 每一行有G ,S G代表侏儒,S代表Candy 每次让所有的侏儒往右边走 称为“一步”直到某一个侏儒碰到最右边或者碰到candy后停下来,问所有的侏儒碰到candy至少要多少步?额 其实就是一个水题,,,统计一下差距集合的size就行代码:#include#include#includeusing原创 2014-03-07 14:57:24 · 864 阅读 · 0 评论 -
Reginal2011_Chengdu_I Isabella's Message
题目地址:2011_Chengdu_I题目大意: 先给你一个矩阵,然后给你一个“mask”,里面n*n/4 个hole ,把它放在这个矩阵上,hole的地方会形成一个striing,现在把这个mask顺时针旋转90度,得到第二个string,然后。。直到得到4个string,但是不知道哪个打头,这样就有4中可能,需要一一枚举。然后给你了一个单词表 ,我们放进一个set,用count原创 2014-03-07 19:09:50 · 694 阅读 · 0 评论 -
LA5904 Please, go first
题目地址: LA5904题目大意 现在有一个序列 例如 AABBCCB同一类字母代表同一批人,用只能载一个人电梯载他们上山顶滑雪,同一批人要一起出发,所以先上去的人如果还有成员没有到齐还是得等。现在问怎样能使在不让任何一个人等待时间变长的基础下,使得总的节省时间最短(每个人节省的时间的和)算法是:根据每一类的最后一名出现的顺序排序。实现:扫一遍 用map存储原创 2014-03-14 01:50:10 · 660 阅读 · 0 评论 -
codeforces#233_div2_C Cards
题目地址:cf#233_div2_C题目大意: 给你a个o,b个x ,让你排成一列,连续k个o得分增加k*k ,连续k个x得分减去k*k ,问怎么排放得分最高?At first, the score is 0.For each block of contiguous "o"s with length x the score increases by x2.For e原创 2014-03-05 20:55:11 · 695 阅读 · 0 评论 -
codeforces#236_div2_A nuts 贪心
题目地址:cf#236_div2_A题目大意:给你四个数k,a,b,v; k代表每个隔间最多不能超过的数目 ,a是果子个数,b是有多少隔板数量,v是一个隔板最多能装多少现在问你,要把所有nuts放进去,最少需要多少boxes简单的贪心,我们用这些隔板去装配boxes,看b能分成多少个k-1 份,每一个box就是k*v这么大的容量。然后多余的b%(k-1) 个给最原创 2014-03-17 02:21:19 · 588 阅读 · 0 评论 -
codeforces#239_div2_B Garland 简单模拟
题目地址:戳这里题目大意;剪成花环,可以cut 但是不能粘贴--那么最多的方案就是,对每一种具体的颜色,第一字符串中出现的次数和第二个字符串中出现的次数取较小值。先以为not obliged to 是不应该.... 最后发现是不必须,,,, 注释flag那掉一行就行了代码:#include#include#includeusing namespace std;int原创 2014-03-31 23:34:06 · 465 阅读 · 0 评论 -
codeforces#237_div2_B Marathon
题目地址:戳这里额,关键的一点是每次得到新的里程后都要化简到4*a 之内 ,保证精度代码:#include#include#includeusing namespace std;typedef double ld;struct point{ ld x; ld y; point(ld _a,ld _b) {原创 2014-03-20 03:08:58 · 546 阅读 · 0 评论 -
翻硬币 贪心
题目地址;你懂的题干:问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那原创 2014-03-21 16:50:24 · 765 阅读 · 0 评论 -
codeforces#238_div2_B Domino Effect
题目地址:戳这里简单的模拟从左到右扫一遍,注意维护一下,temp 表示积累没有操作的 Domino数目,每次操作后要对temp 清零 然后是维护上一个操作的操作类型和位置,要注意的是,初始值应该设置为一个取不到的,比如‘#’,这样知道是不是第一次遇到操作然后就是顺着逻辑顺序往后走了,应该注意走到第n+1 项,只要lastone!=‘R’ 就把temp加进去吧R....L 这原创 2014-03-25 01:20:38 · 531 阅读 · 0 评论 -
codeforces#235_div2_C Team 简单构造
题目地址:cf#235_div2_c题目大意: 给你n个0,m个1让你把它们排成一列 使得 没有三个1相邻,没有两个0相邻。一下就想到233那场ooxx的题,直接用0当隔板 然后估计一下1个数的上下限,再分类讨论一下。很水啊 和ooxx那个题完全没有比 a b c三题都好水代码:#includeusing namespace std;原创 2014-03-12 01:19:27 · 1056 阅读 · 0 评论 -
codeforces#235_div2_B Sereja and Contests
题目地址: cf#235_div2_BA题还是按惯例不记录了。问错过的轮数,最多就是没有做的场数,最少就是每个连续的没做场数,÷2取ceil。嗯嗯 也是水题。 记得把p[x]取为1,这样来作为终结符代码:#include#includeusing namespace std;int p[40001];int main(){ int x,k;原创 2014-03-11 15:34:34 · 559 阅读 · 0 评论 -
codeforces#233_div2_B Red and Blue Balls
题目地址:cf服务器挂了。。233这场比赛没有了题目意思:红球和蓝球放在栈里面 这样定义一次操作: 1先把栈顶所有的红球去掉 2把第一个蓝球变为红色 3再用蓝球将栈补满。直到栈里全部是红球停止操作。 问给定了一个n先尝试直接模拟,TLE。。容易证明,如果全部是蓝球,那么复原创 2014-03-05 01:20:38 · 1046 阅读 · 0 评论 -
2013杭电warm up1 Rotation Lock Puzzle
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4708首先来学习一个ac的代码:作者 http://blog.csdn.net/xingyeyongheng#include#include#include#include#include#include#include#include#define INF 999999原创 2013-09-20 00:13:46 · 911 阅读 · 0 评论 -
zoj 4113 Cube Simulation ( ZOJ Monthly, November 2010 )
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4113思路:这个就是三维数组的地址和下标之间的对应。 然后涉及到一定的变换 ,我们有一个p【a】 记录在若干次对换之后实际对应的是哪个数。 同时,为了能用find函数找回坐标,我们还要记录反函数(写作pp【a】)然后这个value超过的xyz是不要输出的。原创 2013-09-20 21:58:58 · 557 阅读 · 0 评论 -
zoj 3432 Find the Lost Sock (ZOJ Monthly, November 2010)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3432题目思路: 其实就是找那个只出现了1次的字符串。 但是如果用数组或者map记录出现的次数,10w的数量会导致超时,学到一种神奇的方式--直接用异或处理先看代码:#include#include#includeusing namespa原创 2013-09-20 23:21:04 · 640 阅读 · 0 评论 -
13杭电warmup1 1001 Children's Day
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4706用一个三维数组来存贮要表示的矩阵,先画几个特例找规律,记住这个N是倒的...代码:#include#includeusing namespace std;char p[11][11][11];int main(){ for(int i=1;i<11;i++)原创 2013-09-16 23:37:05 · 524 阅读 · 0 评论 -
poj 3984 迷宫问题 dfs 求迷宫路径
题目地址:http://poj.org/problem?id=3984利用图论中深搜的思想,存在边就是x,y -> x+1,y 还有x,y -> x,y+1 然后仍然是访问未访问的而且不是墙壁的地方。 这样保证不走已经搜索过,走不通的路。唯一一种需要重复访问已经访问的结点的情况是已经无路可走了,只能返回,这样就在栈中将路径取出来,把自己现在的那个先pop掉,然后实现回溯。最后原创 2013-09-25 18:03:48 · 3914 阅读 · 0 评论 -
poj 1562 ,hdu 1241 Oil Deposits dfs,bfs 求连通分支数
题目地址: http://poj.org/problem?id=1562 http://acm.hdu.edu.cn/showproblem.php?pid=1241直接遍历求连通分支数, dfs方法:#include#include#includeusing namespace std;int map[105][105];int vis[1原创 2013-09-26 00:35:18 · 822 阅读 · 0 评论 -
poj 3623 Best Cow Line, Gold 暴力枚举
题目地址:poj 3623题目大意:可以从串的两端选取,求尽可能字典序小的串直接暴力 ,关键是两端的字符相同的情形,这个时候要用快排那样的扫描方法。 一旦扫到了head 和tail 相遇甚至是穿过了还是没有找到不同的,这说明是对称的,随便先移除前面 后面 都行。再就是注意一下输出 每80个换行 而且最后一行如果不是刚换过行了还是要换行代码:#i原创 2014-02-24 16:58:46 · 1199 阅读 · 0 评论 -
codeforces#231_div2_B Very Beautiful Number 高精度枚举
题目地址:cf/394/B题目大意:给定p ,x 求U一个p位数 ,使得把最后一位移到最前面以后,这个数恰好变为原来的x倍。先想了一种解决方案,列一个不定方程。 设最后一位为b 这个数是a 那么就有方程 (a-b)/10+b*10^p=x*a; 这样只需要枚举最后一位就可以了~解出来a后再返回去带进去是不是对的~~ (因为有可能不整除近似计算了) 用JAVA写的原创 2014-02-26 02:12:42 · 609 阅读 · 0 评论 -
十六进制数转八进制 大数转化
题目:问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。注意 输入的十六进制数不会有前导0,原创 2014-03-05 01:53:14 · 2653 阅读 · 0 评论 -
codeforces#238_div2_D Toy Sum
题目地址:cf#238_div2_D思路:利用对称的思想,配对1-s ,2-(s-1),3-(s-2).....k-(s-k+1) 如果两个都在已经选择的集合里面, 就找一组和为s+1 ,都没有选的加入Y 集合但是只能加入一组,所以引进来done数组,代表是否已被处理int l=1;要放在最外面,否则会超时,本来之前考虑过的都不用再考虑了。代码:#include原创 2014-03-25 21:31:54 · 575 阅读 · 0 评论