蔡军帅 - 博客园

2018年3月15日

摘要：比赛安排题目描述设有2n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n – 1天内每个队都与不同的对手比赛。例如n=2时的比赛安排：队 1 2 3 4 比赛 1==2 3==4 一天 1==3 2==4 二天 1==4 2 阅读全文

posted @ 2018-03-15 22:28 蔡军帅阅读(1317) 评论(0) 推荐(0)

NOIP2008普及组第3题传球游戏

摘要： NOIP2008普及组第3题传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师阅读全文

posted @ 2018-03-15 13:46 蔡军帅阅读(273) 评论(0) 推荐(0)

NOIP2008普及组第3题传球游戏

摘要： NOIP2008普及组第3题传球游戏时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 16[提交][状态][讨论版][命题人:外部导入]题目描述上体育课的时候，小蛮的老师经常带着... 阅读全文

posted @ 2018-03-15 13:46 蔡军帅阅读(327) 评论(0) 推荐(0)

HDU 4547 CD操作（LCA最近公共祖先Tarjan模版）

摘要： CD操作倍增法 https://i.cnblogs.com/EditPosts.aspx?postid=8605845 Problem Description 在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过CD操作，我们可以改变当前目录。这里我们简化阅读全文

posted @ 2018-03-15 12:15 蔡军帅阅读(292) 评论(1) 推荐(0)

HDU 4547 CD操作（LCA最近公共祖先Tarjan模版）

摘要： CD操作倍增法 https://i.cnblogs.com/EditPosts.aspx?postid=8605845Time Limit : 10000/5000ms (Java/Other) M... 阅读全文

posted @ 2018-03-15 12:15 蔡军帅阅读(111) 评论(0) 推荐(0)

2018年3月14日

2015 浙江省赛B Team Formation (技巧，动归）

摘要： Team Formation For an upcoming programming contest, Edward, the headmaster of Marjar University, is f... 阅读全文

posted @ 2018-03-14 12:03 蔡军帅阅读(109) 评论(0) 推荐(0)

2015 浙江省赛B Team Formation (技巧，动归）

摘要： Team Formation For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his univ 阅读全文

posted @ 2018-03-14 12:03 蔡军帅阅读(598) 评论(0) 推荐(0)

2018年3月12日

PTA 词频统计（30 分）

摘要：词频统计（30 分）请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个... 阅读全文

posted @ 2018-03-12 23:14 蔡军帅阅读(206) 评论(0) 推荐(0)

PTA 词频统计（30 分）

摘要：词频统计（30 分）请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入阅读全文

posted @ 2018-03-12 23:14 蔡军帅阅读(3145) 评论(0) 推荐(0)

城市间紧急救援（25 分）（dijstra变形）

摘要：城市间紧急救援（25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召阅读全文

posted @ 2018-03-12 23:12 蔡军帅阅读(482) 评论(0) 推荐(0)