Better man

摘要： 这是一道绝妙的搜索剪枝题 阅读全文

摘要： 这一道题就是典型的带权并查集，首先每个点出度都是一，要回到本身的最小距离也就是环的最小长度，自然而然想到用并查集来维护。 再在更新之后才get就剁手 阅读全文

摘要： 这是一道很好的剪枝题目 阅读全文

摘要： 坑点在于会有空串，需要用getline #include<bits/stdc++.h> using namespace std; string s; int f[105][105]; bool match(char a,char b){return ((a=='('&&b==')')||(a=='[ 阅读全文

摘要： 这一道题很明显的DP思路，可以直接上线性DP 阅读全文

摘要： 目前还在评测，因为UVA评测姬它死了，但是udebug是可过的 Step 1 首先我们可以想到全部sort一遍，但是这样效率太低了，我们可以想到另一种方法，因为前I个数是上一次询问就已经保存下来的，我们只要找到这第i+1个数就好了 Step 2 确定数据结构：对顶堆 第一个用来保存前i个数，第二个的 阅读全文

摘要： 我才不会说我是标题党 题目地址 种树1 种树2 数据备份 黑题？？？自己找吧 Solution 都是一个东西啦，其实思路差不多，注意几个点 注意数据类型 注意数据范围 注意输入格式 多测不清空，爆零两行泪 题目要求（最大，最小） 正负 接下来就是愉快的代码时间 1 #include<bits/std 阅读全文

摘要： Solution 看到这道题，可以想到和合并果子类似，之后拓展成k叉合并果子就可以了，注意最下面一层不满时要补满 Code 阅读全文

摘要： My blog 题目简述 给你一个字符串 SS ,判断有多少个前缀也是后缀 输入格式 第一行T，有T组数据 第2~T+1行，T个字符串 输出格式 Case (Number): ans 数据范围 1<=|S|<=10^6 Solution Step\ 1:HashStep 1:Hash 看到这道题很容 阅读全文

摘要： Solution 很容易想到这是一个01背包，因为还要留时间，就先把时间的1扣掉，之后再加上劲歌金曲的678秒，其它的细节注意一下就好了。 Code 阅读全文