03 2016 档案

摘要:1.求和问题 ★ 输入文件:sum.in 输出文件:sum.out 简单对比时间限制:1.2 s 内存限制:128 MB 【问题描述】 在一个长度为n的整数数列中取出连续的若干个数,并求它们的和。 【输入格式】 输入由若干行组成,第一行有一个整数n 第二行有n个整数 第三行有一个整数m 下面m行,每 阅读全文
posted @ 2016-03-31 20:16 csgc0131123 阅读(286) 评论(0) 推荐(0) 编辑
摘要:南阳理工学院ACM评测系统 http://acm.nyist.net/JudgeOnline/problemset.phpcodevs网站:www.codevs.cnopenjudge网站:www.noi.cn 阅读全文
posted @ 2016-03-31 19:02 csgc0131123 阅读(305) 评论(0) 推荐(0) 编辑
摘要:1043 方格取数 2000年NOIP全国联赛提高组 时间限制: 1s 空间限制:128000 KB 题目等级 :钻石 Diamond题解 查看运行结果题目描述 Description设有N*N的方格图(N#includeusing namespacestd;intjz[11][11],n,f... 阅读全文
posted @ 2016-03-31 16:43 csgc0131123 阅读(173) 评论(0) 推荐(0) 编辑
摘要:1669 运输装备 时间限制: 1s 空间限制:256000 KB 题目等级 :钻石 Diamond题解 查看运行结果题目描述 Description德国放松对英国的进攻后,把矛头指向了东北——苏联。1943年初,东线的站头进行到白热化阶段。据可靠情报,90余万德国军队在库尔斯克准备发动好大... 阅读全文
posted @ 2016-03-31 11:09 csgc0131123 阅读(167) 评论(0) 推荐(0) 编辑
摘要:codevs1684 垃圾陷阱 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时 阅读全文
posted @ 2016-03-30 21:20 csgc0131123 阅读(457) 评论(0) 推荐(0) 编辑
摘要:101 1 1 5 5 7 9 //体积5 5 1 5 3 5 1//价值 01完全多重分组有依赖性...----------------------------------------------------------------------------------------------... 阅读全文
posted @ 2016-03-30 21:02 csgc0131123 阅读(182) 评论(0) 推荐(0) 编辑
摘要:从2016.2.13开始:1. 排序超时的问题---------目录:-测试习题2. 超高精度乘法超时问题-----------目录:高精度计算算法:快速傅里叶算法.压位算法3. 高精度回文数求加的次数-----高精度练习4. 高精度求阶乘---高精度练习5. 士兵站队问题------排序算法... 阅读全文
posted @ 2016-03-30 16:26 csgc0131123 阅读(183) 评论(0) 推荐(0) 编辑
摘要:#includeusing namespace std;#include#includechar f[101][101];int n;int main(){scanf("%d",&n);f[1][1]='1';f[2][1]='2';for(int i=3;i=10){x=1;l1%=10;}... 阅读全文
posted @ 2016-03-29 22:39 csgc0131123 阅读(231) 评论(0) 推荐(0) 编辑
摘要:1219 骑士游历 1997年 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。规定:1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x... 阅读全文
posted @ 2016-03-29 21:18 csgc0131123 阅读(295) 评论(0) 推荐(0) 编辑
摘要:1.对抗赛 【问题描述】 程序设计对抗赛设有N(0<N<=50)个价值互不相同的奖品,每个奖品的价值分别为S1,S2,S3,...,Sn(均为不超过100的正整数)。现将他们分给甲乙两队,为了使得甲乙两队得到相同价值的奖品,必须将这N个奖品分成价值相同的两组。 编成要求:对给定N及N个奖品的价值,求 阅读全文
posted @ 2016-03-27 21:27 csgc0131123 阅读(4810) 评论(1) 推荐(0) 编辑
摘要:problem6挖地雷http://www.luogu.org/problem/show?pid=2196【问题描述】 在一个地图上有N个地窖(N<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原... 阅读全文
posted @ 2016-03-27 21:07 csgc0131123 阅读(510) 评论(0) 推荐(0) 编辑
摘要:筛法求素数 筛法求素数 筛法求素数 用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 阅读全文
posted @ 2016-03-27 21:05 csgc0131123 阅读(165) 评论(0) 推荐(0) 编辑
摘要:1.打包 /*一个二维01背包 样例输入: 6 5 4 10 2 2 20 3 2 40 4 3 30 3 3 样例输出: 50 */ #include<iostream> using namespace std; #include<cstdio> #define N 381 int f[N][N] 阅读全文
posted @ 2016-03-27 14:55 csgc0131123 阅读(569) 评论(0) 推荐(0) 编辑
摘要:题目背景 Background 无 题目描述 Description 总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备, 阅读全文
posted @ 2016-03-27 10:48 csgc0131123 阅读(313) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式:9 = 2 + 5 + 2 = 2 + 3 + 2 + 阅读全文
posted @ 2016-03-27 10:29 csgc0131123 阅读(1486) 评论(0) 推荐(0) 编辑
摘要:1115 开心的金明 2006年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1115 开心的金明 2006年NOIP全国联赛普及组 1115 开心的金明 2006年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2016-03-27 06:32 csgc0131123 阅读(269) 评论(0) 推荐(0) 编辑
摘要:1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 阅读全文
posted @ 2016-03-26 21:04 csgc0131123 阅读(197) 评论(0) 推荐(0) 编辑
摘要:2185 最长公共上升子序列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 2185 最长公共上升子序列 2185 最长公共上升子序列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 320 阅读全文
posted @ 2016-03-26 17:33 csgc0131123 阅读(496) 评论(0) 推荐(0) 编辑
摘要:线段树的入门级 总结 数组实现的基本思路:利用二叉树的性质,左孩子的下标是父亲的数组下标的两倍,右孩子的下表是2*父亲+1,来寻找左右孩子。 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左 阅读全文
posted @ 2016-03-26 14:37 csgc0131123 阅读(1233) 评论(0) 推荐(0) 编辑
摘要:1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1191 数轴染色 1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2016-03-25 23:11 csgc0131123 阅读(270) 评论(0) 推荐(0) 编辑
摘要:codevs 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master codevs 1082 线段树练习 3 codevs 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制 阅读全文
posted @ 2016-03-25 22:01 csgc0131123 阅读(298) 评论(0) 推荐(0) 编辑
摘要:1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1081 线段树练习 2 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2016-03-25 09:17 csgc0131123 阅读(235) 评论(0) 推荐(0) 编辑
摘要:1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1080 线段树练习 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128 阅读全文
posted @ 2016-03-24 22:12 csgc0131123 阅读(240) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s Problem有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分成若干个部分,每个部分称为一个单词。出于减少分析量的目的,我们希望划分出的单词数越少越好。Output一个整数,表示字符串可以被划分成的最少的单词数。 从文本文件word.in中读入数据。第 阅读全文
posted @ 2016-03-23 23:05 csgc0131123 阅读(420) 评论(0) 推荐(0) 编辑
摘要:奸商zn(请勿对号入座)开办了一家火车公司,弱弱的板猪要去看望她的朋友小板猪,万恶的zn对板猪实施各种提高价,板猪不寒而栗。。。 铁路线上有n(2<=n<=10000)个火车站,每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示: 站之间的距离 - X 票价 0<X<=L1 阅读全文
posted @ 2016-03-23 22:15 csgc0131123 阅读(343) 评论(0) 推荐(0) 编辑
摘要:世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商,数字大就代表其相应智商或情商高。现在你面前有N个人,这N个人的智商和情商均已知,请你选择出尽量多的人,要求选出的人中不存在任意两人i和j,i的智商大于j的智商但i的情商小于j的情商。 —第一行一个正整数N,表示人的数量。 —第二行 阅读全文
posted @ 2016-03-23 21:24 csgc0131123 阅读(470) 评论(0) 推荐(0) 编辑
摘要:乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 你的目标是使得分的和最小。 例如,如果数是10 1 50 20 5,依次拿1、20、50,总分是 10*1* 阅读全文
posted @ 2016-03-22 21:43 csgc0131123 阅读(312) 评论(0) 推荐(0) 编辑
摘要:John养了若干奶牛,每天晚上奶牛都要进食。由于条件比较简陋,并不一定所有奶牛都能吃到食物。奶牛的进食方式是这样的:John有n个食桶(1<=n<=2000),分别编号为1..n。这些食桶被按照编号排成一行。John将奶牛们分成若干组,每组奶牛总是呆在一起进食的,每组奶牛会提出要求——他们需要吃第s 阅读全文
posted @ 2016-03-22 11:01 csgc0131123 阅读(609) 评论(0) 推荐(0) 编辑
摘要:每天,小明和他的马外出,然后他们一边跑一边玩耍。当他们结束的时候,必须带所有的马返回马棚,小明有K个马棚。他把他的马排成一排然后跟随它走向马棚,因为他们非常疲劳,小明不想让他的马做过多的移动。因此他想了一个办法:将马按照顺序放在马棚中,后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且,他不 阅读全文
posted @ 2016-03-21 23:19 csgc0131123 阅读(616) 评论(0) 推荐(0) 编辑
摘要:一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。 数据的第1行是一个n,表示参加拔河比赛的总人数,n<=100,接下来的n行表示第1到第n个人的体重,每个人的体重都是整数(1<=weight<= 阅读全文
posted @ 2016-03-21 22:39 csgc0131123 阅读(694) 评论(0) 推荐(0) 编辑
摘要:我们知道即使是同一种面值的硬币,它们的重量也有可能不一样,因为它受到许多因素的影响,包括制造工艺和流程上的。但是任何一种面值的硬币的重量总是处于某个特定范围之内。现在已知所有面值的硬币的重量范围。给定一堆硬币的总重量,问这堆硬币的总价值有多少种不同的可能。举例:已知一角硬币的重量在19到21之间,五 阅读全文
posted @ 2016-03-21 22:03 csgc0131123 阅读(215) 评论(0) 推荐(0) 编辑
摘要:原文地址:矩阵取数游戏作者:skyfly题目提交【问题描述】 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij,均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的... 阅读全文
posted @ 2016-03-21 20:54 csgc0131123 阅读(581) 评论(0) 推荐(0) 编辑
摘要:1155 金明的预算方案 2006年NOIP全国联赛提高组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房... 阅读全文
posted @ 2016-03-21 17:31 csgc0131123 阅读(247) 评论(0) 推荐(0) 编辑
摘要:3372 选学霸 时间限制: 1s 空间限制:128000 KB 题目等级 :大师 Master题解 题目描述 Description老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能... 阅读全文
posted @ 2016-03-21 06:30 csgc0131123 阅读(262) 评论(0) 推荐(0) 编辑
摘要:1294 全排列 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description给出一个n,请输出n的所有全排列输入描述 InputDescription读入仅一个整数n (1#includeusing namespacest... 阅读全文
posted @ 2016-03-20 22:44 csgc0131123 阅读(882) 评论(0) 推荐(0) 编辑
摘要:1116 四色问题 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色)数据中0代表不相邻... 阅读全文
posted @ 2016-03-20 20:38 csgc0131123 阅读(265) 评论(0) 推荐(0) 编辑
摘要:原文地址:c++常用字符串操作函数作者:Valsun函数名: stpcpy功 能: 拷贝一个字符串到另一个用 法: char *stpcpy(char *destin, char *source);程序例:#include #include int main(void){ char str... 阅读全文
posted @ 2016-03-20 18:07 csgc0131123 阅读(159) 评论(0) 推荐(0) 编辑
摘要:problem4 公共汽车•【问题描述】• 一个城市的道路,南北向的路有n条,并由西向东从1标记到n,东西向的路有m条,并从南向北从1标记到m,每一个交叉点代表一个路口,有的路口有正在等车的乘客。一辆公共汽车将从(1,1)点驶到(n,m)点,车只能向东或者向北开.•问:司机怎么走能接到... 阅读全文
posted @ 2016-03-20 17:02 csgc0131123 阅读(304) 评论(0) 推荐(0) 编辑
摘要:1025 选菜 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description 在小松宿舍楼下的不远处,有PK大学最不错的一个食堂——TheFarmer’s Canteen(NM食堂)。由于该食堂的菜都很不错,价格也公道... 阅读全文
posted @ 2016-03-20 14:49 csgc0131123 阅读(229) 评论(0) 推荐(0) 编辑
摘要:2841 愤怒的LJF 时间限制: 1s 空间限制:32000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 DescriptionLJF发现ZPC的积分比他高,他很愤怒。他挤出T时间做题,他有Q的智慧,他只会做难度系数比他的智慧低或相等的题目。有N道题,第i道题的时间为Ti,... 阅读全文
posted @ 2016-03-20 10:58 csgc0131123 阅读(160) 评论(0) 推荐(0) 编辑
摘要:1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 DescriptionYou are amouse that lives in a cage in a large laborat... 阅读全文
posted @ 2016-03-20 08:02 csgc0131123 阅读(233) 评论(0) 推荐(0) 编辑
摘要:3231 小吃 时间限制: 1s 空间限制:16000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description这里简直是吃货的天堂,小吃太多了。数不胜数。假设岛上有N种小吃,每种体积Vi,美味度Wi。设某吃货旅行者的食量C,求他能吃到食品的最大美味度。 输入描述 ... 阅读全文
posted @ 2016-03-19 20:38 csgc0131123 阅读(183) 评论(0) 推荐(0) 编辑
摘要:2894 Txx考试 时间限制: 1s 空间限制:32000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 DescriptionTxx是一个成绩很差的人,考试便成了他的噩梦。于是他常在考试时睡觉以打发时间。今天他又要面临一次考试,为了保证有充足的睡眠,他决定只做k分钟题目。这... 阅读全文
posted @ 2016-03-19 10:00 csgc0131123 阅读(172) 评论(0) 推荐(0) 编辑
摘要:2189 数字三角形W 时间限制: 1s 空间限制:32000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description数字三角形要求走到最后mod 100最大输入描述 InputDescription第1行n,表示n行第2到n+1行为每个的权值输出描述 Outpu... 阅读全文
posted @ 2016-03-19 08:07 csgc0131123 阅读(349) 评论(0) 推荐(0) 编辑
摘要:1058 合唱队形 2004年NOIP全国联赛提高组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指... 阅读全文
posted @ 2016-03-19 05:29 csgc0131123 阅读(263) 评论(0) 推荐(0) 编辑
摘要:1102 采药 2005年NOIP全国联赛普及组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他... 阅读全文
posted @ 2016-03-18 22:11 csgc0131123 阅读(230) 评论(0) 推荐(0) 编辑
摘要:1220数字三角形 时间限制:1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解题目描述 Description如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。输入描述 InputDescription... 阅读全文
posted @ 2016-03-18 19:56 csgc0131123 阅读(186) 评论(0) 推荐(0) 编辑
摘要:3800 分数加法 时间限制: 1s 空间限制:1000 KB 题目等级 :白银 Silver题解 查看运行结果题目描述 Description输入两个分数A和B,输出他们的和。输入描述 InputDescriptiona/b c/db,d是分母a,c是分子哦输出描述 OutputDescr... 阅读全文
posted @ 2016-03-18 18:15 csgc0131123 阅读(179) 评论(0) 推荐(0) 编辑
摘要:2837 考前复习 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 DescriptionAiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚。他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k。他现在还... 阅读全文
posted @ 2016-03-18 17:00 csgc0131123 阅读(189) 评论(0) 推荐(0) 编辑
摘要:1068 乌龟棋 2010年NOIP全国联赛提高组 时间限制: 1s 空间限制:128000 KB 题目等级 :钻石 Diamond题解 查看运行结果题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘... 阅读全文
posted @ 2016-03-18 15:21 csgc0131123 阅读(330) 评论(0) 推荐(0) 编辑
摘要:3111 CYD啃骨头 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 DescriptionCYD吃饭时有N个骨头可以啃,但CYD要午睡了,所以他只有M分钟吃饭,已知啃每个骨头需花费时间Ai,可以得到Bi个单位的营养。问CYD最多得到多... 阅读全文
posted @ 2016-03-18 13:45 csgc0131123 阅读(146) 评论(0) 推荐(0) 编辑
摘要:3130 CYD刷题 时间限制: 1s 空间限制:128000 KB 题目等级 :钻石 Diamond题解 查看运行结果题目描述 Description下午,CYD要刷题了,已知CYD有N题可刷,但他只有M分钟的时间,而且他的智慧值为Q,也就是说他只能做出难度小于等于Q的题目。已知每题可得积... 阅读全文
posted @ 2016-03-18 08:20 csgc0131123 阅读(167) 评论(0) 推荐(0) 编辑
摘要:1014 装箱问题 2001年NOIP全国联赛普及组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品... 阅读全文
posted @ 2016-03-17 22:11 csgc0131123 阅读(149) 评论(0) 推荐(0) 编辑
摘要:【例5】下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图:求v1到v10的最短路径长度及最短路径。【样例输入】short.in100 2 5 1 0 0 0 0 0 00 0 0 0 1214 0 ... 阅读全文
posted @ 2016-03-17 17:10 csgc0131123 阅读(607) 评论(0) 推荐(0) 编辑
摘要:Vigenère密码(文件名vigenere.cpp vigenere.in vigenere.out)题目描述 Description16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用... 阅读全文
posted @ 2016-03-17 13:53 csgc0131123 阅读(283) 评论(0) 推荐(0) 编辑
摘要:1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达... 阅读全文
posted @ 2016-03-15 21:05 csgc0131123 阅读(812) 评论(0) 推荐(0) 编辑
摘要:最短路径:Dijkstra算法用来计算从一个点到其他所有点的最短路径的算法,是一种单源最短路径算法。也就是说,只能计算起点只有一个的情况。Dijkstra的时间复杂度是O (N2),它不能处理存在负边权的情况。算法描述: 设起点为s,dis[v]表示从s到v的最短路径,pre[v]为... 阅读全文
posted @ 2016-03-14 22:20 csgc0131123 阅读(211) 评论(0) 推荐(0) 编辑
摘要:1576 最长严格上升子序列 时间限制: 1s 空间限制:256000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description给一个数组a1, a2 ...an,找到最长的上升降子序列ab1b2b(n)则存在长度为1的不下降序列b(n-1)或b(n)。 ... 阅读全文
posted @ 2016-03-14 19:58 csgc0131123 阅读(1154) 评论(0) 推荐(0) 编辑
摘要:【例2】数塔问题(IOI1994)有形如图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一起走到底层,要求找出一条路径,使路径上的值最大。【解法一】(逆推法) 【算法分析】 ①贪心法往往得不到最优解:本题若采用贪心法则:13-11-12-14-13,其和为63,但存在... 阅读全文
posted @ 2016-03-13 20:32 csgc0131123 阅读(358) 评论(0) 推荐(0) 编辑
摘要:1625 数字金字塔 USACO 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description考虑在下面被显示的数字金字塔.写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大.每一步可以走到下方的点也可以到达右下... 阅读全文
posted @ 2016-03-13 18:59 csgc0131123 阅读(301) 评论(0) 推荐(0) 编辑
摘要:Interesting Sequence(有趣的数列)[Special judge]题目概述:是否存在一个长度为n的整数数列,其任意连续p项之和为正数而任意连续q项之和为负数? 方法:连续项a[i],a[i+1]...a[j]和的性质容易联想到以前n项和的方式表达,即s[j]-s[i],简洁明... 阅读全文
posted @ 2016-03-13 16:09 csgc0131123 阅读(241) 评论(0) 推荐(0) 编辑
摘要:3137 栈练习1 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作,请输出最终栈的栈顶元素。 操作解释:1表示入栈,... 阅读全文
posted @ 2016-03-13 14:19 csgc0131123 阅读(141) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制:256000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description众所周知,LOL这款伟大的游戏,有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人(XL:蹲草阴人也算英雄?!CZQ:没办法,个个都是这么玩的)。某日,德玛西亚与诺... 阅读全文
posted @ 2016-03-13 10:10 csgc0131123 阅读(192) 评论(0) 推荐(0) 编辑
摘要:1992 聚会 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description小S想要从某地出发去同学k的家中参加一个party,但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发,来回的最短时间中最长的时间是多少,这个任务就交... 阅读全文
posted @ 2016-03-13 05:53 csgc0131123 阅读(433) 评论(0) 推荐(0) 编辑
摘要:删边问题(edges.pas)题目描述:连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向的连通图,输出最多能删掉多少条边,使这个图仍然连通。输入格式:第一行为图的顶点数N(1v2),同一条边不会重复出现。输出格式:输出最多能删掉的边数。输入输出样例: 输入edges.in输出 edg... 阅读全文
posted @ 2016-03-12 22:58 csgc0131123 阅读(171) 评论(0) 推荐(0) 编辑
摘要:营救【问题描述】 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。 通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位,其中用1标明的是陆地,用0标明是海洋。船只能从一个格子,移到相邻的四个... 阅读全文
posted @ 2016-03-12 21:25 csgc0131123 阅读(2416) 评论(0) 推荐(0) 编辑
摘要:样例输入1:5 91 1 4 90 -1 0 0 0 0 0 0 -10 0 0 0 -1 0 0 0 -1-1 0 0 0 0 0 -1 -1 -10 0 -1 -1 0 0 0 0 00 0 0 0 0 0 0 -1 -1样例输出1:(1,1)->(2,1)->(2,2)->(2,3)->... 阅读全文
posted @ 2016-03-12 18:59 csgc0131123 阅读(194) 评论(0) 推荐(0) 编辑
摘要:细胞个数 时间限制:1 s 空间限制:16000 KB 题目等级: 青铜 Bronze题解 查看运行结果题目描述 Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列:0234500067... 阅读全文
posted @ 2016-03-12 16:54 csgc0131123 阅读(303) 评论(0) 推荐(0) 编辑
摘要:文件名:newstart.cpp输入输出文件:newstart.in、newstart.out时空:50M,1s【题目描述】发展采矿业当然首先得有矿井,小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井,但他似乎忘记考虑的矿井供电问题……为了保证电力的供应, 小 FF想到了两种办法:... 阅读全文
posted @ 2016-03-12 13:34 csgc0131123 阅读(393) 评论(0) 推荐(0) 编辑
摘要:样例数据:19 231 171 21 71 182 32 42 123 54 55 65 86 107 89 109 1310 1110 1411 1613 1413 1515 1616 1716 1918 19样例输出:1->18->19->16->17代码:#includeusing na... 阅读全文
posted @ 2016-03-12 11:20 csgc0131123 阅读(174) 评论(0) 推荐(0) 编辑
摘要:代码:#includeusing namespace std;#include#include#define INF 101int can[101][101];//1 wei kezou,存是否可走2 int dis[101][101];//存距离 int dl1[101],dl2[101];... 阅读全文
posted @ 2016-03-12 07:59 csgc0131123 阅读(208) 评论(0) 推荐(0) 编辑
摘要:1. 寻找经过结点最少的路径 【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出,从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示,0表示能走,1表示不能走。如图。 寻找经过结点最少的路径" title="63.... 阅读全文
posted @ 2016-03-12 05:48 csgc0131123 阅读(344) 评论(0) 推荐(0) 编辑
摘要:文件名:count.cpp输入输出文件:count.in、count.out时空:64M,2s我们已经知道这样一个定理:任意一个正整数能够分解成最多4个数字的平方和。现在给你一些数字,要你求出它们有多少种不同的分解方法,使得分解出来的数字个数小于等于4,并且它们的平方和等于该数字。比如:25一... 阅读全文
posted @ 2016-03-11 19:56 csgc0131123 阅读(226) 评论(0) 推荐(0) 编辑
摘要:2230 黑白棋子 时间限制: 1s 空间限制:32000 KB 题目等级 :大师 Master题解 查看运行结果题目描述 Description有2n个棋子(n≥4)排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为n=5的情况: ○○○○○●●●●● 移动棋... 阅读全文
posted @ 2016-03-11 18:38 csgc0131123 阅读(365) 评论(0) 推荐(0) 编辑
摘要:(第一问是动态规划,第二问是贪心算法,计算的装备数目是正确的)1999年NOIP全国联赛提高组 时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷... 阅读全文
posted @ 2016-03-11 08:31 csgc0131123 阅读(267) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n(0 >t; for(int i=1;ip[i+1]&&p[i+1]!='0') { ... 阅读全文
posted @ 2016-03-10 22:50 csgc0131123 阅读(483) 评论(0) 推荐(0) 编辑
摘要:很特别的一个动态规划入门教程今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~(说明一下,本人非常痛恨教材公式定理漫天飞,实际的讲解却讲得非常枯涩难懂,这种中国式的教育已经延绵了几千年了,现在中国的教材还是这个样子,讲清楚些... 阅读全文
posted @ 2016-03-10 17:06 csgc0131123 阅读(176) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制:32000 KB 题目等级: 黄金 Gold题解题目描述 Description小刚在迷宫内,他需要从A点出发,按顺序经过B,C,D……,到达最后一个点,再回到A点。迷宫内有些障碍,问至少走几步。输入描述 Input Description第一行有三个数n,m表示... 阅读全文
posted @ 2016-03-10 10:37 csgc0131123 阅读(303) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解题目描述 Description 楚楚每一次都在你的帮助下过了一关又一关(比如他开宴会)。这一次,你的才华让楚楚被劫住了!(好心办了坏事啊,下次不理他了=_=) 歹徒: hehe~ ... 阅读全文
posted @ 2016-03-09 21:22 csgc0131123 阅读(212) 评论(0) 推荐(0) 编辑
摘要:插入排序代码:#includeusing namespace std;int main(){ int a[101]; int n; cin>>n; for(int i=1;i>a[i]; for(int i=2;i>n; for(in... 阅读全文
posted @ 2016-03-08 22:36 csgc0131123 阅读(156) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Descriptionc国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案,如果... 阅读全文
posted @ 2016-03-08 21:13 csgc0131123 阅读(137) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制:128000 KB 题目等级: 大师 Master题解题目描述 DescriptionFibonacci词定义如下:FIB1 = b FIB2 = a 当k >= 1时, FIBk+2 = FIBk+1*FIBk 其中* 表示词的连接。因此,我们有: FIB3 ... 阅读全文
posted @ 2016-03-07 22:10 csgc0131123 阅读(132) 评论(0) 推荐(0) 编辑
摘要:时间限制:1 s 空间限制:128000 KB 题目等级:白银 Silver 题解 查看运行结果题目描述 Description给出n和n个整数,希望你从小到大给他们排序 输入描述 Input Description第一行一个正整数n 第二行n个用空格隔开的整数 输出描述 Output ... 阅读全文
posted @ 2016-03-07 20:15 csgc0131123 阅读(107) 评论(0) 推荐(0) 编辑
摘要:SPFA算法 求单源最短路的SPFA算法的全称是:Shortest Path FasterAlgorithm。 最短路径快速算法-SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算... 阅读全文
posted @ 2016-03-06 21:17 csgc0131123 阅读(330) 评论(0) 推荐(0) 编辑
摘要:【问题描述】 给出一张地图,这张地图被分为n×m(n,m【输入格式】第1行:n m第2至n+1行:整个地图地形描述(0:空地;1:高山),如(图)第2行地形描述为:1 0 0 0 0 1 0 第3行地形描述为:0 0 1 0 1 0 0 ... 阅读全文
posted @ 2016-03-06 19:51 csgc0131123 阅读(1185) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1s 空间限制: 1000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description设有n个选手进行循环比赛,其中n=2的m次方,要求每名选手要与其他n-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行n-1天,要求每天没有选手轮空。空。输入描述 Inp... 阅读全文
posted @ 2016-03-06 17:40 csgc0131123 阅读(544) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description 小徐从美国回来后,成为了USACO中国区的奶牛销售代理商,专门出售质优价廉的“FJ”牌奶牛。上题中,小徐终于凑够了钱,把她的小伙伴们接过来。现在,她需要给她自己和其他3个... 阅读全文
posted @ 2016-03-06 15:03 csgc0131123 阅读(224) 评论(0) 推荐(0) 编辑
摘要:原文地址:双向广搜作者:qingge Eight 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜,那就不能不讲经典的八数码问题,有人说不做此题人生不完整 。 所谓双向广搜,就是初始结点向目标结点和目标结点向... 阅读全文
posted @ 2016-03-06 14:39 csgc0131123 阅读(186) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1s 空间限制: 128000KB 题目等级: 钻石Diamond题解 查看运行结果题目描述 Description输入b,p,k的值,编程计算bp mod k的值。其中的b,p,k*k为长整型数(2^31范围内)。输入描述 InputDescriptionb pk 输出描述 O... 阅读全文
posted @ 2016-03-06 13:50 csgc0131123 阅读(304) 评论(0) 推荐(0) 编辑
摘要:USACO 时间限制: 1s 空间限制: 64000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry MilkMakers)以可能的最廉价的... 阅读全文
posted @ 2016-03-06 11:48 csgc0131123 阅读(270) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description呵呵,相信大家失恋33天都看过吧,里面的主人公黄小仙和王小贱都有印象吧!这回我要给大家讲的是我 们班同学的失恋经历,呵呵他总共失恋了28天。但是他不舍得放弃这个女孩,总要给... 阅读全文
posted @ 2016-03-06 09:30 csgc0131123 阅读(155) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB描述给定 n个闭区间 [ai;bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2]和 [2;3]可以合并为 [1;3],[1;3]和 [2;4]可以合并为 [1;4],但是[1;2]和 [3;... 阅读全文
posted @ 2016-03-05 13:19 csgc0131123 阅读(659) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…... 阅读全文
posted @ 2016-03-05 10:33 csgc0131123 阅读(584) 评论(0) 推荐(0) 编辑
摘要:· 查看· 提交· 统计· 提问总时间限制: ... 阅读全文
posted @ 2016-03-05 09:30 csgc0131123 阅读(1734) 评论(0) 推荐(0) 编辑
摘要:放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。输入第一行是测试数据的数目t(0<= t <= 20)。以下每行均包含二个整数M和N,以空格分开。... 阅读全文
posted @ 2016-03-04 22:14 csgc0131123 阅读(152) 评论(0) 推荐(0) 编辑
摘要:2001年NOIP全国联赛提高组 时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15... 阅读全文
posted @ 2016-03-04 21:09 csgc0131123 阅读(209) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感... 阅读全文
posted @ 2016-03-03 22:44 csgc0131123 阅读(402) 评论(0) 推荐(0) 编辑
摘要:时间限制:1 s 空间限制:64000 KB 题目等级: 青铜 Bronze题解 查看运行结果题目描述 Description小浣熊松松和朋友到野外露营,没想到遇上了π年一次的大洪水,好在松松是一只爱观察的小浣熊,他发现露营地的地形和洪水有如下性质:①露营地可以被看做是一个N*M的矩形方阵,... 阅读全文
posted @ 2016-03-03 20:09 csgc0131123 阅读(175) 评论(0) 推荐(0) 编辑
摘要:· 查看· 提交· 统计· 提问总时间限制: ... 阅读全文
posted @ 2016-03-03 18:46 csgc0131123 阅读(1880) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB描述楼梯有n(100> n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。输入输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。输出每一行输出对应一行输入的结果... 阅读全文
posted @ 2016-03-03 11:15 csgc0131123 阅读(399) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1,a2, a3, ...的定义是这样的,a1 =1, a2 = 2, ... ,an = 2 * an −1 + an -2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测... 阅读全文
posted @ 2016-03-02 22:38 csgc0131123 阅读(448) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解题目描述 Description在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输... 阅读全文
posted @ 2016-03-02 21:13 csgc0131123 阅读(281) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制:1000 KB 题目等级: 黄金 Gold题解题目描述 Description小明因为没做作业而被数学老师罚站,之后数学老师要他回家把第n个质数找出来。(1>n; int t=0; for(long long i=2;;++i) { ... 阅读全文
posted @ 2016-03-02 10:58 csgc0131123 阅读(311) 评论(0) 推荐(0) 编辑
摘要:代码:#include#includeusing namespace std;#includeint main(){ char p[502]; scanf("%s",p); int lenp=strlen(p),c,a[502],res[502]={0}; ... 阅读全文
posted @ 2016-03-02 09:28 csgc0131123 阅读(311) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。输入描述 InputDescription读入两个用空格隔开的正整数输出描述 OutputDesc... 阅读全文
posted @ 2016-03-01 21:47 csgc0131123 阅读(160) 评论(0) 推荐(0) 编辑
摘要:时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description已知两个不超过200位的整数m,n,求m+n的值。输入描述 InputDescription输入m与n。(中间有空格)输出描述 OutputDescription输... 阅读全文
posted @ 2016-03-01 12:48 csgc0131123 阅读(268) 评论(0) 推荐(0) 编辑
摘要:时间限制:1 s 空间限制:64000 KB 题目等级: 黄金 Gold题解题目描述 Description 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也... 阅读全文
posted @ 2016-03-01 11:20 csgc0131123 阅读(177) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示