题目1061：成绩排序 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：24473 解决：6960 题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。 输入： 测试数据有多组 ...
分类：
编程语言 时间：
2017-03-01 10:42:58
阅读次数：
172
题目1056：最大公约数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：8068 解决：5317 题目描述： 输入两个正整数，求其最大公约数。 输入： 测试数据有多组，每组输入两个正整数。 输出： 对于每组输入,请输出其最大公约数。 样例输入： 49 14 样例输出： 7 1 #incl ...
分类：
其他好文 时间：
2017-03-01 10:41:18
阅读次数：
208
传送门 题意： 相邻珠子不能相同，旋转等价。$n$个珠子$k$中颜色，求方案数 首先中间珠子$k$种选择，$k--$如果没有相邻不同的限制，就和$POJ\ 2154$一样了$|C(f)|=k^{\#(f)}$但是有了相邻不同的限制，每种循环的颜色就不能任意选择了旋转等价循环个数是$gcd(n,i)$ ...
分类：
其他好文 时间：
2017-03-01 00:22:08
阅读次数：
214
题意：有n类产品，其中第i类产品共需要Ci件。有m名员工，员工能够制造的产品种类有所区，一件产品必须完整地由一名员工制造，对于员工i，他的愤怒值与产品数量之间的函数是一个Si+1段的分段函数。当他制造第1~Ti,1件产品时，每件产品会使他的愤怒值增加Wi,1，当他制造第Ti,1+1~Ti,2件产品时 ...
分类：
其他好文 时间：
2017-03-01 00:08:17
阅读次数：
223
这里用到了STL里面的priority_queue，我也不是很精通基本上属于现学现卖阶段，http://www.cnblogs.com/flyoung2008/articles/2136485.html，这里挂一个我学习的地址 相当于一个堆，这里自定义了最小堆，这样之后每次取堆顶的两个元素就好，相加 ...
分类：
其他好文 时间：
2017-02-28 20:59:35
阅读次数：
190
有2个人 a b 给你2串数子的长度 每个人每一轮出一个数 a顺序 b可以任意 然后求 b至少输掉几盘 a最多输掉几盘 显然要先统计一下数字 然后针对着来 1 求B能赢的和平局的 0 - 9模拟 取a中相对小的 然后计数 2 b尽量赢 去掉a相对大的 输出即可 ...
分类：
其他好文 时间：
2017-02-28 20:41:07
阅读次数：
165
题意：求每个节点v的$\sum\limits_{s \ne v,t \ne v} {\frac{{{C_{s,t}}(v)}}{{{C_{s,t}}}}}$，其中${C_{s,t}}(v)$为从s到t经过v的最短路的数量，${C_{s,t}}$为s到t的最短路的总数 题解：跑一边Floyd然后枚举判 ...
分类：
其他好文 时间：
2017-02-28 00:29:54
阅读次数：
174
对于上篇博客http://www.cnblogs.com/cdf-opensource-007/p/6464237.html结尾处提到的两个问题，可以使用spring提供的自动代理生成器解决。自动代理生成器可以让我们把切面织入目标对象方法时不用再使用ProxyFactoryBean这个类来生成代理对 ...
分类：
编程语言 时间：
2017-02-27 23:06:52
阅读次数：
240
http://codeforces.com/problemset/problem/765/F (题目链接) 题意 给出$n$个数的序列，$m$次询问，每次查询区间$[l,r]$之间相差最小的两个数的差。 Solution 迷，右转题解→_→：jump 奇怪的线段树 细节 不造 代码 ...
分类：
其他好文 时间：
2017-02-27 22:52:00
阅读次数：
242
