会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Better man
are we all lost stars,trying to light up the dark.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2019年9月8日
生日蛋糕
摘要: 这是一道绝妙的搜索剪枝题
阅读全文
posted @ 2019-09-08 21:00 Coder_cjh
阅读(222)
评论(0)
推荐(0)
编辑
信息传递(带权并查集)
摘要: 这一道题就是典型的带权并查集,首先每个点出度都是一,要回到本身的最小距离也就是环的最小长度,自然而然想到用并查集来维护。 再在更新之后才get就剁手
阅读全文
posted @ 2019-09-08 20:17 Coder_cjh
阅读(370)
评论(0)
推荐(0)
编辑
2019年9月7日
小木棍
摘要: 这是一道很好的剪枝题目
阅读全文
posted @ 2019-09-07 22:43 Coder_cjh
阅读(178)
评论(0)
推荐(0)
编辑
2019年8月29日
括号序列
摘要: 坑点在于会有空串,需要用getline #include<bits/stdc++.h> using namespace std; string s; int f[105][105]; bool match(char a,char b){return ((a=='('&&b==')')||(a=='[
阅读全文
posted @ 2019-08-29 16:37 Coder_cjh
阅读(786)
评论(0)
推荐(0)
编辑
2019年8月28日
单向TSP
摘要: 这一道题很明显的DP思路,可以直接上线性DP
阅读全文
posted @ 2019-08-28 10:43 Coder_cjh
阅读(197)
评论(0)
推荐(0)
编辑
2019年8月27日
Black Box
摘要: 目前还在评测,因为UVA评测姬它死了,但是udebug是可过的 Step 1 首先我们可以想到全部sort一遍,但是这样效率太低了,我们可以想到另一种方法,因为前I个数是上一次询问就已经保存下来的,我们只要找到这第i+1个数就好了 Step 2 确定数据结构:对顶堆 第一个用来保存前i个数,第二个的
阅读全文
posted @ 2019-08-27 22:03 Coder_cjh
阅读(173)
评论(0)
推荐(0)
编辑
震惊!!!某初中生竟30min一蓝两紫一黑!!!
摘要: 我才不会说我是标题党 题目地址 种树1 种树2 数据备份 黑题???自己找吧 Solution 都是一个东西啦,其实思路差不多,注意几个点 注意数据类型 注意数据范围 注意输入格式 多测不清空,爆零两行泪 题目要求(最大,最小) 正负 接下来就是愉快的代码时间 1 #include<bits/std
阅读全文
posted @ 2019-08-27 12:35 Coder_cjh
阅读(521)
评论(0)
推荐(0)
编辑
2019年8月26日
荷马史诗
摘要: Solution 看到这道题,可以想到和合并果子类似,之后拓展成k叉合并果子就可以了,注意最下面一层不满时要补满 Code
阅读全文
posted @ 2019-08-26 22:13 Coder_cjh
阅读(214)
评论(0)
推荐(0)
编辑
SUFEQPRE - Suffix Equal Prefix
摘要: My blog 题目简述 给你一个字符串 SS ,判断有多少个前缀也是后缀 输入格式 第一行T,有T组数据 第2~T+1行,T个字符串 输出格式 Case (Number): ans 数据范围 1<=|S|<=10^6 Solution Step\ 1:HashStep 1:Hash 看到这道题很容
阅读全文
posted @ 2019-08-26 10:06 Coder_cjh
阅读(277)
评论(0)
推荐(0)
编辑
2019年8月25日
UVA劲歌金曲
摘要: Solution 很容易想到这是一个01背包,因为还要留时间,就先把时间的1扣掉,之后再加上劲歌金曲的678秒,其它的细节注意一下就好了。 Code
阅读全文
posted @ 2019-08-25 23:05 Coder_cjh
阅读(176)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
下一页
公告