zzq

摘要： https://vjudge.net/problem/UVA-1151 题意，给出N个点以及二维坐标，可以在任意两点间建立通路，代价是两点欧几里得距离的平方，同时有q个套餐，套餐x有qx个点，代价是qw， 花费qw就能将这qx个点全部相联通，套餐可以任意选择几种或不选，求将所有的点联通所要的最小代价 阅读全文

摘要： 度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 度度熊的01世界 Accepts: 967 Submiss 阅读全文

摘要： 小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 小C的倍数问题 Accepts: 1990 Submiss 阅读全文

摘要： https://vjudge.net/problem/UVA-10125 和之前做过的一道a+b+c=X的问题类似，不过这个要求多了a+b+c=d-->a+b=d-c 且abcd互不相等 我们可以处理出所有的a+b的组合并记录a,b，可以保存在结构体内。 接着对x排序，倒序枚举d，对每一个d遍历除d 阅读全文

摘要： https://vjudge.net/problem/UVA-10891 给定一个序列x，A和B依次取数，规则是每次只能从头或者尾部取走若干个数，A和B采取的策略使得自己取出的数尽量和最大，A是先手，求最后A-B的得分。 令 f(i,j)表示对于[i,j]对应的序列，先手可以从中获得的最大得分，那么 阅读全文

摘要： https://vjudge.net/problem/UVA-11825 题目大意，有n台服务器，有n种服务，每台服务器都运行着所有的服务，一台服务器可以被攻击一次其中的一种服务，当你选择攻击某台服务器的某个服务时，与他相邻的服务器上的同种的服务也会被攻击，当某种服务在所有的服务器上都不再运行时，我 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5256 题目不错，题面忍不住骂一句mmp.......后面说ai都是正整数，我以为修改后也必须是正整数，前面又说只要是整数即可，所以可以修改为负数，c。。。 看起来想LIS，但是直接求a的LIS发现和答案也没有什么 阅读全文

摘要： 最近又看到了当时困惑自己很久的约瑟夫，本质上来说有点类似于dp，推导出f(n)与f(n-1)的转移关系递推求解。 下面是最经典的约瑟夫问题，什么?链表模拟? 不存在的>_< https://vjudge.net/problem/51Nod-1073 首先，将n个人编号为: 0,1,2,3...... 阅读全文

摘要： 这个算法其实是因为LIS有NlogN的作法，把LCS转化为了LIS来做。 对于序列A{},B{},我们可以记录下来B中的每个元素在A中出现的位置，按顺序保存在一个新序列当中， 如果有多个位置按倒序写，没有就不用写，然后对这个新序列求一个LIS就是两个序列的LCS长度。 为什么这样可行呢，我们可以这样 阅读全文

摘要： http://codeforces.com/contest/814/problem/C 给定一个字符串s，长度小于1500，进行q次询问q<=20w,每次询问输入一个m和一个字符c，求将最多m个c代替原来字符串的某些位置，能得到的连续个c的最长长度。 很容易想到一个n*n*q的暴力做法，但是会超时， 阅读全文