神犇(shenben)

2017年4月17日

摘要： Substrings Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3269 Accepted Submission(s): 999 Prob 阅读全文

posted @ 2017-04-17 10:14 神犇(shenben) 阅读(469) 评论(0) 推荐(0) 编辑

1296: [SCOI2009]粉刷匠[多重dp]

摘要： 1296: [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他阅读全文

posted @ 2017-04-17 08:43 神犇(shenben) 阅读(259) 评论(0) 推荐(0) 编辑

2017年4月16日

[SCOI2008] 着色方案[高维dp]

摘要： 321. [SCOI2008] 着色方案 ★★★ 输入文件：color.in 输出文件：color.out 简单对比时间限制：1 s 内存限制：64 MB 题目背景：有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有阅读全文

posted @ 2017-04-16 22:35 神犇(shenben) 阅读(357) 评论(0) 推荐(0) 编辑

hdu4976 A simple greedy problem.

摘要： A simple greedy problem. Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 476 Accepted Submission( 阅读全文

posted @ 2017-04-16 22:05 神犇(shenben) 阅读(277) 评论(0) 推荐(0) 编辑

3149: [Ctsc2013]复原

摘要： 3149: [Ctsc2013]复原 Description 在几何课上，老师画了一个圆，圆上有很多条弦，这些弦两两不重合，但是有些是相交的。你本想把图临摹下来回家好好研究，可惜下课后，图被值日生擦掉了。幸运的是，你准确地记录了弦的数量和弦的相交情况。现在，你想尽量复原这张图。同时你还想知道，最阅读全文

posted @ 2017-04-16 21:25 神犇(shenben) 阅读(470) 评论(0) 推荐(0) 编辑

hihocoder [Offer收割]编程练习赛14 剑刃风暴

摘要：题目4 : 剑刃风暴时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述主宰尤涅若拥有一招非常厉害的招式——剑刃风暴，“无论是战士还是法师，都害怕尤涅若的武士刀剑技”。现在战场上有N名敌对英雄，他们的位置分别为(Xi, Yi)，而剑刃风暴的伤害范围是一个半径为R的圆形，阅读全文

posted @ 2017-04-16 21:23 神犇(shenben) 阅读(321) 评论(1) 推荐(0) 编辑

hihocoder [Offer收割]编程练习赛14 可疑的记录

摘要：题目3 : 可疑的记录时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi有一棵N个节点的树，编号1-N，其中1号节点是整棵树的根。他把这棵树的N-1条边记录成N-1行，每行2个整数a和b，表示a是b的父节点。喜欢恶作剧的小Ho在小Hi的记录里加了一行两个整数，于阅读全文

posted @ 2017-04-16 21:21 神犇(shenben) 阅读(190) 评论(0) 推荐(0) 编辑

hihocoder [Offer收割]编程练习赛14 投掷硬币

摘要：题目2 : 投掷硬币题目2 : 投掷硬币时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时，正面向上的概率是Pi。现在小Hi想知道如果总共投掷N次，其中恰好M次正面向上的概率是多少。输入第一行包含两个整数N和M。阅读全文

posted @ 2017-04-16 21:20 神犇(shenben) 阅读(331) 评论(0) 推荐(0) 编辑

hihocoder [Offer收割]编程练习赛14 小Hi和小Ho的礼物

摘要：题目1 : 小Hi和小Ho的礼物时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述某人有N袋金币，其中第i袋内金币的数量是Ai。现在他决定选出2袋金币送给小Hi，再选2袋金币送给小Ho，同时使得小Hi和小Ho得到的金币总数相等。他想知道一共有多少种不同的选择方法。具体阅读全文

posted @ 2017-04-16 21:17 神犇(shenben) 阅读(369) 评论(0) 推荐(0) 编辑

2017年4月15日

CodeForces - 459E Pashmak and Graph[贪心优化dp]

摘要： E. Pashmak and Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Pashmak and Graph 阅读全文

posted @ 2017-04-15 10:22 神犇(shenben) 阅读(203) 评论(0) 推荐(0) 编辑

[HNOI2004] 打砖块

摘要： 1292. [HNOI2004] 打砖块 ★★ 输入文件：brike.in 输出文件：brike.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】在一个凹槽中放置了n层砖块，最上面的一层有n块砖，第二层有n-1块，……最下面一层仅有一块砖。第i层的砖块从左至右编号为1，2，… 阅读全文

posted @ 2017-04-15 09:11 神犇(shenben) 阅读(752) 评论(0) 推荐(1) 编辑

2017年4月14日

CodeForces - 512B Fox And Jumping[map优化dp]

摘要： B. Fox And Jumping time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox Ciel is playing a 阅读全文

posted @ 2017-04-14 22:05 神犇(shenben) 阅读(361) 评论(0) 推荐(0) 编辑

hdu4028 The time of a day[map优化dp]

摘要： The time of a day Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1297 Accepted Submission(s): 59 阅读全文

posted @ 2017-04-14 21:43 神犇(shenben) 阅读(310) 评论(0) 推荐(0) 编辑

hdu5009 Paint Pearls[指针优化dp]

摘要： Paint Pearls Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3239 Accepted Submission(s): 1052 Pr 阅读全文

posted @ 2017-04-14 21:17 神犇(shenben) 阅读(296) 评论(0) 推荐(0) 编辑

hdu4719 Oh My Holy FFF[线段树优化dp]

摘要： Oh My Holy FFF Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1047 Accepted Submission(s): 291 P 阅读全文

posted @ 2017-04-14 17:38 神犇(shenben) 阅读(346) 评论(0) 推荐(0) 编辑

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

公告