[洛谷P2820]局域网 发表于 2018-06-17 | 分类于 图论 , 最小生成树 | | 阅读次数: 题目题目背景某个局域网内有n(n<=100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为 ... 阅读全文 »
[洛谷P1908]逆序对 发表于 2018-06-17 | 分类于 数据结构 , 树状数组 | | 阅读次数: 题目题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样 ... 阅读全文 »
[POJ-3264] Balanced Lineup 发表于 2018-06-16 | 分类于 数据结构 , 线段树 | | 阅读次数: 注:数据改编自原题,输入输出略有不同 题目题目描述For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line ... 阅读全文 »
[Spoj GSS3]Can you answer these queries III 发表于 2018-06-15 | 分类于 数据结构 , 线段树 | | 阅读次数: 题目题目描述给定长度为N的数列A,以及M条指令 (N≤500000, M≤100000),每条指令可能是以下两种之一:“2 x y”,把 A[x] 改成 y。“1 x y”,查询区间 [x,y] 中的 ... 阅读全文 »
六度空间 发表于 2018-06-11 | 分类于 图论 , 图的连通 | | 阅读次数: 题目题目描述“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五 ... 阅读全文 »
[YZOJ1370]无聊的锤锤 发表于 2018-06-09 | 分类于 数学 , 最小公倍数与最大公因数 | | 阅读次数: 题目题目描述罗宏明(白客),1988年7月9日出生于中国山东省泰安市,中国内地新生代男演员,毕业于中国传媒大学南广学院。原先是配音员,《搞笑漫画日和》配音团队cucn201的主要成员之一。2013年因 ... 阅读全文 »
Hello World 发表于 2018-06-09 | | 阅读次数: 123456#include <stdio.h>int main(){ printf("Hello, World!"); return 0; ... 阅读全文 »