去年,我负责公司的一个互联网投融资平台——摇钱树.系统运营过程中,业务和客服那边不断的反馈一些事情让技术这边协助实现.例如,土豪客户忘记登录密码后懒得自己重置,更愿意选择搭讪客服MM:再比如,客户多次登录导致账号被锁定,就反映给客户MM处理:再比如,运营经理定期索要到期投资报表,而系统后台现有的报表不能完全满足他们的需求. 每次处理这样的事情,开发人员都要忙上一阵子. 作为开发team负责人,我是不喜欢这种工作方式的,经常重复这样的事情一方面体现不了工作价值,再一方面会影响大家手头的工作.在我的…

5039: [Jsoi2014]序列维护 Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 282  Solved: 169[Submit][Status][Discuss] Description JYY 有一个维护数列的任务. 他希望你能够来帮助他完成. JYY 现在有一个长度为 N 的序列 a1,a2,…,aN,有如下三种操作: 1. 把数列中的一段数全部乘以一个值: 2. 把数列中的一段数全部加上一个值: 3. 询问序列中的一段数的和. 由于…

http://acm.hdu.edu.cn/showproblem.php?pid=5039 给定一棵树,边权为0/1.m个操作支持翻转一条边的权值或者询问树上有多少条路径的边权和为奇数. 用树形dfs出每个点到根的路径上边权和是否为奇数: 由于翻转一个边只会连带影响其下的子节点,所有线段树记录更新区间,odd记录到根的路径上边权和为奇数的个数,每次只需更新和查询odd,没有lazy会超时 #include <cstdio> #include <cstdlib> #include…

题目戳 题目描述 Cpg 正在游览一个梦中之城,在这个城市中有n棵摇钱树...这下,可让Cpg看傻了...可是Cpg只能在这个城市中呆K天,但是现在摇钱树已经成熟了,每天每棵都会掉下不同的金币(不属于Cpg!).Cpg每天可以砍掉其中一颗,并获得其树上说有的金币(怎么会有这种好事...).请你帮助Cpg算出他在这K天中最多能获得多少金币. 输入输出格式 输入格式: 每个文件中有不超过10组测试数据. 每组测试数据: 第一行两个整数n,K (1<=K<=n<=1000) 第二行n个整数Mi…

题意:有n棵摇钱树,k天,每天可砍一棵并获得其金币    每棵树初始有$a_i$个金币,每天减少$b_i$个 问k天得到的最多金币数 这题很明显是DP(锻炼自己的机会来了QAQ) 设$f[i][j]$代表前i棵数,到第j天所得最大值 $f[i][j]=max(f[i-1][j],f[i-1][j-1]+a[i]-(j-1)*b[i])$   666 但是跑完样例发现 f[3][2]=44 f[3][3]=43!!! what??? 咋多了一天答案反而减少了?? 输出DP过程,发现$a[i]-(j…

第134次周赛 5039. 移动石子直到连续 5039. 移动石子直到连续 三枚石子放置在数轴上,位置分别为 a,b,c. 每一回合,我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z.从位置 x 或者是位置 z 拿起一枚石子,并将该石子移动到某一整数位置 k 处,其中 x < k < z 且 k != y. 当你无法进行任何移动时,即,这些石子的位置连续时,游戏结束. 要使游戏结束,你可以执行的最小和最大移动次数分别是多少? 以长度为 2 的数组形式返回答…

题意:一棵树n个结点,每条边有0.1两种权值,每次询问权值为奇数的路径数目,或者改变某一条边的权值. 分析:这个题目很巧妙低利用了异或和的特性,dfs得到每个点到根结点的权值异或和,然后奇数则为1,偶数为0,异或和为0和1的点组成的路径权值和一定为奇数,询问结果就是0个数和1个数乘积2倍. 代码: #include <cstdio> #include <iostream> #include <vector> #include <map> #include &…

https://www.luogu.org/problemnew/show/P1987 这道题,假如是n==k,也就是把所有的树都砍完,我就知道要贪心去做,因为树给的初始金币是固定的,每天掉金币,当然是掉得越快的树先砍掉减少损失.但是假如树的金币不能掉成负数,分几种情况. 1.掉得快的树会先变成0,掉得慢的树不会先变0,(树A:3(-4),树B:3(-2),先A后B:4,先B后A:3)假如掉得快的树剩余的金币比掉得慢的树掉的数量少,那么先砍掉掉得慢的(树A:2(-5),树B:4(-3),先A后B…

放书 Time Limit:1000MS Memory Limit:65536KBTotal Submit:409 Accepted:173 Description  你要把一叠书放进一些箱子里面,为了节约箱子,你要放尽量多的书到一个箱子里面,但不能超过箱子的重量限制.当你把尽量多的书放进一个箱子以后,你把箱子关上,然后用下一个箱子去装书.为了避免麻烦,你只按书堆叠的从上到下的顺序把书放进箱子,也就是说在下面的书不会比上面的书先放进箱子.从上到下给你每本书的重量和箱子的能承受的重量,你能求出需要…

字符环 Time Limit:1000MS Memory Limit:65536KBTotal Submit:562 Accepted:146 Description  字符环:就是将给定的一个字符串,首尾相连而形成的一个环.现在我们来玩一个有趣的两人游戏:每次甲给出两个字符串A和B,然后让乙判断字符串B是否能够被字符环A所包含.例如,A = aabcd , B = cdaa , 那么B可以包含在A经过旋转后的字符串A’ = cdaab中. Input  输入数据的第一行,一个正整数N,表示测试…