2017年8月20日
UVA 11040 Add bricks in the wall
摘要： https://vjudge.net/problem/UVA-11040 找规律 阅读全文
posted @ 2017-08-20 21:16 TRTTG 阅读(198) 评论(0) 推荐(0)
[Cerc2013]Magical GCD
摘要： https://vjudge.net/problem/UVA-1642 题意：在一个序列中，找出一段连续的序列，使得长度*gcd最大 固定右端点，当左端点从左向右移动时，gcd不变或变大 gcd相同时，序列越长越好 所以相同的gcd只记录最靠左的位置 当右端点由r转移向r+1时 重新计算gcd，然后 阅读全文
posted @ 2017-08-20 20:54 TRTTG 阅读(341) 评论(0) 推荐(0)
UVA 1393 Highways
摘要： https://vjudge.net/problem/UVA-1393 题意： a*b的点阵中能画多少条非水平非竖直的直线 方向‘/’ 和 方向 ‘\’ 对称 枚举直线所在矩形的i*j 直线可能重复的情况： 1、与矩形内部矩形的直线重复 2、与它左上角的直线连接成一条 如果gcd（i，j）>1， 那 阅读全文
posted @ 2017-08-20 16:52 TRTTG 阅读(213) 评论(0) 推荐(0)
UVA 10214 Trees in a Wood
摘要： https://vjudge.net/problem/UVA-10214 题意：你站在原点，每个坐标位置有一棵高度相同的树，问能看到多少棵树 ans=Σ gcd（x，y）=1 欧拉函数搞搞 阅读全文
posted @ 2017-08-20 15:06 TRTTG 阅读(309) 评论(0) 推荐(0)
ZJOI2002 昂贵的聘礼
摘要： 题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来 阅读全文
posted @ 2017-08-20 08:41 TRTTG 阅读(143) 评论(0) 推荐(0)
[POI2009]WIE-Hexer
摘要： https://www.luogu.org/problem/show?pid=3489 题目描述 Byteasar has become a hexer - a conqueror of monsters. Currently he is to return to his hometown Byte 阅读全文
posted @ 2017-08-20 07:59 TRTTG 阅读(822) 评论(0) 推荐(0)