vagrancy7的博客

题目在这里点击打开链接 A,C水题签到。 B、         大致意思就是老师给学生出了一个函数，让她通过这个函数，然后给定r，c，dp[][]，让我们求原来的两个字符串a[]，b[]。         我们首先不知道任何一个字符串，但我们在题目中没有任何信息关于这两个字符串的相关信息，只知道函数信息，所以，我们可以先定义（长度说明了小于等于25）一个字符串a="a,b,c,d........

点击打开链接题意：给你一个图，左上角为起点，右下角为终点，且都是路过而已（都为0）。在其他地方，正数表示加血，负数表示扣血。生命值若小于等于0，则判为死亡。但就是不能让你死亡，所以需要有多少血才能走到终点。分析：这个题目可以用dp，如何呢？假如我们从终点一滴血（极端）走回来的话（寻终点的话是遇到正负数相加，而回来的话，时光倒流一样，血再回溯，遇到正负数相减），遍历全图回到起点，中途由于不能倒下（不...

题目链接http://codeforces.com/problemset/problem/669/D 题意：感觉这道题跟女生位置没大关系，主要看男生的走位，所有人顺时针从1-n排成圈；          1：绕着这个圆圈走x步（正数为顺时针，负数为逆时针）          2：同性之间1,2交换位置，3,4交换位置，5,6交换位置，等等（n说了一定为偶数）； 分析：我一开始用的是c++写...

给你们的题目链接 题意：Dasha买了一个正方体蛋糕层（n层且等高），但她是一个完美主义者，想把它们分割成多个同等模样的蛋糕层（层数<=n），而且还有规矩：不能横着且（保证高还是原来的高），且只能平行于边的边缘竖直切下去，随你切多少刀，反正只要最后留下一个正方体就行，对了，被切下来的角料别问我去哪了，可能她边切边吃吧。问如何切才能保证总体积最大，且告诉我你最终的蛋糕长和宽（顺序别乱）。 ...

对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如: 如果 X = 123，则rev(X) = 321; 如果 X = 100，则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？  输入描述: 输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。 输出描述: 输出rev(rev(x) + rev...

        Codeforces Round #533 (Div. 2)  分析：用dp做，从一位开始递推，取余0，取余1，取余2，互相组合。然后逐渐到n。   #include<iostream> using namespace std; #define ll long long const ll mod=1e9+7; ll dp[200000+5][5]; ...