随笔分类 - 难题
摘要：3.棋盘迷宫(boardgame.pas/c/cpp)(boardgame.in/out)时间限制:5s/空间限制:256M【题目描述】小 A 和小 Z 是非常要好的朋友， 而且他们都对迷宫游戏非常有兴趣。 他们经常在自习课上用迷宫来打发时间（两位都是学习效率 400%的 dalao， 大家切记不要
阅读全文
摘要：分析：显然是一道数位dp题，不过需要一些奇怪的姿势.常规的数位dp能统计出一个区间内满足条件的数的个数，可是我们要求第k个，怎么办呢？转化为经典的二分问题，我们二分当前数的大小，看它是第几大的，就可以了. 显然数位dp套上模板，再用上kmp的next数组就可以了，传递4个参数：还剩下多少位没有匹配，
阅读全文
摘要：分析:比较神奇的一道题.要把树变成环肯定要先变成链，然后把链给拼接成环.接下来考虑一个脑洞大开的树形dp:设f[i][0]表示i不与父节点相连的链数，f[i][1]表示i与父节点相连的链数，先考虑怎么转移f[i][0],如果i不与父节点相连，那么i肯定与两个子节点相连，其它的子节点都不与父节点相连，
阅读全文
摘要：分析：一开始拿到这道题真的是无从下手，暴力都很难打出来.但是基本的方向还是要有的，题目问的是方案数，dp不行就考虑数学方法.接下来比较难想.其实对于每一行或者每一列，我们任意打乱顺序其实对答案是没有影响的.那么我们按照高度从大到小对行和列进行排序，单独考虑所有高度相等的行和列，组成了一个L形，如果我
阅读全文
摘要：题目描述LYK最近在研究逆序对。这个问题是这样的。一开始LYK有一个2^n长度的数组ai。LYK有Q次操作，每次操作都有一个参数k。表示每连续2^k长度作为一个小组。假设n=4,k=2，则a[1],a[2],a[3],a[4]为一个小组，a[5],a[6],a[7],a[8]为一个小组，a[9],a
阅读全文
摘要：分析：考虑记录每个坐标上每个颜色出现了几次，并由此算出每个颜色在这个坐标上的贡献。答案肯定是原图的答案扣去矩形的答案，再加上那个矩形同种颜色的贡献，这里的答案指的是Σdis.我们先要记录每个颜色在各个位置出现的次数，因为每一次都是区间操作嘛，所以我们用二维差分可以很好地维护，前缀和求出出现的次数.
阅读全文
摘要：题目描述 YJC把核弹发射密码忘掉了……其实是密码被加密了，但是YJC不会解密。密码由n个数字组成，第i个数字被加密成了如下形式：第k小的满足(2^L)|(P-1)且P为质数的P。YJC希望你能帮他算出密码是多少。 输入输出格式 输入格式： 第一行包含一个整数n，表示密码中的数字个数。 接下来n行每
阅读全文
摘要：1592: [Usaco2008 Feb]Making the Grade 路面修整 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数
阅读全文
摘要：分析：这道题真心烦啊，是我做过noip真题中难度最高的一道了，到今天为止才把noip2016的坑给填满.暴力的话前60分应该是可以拿满的，后40分还是很有难度的. 定义：每个人的起点、终点：s,t;深度:deep[i];观察员出现时间：w[i]; 首先，树上两个点的最短路径肯定要经过LCA,那么对于
阅读全文
摘要：P1979 华容道 P1979 华容道 P1979 华容道 131通过 471提交 题目提供者该用户不存在 标签图论搜索/枚举2013NOIp提高组 难度省选/NOI- 提交该题 讨论 题解记录 最新讨论 要注意部分数据存在起点与终… 求助求助求助 题目数据是不是有问题啊 题目描述 【问题描述】 小
阅读全文
浙公网安备 33010602011771号