排序 - 随笔分类 - AndyQsmart

ACM学习历程—HihoCoder1309任务分配(排序 && 贪心)

摘要：http://hihocoder.com/problemset/problem/1309 题目大意是给定n个任务的起始时间，求问最少需要多少台机器。有一个贪心的策略就是，如果说对于一个任务结束，必然接一个开始时间最接近这个的比较合算。我们假想一个任务池，那么任务池中最早结束的那个，必然接剩余任务中阅读全文

posted @ 2016-06-04 21:42 AndyQsmart 阅读(882) 评论(0) 推荐(0)

ACM学习历程—TopCoder SRM691 Div2

摘要：这是我的第一次打TC，感觉打的一般般吧。不过TC的题目确实挺有意思的。由于是用客户端打的，所以就不发题目地址了。 300分的题：这题大意是有一段序列只包含+和数字0~9。一段序列的操作是，从头扫到尾，遇到+就对计数器+1。遇到数字就计算abs(num-count)的值，并加到sum中。题目要阅读全文

posted @ 2016-05-31 17:12 AndyQsmart 阅读(601) 评论(0) 推荐(0)

ACM学习历程—Codeforces Round #354 (Div. 2)

摘要：http://codeforces.com/contest/676 在allzysyz学弟和hqwhqwhq的邀请下，打了我的第三场CF。。。毕竟在半夜。。所以本来想水到12点就去睡觉的。。。结果一下次过了三题，发现第四题是个bfs，就打到了12:30.。。。BC貌似是没有了，不知道后面还会不会有阅读全文

posted @ 2016-05-26 13:25 AndyQsmart 阅读(280) 评论(0) 推荐(0)

ACM学习历程—51NOD 1685 第K大区间2(二分 && 树状数组 && 中位数)

摘要：http://www.51nod.com/contest/problem.html#!problemId=1685 这是这次BSG白山极客挑战赛的E题。这题可以二分答案t。关键在于，对于一个t，如何判断它是否能成为第k大。将序列中大于t的置为1，小于t的置为-1，等于t的置为0。那么区间中位数阅读全文

posted @ 2016-05-24 16:20 AndyQsmart 阅读(612) 评论(0) 推荐(0)

ACM学习历程—HDU5700 区间交(树状数组 && 前缀和 && 排序)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5700 这是这次百度之星初赛2B的第五题。省赛回来看了一下，有这样一个思路：对于所有的区间排序，按左值排序。然后枚举区间左值lt，计算区间右值rt最大是多少，并且满足与至少k个区间相交。关键是解决与k个区间相交这阅读全文

posted @ 2016-05-24 15:44 AndyQsmart 阅读(947) 评论(0) 推荐(0)

ACM学习历程—HDU5701 中位数计数(中位数 && 计数排序)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5701 这是这次百度之星初赛2B的第六题。之前白山云做过类似的题，省赛完回来，我看了一下大概就有这样的思路：首先枚举每一个数k，计算以这个数为中位数的区间个数。关键是计算中位数的处理方法，将所有大于k的数置为1，小阅读全文

posted @ 2016-05-24 15:11 AndyQsmart 阅读(1285) 评论(0) 推荐(0)

ACM学习历程—SNNUOJ 1239 Counting Star Time(树状数组 && 动态规划 && 数论)

摘要：http://219.244.176.199/JudgeOnline/problem.php?id=1239 这是这次陕西省赛的G题，题目大意是一个n*n的点阵，点坐标从(1, 1)到(n, n)，每个点都有权值，然后从(x, y)引x轴的垂线，然后构成一个三角形，三个顶点分别是(0, 0)，(x, 阅读全文

posted @ 2016-05-24 14:25 AndyQsmart 阅读(506) 评论(2) 推荐(0)

ACM学习历程—2016"百度之星" - 资格赛（Astar Round1）

摘要：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=690 A题：给定字符串，求任意区间的Hash值。根据题目给定的Hash方式，属于乘法类型，那么就可以预处理出所有的乘法前缀，然后利用逆元，就可以得到任意区间的Hash值。不过在阅读全文

posted @ 2016-05-17 18:08 AndyQsmart 阅读(276) 评论(0) 推荐(0)

ACM学习历程—Hihocoder 1289 403 Forbidden（字典树 || （离线 && 排序 && 染色））

摘要：http://hihocoder.com/problemset/problem/1289 这题是这次微软笔试的第二题，过的人比第三题少一点，这题一眼看过去就是字符串匹配问题，应该可以使用字典树解决。不过当时还有一个想法就是离线处理，把所有查询进行排序，然后用rule去匹配查询，进行染色处理，而且每个阅读全文

posted @ 2016-04-09 14:03 AndyQsmart 阅读(684) 评论(3) 推荐(0)

ACM学习历程—Hihocoder [Offer收割]编程练习赛1

摘要：比赛链接：http://hihocoder.com/contest/hihointerview3/problem/1 大概有一个月没怎么打算法了。这一场的前一场BC，也打的不是很好。本来Div1的A和B应该都能AC的，但是A题由于脑子二笔了一下，最后终测T掉了。不过很奇怪，最后分数也没有跌，反而涨了阅读全文

posted @ 2016-03-12 17:15 AndyQsmart 阅读(842) 评论(0) 推荐(0)

ACM学习历程—Hihocoder 1233 Boxes(bfs)（2015北京网赛）

摘要：hihoCoder挑战赛12时间限制:1000ms单点时限:1000ms内存限制:256MB描述There is a strange storehouse in PKU. In this storehouse there are n slots for boxes, forming a line. ... 阅读全文

posted @ 2015-09-24 19:45 AndyQsmart 阅读(302) 评论(0) 推荐(0)

ACM学习历程—Hihocoder 1177 顺子(模拟 && 排序 && gcd)（hihoCoder挑战赛12）

摘要：时间限制:6000ms单点时限:1000ms内存限制:256MB描述你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。顺子指的... 阅读全文

posted @ 2015-06-14 21:45 AndyQsmart 阅读(301) 评论(0) 推荐(0)

ACM学习历程—HDU5269 ZYB loves Xor I(位运算 && dfs && 排序)（BestCoder Round #44 1002题）

摘要：Problem DescriptionMemphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(Ai xor Aj) (i,... 阅读全文

posted @ 2015-06-13 21:40 AndyQsmart 阅读(400) 评论(0) 推荐(1)

ACM学习历程—HDU5265 pog loves szh II（策略 && 贪心 && 排序）

摘要：DescriptionPog and Szh are playing games.There is a sequence with $n$ numbers, Pog will choose a number A from the sequence. Szh will choose an anothe... 阅读全文

posted @ 2015-06-09 17:31 AndyQsmart 阅读(283) 评论(0) 推荐(0)

ACM学习历程—FZU 2144 Shooting Game（计算几何 && 贪心 && 排序）

摘要：DescriptionFat brother and Maze are playing a kind of special (hentai) game in the playground. (Maybe it’s the OOXX game which decrypted in the last p... 阅读全文

posted @ 2015-06-01 21:41 AndyQsmart 阅读(294) 评论(0) 推荐(0)

ACM学习历程—HDU 4726 Kia's Calculation（贪心&&计数排序）

摘要：DescriptionDoctor Ghee is teaching Kia how to calculate the sum of two integers. But Kia is so careless and alway forget to carry a number when the su... 阅读全文

posted @ 2015-05-30 21:36 AndyQsmart 阅读(214) 评论(0) 推荐(0)

ACM学习历程—NPU1086 随机数 2015年陕西省程序设计竞赛网络预赛（正式赛）C题（计数排序 || set容器）

摘要：Description开学了，ACM队的边老板想在学校中请一些妹子一起做一项问卷调查，调查妹子们对ACM的了解情况，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的妹子的编号。然后再把这些数从小... 阅读全文

posted @ 2015-05-17 14:58 AndyQsmart 阅读(197) 评论(0) 推荐(0)

随笔分类 - 排序