Processing math: 100%
上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: Description 一个 n 个点 m 条边的带权有向图, q 次询问,询问有两种: 1 v :求 1v 的最短路。 2 c l1 l2lc :把编号为 l1,l2,,lc 的边的边权增加一。 $n, 阅读全文
posted @ 2018-09-05 10:12 aziint 阅读(352) 评论(0) 推荐(0) 编辑
摘要: Description 你有一个长度为 n50 数组, 值域为 [1,n] ,但你忘了它长成啥样了。只记得 q(q100) 个形如 (p,l,r,v) 的限制。若 p=1 则表示 x[l,r],axv 。若 p=2阅读全文
posted @ 2018-09-04 19:55 aziint 阅读(171) 评论(0) 推荐(0) 编辑
摘要: Description vjudge 上有中文题面。 Solution 挺好的费用流。 建图太难描述了...我又懒得画图...看代码吧... 阅读全文
posted @ 2018-09-03 20:46 aziint 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Description 一个 n×m 的棋盘,每个格子里有一个 09 的数字。每次游戏可以选取一个没有经过的格子为起点跳任意多步,可以向右或向下跳到一个没有经过的点。每次跳需要消耗两点间的曼哈顿距离减一的能量,若每次跳的起点和终点的数字相同,可以获得该数字的能量。问 k阅读全文
posted @ 2018-08-17 23:17 aziint 阅读(99) 评论(0) 推荐(0) 编辑
摘要: Description n×m 的棋盘,用 K 种颜色给每个格子染色,并给出每两个相邻格子间的要求(相同或不同),构造一种方案使得至少满足其中 34 的要求。 n,m1000 Solution ~~这出题人怎么不出 5000~~ 我会构造.jp 阅读全文
posted @ 2018-08-17 16:08 aziint 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个 n 个点 m 条边, n,m106 ,的有向图。记其为 G(V,E) 。 找一个点集 S 满足: 1. x,yS ,边 (x,y) 不存在 2. $\forall x \in V,\exists x \ 阅读全文
posted @ 2018-08-16 16:40 aziint 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Description 给一个长度为 n(n105) 的字符串, m 次操作,每次给出一个区间 [l,r] ,将 [l,r] 中的字符串重排列成一个回文串,如无法排列则忽略此操作,如有多种方案取字典序最小的一种。 Solution 我的做法比较蠢,开 26 个线段树,每个 阅读全文
posted @ 2018-08-15 17:21 aziint 阅读(241) 评论(0) 推荐(0) 编辑
摘要: Description 一日,崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒:舞台上有 n(n300) 个盒子,每个盒子中有一把钥匙,对于每个盒子而言有且仅有一把钥匙能打开它。初始时,崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率,你能帮 阅读全文
posted @ 2018-08-13 16:11 aziint 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个长度为 n(n105) 的序列 a[1..n],定义函数 f(b[1..m]) 的值为在 [0,m1] 内满足如下条件的 i 的数目: b 中前 i 个数异或起来的值小于 b 中前 i+1 个数异或起来的值。 对于 $ 阅读全文
posted @ 2018-08-12 17:16 aziint 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个括号序列 s(|s|200) ,求长度为 2n(n100) 且包含 s 作为字串的合法的括号序列个数。 Solution ~~我已经菜到做 div.3 了~~ dp[i][j][k] 表示现在正在填第 i 个字符,已经匹配的 s 阅读全文
posted @ 2018-08-10 11:20 aziint 阅读(200) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
点击右上角即可分享
微信分享提示