2017 年 8月 29 日随笔档案 - Yeader

2017年8月29日

摘要：题目链接：https://vjudge.net/contest/28079#problem/T 题目大意：给你n个数求这些数的最小公倍数（约数）。解题思路：还太菜了，看了别人的题解才会写，转自这里，每个数的大小是1~10000，且有2~1000个数，可能达到1000个4位数相乘，所以结果很大，将近阅读全文

posted @ 2017-08-29 23:27 Yeader 阅读(328) 评论(0) 推荐(0)

LightOJ 1414 February 29（闰年统计+容斥原理）

摘要：题目链接：https://vjudge.net/contest/28079#problem/R 题目大意：给你分别给你两个日期（第二个日期大于等于第一个日期），闰年的2月29日称为闰日，让你求两个日期之间的闰日数量。解题思路：①先求闰年数量，可以根据容斥原理，得到ans=(year2/4-year 阅读全文

posted @ 2017-08-29 20:13 Yeader 阅读(353) 评论(0) 推荐(0)

LightOJ 1410 Consistent Verdicts(找规律)

摘要：题目链接：https://vjudge.net/contest/28079#problem/Q 题目大意：题目描述很长很吓人，大概的意思就是有n个坐标代表n个人的位置，每个人听力都是一样的，每人发出一枪，然后每个人给出一个数字表示听到的枪响次数，汇总为结果，结果有很多种（因为不知道人的听力极限范围）阅读全文

posted @ 2017-08-29 14:25 Yeader 阅读(207) 评论(0) 推荐(0)

LightOJ 1369 Answering Queries(找规律)

摘要：题目链接：https://vjudge.net/contest/28079#problem/P 题目大意：给你数组A[]以及如下所示的函数f: long long f( int A[], int n ) { // n = size of A long long sum = 0; for( int i 阅读全文

posted @ 2017-08-29 11:44 Yeader 阅读(287) 评论(0) 推荐(0)

LightOJ 1323 Billiard Balls（找规律（蚂蚁爬木棍））

摘要：题目链接：https://vjudge.net/contest/28079#problem/M 题目大意：一个边界长为L宽为W的平面同时发射n个台球，运动K秒，台球碰到桌面及两（多）个台球相撞情况如下图所示，求K秒后这n个球的位置（要排序，依次按横纵坐标升序）：解题思路：其实跟以前的经典题蚂蚁爬阅读全文

posted @ 2017-08-29 00:04 Yeader 阅读(367) 评论(0) 推荐(0)

Yeader

公告