模拟
文章平均质量分 83
ACM_Napoleon
这个作者很懒,什么都没留下…
展开
-
POJ 1027 The Same Game 模拟题
一道模拟题目,思路一点不难,不过想要快速A掉,对于现在的我而言,还做不到。没什么难的,就是麻烦一点,一个模拟题,做的有点恶心了。。。。。。代码贴上#include#include#include#include#define PI acos(-1.0)#define max(a,b) (a)>(b)? (a):(b)#define min(a,b) (a)>(b)? (b)原创 2013-07-20 22:58:44 · 1805 阅读 · 0 评论 -
2013 ACM/ICPC 长沙网络赛 J Candies (ZOJ)
开始看到这道题了, 不过没有很仔细的思考就去看前面的题目去了。。 还有不到1H 的时候想起了做法, 之后敲, 不过敲完之后又BUG, DEBUG 也没有完成 比赛就结束了。n%3!=2 的情况下 , 能确定 所有每个人的值。n%3==2 && 存在 给定的数a[i]!=-1且 i%3!=0 , 这种情况下 也能确定 每个值。其他情况下 , 可能序列不唯一, 形成了 OOXOOXOOXO原创 2013-09-27 16:31:47 · 919 阅读 · 0 评论 -
HDU 2772 Matchsticks
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2772题意: 用火柴 可以摆出 数字0~9,每个数字包含一定数量的火柴。 给你n个火柴棒,求 可以摆出的 最大数字 和最小数字。 (不含前导零)解: 最大数字 则尽可能的摆出最多的位数,就是不断的 先放 1(两个火柴),最后一个 看剩下的 是多少个火柴 选择放 2 或者 3。最小的数字, 其原创 2014-03-29 16:36:40 · 1020 阅读 · 0 评论 -
ZOJ 3814 / 2014 牡丹江赛区网络赛 F. Sawtooth Puzzle
题目: LINK原创 2014-09-08 17:59:48 · 2406 阅读 · 0 评论 -
HDU 5071 Chat (模拟)
题目: LINK原创 2014-10-29 17:22:20 · 862 阅读 · 0 评论 -
ZOJ 3829 Known Notation / 2014牡丹江区域赛 K (模拟, 贪心)
题目: LINK给定一个字符串只含'1' ~ '9' 和'*',两个操作:插入和任意交换字符串两个字符,求最少的操作数使得字符串变成后缀表达式,如果数字个数x - '*'个数y 之后模拟, 从得到的新字符串的头开始处理, 遇到数字cou++, 遇到'*',如果cou>=2, cou--,否则要进行交换操作,贪心一下, 肯定是把这个'*'和从后面开始能找到的第一个数字交换,这样处理到最后原创 2014-10-14 20:41:01 · 787 阅读 · 0 评论 -
Codeforces Round #271 (Div. 2) C. Captain Marmot
题目: LINK给定4个点 和每个点可以围绕转动的中心点的坐标, 每个点可以逆时针每次转动90度, 问4个点是否可以通过转动后的位置组成一个正方形,如果可以输出最少的转动次数和, 否则-1.思路没有什么难的, 暴力直接做,O(4^4*n); 注意两点:1, 结果中间坐标距离的平方会超int, 最大 (4e4)^2 * 2 ,开始竟然算的是max = 8e8.不要吝惜用LL原创 2014-10-07 15:48:54 · 777 阅读 · 0 评论 -
CF 518 E Arthur and Questions(贪心,模拟乱搞)
题目:LINK题意:给你一个数列a,从左到右每k个连续的数字求和,每个连续区间的和组成一个新的数列,要求这个新的数列是严格递增的。原始数列中的某些数字是'?',要你确定这些数字来满足上面的条件,无法满足输出"Incorrect sequence" ,满足的话,输出最优解(确定出来的原始数列的绝对值求和最小).可以发现满足上面的条件,a1 + a2 ... + ak 即 a[原创 2015-02-25 05:12:20 · 919 阅读 · 0 评论