题意/题解 A αlphabet 题意：输入一个字母，如果是大写输出 \(A\) 小写输出 \(a\)。 题解：按题目说的做 B Mix Juice 题意：给你 \(n\) 个数，输出前 \(k\) 大的数的和 题解：排序。 C One Quadrillion and One Dalmatians ...
分类：
其他好文 时间：
2020-06-21 23:08:15
阅读次数：
99
Sample Input: 10 3 3 5 6 7 0 0 1 1 0 2 1 0 3 3 1 3 1 2 3 1 Sample Output: 3 0->2->3 0 题目大意 杭州市的自行车站管理系统，每个站点都有一定数量的自行车，数量处于最大值一半的状态是“perfect condition ...
分类：
其他好文 时间：
2020-06-21 20:30:28
阅读次数：
73
这个题目的目的主要是让我们熟悉POJ这个平台是怎么使用的，第一个题目1000的解答过程如下： #include <stdio.h> int main() { int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0; } 这段C程序既能 ...
分类：
其他好文 时间：
2020-06-21 15:52:12
阅读次数：
40
//用折半查找法找出整型数组中指定元素所在的位置，并输出（折半查找法只能用于有序数列）。 #include<stdio.h> main() { int a[10]={1,3,6,8,9,12,15,16,19,20},n,low,high,mid; scanf("%d",&n);//输入要找的数 l ...
分类：
编程语言 时间：
2020-06-21 09:39:53
阅读次数：
95
我tmd复习了PAMSASAM多项式全家桶lct结果来了个裸到不能再裸的斯特林数定点打鸡 当场退役，明年再来 参考：https://www.cnblogs.com/ezoiLZH/p/9424911.html 其他性质：https://www.cnblogs.com/owenyu/p/6724661 ...
分类：
其他好文 时间：
2020-06-20 21:36:53
阅读次数：
83
定义 对于一颗n个节点的无根树，找到一个点，使得把树变成以该节点为根的有根树时，最大节点数最少。换句话说，删除这个节点后最大连通块（一定是树）的节点数最少。 分析 该问题跟树的最大独立集问题类似。先任选一个节点作为根，把无根树变成有根树，然后设d[i]表示以i为跟的子树的节点个数。只需要一次DFS。 ...
分类：
其他好文 时间：
2020-06-20 17:06:53
阅读次数：
65
题目链接：https://www.acwing.com/problem/content/176/ 由于状态数量的限制，我们可以考虑捆绑人与箱子的状态，我们已知每次箱子的移动一定是由人引起的，可以考虑状态是箱子的位置和箱子推动的时候人的方向，用另一个BFS搜索人从当前位置 到达箱子旁边的该方向的位置但 ...
分类：
编程语言 时间：
2020-06-20 15:40:38
阅读次数：
70
1 #include <stdio.h> 2 3 int main(void) 4 { 5 int n, i, j, number; 6 int array[10][10]; 7 int top, bottom, left, right; 8 9 scanf("%d", &n); 10 top = ...
分类：
其他好文 时间：
2020-06-18 14:34:07
阅读次数：
54
1 #include <stdio.h> 2 3 int main(void) 4 { 5 int n; 6 int i, j, array[11][11] = {{0}}; 7 8 scanf("%d", &n); 9 array[0][1] = 1; 10 //生成杨辉三角形 11 for (i ...
分类：
其他好文 时间：
2020-06-18 11:21:43
阅读次数：
118
题目：取一个整数 a 从右端开始的 4～7 位。 程序分析：可以这样考虑： (1)先使 a 右移 4 位。 (2)设置一个低 4 位全为 1，其余全为 0 的数，可用~(~0<<4) (3)将上面二者进行 & 运算。 实例： 1 #include <stdio.h> 2 int main() 3 { ...
分类：
其他好文 时间：
2020-06-16 23:37:23
阅读次数：
61
