CodeForces
vufw_795
Mood decides everything.
展开
-
CodeForces 123B
题目链接:CodeForces 123B 周赛做的一道题,虽然看到数据量立马就想到了找规律,最后还是没找出来,不过确实是好题一道!解题思路: 给你两个平面内的点,坐标可能很大,但是不会超过int,在平面内可以上下左右走,问你从( x1 , y1 )走到( x2 , y2 )最少可能经过坏点的数量(坏点即为满足| x + y | % 2a ==0 或者| x - y | % 2b == 0)原创 2015-03-23 15:28:13 · 737 阅读 · 0 评论 -
树状数组(三)
题目链接:codeforces 220B题意分析:有n个数,m次询问,一开始给你这n个数ai,每一次询问的时候给你一个区间,求这个区间里面满足“数值为x,出现了x次”的条件的数有几个!(1 ≤ n, m ≤ 100000) 从题述上看,这题的难点应该是区间的频繁访问,于是可以想到线段树或者树状数组解题思路: 即便是线段树或者树状数组这种高端数据结构,有时候也是需要一些辅助算法的,在这道题里面,辅助原创 2015-04-08 08:25:03 · 448 阅读 · 0 评论 -
CodeForces 301D(树状数组)
题目链接:codeforces 301D题意分析: 给你n , m两个数,1 ≤ n, m ≤ 2e5,n代表n个不同数字,且这些数字都在区间[ 1 , n ]之间,这就说明1~n每个数出现一次。m代表m次查询,查询格式为两个整数x , y,问你区间[ x , y ]之间有多少对数a , b满足a%b==0。解题思路: 考察点是区间的频繁访问,马上想到线段树和树状数组,线段树太难写了没考虑过,就原创 2015-04-29 13:41:58 · 1242 阅读 · 0 评论 -
CodeForces 339E(搜索)
题目链接:codeforces 339E解题思路: 一上来就像到了搜索,但是被数据量吓到了,不过发现搜索最多三层的时候,我就打算用剪枝来试试看了,关键在于扩展结点太多的结点需要丢掉这一点!代码:原创 2015-06-02 15:00:36 · 1102 阅读 · 0 评论 -
CodeForces 302E(好题)
这题的意思是叫你按照题目要求的指令格式,给出一个指令集,能够把一个小于10^25的正整数 a 变成 a+1。这些指令全都是字符串处理指令,格式为"Si>>Wi"或者"Si<>Wi",其中Si与Wi是字符串,"<>"型指令表示终止,">>"型则可以继续,两种指令执行时,都是在正整数a的十进制表示的字符串中寻找第一个子串Si,Si替换成Wi。Si与Wi可为空,而且只包含数字或者"?"。指令的执行是迭代型的,即如果Si是n原创 2015-10-03 11:34:11 · 567 阅读 · 0 评论 -
CodeForces 302C(数学)
操作要求是选n个数,改变它们的符号,使得所有数的和最大。n为奇数时,翻转几个数都是可行的;n为偶数时,只能翻转偶数个数,所以我们要留一个绝对值最小的数为负数。原创 2015-10-01 00:13:47 · 423 阅读 · 0 评论