https://vjudge.net/problem/HYSBZ-2002 7月31日 似乎是第一个 没有在家里过的生日。。。好像是真的 高中那么紧张。。。老天爷为了让我回家 都下雨把学校楼冲垮了。。。话说今天阴阳师抽卡虽然没有抽到大岳丸（正常拉）但是居然出了3黄 还是蛮开心的。。。 说说这个题吧 题目是中文题 题意很明确解题思路 分为根号n块 统计每块内的每一个小块何时跳出这个块我们搞两个数组

https://vjudge.net/problem/UVA-725 暴力入门经典题题意：两个整数（等于5位）相除等于 给定的n输出所有可能 要求这两个整数每位各不相同（0123456789全有）这个题用暴力枚举做 做法通过优雅的暴力a/b=n -> a=b*n我们枚举a b a从1234开始枚举 而b*n最大就是98765 #include#include#i

https://ac.nowcoder.com/acm/contest/884/J 卡了2个小时的题 其实也不是很难 大家都做出来了 我们好菜题意 给一个无向图 给出S T两个点 要从S走到T 最多删去K条边 问最短的权值之和 具体想法看代码吧 用迪杰斯特拉跑最短路 里面改一点 我又是抄的咖啡鸡的神仙代码 真的写的太美了 #include#include#include#include#inclu

Nobody can go back and start a new beginning,but anyone can start today and make a new ending. 7月30日 今天是女友的生日 也是一个要早起训练的周二 阿 队长睡过头了 在外面等了一个小时好困 没有去接受新知识的动力 话说回来 不知怎么着 突然想写一写一个赛后的总结初赛 是很简单的一场比赛 大家都很菜

https://ac.nowcoder.com/acm/contest/883/H 题意：给定N个点的坐标 N是个偶数 画一条线 要求将这N个点分开 一边一半要求这条线不能穿过点 给出这条线上的两个左边 思路：按照X排序 取极限 具体看咖啡鸡的代码 再%一次咖啡鸡 太强了如果两个点在同一条竖直线上 这个代码需要想明白 #include#include#include#include#include

https://ac.nowcoder.com/acm/contest/883/B 题意：给定一个只含有01的字符串 求01相等的最长子串和最长子序列子序列明显是01中出现较少的数字子串的求法参考代码吧两个前缀和相等说明 两个前缀和之间的01个数相等 因为既然前缀和相等 那么其中的01必定相等 而前缀和相等的这一段序列中 只有 01个数相等才能保证前缀和相等 了不起的做法！ #include#in

https://ac.nowcoder.com/acm/contest/884/A 这个题我在最后一小时开始看的 说实话 我的思路有一定的正确性 不过当时感觉好累 都没有写的动力了 题意很简单 给N M N个点 M个关键点之后给N-1条边 就是将所有的点连接成一个图 然后M个点上有人 他们要聚到一起 求一个关键点 这个关键点要求所有人到达的最小值（输出最大的那个）感觉题意好像没说明白啊。。。解题思

https://ac.nowcoder.com/acm/contest/884/K 签到题 本场就做出来这一道题 菜的一比 zzq给的题解中的第二种做法并不能看懂网上搜的题解的思路感觉比较好 在这里写一下 这是题解给的做法 下面那个做法的确是最快的思路看一下注释吧 拿样例二模拟一下试试看123000321013200987000789先求mod100000020011000020000100

https://vjudge.net/problem/POJ-2533#author=karl_scpoj天天炸 放个VJ页面吧(逃 很经典的LIS（ longest  increasing subsequence ）说实话今天学习真的没有状态 可能是有点疲惫了？。。。刚开始深入的学dp 那这个经典问题好好的谈一谈 我们知道dp的经典思维就是看上一个的状态 因此 最长上升子序列也就是n的最长上升子

https://vjudge.net/problem/Aizu-ALDS1_10_C 求两个字符串的最长公共子序列 思想：如果xm=yn lcs后面加上xm(yn)如果xm!=yn lcs为max(lcs(xm-1,yn),lcs(xm,yn-1)) #include#include#include#include#include#include#include#include