随笔分类 -  HDOJ

摘要：题意： 思路： 阅读全文

摘要：题意：给出一个n个模式串，一个目标串，问把目标串重新排位最多能产生多少个模式串，可以重叠且所有串只包含A C G T。 n<=10,len[i]<=10 len(s)<=40 Cas<=30 思路：TLE，估计被卡常了 可以将题意理解为重新构造一个ACGT个数都与原目标串相同的新串，则目标串中有用的 阅读全文

摘要：题意： 1≤T≤200● 1≤length(N)≤100 思路： 设f[i,j,k,l]为第i位为j，前i位是否贴上限(0/1)，递减或递增(0/1)方案数 g[i,j,k]为不到n位，第i位为j，递减或递增方案数 阅读全文

摘要：题意：一个2*n的矩阵，从任意一格出发，不重复且不遗漏地走遍所有格子，问方案数 mo 10^9+7 n<=10000 思路：因为OEIS搜出来的两个数列都是错误的，所以考虑DP 设B[i]为2*i的矩阵，从其中一个角开始走，走遍整个矩阵最后回到同一列的方案数 经打草稿+猜结论得到B[i]=2^(i- 阅读全文

摘要：题意：浙江省第十二届大学生运动会在浙江师范大学举行，为此在浙师大建造了一座能容纳近万人的新体育场。 观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位 阅读全文

摘要：题意：小明在旅游的路上看到了一条美丽的河，河上有许多船只，有的船只向左航行，有的船只向右航行。小明希望拍下这一美丽的风景，并且把尽可能多的船只都完整地拍到一张照片中。小明位于河的边上，并且可以在河边的任意位置进行拍照，照相机的视野恰好为90度角，只能以垂直于河边的方向进行拍照。河上的船只全都可看作是 阅读全文

摘要：题意：有一张无重边的无向图， 求有多少个边集，使得删掉边集里的边后，图里恰好有K个连通块。 1≤T≤201≤K≤N≤140≤M≤N∗(N+1)/21≤a,b≤N 思路：From http://blog.csdn.net/di4covery/article/details/51699544 一个简单的 阅读全文

摘要：题意： 度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售 阅读全文

摘要：题意：求一个由小写字母组成的字符串中的最长回文长度 cas<=120 n<=110000 思路：试manacher板子 阅读全文

摘要：题意： 给定一棵 n 个点的树,每个点有权值 Vi 问是否存在一条路径使得路径上所有点的权值乘积 mod(10^6 + 3) 为 K 输出路径的首尾标号,若有多解,输出字典序最小的解 对于100%的数据,有1≤n≤10^5,0≤K≤10^6+2,1≤vi ≤10^6+2 思路：RYZ作业 预处理逆元 阅读全文

摘要：题意：给N个孩子分配M个糖果。 有一个N*M的矩阵表示孩子和糖果的关系，若第i行第j列的数是1则表示第i个孩子喜欢第j个糖果，反之不喜欢。 已知，若一个孩子被分配到他喜欢的糖果那么他将获得K的快乐值，反之只能获取1的快乐值。 现在给你这N个孩子需要满足的快乐值，问你能不能满足所有孩子的需求。 1<= 阅读全文

摘要：题意：给定一棵N个点树，询问这个树里面每个点到树上其他点的最大距离。 n<=10000 思路：设f[u,1],f[u,2]为以U为根向下的最长与次长，g[u,1],g[u,2]为从哪个儿子转移来 第一次dfs用V更新U，第二次dfs用U更新V，因为有V向U往上走的情况，这样做就可以处理了 可以发现这 阅读全文

摘要：单调队列DP复出练手题 朴素方程dp[i]=min(dp[j]+(s[i]-s[j-1])^2+m 你懂得 1 var dp,s:array[0..500000]of int64; 2 a,q:array[1..500000]of longint; 3 n,m,i,t,w:longint; 4 5 阅读全文