2017百度之星总结从陕西省赛回来之后就退役了，刚开始的时候很迷茫也很颓废，期末考也没有考好。

1001.Diversity题意给你一棵n个点的树，对于节点i，你要给它标上一个[li,ri][l_{i},r_{i}][li,ri]之间的数，要求所有边两端节点上标的数字的差的绝对值的总和最大。解法一开始以为一边取大一边取小就会最优其实不对所以最后写了一遍树形DP/*Algorithm:Author:anthony1314CreatTime:TimeComplexity:*/#include#i

1001度度熊拼三角#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintMAXN=1e5+5;constintINF=0x3f3f3f3f;inta[MAXN];intmai

1、在提交时，需要注意的是，要将所有的类名都改为Main。2、同一题目，会有不同的解法，可根据自己的想法来做。这里所上传的代码是提交通过的代码，应该不会有问题。3、如果自己做的结果与自己预期的结果一样，但是提交时还是出错，应考虑是不是输出的格式有问题。如：（1）输出结果后要换行，但是最后一行输出不换行。（2）虽然它要的是能一直循环，但是也要有能够结束循环的语句while(sc.hasNext())

ProblemDescription度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售最多d[i]个物品。由于这些因素，度度熊觉得只有合理的调动物品，才能获得

ProblemDescription度度熊在玩一个好玩的游戏。游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。现在他要依次完成n个任务，对于任务i，只要他处于区间[ai,bi]上，就算完成了任务。度度熊想知道，为了完成所有的任务，最少需要移动多少次？度度熊可以任意选择初始位置。Input第一行一个整数T(1≤T≤10)表示数据组数。对于每组数据，

PokémonGOAccepts:738Submissions:1725TimeLimit:3000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription众所周知，度度熊最近沉迷于PokémonGO。今天它决定要抓住所有的精灵球！为了不让度度熊失望，精灵球已经被事先放置在一个2*N的格子上，每一个格子上

A-DiversityHDU-6725(树形dp)若两个区间有交，显然可以把两个区间的值，都取在区间交集的端点的其中一个，若没有交集的话，[l1,r1]usingnamespacestd;#definepbpush_backtypedeflonglongll;constintN=1e5+10;intt,n,u,v;vectorE[N];lldp[N][2],a[N][2];voiddfs(intu

【链接】hdu6147【题目大意】看题面可以理解。博主已经懒得打了【解题报告】经过日复一日，年复一年的画图终究得出这题是道规律题woc!!!!!如果路线相交只会出现两种情况，如下：所以只需要判一判就出结果了。#include#defineLLlonglongusingnamespacestd;constintmaxn=1000005;intT,n,ans,a[maxn];inlineintRead

数长方形TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):172AcceptedSubmission(s):99ProblemDescription小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很

终于拿到衣服了，算是小小的圆梦了。进决赛，还是太naive了，菜鸟再好好努力吧。退役狗一枚，即将研一，今年的icpc无法（不）打了，算是小小的遗憾吧。。。以后打比赛的次数也能也会少很多了，毕竟读研究生，菜鸟要搞'科研'了。。。。。。打完csp，再参加一下hust的校赛（maybe），应该就没有然后了。。。。。P.S.:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI

题目：https://vjudge.net/contest/325352#problem/A题意：给你一棵树，每个点给一个区间，可以选区间里面任何一个数，然后问怎么安排得到最大边两点之间的差值和，求这个最大差值和思路：首先可以想到每个点肯定是选择区间端点值，也就是说每个点实际上只有两个值可以选，但是我们安排当前值求出最大边差值不一定最优，这个时候我们可以设立一个数组dp[n][2],代表选当前点的

题解+1会把前面所有1变成0,第一个0变成1,也就是批量消除前缀1,显然他只会用一次,枚举时机就好了如果a[i]是0,次数为a[0~i-1]中0的个数+b[0~i-1]中1的个数+1(+1次数)+后面常规替换次数,如果b[i]=0还要把a[i]变一次如果a[i]是1花一次机会把a[i]变成0同上.代码#include#include#includeusingnamespacestd;inta[10

A没有兄弟的舞会直接按父亲分类，计算最大次大值#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defi

Pre：其实这并不是一场考试，使我们这周的作业，但还是我自认为还是挺难的。对于那些觉得这些题目太水而不想做的大佬我只能表示orz了……注：HDU上有原题，有兴趣的同学可以去AK一下。T1Arithmeticofbomb：一道超级水的模拟题，因为展开次数不超过10……直接用字符串模拟就好了，注意大数取模。附上AC代码：#include#include#includeusingnamespacestd

1001.ArithmeticofBomb直接模拟求出最后的串就好了。#include#include#include#include#include#includeusingnamespacestd;chars[1005];longlongans=0;constintmod=1000000007;structNode{chars[1005];intcnt;};Nodegao2(int&pos){

ACM模版描述题解这个题一开始，我想着去OEIS查查看，也许可以水过，后来发现不行，接着，就发现这个题和NYOJ上的一个题炒鸡一样，除了题面背景不一样外，其他都是一样的。然后就划水水过了……这是一个dp问题，给大家提供一个讲解十分详细的博客，Yoangh’sblog，写的炒鸡好。谢谢大佬给我一次拿衣服的机会。代码#includeconstintMAXN=1e4+10;constintMOD=1e9

ACM模版描述题解裸的费用流问题，直接拷模版就行了……可是我6000ms超时了，一直没有找到问题所在，今天又看了看代码，发现有一个地方少加了导致进入了死循环，也就是当数据读到文件尾后它并不会停止而是继续执行，从而挂了……真是一个打死都想不到的bug所在，这种bug是最容易被自己忽视的了！不想说啥了，感觉自己好废啊……本来流就没有搞过几道题，这还出了这问题，太让人失望了我。代码#include#in

递推题目传送门分两种情况处理递推式：①设b[i]为从四个角中任意一个角出发，走完所有格子后回到该列的方案数。显然b[i]=2i−1。②设a[i]为从四个角中任意一个角出发走完所有格子的方案数（不需回到该列）于是a[i]=b[i]+2∗a[i−1]+4∗a[i−2]。总方案数即为2∗(4∗a[i−1]∗b[n−i]+4∗a[n−i]∗b[i−1])。记得多模几次，然后要开longlong。代码：#i

数位dp题目传送门算法应该很好想吧。。。三维f[n][pre][now]表示第n位前一位数字为pre时，当前状态为now时的ValleyNumer总数。（flag=0表示当前为递减，flag=1表示当前为递增）dfs求f即可。注意前导0。代码：#include#include#include#defineMAXN100#defineMOD1000000007usingnamespacestd;in

【链接】hdu6146【题目大意】给你一个2∗n的矩阵，你可以从一个格子移动到一个相邻的至少有一个公共点的格子，求从任意一个格子开始遍历所有节点一次的方案数。【解题报告】这题其实就是一道DP题就是想转移方程有点复杂。首先从简单的想，假设求从一个矩阵的一个角遍历所有节点一次且回到同一列的另一个节点的方案数。那么很容易想到转移方程，定义bi表示目前推到的矩阵大小为2∗i时，满足以上条件的方案数。b1=

题解Alice打一次加1,概率p%,Bod打一次加1概率q%他们打一轮,期望得分p%-q%,有几轮哪?每轮Bod期望掉血p%,所以有m/(p%)轮,注意最后一轮Bod先挂了,没法反击所以答案是(m/(p%)-1)*(p%-q%)+1*p%注意m/(p%)不一定是整数,变换一下(m-p*inv(100))*(p-q)*inv(p)+p*inv(100)其中inv(i)是mod998244353LL的