会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
一个_小菜鸟
菜是原罪
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
18
下一页
2017年5月5日
hihocoder 1038
摘要: http://hihocoder.com/problemset/problem/1138 题意:有一些岛屿,要从第一个岛屿到第N个岛屿,求最短距离,距离为min(x,y),也就是两个点的X的差值和Y的差值的较小的。 思路:最开始我觉得应该dijstrak可以解决,因为是LEVEL1的,结果超时了,我
阅读全文
posted @ 2017-05-05 17:29 一个_小菜鸟
阅读(237)
评论(0)
推荐(0)
2017年4月26日
hihocoder 1039
摘要: http://hihocoder.com/problemset/problem/1039
阅读全文
posted @ 2017-04-26 22:11 一个_小菜鸟
阅读(232)
评论(0)
推荐(0)
2017年4月19日
poj 2774
摘要: http://poj.org/problem?id=2774 题意:求两个字符串的最大公共子串 思路:SAM模板
阅读全文
posted @ 2017-04-19 22:41 一个_小菜鸟
阅读(167)
评论(0)
推荐(0)
2017年4月15日
bzoj 4690&&4602
摘要: http://www.lydsy.com/JudgeOnline/problemset.php BZOJ的题都是中文的,但是这个鬼总是有人卡他们的服务器,然后评测就要等他们的服务器恢复正常。这点很气 这两道题目都是带权并查集的题目。 所谓的带权并查集,就是在并查集的基础上,加一个权值 两个代码差不是
阅读全文
posted @ 2017-04-15 19:13 一个_小菜鸟
阅读(134)
评论(0)
推荐(0)
poj 2417
摘要: http://poj.org/problem?id=2417 求b^l = n%p; 已知b,n,p求l的一个算法 参考:http:// blog.csdn.net/clover_hxy/article/details/50683832
阅读全文
posted @ 2017-04-15 16:03 一个_小菜鸟
阅读(231)
评论(0)
推荐(0)
2017年4月14日
STL
摘要: sort 有关于sort排序,首先sort和qsort一样,都是不稳定的排序 stable_sort才是稳定的排序,所谓的稳定不稳定,是指说当两个值相等时,他们进行排序,有没有可能相对位置发生变化。 我个人是比较喜欢 qsort的,因为我只会写qsort的排序函数,sort没怎么用过,一直都不会写它
阅读全文
posted @ 2017-04-14 22:50 一个_小菜鸟
阅读(123)
评论(0)
推荐(0)
poj 1026
摘要: http://poj.org/problem?id=1026 题意:有个字符串,按照给定的指环规则进行置换,也就是num[i]和第i个进行指环,求置换后的字符串 思路:找出循环节,所谓的循环结就是,这N个数字进行循环,那么循环N次后,这N个数字肯定还是和第一次是一样的。 比如说 1 2 3 4 5
阅读全文
posted @ 2017-04-14 15:45 一个_小菜鸟
阅读(251)
评论(0)
推荐(0)
2017年4月12日
poj 1064
摘要: http://poj.org/problem?id=1064 题意:就是有N条线段,要分成m段,求每段最大是多少 这个题挺有意思的。二分答案(答案的区间在0.01和max(len(n))之间)。 还有一个挺有意思的,就是我发现有个案例我过不了 4 2540 8.02 7.43 4.57 5.39 这
阅读全文
posted @ 2017-04-12 18:45 一个_小菜鸟
阅读(451)
评论(0)
推荐(0)
poj 1861(prim)
摘要: http://poj.org/problem?id=1861 题意:求最小生成树,并输出哪几个城市相连接,且输出一共有多少条边(一定是n-1条边),和最短边的长度 思路:直接prim,只不过在prim加点东西就可以,可以说是模板题,题目的案例是错的 答案应该是 1 3 1 2 1 3 2 4
阅读全文
posted @ 2017-04-12 17:46 一个_小菜鸟
阅读(211)
评论(0)
推荐(0)
poj 1129
摘要: http://poj.org/problem?id=1129 题目:四色问题,就是问你这些点每一个点都要填颜色,最少要几种颜色可以填完,由于题目明确说了是在一个平面,所以最多也就是4种颜色。 思路:DFS,注意一种颜色时那个channel少个s,这个题目的数据不行,所以很多有问题的代码也是可以AC的
阅读全文
posted @ 2017-04-12 16:45 一个_小菜鸟
阅读(382)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
18
下一页
公告