其他oj
文章平均质量分 71
sky-edge
这个作者很懒,什么都没留下…
展开
-
Aizu 2677 tarjan离线求lca
给一个根为1的无权树,然后它要人工BFS这棵树,就是按BFS的顺序去走它,问一共要走多少步,假设一条边走一步首先就BFS这个树,然后根据出队顺序得到我们走的顺序,假设为a,b,c,d,e,f,,,,然后,呃,a肯定是1,所以我们就是从1走到b,然后b到c,c到d,所以我们要求他们之间的距离,树上两点的距离显然就是,d[u]+d[v]-2*d[lca(u,v)]。d[u]表示它的深度(走到根原创 2016-07-16 03:40:45 · 325 阅读 · 0 评论 -
URAL 2091
暴力枚举,搜一遍就行#include #include #include #include #include #include #include #include #include using namespace std;#define ll long longint N, M;int grid[105][105];int main(){ //freopen("i原创 2016-07-15 17:59:39 · 402 阅读 · 0 评论 -
URAL 1873 大阅读题
就读文章就行,然后统计每个人各参加了多少场比赛,题目在最后已经告诉你三个人的比赛数了,用他们来验证下就行#include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#def原创 2016-07-15 18:06:32 · 420 阅读 · 0 评论 -
URAL 1970 皇后像廣場 暴力搜索
膜膜膜膜膜膜菊苣们这个题直接暴搜就可以了,但是窝一开始漏了那个可以旋转的条件,然后就 WA把旋转的条件搞上去之后发现T然后看了菊苣们的代码才明白要一般搜一边判断合法性(其实大概也能想到 ,但是感觉不好写还是菊苣写的厉害贴代码:#include #include #include #include #include #include #include #incl原创 2016-07-26 23:28:37 · 674 阅读 · 0 评论 -
URAL 2092 Bolero 暴力枚举
就是说,有个人他要买n张票,每张有各自的价格,然后由于他是学生,所以每张它也可以有对应的折扣然后这个售票的也在做活动,有m种,每种可以表示为你一次买>=x张时,可以给你y的折扣(少付y%)但是他只能选择一种折扣,然后剩下的单独去买然后这个题,唉,上来一看数据范围,n和m都是10^5,然后就想贪心(其实是暴力),后来想了想对于m种活动,其实折扣的区间只有[1,100],对于每种折扣相同的原创 2016-07-28 02:12:02 · 538 阅读 · 0 评论 -
TC SRM 682 DNASequence
水题,给你一个string,找出只由ACGT四个字符组成的最长连续子串的长度原创 2016-02-24 17:26:48 · 491 阅读 · 0 评论 -
TC SRM 683 div2 MoveStonesEasy 贪心
有n堆石子,每堆的石子数为a1,a2,...,an。现在想把它变成b1,b2,...,bn。如果不能,输出-1。如果能,输出最小移动次数。每次只能将一个石子从该堆移动到相邻堆上,且空堆不能跳过。如假设5为空堆,则从4移到6视为2次而不是1次。思想:我是贪心做的,先算两个序列的和,不相等就输出-1。然后对于ai和bi,把较小的变为0,较大的变为abs(ai-bi)。就是只需要原创 2016-03-02 13:59:04 · 552 阅读 · 0 评论 -
TC SRM 683 div2 EqualSubstrings2 纯暴力
纯暴力,一对一对的找,就可以了,而且,直接使用string的函数都没问题的,不过我不太会用,就转换成了数组代码:#include #include #include #include #include #include #include #include #include #include using namespace std;class EqualSubs原创 2016-03-03 01:24:59 · 375 阅读 · 0 评论 -
SCU 4436
水题,判个完全平方数就行#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005//bool square[maxn];int main(){ //freopen原创 2016-07-14 18:35:01 · 497 阅读 · 0 评论 -
URAL 2095
按要求来玩就行#include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 200005ll l, r;int main(){ //freopen("input原创 2016-07-15 17:59:22 · 393 阅读 · 0 评论