摘要: 这是一道绝妙的搜索剪枝题 阅读全文
posted @ 2019-09-08 21:00 Coder_cjh 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 这一道题就是典型的带权并查集,首先每个点出度都是一,要回到本身的最小距离也就是环的最小长度,自然而然想到用并查集来维护。 再在更新之后才get就剁手 阅读全文
posted @ 2019-09-08 20:17 Coder_cjh 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 这是一道很好的剪枝题目 阅读全文
posted @ 2019-09-07 22:43 Coder_cjh 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 坑点在于会有空串,需要用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) 编辑
摘要: 这一道题很明显的DP思路,可以直接上线性DP 阅读全文
posted @ 2019-08-28 10:43 Coder_cjh 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 目前还在评测,因为UVA评测姬它死了,但是udebug是可过的 Step 1 首先我们可以想到全部sort一遍,但是这样效率太低了,我们可以想到另一种方法,因为前I个数是上一次询问就已经保存下来的,我们只要找到这第i+1个数就好了 Step 2 确定数据结构:对顶堆 第一个用来保存前i个数,第二个的 阅读全文
posted @ 2019-08-27 22:03 Coder_cjh 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 我才不会说我是标题党 题目地址 种树1 种树2 数据备份 黑题???自己找吧 Solution 都是一个东西啦,其实思路差不多,注意几个点 注意数据类型 注意数据范围 注意输入格式 多测不清空,爆零两行泪 题目要求(最大,最小) 正负 接下来就是愉快的代码时间 1 #include<bits/std 阅读全文
posted @ 2019-08-27 12:35 Coder_cjh 阅读(521) 评论(0) 推荐(0) 编辑
摘要: Solution 看到这道题,可以想到和合并果子类似,之后拓展成k叉合并果子就可以了,注意最下面一层不满时要补满 Code 阅读全文
posted @ 2019-08-26 22:13 Coder_cjh 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: Solution 很容易想到这是一个01背包,因为还要留时间,就先把时间的1扣掉,之后再加上劲歌金曲的678秒,其它的细节注意一下就好了。 Code 阅读全文
posted @ 2019-08-25 23:05 Coder_cjh 阅读(176) 评论(0) 推荐(0) 编辑