07 2018 档案

CSU 1684-Disastrous Downtime
摘要:题目链接:https://nanti.jisuanke.com/t/28879 思路:贪心,从最早收到请求的时刻开始,统计每个相差1000毫秒的时间段内接收的请求数量再计算该时间段内所需机器数目,答案就是所有时间段中最大的机器数目 阅读全文

posted @ 2018-07-28 10:40 che027 阅读(95) 评论(0) 推荐(0) 编辑

Gym - 100781G-Goblin Garden Guards
摘要:题目链接:https://nanti.jisuanke.com/t/28882 解题思路:单纯的判断点是否在圆内,一一遍历圆外切正方形内的点即可,注意,该题要建个结构体数组存每个地精的位置,再bool个map数组用来标记点是否在圆内,map数组不能用int否则会超内存。 阅读全文

posted @ 2018-07-28 10:26 che027 阅读(121) 评论(0) 推荐(0) 编辑

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

posted @ 2018-07-11 13:24 che027 阅读(111) 评论(0) 推荐(0) 编辑

Gym 100989E
摘要:链接: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 阅读(155) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示