随笔分类 - Vijos
摘要：严厉的班长 严厉的班长 严厉的班长 严厉的班长 严厉的班长 描述 木姑娘在班级里面是班长。虽然是副班长，却有着比正班长更高的威信，并深受小朋友们的爱戴。 每天眼保健操时间，木姑娘都要监督所有小朋友认真做眼保健操。整个过程被描述为n个时间段，第i个时间段内对于揉捏穴位的速度被要求为a[i]。 如果某一
阅读全文
摘要：扫雷 扫雷 扫雷 扫雷 扫雷 描述 相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”任过流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的，第一列里某些
阅读全文
摘要：贪吃的九头龙 贪吃的九头龙 贪吃的九头龙 贪吃的九头龙 贪吃的九头龙 背景 安徽省芜湖市第二十七中学测试题 NOI 2002 贪吃的九头龙(dragon) Description:OfficialData:OfficialProgram:Converted by JackDavid127 描述 传说
阅读全文
摘要：小胖守皇宫 小胖守皇宫 小胖守皇宫 小胖守皇宫 小胖守皇宫 描述 huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看
阅读全文
摘要：描述 zgx给了你一个n边的多边形，这个多边形每个顶点赋予一个值，每条边都被标上运算符号+或*，对于这个多边形有一个游戏，游戏的步骤如下：（1）第一步，删掉一条边；（2）接下来n-1步，每步对剩下的边中的一条进行操作，用一个新的顶点取代这条边。将这条被取代的边两端的顶点的整数值通过边上的运算得到的结
阅读全文
摘要：背景 小K攒足了路费来到了教主所在的宫殿门前，但是当小K要进去的时候，却发现了要与教主守护者进行一个特殊的游戏，只有取到了最大值才能进去Orz教主…… 描述 守护者拿出被划分为n个格子的一个圆环，每个格子上都有一个正整数，并且定义两个格子的距离为两个格子之间的格子数的最小值。环的圆心处固定了一个指针
阅读全文
摘要：题目链接： https://vijos.org/p/1218 题目大意： 一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。 n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。 题目思路： 【动态规划】 区间DP。环形DP。断环为链，在后面补一段N，当链做。 f[i]
阅读全文
摘要：题目链接： https://vijos.org/p/1615 题目大意： N条路，路的高度给你，走一条路的耗费体力是从上一条路的高度到当前路高度的绝对值差。 可以改变一条路的高度，耗费的体力等于改变前后的路高度差。求最小耗费体力。 题目思路： 【贪心】 其实就是求拐点，一个人先下坡在上坡要耗费两次体
阅读全文
摘要：题目链接： https://vijos.org/p/1683 题目大意： 给M棵树，每棵N个点，N-1条边，树边有向，问哪些树同构。 题目思路： 【字符串】【最小表示法】 用()表示一个节点，那么三个节点的树 1 2 1 3就可以表示成(()())。 用递归求出每个节点的子树的括号序列，从小到大排序
阅读全文
摘要：题目链接： https://vijos.org/p/1005 题目大意： 无限的正整数按顺序拼接成字符串S(S=12345678910111213...)，给你一个字符串A(len<=200)求这个字符串在S中最早出现的位置。 (答案超过long long ，无法用KMP，不要相信标签) 题目思路：
阅读全文
摘要：题目链接： https://vijos.org/p/1493 题目大意： 二取方格数，从(1,1)向下或向右走到(n,m)走两次，每个走到的格子值只能被取一次所能取到的最大值。 (n,m<=50) 题目思路： 【动态规划】 f[i][j][k][l]表示第一次走到(i,j)第二次走到(k,l)的最大
阅读全文
摘要：题目链接： https://vijos.org/p/1022 题目大意： 给一张N个点的有向图，求有几块强连通分量。(N<=200) 题目思路： 【动态规划】 n比较小，可以用floyd暴力把每个点能到的都标记上。最后统计的时候把一块里所有的一起标记了，ans+1。 1 // 2 //by cool
阅读全文
摘要：题目链接： https://vijos.org/p/1143 题目大意： NxN的矩阵，每个值只能取一次，从(1,1)走到(n,n)走三次能取得的最大值。 题目思路： 【动态规划】 f[x1][y1][x2][x3]表示第一次走x1,y1,相同步数下第二次走x2,y2，第三次走x3,y3的最大值。
阅读全文
摘要：题目链接： https://vijos.org/p/1616 题目大意： 卒从(0,0)走到(n,m)，只能向下或向右，不能被马一步碰到或走到马，有几种走法。 题目思路： 【动态规划】 把马控制的地方全部标记，接下来DP，f[i][j]=f[i-1][j]+f[i][j-1]; 1 // 2 //b
阅读全文
摘要：题目链接： https://vijos.org/p/1616 题目大意： 长度为N的字符串，只含‘j’和‘z’，可以将任意两个字符调换K次，求能够拥有的最多的'jz'串。 题目思路： 【动态规划】 首先相同字符是不用调换的，一个字符最多被调换一次(a<—>b,b<—>c等价于a<—>c) f[i][
阅读全文
摘要：题目链接： https://vijos.org/p/1680 题目大意： 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb_c_”，“_a_bcbcd_”和“abcb_c_”都是X的扩展串，这里“_”代表空格字符。如果
阅读全文
摘要：题目链接： https://vijos.org/p/1111 题目大意： 多组数据，给两个字符串s1,s2，求把s1,s2拆开从前往后合并后最短是多少 apple + peach = appleach ananas + banana = bananas pear + peach = pearch 题
阅读全文
摘要：题目链接： https://vijos.org/p/1028 题目大意： 给N个字符串(N<=2000)，求能组成词链的单词最多有几个。 如果在一个由一个词或多个词组成的表中，除了最后一个以外，每个单词都被其后的一个单词所包含 即前一个单词是后一个单词的前缀，则称词表为一个词链。例如下面单词组成了一
阅读全文
摘要：题目链接： https://vijos.org/p/1412 题目大意： 求01背包的前K优解，要求必须装满(1<=K<=50 0<=V<=5000 1<=N<=200) 题目思路： 【动态规划】 f[j][k]表示花费为j的第k优解。一开始全部赋为负值，f[0][1]=0,通过k优解转移得到新的k
阅读全文
摘要：题目链接： https://vijos.org/p/1313 题目大意： m(m<=32000)金钱，n（n<=60）个物品，花费vi，价值vi*ci,每个物品可能有不超过2个附件，附件没有附件。 题目思路： 【动态规划】 01背包。因为至多2个附件，且附件没有附件，所以可以直接枚举4种情况。 1
阅读全文
浙公网安备 33010602011771号