摘要: 我竟然半个小时切了一道JSOI2016,,,,不敢相信。 首先可以发现,如果N个数中1出现的次数<=1的话,我们按不能在一个集合连无向边的话,连出的一定是一个二分图。 接下来我来证明一下: 因为1出现的次数<=1,所以如果两个数的和是质数的话,首先得满足他们的和是奇数,所以这两个数肯定得是一奇一偶, 阅读全文
posted @ 2018-03-19 21:47 蒟蒻JHY 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 4320: ShangHai2006 Homework Description 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救 过世界的人太多了,只能取模) 1:在人物集合 阅读全文
posted @ 2018-03-19 17:15 蒟蒻JHY 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被 阅读全文
posted @ 2018-03-19 16:16 蒟蒻JHY 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 1419: Red is good Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付 出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻 阅读全文
posted @ 2018-03-19 15:57 蒟蒻JHY 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Discription A maze is represented by a tree (an undirected graph, where exactly one way exists between each pair of vertices). In the maze the entranc 阅读全文
posted @ 2018-03-19 14:46 蒟蒻JHY 阅读(282) 评论(0) 推荐(0) 编辑
摘要: Discription In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 阅读全文
posted @ 2018-03-19 09:22 蒟蒻JHY 阅读(176) 评论(0) 推荐(0) 编辑