上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 60 下一页
摘要: 4465: [Jsoi2013]游戏中的学问 Description 大家应该都见过很多人手拉手围着篝火跳舞的场景吧?一般情况下,大家手拉手跳舞总是会围成一个大圈,每个人的左手拉着旁边朋友的右手,右手拉着另一侧朋友的左手。不过,如果每一个人都随机的拉住两个不同人的手,然后再慢慢散开,事情就变得有趣多 阅读全文
posted @ 2018-03-04 15:35 蒟蒻JHY 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 4321: queue2 Description n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的相邻的两 人只要无一个人的编号和自己的编号相差为 1(+1 或-1)就行; 现在想知道,存在多少方案满足沙茶们如此不苛刻的条件。 n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的 阅读全文
posted @ 2018-03-04 14:54 蒟蒻JHY 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。 阅读全文
posted @ 2018-03-04 11:14 蒟蒻JHY 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 5056: OI游戏 Description 小Van的CP最喜欢玩与OI有关的游戏啦~小Van为了讨好她,于是冥思苦想,终于创造了一个新游戏。 下面是小Van的OI游戏规则: 给定一个无向连通图,有N个节点,编号为0~N-1。图里的每一条边都有一个正整数权值,边权在1~9之间。 要求从图里删掉某些 阅读全文
posted @ 2018-03-04 10:59 蒟蒻JHY 阅读(397) 评论(0) 推荐(0) 编辑
摘要: numbers Problem Description Now you have a stack and n numbers 1,2,3,…,n. These n numbers are pushed in the order and popped if the number is at the t 阅读全文
posted @ 2018-03-04 09:24 蒟蒻JHY 阅读(149) 评论(0) 推荐(0) 编辑
摘要: link : https://loj.ac/problem/6164 莫队傻题,直接容斥做。 阅读全文
posted @ 2018-03-03 21:55 蒟蒻JHY 阅读(268) 评论(1) 推荐(0) 编辑
摘要: 题目描述 — This is not playing but duty as allies of justice, Nii-chan! — Not allies but justice itself, Onii-chan! With hands joined, go everywhere at a 阅读全文
posted @ 2018-03-03 21:35 蒟蒻JHY 阅读(269) 评论(0) 推荐(0) 编辑
摘要: link: https://loj.ac/problem/6142 推完一波式子之后发现求的是:ΣC(N,i)^2, 其中i是偶数。 然后就可以卢卡斯乱搞了,分奇偶和之前的答案合并就好了233. 阅读全文
posted @ 2018-03-03 19:46 蒟蒻JHY 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略, 阅读全文
posted @ 2018-03-03 19:09 蒟蒻JHY 阅读(239) 评论(0) 推荐(0) 编辑
摘要: link: https://loj.ac/problem/6185 随便DP一下就好了(我最近怎么越来越懒了2333) 注意当子树大小有相同的时候需要用可重组合。。 阅读全文
posted @ 2018-03-03 16:41 蒟蒻JHY 阅读(898) 评论(0) 推荐(0) 编辑
上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 60 下一页