摘要：
Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。 ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在 阅读全文
posted @ 2017-10-09 21:40
ANhour
阅读(239)
评论(0)
推荐(0)
摘要：
题解：搜索 meet in the middle 先搜一半，假设某个状态的体积是p，那么就要从另一半里找到体积小于 等于v-p 价值最大的状态。二分+前缀和。 代码：不会前缀和，暴力瞎写的。没有评测的地方..=^= 阅读全文
posted @ 2017-10-09 20:09
ANhour
阅读(297)
评论(0)
推荐(0)
摘要：
题解:搜索+二分 对于每个数有选与不选两种情况。然后我们先搜前一半的状态，每个数选还是不选。 有2^17种，然后我将每种状态拍一个序先存着。然后我再搜后一半的状态，2^18种。 假设后一半某一种情况的子集和为w，我们二分的答案为t，那么我们在前一半二分找t-w。 就是前一半和后一半拼成了一个子集。如 阅读全文
posted @ 2017-10-09 19:36
ANhour
阅读(636)
评论(0)
推荐(0)
摘要：
时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 YHOI Train#4 Problem 1 背景 YHOI Train#4 Problem 1 描述 出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者 阅读全文
posted @ 2017-10-09 18:43
ANhour
阅读(374)
评论(0)
推荐(0)
摘要：
老师自己出的题，由于没有评测的地方， 我就只说做法啦.（其实是懒得写）(逃ヽ(ﾟ∀ﾟ*)ﾉ━━━ｩ♪ 以下是个人的见解，如果错了告诉我哦⊙０⊙？ 最近特别喜欢用画图写字,,☆⌒(*＾-゜)v！ 阅读全文
posted @ 2017-10-09 17:32
ANhour
阅读(305)
评论(0)
推荐(0)
摘要：
1685 第K大区间2 定义一个区间的值为其众数出现的次数。现给出n个数，求将所有区间的值排序后，第K大的值为多少。 众数（统计学/数学名词）_百度百科 1685 第K大区间2 定义一个区间的值为其众数出现的次数。现给出n个数，求将所有区间的值排序后，第K大的值为多少。 众数（统计学/数学名词）_百 阅读全文
posted @ 2017-10-09 17:26
ANhour
阅读(173)
评论(0)
推荐(0)
摘要：
4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allis 阅读全文
posted @ 2017-10-09 15:49
ANhour
阅读(243)
评论(0)
推荐(0)
摘要：
1707: [Usaco2007 Nov]tanning分配防晒霜 Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i 阅读全文
posted @ 2017-10-09 14:34
ANhour
阅读(161)
评论(0)
推荐(0)
摘要：
Description 神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间，每个单位时间可以进行一项特技动作，可选的动作有K种，每种动作有一个刺激程度Ci。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间)*Ci，若为第一次进行该动作，价值为0。安排一种方 阅读全文
posted @ 2017-10-09 12:06
ANhour
阅读(179)
评论(0)
推荐(0)
摘要：
2563: 阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一 阅读全文
posted @ 2017-10-09 11:54
ANhour
阅读(836)
评论(0)
推荐(0)
摘要：
Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10595 Accepted: 3632 Description Farmer John has decided to reward his cow 阅读全文
posted @ 2017-10-09 11:38
ANhour
阅读(194)
评论(0)
推荐(0)
摘要：
Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 27012 Accepted: 7501 Description David the Great has just become the king of a 阅读全文
posted @ 2017-10-09 10:56
ANhour
阅读(178)
评论(0)
推荐(0)
摘要：
Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13793 Accepted: 4838 Description In a certain course, you take n tests. If y 阅读全文
posted @ 2017-10-09 09:49
ANhour
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号