ACM_思维
文章平均质量分 82
温姑娘
这个作者很懒,什么都没留下…
展开
-
2017 Multi-University Training Contest - Team 2 :To my boyfriend
思维题目原创 2017-07-31 20:44:42 · 281 阅读 · 0 评论 -
HDU 5701:中位数计数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5701这题n方可过,显然满足条件的区间必是含奇数个数的区间,对于每个数,先往右扫一遍,求得其右边比其大的和比其小的数的个数的差x,然后再往左扫一遍,求其左边比起小的数和比起大的数的差,若一个数在这个区间为中位数,则若其右边比它大的比比它小的多x(有点绕),则其原创 2017-11-27 14:57:36 · 254 阅读 · 0 评论 -
newCoder Wannafly挑战赛4:B-小AA的数列 (位运算)
题目链接:https://www.nowcoder.com/acm/contest/35/B题目给出N个数字,然后求区间长度在【L,R】内且为偶数的所有子区间的异或和。看别人的代码看了好久才明白过来。就是按照二进制位的贡献来进行计算。对于一个【l,r】的区间,如果其第i个2进制位(从低位往高位数)如果有奇数个1,则异或后第i个二进制位为1,对答案贡献2^i。为了原创 2017-11-28 17:23:23 · 435 阅读 · 0 评论 -
newCoder Wannafly挑战赛4:C 割草机
题目链接:https://www.nowcoder.com/acm/contest/35/C有一块n*m的地,每块地要么长满杂草(用'W'表示),要么是空地(用'G'表示),现在有一个人站在(1,1),面向(1,m),他可以按如下两种方式移动:1、向面朝的方向移动一格,耗费1单位时间2、向下移动一格,并反转面朝的方向(右变左,左变右),耗费1单位原创 2017-11-27 15:25:03 · 437 阅读 · 0 评论 -
POJ 1117:Pairs of Integers
题目链接:http://poj.org/problem?id=1117题目翻译:给出一个数N,求X+Y = N的所有数对(X,Y),X,Y有如下要求,Y是X这个数删除一位所得到的数,X不能含有前导0,但是Y可以含有前导0.解题思路:思路来源:http://poj.org/showmessage?message_id=350873可以把X看成三部分。A原创 2017-11-12 14:36:06 · 972 阅读 · 0 评论 -
HDU 2062:Subset sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2062题目翻译:给出一个N代表有一个集合,集合有1~N中的数字组成。集合的所有子集,非空集,按照字典序排序,给出一个M,求第M个集合的元素。解题思路:数学找规律。N = 1 其集合排序如下{1}---------------------------原创 2017-11-11 20:56:36 · 280 阅读 · 0 评论 -
HDU 5532:Almost Sorted Array
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5532题目翻译:给出一个N个数的序列,然后看删除一个序列中的一个数后,序列是否可以变成非递增或非递减序列,也就是可以是相等的。解题思路:如果原序列非递增非递减序列的长度大于等于N-1时,就是,原来时模拟的,可是模拟的时候发现有点问题,然后用LIS写,但是由于它是不严格递增原创 2017-11-11 18:01:09 · 266 阅读 · 0 评论 -
HDU 6205:card card card
模拟题原创 2017-09-10 21:38:36 · 635 阅读 · 1 评论 -
2017 Multi-University Training Contest - Team 9:Numbers
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6168一个序列a有n个数,然后序列b 是由a[i]+a[j]组成的且i != j.给出序列b,求序列a的元素个数以及这n个元素是什么。官方题解:将b数组排序,取出最小的两项作为a_1,a_2a1,a2,删除a_1,a_2,a_1+a_2a1,a2,a1原创 2017-08-23 09:34:26 · 268 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 8:Hybrid Crystals
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6140题目意思是给出n个水晶,水晶有三种,一种是中性水晶,它可以提供正能量也可以提供负能量。光明水晶,只能提供正能量,黑暗水晶只提供负能量。然后给出k,询问这些水晶可否组成k。原来看了题目题解了,就觉得题解不对。后来我发现了,不是题解不对,也不是题不对,是自己没好好读题,刚开始读原创 2017-08-19 19:10:59 · 408 阅读 · 0 评论 -
2017中国大学生程序设计竞赛 - 网络选拔赛:CaoHaha's staff
找规律原创 2017-08-19 18:31:30 · 368 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 6: Kirinriki
题目描述给定一个字符串,问最大字串长度为多少的时候交叉相减的绝对值之和小于等于输入的m,注意,子串不能重合。解题思路最原来以为要一个一个的循环遍历,这样的话时间复杂度太大,中间也有很多的重复的部分,考虑到这些因素的话,用尺取法来考虑这个问题。首先我们可以假设 A 一定在 B 左边,然后我们可以考虑A的起点和B的尾部,如果暂时不考虑长度不固定,我们每次查找都让长度尽可转载 2017-08-12 15:56:16 · 240 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1 :Function
FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1354 Accepted Submission(s): 624Problem DescriptionYou are given a perm原创 2017-07-27 21:39:51 · 270 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 6:Gameia
HDU 6105 GameiaAlice and Bob 正在玩一个游戏叫做Gameia,这个游戏是这样的。0:起初这里有一棵树所有的节点都没被上色。1:因为Bob是VIP玩家,因此Bob有K次机会在游戏的任何时刻去树上做一个小的改变。无论是在Alice操作前还是后,这些机会可以连续使用或者是分开使用,改变是瞬时完成的,每一个改变被定义为切断树上的一条边。2.在游戏开始后,Al原创 2017-08-12 14:50:17 · 278 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 5:Rikka with Number
点击打开题目链接Rikka with NumberTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 409 Accepted Submission(s): 126Problem Description原创 2017-08-11 17:22:15 · 567 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1 :1002:Balala Power!
模拟题原创 2017-07-26 14:59:41 · 456 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 3 :Kanade's sum
点击打开题目链接找所有区间的k大数。模拟一下。这个代码算是险过吧,测试时间1700~1900.AC代码:#include #include #define inf 0x3f3f3f3fusing namespace std;typedef long long LL;const int maxn = 5*1e5+10;int a[maxn]; ///原创 2017-08-02 20:03:30 · 343 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 4 :Time To Get Up
题目链接输入二维字符数组,让判断上面显示的时间。观察数字特征:如果上面没有横,这样的数字只有1,4,很容易辨别1,4的特征,剩余的数字为0,2,3,5,6,7,8,9然后看一判断中间没有横的数字,这样的数字只有0,7,然后可以再辨别这两个数的特征,剩余数字2,3,5,6,8,9然后发现2这个数字,没有右下角那一竖,所以可以把2辨别出来,剩余3,5,6,8,9然后剩余数字原创 2017-08-07 19:31:46 · 339 阅读 · 0 评论 -
HDU 1506:Largest Rectangle in a Histogram
点击打开题目链接题目给出一系列宽度为1,高度不定的矩形,希望求出这篇区域中的一个最大矩形的面积。如果数据比较小,可以用最大子矩阵写,把没有矩形的地方方格值是0,有矩形的地方方格值是1。然后求个最大子矩阵。但是题目n很大,矩形高度更大。则考虑模拟。对于一个矩形,维护两个量,其左侧大于等于它高度的最远的一个矩形的位置记为l[i].其右侧大于等于它高度的最远的一个矩形的位置记为r[i],则他是l[i]~...原创 2018-05-09 21:24:17 · 216 阅读 · 0 评论