神犇(shenben)

2017年5月5日

BZOJ3163&Codevs1886: [Heoi2013]Eden的新背包问题[分治优化dp]

摘要： 3163: [Heoi2013]Eden的新背包问题 Description “寄没有地址的信，这样的情绪有种距离，你放着谁的歌曲，是怎样的心心静，能不能说给我听。”失忆的Eden总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容笑貌。记忆中，她总是喜欢给Eden出谜阅读全文

posted @ 2017-05-05 16:36 神犇(shenben) 阅读(676) 评论(0) 推荐(0)

2527: [Poi2011]Meteors[整体二分]

摘要： 2527: [Poi2011]Meteors Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitabl 阅读全文

posted @ 2017-05-05 11:51 神犇(shenben) 阅读(268) 评论(0) 推荐(0)

2017年5月3日

4327: JSOI2012 玄武密码[SAM]

摘要： 4327: JSOI2012 玄武密码 Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神阅读全文

posted @ 2017-05-03 09:18 神犇(shenben) 阅读(241) 评论(0) 推荐(1)

2017年4月30日

1007: [HNOI2008]水平可见直线[维护下凸壳]

摘要： 1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的, 阅读全文

posted @ 2017-04-30 20:20 神犇(shenben) 阅读(252) 评论(0) 推荐(0)

testmath

摘要： $\Huge ans = \frac{ \sum\limits_{i=1}^{m}{ (x_i - \bar{x})^2 } }{m} \cdot m^2 \\$ 阅读全文

posted @ 2017-04-30 18:46 神犇(shenben) 阅读(147) 评论(0) 推荐(0)

2017年4月27日

3262: 陌上花开

摘要： 3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。阅读全文

posted @ 2017-04-27 09:19 神犇(shenben) 阅读(240) 评论(0) 推荐(0)

2017年4月26日

hihoCoder挑战赛28 题目3 : 树的方差

摘要：题目3 : 树的方差题目3 : 树的方差时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述对于一棵 n 个点的带标号无根树，设 d[i] 为点 i 的度数。定义一棵树的方差为数组 d[1..n] 的方差给定 n ，求所有带标号的 n 个点的无根树的方差之和。你需阅读全文

posted @ 2017-04-26 07:36 神犇(shenben) 阅读(344) 评论(0) 推荐(0)

hihoCoder挑战赛28 题目2 : 二进制翻转

摘要：题目2 : 二进制翻转题目2 : 二进制翻转时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述定义函数 Rev(x) 表示把 x 在二进制表示下翻转后的值例如： Rev(4)=1，因为 4 等于(100)B，翻转后是 (001)B，也就是 1 Rev(6)=3，因为阅读全文

posted @ 2017-04-26 07:35 神犇(shenben) 阅读(1233) 评论(0) 推荐(0)

hihoCoder挑战赛28 题目1 : 异或排序

摘要：题目1 : 异或排序题目1 : 异或排序时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n ，有阅读全文

posted @ 2017-04-26 07:34 神犇(shenben) 阅读(470) 评论(0) 推荐(0)

2017年4月24日

[国家集训队2011]旅游(宋方睿)

摘要： 1867. [国家集训队2011]旅游(宋方睿) ★★★★ 输入文件：nt2011_travel.in 输出文件：nt2011_travel.out 简单对比时间限制：1 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩【问题描述】 Ray 乐忠于旅游，这次他来到了T 城。阅读全文

posted @ 2017-04-24 22:43 神犇(shenben) 阅读(860) 评论(0) 推荐(0)

2017年4月23日

[Offer收割]编程练习赛15 B.分数调查[加权并查集]

摘要： #1515 : 分数调查时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。小Hi想知道利阅读全文

posted @ 2017-04-23 21:27 神犇(shenben) 阅读(242) 评论(0) 推荐(0)

[Offer收割]编程练习赛15 A.偶像的条件[贪心]

摘要： #1514 : 偶像的条件 #1514 : 偶像的条件时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的学校正面临着废校的大危机。面对学校的危机，小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。成为偶像团体的条件之一，就是3名团员之间的身高差越小越好。阅读全文

posted @ 2017-04-23 21:24 神犇(shenben) 阅读(195) 评论(0) 推荐(0)

4606: [Apio2008]DNA

摘要： 4606: [Apio2008]DNA Description 分析如DNA序列这样的生命科学数据是计算机的一个有趣应用。从生物学的角度上说,DNA 是一种由腺嘌呤、胞嘧啶、鸟嘌呤和胸腺嘧啶这四种核苷酸组成的链式结构。这四种核苷酸分别用大写字母A、C、G、T表示。这样,一条DNA 单链可以被表示为阅读全文

posted @ 2017-04-23 18:07 神犇(shenben) 阅读(548) 评论(0) 推荐(0)

[Apio2008]免费道路[Kruscal]

摘要： 3624: [Apio2008]免费道路 Description Input Output Sample Input 5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample Output 3 2 0 4 3 0 5 3 1 1 2 1 HINT 阅读全文

posted @ 2017-04-23 16:43 神犇(shenben) 阅读(171) 评论(0) 推荐(0)

2017年4月22日

ZOJ 3435 Ideal Puzzle Bobble

摘要： ZOJ Problem Set - 3435 Ideal Puzzle BobbleTime Limit: 2 Seconds Memory Limit: 65536 KB Have you ever played Puzzle Bobble, a very famous PC game? In t 阅读全文

posted @ 2017-04-22 22:21 神犇(shenben) 阅读(308) 评论(0) 推荐(0)

“经历只有自己去体会，别人的眼中只有结果”

公告