2016年6月4日

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

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

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

2016年5月31日

ACM学习历程—TopCoder SRM691 Div2

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

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

ACM学习历程—计蒜客15 单独的数字(位运算)

摘要: http://nanti.jisuanke.com/t/15 题目要求是求出只出现一次的数字,其余数字均出现三次。 之前有过一个题是其余数字出现两次,那么就是全部亦或起来就得到答案。 这题有些不太一样。 显然,最裸的做法就是cnt[i]表示i出现的次数。然后求出cnt[i]为1的那一个。 然后可能会 阅读全文

posted @ 2016-05-31 16:08 AndyQsmart 阅读(907) 评论(0) 推荐(2) 编辑

2016年5月26日

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 阅读(245) 评论(0) 推荐(0) 编辑

2016年5月24日

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 阅读(576) 评论(0) 推荐(0) 编辑

ACM学习历程—51NOD 1412 AVL树的种类(递推)

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的B题。设p(i, j)表示节点个数为i,高度为j的AVL树的个数。 那么,对于1 <= k <= i-1 p[i][j] += p[k] 阅读全文

posted @ 2016-05-24 16:10 AndyQsmart 阅读(680) 评论(0) 推荐(0) 编辑

ACM学习历程—51NOD 1770数数字(循环节)

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的A题。由于数字全部相同,乘上b必然会有循环节,于是模拟乘法,记录数据,出现循环就退出即可。 代码: #include <iostream 阅读全文

posted @ 2016-05-24 15:59 AndyQsmart 阅读(530) 评论(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 阅读(896) 评论(0) 推荐(0) 编辑

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

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

posted @ 2016-05-24 15:11 AndyQsmart 阅读(1123) 评论(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 阅读(461) 评论(2) 推荐(0) 编辑

导航