- 博客(35)
- 收藏
- 关注
RSS订阅原创 CCF CSP 竞赛试题——线性分类器（202006-1）
#include <iostream>#include <vector>using namespace std;int getside(int a, int b, int c, pair<int, int>& pr) { int x = pr.first, y = pr.second; int res = a + b * x + c * y; return (res > 0 ? 1 : 2);}bool check(in
2020-10-25 17:28:41
340
原创 CCF CSP 竞赛试题——区块链（201912-4）
这题有一个大坑：同一节点，同一时间，可能产生多个块。即，存在 ai bi cia_i\ b_i\ c_iai bi ci 和 aj bj cja_j\ b_j\ c_jaj bj cj ，其中 ai=aj,bi=bja_i = a_j, b_i = b_jai=aj,bi=bj ，这样的输入存在。（...
2020-01-21 15:09:51
3736
1
原创 CCF CSP 竞赛试题——化学方程式（201912-3）
#include <bits/stdc++.h>using namespace std;unordered_map<string, int> parseFormulaEx(string::iterator s, string::iterator e) { unordered_map<string, int> cnt; // 计算系数 ...
2020-01-20 15:53:54
1039
原创 CCF CSP 竞赛试题——回收站选址（201912-2）
#include <bits/stdc++.h>using namespace std;unordered_map<int, unordered_set<int>> points;bool isPotentialSite(int x, int y) { static const int dir[] = {0, 1, 0, -1, 0}; ...
2020-01-20 12:16:26
385
原创 CCF CSP 竞赛试题——报数（201912-1）
#include <bits/stdc++.h>using namespace std;bool shouldSkip(int x) { if (x % 7 == 0) return true; // 7的倍数 auto s = to_string(x); if (find(s.begin(), s.end(), '7') != s.end()) retu...
2020-01-20 11:38:20
491
原创 CCF CSP 竞赛试题——城市规划（201909-5）（100分）
简介参考自@WNJXYK写的CSP 201909-5 城市规划，感谢。城市中有N个公交站，公交站之间通过N-1条道路连接，每条道路有相应的长度。保证所有公交站两两之间能够通过一条唯一的通路互相达到。这实际上告诉我们，输入是一棵有N个节点的树。输出路径长度总和即可要求解的是两两之间路径长度之和的最小值，而不是类似最小生成树那样的结果。对于某一条边，假设在这条边两端的子...
2019-12-09 17:18:20
3286
1
原创 CCF CSP 竞赛试题——推荐系统（201909-4）
直白的实现，4秒多勉强AC。题目关于输出格式的描述中，【在第r个查询操作中，第c类商品选出的商品编号，同类商品的编号从小到大输出】 应该是【在第r个查询操作中，第c类商品选出的商品编号，分数不同的商品，分数更高的，其编号在前；分数相同的商品，编号更小的，其编号在前】。19.11.25更新:增加注释，修改部分变量的命名#include <iostream>#include ...
2019-11-25 13:46:01
824
原创 PAT 甲级 ——1033 To Fill or Not to Fill
参考自@max_xbw 。图画的很好，分析很详细，“对于贪心的题目，测试样例，必须自己去体会一遍”，赞。从当前所处的加油站开始，分析要加多少油，接下来要去到哪一个加油站。如果第一个加油站不在起点0那里，那么油箱为空，哪也去不了。在加满油的情况下，能跑到的所有加油站里，如果有一个油价比当前加油站更低的加油站A，那么在当前加油站只需要加到足够去往加油站A的油。需要注意的是，如果有加油站B也在可...
2019-11-07 15:10:14
165
原创 PAT 甲级 ——1026 Table Tennis
每一对客户最多只能占用一张台桌20分钟。Case 4 里，有超过20分钟的。将客户们按到达的时间顺序排列，先来先服务。给客户安排台桌的策略如下：对于VIP客户，如果他们来时有VIP台桌可用，那么优先安排VIP台桌，否则安排一张最快可用的。对于非VIP客户，他们只能在没有VIP客户等待VIP台桌T的情况下，使用VIP台桌T。在所有可使用的台桌里，安排一张最快可用的。#include...
2019-11-06 16:58:47
228
4
原创 PAT 甲级 —— 1014 Waiting in Line
开始时间大于等于17：00的，“Sorry”，而不是结束时间大于17：00#include <iostream>#include <queue>#include <string>using namespace std;struct NODE { int window; int leave_time; NODE(int wi...
2019-11-04 21:26:49
165
原创 PAT 甲级 —— 1012 The Best Rank
并列第一的排名情况是“1, 1, 3, 4, 5”，不是“1, 1, 2, 3, 4”#include <iostream>#include <vector>#include <unordered_map>#include <algorithm>#include <utility>using namespace std;...
2019-11-04 17:17:16
164
原创 CCF CSP 竞赛试题——字符画（201909-3）
第35行while (s.empty()) getline(cin, s);，本来是单独一个getline(cin, s);（在循环外使用了getchar()取出输入流里的回车符）。照原来那样写法，用vs2015编译器，程序能正确取到第一个字符串，但是用g++4.7.2却总是取出第一个字符串为空。不知为何。#include <iostream>#include <stdio...
2019-10-31 18:02:36
1088
原创 CCF CSP 竞赛试题——小明种苹果（续）（201909-2）
如果N为3，并且三棵树都掉落了苹果，则E为3。即[0, 1, 2]、[1, 2, 0]、[2, 1, 0]不被算作同一组。#include <iostream>#include <vector>using namespace std;int main() { int N; cin >> N; vector<bool&g...
2019-10-31 15:28:16
402
原创 CCF CSP 竞赛试题——消息传递接口（201903-4）
#include <iostream>#include <stdio.h>#include <cctype>#include <list>#include <vector>using namespace std;struct STATE { int id; bool send;};int main() ...
2019-10-31 14:29:32
303
原创 CCF CSP 竞赛试题——损坏的RAID5（201903-3）
需要处理大量输入输出的时候，得请出cin.tie(NULL)和sync_with_stdio(false)俩兄弟。不能直接把缺的一整块给算出来，服气。太细了，考试时可能不会注意。#include <iostream>#include <cctype>#include <vector>using namespace std;int char_to...
2019-10-31 12:31:02
223
原创 CCF CSP 竞赛试题——二十四点（201903-2）
碰到加减号，往前看；碰到乘除号，往后看。#include <iostream>#include <vector>#include <cctype>using namespace std;int main() { int n; cin >> n; while (n--) { string s; ...
2019-10-31 10:35:02
333
1
原创 CCF CSP 竞赛试题——小中大（201903-1）
浮点计算是不精确的#include <iostream>#include <algorithm>#include <vector>using namespace std;void print(int x) { cout << x / 2 << (x & 1 ? ".5 " : " ");}int ma...
2019-10-31 10:10:21
216
原创 CCF CSP 竞赛试题——数据中心（201812-4）
并查集和root是哪个节点毫无关系题意为【用权值尽可能小的边，将这n个节点连起来】#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<int> nodes;int fd(int x) { return nodes[...
2019-10-31 09:30:40
223
原创 CCF CSP 竞赛试题——CIDR合并（201812-3）
#include <iostream>#include <string>#include <stdio.h>#include <cctype>#include <list>using namespace std;struct CIDR { unsigned address; int len;};CIDR...
2019-10-30 20:13:55
251
原创 CCF CSP 竞赛试题——元素选择器（201809-3）
#include <iostream>#include <stdio.h>#include <vector>#include <string>using namespace std;struct PROPERTY { string label; string id;};int main() { int n, ...
2019-10-30 09:38:06
308
原创 CCF CSP 竞赛试题——棋局评估（201803-4）
大力出奇迹两者最优下棋策略，体现为“在任意空位下子，对所有可能的结果，取最好的”。#include <iostream>#include <vector>#include <cctype>#include <string>#include <stdio.h>using namespace std;#define N ...
2019-10-29 15:36:56
304
原创 CCF CSP 竞赛试题——URL映射（201803-3）
以下代码参考自@海岛BLOG，区别是，这里把两趟match操作分开了。关于去除前导0，以下代码能AC，说明测例里面可能不包含0，00，000之类值为0的数字。#include <iostream>#include <vector>#include <cctype>#include <string>using namespace std...
2019-10-29 13:31:25
284
1
原创 CCF CSP 竞赛试题——行车路线（201712-4）
从节点1到节点n的路，可以分为“宽路+窄路+宽路+窄路…”或者“窄路+宽路+窄路+宽路…”。不管怎样，窄路和宽路交替出现。将多段相连的短窄路放在一起考虑，在节点之间转移时，可以避免记录【到上一个节点时，最后走过的窄路的长度】。计算的时候要小心溢出，还要考虑有重边的情况。#include <iostream>#include <queue>#include &l...
2019-10-26 12:37:21
486
原创 LeetCode 1036. Escape a Large Maze
一种重新映射坐标，收缩空间的解法原题链接：Escape a Large Maze参考自 @qb_2008 发布于讨论区的帖子代码：class Solution { void gen_map(map<int, int>& a, int x) { if (x > 0) a[x-1] = 0; a[x] = 0; ...
2019-09-11 11:01:11
198
转载 NSIS 2.0 Modern UI 实用宏
NSIS 2.0 版本支持定制的用户界面。所谓的 Modern UI(MUI) 就是一种模仿最新的 Windows 界面风格的界面系统。MUI 改变了 NSIS 脚本的编写习惯，它使用 NSIS 的宏来表达，指定 MUI 的属性需要使用宏。所以，诸如 LicenseText, Icon, CheckBitmap, InstallColors 在 MUI 中失去意义。MUI 的内置向导页面和安...
2019-06-10 13:50:03
424
原创 CCF CSP 竞赛试题——游戏（201604-4）（100分）
问题描述小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过关。第一行第一列和第n行第m列永远都是安全的。每个单位时间，小明的角色必须向上下左右四个方向相邻的...
2018-12-18 09:21:38
723
原创 CCF CSP 竞赛试题——路径解析（201604-3）（100分）
问题描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeB...
2018-12-17 16:25:27
875
原创 CCF CSP 竞赛试题——送货（201512-4）（真的100分）
问题描述为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路口，m条街道连接在这些交叉路口之间，每条街道的首尾都正好连接着一个交叉路口。除开街道的首尾端点，街道...
2018-12-05 04:18:34
1839
5
原创 CCF CSP 竞赛试题——无线网络（201403-4）
问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?...
2018-09-06 18:53:24
428
原创 CCF CSP 竞赛试题——命令行选项（201403-3）
问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如”-a” ...
2018-09-06 13:07:29
905
原创 Linux 没声音问题解决方案之一——设置正确的模组
Step 1 : 查看声卡芯片head -n 1 /proc/asound/card0/codec*Step 2: 打开文件HD-Audio-Models.txt(.gz)。找到自己声卡芯片（本例为ALC662）可用的一些模组。zless /usr/share/doc/alsa-base/driver/HD-Audio-Models.txt.gzStep 3: 打开文件al...
2018-07-15 00:56:49
16266
5
原创 LeetCode问题53：最大的连续子数组和
问题描述Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4], the contiguous subarray [4,-1,2,1...
2018-03-09 21:30:35
413
原创 LeetCode Problem 324: Wiggle Sort Ⅱ
问题描述原题链接 Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3]….Example: (1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6]. (2) Given
2017-09-24 19:57:01
320
原创 LeetCode Problem 43: Multiply Strings
问题描述Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.Note: The length of both num1 and num2 is < 110. Both num1 and num2 contains only digits
2017-09-17 22:39:12
347
原创 LeetCode Problem 424: Longest-Repeating-Character-Replacement
LeetCode Problem 424: Longest-Repeating-Character-Replacement问题描述Given a string that consists of only uppercase English letters, you can replace any letter in the string with another letter at most k t
2017-09-11 23:21:04
283
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人