- 博客(8)
- 资源 (2)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 三、关于细节的小技巧
三、关于细节的小技巧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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 二、位运算——程序高速路
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
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 一.数学函数——代码简化机
一.数学函数——代码简化机注:本章内容系自主研发,可能由于姿势不够,不知道这也许是传统算法,如有雷同,请在评论区告诉我。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关注的人