传送门:地铁 思路:拆点,最短路;拆点比较复杂,所以对边进行最短路,spfa会tle,所以改用Dijkstra(优先队列优化) 模板 ...
分类:
其他好文 时间:
2016-09-10 23:39:54
阅读次数:
237
Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b ...
分类:
其他好文 时间:
2016-09-06 22:53:08
阅读次数:
157
Problem A: 2016 Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤ ...
分类:
其他好文 时间:
2016-09-04 12:54:36
阅读次数:
204
为期三周的数学建模国赛培训昨天正式结束了,还是有一定的收获的,尤其是在MATLAB的使用上。 1. 一些MATLAB的基础性东西: 元胞数组的使用:http://blog.csdn.net/z1137730824/article/details/39206823 对于任意文件夹的同一格式的图片的批量 ...
分类:
其他好文 时间:
2016-09-04 01:31:16
阅读次数:
170
Problem G: Parenthesis Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P rem ...
分类:
其他好文 时间:
2016-09-03 18:00:36
阅读次数:
188
首先,要祝贺一下本校 hunau 创历史新高,然后有一金二银一铜,我们队很悲催的排在了二等第一..... 今天的题目一上场就感觉较往年的题难度变高了,没有水题,感觉湖南省逼近区域赛都是这个趋势了,去年7个才一等,今年三个就行了. 然后我们上场先阅览了一遍题目,发现有个三角形和矩形面积交?刚刚好有模板 ...
分类:
其他好文 时间:
2016-08-28 22:33:00
阅读次数:
213
Biggest Number 时间限制:1000 ms | 内存限制:65535 KB 难度:4 You have a maze with obstacles and non-zero digits in it: You can start from any square, walk in the ...
分类:
其他好文 时间:
2016-08-23 01:07:18
阅读次数:
296
1029: 挖掘机技术哪家强 题目描述 为了用事实说明挖掘机技术到底哪家强,组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 为了用事实说明挖掘机技术到底哪家强,组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入 输入在第1行给出不超过105的正整数N,即 ...
分类:
其他好文 时间:
2016-08-17 21:13:19
阅读次数:
193
阶乘除法 Time Limit:5000MS Memory Limit:65535KB 64bit IO Format: NBUT 1643 阶乘除法 NBUT 1643 Description 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1) ...
分类:
其他好文 时间:
2016-08-16 01:53:23
阅读次数:
229
从今天开始就有各站网络赛了 今天是ccpc全国赛的网络赛 希望一切顺利 可以去一次吉大 希望还能去一次大连 题意: 很明确是让你求Sn=[a+sqrt(b)^n]%m 思路: 一开始以为是水题 暴力了一发没过 上网看了一下才知道是快速幂 而且特征方程的推导简直精妙 尤其是共轭相抵消的构造 真的是太看 ...
分类:
其他好文 时间:
2016-08-14 09:01:59
阅读次数:
115