摘要: 4710: [Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任 何一个同学因为没有拿到特产而感到失落,所以每个同学都必须 阅读全文
posted @ 2017-04-19 21:23 konjak魔芋 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 1853: [Scoi2010]幸运数字 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间 阅读全文
posted @ 2017-04-19 20:32 konjak魔芋 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 3812: 主旋律 Description 响应主旋律的号召,大家决定让这个班级充满爱,现在班级里面有 n 个男生。 如果 a 爱着 b,那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的,那么就认为这个班级是充满爱的。 不幸的是,有一些不好的事情发生了,现在每一 阅读全文
posted @ 2017-04-19 19:50 konjak魔芋 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 2839: 集合计数 Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在 阅读全文
posted @ 2017-04-19 10:44 konjak魔芋 阅读(270) 评论(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魔芋 阅读(408) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/gym/100240 J 【分析】 这题我搞了好久才搞出样例的11.76。。。。【期望没学好 然后好不容易弄成分数形式。然后我‘+’没打。。【于是爆0。。。 好桑心。。 对于x^2这样的期望,是不能直接求x的期望然后平方的! 为什么呢?因为意义就是不对的, 阅读全文
posted @ 2017-04-19 10:16 konjak魔芋 阅读(189) 评论(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魔芋 阅读(241) 评论(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魔芋 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 2555: SubString Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 懒得写背景了,给你一个字符串init,要求你支持两个操 阅读全文
posted @ 2017-04-19 07:48 konjak魔芋 阅读(248) 评论(0) 推荐(0) 编辑