不要过于沉溺过去，也不要过于畅想未来，把握现在！

03 2015 档案

POJ 1144 无向图的割点
摘要：NetworkTime Limit:1000MSMemory Limit:10000KTotal Submissions:10207Accepted:4744DescriptionA Telephone Line Company (TLC) is establishing a new telepho... 阅读全文
posted @ 2015-03-31 18:34 coding_yuan 阅读(333) 评论(0) 推荐(0) 编辑
西北工业大学2015年计算机学院考研机试 题目+标程(完整版)
摘要：A求最小数(Output the minimum)时限：1000ms内存限制：10000K 总时限：3000ms描述每次给定3个数(均可用int表示)，要求找出3个数里的最小的一个，并输出最小的数。Input three integers and output the minimum输入a b c ... 阅读全文
posted @ 2015-03-28 23:00 coding_yuan 阅读(2688) 评论(2) 推荐(0) 编辑
ccf I’m stuck!
摘要：问题描述试题编号：201312-5试题名称： //搜索 1 #include 2 using namespace std; 3 const int maxn=100; 4 char mat[maxn][maxn]; 5 struct node 6 { 7 int point;... 阅读全文
posted @ 2015-03-28 18:59 coding_yuan 阅读(532) 评论(0) 推荐(0) 编辑
ccf 最大的矩形
摘要：问题描述试题编号：201312-3试题名称：最大的矩形时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, ... 阅读全文
posted @ 2015-03-28 18:56 coding_yuan 阅读(479) 评论(0) 推荐(0) 编辑
ccf ISBN号码
摘要：问题描述试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述：问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”， 其中符号“-”是分隔符（键盘上的减... 阅读全文
posted @ 2015-03-28 18:55 coding_yuan 阅读(678) 评论(0) 推荐(0) 编辑
ccf 出现次数最多的数
摘要：问题描述试题编号：201312-1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 ... 阅读全文
posted @ 2015-03-28 18:53 coding_yuan 阅读(563) 评论(0) 推荐(0) 编辑
ccf 相反数
摘要：问题描述问题描述试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行... 阅读全文
posted @ 2015-03-28 18:52 coding_yuan 阅读(557) 评论(0) 推荐(0) 编辑
BestCoder Round #33
摘要：Go to moviesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 491Accepted Submission(s): 291Problem ... 阅读全文
posted @ 2015-03-28 13:09 coding_yuan 阅读(343) 评论(0) 推荐(0) 编辑
编译原理 Assign1
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int maxn=1007; 10 const int inf=... 阅读全文
posted @ 2015-03-26 09:36 coding_yuan 阅读(282) 评论(0) 推荐(0) 编辑
ccf 字符串匹配
摘要：问题描述试题编号：201409-3试题名称：字符串匹配时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大... 阅读全文
posted @ 2015-03-25 21:41 coding_yuan 阅读(1108) 评论(0) 推荐(0) 编辑
ccf 画图
摘要：问题描述试题编号：201409-2试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩... 阅读全文
posted @ 2015-03-25 21:40 coding_yuan 阅读(1578) 评论(0) 推荐(0) 编辑
ccf 相邻数对
摘要：问题描述 1 #include 2 using namespace std; 3 int main() 4 { 5 //freopen("in.txt","r",stdin); 6 int ans=0; 7 int num[10007]; 8 int n,a; 9 ... 阅读全文
posted @ 2015-03-25 21:39 coding_yuan 阅读(493) 评论(0) 推荐(0) 编辑
ccf 最优灌溉
摘要：问题描述试题编号：201412-4试题名称：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述：问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田... 阅读全文
posted @ 2015-03-25 21:38 coding_yuan 阅读(739) 评论(0) 推荐(0) 编辑
ccf 集合竞价
摘要：问题描述试题编号：201412-3试题名称：集合竞价时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 1. buy p s... 阅读全文
posted @ 2015-03-25 21:36 coding_yuan 阅读(1929) 评论(5) 推荐(0) 编辑
ccf z字形扫描
摘要：问题描述试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9... 阅读全文
posted @ 2015-03-25 21:34 coding_yuan 阅读(446) 评论(0) 推荐(0) 编辑
ccf 门禁系统
摘要：问题描述试题编号：201412-1试题名称：门禁系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式 输入的... 阅读全文
posted @ 2015-03-25 21:32 coding_yuan 阅读(739) 评论(2) 推荐(0) 编辑
ZOJ 1076 排序+动态规划
摘要：Gene AssemblyTime Limit:2 Seconds Memory Limit:65536 KBStatement of the ProblemWith the large amount of genomic DNA sequence data being made available... 阅读全文
posted @ 2015-03-22 21:42 coding_yuan 阅读(331) 评论(0) 推荐(0) 编辑
CodeForces 523C
摘要：C. Name Questtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA Martian boy is nameds— he has got... 阅读全文
posted @ 2015-03-22 21:37 coding_yuan 阅读(175) 评论(0) 推荐(0) 编辑
HDU 2046 递推
摘要：骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33758Accepted Submission(s): 16359Problem Des... 阅读全文
posted @ 2015-03-22 21:35 coding_yuan 阅读(192) 评论(0) 推荐(0) 编辑
POJ 2576 二维背包
摘要：Tug of WarTime Limit:3000MSMemory Limit:65536KTotal Submissions:8437Accepted:2292DescriptionA tug of war is to be arranged at the local office picnic.... 阅读全文
posted @ 2015-03-22 21:22 coding_yuan 阅读(263) 评论(0) 推荐(0) 编辑
CodeForces 522A
摘要：A. Repoststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Polycarp published a funny pict... 阅读全文
posted @ 2015-03-22 21:13 coding_yuan 阅读(723) 评论(0) 推荐(0) 编辑
进程创建
摘要：1 #include 2 #include 3 #include 4 5 int main( void ) 6 { 7 int filedes[2]; 8 char buf[80]; 9 pid_t pid;10 11 pipe( filedes );12 ... 阅读全文
posted @ 2015-03-22 20:00 coding_yuan 阅读(109) 评论(0) 推荐(0) 编辑
守护进程
摘要：编写一个linux下的进程守护程序，每隔十秒性日志文件中输出系统当前时间； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using names... 阅读全文
posted @ 2015-03-22 19:58 coding_yuan 阅读(353) 评论(0) 推荐(0) 编辑
BestCoder Round #32
摘要：PM2.5Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 613Accepted Submission(s): 326Problem Descrip... 阅读全文
posted @ 2015-03-14 23:52 coding_yuan 阅读(430) 评论(0) 推荐(0) 编辑
POJ 2299 求逆序对（归并排序或树状数组）
摘要：Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 45290Accepted: 16440DescriptionIn this problem, you have to analyze a particul... 阅读全文
posted @ 2015-03-10 21:41 coding_yuan 阅读(218) 评论(0) 推荐(0) 编辑
POJ 2603
摘要：Brave balloonistsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4934Accepted: 2074DescriptionTen mathematicians are flying on a balloon over... 阅读全文
posted @ 2015-03-10 21:38 coding_yuan 阅读(255) 评论(0) 推荐(0) 编辑
CodeForces 515C
摘要：CatTime Limit: 1500MSMemory Limit: 30000KTotal Submissions: 1580Accepted: 401Special JudgeDescriptionIn strong winds, sailboats tend to heel leeward (... 阅读全文
posted @ 2015-03-10 21:13 coding_yuan 阅读(218) 评论(0) 推荐(0) 编辑
POJ 1853 背包问题
摘要：CatTime Limit: 1500MSMemory Limit: 30000KTotal Submissions: 1580Accepted: 401Special JudgeDescriptionIn strong winds, sailboats tend to heel leeward (... 阅读全文
posted @ 2015-03-10 20:40 coding_yuan 阅读(185) 评论(0) 推荐(0) 编辑
UVA 10115 子符串替换
摘要：Text-processing tools likeawkandsedallow you to automatically perform a sequence of editing operations based on aｓcript. For this problem we consider ... 阅读全文
posted @ 2015-03-10 19:16 coding_yuan 阅读(359) 评论(0) 推荐(0) 编辑
POJ 1155 树状dp
摘要：TELETime Limit:1000MSMemory Limit:65536KTotal Submissions:3856Accepted:2054DescriptionA TV-network plans to broadcast an important football match. The... 阅读全文
posted @ 2015-03-06 23:16 coding_yuan 阅读(199) 评论(0) 推荐(0) 编辑
HDU 2196 树状dp 求树中节点之间的最长距离
摘要：ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3749Accepted Submission(s): 1892Problem De... 阅读全文
posted @ 2015-03-06 22:57 coding_yuan 阅读(1807) 评论(1) 推荐(0) 编辑
POJ 2378 树状dp
摘要：Tree CuttingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3849Accepted: 2304DescriptionAfter Farmer John realized that Bessie had installed... 阅读全文
posted @ 2015-03-03 23:54 coding_yuan 阅读(124) 评论(0) 推荐(0) 编辑
POJ 1463 树状dp
摘要：Strategic gameTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 6629Accepted: 3058DescriptionBob enjoys playing computer games, especially stra... 阅读全文
posted @ 2015-03-03 23:43 coding_yuan 阅读(131) 评论(0) 推荐(0) 编辑
POJ 2342 树状dp
摘要：Anniversary partyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4606Accepted: 2615DescriptionThere is going to be a party to celebrate the 8... 阅读全文
posted @ 2015-03-03 23:33 coding_yuan 阅读(143) 评论(0) 推荐(0) 编辑
HDU 3586 树状dp
摘要：Information DisturbingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1668Accepted Submission(s):... 阅读全文
posted @ 2015-03-03 23:26 coding_yuan 阅读(663) 评论(0) 推荐(0) 编辑
HDU 1561
摘要：The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5618Accepted Submission(s): 33... 阅读全文
posted @ 2015-03-01 22:59 coding_yuan 阅读(217) 评论(0) 推荐(0) 编辑

不要过于沉溺过去，也不要过于畅想未来，把握现在！

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