2015年11月_luke2834

原创 hdu5537 2015ACM上海现场赛B题构造题

题意给你两个数n和k。有一棵完全二叉树，他的节点编号id是根节点为1，左孩子2i，右孩子2i+1。你有一个数x，开始为0，从根节点出发，在一个节点上选择用x减去id或者加上id，然后可以去左孩子或者右孩子，每次加或减算一次操作，问你如何k次操作后使得x == n。1<=n <= 10^9n <= 2^k <= 2^60思路我们看最左边的一枝，第m层的节点id = 2^(m-1)，如果每次

2015-11-30 10:52:48 1356

原创 hdu5521 修改的mlog(n)的Dijkstra算法 2015ACM沈阳现场赛题

题意给你n个点，从其中选出一些点可以构成一个点集合，给你m个点集合，在一个集合里的点相互到达的时间是d问你从1号点和n号点分别出发一个人，选在哪些点相遇，可以使总的相遇时间最短。n是2~100000，每个点集合里的点个数和小于10^6思路朴素的想法，就是对求1和n到各个点的最短路，然后选取对于每个点计算max(dis(1),dis(n))，再选取其中最小值的点。但由于之间建图，会出现一个

2015-11-21 10:03:28 489

原创 Codeforces 25E 字符串hash模板题

题意三个字符串，问最短的把这三个字符串的作为子串的字符串长度。思路三个字符串A(3,3)种排列方式，可以dfs，但是给定了三个，为方便起见，就手写了6种情况。先判断三个串互相有没有为子串的情况，作为子串的就可以不被考虑了。剩下的串，找前面串的后缀和后面串的前缀的最长公共部分。这可以完全用kmp解决，但是为了练习字符串hash，所以就这么写了~实现#include <cstdio>#i

2015-11-13 19:54:49 589

原创 hdu1348 练习凸包模板使用

题意找凸包，建立一圈围墙，要求围墙上每个点，距离凸包上最近点大于等于l，问围墙的周长思路就是求个凸包，再加上以L为半径的圆周长，看题中图很清楚貌似很多小坑点，为了节约时间的话，最好看一下discuss，基本都说清楚了~实现#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#includ

2015-11-10 15:29:28 519

原创 poj 1065 贪心或 dp

这题弄得我心情不好。。回头我再写思路。。先贴个代码#include #include #include #include #include using namespace std;typedef pair pii;#define mp make_pair#define fi first#define se secondconst int maxn = 5005;c

2015-11-09 13:31:54 291

转载 Matlab 使用cell开数组

原文地址：http://blog.sina.com.cn/s/blog_4c23d551010157qf.htmlCell是Matlab中的一种数据类型，概念和结构类似。用大括号定义，括号里可以是任意类型的数据或矩阵。关于cell的创建：1.跟一般创建矩阵一样，直接使用C = {A B D E}这种形式，不过这里把"[]"改成了"{}"2.使

2015-11-01 18:40:47 446

原创 UESTC1218 2015CCPC DP 0,1背包

题意给你n个小木棍，每根有长度和权值，一维的把它们放到一个长为L的平台上，只要木棍重心在平台上，即可认为可以放上去，问你怎么放，权值最高。n<=1000, L <= 2000思路在0,1背包的基础上加一维，维护两端放出去的木棍现在有几个求出后在和考虑只放一根木棍的情况，和n个木棍的权值求max即可注意的是，要想到取一半的时候有小数的问题，所以预先把所有长度乘二。实现#include <

2015-11-01 07:56:53 473

luke2834的专栏