会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一个_小菜鸟
菜是原罪
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
18
下一页
2017年6月11日
博弈
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2516
阅读全文
posted @ 2017-06-11 15:59 一个_小菜鸟
阅读(208)
评论(0)
推荐(0)
编辑
hihocoder 1014
摘要: http://hihocoder.com/problemset/problem/1014 构建一棵字典树,然后进行字符串匹配就可以了 这个题我本来是想用java做,但是做了后才发现有那么多的错误,java还是有待加强啊 两份代码都基本是一样的,只不过语法规则的区别
阅读全文
posted @ 2017-06-11 13:58 一个_小菜鸟
阅读(230)
评论(0)
推荐(0)
编辑
2017年6月10日
hihocoder 1306
摘要: http://hihocoder.com/problemset/problem/1306 题目不难,主要是我在这里学会了set的用法,其实set是可以根据自己的需求去排序的,这样还是很方便的 set<int,greater<int>>s; 这样就是对于int升序排序 这个题的主要思路也就是说 用se
阅读全文
posted @ 2017-06-10 17:27 一个_小菜鸟
阅读(170)
评论(0)
推荐(0)
编辑
2017年6月9日
poj 3867
摘要: http://poj.org/problem?id=3867 题意:就是要找一个字符串集合,这个集合里面的字符串是原字符串的最多的子串集合构成的。 按照原案例也就是 3 5 A ACM ICPC CONTEST NEERC 而答案是 C 是其中4个字符串的子串 CN是两个字符串的子串 E是两个字符串
阅读全文
posted @ 2017-06-09 19:05 一个_小菜鸟
阅读(207)
评论(0)
推荐(0)
编辑
2017年6月7日
Gym - 100783E
摘要: 题意:有n个机器人(不超过4个),机器人都是要碰到障碍物或者机器人才会停下来的,不然就沿原方向一直走下去,4个机器人都可以移动,求最少移动多少步,机器人1可以到达出口(X) 思路:BFS,由于题目限制死了说步数有限制,这也就是一个剪枝,所以一般如果没问题是不会超时的,然后对于记录每一次的状态,可以用
阅读全文
posted @ 2017-06-07 20:45 一个_小菜鸟
阅读(243)
评论(0)
推荐(0)
编辑
2017年6月6日
Gym - 101334B
摘要: 题意:给一个包含括号的字符串,要你把所有能去掉的括号都去掉,然后再把原字符串输出 思路:首先对括号进行配对,配对完之和,对括号进行排序(按照左右两括号的距离差进行排序),之后再进行判断 有几种情况 1.对于括号前面和后母没有符号的,那么说明这个括号是一定可以去掉的 2.对于括号前面是加号括号后面没有
阅读全文
posted @ 2017-06-06 18:19 一个_小菜鸟
阅读(233)
评论(0)
推荐(0)
编辑
2017年6月3日
Gym 101147B
摘要: https://vjudge.net/problem/Gym-101147B 题意:一个人怕热,他想穿过这条街道,他想要尽可能少的晒到太阳,求最少需要晒多少太阳。 很明显是最短路。只不过问题在于构图。只要把这个图建立出来了,一个dij伙子floyd就可以解决这个问题 构图: 对于这种分布在一边的,两
阅读全文
posted @ 2017-06-03 15:24 一个_小菜鸟
阅读(253)
评论(0)
推荐(0)
编辑
2017年5月26日
巴什博弈入门
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1847 http://acm.hdu.edu.cn/showproblem.php?pid=2149 这两个是巴什博弈的入门题,这个还是挺简单的 所谓的巴什博弈大概是这样的 只有一堆n个物品,每次每个人从中取M(>
阅读全文
posted @ 2017-05-26 00:10 一个_小菜鸟
阅读(447)
评论(0)
推荐(0)
编辑
2017年5月25日
Hihocode 1304
摘要: http://hihocoder.com/problemset/problem/1304 题意:就是四个数字加上运算符,看看是否可以构成二十四点。 思路:这个题目肯定是个DFS 搜索是这么搜的,首先有4个数字,排列的话那么就会有4!=24中组合,然后运算符,在运算符号这里,我们进行拓展,也就是由4个
阅读全文
posted @ 2017-05-25 16:35 一个_小菜鸟
阅读(367)
评论(0)
推荐(0)
编辑
2017年5月17日
hihocoder 1441
摘要: http://hihocoder.com/problemset/problem/1441 题目:对SAM的介绍,模拟暴力实现SAM的一些功能。 思路:找出S字符串的所有的子串, 有子串,然后
阅读全文
posted @ 2017-05-17 16:22 一个_小菜鸟
阅读(288)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
18
下一页
公告