随笔分类 - 4. 动态规划dp
摘要：Educational Codeforces Round 69 题解 题目编号 | A | B | C | D | E | F : : | : : |: :| : : |: : | : : | : : 完成情况| √ | √ | √ | ★| ★ | D. Yet Another Subarray
阅读全文
摘要：A. Wrong Subtraction 题目大意： \ 定义一种运算，让你去模拟 题解： \ 模拟 B. Two gram 题目大意 \ 找在串S出现次数最多的串S的子串 题解 \ 暴力枚举，比较 C. Less or Equal 题目大意： \ 给你一个数字序列和序列长度n，给你一个非负整数k，
阅读全文
摘要：题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期
阅读全文
摘要：Time Limit: 2 Sec Memory Limit: 128 MB Submit: 474 Solved: 247 [Submit][Status][Discuss] Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地
阅读全文
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Andrey needs one more problem to conduct
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MB Submit: 633 Solved: 274 [Submit][Status][Discuss] Description 一个数x各个数位上的数之积记为f(x) 求[L,R)中满足0 include include i
阅读全文
摘要：2815: [ZJOI2012]灾难 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1671 Solved: 919 [Submit][Status][Discuss] Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强
阅读全文
摘要：3611: [Heoi2014]大工程 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 1965 Solved: 822 [Submit][Status][Discuss] Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的
阅读全文
摘要：2286: [Sdoi2011]消耗战 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 4833 Solved: 1788 [Submit][Status][Discuss] Description 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证
阅读全文
摘要：1017: [JSOI2008]魔兽地图DotR Time Limit: 30 Sec Memory Limit: 162 MB Submit: 2781 Solved: 1095 [Submit][Status][Discuss] Description DotR (Defense of the
阅读全文
摘要：D. Valid Sets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, an undirected
阅读全文
摘要：1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 4225 Solved: 1858 [Submit][Status][Discuss] Description 给定两个正整数a和b，求在[a,b]中的所
阅读全文
摘要：1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 9240 Solved: 4213 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相
阅读全文
摘要：1864: [Zjoi2006]三色二叉树 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1195 Solved: 882 [Submit][Status][Discuss] Description Input 仅有一行，不超过500000个字符，表示一
阅读全文
摘要：4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和
阅读全文
摘要：Subsequence Count Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 933 Accepted Submission(s):
阅读全文
摘要：P3627 [APIO2009]抢掠计划 题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji
阅读全文
摘要：1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 12084 Solved: 5173 Description \ \ \ \ \ \ \ \ \ \ \ \ P教授要去看奥运，但是他舍不下他的玩具，于是他决
阅读全文
摘要：题目大意：给你一些模板串和组成这些模板串的字符，从中随机选L个字符，每个字符都有各自被选的概率p，保证p之和为1，问抽到的串不包含模板串的概率 建一颗tire树，不能走打了tag的标记，走每条边概率已知，求走到深度L的概率，dp[i][j]表示到第i个点还能走j步的概率，转移即可 但这样做存在问题，
阅读全文
摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A
阅读全文