EqTStar

摘要： 题意，给出若干条连接两个屋子间的路线的价格(保证一定都能联通)，问联通所有屋子的最大代价和最小代价的平均值为多少。 分析，即求一次最大生成树，一次最小生成树 阅读全文

摘要： 题意，给出若干条道路(m条)和若干个城市(n个，编号从0~n-1)，给出一个起步城市k( 0<=k<=n) , 问所有其他城市到起步城市k的路径中，路径中最长的道路，最短可以 是多少。 分析，虽然一开始看错了题目，当作了最短路做，改了回来，用了并查集＋队列拓展。但是Gealo说可以用dij做，数组保 阅读全文

摘要： 一道很老的题目了，题解也很多，我比较智障，以前勉强做出来了，有一天看见了，又做不出来了。写一篇题解稍微强化下。 题目大意： 给N个数 1~1000000 ，有正有负，判断里面连续最长的和是多少，并且是从第几个加到第几个数。 如果题目中的N小一点，比如只有1000或者10000的话，很容易就可以用前缀 阅读全文

摘要： [题目传送门] http://www.codeforces.com/problemset/problem/451/D [题目大意] 给你一个长度最长为100000的只含有a和b的字符串。这个字符串允许一种“压缩”，相邻的相同的字符可以被缩成一个字符。比如字符串aabb可以被缩成最简ab。 接下来如按 阅读全文

摘要： 2016 年宁波工程学院第七届ACM校赛题解报告 本题解代码直接为比赛代码，仅供参考。 A,B,C,D,G,H,J,K,L,M 来自 Ticsmtc 同学. F 来自 Gealo 同学. E,I 来自Alex 学长. Promblem A : Two Sum 时间限制: 1 Sec 内存限制: 64 阅读全文

摘要： 题目为 light oj 1017. 现在是凌晨两点二十分，我却毫无睡意，这题折腾了我一个晚上，一直没有做对，最后发现转移方程忽略了一个重要的条件，泪奔～。 干脆不睡觉，写一篇题解警醒自己，也算是对于自己考虑问题智障的惩罚。 我真是个智障 0 s 0 ..... 题目大意是 ， 给你N个二维坐标上的 阅读全文

摘要： Problem E: 积木积水 Description 现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元 阅读全文

摘要： [题目传送门] http://acm.nbut.org/JudgeOnline/problem.php?id=1031 [题意] 从小到大排列只有 4 和 7存在的数，4 ， 7 ，44 ，47 ........ 这样，然后给你一个数n，n保证只有4和7组成，问你这个数是第几个。 看了一下HSS用了 阅读全文

摘要： [题目传送门] http://acm.hdu.edu.cn/showproblem.php?pid=1506 [题目大意] 给定n个正整数，a[1] - a[n] 表示矩形的高 。 求一个区间，可以使拼接的矩形面积最大。a[i] 能和 a[i - 1] 或 a[i + 1] 能够拼接的条件为a[i 阅读全文

摘要： 题目大意： 给出一个长度不超过100的字符串(仅含小写字母)，问最少加几个字符能让它变为一个回文串。 如： abcd 可以最少需要加入三个字符变成回文，比如变成 dcbabcd. aaaa 本身即是回文，则不需要加入字符，加入字符数最小为0. aab 最少加入一个字符,比如变为 baab. 最多一百 阅读全文