Herumw's Blog

摘要： 题目：点击打开链接题意：两个人做游戏，共有n个数，每个人可以任选一端取任意多连续的数，问两个人都想拿最多的情况下，先手最多比后手多拿多少分数。思路：这题一开始想到的是用dp[i][j]表示区间[i,j]内先手最多比后手多拿多少分数，那么状态转移方程为dp[i][j]=... 阅读全文

摘要： DescriptionThe 3rd round of COCI is already here! In order to bet on predict the scores, we have assumed the following: If contestant ... 阅读全文

摘要： DescriptionSample Input6JANJETINA51 J1 A6 N6 I5 ESample Output10211题意：给你一个长度小于等于10^6的字符串，然后每次让它循环铺盖，构成层数为n的塔，让你求得第i层塔中某个字符的个数。思路：首先要注意... 阅读全文

摘要： Problem DescriptionThere is a path graph G=(V,E) with n vertices. Vertices are numbered from 1 to n and there is an edge with unit len... 阅读全文

摘要： 做了三题表达式的转换题，都是先把中缀表达式转换为后缀表达式，然后再计算。zjnu1069 表达式的转换——中级Description平常我们书写的表达式称为中缀表达式，因为它将运算符放在两个操作数中间，许多情况下为了确定运算顺序，括号是不可少的，而中缀表达式就不必用括... 阅读全文

摘要： DescriptionPetar is throwing a birthday party and he decided to invite some of the employees of his company where he is the CEO. Each ... 阅读全文

摘要： DescriptionMirko is a huge fan of chess and programming, but typical chess soon became boring for him, so he started having fun with r... 阅读全文

摘要： Description"Hey! I have an awesome task with chameleons, 5 th task for Saturday’s competition.""Go ahead. . . "(...)“That’s too diffic... 阅读全文

摘要： DescriptionThere are eight planets and one planetoid in the Solar system. It is not a well known fact that there is a secret planet S4... 阅读全文

摘要： Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it ... 阅读全文