2018年09月_Froshine

原创洛谷3368（【模板】树状数组 2）(树状数组+差分优化)

题目链接：https://www.luogu.org/problemnew/show/P3368题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的值输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整...

2018-09-27 10:58:36 283

原创 POJ3177—Redundant Paths（冗余路径）

这个题和POJ3352很像，但是还是有区别的，因为这道题可以重边，所以就会出问题了，因为：不同Low值的两点可能属于同一个边双连通分量所以我们就要特判一下重边了可以参考：POJ3352再上面的基础上把输入换成就好了if(!find_(x,y)){//点个赞撒~~ s[x].push_back(y); s[y].push_back(x);}再附上一张图！！！！...

2018-09-21 17:16:46 241 1

原创 POJ3352（题目加题解加数据加造数据代码）

文章目录题目：题目链接点这里翻译：道路建设时限：2000 MS 内存限制：65536K提交材料共计： 13799 接受： 6969描述这几乎是夏天的时间，这意味着它几乎是夏季建筑时间！今年，负责偏远岛屿热带岛屿天堂道路的好心人希望修复和升级岛上各旅游景点之间的各种道路。道路本身也相当有趣。由于岛上的奇怪习俗，道路的布置使它们永远不会在交叉口相遇，而是通过桥梁和隧道相互通过或在...

2018-09-21 17:01:24 550 3

原创洛谷P2341（受欢迎的牛）题解

题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入输出格式输入格式：  第一行：两个用空格分开的整数：N和M 第二行到第M + 1行：...

2018-09-14 17:12:10 406

题目: 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,B)...

2018-09-14 17:09:55 466

转载信息学奥赛一本通（ybt）题解大全

https://blog.csdn.net/u011815404/article/details/79324003

2018-09-14 16:55:00 19465

转载 tarjan算法外加几个关于tarjan的入门题目

https://blog.csdn.net/qq_34374664/article/details/77488976

2018-09-11 18:29:46 629

转载 ACM 各大OJ平台以及其题目分类

转自:https://blog.csdn.net/dl962454/article/details/73277396

2018-09-04 18:12:50 1824

转载 POJ试题分类

POJ试题分类

2018-09-02 19:20:35 262

原创 POJ1426-Find The Multiple-找倍数

题目题解题目题目链接:POJ1426 原文: Find The MultipleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 42077 Accepted: 17666 Special Judge DescriptionGiven a positive in...

2018-09-01 21:06:23 1190 4

遗落之辉的博客