摘要:
补题 生成函数 http://vj.bit studio.cn/contest/222573 The 2017 China Collegiate Programming Contest, Qinhuangdao Site http://vj.bit studio.cn/contest/226367 阅读全文
摘要:
A "Bank Robbery" [1/1] B "Cutting Carrot" [1/1] C "Naming Company" [1/3] 博弈····其实挺有趣,得想到如果我的最小的要比他的最大的要优就放在前面否则就放在后面 c++ include using namespace std; 阅读全文
摘要:
····我好菜,完全没有准确率只写了签到,完全被吊打QAQ 大概就是自己懒惰的后果吧qwq A "塞特斯玛斯塔" 签到···我因为是多组样例wa了一发···· J "小白兔小灰兔" 待补 K "好学期来临吧" 赛时还有十分钟的时候看了一眼··觉得是个dp没时间写了····然后就凉了,然后赛后听了一下 阅读全文
摘要:
题意 给一颗树取出两个不相互包含的子树使权值和最大 当然是选择DP辣~很容易想到枚举以每一个点为根的子树 找到对于这棵子树来说,之外的权值和最大的子树。第一遍dfs可以找出每个点的子树大小以及以每个点为根 所有子树的最大子树,以及这个子树所在的这个点的儿子节点,以及其他个儿子节点找一颗第二大子树。 阅读全文
摘要:
最近在看树形DP,这题应该是树形DP的经典题了,写完以后还是有点感觉的。之后看了discuss可以用树分治来做,以后再试一试。 题目大意 找到带权树上离每个点的最远点。︿( ̄︶ ̄)︿ 题解: 对于每一个点的最远点,就是以这个点为根到所有叶子节点的最长距离。但是如果确定根的话,除了根节点外,只能找到每 阅读全文
摘要:
矩阵快速幂裸题····· 阅读全文
摘要:
题目大意 给出一串数字,是1到n的一种排列,找出 x<z<y 的三个数字的个数(在数列中x,y,z按顺序出现) 分析 刚刚拿到题目,就有一种树状数组处理比当前数字大或者小的感觉,一开始我锁定了y,在y的右边和左边分别找到比y小的数字,然而这样只能保证 z<y,x<y,不能保证x<z。所以最终获得的三 阅读全文
摘要:
题意 一共有30000个位置,从第0个位置开始走,第一次走k步,对于每一次走步,可以走上一次的ki+1 ,ki ,ki-1步数(必须大于等于1),每个岛上有value,求最大能得到的value能有多少。 分析 一开始我想用搜索做,然后一直会T,看了题解才知道是用dp来做,感觉最后自己还是写的挺搓的_ 阅读全文
摘要:
题意 一个数列p(1,2,3,·····n),定义一个变换:f(p[],k),则将这个数列每k个数的第一个数字移动到剩下的k-1个数的后一个的位置,当最后一段不满k个数时,把最后这段第一个数字移动到数组最后的位置。 分析:其实对于每次处理,都是把每组数的第一个数字移动到下一组数的一个位置,最后一组数 阅读全文
摘要:
题目大意给你一串不确定的括号以及'?',其中'?'可以替换成为‘(’与‘)’,并且不同的‘(’需要支付一定的价格,在保证括号合法性的情况下保证最少的价格 分析: 有两个要点:合法性与最少的价格 所以可以在最少价格情况下修正合法性,也可以在保证合法性的情况下修正最小的价格 首先,计算合法性的要点:对于 阅读全文