随笔分类 -  ACM

FJUTOJ-3682 LRU算法的实现2 (链表+哈希)
摘要："传送门" 此题让我们实现一个LRU的模板类。本题较简便且高效的写法是维护一个 和一个 。 std::list 与 std::unordered_map 中存放的内容 中存放各key，类型为K。链表中 各键码存放的顺序是按照访问顺序存放的 。 中以key为第一维，第二维为一个 ，其 和`second 阅读全文
posted @ 2019-03-16 23:12 SandyChn 阅读(327) 评论(0) 推荐(0)
FOJ-2013 A Short Problem (前缀和)
摘要：Problem Description The description of this problem is very short. Now give you a string(length N), and ask you the max sum of the substring which the 阅读全文
posted @ 2018-08-15 16:18 SandyChn 阅读(274) 评论(0) 推荐(0)
HDU-2036 改革春风吹满地 (数学)
摘要：Problem Description "改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）" 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田 阅读全文
posted @ 2018-07-21 14:55 SandyChn 阅读(879) 评论(0) 推荐(0)
LightOJ-1370 Bi-shoe and Phi-shoe (欧拉函数+二分)
摘要：Problem Description Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs 阅读全文
posted @ 2018-07-18 21:41 SandyChn 阅读(164) 评论(0) 推荐(0)
CF-478C Table Decorations (贪心)
摘要：Table Decorations Time limit per test: 1 second Memory limit per test: 256 megabytes Problem Description You have r red, g green and b blue balloons. 阅读全文
posted @ 2018-02-06 23:47 SandyChn 阅读(260) 评论(0) 推荐(0)
经典排序：冒泡排序法与选择排序法
摘要：例题：FJUTOJ 1842 冒泡排序 (Bubble sort) 原理是取相邻两个数进行大小比较，判断是否交换。 以从小到大排序为例，冒泡排序就像气泡一样，最小的数慢慢浮上来，最大的数慢慢沉下去。那么完整从头到尾做一次之后最后一位就是原序列中最大的数字了。然后只需要对1~(n-1)个数字进行排序， 阅读全文
posted @ 2018-01-13 23:01 SandyChn 阅读(350) 评论(0) 推荐(0)