TIMELIMITE的专栏

// Codeforces #180 div2 C Parity Game // // 这道题的题目意思就不解释了 // // 题目有那么一点难(对于我而言),不多说啦 // // 解题思路： // // 首先如果a串和b串相等，不多说直接YES // 如果b串全是0，直接YES // 注意到a串有一个性质，1的个数不会超过本身的加1. // a有个1的上限设为x，b有个1的个数设为y，则如果x

哎,太颓废了,差不多两个月没怎么写博客了 今天来补了一下codeforces343 的 div2,说一说自己的感受吧 前面两题就直接略过了.从C题开始 C题是给长度为m的串,凑成长度为n的合法的串.注意到n-m <= 2000, 相信大家都明白,这类题从dp角度就是经典的dp[i][j]长度为i,某两者 之间的差值的方案数.这类的dp.转移起来也挺简单.考虑第i位是(或者) 的情况. (,那么

// ACM ICPC Vietnam National Second Round D // // 题目大意: // // X = X + X % 100.给你一个N和K.求K次操作后N的值 // // 解题思路: // // 看到N和K都是1e9这种数.想到肯定会有循环节.然后 // 打表找规律.一开始发现是20一循环.即4的倍数才可以开 // 始循环,然而太年轻,交了无数发,wrong

// CF #326 (Div. 2) E Duff in the Army // // 题目大意 // 一棵n各节点树,有p个人分布在节点上,q个询问,每个询 // 问求u到v路径上小于k的所有人的标号. // // 解题思路: // 函数式线段树,初始建立一颗1-P的线段树,然后将每个 // 节点上的信息,按照dfs序列,维护到以该节点为根的函数式 // 线段树.同样的我们的答案,只与r

Codeforces Round #320 (Div. 2) 做了一场.以下是做题感受 第一题: 没啥好说的,直接算出二进制位数上1的个数输出答案即可 第二题: 怪自己的理解能力有问题,直接排序然后从大的开始组队即可 我直接暴力每次找最大的标记,700+ms过. 第三题: 也是自己感觉自己最水的一题.用了一个二分查找.然后写跪了 有些情况二分不对.我是根据斜率与1的大

codeforces #324 div2 做了一场.以下是做题感受 第一题: 构造题,只要构造两位,后面添零即可.注意当n = 1 t = 10这组 的特殊情况. 第二题: 开始想错了,对于每个三角形是独立的.我们只要用总的情况-不合理 的情况即可.对于每个三角形不合法的情况只有7种,总共是27种,这样 总数就是27^n - 7^n 第三题: 构造题.对于n个字符的s1和

// Codeforces Round #313 (Div. 2) C Gerald's Hexagon // 计数 // 关键是平行于a1的长度为1的有多少条，中间的这些*2，再加上a1 // 和a4，就是三角形的总和 // 还是挺简单的，注意递增的初始值，和变化，就ac了 #include #include #include #include using namespace std

codeforces #316 今天虚拟了一场.以下是做题感受 第一题挺简单的,就是1 1这个情况没有考虑到. 第二题,我分情况讨论:     分为m在中点的左右.     如果m在中点的左边,那么右边的m+1就是答案.此时m+1始终能比m多一个     m在中点的右边.那么左边的m-1就是答案,同样m-1始终比m多一个     如果m正好在中点上.则除了m是1外答案是1,其他都是m

// Codeforces #316 E Pig and Palindromes // // 题目大意: // // 给你一张地图,n*m每个点是一个字母,现在从(0,0)出发, // 每次只能往右或者往下走,求走到(n-1,m-1)形成回文串的方法数. // // 解题思路: // // 动态规划.首先.如果起点和终点的字母不相同,那么肯定 // 不能形成回文串,直接输出0.对于能形成

// 仅以此题，记录自己最笨拙的时刻 // 都怪自己太笨，实在是对自己无语 // 不必二分的题目，搞得自己非得二分， // 你说二分就二分吧，还总是第71组超时 // 最后直接统计，过了。。。 // 还有，突然断电，这串代码啥都没了。。。。 // 继续练吧，趁着年轻 #include #include #include #include #include using namespace

// Codeforces 444C DZY Loves Colors 线段树区间更新 // 题目链接: // http://codeforces.com/problemset/problem/444/C // 题目大意: // 有长度为n的数组,起始值A[i] = i,val[i] = 0现给两种操作 // 1 left right x: //