题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题目大意： N个点M条无向边(N,M<=105)，每条边属于某一条地铁Ci(Ci<=109),每条边有一个耗时，如果乘Ci号线地铁到达一个节点换乘Cj号线地铁离开，还需要花费|Ci ...
分类：
其他好文 时间：
2016-09-05 16:42:24
阅读次数：
157
1809: 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 remains ...
分类：
其他好文 时间：
2016-09-04 13:02:41
阅读次数：
128
1803: 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≤m; 2. ...
分类：
其他好文 时间：
2016-09-04 13:01:58
阅读次数：
101
我评选的三件作品主要从http://cy.ncss.org.cn 中国“互联网+”大学生创新创业大赛 中筛选。以下是我觉得的最好的参赛作品 TOP3： 高考小秘书 作品内容： 经历过高考的我们，都有过同样的感受：考前想多考一分，考后不想浪费一分，希望考分的“性价比”最高。考后出现“考完学生考家长”的 ...
分类：
其他好文 时间：
2016-09-04 11:36:04
阅读次数：
213
湖南省第十二届大学生计算机程序设计竞赛$H$题 规律，递推。 这种问题一看就有规律。可以按位统计对答案的贡献。即第$1$位对答案作出了多少贡献，第$2$位对答案作出了多少贡献.....累加和就是答案。 先写一个暴力的程序来找找规律： #pragma comment(linker, "/STACK:1 ...
分类：
其他好文 时间：
2016-09-04 10:19:46
阅读次数：
340
原题链接 http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions ...
分类：
其他好文 时间：
2016-09-04 00:08:09
阅读次数：
204
如果 a * b % 2016 == 0 如果a = 1 ,且 a * b % 2016 == 0 考虑一下a = 2017的时候 2017 * b = (2016 + 1) * b % 2016 == 0必定成立 那么就是说1中搭配成的b，2017一样能搭配。 同样:4033 * b = (201 ...
分类：
其他好文 时间：
2016-09-04 00:02:50
阅读次数：
141
湖南省第十二届大学生计算机程序设计竞赛$J$题 计算几何。 ...
分类：
其他好文 时间：
2016-09-03 23:55:55
阅读次数：
517
湖南省第十二届大学生计算机程序设计竞赛$F$题。 最短路。 如果只记录到某个节点的最短路，显然是错误的。这题的状态有两个量决定，即到了哪一个节点，最后一辆乘坐的是几号线。这个可以用$map$记录一下。 要注意的是：如果用$SPFA$，因为要标记某个状态是否在队列中，还需要额外开一个$map$，这样可 ...
分类：
其他好文 时间：
2016-09-03 22:39:48
阅读次数：
323
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-03 21:01:42
阅读次数：
224
