原题链接 考察：拓扑排序(?) 这道题压根不用判断是否成环如果判断了反而是错的(WA了3次),只需要判断入度==0的点是否只有一个就行 易错： 判断成环 这组测试数据证明这个是错的 a b,b c,c b 这只是说明bc不能当冠军,但是a可以 反复提醒：迭代器元素是pair,如果要用first se ...
分类：
其他好文 时间：
2021-01-13 10:37:03
阅读次数：
0
键盘输入语句 1.介绍 在编程中，需要接收用户输入的数据，就可以使用键盘接收语句来获取 2.步骤 include <stdio.h> 使用scanf函数 使用适当的格式参数接收输入 3.案例演示 #include<stdio.h> void main(){ //使用字符数组接收名 char name ...
分类：
其他好文 时间：
2021-01-12 11:08:44
阅读次数：
0
题目链接 题解 因为异或结果$\not=0$的情况过多，我们可以转为考虑结果$=0$的情况，用总数减去这些区间即可。每一个数都可以和包括自己的$n$个数组为区间，因此总数$=\frac{n(n+1)}{2}$。 至于如何求结果$=0$的方案数，可以想到前缀和，但枚举左右端点需要$O(n^2)$的时间 ...
分类：
其他好文 时间：
2021-01-12 11:03:22
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P3649 题目大意 一个字符串，求最大的回文串长度×出现次数 解题思路 构建出$\text$然后统计一下每个节点作为后缀的次数，$fail$树上上传一下信息就好了，时间复杂度$O(n)$。 当然也可以$\text+\ ...
原题链接 考察：bfs+三维数组 思路： 没什么好说的,就是三维走迷宫,比二维多两个方向就是了 POJ请不要用C++11的特性 最短路还是用bfs比较好,一开始用dfs结果貌似栈溢出了 #include <iostream> #include <cstring> #include <queue> u ...
分类：
其他好文 时间：
2021-01-11 10:57:35
阅读次数：
0
1、 #include <stdio.h> int main(void) { int i; do { puts("please input an integer."); printf("i = "); scanf("%d", &i); } while (i <= 0); while (i > 0) ...
分类：
编程语言 时间：
2021-01-08 10:28:25
阅读次数：
0
1、 #include <stdio.h> int main(void) { int i; puts("please input an integer."); printf("i = "); scanf("%d", &i); while (i > 0) { putchar('*'); i = i - ...
分类：
编程语言 时间：
2021-01-07 12:38:31
阅读次数：
0
1、 #include <stdio.h> int main(void) { int a,b; puts("please input two integers."); printf("a = "), scanf("%d", &a); printf("b = "), scanf("%d", &b); ...
分类：
编程语言 时间：
2021-01-07 11:48:01
阅读次数：
0
二分查找可以理解为折纸，对半折。 主要：你需要主要是二分查找的数据是有序的。 它的时间复杂度：log2(n) 对应的算法师折半查找法： 代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { ke ...
分类：
其他好文 时间：
2021-01-06 11:59:08
阅读次数：
0
1. A warning:comparison between signed and unsigned integer expressions [-Wsign-compare]：有符号数和无符号数的比较警告 为什么出错呢 很多时候你必须声明一下 unsigned int 如果不声明，有时候进行比较， ...
分类：
其他好文 时间：
2021-01-05 11:18:11
阅读次数：
0
