2017年8月14日

hihocoder 1552

摘要: #1552 : 缺失的拼图 #1552 : 缺失的拼图 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在玩一个拼图游戏。如下图所示,整个拼图是由N块小矩形组成的大矩形。现在小Hi发现其中一块小矩形不见了。给定大矩形以及N-1个小矩形的顶点坐标,你能找出缺失的那块 阅读全文

posted @ 2017-08-14 15:58 hhhhx 阅读(162) 评论(0) 推荐(0) 编辑

hihocoder 1550

摘要: #1550 : 顺序三元组 #1550 : 顺序三元组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为N的数组A=[A1, A2, ... AN],已知其中每个元素Ai的值都只可能是1, 2或者3。 请求出有多少下标三元组(i, j, k)满足1 ≤ i 阅读全文

posted @ 2017-08-14 15:11 hhhhx 阅读(135) 评论(0) 推荐(0) 编辑

Codeforces Round #380 (Div. 2,) D - Sea Battle

摘要: 题意:n,a,b,k,字符串长度,a条船,每条船长度,之前有k个射击次数,字符串0代表未知,1代表射击的位置且是没有船的,问至少射击几次能射到一条船,和输出位置 思路:根据0的数量我们知道最多可以有多少条船,然后-1-1-1-1,直到数量变成a-1,那么肯定之前射击的肯定有一条船 阅读全文

posted @ 2017-08-14 14:37 hhhhx 阅读(110) 评论(0) 推荐(0) 编辑

Codeforces Round #380 (Div. 2,) C C. Road to Cinema

摘要: 题意:n,k,s,t,n种车,k个加油站,s距离,t时间,问你是否能选一个最便宜的车,从0到s在t时间内,2种速度,1km/1L油/2分钟和1km/2L油/1分钟,路过加油站可加满油并且不耗时间,给出每辆车的c,v,代表租金和油箱容量 思路:2分油的容量。即该容量能否在t时间到达,最后再>=该容量的 阅读全文

posted @ 2017-08-14 13:43 hhhhx 阅读(142) 评论(0) 推荐(0) 编辑

导航