题目翻译 现在，你需要求出A，B两个多项式的相加结果。 输入要求 每一个输入文件包含一个测试样例。每一个样例占两行并且每行包含多项式的信息: $K\space N_1 \space a_{N_1}\space N_2 \space a_{N_2} \space ...\space N_k \spac ...
分类：
其他好文 时间：
2020-04-24 01:43:34
阅读次数：
55
解题思路：入栈顺序即为前序，出栈顺序为中序，等价于求由前序和中序确定后序 #include <stdio.h> #include <string.h> #include <malloc.h> typedef char Element[5]; typedef struct TNode { int da ...
分类：
其他好文 时间：
2020-04-23 21:11:36
阅读次数：
103
http://codeforces.com/contest/1343/problem/E 给定一个无向图，n个顶点，m条边，以及长度为m的数组（边权），保证每对顶点之间至少有一条路径； mike计划从顶点a到顶点b再到顶点c，同一个顶点可以访问多次，每条边有一个边权，问怎样分配边权才能使mike走过 ...
分类：
其他好文 时间：
2020-04-23 09:17:22
阅读次数：
75
题意描述 "[BOI 2002]双调路径" 题意描述的确实不是很清楚~~（出题人惜字如金）~~。 给定一张有 $n$ 个点，$m$ 条边的无向图，每条边有两个权值，分别表示经过这个点的代价和时间。 同时给出起点 $s$ 和终点 $t$，显然 $s\to t$ 的路径有很多条。 其中说路径 A 比路径 ...
分类：
其他好文 时间：
2020-04-23 01:07:46
阅读次数：
78
void get_primes(int n) { for(int i=2;i1)//到最后的时候 再加进去一个 prime[m++]=n,c[m]=1; for(int i=1;i<=m;i++)//输出 printf("%d %d\n",prime[i],c[i]); ...
分类：
其他好文 时间：
2020-04-22 16:47:05
阅读次数：
75
1. 先将x转成二进制 , 不读最后一位， 输出 ， 即为 ; 2. `int x = 16; printf("%d\n", x int main() { int x = 16; printf("%d\n", x 3); printf("%d\n", x 2); printf("%d\n", x 1 ...
分类：
编程语言 时间：
2020-04-22 11:36:54
阅读次数：
184
一：整型int 整型变量的定义和输出 打印格式 含义 %d 输出一个有符号的10进制int类型 %o(字母o) 输出8进制的int类型 %x 输出16进制的int类型，字母以小写输出 %X 输出16进制的int类型，字母以大写输出 %u 输出一个10进制的无符号数 #include<stdio.h> ...
分类：
其他好文 时间：
2020-04-22 00:21:11
阅读次数：
63
题目描述： 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开 ...
分类：
其他好文 时间：
2020-04-22 00:13:05
阅读次数：
60
1. 问题 选出数组中第k小元素，采用分治算法。 2. 解析 分：将整个数组分为若干相等的块，各个块排序后找到其中位数。再将各个块的中位数集合，形成一个新数组，再次分块，不断分治后得到最终的中位数m。 治：找到m后，将原数组划分为3个组A1,A2,A3，分别包含小于，等于，大于m的元素。这样可以得到 ...
分类：
其他好文 时间：
2020-04-21 18:49:09
阅读次数：
83
(1)深度优先 1 #include <stdio.h> 2 int book[101],sum = 0,n,e[101][101]; 3 void dfs(int cur) 4 { 5 int i; 6 printf("%d",cur); 7 sum++; 8 if(sum == n) 9 { 1 ...
分类：
其他好文 时间：
2020-04-21 18:40:24
阅读次数：
46
