konjak魔芋 - 博客园

2017年4月22日

【BZOJ 2318】 2318: Spoj4060 game with probability Problem（概率DP）

摘要： 2318: Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币阅读全文

posted @ 2017-04-22 10:17 konjak魔芋阅读(237) 评论(0) 推荐(0) 编辑

【BZOJ 1415】 1415: [Noi2005]聪聪和可可（bfs+记忆化搜索+期望）

摘要： 1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两个整数A 阅读全文

posted @ 2017-04-22 08:51 konjak魔芋阅读(170) 评论(0) 推荐(0) 编辑

【Codeforces 498B】 B. Name That Tune （概率DP）

摘要： B. Name That Tune time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Name That Tune time 阅读全文

posted @ 2017-04-22 08:05 konjak魔芋阅读(207) 评论(0) 推荐(0) 编辑

2017年4月21日

【CF540D】 D. Bad Luck Island （概率DP）

摘要： D. Bad Luck Island time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The Bad Luck Island i 阅读全文

posted @ 2017-04-21 21:28 konjak魔芋阅读(468) 评论(0) 推荐(0) 编辑

【CF398B】B. Painting The Wall（期望）

摘要： B. Painting The Wall time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Painting The Wall 阅读全文

posted @ 2017-04-21 20:26 konjak魔芋阅读(389) 评论(0) 推荐(0) 编辑

【CF 453A】 A. Little Pony and Expected Maximum（期望、快速幂）

摘要： A. Little Pony and Expected Maximum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Li 阅读全文

posted @ 2017-04-21 19:44 konjak魔芋阅读(252) 评论(0) 推荐(0) 编辑

【CF148D】 Bag of mice （概率DP）

摘要： D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the prince 阅读全文

posted @ 2017-04-21 19:18 konjak魔芋阅读(288) 评论(0) 推荐(0) 编辑

【BZOJ 2688】 2688: Green Hackenbush （概率DP+博弈-树上删边）

摘要： 2688: Green Hackenbush Description 有一个古老的游戏叫做Green Hackenbush，游戏是这样进行的：两个人轮流在一棵树上删边，每次删边后不与根联通的子树直接被ignore，不能删边的游戏者输。Alice和Bob也在玩这个游戏，不过他们面对的是n棵树，第i棵树阅读全文

posted @ 2017-04-21 18:32 konjak魔芋阅读(345) 评论(0) 推荐(0) 编辑

【BZOJ 1419】1419: Red is good （概率DP）

摘要： 1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优阅读全文

posted @ 2017-04-21 16:08 konjak魔芋阅读(323) 评论(0) 推荐(0) 编辑

【BZOJ 3640】JC的小苹果（高斯消元，概率DP）

摘要： JC的小苹果 Submit: 432 Solved: 159 Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的D 阅读全文

posted @ 2017-04-21 14:40 konjak魔芋阅读(313) 评论(0) 推荐(0) 编辑

【BZOJ 4558】 4558: [JLoi2016]方（计数、容斥原理）

摘要：未经博主同意不能转载 4558: [JLoi2016]方 Description 上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形上帝把我们派到了一个有N行M列的方格图上，图上一共有(N+1)×(M+1)个格点，我们需要做的就是找出这些格点形成阅读全文

posted @ 2017-04-21 09:25 konjak魔芋阅读(321) 评论(0) 推荐(1) 编辑

2017年4月20日

【BZOJ 2986】莫比乌斯函数+容斥原理

摘要： 2986: Non-Squarefree Numbers Description 一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。 Input 读入一个正整数N 读入一个正整数N O 阅读全文

posted @ 2017-04-20 20:20 konjak魔芋阅读(245) 评论(0) 推荐(0) 编辑

【CF 585E】 E. Present for Vitalik the Philatelist

摘要： E. Present for Vitalik the Philatelist time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output E 阅读全文

posted @ 2017-04-20 19:16 konjak魔芋阅读(329) 评论(0) 推荐(0) 编辑

【BZOJ 4455】 4455: [Zjoi2016]小星星（容斥原理+树形DP）

摘要： 4455: [Zjoi2016]小星星 Description 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但通过这些细线，这颗小星星还是阅读全文

posted @ 2017-04-20 17:23 konjak魔芋阅读(283) 评论(0) 推荐(0) 编辑

【BZOJ 4361】 4361: isn （DP+树状数组+容斥）

摘要： 4361: isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去阅读全文

posted @ 2017-04-20 17:01 konjak魔芋阅读(227) 评论(0) 推荐(0) 编辑

【BZOJ 2916】 2916: [Poi1997]Monochromatic Triangles （容斥）

摘要： 2916: [Poi1997]Monochromatic Triangles Description 空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，计算同色三角形的总数。空间中有n个点，任意3个点不共线。每两个点用红线阅读全文

posted @ 2017-04-20 15:56 konjak魔芋阅读(187) 评论(0) 推荐(0) 编辑

【BZOJ 2024】 2024: [SHOI2009] 舞会（容斥原理+高精度）

摘要： 2024: [SHOI2009] 舞会 Description OItown要举办了一年一度的超级舞会了，作为主办方的Constantine为了使今年的舞会规模空前，他邀请了许多他的好友和同学去。舞会那天，恰好来了n个男生n个女生。Constantine发现，一般情况下，舞伴之间，总是男伴总是比女伴阅读全文

posted @ 2017-04-20 15:28 konjak魔芋阅读(204) 评论(0) 推荐(0) 编辑

【BZOJ 3235】 3235: [Ahoi2013]好方的蛇（单调栈+容斥原理）

摘要： 3235: [Ahoi2013]好方的蛇 Description 有一天，可爱的蛇心花怒放，把自己变成了一个正方形！但是她改变的时候被induce了导致改变出了些问题.... 按照预设，她应该变成一个N*N的全黑正方形，但是这个正方形出现了一些白的格子...现在她的身体不幸出了些小反应，定义一个su 阅读全文

posted @ 2017-04-20 10:52 konjak魔芋阅读(247) 评论(0) 推荐(0) 编辑

2017年4月19日

【BZOJ 4710】 4710: [Jsoi2011]分特产（容斥原理）

摘要： 4710: [Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须阅读全文

posted @ 2017-04-19 21:23 konjak魔芋阅读(225) 评论(0) 推荐(0) 编辑

【BZOJ 1853】 1853: [Scoi2010]幸运数字（容斥原理）

摘要： 1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间阅读全文

posted @ 2017-04-19 20:32 konjak魔芋阅读(232) 评论(0) 推荐(0) 编辑

公告