上一页 1 2 3 4 5 6 7 8 ··· 26 下一页
摘要: 3812: 主旋律 Description 响应主旋律的号召,大家决定让这个班级充满爱,现在班级里面有 n 个男生。 如果 a 爱着 b,那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的,那么就认为这个班级是充满爱的。 不幸的是,有一些不好的事情发生了,现在每一 阅读全文
posted @ 2017-04-19 19:50 konjak魔芋 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 2839: 集合计数 Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在 阅读全文
posted @ 2017-04-19 10:44 konjak魔芋 阅读(282) 评论(0) 推荐(0) 编辑
摘要: Girls Love 233 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 720 Accepted Submission(s): 250 Pr 阅读全文
posted @ 2017-04-19 10:38 konjak魔芋 阅读(420) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/gym/100240 J 【分析】 这题我搞了好久才搞出样例的11.76。。。。【期望没学好 然后好不容易弄成分数形式。然后我‘+’没打。。【于是爆0。。。 好桑心。。 对于x^2这样的期望,是不能直接求x的期望然后平方的! 为什么呢?因为意义就是不对的, 阅读全文
posted @ 2017-04-19 10:16 konjak魔芋 阅读(196) 评论(0) 推荐(0) 编辑
摘要: E. Colored Balls time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n boxes with c 阅读全文
posted @ 2017-04-19 10:02 konjak魔芋 阅读(246) 评论(0) 推荐(0) 编辑
摘要: F- Namori http://agc004.contest.atcoder.jp/tasks/agc004_f Time limit : 2sec / Memory limit : 256MB Score : 2200 points Problem Statement You are given 阅读全文
posted @ 2017-04-19 09:43 konjak魔芋 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 2555: SubString Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 懒得写背景了,给你一个字符串init,要求你支持两个操 阅读全文
posted @ 2017-04-19 07:48 konjak魔芋 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 2806: [Ctsc2012]Cheat Description Input 第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库的行数接下来M行的01串,表示标准作文库接下来N行的01串,表示N篇作文 第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库的行数接下来M行的01串, 阅读全文
posted @ 2017-04-18 12:55 konjak魔芋 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 3238: [Ahoi2013]差异 Description Input 一行,一个字符串S 一行,一个字符串S Output 一行,一个整数,表示所求值 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 阅读全文
posted @ 2017-04-17 21:06 konjak魔芋 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 4180: 字符串计数 Description SD有一名神犇叫做Oxer,他觉得字符串的题目都太水了,于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T,字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S,构造的方法是:进 阅读全文
posted @ 2017-04-17 20:02 konjak魔芋 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 3676: [Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中 阅读全文
posted @ 2017-04-17 16:54 konjak魔芋 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1 阅读全文
posted @ 2017-04-17 13:59 konjak魔芋 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 2946: [Poi2000]公共串 Description 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长度 l 输出结果 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长度 l 阅读全文
posted @ 2017-04-17 10:21 konjak魔芋 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 1398: Vijos1382寻找主人 Necklace Description 给定两个项链的表示,判断他们是否可能是一条项链。 给定两个项链的表示,判断他们是否可能是一条项链。 Input 输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。 输入文件只 阅读全文
posted @ 2017-04-17 08:14 konjak魔芋 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。 阅读全文
posted @ 2017-04-16 21:41 konjak魔芋 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 3534: [Sdoi2014]重建 Description T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。 辛运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些 阅读全文
posted @ 2017-04-16 21:02 konjak魔芋 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 3659: Which Dreamed It Description 有n个房间,每个房间有若干把钥匙能够打开特定房间的门。 你会做这么件事情: 最初你在房间1。 每当你到达一个房间,你可以选择该房间的一把钥匙,前往该钥匙对 应的房间,并将该钥匙丢到垃圾桶中。 你希望:最终回到房间1,且垃圾桶中有所 阅读全文
posted @ 2017-04-16 20:11 konjak魔芋 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类) 博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡 目前面临的种种大 阅读全文
posted @ 2017-04-16 19:07 konjak魔芋 阅读(333) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-16 17:07 konjak魔芋 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 2982: combination Description LMZ有n个不同的基友,他每天晚上要选m个进行[河蟹],而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢?当然,LMZ的一年有10007天,所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 阅读全文
posted @ 2017-04-16 16:27 konjak魔芋 阅读(119) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 26 下一页