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

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

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

摘要： 题意：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)* 阅读全文

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

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

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

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

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

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