上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 74 下一页
摘要: [JOISC2014]ストラップ 题目大意: 有$n(n\le2000)$个挂饰,每个挂饰有一个喜悦值$b_i(|b_i|\le10^6)$,下面有$b_i(b_i\le10^6)$个挂钩,可以用来挂别的挂饰。一开始只有一个挂钩,问喜悦值总和的最大值。 思路: $f[i][j]$表示考虑前$i$个挂 阅读全文
posted @ 2018-12-13 18:17 skylee03 阅读(162) 评论(0) 推荐(0) 编辑
摘要: [JOISC2014]電圧 题目大意: 一个$n(n\le10^5)$个点,$m(m\le2\times10^5)$条边的无向图。要在图中找到一条边,满足去掉这条边后,剩下的图是一个二分图,且若再将这条边接上,两端一定在二分图的同一侧。问有多少这样的边。 思路: 这样的边一定满足在所有奇环的交上,并 阅读全文
posted @ 2018-12-13 13:49 skylee03 阅读(146) 评论(0) 推荐(0) 编辑
摘要: [JOISC2014]バス通学 题目大意: 有$n(n\le10^5)$个点和$m(m\le3\times10^5)$条交通线路。第$i$条交通线路可以让你在时间$x_i$从$a_i$出发,并在$y_i$时到达$b_i$。$q(q\le10^5)$次询问,每次询问若要在时间$l_i$到达$n$点,最 阅读全文
posted @ 2018-12-13 10:36 skylee03 阅读(147) 评论(0) 推荐(0) 编辑
摘要: [JOISC2014]たのしい家庭菜園 题目大意: 给定一个长度为$n(n\le3\times10^5)$的序列$A(A_i\le10^9)$。只能交换相邻两个数,问最少需要几步可以将它变成一个单峰序列。 思路: 对于每个元素,看它两边哪边比他大的数少,就把它移到哪边。用树状数组维护即可,时间复杂度 阅读全文
posted @ 2018-12-12 19:29 skylee03 阅读(1482) 评论(0) 推荐(0) 编辑
摘要: [CF49E]Common ancestor 题目大意: 有两个由小写字母构成的字符串$S$和$T(|S|,|T|\le50)$。另有$n(n\le50)$个形如$a\to bc$的信息,表示可以将字符$a$替换为$bc$。定义两个字符串$s,T$的祖先$R$为能够通过若干次替换,使得其既可以变为$ 阅读全文
posted @ 2018-12-12 13:35 skylee03 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 2009 Putnam Competition B3 题目大意: $T(t\le10^5)$次询问,每次询问$n(n\le2\times10^6)$以内的正整数构成的集合,有多少满足若$a\in S,b\in S$且$2|(a+b)$,则$\frac{a+b}2\in S$。 思路: OEIS A1 阅读全文
posted @ 2018-12-05 18:17 skylee03 阅读(104) 评论(0) 推荐(0) 编辑
摘要: [CF453B]Little Pony and Harmony Chest 题目大意: 给你一个长度为$n(n\le100)$的正整数序列$A(A_i\le30)$,求一个正整数序列$B$,使得$\sum_{i=1}^n |A_i B_i|$最小,且$B$中所有互质。 思路: 由于$B_i\ge59 阅读全文
posted @ 2018-12-05 13:36 skylee03 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Paint the Tree 题目来源: Moscow Pre Finals Workshop 2018 Day 5 C 题目大意: 一棵$n(n\le2000)$个点的树,有$m(2 include include inline int getint() { register char ch; w 阅读全文
posted @ 2018-12-03 16:41 skylee03 阅读(264) 评论(0) 推荐(0) 编辑
摘要: [SDOI2015]寻宝游戏 题目大意: 一个$n(n\le10^5)$个点的带边权的树,初始每个结点都是白色。$m(m\le10^5)$次操作,每次将一个点涂黑/白,问包含所有黑点的最小权连通块。 思路: 用 以DFS序为序维护所有黑点,答案即为 内相邻结点距离和+头尾结点距离。 源代码: cpp 阅读全文
posted @ 2018-11-30 10:15 skylee03 阅读(173) 评论(0) 推荐(0) 编辑
摘要: [CF536D]Tavas in Kansas 题目大意: 一张$n(n\le2000)$个点,$m(m\le10^5)$条边的无向带权连通图(权值可以为负)。A、B两人分别在$s,t$点进行博弈。A先手,每次每人可以选择一个数$x$,并取走到当前位置距离$\le x$的点,自己的得分加上这些点的权 阅读全文
posted @ 2018-11-29 11:10 skylee03 阅读(416) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 74 下一页