Time Limit:10 Sec Memory Limit:162 MB Submit:4577 Solved:2249 [Submit][Status][Discuss] Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。...

2018-07-13 02:36:55

Time Limit:10 Sec Memory Limit:162 MB Submit:4021 Solved:2257 [Submit][Status][Discuss] Description 给你一个无向图，N(N=500)个顶点, M(M=5000)条边，每条边有一个权值Vi(Vi30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最...

2018-07-13 02:36:54

题目描述 给定一个正整数n，请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式： 一个数 输出格式： 结果 输入输出样例 输入样例#1：复制 6 输出样例#1：复制 6 说明 对于30%的数据，n=4000 对于70%的数据，n=4*10^9 对于100%的数据，n=1...

2018-07-13 02:36:51

Time Limit:10 Sec Memory Limit:128 MB Submit:6912 Solved:2438 [Submit][Status][Discuss] Description 对于序列A，它的逆序对数定义为满足ij，且AiAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整...

2018-07-12 07:32:49

Time Limit:10 Sec Memory Limit:256 MB Submit:538 Solved:269 [Submit][Status][Discuss] Description 1946 年 3 月 5 日，英国前首相温斯顿丘吉尔在美国富尔顿发表铁 幕演说，正式拉开了冷战序幕。 美国和苏联同为世界上的超级大国，为了争夺世界霸权，两国及其 盟...

2018-07-12 07:32:47

Time Limit:3 Sec Memory Limit:259 MB Submit:4902 Solved:2572 [Submit][Status][Discuss] Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）遇到这种问题，一...

2018-07-12 07:32:44

题目： 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是 运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰 表达式的值，其中运算符...

2018-07-12 07:32:43

总共大致分为几种，包括选择排序法，冒泡排序法，插入排序法，快速排序法和堆排序。 其中比较简单的是选择冒泡和插入，比较抽象的就是快排和堆排。这里先讲快排，因为这也是比较常用的算法，包含在algorithm头文件里面。 关于快排实际上就是分治思想和递归思想的结合。...

2018-07-12 07:32:42

Time Limit:10 Sec Memory Limit:162 MB Submit:4255 Solved:2582 [Submit][Status][Discuss] Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染...

2018-07-12 07:32:41

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9359 Accepted: 3862 Description Beads of red, blue or green colors are connected together into a circular necklace of n beads ( n 24 ). If the repetitions that are produced by rotation aroun...

2018-07-12 07:32:39