随笔分类 - ACM-ICPC集训营
摘要：最小球覆盖：用半径最小的球去覆盖所有点。 纯粹的退火算法，是搞不定的，精度不够，不然就会TLE，根本跑不出答案来。 任取一点为球心，然后一点点靠近最远点。其实这才是最主要的。 因为：4个点确定一个球，也就是说，这个球，会慢慢稳定，每次用一个点到最远的点的距离去靠近，怎么靠近，玄学距离 。 再在这
阅读全文
摘要：模拟退火算法，很久之前就写过一篇文章了。双倍经验题（POJ 2420） 题意： 在一个矩形区域内，求一个点的距离到所有点的距离最短的那个，最大。 这个题意，很像二分定义，但是毫无思路，也不能暴力枚举，那就模拟退火。 参考著名的ACdream，哈哈，有个共同点，那就是，大部分的代码，都没有做接受准则，
阅读全文
摘要：A. The Two Routes In Absurdistan, there are n towns (numbered 1 through n) and m bidirectional railways. There is also an absurdly simple road network
阅读全文
摘要：A. QAQ A. QAQ "QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as a mouth. Now Diamond has given Bort a strin
阅读全文
摘要：题目把Partial 都搬出来了，其实是有这样的定理，说一个长度为n-2的序列，（1~n）一定可以对应一棵树。 叉姐的思路： 其实也可以看成完全背包。 n-2个度的分派，每种度是一个物品，而且可以选很多次——完全背包了 然后要减去f(1)，首先是默认的度都为1.
阅读全文
摘要：题意：就是公式。 这现场赛O(n^3)能过，觉得太没天理了。 做法：字典树，枚举两个数，然后在字典树上贪心的跑。
阅读全文
摘要：Too Rich Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1666 Accepted Submission(s): 422 Probl
阅读全文
摘要：A题： 方法一：一元二次方程求解，但是会有精度误差，+1个点特判一下。 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ll; ll t; ll x,y,z; int main() { //freope
阅读全文
摘要：题目描述 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 输入描述: 第一行两个整数n, m代表矩阵的长和宽； 接下来n行，每行m个字符（小写字母），表示矩阵； 输出描述: 输出一个整数表示满足条件的最大正方形的边长。 示例1
阅读全文
摘要：黑书P117页。 要是不看解析，确实不要算和定义状态。 把环看成链，是指把这个1234512345，写两边，然后怎么表示一个人是否胜利了呢？其实就是其他人全部死光（好像等于没说）； 考虑最后一次杀人，也就是说只剩下两个人，他们至少要相邻。其实你会想到这样是很难搞的，枚举一个点，后面的点自相残杀+这个
阅读全文
摘要：POJ 上的一套水题，哈哈~~~，最后一题很恶心，不想写了~~~ Rope Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7410 Accepted: 2603 Description Plotters have barberi
阅读全文
摘要：做了好久了，今天大佬讲题，好厉害，弱鸡只会几道水题。 Treepath 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 奇数层到奇数层，偶数层到偶数层。 Xorto 给定一个长度为n的整数数组，问有多少对互不
阅读全文
摘要：K-th Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 112 Accepted Submission(s): 45 Prob
阅读全文
摘要：今天看了一下黑书，感觉很刘汝佳，是他的风格，题目挺好的~~~ 枚举 P12翻硬币 二进制枚举每一列的情况2^9种。 在每一种情况下然后对于每一行就是翻与不翻的两种情况~~~ 贪心 P13钓鱼问题 POJ上有，之前做过，可以再优化一下。 首先枚举在哪里结束，然后剩下的时间就是用来钓鱼，每次选取当前最大
阅读全文
摘要：URAL 1005 给定一些石头的重量，要求分成两个部分最相近。二进制暴力枚举。 #include <bits/stdc++.h> using namespace std; int w[25]; int main() { // freopen("in.txt","r",stdin); int n;
阅读全文
摘要：这套题目真的不错，难度区分还是挺好的，后面的题目恕我愚笨，搞不定。 先看看前面几个吧～～～ A. 模拟只会猜题意 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 A. 模拟只会猜题意 A. 模拟只会猜题意 内存限制：256 MiB 时间限制：10
阅读全文
摘要：C. Short Program C. Short Program Petya learned a new programming language CALPAS. A program in this language always takes one non-negative integer an
阅读全文
摘要：贪心 区间相关问题 选择不相交区间： hdu 2037 给定一些区间，选择尽量多的区间，他们互相不交叉。（活动安排问题） 分析：贪心思路是解决活动安排问题的好方案。 按照区间右端点排序，从前往后遍历，给后面的选择留出更多的时间。 区间选点 数轴上有n个闭区间，取尽量少的点，使得每个区间内都至少有一个
阅读全文
摘要：写一发后缀数组套路题，看起来简单，写起来要人命哦~~~ 总共13题。 分两天debug吧，有点累了~~~ suffix（后缀数组的应用） sa[i] ：排名第 i 的后缀在哪（i 从 1 开始） rank[i]：后缀 i 排第几 （i 从 0 开始） height[i]：排名为 i 和 i-1 的两
阅读全文
摘要：B. Bakery time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Bakery time limit per test
阅读全文
