摘要: 每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余方程 NOIP2007统计数字 NOIP2013火柴排队 NOIP2013花匠 2016.06.05 阅读全文
posted @ 2016-05-23 22:42 InWILL 阅读(713) 评论(0) 推荐(0) 编辑
摘要: Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the othe 阅读全文
posted @ 2019-05-07 21:38 InWILL 阅读(396) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 128 MB Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 有N个小松鼠 阅读全文
posted @ 2019-05-07 16:05 InWILL 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正 阅读全文
posted @ 2019-04-23 16:01 InWILL 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Description 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标 阅读全文
posted @ 2019-04-14 20:09 InWILL 阅读(307) 评论(0) 推荐(0) 编辑
摘要: Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 Sample Output 3.66666667 二分法+spfa_dfs最小圈 可以经过计算在T=60次循环后,答案精度会在小数点后8位 1 #inclu 阅读全文
posted @ 2019-04-11 15:50 InWILL 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一 阅读全文
posted @ 2019-04-09 15:23 InWILL 阅读(164) 评论(0) 推荐(0) 编辑
摘要: LCA(Lowest Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。 Tarjan是一种离线算法,时间复杂度O(n+Q),Q表示询问次数,其中使用倍增法加速算法。 首先dfs建立二叉树,并标记深度、父节点。 在LCA函数中,交换x、y保证x深 阅读全文
posted @ 2019-04-04 15:58 InWILL 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意 阅读全文
posted @ 2019-04-04 15:39 InWILL 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT LCA果然还是玄学,倍增父节点这点理解好久 1 #incl 阅读全文
posted @ 2019-04-02 15:58 InWILL 阅读(270) 评论(0) 推荐(0) 编辑
摘要: Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N) 阅读全文
posted @ 2019-03-28 15:05 InWILL 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Description 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。 开始的时候,所有的指示灯都是熄灭的。请编程计算最少 阅读全文
posted @ 2019-03-28 15:04 InWILL 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Description 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小z会告诉你一个 阅读全文
posted @ 2019-03-13 20:18 InWILL 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, ..., N​j​​ } where 1. The Max 阅读全文
posted @ 2019-03-13 17:43 InWILL 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Description 有n个连续函数fi(x),其中1≤i≤n。对于任何两个函数fi(x)和fj(x),(i!=j),恰好存在一个x使得fi(x)=fj(x), 并且存在无穷多的x使得fi(x)<fj(x)。对于任何i;j;k,满足1≤i<j<k≤n,则不存在x使得fi(x)=fj(x)=fk(x 阅读全文
posted @ 2019-03-12 20:24 InWILL 阅读(101) 评论(0) 推荐(0) 编辑
摘要: Description 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中V, E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a,b 阅读全文
posted @ 2019-03-11 22:44 InWILL 阅读(137) 评论(0) 推荐(0) 编辑