上一页 1 2 3 4 5 6 7 ··· 14 下一页
2019年9月24日
局域网
摘要： 题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i, 阅读全文
posted @ 2019-09-24 00:40 Sword_Art_Online 阅读(229) 评论(0) 推荐(0) 编辑
青蛙的约会
摘要： 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， 阅读全文
posted @ 2019-09-24 00:23 Sword_Art_Online 阅读(1567) 评论(0) 推荐(0) 编辑
2019年9月21日
租用游艇问题
摘要： 【题目描述】： 长江游艇俱乐部在江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1到游艇出租站n 所需的最少租金。 对于给定的游艇 阅读全文
posted @ 2019-09-21 23:11 Sword_Art_Online 阅读(776) 评论(0) 推荐(0) 编辑
宾馆房间
摘要： 【题目描述】： 2180年奥运会竞技类分会场，将在XX市举行。会场自然是政府的事情，我们就别操心了。艾瑞克却被兴奋而苦恼的情绪折磨着，他的宾馆是XX市最好的宾馆，近期旅客投宿的订单m份接踵而至，时间从1~n天，这代表着大把大把的银子，可是他最多只能提供k间客房，更多的他只能提前去租附近的房子并赶紧装 阅读全文
posted @ 2019-09-21 23:10 Sword_Art_Online 阅读(4250) 评论(0) 推荐(0) 编辑
2019年9月20日
[USACO10FEB]购买巧克力Chocolate Buying
摘要： 题目描述 Bessie and the herd love chocolate so Farmer John is buying them some. The Bovine Chocolate Store features N (1 <= N <= 100,000) kinds of chocola 阅读全文
posted @ 2019-09-20 22:03 Sword_Art_Online 阅读(182) 评论(0) 推荐(0) 编辑
骑士的工作
摘要： 题目背景 你作为一个村的村长，保卫村庄是理所当然的了.今天，村庄里来了一只恶龙，他有n个头，恶龙到处杀人放火。你着急了。不过天无绝人之路，现在来了一个骑士团。里面有m位成员（往下看） 题目描述 每个人都可以砍掉一个大小不超过（<=）z的头，要money个金币，求最小花费。 输入输出格式 输入格式： 阅读全文
posted @ 2019-09-20 22:03 Sword_Art_Online 阅读(248) 评论(0) 推荐(0) 编辑
[HAOI2006]聪明的猴子
摘要： 题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。 现在，在这个地区露出水面的有N棵树，假设每棵树 阅读全文
posted @ 2019-09-20 02:03 Sword_Art_Online 阅读(147) 评论(0) 推荐(0) 编辑
Power Strings
摘要： 写在题目前：POJ太好用啦！ 描述 给定两个字符串a和b，我们将* b定义为它们的串联。例如，如果a =“abc”而b =“def”则a * b =“abcdef”。如果我们将连接视为乘法，则以正常方式定义非负整数的取幂：a ^ 0 =“”（空字符串）和^（n + 1）= a *（a ^ n）。 输 阅读全文
posted @ 2019-09-20 02:03 Sword_Art_Online 阅读(246) 评论(0) 推荐(0) 编辑
2019年9月18日
骑马修栅栏 Riding the Fences
摘要： 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个 阅读全文
posted @ 2019-09-18 00:00 Sword_Art_Online 阅读(258) 评论(0) 推荐(0) 编辑
2019年9月17日
[USACO06JAN]牛的舞会The Cow Prom
摘要： 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They 阅读全文
posted @ 2019-09-17 23:35 Sword_Art_Online 阅读(167) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 14 下一页