06 2017 档案

#228(div2)C. Fox and Box Accumulation
摘要：C. Fox and Box Accumulation time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard 阅读全文

posted @ 2017-06-30 16:47 hhhhx 阅读(275) 评论(0) 推荐(0)

#228(div2)B. Fox and Cross
摘要：B. Fox and Cross time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input 阅读全文

posted @ 2017-06-30 16:24 hhhhx 阅读(295) 评论(0) 推荐(0)

Codeforces Round #228 (Div. 2) A. Fox and Number Game
摘要：A. Fox and Number Game time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input 阅读全文

posted @ 2017-06-30 15:51 hhhhx 阅读(191) 评论(0) 推荐(0)

#420(div2)C. Mister B and Boring Game
摘要：题意：输入a,b,l,r。机器先输入a个字符串，必须是字典序从低到高的，人再输入b个任意字符串，然后机器再输入a个，再人，但是机器输入的还有一个规则，就是从当前的字符串后a个，机器这次不能再输入 思路：机器输入的是固定的吧，所以重要是人的，我们输入的如果全是当前字符串的最后一个，那么肯定是最优的，而 阅读全文

posted @ 2017-06-28 23:04 hhhhx 阅读(577) 评论(4) 推荐(0)

#421(div2)B. Mister B and Angle in Polygon
摘要：On one quiet day all of sudden Mister B decided to draw angle a on his field. Aliens have already visited his field and left many different geometric 阅读全文

posted @ 2017-06-28 16:12 hhhhx 阅读(533) 评论(0) 推荐(0)

#421(div2)A. Mister B and Book Reading
摘要：A. Mister B and Book Reading Mister B once received a gift: it was a book about aliens, which he started read immediately. This book had c pages. At f 阅读全文

posted @ 2017-06-28 16:09 hhhhx 阅读(361) 评论(0) 推荐(0)

1281 山峰和旗子
摘要：用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。 现在要在山峰上插上K个旗子，并且每个旗子之间的距离 >= K，问最多能插上多少个旗子（即求K的最大值）。两个山峰之间的距离为|P - Q| 阅读全文

posted @ 2017-06-27 21:19 hhhhx 阅读(265) 评论(0) 推荐(0)

#420(div2)C. Okabe and Boxes
摘要：题意：两个操作，add：往栈里push一个数。remove。移除栈顶元素。现在要求将数字按1-n顺序移除。问你需要改动多少次后满足。改动：当遇到不满足时，可以将栈内元素排序。 思路：模拟下 阅读全文

posted @ 2017-06-26 10:19 hhhhx 阅读(234) 评论(0) 推荐(0)

#420(div2)B. Okabe and Banana Trees
摘要：题意：给出一个函数，问矩阵里所有的点的横纵坐标之和，矩阵的右上端点得在函数上 思路：推公式，（记得long long ),以纵坐标暴力要好一点，耗时少，并且不用判断x是否为整数。 阅读全文

posted @ 2017-06-26 09:40 hhhhx 阅读(248) 评论(0) 推荐(0)

#420(div2)A. Okabe and Future Gadget Laboratory
摘要：题意：给出n*n的矩阵，问该矩阵中不为1的数字是否能由该行的某个数+该列的某个数得到，输出yes，否则no 思路：暴力 阅读全文

posted @ 2017-06-26 09:35 hhhhx 阅读(182) 评论(0) 推荐(0)

#256 (Div. 2)D. Multiplication Table
摘要：题意：给出n,m,k,问（1.....n)*(1......m)共有n*m个答案，问第k小 思路：很熟悉的样子，和51nod的第K大类似 不过这题不用再套一个二分，上面的跑了900多MS，差点GG 这个280MS 阅读全文

posted @ 2017-06-21 09:43 hhhhx 阅读(253) 评论(0) 推荐(0)

#256 (Div. 2)C. Painting Fence
摘要：题意：给出篱笆的高度，宽度都是1，我们用宽度为1的刷子刷，只能横着或者竖着刷，连续的，问最少多少次全刷完 思路：我们可以全部竖着刷，N次，然后我们如果横着的话就是连续的非0数列中最短的和这个连续的数列都竖着刷比较，DFS 阅读全文

posted @ 2017-06-20 23:04 hhhhx 阅读(267) 评论(0) 推荐(0)

bzoj 1012
摘要：1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t 阅读全文

posted @ 2017-06-20 19:33 hhhhx 阅读(150) 评论(0) 推荐(0)

#256 (Div. 2)B. Suffix Structures
摘要：题意：2种操作，第一种删除任意字符，第二种交换任意2个字符位置，如果能让A,B字符串相等，只用第一种操作输出automaton，只用第二种输出array，2种都用both ，否则输出need tree 思路：我们肯定先判断26个字母的使用情况，然后判断是否只需要用第一种操作，即B的字符顺序在A中有。 阅读全文

posted @ 2017-06-20 15:36 hhhhx 阅读(186) 评论(0) 推荐(0)

#256 (Div. 2)A. Rewards
摘要：题意：三种奖杯各ai个，三种奖牌各bi个，给出N个柜子，每个柜子不能同时放奖杯奖牌，不能放大于5个奖杯，10个奖牌 思路：水 阅读全文

posted @ 2017-06-20 15:16 hhhhx 阅读(214) 评论(0) 推荐(0)

1113 矩阵快速幂
摘要：1113 矩阵快速幂 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^ 阅读全文

posted @ 2017-06-19 20:26 hhhhx 阅读(175) 评论(0) 推荐(0)

1108 距离之和最小V2
摘要：1108 距离之和最小 V2 三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。 点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。 三维空间上有N个点, 求一个点使它 阅读全文

posted @ 2017-06-19 20:11 hhhhx 阅读(168) 评论(0) 推荐(0)

1287 加农炮
摘要：1287 加农炮 一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i - 1处，则A[i - 1] + 1。如果H <= A[0]，则这个炮弹无效，如果H > 阅读全文

posted @ 2017-06-19 19:56 hhhhx 阅读(287) 评论(0) 推荐(0)

1191 消灭兔子
摘要：1191 消灭兔子 有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使用一次，每只免子也只能被射一次，计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀死所有兔子，请输出N 阅读全文

posted @ 2017-06-19 19:54 hhhhx 阅读(234) 评论(0) 推荐(0)

1051 最大子矩阵
摘要：1051 最大子矩阵和 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和 阅读全文

posted @ 2017-06-19 19:51 hhhhx 阅读(132) 评论(0) 推荐(0)

1086 背包
摘要：1086 背包问题 V2 有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。 有N种物品，每种物品的数量为C1，C 阅读全文

posted @ 2017-06-19 19:48 hhhhx 阅读(161) 评论(0) 推荐(0)

1105 第K大的数
摘要：1105 第K大的数 数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1]（数组A同数组B的组合）。求数组C中第K大的数。 例如：A 阅读全文

posted @ 2017-06-19 19:46 hhhhx 阅读(258) 评论(0) 推荐(0)

初赛A轮
摘要：数列互质 时间限制：6秒 空间限制：524288K 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , ... , a[n] }，以及 m 组询问 ( l[i] , r[i] , k[i])。 求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 阅读全文

posted @ 2017-06-19 11:02 hhhhx 阅读(180) 评论(0) 推荐(0)

#419（div2) C. Karen and Game
摘要：题意：给出一个n*m的矩阵，然后我们可以每一行-1，每一列-1，问是否可以全部变成0 思路：最开始的时候马上就想到了无论怎样，他每一行该减去的时候无论先后都要减去，那么我每一行取一个最小值减去，然后每一列取最小值减去，然后判断是否全部为0，然后学弟给了我一组数据，3 2 2 2 1 1 2 2，题要 阅读全文

posted @ 2017-06-18 13:38 hhhhx 阅读(259) 评论(0) 推荐(0)

#419（div2) B. Karen and Coffee
摘要：题意：给出n个温度区间，k，Q个询问，每个询问给出一个温度区间x--y。问这之间有多少个温度在给出K的温度区间内。 思路：前缀和小技巧 阅读全文

posted @ 2017-06-18 13:33 hhhhx 阅读(163) 评论(0) 推荐(0)

#419（div2) A. Karen and Morning
摘要：题意：给出某个时刻，问多少秒后时刻变成回文的了 思路：A题就直接暴力咯，一秒一秒加，判断，注意：24点为0点 阅读全文

posted @ 2017-06-18 13:27 hhhhx 阅读(202) 评论(0) 推荐(0)

#1518 : 最大集合
摘要：描述 给定一个1-N的排列A[1], A[2], ... A[N]，定义集合S[K] = {A[K], A[A[K]], A[A[A[K]]] ... }。 显然对于任意的K=1..N，S[K]都是有限集合。 你能求出其中包含整数最多的S[K]的大小吗？ 输入 第一行包含一个整数N。(1 <= N 阅读全文

posted @ 2017-06-15 19:38 hhhhx 阅读(227) 评论(0) 推荐(0)

poj 1523--SPF
摘要：题意：问删除某个点是否形成多个网络 思路：求割点 阅读全文

posted @ 2017-06-14 22:16 hhhhx 阅读(191) 评论(0) 推荐(0)

codeves 2822
摘要：题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递 阅读全文

posted @ 2017-06-14 22:11 hhhhx 阅读(251) 评论(0) 推荐(0)

bzoj 1051
摘要：Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 每一头牛的愿望就是变成一头最受 阅读全文

posted @ 2017-06-14 22:03 hhhhx 阅读(103) 评论(0) 推荐(0)

poj 1062
摘要：Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文

posted @ 2017-06-14 21:09 hhhhx 阅读(200) 评论(0) 推荐(0)

codeves 1021
摘要：题目描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车 阅读全文

posted @ 2017-06-13 20:52 hhhhx 阅读(186) 评论(0) 推荐(0)

bzoj 1295
摘要：思路：我们可以暴力得出已a[i][j]为起点到其他点所去掉的障碍物。那么可以得出该点到能到的点的最大距离，最后再取一个max 阅读全文

posted @ 2017-06-13 18:26 hhhhx 阅读(117) 评论(0) 推荐(0)

bzoj 1003
摘要：Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货 阅读全文

posted @ 2017-06-12 22:07 hhhhx 阅读(160) 评论(0) 推荐(0)

codeves 2038
摘要：题意：中文 思路：我们把每一个牧场作为起点，算出到每一个奶牛在的牧场的最短距离。取个min. 阅读全文

posted @ 2017-06-12 20:41 hhhhx 阅读(179) 评论(0) 推荐(0)

#282（div2) C. Treasure
摘要：题意：#可以变换成>=1个')'，问每个#可以变换成多少个')'。使得整个字符串正常，否则输出-1。 思路：我们可以先把可以消掉的（）消掉，再判断下比如#在新的字符串最前面或者(在最后面是不行的，然后我们让前面的#都变成一个），那么最后一个可以变成剩下的。 阅读全文

posted @ 2017-06-11 22:21 hhhhx 阅读(252) 评论(0) 推荐(0)

#282（div2) B. Modular Equations
摘要：题意：给出a， b的值， 找出满足a%x = b中x的个数 思路：额。。。 阅读全文

posted @ 2017-06-11 18:41 hhhhx 阅读(176) 评论(0) 推荐(0)

#282（div2) A. Digital Counter
摘要：题意：某个数字可能损坏部分，问有多少种变成给出的数字。 思路：直接算。 阅读全文

posted @ 2017-06-11 18:29 hhhhx 阅读(217) 评论(0) 推荐(0)

资格赛B
摘要：题目描述 组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们 阅读全文

posted @ 2017-06-11 18:14 hhhhx 阅读(136) 评论(0) 推荐(0)

资格赛C
摘要：题目描述 美团点评上有很多餐馆优惠券，用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券，但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。 当用户在相应餐馆就餐时，可以在餐馆使用优惠券进行消费。某人优惠券的购买和使用按照时间顺序逐行记录在一 阅读全文

posted @ 2017-06-11 18:14 hhhhx 阅读(119) 评论(0) 推荐(0)

资格赛A
摘要：题目描述 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频的 di 阅读全文

posted @ 2017-06-11 18:12 hhhhx 阅读(164) 评论(0) 推荐(0)

#417（div2) C. Sagheer and Nubian Market
摘要：题意：给出n件商品价格和一个最大限额S，购买时商品的价格变为axj + xj·k，xj是下标索引，k是购买数量，求最多能买几件和花费。 思路：二分+排序 阅读全文

posted @ 2017-06-10 13:42 hhhhx 阅读(209) 评论(0) 推荐(0)

#417（div2) B - Sagheer, the Hausmeister
摘要：题意：输入n,m，代表n层楼，每层有m个房间，左右都有2个楼梯且为0，我们最开始在左下，如果当前楼层没1，那么可以直接向上走，也可以走过去然后走回来，也可以一直走，但向上只能在最左或者最右，问把所有1变成0，要多久，移动一个花费1. 思路：我们可以记录每一层最左边和最右边的1在哪个位置，当前在左边楼 阅读全文

posted @ 2017-06-10 13:38 hhhhx 阅读(214) 评论(0) 推荐(0)

#417（div2) A. Sagheer and Crossroads
摘要：题意：4个路口，左拐，向前，右拐，行人的四种状态，1代表绿灯，0代表红灯，也就是1车可以走，人也可以走，发生事故输出YES，否则NO。 思路：瞎搞 阅读全文

posted @ 2017-06-10 13:29 hhhhx 阅读(177) 评论(0) 推荐(0)

#269（div2) D. MUH and Cube Walls
摘要：题意：2个序列A,B，B可以自身全部加减某个数字，问B和A匹配的个数 思路：不管怎样，B序列中相邻2个数之间的差是不变的，然后KMP。 阅读全文

posted @ 2017-06-10 13:19 hhhhx 阅读(211) 评论(0) 推荐(0)

#269（div2) C. MUH and House of Cards
摘要：题意：给出N,问可以组装成不同的层。 思路：发现第一层的mod3=2,第二层的mod3=1,第三层的mod3=0,第四层的mod3=2......然后我们判断N是否足够建立该层最少的所需，第i层所需=3*n*(n-1)/2+2*n，for循环里的i也要开longlong ,不然超时，别问我为什么知道 阅读全文

posted @ 2017-06-09 23:02 hhhhx 阅读(170) 评论(0) 推荐(0)

#269（div2) B. MUH and Important Things
摘要：题意：有n个数字，代表第i个的难度为a[i]，问是否有三种不同的序列使得难度从低到高 思路：那么难度相同的对肯定要>=2，然后瞎搞，嗯，瞎搞就行了 阅读全文

posted @ 2017-06-09 21:23 hhhhx 阅读(171) 评论(0) 推荐(0)

#269（div2) A. MUH and Sticks
摘要：题意：熊的头比身体短，大象的头和身体一样长，4条腿是一样长的，问是熊，大象还是什么都不是，即Alien。思路：瞎搞咯 阅读全文

posted @ 2017-06-09 20:24 hhhhx 阅读(145) 评论(0) 推荐(0)

codeves 1204
摘要：题意:2个字符串s,t.问t出现在s的首个位置。 思路：KMP模板，当然这里暴力也可以 阅读全文

posted @ 2017-06-09 17:21 hhhhx 阅读(145) 评论(0) 推荐(0)

#1524 : 逆序对
摘要：思路：根据归并排序求逆序对，我们知道归并排序是将两个有序数列合并成一个有序数列，那么其中一个数列的x大于另外一个数列的y，那么是不是x所在数列中x及后面的都大于y。s要开long long ,最多可能有(1+100000)*100000/2个; 阅读全文

posted @ 2017-06-08 10:27 hhhhx 阅读(220) 评论(0) 推荐(0)

#1523 : 数组重排2
摘要：思路：从后找递减的，这些都是不用拿到最左边去的 阅读全文

posted @ 2017-06-08 10:13 hhhhx 阅读(305) 评论(0) 推荐(0)

#1494 : 一面砖墙
摘要：思路：很明显就是在每一行的裂缝中画线，求最大值，再n-最大值，前缀和+map. 阅读全文

posted @ 2017-06-08 09:55 hhhhx 阅读(172) 评论(0) 推荐(0)

#1493 : 歌德巴赫猜想
摘要：思路：我们可以把1000000以内的素数都找出来，然后标记，for一遍就OK了 阅读全文

posted @ 2017-06-08 09:30 hhhhx 阅读(187) 评论(0) 推荐(0)

#418(div2)C. An impassioned circulation of affection
摘要：题意：给你一个字符串，包含26个小写字母，然后q个询问，输入x,y，代表可以改动x个字符，问最长连续的y是多长 思路：我们可以预处理出某个字母在i-j中，全是它需要改动的个数，在比较改动x次最长的长度，就可以直接输出了。注意：如果改动i+1次，比改动i次要少，比如aaaaaa,改动2次，问连续a最长 阅读全文

posted @ 2017-06-08 09:15 hhhhx 阅读(164) 评论(0) 推荐(0)

#418(div2)B
摘要：题意：输入n,代表有n种颜色，然后给出a,b2个数列，存在位置i,使得某个数列和a数列在i处不同，其他处相同，存在位置j，使得某个数列和b数列在j出不同，其他处相同，且某个数列中的数为1-n. 思路：在a数列中我们可以肯定有2个一模一样的颜色，b也是，那么a,b不同的的个数可能为0，1，2。好吧，考 阅读全文

posted @ 2017-06-07 23:06 hhhhx 阅读(197) 评论(0) 推荐(0)

#418(div2)A
摘要：题意：长度为n,m的2个数列a,b。a中有m个0，将m个数代替0，问是否只有一种放法让a为递增的，可以输出No,否则Yes 思路：当m大于1的时候,肯定是Yes,然后我们将他放进去试一下就行了 阅读全文

posted @ 2017-06-07 22:57 hhhhx 阅读(154) 评论(0) 推荐(0)

hdu 5949
摘要：题意：给一个只含C H O的分子式，求相对分子质量思路：模拟 阅读全文

posted @ 2017-06-06 23:37 hhhhx 阅读(263) 评论(0) 推荐(0)

hdu 5950
摘要：题意：t组，输入n,a,b;f(1)=a;f(2)=b;求f(n);f(n)=f(n-1)+2*f(n-2)+n^4; 思路：肯定是矩阵快速幂啦，(n+1)^4=n^4+4n^3+6n^2+4n+1,所以为7*7的矩阵，{1,n,n^2,n^3,n^4,f(n),f(n-1)}*A={1,(n+1) 阅读全文

posted @ 2017-06-06 23:35 hhhhx 阅读(181) 评论(0) 推荐(0)

hdu 5971
摘要：题意：输入n,m,x,y;表示有n个人，输入m种对立关系，输入x个确认好人的标号，y个确认坏人的标号 思路：我们可以从确定的好人和坏人出发，有错误身份的输出NO，最后有不确定的输出NO，否则YES。 阅读全文

posted @ 2017-06-06 22:51 hhhhx 阅读(288) 评论(0) 推荐(0)

初赛第四场B
摘要：商汤科技近日推出的 SenseVideo 能够对视频监控中的对象进行识别与分析，包括行人检测等。在行人检测问题中，最重要的就是对行人移动的检测。由于往往是在视频监控数据中检测行人，我们将图像上的行人抽象为二维平面上若干个的点。那么，行人的移动就相当于二维平面上的变换。 在这道题中，我们将行人的移动过 阅读全文

posted @ 2017-06-06 22:11 hhhhx 阅读(200) 评论(0) 推荐(0)

初赛第四场A
摘要：商汤科技致力于引领人工智能核心“深度学习”技术突破，构建人工智能、大数据分析行业解决方案。作为一家人工智能公司，用机器自动地解决各类实际问题自然不在话下。近日，商汤科技推出了一套安全令牌，令牌如下图所示： 安全令牌上的小孔有 n行 m列，不过有些行和有些列已经用导线整体焊接了，共有 k 根导线。 我 阅读全文

posted @ 2017-06-06 22:06 hhhhx 阅读(171) 评论(0) 推荐(0)

初赛第六场C
摘要：题意：B的数据加强版 思路：RMQ 阅读全文

posted @ 2017-06-06 21:56 hhhhx 阅读(146) 评论(0) 推荐(0)

初赛第六场A
摘要：微软近日推出了一款功能极简的手机，在手机上用一个包含了 7×7 个像素的区域来显示手机信号。满信号的时候显示如下： + + |- 4G| |-- | | | | | | | + + 每一格信号（第 i(1≤i≤5)格信号有 i 个-）代表 20% 的信号强度，不足一格信号的部分不显示。同时会在右上角 阅读全文

posted @ 2017-06-06 21:48 hhhhx 阅读(192) 评论(0) 推荐(0)

初赛第五场C
摘要：题意：和B一样，数据变大了而已 思路：对于子串，它最多改变2个数字的不同，具体看代码。 阅读全文

posted @ 2017-06-06 21:46 hhhhx 阅读(187) 评论(0) 推荐(0)

初赛第五场B
摘要：每个 UCloud 用户会构造一个由数字序列组成的秘钥，用于对服务器进行各种操作。作为一家安全可信的云计算平台，秘钥的安全性至关重要。因此，UCloud 每年会对用户的秘钥进行安全性评估，具体的评估方法如下： 首先，定义两个由数字序列组成的秘钥 a 和 b 近似匹配（≈\approx≈） 的关系。a 阅读全文

posted @ 2017-06-06 21:43 hhhhx 阅读(359) 评论(0) 推荐(0)

初赛第五场A
摘要：UCloud 刚刚建立一个新机房，近日正在进行网络搭建。机房内有 n 台服务器和m个分线器，整个机房只有一个网线出口。分线器的作用是将一根网线转换成多根网线。蒜头君也知道每个分线器输出的最大网线根数（不一定要将分线器输出的每根线都用上），问你至少需要使用多少个分线器才能使得每台服务器都有网线可用。 阅读全文

posted @ 2017-06-06 21:41 hhhhx 阅读(201) 评论(0) 推荐(0)

hdu 5978
摘要：题意：给出 n 个黑球，一个红球。抽出红球胜利。如果先手有优势 输出 1 没有优势 输出 2 机会均等输出 0 思路：算前几个，然后。。。就A了呀 阅读全文

posted @ 2017-06-06 21:24 hhhhx 阅读(197) 评论(0) 推荐(0)

hdu 5979
摘要：题意：一个凸多边形每个顶点到其原点的距离相等，且能把该多边形分成几个部分，给定每个部分的角度，求多边形面积思路：公式 阅读全文

posted @ 2017-06-06 21:20 hhhhx 阅读(110) 评论(0) 推荐(0)

hdu 5980
摘要：题意：给n个数 每个数都可以拆开成一个32位的2进制 每八位一个字节 每个字节的2进制数换算成十进制的看有多少个97。 思路：暴力算呗 阅读全文

posted @ 2017-06-06 21:08 hhhhx 阅读(169) 评论(0) 推荐(0)

hdu 5099
摘要：题意：n个咖啡中，每3杯中最便宜的一杯可以免费，求最少需要付多少钱。 思路：从大到小排序，然后每逢3就免费。 阅读全文

posted @ 2017-06-06 21:04 hhhhx 阅读(134) 评论(0) 推荐(0)

hdu 6011
摘要：题意：Lotus有nn种字母，给出每种字母的价值以及每种字母的个数限制，她想构造一个任意长度的串。定义串的价值为：第1位字母的价值*1+第2位字母的价值*2+第3位字母的价值*3……求Lotus能构造出的串的最大价值。（可以构造空串，因此答案肯定≥0） 思路：一开始想着以价值排序，小于0的不要，然而 阅读全文

posted @ 2017-06-06 21:02 hhhhx 阅读(272) 评论(0) 推荐(0)

hdu 6015
摘要：题意：n节课，然后给出课程名和翘课价值，每个课程不能逃课超过2次，问得到的最大逃课价值 思路：按照价值排序，然后得到最大价值的2次，哦了。 阅读全文

posted @ 2017-06-06 20:48 hhhhx 阅读(224) 评论(0) 推荐(0)

hdu 6016
摘要：题意：n个公羊，m个母羊，k个朋友关系，现在你可以以任意一只羊为起点，顺着朋友关系数下去。如果能够连续数4只各不相同的羊，就能入睡，问有多少种方案入睡。 思路：k个关系，前面是公的，后面是母的，然后我们存他们的朋友关系，母羊的话就+n,然后我们从某只公羊出发，朋友有x个，那么其中一只母羊和他组成的4 阅读全文

posted @ 2017-06-06 20:43 hhhhx 阅读(201) 评论(0) 推荐(0)

hdu 6019
摘要：题意：MG是一个运气爆表的男孩子，他总能从地下挖掘出埋藏着的金克拉。 地下的金克拉宝藏可以看成n个元素组成的序列，每一种金克拉拥有自己的颜色C。 MG每次可以用掉一把铲子挖走连续一段，但是他不愿意使用同一把铲子挖到同一种颜色的金克拉。 MG作为一个十分贪心的人，他希望可以用最少的铲子挖走所有的金克拉 阅读全文

posted @ 2017-06-06 20:33 hhhhx 阅读(254) 评论(0) 推荐(0)

hdu 6023
摘要：题意：t组，输入n,m,表示n道题目和m组提交，然后输入m组提交，问过的题目和罚时间 思路：模拟 阅读全文

posted @ 2017-06-06 20:28 hhhhx 阅读(375) 评论(0) 推荐(1)

hdu 6030
摘要：题意： 给出红蓝两种，然后排成一个字符串，要求在每一个长度为素数的区间里面是的r(red)的数量不小与b(blue)的数量; 思路：想象当n为2的时候的情况是 rr,rb,br,三种情况，当n为3的时候相当于在后面添加一个b或者r,会发现形成rr的情况是前面rr和br的和，形成br的情况是前面的rb 阅读全文

posted @ 2017-06-06 20:24 hhhhx 阅读(504) 评论(0) 推荐(0)

hdu 6029
摘要：题意：首先输入一个t，是样例数，然后输入一个n，表示有n个结点，下面有n-1个数，都是1和2，表示从第2个点开始到第n个点的选择，如果是1，表示这个点和前面所有的点中间建立一条边，2则是无操作，例如4 1 1 2，点2与点1相连，点3与点1点2相连，点4无操作。最后求是否构成完美匹配，完美匹配就是指 阅读全文

posted @ 2017-06-06 20:16 hhhhx 阅读(517) 评论(0) 推荐(0)

hdu 6024
摘要：题意：输入n，代表n个教室，然后输入每个教室的坐标和建立糖果屋的代价，如果不建立，则代价为和左边第一个糖果屋的距离，第一个教室必须为糖果屋，求最小代价 思路：DP，dp1[i]表示当前我建立的最小值，dp2[i]表示我不建立的最小值.那么dp1[i]=min(dp1[i-1],dp2[i-1])+代 阅读全文

posted @ 2017-06-06 20:12 hhhhx 阅读(724) 评论(0) 推荐(0)

hdu 6027
摘要：题意：t组，输入n,k，求f(1)+...f(n)的和，其中f(i)=i的k次方。 思路：n不大，所以暴力+快速幂 阅读全文

posted @ 2017-06-06 20:00 hhhhx 阅读(205) 评论(0) 推荐(0)

hdu 6025
摘要：题意：t组，n个数，去掉任意一个数，使n-1个数的GCD最大 思路：求前缀gcd，后缀gcd，然后max(gcd(gcd(1,i),gcd(i+1,n)). 阅读全文

posted @ 2017-06-06 19:56 hhhhx 阅读(194) 评论(0) 推荐(0)

导航