![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Water~~~
文章平均质量分 64
sstrawberry
这个作者很懒,什么都没留下…
展开
-
codeforces 400C - Inna and Huge Candy Matrix
题目链接:http://codeforces.com/problemset/problem/400/C题目大意:给出n,m,x,y,z,p,n*m的矩阵上有p块糖果,给出p块糖果的坐标,输出矩阵顺时针旋转x次,镜像翻转y次,逆时针旋转z次后糖果坐标。题目分析:旋转完n和m要交换,翻转不用,旋转4次和翻转2次都是不变的。顺时针旋转:n=3, m=2(1,1)->(原创 2014-03-07 12:32:45 · 1045 阅读 · 0 评论 -
hdu 1050 Moving Tables
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050题目大意:相对的房间共享一段走廊,从a房间搬桌子到b房间需要10分钟,期间不允许其他桌子通过,问至少需要多久能搬完。题目分析:把房间对应的走廊编号算出来,每经过一次加一,经过的最多次数*10即为答案。代码参考:#include #include #include原创 2015-02-24 15:17:39 · 446 阅读 · 0 评论 -
codeforces 417C - Football
题目链接:http://codeforces.com/problemset/problem/417/C题目大意:所有参加者被分成n个小组,两支球队只能打一次。构造出每个队击败其他球队恰好k次的情况。题目分析:以 5 2来说:Input5 2Output101 21 3//bi为ai+1开始的往后k个2 32 43 43 54 5原创 2014-04-18 10:17:33 · 652 阅读 · 0 评论 -
codeforces 417B - Crash
题目链接:http://codeforces.com/problemset/problem/417/B题目大意:每个提交者都有一个id标识,并且每次提交有两个信息:x - 之前发送的不同的解的个数,因此,所有相同的解决方案具有相同的x;k - 提交者id。给出一些提交信息,判断它是否符合时间顺序。题目分析:如果数字是从0一路加上去的就是YES,如果出现的数字是已经出现过的也没关系,原创 2014-04-18 09:47:23 · 672 阅读 · 0 评论 -
hdu 1045 Fire Net
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目大意:给出一个矩阵,X代表墙,要求放x个武器,武器的攻击范围为所在的行和列,求x的最大值。题目分析:因为看到n最大只有4,因为大二有段时间做PE的原因,马上就想到了状态压缩来表示武器的放置情况,我算了一下复杂度觉得不出意外还是不是超时的就动手写了一下,期间最傻的一次是突然觉得从原创 2015-02-21 21:00:34 · 613 阅读 · 0 评论 -
codeforces 417A - Elimination
题目链接:http://codeforces.com/problemset/problem/417/A题目大意:淘汰赛分为主赛和附加赛。每场主淘汰赛的有Ç问题,该轮的获胜者是排名的前n人。每场附加淘汰赛中有d个问题,该轮的获胜者是一个人。此外,K个过去总决赛被邀请的获奖者不需要参加淘汰赛。现在需要选拔出n*m个获胜者,求至少需要准备多少个题目。题目分析:我是考虑每个题目的价值来原创 2014-04-18 09:33:56 · 961 阅读 · 0 评论 -
codeforces 404B - Marathon
题目链接:http://codeforces.com/problemset/problem/404/B题目大意:运动员沿a*a的正方形跑步,教练每b米送一次水,问教练每次在哪里等他。题目分析:注意精度,可以先扩大10000倍,输出的时候再除以100000,另外一些中间变量注意用long long保存。代码参考:#include#include#include#in原创 2014-03-20 12:13:21 · 838 阅读 · 0 评论 -
codeforces 404A - Valera and X
题目链接:http://codeforces.com/problemset/problem/404/A题目大意:判断是否符合以下条件:1.两条对角线上的元素相同2.其余元素相同,且与对角线上的元素不同。题目分析:模拟。代码参考:#include#include#include#include#include#include#include#incl原创 2014-03-20 11:48:02 · 799 阅读 · 0 评论 -
codeforces 402B - Trees in a Row
题目链接:http://codeforces.com/problemset/problem/402/B题目大意:给出这n棵树的高度,通过增加或是减少树的高度使得第i棵树比第i-1棵树高k米,求最小的步数及每步的操作。题目分析:枚举以哪棵树为基准。代码参考:#include#include#include#include#include#include#include原创 2014-03-17 22:15:38 · 652 阅读 · 0 评论 -
codeforce 402A - Nuts
题目链接:http://codeforces.com/problemset/problem/402/A题目大意:每个盒子可由x块挡板分为x+1节,但每个盒子不能超过k节,每节不能放超过v个坚果,现在有a个坚果,b块隔板,问最多需要多少个盒子。题目分析:模拟。代码参考:#include#include#include#include#include#includ原创 2014-03-17 09:41:54 · 752 阅读 · 0 评论 -
codeforces 401C - Team
题目链接:http://codeforces.com/problemset/problem/401/C题目大意:n个0,m个1,构造一个序列,不能出现“00”或者“111”。题目分析:0最多:010101010……,即n = m + 1;0最少:11011……,即(n+1)*2 = m;以上可以分析出输出“-1”的情况。n = 5, m = 4:01010101原创 2014-03-12 22:02:11 · 788 阅读 · 0 评论 -
codeforces 400A - Inna and Choose Options
题目链接:http://codeforces.com/problemset/problem/400/A题目大意:n行12列的字符串,每行检查,若将一行拆成a行b列后,至少有1列全部是‘X’的话就赢得游戏,问有几种方案,并打印出来。其实如果你学过密码,听说过栅栏密码的话,那应该就很清楚了,如果有疑惑的话,再以样例解释一下——4OXXXOXOOXOOXOXOXOXOXOXOXX原创 2014-03-06 22:00:36 · 3545 阅读 · 0 评论 -
codeforces 400B - Inna and New Matrix of Candies
题目链接:http://codeforces.com/problemset/problem/400/B题目大意:n*m的方格,每行中仅有一个S和G,每一步可以使所有G向右移,直到某个G已到了最后一列或某个G已到了S。求所有G到S需要的最少的步数。题目分析:统计S-G差出现的个数,可以用set保存。代码参考:#include#include#include#incl原创 2014-03-06 22:42:22 · 892 阅读 · 0 评论 -
codeforces 401A - Vanya and Cards
题目链接:http://codeforces.com/problemset/problem/401/A题目大意:求最小操作数。题目分析:……。代码参考:#include#include#include#include#include#include#include#include#include#include#include#includeus原创 2014-03-11 12:50:09 · 835 阅读 · 0 评论 -
codeforces 401B - Sereja and Contests
题目链接:http://codeforces.com/problemset/problem/401/B题目大意:正在做第x场比赛,之前做过k场,判断之前最少和最多错过了几场比赛,连续的场次可能是同时举办比赛。题目分析:div2可以单独举办,div1必须和div2一起(编号连续),其他没有什么需要注意了。代码参考:#include#include#include#inclu原创 2014-03-11 12:58:56 · 894 阅读 · 0 评论 -
C/C++练习题解析(一)
[Question]有如下程序段:char ch=-1;printf(“%02x,%02x”,ch,(unsigned char)ch);则输出:A. -1,-1B. ff,ffC. ffffffff,ffD. ff,ffffffff [Answer]关于输出的知识点:%c 读入一个字符原创 2016-01-09 02:15:26 · 1197 阅读 · 0 评论