上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 26 下一页

2017年8月19日

Codeforces Round #429 (Div. 2)ABC

摘要: A: 题意:n个东西,k个朋友,全部给朋友,每个朋友不可以拿同样的,问是否可行 B 题意:A可以选任意不为0长度的和为奇数的数字,B可以选任意不为0长度的和为偶数的数字,问谁赢 思路:奇数+奇数=偶数,如果和为奇数,A赢,如果为偶数且有一个奇数,A赢 C 题意:a重新排序,问f(ai,bi)最大,f 阅读全文

posted @ 2017-08-19 11:59 hhhhx 阅读(123) 评论(0) 推荐(0) 编辑

2017年8月18日

Codeforces Round #386 (Div. 2) E - Numbers Exchange

摘要: 题意:给你n个数,和m,让我们从1-m选数字,使得n个数奇数和偶数个数相同切各不相同 思路:模拟 阅读全文

posted @ 2017-08-18 21:15 hhhhx 阅读(174) 评论(0) 推荐(0) 编辑

hdu 6140

摘要: 题意:给出n,k,n个数,有对应的N,L,D,初始值为0,问是否可以选择一些数,使其等于k,N为该数可加可减,L为加,D为减,第一个值是确定的 思路:我们最开始得到-1,0,1,即[-1,1]这区间任意数可达到,对于[a,b]这区间,如果加上一个正数,那么[a,b+正数]这区间任意一个数也可以得到, 阅读全文

posted @ 2017-08-18 12:03 hhhhx 阅读(132) 评论(0) 推荐(0) 编辑

hdu 6143

摘要: 题意:2个n长度的字符串,给你m种字符,你可以选择k种组成这2*n的字符串,但前n个用的字符和后n个用的字符不能重叠 思路:组合数,我前n个选i个字符,后n个选j个,即C (m,i)*C(m-i,j)*f(i)*f(j),f(i)代表n长度用i个字符组成的种数 f[i] = i^n- C(i,1)* 阅读全文

posted @ 2017-08-18 11:12 hhhhx 阅读(104) 评论(0) 推荐(0) 编辑

2017年8月16日

2017 Multi-University Training Contest - Team 7 (hdu 6121 6124 6127 6129 6130)

摘要: hdu 6121 hdu 6124 hdu 6127 hdu 6129 hdu 6130 阅读全文

posted @ 2017-08-16 11:48 hhhhx 阅读(125) 评论(0) 推荐(0) 编辑

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) 编辑

2017年8月13日

百度之星初赛B轮 hdu 6114 6118 6119

摘要: hdu 6114 思路:就是在max(n,m)中取min(n,m)个,(模板收好 hdu 6118 PS:来自大佬的费用流 hdu 6119 思路:处理好重叠区间,然后以当前这个区间往后跑,跑到不能跑为止,当前跑的需要的sum,那么下个区间就可以用sum-(a[i].l-a[i-1].r-1),然后 阅读全文

posted @ 2017-08-13 19:11 hhhhx 阅读(185) 评论(0) 推荐(0) 编辑

上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 26 下一页

导航