北京师范大学第十六届程序设计竞赛决赛 F 汤圆防漏理论
摘要：链接：https://www.nowcoder.com/acm/contest/117/F来源：牛客网 汤圆防漏理论 汤圆防漏理论 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 ghc很喜欢吃
阅读全文
posted @
2018-05-26 20:34
蔡军帅
阅读(405)
推荐(0) 编辑
北京师范大学第十六届程序设计竞赛决赛 C萌萌哒身高差
摘要：链接：https://www.nowcoder.com/acm/contest/117/C来源：牛客网 萌萌哒身高差 萌萌哒身高差 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %l
阅读全文
posted @
2018-05-26 19:37
蔡军帅
阅读(229)
推荐(0) 编辑
北京师范大学第十六届程序设计竞赛决赛 I 如何办好比赛
摘要：链接：https://www.nowcoder.com/acm/contest/117/I来源：牛客网 如何办好比赛 如何办好比赛 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 又到了一年一度
阅读全文
posted @
2018-05-26 19:15
蔡军帅
阅读(170)
推荐(0) 编辑
2016女生赛 HDU 5710 Digit-Sum（数学，思维题）
摘要：Digit-Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 782 Accepted Submission(s): 241 Problem
阅读全文
posted @
2018-05-14 00:15
蔡军帅
阅读(493)
推荐(0) 编辑
2016第十三届浙江省赛 D - The Lucky Week
摘要：D - The Lucky Week Edward, the headmaster of the Marjar University, is very busy every day and always forgets the date. There was one day Edward sudde
阅读全文
posted @
2018-04-24 17:55
蔡军帅
阅读(616)
推荐(0) 编辑
愿天下有情人都是失散多年的兄妹(bfs)
摘要：L2-016. 愿天下有情人都是失散多年的兄妹 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B
阅读全文
posted @
2018-03-28 20:12
蔡军帅
阅读(2119)
推荐(0) 编辑
天梯L2-001. 紧急救援(25分）
摘要：L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
posted @
2018-03-23 23:25
蔡军帅
阅读(843)
推荐(0) 编辑
2015 浙江省赛 H - May Day Holiday
摘要：H - May Day Holiday As a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holidays and
阅读全文
posted @
2018-03-19 11:47
蔡军帅
阅读(336)
推荐(0) 编辑
2015 浙江省赛 Beauty of Array （思维题）
摘要：Beauty of Array Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now E
阅读全文
posted @
2018-03-19 11:44
蔡军帅
阅读(632)
推荐(0) 编辑
校赛热身 Problem C. Sometimes Naive (状压dp)
摘要：题解： 列举每一种3的倍数的组合，开始先求出3条边的可行解，则 六条边的可行解可以由两个三条边得来。 详见代码解析 #include using namespace std; int a[22],n,cnt,ant,is[500007],dp[1050007]; struct node { int num,id; }angle[500007...
阅读全文
posted @
2018-03-18 11:54
蔡军帅
阅读(200)
推荐(0) 编辑
校赛热身赛 Problem D. Unsolved Mystery
摘要：Problem D. Unsolved MysteryThe world famous mathematician Wang Hao published a paper recently in the journal “Nonsense”, thereis such a function in th
阅读全文
posted @
2018-03-17 16:26
蔡军帅
阅读(168)
推荐(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
蔡军帅
阅读(594)
推荐(0) 编辑
PTA 词频统计（30 分）
摘要：词频统计（30 分） 请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。 输入
阅读全文
posted @
2018-03-12 23:14
蔡军帅
阅读(3082)
推荐(0) 编辑
城市间紧急救援（25 分）（dijstra变形）
摘要：城市间紧急救援（25 分） 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召
阅读全文
posted @
2018-03-12 23:12
蔡军帅
阅读(474)
推荐(0) 编辑
树的同构（25 分）
摘要：树的同构（25 分） 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输
阅读全文
posted @
2018-03-12 23:09
蔡军帅
阅读(313)
推荐(0) 编辑
直捣黄龙（30 分）
摘要：直捣黄龙（30 分） 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式：
阅读全文
posted @
2018-03-12 22:51
蔡军帅
阅读(691)
推荐(0) 编辑
银行排队问题之单队列多窗口加VIP服务（30 分）
摘要：银行排队问题之单队列多窗口加VIP服务（30 分） 假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。 有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口
阅读全文
posted @
2018-03-12 22:47
蔡军帅
阅读(3425)
推荐(0) 编辑
顺序存储的二叉树的最近的公共祖先问题（25 分）
摘要：顺序存储的二叉树的最近的公共祖先问题（25 分） 设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。 输入格式: 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点
阅读全文
posted @
2018-03-12 22:46
蔡军帅
阅读(4000)
推荐(0) 编辑
家谱处理（30 分）（字符串的处理substr）
摘要：家谱处理（30 分） 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个
阅读全文
posted @
2018-03-12 22:43
蔡军帅
阅读(587)
推荐(0) 编辑
新浪微博热门话题（30 分）(字符串）
摘要：新浪微博热门话题（30 分） 新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。 本题目要求实现一个简化的热门话题推荐功能
阅读全文
posted @
2018-03-12 22:41
蔡军帅
阅读(2169)
推荐(0) 编辑
