☆ 输入文件：mst2.in 输出文件：mst2.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 求严格次小生成树 【输入格式】 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y之间有一条边，边的权值为z。 【输 ...
分类：
其他好文 时间：
2017-08-18 22:34:34
阅读次数：
162
题目描述 输入 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向 ...
分类：
其他好文 时间：
2017-08-18 21:29:38
阅读次数：
142
1578. 次小生成树初级练习题 ☆ 输入文件：mst2.in 输出文件：mst2.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 求严格次小生成树 【输入格式】 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y ...
分类：
其他好文 时间：
2017-08-18 19:51:40
阅读次数：
170
我曾经在数论里谈过扩展欧几里得算法只有实现，我知道它可以求模线性方程的解，但是具体也没有想过，因为同余是数论中问题 现在来填下坑 什么是同余 给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。 算法导 ...
分类：
其他好文 时间：
2017-08-17 18:33:44
阅读次数：
221
T1.第K小数【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个 ...
分类：
其他好文 时间：
2017-08-17 14:47:58
阅读次数：
172
题目描述 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的 绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。 输入输出格式 输入格式： 第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。 输出格式： 切割后每条绳子的最大长度。 输入输出样例 输入样例#1： 4 ...
分类：
其他好文 时间：
2017-08-16 17:11:12
阅读次数：
128
整数和浮点（Python3没有int和long只有int类型）十进制默认二进制0bnnn八进制0onnn十六进制0xnnnfloat（）decimal固定小数模块fractions有理分数Bool类型TureFalsebool（）默认Falseandornot不支持xor&l^~(or)<<>>二进制移位None空对象（唯一的）不可调用容器..
分类：
编程语言 时间：
2017-08-16 15:26:19
阅读次数：
153
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Mogic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Mogic的，答案可能很大，只能输出模P以后的值 输入 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出 输出文件中仅包含一个整数， ...
分类：
其他好文 时间：
2017-08-16 09:59:02
阅读次数：
127
1. 相关定义 在数学里，区间通常是指这样的一类实数集合：如果x和y是两个在集合里的数，那么，任何x和y之间的数也属于该集合。区间有开闭之分，例如(1,2)和[1,2]的表示范围不同，后者包含整数1和2。 在程序世界，区间的概念和数学里没有区别，但是往往有具体的含义，例如时间区间，工资区间或者音乐中 ...
分类：
其他好文 时间：
2017-08-16 00:03:21
阅读次数：
348
题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入 输入一行，包含两个空格分隔的正整数m和n。 输出 输出一个正整数，为所求三角形数量。 样例输入 2 2 样例输出 76 题解 容斥原理 三角形数目=选出三个点 ...
分类：
其他好文 时间：
2017-08-15 21:21:23
阅读次数：
145
