ACM - 思维
文章平均质量分 84
野生大奶牛
十七是只大奶牛
展开
-
Codeforces 808B——Average Sleep Time——思维
B. Average Sleep Timetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's been almost a week since Polycarp原创 2017-05-18 23:20:03 · 264 阅读 · 0 评论 -
[逆序对] 入门 — [HDU] 1394 - Minimum Inversion Number & [HDU] 4911 - Inversion
首先先来看逆序对的概念,可能具体到每一道题的时候会有细微的不同,但是总体的概念还是比较清楚的,对于一串长度为n的排列{A_n},存在这样两个数a_i,a_j,使得1 a_j,那么我们就把这两个数叫做一组逆序对,说白了就是一组数据中前面数的比后面数的大这样的一对数就叫逆序对(……),排列中逆序对的总数就称为这个排列的逆序数。让我们来举个栗子:排列: 1 3 4 6 2 5,有四组逆原创 2017-08-06 00:27:30 · 365 阅读 · 0 评论 -
[原创] 宫涵韵和大奶牛的手办 - 搜索
宫涵蕴和大奶牛的手办1000ms 守序善良宫涵蕴嫌弃混乱邪恶大奶牛天天玩塑料小人不写代码,把大奶牛的手办全扔了,结果把大奶牛气死了,死后的大奶牛附身到了宫涵蕴身上,和宫涵蕴的灵魂轮流控制身体,夺回身体的唯一方案是在宫涵蕴的身体在宫涵韵意识的控制下下触碰到被扔弃的手办。当前宫涵蕴在坐标轴上,她的位置和手办的位置保证是整数,她可达的所有点为原创 2017-11-26 21:44:38 · 614 阅读 · 0 评论 -
[HDU] 6231 - 哈尔滨 - 感谢哈理工 - K-th Number - 二分 + 尺取
K-th NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 635 Accepted Submission(s): 247Problem DescriptionAlice are give原创 2017-12-02 19:12:16 · 312 阅读 · 0 评论 -
[BZOJ] 1293 - [SCOI2009] - 生日礼物 - 离散化 - 尺取法 - 状态压缩
1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2800 Solved: 1523[Submit][Status][Discuss]Description小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标原创 2017-11-21 17:43:57 · 253 阅读 · 0 评论 -
[BZOJ] 1303 - CQOI2009 - 中位数图 - 思维 + 桶排序
1303: [CQOI2009]中位数图Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3009 Solved: 1860[Submit][Status][Discuss]Description给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。In原创 2017-11-15 20:56:06 · 231 阅读 · 0 评论 -
[BZOJ] 3668 - Noi2014 - 起床困难综合症 - 二进制枚举
3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2394 Solved: 1348[Submit][Status][Discuss]Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚原创 2017-11-29 10:22:38 · 221 阅读 · 0 评论 -
[Codeforces] 847A - Union of Doubly Linked Lists - 搜索
A. Union of Doubly Linked Liststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDoubly linked list is one o原创 2017-11-03 10:40:52 · 365 阅读 · 0 评论 -
[Codeforces] 847B - Heavy Transportation - 二分
B. Preparing for Merge Sorttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has an array consisting of原创 2017-11-03 10:29:52 · 237 阅读 · 0 评论 -
[poj] 1797 - Heavy Transportation - 二分 + 并查集
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 40609 Accepted: 10661DescriptionBackground Hugo Heavy is happy. After the breakdow原创 2017-11-01 23:59:31 · 258 阅读 · 1 评论 -
[HDU] 2054 -A == B ? - 思维 - 流氓出题人
一切不给数据范围的题目都是在耍流氓A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 109431 Accepted Submission(s): 17507Proble原创 2017-09-22 16:40:15 · 283 阅读 · 0 评论 -
[HDU] 6015 - Skip the Class - 贪心 + STL
Skip the ClassTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1308 Accepted Submission(s): 747Problem DescriptionFinally term原创 2017-09-18 22:47:15 · 430 阅读 · 0 评论 -
[UVA] 10881 - Piotr's Ants - 思维(丑陋的)
Piotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords."Kent原创 2017-08-02 22:58:09 · 299 阅读 · 0 评论 -
CodeForces 811B——Vladik and Complicated Book ——思维,模拟
B. Vladik and Complicated Booktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVladik had started reading a原创 2017-06-01 23:47:23 · 399 阅读 · 0 评论 -
CodeForces 808A——Lucky Year——思维,模拟
A. Lucky Yeartime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputApart from having lots of holidays throughout原创 2017-05-18 23:00:55 · 424 阅读 · 0 评论 -
[HDU] 1542 - Atlantis - 矩形并 - 离散化 - 扫描线 - 线段树
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15215 Accepted Submission(s): 6258Problem DescriptionThere are severa原创 2017-12-07 22:46:42 · 208 阅读 · 0 评论