会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Herumw's Blog
园子
首页
联系
管理
订阅
上一页
1
2
3
4
5
6
7
8
···
40
下一页
2016年4月6日
codeforces628D. Magic Numbers (数位dp)
摘要: Consider the decimal presentation of an integer. Let's call a number d-magic if digit d appears in decimal presentation of the number ...
阅读全文
posted @ 2016-04-06 10:38 Herumw
阅读(248)
评论(0)
推荐(0)
2016年4月1日
hdu5432Rikka with Array (数位dp+十进制转化为二进制)
摘要: Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to prac...
阅读全文
posted @ 2016-04-01 16:15 Herumw
阅读(187)
评论(0)
推荐(0)
2016年3月30日
LA3902 Network (树上dfs)
摘要: 题目链接:点击打开链接题意:n台机器连成一个树状网络,其中叶节点是客户端,其他节点是服务器,目前有一台服务器s正在提供服务。让你在其他服务器上也安排同样的服务,使得每台客户端到最近服务器的距离不超过k,而且要使服务器尽量少,问最少要设置多少台服务器。思路:我们先把s看...
阅读全文
posted @ 2016-03-30 12:43 Herumw
阅读(135)
评论(0)
推荐(0)
2016年3月29日
zoj3494 BCD Code(AC自动机+数位dp)
摘要: Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence. To encode...
阅读全文
posted @ 2016-03-29 21:57 Herumw
阅读(195)
评论(0)
推荐(0)
codeforces #345 (Div. 1) D. Zip-line (线段树+最长上升子序列)
摘要: Vasya has decided to build a zip-line on trees of a nearby forest. He wants the line to be as long as possible but he doesn't remember...
阅读全文
posted @ 2016-03-29 14:05 Herumw
阅读(211)
评论(0)
推荐(0)
2016年3月27日
zjnu1786 PROSJEK(二分)
摘要: DescriptionSample Input4 11 2 3 4Sample Output4.000000题意:给你n个数,让你找到长度大于等于k的连续串的最大平均值。思路:我们可以二分答案,然后先把每一个数减去二分的平均值,记录前缀和sum[i],用从k开始循环,...
阅读全文
posted @ 2016-03-27 21:45 Herumw
阅读(186)
评论(0)
推荐(0)
2016年3月26日
九度1497:面积最大的全1子矩阵 (单调队列,单调栈)
摘要: 题目描述:在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1#include#include#include#inc...
阅读全文
posted @ 2016-03-26 18:43 Herumw
阅读(310)
评论(0)
推荐(0)
2016年3月25日
zjnu1726 STOGOVI (lca)
摘要: DescriptionMirko is playing with stacks. In the beginning of the game, he has an empty stack denoted with number 0. In theith step of ...
阅读全文
posted @ 2016-03-25 20:07 Herumw
阅读(220)
评论(0)
推荐(0)
2016年3月24日
zjnu1735BOB (单调队列,单调栈)
摘要: DescriptionLittle Bob is a famous builder. He bought land and wants to build a house. Unfortunately, the problem is theland’s terrain,...
阅读全文
posted @ 2016-03-24 13:38 Herumw
阅读(463)
评论(0)
推荐(0)
2016年3月23日
uva10859 Placing Lampposts (树形dp+求两者最小值方法)
摘要: 题目链接:点击打开链接题意:给你一个n个点m条边的无向无环图,在尽量少的节点上放灯,使得所有边都被照亮,每盏灯将照亮以它为一个端点的所有边。在灯的总数最小的前提下,被两盏灯同时照亮的边数应尽量大。思路:无向无环图的另一个说法是“森林”,即由多棵树组成,我们可以先算一棵...
阅读全文
posted @ 2016-03-23 19:23 Herumw
阅读(134)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
40
下一页
公告