2017年07月_jerans

原创 Codeforces Round #426 (Div. 2) C. The Meaningless Game 思维 D. The Bakery dp

题目：http://codeforces.com/contest/834/problem/C题意：两个人玩游戏，两个人初始值都为1，每次可以选一个正整数，一个人乘以这个正整数的平方，一个人乘以这个正整数，给你多对数，判断会不会出现这个游戏局面把ab乘起来,判断是不是一个数的三次方，并且是不是能被a和b整除k^3==a*b&&a%k==0&&b%k==0结果找k的二分写错了。。。。

2017-07-31 11:07:30 580

原创 2017 Multi-University Training Contest - Team 1 1003(hdu6035Colorful Tree) 树 dfs 1008(6040 Hints)

1003(hdu6035Colorful Tree)题目：http://acm.hdu.edu.cn/showproblem.php?pid=6035.题意：树上每个点有自己的颜色，树上每条路径的贡献值是这条路径上的点的不同颜色个数，求所有路径的贡献总和求所有路径上不同颜色的个数和，其实也就是求所有颜色被多少条路径经过，这个并不好求，可以转化为求所有颜色不被哪些路径经过，最后用总路径条数减

2017-07-28 21:59:15 246

原创 2017 Multi-University Training Contest - Team 2 hdu6050 Funny Function 矩阵快速幂

对于任意i>=1，当j>=3时，有上式的推导：1.可以打表找规律。。。2.类似归纳法推之后就是官方题解：http://bestcoder.hdu.edu.cn/blog/2017-multi-university-training-contest-2-solutions-by-%E7%94%B5%E5%AD%90%E7%A7%91%E6%8A%80%E5%A4%

2017-07-28 13:31:40 242

原创 Codeforces Round #420 (Div. 2) C. Okabe and Boxes 思维

http://codeforces.com/contest/821/problem/C题意：有已知的2*n条命令，分别是往栈里放一个数，或从栈顶拿出一个数并排起来，要求排的顺序必须是严格从1到n在任何时候你可以重新改变栈内元素的位置，求最少改变几次使得出栈的数排的顺序是严格从1到n的保证有解暴力思想：模拟栈操作，当出的元素不是当前要求的，则对栈内元素重新排序，必然会t优化是把排

2017-07-25 21:22:59 207

原创 E - F(x) HDU - 4734 数位dp

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4734.题意：两个数AB，定义F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1.其中An代表A的第n位求0到B内F(x)小于F(A)的元素有多少个数位dp，因为组数比较多，死脑筋认为每次A不同，需要每次都把dp数位赋为-1，这样

2017-07-21 21:42:26 230

原创 C - String painter HDU - 2476 区间dp

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2476.题意：两个字符串，操作：选取一段变为相同的字符，求有a串变为b串最小的操作次数先考虑从空串变为b串需要的最少操作次数dp[i] [j]表示i到j段变成b串需要的最少操作次数dp[i] [j] = min( dp[i+1] [k] + dp[k+1] [j])（其中k满足b[k]==b

2017-07-21 21:36:00 286

原创 Feel Good POJ - 2796 单调栈

题目：http://poj.org/problem?id=2796.题意：给一个序列，定义一段序列的T值为这段序列元素和成最小元素大小单调栈裸题，。。。有答案等于0的情况，，，，，因为写法ans记录结果初值赋了0，比较时判断当大于0才改变记录的结果值，这明显是会错的。。。。。wa了半天没看出来。。。#include#include#includeusing namespace

2017-07-21 20:23:55 197

原创 H - Protecting the Flowers POJ - 3262 贪心

http://poj.org/problem?id=3262题意：n头牛在吃草，每秒吃di，你要驱赶这些牛，驱赶的时间2*ti，求怎么赶走全部牛，使总共吃最少的草（牛从你开始赶它就不在吃草看了题解才会。。。。。设已经x时刻两头牛，判断是否要交换赶牛的顺序di，tidj，tj先第i头在第j头吃的草：x*di+（x+2*ti）*dj先第j头在第i头吃的草：x

2017-07-20 23:18:42 284

原创 You Are the One HDU - 4283 区间dp

http://acm.hdu.edu.cn/showproblem.php?pid=4283.题意：给一个序列数，按顺序不断的删除这些数，删除的消费为（index-1）*a[i] index为删除的次序（第几个删除），a[i] 为这个数的值，你有一个栈，可以暂时存放一些数，也就是可以改变原来数删除的顺序，求最小的总消费加入你有序列 1 2 3 4我可以先把1删除（这时

2017-07-20 11:47:39 208

原创 Codeforces Round #424 (Div. 2)C. Jury Marks 暴力 D. Office Keys 二分 E. Cards Sorting 树状数组

C：http://codeforces.com/contest/831/problem/C。题意：给两个序列a和b有一个初始值，不断的加ai，要求是在加的过程中b的所有值都出现过，求这样满足条件的初始值有几个。崩了，这么水的暴力竟然没想出来？？先把所有的b值标记出来，随便选一个b，暴力放到某一个a后面，这样就可以直接找出原序列，看看b数组里的值是不是都出现过，如果出现过则这个序列满

2017-07-17 16:22:51 554

原创 Codeforces Round #422 (Div. 2) C. Hacker, pack your bags! 思维排序或二分

题目：http://codeforces.com/contest/822/problem/C题意：给多个区间，每个区间都有一个权值，求两个长度和为x的区间的最小权值和。思路1：像这种找两个区间的问题，对于每个区间只需考虑在他左面的或只需考虑在他右面的即可，不需要都考虑，就像区间1 区间2 和区间2 区间1 效果是一样的维护一个need【i】表示长度为i的区间的最小权值，至于如何保证

2017-07-17 15:08:07 339

原创 51nod 1202 子序列的个数 dp

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=12021202 子序列个数题目来源：福州大学 OJ基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注子序列的定义：对于一个序列a=a[1],a[

2017-07-15 14:25:41 393

原创 2017年codeM资格赛数码思维

给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。输入描述:一行，两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)。输出描述:输出9行。第 i 行，输出数码 i 出现的次数。示例1输

2017-07-13 10:00:15 347

原创 Codeforces Round #423 (Div. 2) C. String Reconstruction思维 D. High Load 构造

C:http://codeforces.com/contest/828/problem/C题意：有一个字符串，你知道他的一些子串所在的位置，求符合条件的字典序最小的原串因为已知的数据较大，还存在较多重复的部分，直接暴力不可行可以记录原串每个位置的下一个没确定出来的字符的位置（记住next【i】），优化后可以过，时间较长#include#define eps 1e-9#defin

2017-07-12 19:48:44 579

jerans的博客