CCF
文章平均质量分 69
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
第七次CCF计算机软件能力认证题解
第七次CCF计算机软件能力认证题解今天把上次CCF的题目重新做了一下… CCF链接:cspro.org折点计数问题描述 试题编号: 201604-1 试题名称: 折点计数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销原创 2016-08-20 20:50:15 · 6213 阅读 · 2 评论 -
[CSP 201612-4 交通规划] Dijkstra
[201612-4 交通规划] Dijkstra题目链接:[201612-4 交通规划] 试题编号: 201612-4 试题名称: 交通规划 时间限制: 1.0s 内存限制: 256.0MB 问题描述: G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁原创 2016-10-12 11:49:18 · 2734 阅读 · 0 评论 -
[CSP 201612-2 工资计算] 正难则反
[CSP 201612-2 工资计算] 正难则反1. 题目链接[CSP 201612-2 工资计算]2. 题意描述问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计原创 2016-12-19 19:02:21 · 1949 阅读 · 0 评论 -
[CSP 201612-4 压缩编码] 石子合并+四边形优化
[CSP 201612-4 压缩编码] 石子合并+四边形优化1. 题目链接[CSP 201612-4 压缩编码]2. 题意描述问题描述 给定一段文字,已知单词a1,a2,…,ana_1, a_2, \dots, a_n出现的频率分别t1,t2,…,tnt_1, t_2, \dots, t_n。可以用01串给这些单词编码,即将每个单词与一个01串对应,使得任何一个单词的编码(对应的01串)不是另原创 2016-12-19 18:46:45 · 1729 阅读 · 0 评论 -
[CCF CSP201709-4通信网络]缩点+拓扑+bitset
[CCF CSP201709-4通信网络]缩点+拓扑+bitset分类:Data Structure strongly connected components topology bitset1. 题目链接[CCF CSP201709-4通信网络]缩点+拓扑2. 题意描述3. 解题思路先对有向图缩点,得到DAG图,和反向DAG图。 然后用bitset维护出每个节点的自身以及他的祖先,对DAG,反原创 2017-12-05 13:07:05 · 617 阅读 · 1 评论