03 2017 档案

摘要:Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8028 Accepted: 4594 Description There is going to be a party to celebrate 阅读全文
posted @ 2017-03-31 19:21 多一份不为什么的坚持 阅读(275) 评论(0) 推荐(0)
摘要:算法提高 最小方差生成树 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 给定带权无向图,求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M,依次是点数和边数。接下来M行,每行三个整数U,V,W,代表连接U,V的边,和权值W。 阅读全文
posted @ 2017-03-29 19:04 多一份不为什么的坚持 阅读(938) 评论(0) 推荐(0)
摘要:算法提高 金明的预算方案 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超 阅读全文
posted @ 2017-03-27 20:46 多一份不为什么的坚持 阅读(334) 评论(0) 推荐(0)
摘要:时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。 “哇这么 阅读全文
posted @ 2017-03-23 21:36 多一份不为什么的坚持 阅读(462) 评论(0) 推荐(0)
摘要:恢复内容开始 算法提高 合并石子 时间限制:2.0s 内存限制:256.0MB 时间限制:2.0s 内存限制:256.0MB 问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输 阅读全文
posted @ 2017-03-15 22:33 多一份不为什么的坚持 阅读(367) 评论(0) 推荐(0)
摘要:算法提高 矩阵乘法 时间限制:3.0s 内存限制:256.0MB 时间限制:3.0s 内存限制:256.0MB 问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q 阅读全文
posted @ 2017-03-15 20:49 多一份不为什么的坚持 阅读(516) 评论(0) 推荐(0)
摘要:算法提高 快乐司机 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值 阅读全文
posted @ 2017-03-13 19:42 多一份不为什么的坚持 阅读(385) 评论(0) 推荐(0)
摘要:基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表 阅读全文
posted @ 2017-03-12 20:12 多一份不为什么的坚持 阅读(301) 评论(0) 推荐(0)
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define FOR(i,x,n) for(long i=x;i='A'&&s[i]<='F'){ 33 ... 阅读全文
posted @ 2017-03-08 21:14 多一份不为什么的坚持 阅读(291) 评论(0) 推荐(0)
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define FOR(i,x,n) for(long i=x;i=10){ 33 a[cou++]=n%16-10+'A'; 3... 阅读全文
posted @ 2017-03-08 20:41 多一份不为什么的坚持 阅读(213) 评论(0) 推荐(0)
摘要:历届试题 高僧斗法 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又 阅读全文
posted @ 2017-03-07 19:34 多一份不为什么的坚持 阅读(329) 评论(0) 推荐(0)
摘要:历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一 阅读全文
posted @ 2017-03-05 19:31 多一份不为什么的坚持 阅读(295) 评论(0) 推荐(0)
摘要:历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个 阅读全文
posted @ 2017-03-02 19:32 多一份不为什么的坚持 阅读(338) 评论(0) 推荐(0)