浪矢\n

摘要： 题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格 阅读全文

摘要： 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（ 阅读全文

摘要： 题目： 给出一张地图，每个位置的值意义如下： 一个数字有以下四个数中的若干个构成： 1：西面有墙。 2：北面有墙。 4：东面有墙。 8：南面有墙。 这个题我因为一个小错误考试只得了10分，后来又调了很久。。。 终于，聪明的我发现我没有按题目要求做，把优先级搞错了（西面房间的优先级应该最高） 阅读全文

摘要： 题目： 给出一张图，有点权，有边权。 两个人轮流用最优策略染色，他们的得分是点权+内部的边权。 思路： 由于只求两者的差，我们可以把边权分到点权里面去，如果两点被同一人选，那边权就加到一个人身上了。 如果每人选一个点，那一减就没了，并无影响。 阅读全文

摘要： 给一张图和若干障碍，给出若干个点，给出若干类型的飞船，求有多少种降落方案。 典型的二维前缀处理：不解释 阅读全文

摘要： 题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居 阅读全文

摘要： 最小生成树是，根据一张图，重构一个树，使得所有叶节点到根节点的路径和最小。 几种算法》 Kruskal： 把所有的边从小到大排序，运用并查集，把扫过的边所联通的点并起来，当扫到一个边时如果两个点不在同一个集合中，就并起来。 Prim算法： （1）先找一个根节点，放到树的集合S中。 （2）循环进行如下 阅读全文

摘要： 题目： 给出一棵树进行如下操作： （1）把某个点上染黑 （2）询问某个点，到最近黑点的距离。 开始时，把‘1’点染黑。 • 10% N,M ≤ 10 • 40% N,M ≤ 100 • 100% N ≤ 2 × 10 5 ,M ≤ 10 5 思路：(搜索的思路） 每加入一个点就更新，最短路。记录答案 阅读全文

摘要： 数字(number) Time Limit:2000ms Memory Limit:128MB 题目描述 LYK定义了一个新的计算。 具体地，一开始它有两个数字a和b。 每一步，它可以将b增加1，或者将a乘上b。 也就是说(a,b)经过一次操作后可以变成(a,b+1)或者(a*b,b)。再经过一次操 阅读全文

摘要： Time Limit:2000ms Memory Limit:128MB 题目描述 这个问题是这样的，如果一个区间[L,R]存在一个数ai，使得这个数是这个区间所有数的约数，那么[L,R]这段区间，是一段好区间。 现在，LYK想知道最长的好区间的长度是多少，并且它想知道最长的好区间具体的位置，如果有 阅读全文