"Link" ) 对图进行二分图染色（染为红蓝色），那么可以得到一个结论，所有距离为3的节点的颜色都必不相同。 设$R$为红色节点的个数，$B$为蓝色节点的个数，$X=\lfloor \frac N 3\rfloor$。（这里假设$R\leq B$） 将 1~n 分类为$1\pmod 3,2\pmo ...
分类：
其他好文 时间：
2020-04-05 00:15:14
阅读次数：
84
#include<stdio.h> int main(void) { int a; scanf("%d",&a); switch(a) { case 1: printf("a"); case 2: printf("b"); case 3: printf("c\n"); } return 0; } d ...
分类：
其他好文 时间：
2020-04-04 22:51:37
阅读次数：
112
（31）判断两个实型数据是否相等 1.abs求一个整型数据的绝对值，fabs，求一个浮点型数据的绝对值 （32）求一元二次方程的根 #include<stdio.h>#include<math.h>int main(void){ double a,b,c,d; printf("请依次输入二元一次方程 ...
分类：
其他好文 时间：
2020-04-04 22:50:58
阅读次数：
155
switch语句 #include<stdio.h> int main(void) { printf("请输入要取得楼层"); int a; scanf("%d",&a); switch(a) //switch和case只能接受整型数据 { case 1: //只要执行了一个case或者defaul ...
分类：
其他好文 时间：
2020-04-04 22:38:01
阅读次数：
72
#include<stdio.h> int main(void) { int a,b,c,d; printf("请输入三个整数"); scanf("%d%d%d",&a,&b,&c); if (c>b) { d=b; b=c; c=d; } if (b>a) { d=a; a=b; b=d; } i ...
分类：
其他好文 时间：
2020-04-04 22:34:10
阅读次数：
75
题目 原地址 解说 刚看完这道题感觉还是挺乱的，可能那时候脑子不太清醒，一度觉得自己又要重拾Tarjan了。当然最后还是发觉应该用树形DP。 （以下dp[u]代表以u为根的包括自己在内的子树的最大利润，bool g[u]表示u及其子树的方案数是否唯一，唯一则为0，否则为1，t[u]代表u的次数，v[ ...
分类：
其他好文 时间：
2020-04-04 20:56:06
阅读次数：
59
题目直接链接 分析一下： 这题题意还是比较明白的（少见的一道中文题），他的意思就是：有这么一个无向图：保证联通且点与点直接有唯一的简单路径（说白了就是棵树，根节点是1），每个节点有一个权值（有正有负）和最多经过的次数（>=2），求从根到根的走法中能拿到的最大权值（每个权值只能拿一次，根没有权值，且不 ...
分类：
其他好文 时间：
2020-04-04 18:42:21
阅读次数：
69
FZU 2204 简单环形dp "题目链接" n个有标号的球围成一个圈。每个球有两种颜色可以选择黑或白染色。问有多少种方案使得没有出现连续白球7个或连续黑球7个。 输入 第一行有多组数据。第一行T表示组数。(T 每组包含n，表示球的个数。(1 输出 每组先输出 "Case x: " (其中x为当前组 ...
分类：
其他好文 时间：
2020-04-04 11:46:46
阅读次数：
70
#include<stdio.h> int main(void) { int arr[] = { 1, 2, 3, 4, 5, 6 }; //arr数组名本身就是一个指针 int *p = arr; //int *p = &arr[0]; //和int *p = arr; 是等价的 for (int ...
分类：
编程语言 时间：
2020-04-04 00:14:59
阅读次数：
66
问题引出：给出一个集合N，求出其中第k小的数，第K小的元素指对集合L中的元素升序排列好后第K的元素。 1：惯性思维是对该集合中的每个数进行排序，然后找到索引为k的元素，最好的情况应该是O(nlogn) 2：BFPTR算法，一个即使是最坏情况下，也能达到O(n)的算法，通过对这个算法的学习，很直观的感 ...
分类：
编程语言 时间：
2020-04-04 00:03:29
阅读次数：
94
