2018年11月6日

摘要: 题目链接:http://codeforces.com/gym/101848/problem/B 给出一串数字要你最多改动三个数字使这一串数字成为等差数列。因为最多改动三个数字所以可以先求出相邻两项的差值再进行修改,判断是否符合,最多循环四遍即可。 阅读全文
posted @ 2018-11-06 20:01 che027 阅读(479) 评论(0) 推荐(0)

2018年8月4日

摘要: 题目链接:http://codeforces.com/problemset/problem/589/D 思路:将每个人的信息转化为自变量为时间因变量为位置的一元方程。再一个个判断是否相遇。 若两人同向,方程相等,如果两人起点与终点有交集则相遇否则不相遇。 若两人反向,求其相遇点,如果该点在两人的起点 阅读全文
posted @ 2018-08-04 10:28 che027 阅读(106) 评论(0) 推荐(0)

2018年7月28日

摘要: 题目链接:https://nanti.jisuanke.com/t/28879 思路:贪心,从最早收到请求的时刻开始,统计每个相差1000毫秒的时间段内接收的请求数量再计算该时间段内所需机器数目,答案就是所有时间段中最大的机器数目 阅读全文
posted @ 2018-07-28 10:40 che027 阅读(100) 评论(0) 推荐(0)
摘要: 题目链接:https://nanti.jisuanke.com/t/28882 解题思路:单纯的判断点是否在圆内,一一遍历圆外切正方形内的点即可,注意,该题要建个结构体数组存每个地精的位置,再bool个map数组用来标记点是否在圆内,map数组不能用int否则会超内存。 阅读全文
posted @ 2018-07-28 10:26 che027 阅读(125) 评论(0) 推荐(0)

2018年7月11日

摘要: 题目链接:https://www.spoj.com/problems/AMR11B/en/ 题目大意就是要你求图形覆盖的格点数,标记每个图形里的未标记格点(包括边界),总标记数就是覆盖的总格点数。 判断点是否在三角形内:https://www.cnblogs.com/kyokuhuang/p/431 阅读全文
posted @ 2018-07-11 13:24 che027 阅读(114) 评论(0) 推荐(0)

2018年7月5日

摘要: 链接:http://codeforces.com/gym/100989/problem/E 给你两个字符串a和b,判断他们是否“相等”。 “相等”: 1.a与b是同一字符串 2.a与b长度相等,a与b只有一个字符不等且a的长度大于等于8 3.b比a少一个字符,b是a的子串且a的长度大于等于8 这三者 阅读全文
posted @ 2018-07-05 20:21 che027 阅读(159) 评论(0) 推荐(0)

导航