摘要:
我竟然半个小时切了一道JSOI2016,,,,不敢相信。 首先可以发现,如果N个数中1出现的次数<=1的话,我们按不能在一个集合连无向边的话,连出的一定是一个二分图。 接下来我来证明一下: 因为1出现的次数<=1,所以如果两个数的和是质数的话,首先得满足他们的和是奇数,所以这两个数肯定得是一奇一偶, 阅读全文
posted @ 2018-03-19 21:47
蒟蒻JHY
阅读(632)
评论(0)
推荐(0)
摘要:
4320: ShangHai2006 Homework Description 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救 过世界的人太多了,只能取模) 1:在人物集合 阅读全文
posted @ 2018-03-19 17:15
蒟蒻JHY
阅读(232)
评论(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
阅读(199)
评论(0)
推荐(0)
摘要:
1419: Red is good Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付 出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻 阅读全文
posted @ 2018-03-19 15:57
蒟蒻JHY
阅读(210)
评论(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
阅读(295)
评论(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
阅读(181)
评论(0)
推荐(0)