Touchig的博客

#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

这题有一个大坑：同一节点，同一时间，可能产生多个块。即，存在 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​ ，这样的输入存在。（...

#include <bits/stdc++.h>using namespace std;unordered_map<string, int> parseFormulaEx(string::iterator s, string::iterator e) { unordered_map<string, int> cnt; // 计算系数 ...

#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}; ...

#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...

简介参考自@WNJXYK写的CSP 201909-5 城市规划，感谢。城市中有N个公交站，公交站之间通过N-1条道路连接，每条道路有相应的长度。保证所有公交站两两之间能够通过一条唯一的通路互相达到。这实际上告诉我们，输入是一棵有N个节点的树。输出路径长度总和即可要求解的是两两之间路径长度之和的最小值，而不是类似最小生成树那样的结果。对于某一条边，假设在这条边两端的子...

直白的实现，4秒多勉强AC。题目关于输出格式的描述中，【在第r个查询操作中，第c类商品选出的商品编号，同类商品的编号从小到大输出】 应该是【在第r个查询操作中，第c类商品选出的商品编号，分数不同的商品，分数更高的，其编号在前；分数相同的商品，编号更小的，其编号在前】。19.11.25更新:增加注释，修改部分变量的命名#include <iostream>#include ...

第35行while (s.empty()) getline(cin, s);，本来是单独一个getline(cin, s);（在循环外使用了getchar()取出输入流里的回车符）。照原来那样写法，用vs2015编译器，程序能正确取到第一个字符串，但是用g++4.7.2却总是取出第一个字符串为空。不知为何。#include <iostream>#include <stdio...

如果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...

#include <iostream>#include <stdio.h>#include <cctype>#include <list>#include <vector>using namespace std;struct STATE { int id; bool send;};int main() ...

需要处理大量输入输出的时候，得请出cin.tie(NULL)和sync_with_stdio(false)俩兄弟。不能直接把缺的一整块给算出来，服气。太细了，考试时可能不会注意。#include <iostream>#include <cctype>#include <vector>using namespace std;int char_to...

碰到加减号，往前看；碰到乘除号，往后看。#include <iostream>#include <vector>#include <cctype>using namespace std;int main() { int n; cin >> n; while (n--) { string s; ...

浮点计算是不精确的#include <iostream>#include <algorithm>#include <vector>using namespace std;void print(int x) { cout << x / 2 << (x & 1 ? ".5 " : " ");}int ma...

并查集和root是哪个节点毫无关系题意为【用权值尽可能小的边，将这n个节点连起来】#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<int> nodes;int fd(int x) { return nodes[...

#include <iostream>#include <string>#include <stdio.h>#include <cctype>#include <list>using namespace std;struct CIDR { unsigned address; int len;};CIDR...

#include <iostream>#include <stdio.h>#include <vector>#include <string>using namespace std;struct PROPERTY { string label; string id;};int main() { int n, ...

大力出奇迹两者最优下棋策略，体现为“在任意空位下子，对所有可能的结果，取最好的”。#include <iostream>#include <vector>#include <cctype>#include <string>#include <stdio.h>using namespace std;#define N ...

以下代码参考自@海岛BLOG，区别是，这里把两趟match操作分开了。关于去除前导0，以下代码能AC，说明测例里面可能不包含0，00，000之类值为0的数字。#include <iostream>#include <vector>#include <cctype>#include <string>using namespace std...

从节点1到节点n的路，可以分为“宽路+窄路+宽路+窄路…”或者“窄路+宽路+窄路+宽路…”。不管怎样，窄路和宽路交替出现。将多段相连的短窄路放在一起考虑，在节点之间转移时，可以避免记录【到上一个节点时，最后走过的窄路的长度】。计算的时候要小心溢出，还要考虑有重边的情况。#include <iostream>#include <queue>#include &l...

问题描述小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过关。第一行第一列和第n行第m列永远都是安全的。每个单位时间，小明的角色必须向上下左右四个方向相邻的...

问题描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeB...

问题描述为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路口，m条街道连接在这些交叉路口之间，每条街道的首尾都正好连接着一个交叉路口。除开街道的首尾端点，街道...

问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 　　你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?...

问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如”-a” ...