07 2017 档案

摘要:COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23535 Accepted: 9221 Description Consider a group of N students and P courses. Each 阅读全文
posted @ 2017-07-15 10:35 姚呵呵 阅读(225) 评论(0) 推荐(0) 编辑
摘要:Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20177 Accepted: 6247 Description The Department of National Defence (DND) wi 阅读全文
posted @ 2017-07-14 13:59 姚呵呵 阅读(126) 评论(0) 推荐(0) 编辑
摘要:简介:在无向图中,连通且不含圈的图称为树; 给定无向图G=(V,E),连接G中的所有点,且边集是E的子集的树称为G的生成树; 而权值最小的生成树称为最小生成树(MST) 两种常见的方法: 1.Prim算法 思路简述:首先,定义顶点集合V和边集合E(初始化都是空集)然后找到一个起点,再在集合中找到所有 阅读全文
posted @ 2017-07-12 10:43 姚呵呵 阅读(193) 评论(0) 推荐(0) 编辑
摘要:试题描述 恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,刀上的所有人都会遇难:守望者的跑步速度,为17m/s, 以这样的速度是无法逃离荒岛的。庆 阅读全文
posted @ 2017-07-12 08:50 姚呵呵 阅读(210) 评论(0) 推荐(0) 编辑
摘要:试题描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增 阅读全文
posted @ 2017-07-11 16:14 姚呵呵 阅读(167) 评论(0) 推荐(0) 编辑
摘要:Gangsters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12906 Accepted: 3675 Description N gangsters are going to a restaurant. The i-th 阅读全文
posted @ 2017-07-10 10:38 姚呵呵 阅读(115) 评论(0) 推荐(0) 编辑
摘要:BUY LOW, BUY LOWER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10369 Accepted: 3611 Description The advice to "buy low" is half the for 阅读全文
posted @ 2017-07-08 20:15 姚呵呵 阅读(109) 评论(0) 推荐(0) 编辑
摘要:Jumping Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7624 Accepted: 4586 Description Farmer John's cows would like to jump over the 阅读全文
posted @ 2017-07-08 19:41 姚呵呵 阅读(292) 评论(0) 推荐(0) 编辑
摘要:Number Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3825 Accepted: 1581 Description Christine and Matt are playing an exciting game 阅读全文
posted @ 2017-07-08 16:08 姚呵呵 阅读(203) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2017-07-06 08:18 姚呵呵 编辑
摘要:装箱问题 题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入描述 Input Description 有一个箱子容量为V(正整数, 阅读全文
posted @ 2017-07-05 14:04 姚呵呵 编辑
摘要:陪审团人选 试题描述 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人,然后再从这n个人中选m人组成陪审团。选m人的办法是:控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,分值从0到20。为了公平起见,法官选出陪审团的原则是 阅读全文
posted @ 2017-07-04 19:22 姚呵呵 阅读(212) 评论(0) 推荐(0) 编辑
摘要:首先,我们需要了解一下数在计算机中的储存方式。 以68为例,他的二进制是(68)2=1000100. 那么-68呢?因为计算机里的整数采用补码表示(补码是原码取反加一),因此-68实际上是68按位取反,末尾加一以后的结果。如下表(忽略符号位): 原码 1 0 0 0 1 0 0 ↓ 反码 0 1 1 阅读全文
posted @ 2017-07-04 10:13 姚呵呵 编辑
摘要:国王和骑士 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3319 Accepted: 1559 题目描述 在一个 8*8 的棋盘里有一个国王和一些骑士,我们要把他们送到同一顶点上去。国王能够选择一名骑士作为坐骑,而与骑士一起行 阅读全文
posted @ 2017-07-03 16:05 姚呵呵 编辑

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