温和的提比略

摘要： 题意略。 开始想开一个三维的树状数组，但是一算空间不够，正解是离线操作，按位来计算，一共是10位，所以总共是扫10遍，第i遍只处理第i位的询问， 注意在修改后，要把当前这个位的值存下来（这就是cur数组的作用）！ 阅读全文

摘要： 题意略。 巧妙的尺取法。我们来枚举每个字符str[i]，计算以str[i]为结尾的符合题意的串有多少个。那么我们需要处理出str[i]的左边界j,在[j,i]之间的串均为符合题意的 串，那么str[i + 1]能否利用str[i]的处理结果呢？是可以的。str[i + 1]的左边界 >= str[i 阅读全文

摘要： 题意略。 思路：有n * (n - 1) / 2这么多边，要枚举是不可能的，感觉和数据结构也沾不上边。再加上树上染色，以一条边上不同颜色作为这个边的值，这看起来像是算贡献那种题，和17icpc沈阳的某题有点像。 那么，我们要枚举每个边不行，不如就假设所有边上都有全部颜色，然后再减去sum(wi)[w 阅读全文

摘要： 题意略。 将人的移动分为3步，第一步向右，第二步是行之间的变换，第三步是向右走2步，三步加在一起算作是一次移动，计入判重数组。 在第一步时有一个特殊情况：已经越过最右边的边界线，这时graph[x][y] != '.'，要进行特判。 在第二步时要注意越界和撞上火车。 在第三步时有3种情况： 1.只需 阅读全文

摘要： 题意略。 这道题目在比赛的时候怎么想也没想明白，后来看了别人的题解才顿悟，可以说很辣鸡了。 只有b[i - 1],b[i - 2],b[i - 3],b[i - 4]相等的时候才能对答案产生限制，否则全部都会成为第三种情况。 那么现在就有00000，00001，11110，11111这4种情况了。 阅读全文

摘要： 题意略。 这道题目的出题者竟然被hack了！？ 我的思路是：在游戏开始时，为了尽量少地用字母，我应该尽量选取计算机输出的前a个字母中已经使用过的字母。但是为了使电脑也尽量少用字母，我添加的这b个字母应该是一样的， 这样我才能给电脑留出更多的使用已经出现过的字母的空间。 假设现在计算机已经走完了它的一 阅读全文

摘要： TOJ指天津大学onlinejudge 题意：给你由N个数组成的数列，算出它们的所有连续和的异或和，比如：数列{1,2}，则answer = 1 ^ 2 ^ (1 + 2) = 0。 这道题有几个关键点： 1.这道题要将十进制数换成二进制数，并且对这些二进制数按位计算，比如说上面的式子，我们将它列成 阅读全文

摘要： 题目地址：202.197.224.59/OnlineJudge2/ 来自湘潭大学OJ，题号：1267。 这里用到了一个树的直径（树中的最长边）的结论：当你找到一棵树的最长边后，这个树中所有点的最长边必定和这条边的两个端点相连。下面给出证明： 设这条最长边的两个端点分别为B和E； 1.当选择的任意点M 阅读全文

摘要： 题意：有n个程序员，要协作写完m行代码，最多出现b个bug，第i个程序员每写一行代码就会产生a[i]个bug，现在问，这n个人合作来写完这m行代码，有几种方案使得出的bug总数不超过b（题中要求总方案数要对一个特定的数取模）? 分析： 这道题目属于dp中的计数类型，即求出方案数。一般来说，为了求出方 阅读全文

摘要： 状态压缩dp的第一题！ 题意：Mr ACMer想要进行一次旅行，他决定访问n座城市。Mr ACMer 可以从任意城市出发，必须访问所有的城市至少一次，并且任何一个城市访问的次数不能超过2次。n座城市间有m条道路，每条道路都有一个费用。求Mr ACMer 完成旅行需要花费的最小费用。如果不能完成旅行， 阅读全文