题目传送门（内部题131） 输入格式 第一行三个整数$n$、$m$和$Q$。 接下来$m$行每行三个整数$x$、$y$、$z$（$1\leqslant x,y\leqslant n,1\leqslant z\leqslant 1,000,000$），表示有一条连接$x$和$y$长度为$z$的边。 接 ...
分类：
其他好文 时间：
2019-11-09 10:05:13
阅读次数：
74
题意： 输入链表头结点的地址（五位的字符串）和两个正整数N和K（N<=100000,K<=N），接着输入N行数据，每行包括结点的地址，结点的数据和下一个结点的地址。输出每K个结点局部反转的链表。 trick： 测试点6包含一些不在起点这条链表上的结点。 代码： #define HAVE_STRUCT ...
分类：
其他好文 时间：
2019-11-07 09:27:04
阅读次数：
102
欧几里得算法（辗转相除法） 具体思路是： 这条算法基于一个定理：两个正整数a和b（a b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。 首先，我们先计算出a除以b的余数c，把问题转化成求出b和c的最大公约数；然后计算出b除以c的余数d，把问题转化成求出c和d的最大公约数；再然后计算出 ...
分类：
编程语言 时间：
2019-11-04 11:41:43
阅读次数：
108
题意： 输入两个正整数N和M（存疑M是否为整数，N<=1000,M<=500）表示月饼的种数和市场对于月饼的最大需求，接着输入N个正整数表示某种月饼的库存，再输入N个正数表示某种月饼库存全部出手的利润。输出最大利润。 trick： 测试点2可能包含M不为整数的数据。（尽管题面说明M是正整数，可是根据 ...
分类：
其他好文 时间：
2019-11-03 18:29:40
阅读次数：
90
题意： 输入两个正整数N和M（N<=10000,M<=10000），接着输入N个正整数。输出最小的序列满足序列和为M。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int a[10007];in ...
分类：
其他好文 时间：
2019-11-03 11:02:10
阅读次数：
100
循环介绍 生活中的循环场景：操场跑道 电风扇 软件开发中的循环场景 模拟生活场景，王老师不小心把媳妇新买的化妆品打碎了，媳妇很生气，于是王老师灵机一动决定向媳妇道歉... 小总结 while循环 while循环的格式： 案例： while循环的应用 案例01：（计算1-100之间的整数和（包含1和1 ...
分类：
编程语言 时间：
2019-11-03 10:37:09
阅读次数：
102
数字排序 一、问题描述 问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和 ...
分类：
编程语言 时间：
2019-11-01 18:54:32
阅读次数：
142
10:判决素数个数 10:判决素数个数 总时间限制: 1000ms 内存限制: 65536kB描述 输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。 输入两个整数X和Y（1 <= X,Y <= 105）。输出输出一个整数，表示X，Y之间的素数个数（包括X和Y）。样例输入:1 100 样例输 ...
分类：
其他好文 时间：
2019-10-31 21:40:22
阅读次数：
80
1. 计算机科学基础知识 1.1 数制及其转换 二进制、八进制、十进制和十六进制等常用数制及其相互转换 1.2 计算机内数据的表示 数的表示（原码、反码、补码、移码表示，整数和实数的表示，精度和溢出） 原码表示法：最高位是符号位。数值X的原码记为[X]原，如果机器字长为n（即采用n个二进制位表示数据 ...
分类：
其他好文 时间：
2019-10-30 13:18:37
阅读次数：
92
题目描述 给你两个正整数A和B，求它们的最小公倍数。 输入格式 两个正整数 $A,B(1 \le A,B \le 10^9)$ 。 输出格式 一个整数，表示A和B的最小公倍数。 样例输入 样例输出 ...
分类：
其他好文 时间：
2019-10-29 15:41:17
阅读次数：
63
