09 2017 档案
摘要：题目链接：http://hihocoder.com/problemset/problem/1584 题意：就是求一个小球从矩阵的左上角，跑到矩形的右下角不能重复经过的格子，小球碰到墙壁就反射。 解法：规律题。先算出来小球一共会经过多少网格(包括重复的在内)，再算出来有多少个网格过不止一次，两者相减就
阅读全文
摘要：题目链接：http://codeforces.com/contest/859/problem/E 题意：有N个人。2N个座位。现在告诉你这N个人它们现在的座位。以及它们想去的座位。每个人可以去它们想去的座位或者就站在原地不动。新的座位和旧的座位,都不允许一个座位被两个人占据的情况。问你安排的方案数。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6212 解法；看了眼题就发现这个BZOJ 1032不是一毛一样？但是BZOJ上那是个巨坑，数据有错，原来A的是一个假题。。2333，但是我并不知道POJ上也有这个题2333。。。网赛现场没做出来，感觉现场
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6215 题意：给你长度为n的数组，定义已经排列过的串为：相邻两项a[i],a[i+1]，满足a[i]<=a[i+1]。我们每次对当前数组删除非排序过的串，合并剩下的串，继续删，直到排序完成。 解法：双向链
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6214 题意：求边数最小的割。 解法： 建边的时候每条边权 w = w * (E + 1) + 1; 这样得到最大流 maxflow / (E + 1) ，最少割边数 maxflow % (E + 1)
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6196 题意：给你长度为n的序列，爸爸和儿子玩一个游戏，儿子先手，儿子每次都选择最左边与最右边最大的那个拿走（若左右相等拿左边），爸爸可以任意拿最左边或者最右边。 解法：膜一发题解：http://blog
阅读全文
摘要：题目链接： https://nanti.jisuanke.com/t/17115 题意： 询问硬币K次，正面朝上次数为偶数。 思路： dp[i][0] = 下* dp[i-1][0] + 上*dp[i-1][1] （满足条件的） dp[i][1]= 上*dp[i-1][0] + 下*dp[i-1][
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6199 题意：n堆石子，Alice和Bob来做游戏，一个人选择取K堆那么另外一个人就必须取k堆或者k+1堆，两个人都想使用最优策略使得取出的石子的和的差值最大。 解法：http://blog.csdn.n
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6200 题意：给个图，有2种操作，一种是加一条无向边，二是查询u,v之间必须有的边的条数，所谓必须有的边就是对于u,v必须通过这条边才能到达。 解法：一个很简单的想法，搞出图上的一颗树，然后剩下的边当成询
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6203 题意：n+1 个点 n 条边的树（点标号 0 ~ n），有若干个点无法通行，导致 p 组 U V 无法连通。问无法通行的点最少有多少个。 解法：按照询问的LCA深度排序，然后顺序标记每个询问的LC
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6205 题意：给你n堆牌，原本每一堆的所有牌（a[i]张）默认向下，每次从第一堆开始，将固定个数的牌（b[i]张）翻上，然后下一堆继续，直到没有足够的牌翻上，然后你可以获得当前已经操作过的堆的所有牌。最初
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6198 题意：给出一个数k，问用k个斐波那契数相加，得不到的数最小是几。 解法：先暴力打表看看有没有规律。 然后发现这恰好是一个线形递推，递推式就是dp[n]=dp[n-1]*3-dp[n-2]+1。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6201 题意：给出一棵树，每个点有一个权值，代表商品的售价，树上每一条边上也有一个权值，代表从这条边经过所需要的花费。现在需要你在树上选择两个点，一个作为买入商品的点，一个作为卖出商品的点，当然需要考虑从
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6197 题意：给你n个数，问让你从中删掉k个数后（k<=n），是否能使剩下的序列为非递减或者非递增序列 解法：签到题，就是让你求最长不下降子序列长度len，然后判断下n-len是否小于k（将序列反着存下来
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6195 题意：有M个格子，有K个物品。我们希望在格子与物品之间连数量尽可能少的边，使得——不论是选出M个格子中的哪K个，都可以与K个物品恰好一一匹配。 解法：从样例猜出答案应该是K*(M-K+1)。从这个
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6194 题意：告诉你一个字符串和k ， 求这个字符串中有多少不同的子串恰好出现了k 次。 解法：后缀数组。我们先考虑至少出现k 次的子串， 所以我们枚举排好序的后缀i (sa[i]) 。然后k段k 段的枚
阅读全文
摘要：Description 贝茜有C(1≤C≤1000)门科目的作业要上交，之后她要去坐巴士和奶牛同学回家． 每门科目的老师所在的教室排列在一条长为H(1≤H≤1000)的走廊上，他们只在课后接收作业．交作业不需要时间．贝茜现在在位置0，她会告诉你每个教室所在的位置，以及走廊出口的位置．她每走1个单位的
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6187 题意：有一个V个结点M条边的带边权无向平面图，有一个人在一个区域，要拆一些墙使得他可以到达任意一个区域，问最小花费。 解法：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6184 题意： n个点m条边的无向图，问有多少个A-structure 其中A-structure满足V=(A,B,C,D) && E=(AB,BC,CD,DA,AC) 解法： 可以看出A-structu
阅读全文
摘要：首先引入一个最常见的经典三元环问题。 BZOJ 3948
阅读全文
摘要：时间：2017/9/8 题目8/10 Rank 5/150 体会：三星的题目和国内区域赛差距大，大多数题读懂题意就能做，所以静心读题是关键，套路性太深。 A： 题意：给出一个算式，算式中的数字用大写字母代替。每个字母只能代替一个数字，一个数字也只能被一个字母代替。有多少种数字分配方式可以使得这个算式
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6188 题意：给了n个数，然后现在问我们最多构成多少个对子和顺子，其中对子是2个相同的牌，顺子是3个连续的牌。 解法：考虑贪心，我们尽量放对子，但是有一种特殊情况就是，我们可以退一个对子出来和周围的相邻点
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6185 题意：用 1 * 2 的小长方形完全覆盖 4 * n的矩形有多少方案。 解法：小范围是一个经典题，之前写过，见这里：http://blog.csdn.net/just_sort/article/d
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6186 题意：给了n个数，然后有q个查询，每个查询要求我们删掉一个数，问删掉这个数后整个序列的与值，或值，异或值的和。 解法：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6183 题意： 有四种操作： 0:清除所有点 1 x y c : 给点(x, y)添加一种颜色c（颜色不会覆盖） 2 x y1 y2 : 在(0, y1)与(x, y2)所围成的矩形里有多少种颜色 3 :
阅读全文
摘要：题目链接：http://codeforces.com/gym/101128 题目数7/10 Rank 34/209 A： 题意：给出一张n个点的有向图表示一家有n个员工的公司的隶属图，u->v表示u是v的上司，现在老板要提拔一些人，但是规定如果一个员工被提拔，那么他的上司也要被提拔，现给出两个整数a
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6149 题意：中文题目 解法：状压DP，dp[i][j]代表前i个低点，当前高点状态为j的方案数，然后枚举转移就好了，我的代码里为什么要用滚动优化，内存？内存是足够的，不需要优化，我的dp表示是前i个低点
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6146 题意：~ 解法：原题。。http://blog.csdn.net/y990041769/article/details/21243895
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-2255 题意：裸的最大权匹配。 解法：模板,KM算法，复杂度O(nx*nx*ny)
阅读全文
摘要：题目链接：https://vjudge.net/problem/SPOJ-HIGH 解法： 生成树计数 1、构造 基尔霍夫矩阵（又叫拉普拉斯矩阵） n阶矩阵 若u、v之间有边相连 C[u][v]=C[v][u]=-1 矩阵对角线为点的度数 2、求n-1阶主子式 的行列式的绝对值 去掉第一行第一列 初
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-4305 解法：首先是根据两点的距离不大于R，而且中间没有点建立一个图。之后就是求生成树计数了。 Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理是解决生成树计数问题最有力的武器之一。它首
阅读全文
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题意：加边，删边，查询到根的距离。
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-4010 题意：(切割，合并子树，路径上所有点的点权增加一个值，查询路径上点权最大值) 解法：LCT动态树，学习地址：http://blog.csdn.net/jeremygjy/article/details/51078087
阅读全文
摘要：前言：还有1个多月就是区域赛了，最近需要补全一下知识的广度，决定把斌神的模板消化一下。有些关键的或者自己不懂的就记录在这里。 1，扩展KMP。 HDU 4333 扩展KMP能求出一个串所有后缀串(即s[i...len])和模式串的最长公共前缀。于是只要将这个串复制一遍，求出该串每个后缀与其本身的最长
阅读全文
浙公网安备 33010602011771号