题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入 只有一个正整数n,n<=2000 000 000 输出 整点个数 样例输入 4 样例输出 4 题解 数论 ...
分类：
其他好文 时间：
2017-08-19 18:35:34
阅读次数：
90
#6013. 「网络流 24 题」负载平衡 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #6013. 「网络流 24 题」负载平衡 #6013. 「网络流 24 题」负载平衡 内存限制：256 MiB时间限制：1000 ms标准输入 ...
分类：
其他好文 时间：
2017-08-18 13:27:35
阅读次数：
214
题意：Alice和Bob一起玩游戏，给定几个堆得石子，A和B分别拿一个堆中任意石子可放到其他石子数不为0的堆中 不能移动的人输，Alice为先手，若他赢输出1否则输出0； 题解：若有1堆石子则A必胜 若2堆石子个数相同，则无论先手怎么取，后手可取相同的将石子数还原 不同，则先手可将两堆石子变相等，此 ...
分类：
其他好文 时间：
2017-08-16 21:51:15
阅读次数：
137
这个题目首先我们要知道关联矩阵是什么： 这个是网上找到的关联矩阵的定义，个人感觉还是比较清楚的。 好，那接下来就是根据所给的数据进行矩阵的输出。 题目中给的是有向图，定义中的是无向图。二者的区别大家应该可以想的到，有向图有起始坐标和终止坐标，二者顺序不可颠倒，这一点在题目中也有说明。其次就是，从起点 ...
分类：
编程语言 时间：
2017-08-16 12:30:19
阅读次数：
183
题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入 输入一行，包含两个空格分隔的正整数m和n。 输出 输出一个正整数，为所求三角形数量。 样例输入 2 2 样例输出 76 题解 容斥原理 三角形数目=选出三个点 ...
分类：
其他好文 时间：
2017-08-15 21:21:23
阅读次数：
145
#110. 乘法逆元 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 题目类型：传统评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论测试数据 题目描述 这是一道模板题。 给定正整数 n nn 与 p pp，求 1～n 1 \si ...
分类：
其他好文 时间：
2017-08-15 21:19:48
阅读次数：
174
#6007. 「网络流 24 题」方格取数 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #6007. 「网络流 24 题」方格取数 #6007. 「网络流 24 题」方格取数 内存限制：256 MiB时间限制：1000 ms标准输入 ...
分类：
其他好文 时间：
2017-08-14 18:02:18
阅读次数：
162
内存限制：256 MiB时间限制：2000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 内存限制：256 MiB时间限制：2000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论 1 测试数据 题目描述 这是一道模板题。 维护一个 n ...
分类：
其他好文 时间：
2017-08-14 10:10:10
阅读次数：
163
最长上升子串 时间限制: 2 Sec 内存限制: 64 MB 样例输入 67 2 3 1 5 6 样例输出 5 题解 刚一读题觉得和昨天T3相似度极高，只不过是久违的子串。还是想动归思路，f[i][1/0]表示到第i位是/否已经改变过序列的值，然后大概就是个择优转移的思路；受到昨天那题局限用一个辅助 ...
分类：
其他好文 时间：
2017-08-13 20:51:02
阅读次数：
222
6003. 「网络流 24 题」魔术球 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：Special Judge 上传者： 匿名 6003. 「网络流 24 题」魔术球 6003. 「网络流 24 题」魔术球 内存限制：256 MiB时间限制：1000 ms标 ...
分类：
其他好文 时间：
2017-08-13 13:26:52
阅读次数：
244
