摘要： 问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2704 题目描述就不赘述了。 解题思路： 这道题的判断合法的方式比较常见，简单位运算即可，关键是空间和状态转移方程。 预处理：可以证明有效的方案数不会超过200,这个数字只是我估算的上界，不严格，预处理出每一行 阅读全文

摘要： 题目链接 一道三进制状压的好题。 题目描述: 输入格式 输入共三行。第一行：N,M；第二行：K；第三行：M 个整数，表示第 K 行的方案。字母的详细含义见题目描述，其他参见样例。 输入格式 输入共三行。第一行：N,M；第二行：K；第三行：M 个整数，表示第 K 行的方案。字母的详细含义见题目描述，其 阅读全文

摘要： 题目链接：这里～～ 题目描述：输入数据组数t，接下来t行每行给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数。 输入样例#1： 解题思路： 首先需要知道三个性质： 1.A^B=C , 则 A^C=B , B^C=A. 2.(A^B) 阅读全文

摘要： 题目链接：这道题... 成功被卡题面。 真的卡题面.... 我用了两种方法（区间DP和记忆化搜索），这里直接贴代码了。 区间DP： 记忆化搜索 阅读全文

摘要： 题目描述 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置 阅读全文

摘要： 还是被这个立体的结构吓到了，隔了半年才Ａ． 题目链接：！．．．！ 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求R_i>R_{i+1}Ri​ 阅读全文

摘要： 题目链接：... 思路： 优化搜索顺序，用DFS按照bfs的思想，从每一层开始搜索，枚举删边。 对于分层，dfs预处理一下就好了。 代码： 阅读全文

摘要： 2018-10-24 题目链接 题目思路： 我就讲下剪枝操作吧。 三个式子从上到下为A，B，C 剪枝操作 1.从3个式子右边开始从上到下枚举字母对应数字。（搜索顺序关键） 2.末尾(A+B)%n！=C。 3.已知A,B,不知C，且C的可能数字已经使用。（这三个点从2000ms） 4.已知A.C,不知 阅读全文

摘要： 题目链接： >....< 题意： 给定两个整数L,R(1<=L<=R<=2^31},R-L<=10^6)L,R(1<=L<=R<=2^31,R−L<=10^6)，求闭区间 【l,R]中相邻两个质数的差的最小值和最大值是多少，分别输出这两个质数。 【输入格式】 输入有若干行，每行两个整数 L,RL,R 阅读全文