- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 三、关于细节的小技巧
三、关于细节的小技巧1.C++的IO效率低下？关于IO（输入输出），大家普遍认为， - cin/cout形式简单，适合新手，但效率不够。 - 卡时间的题目最好用scanf()/printf()，效率可以的。 - 毒瘤题目，就该自己写快读快写了。不！前两句骗人的！只要有这三句话：ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);无需解释，只是取消绑定stdio，是cin/cout为了兼容C的scanf()/printf()的下策。
2020-05-18 11:40:34
107
原创 二、位运算——程序高速路
2.位运算——程序高速路引言——快读代码inline int read(){ int x = 0; short f = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); ...
2020-04-27 10:44:57
207
1
原创 一.数学函数——代码简化机
一.数学函数——代码简化机注：本章内容系自主研发，可能由于姿势不够，不知道这也许是传统算法，如有雷同，请在评论区告诉我。1.获取整数位数一般方式：循环int d(int x) { int sum = 0; while(x) { ++sum; x /= 10; } return sum;}数学函数：log10讲解每个整数都可以表示成科...
2020-03-16 11:09:07
158
原创 题解_售货员的难题(状压DP+优化)
售货员的难题题目描述某乡有n个村庄（1<n<15），有一个售货员，他要到各个村庄去售货，各村庄之间的路程s（0<s<1000）是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。【输入】村庄数n和各村之间的路程（均是整数）。【输出】最短的路程。【样例】Input3 {村庄数}0 2 1 {村
2021-08-23 12:15:33
178
1
原创 最短Hamilton路径题解
最短Hamilton路径题目描述给定一张 n 个点的带权无向图，点从 0→n−10\to n-10→n−1 标号，求起点 000 到终点 n−1n-1n−1 的最短HamiltonHamiltonHamilton路径。 HamiltonHamiltonHamilton路径的定义是从 000 到n−1n-1n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数nnn。接下来n行每行nnn个整数，其中第iii行第jjj个整数表示点iii到jjj的距离（记为a[i,j]a[i,j]a[i,j]）。
2021-08-22 19:20:26
299
原创 树的重心题解
Problem F 树的重心题目描述 对于一棵nnn个结点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。 换句话说，删除这个点后最大连通块（一定是树）的结点数最小。输入格式 第一行一个整数nnn, 表示结点数。接下来n−1n-1n−1行, 每行两个整数aaa, bbb, 表示结点aaa和bbb有边。输出格式 一行，两个整数，第一整数为删除的结点编号，第二个整数为删除此结点后其最大子树的结点数量。样例输入113 41 23 15 35 104
2021-08-19 13:54:29
191
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人