随笔分类 - yy篇
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1483 题意：中文题诶～ 思路： 在输入时预处理每个数据能达到的点并记录到达该点需要的最少步数，另开一个数组记录有多少个数能到达当前位置； 若对于一个数，有n个数能
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1475 题意：中文题诶～ 思路：看懂题意后，首先想到的是贪心： 按照人数非递增排序，对于当前城市尽量将其排在离首都远的地方，这样得到的人数显然是最大的； 对于最右边
阅读全文
摘要：题目链接：http://codeforces.com/contest/797 A题 题意：给出两个数n, k，问能不能将n分解成k个因子相乘的形式，不能输出-1，能则输出其因子； 思路：将n质因分解，若质因子数目对于k则可行，随便将其组合成k个因子即可，反之则不行； 代码： 1 #include <
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1402 题意：中文题诶～ 思路：贪心 对于一个桩点，如果我们只考虑其前面的桩点对它的影响的话，可能会出现当前桩点确定后后面的桩点无论取什么值都不满足题意。。。 比如
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1276 题意：中文题诶～ 思路：xjb 通过画图可以发现对于当前水没过的点，若其为极小值点，则岛屿数目-1，若为极大值点则岛屿数目+1； 可以给海面高度排序，海面高
阅读全文
摘要：题目链接：http://codeforces.com/contest/792/problem/D 题意：第一行输入n, q，分别表示给出一颗n个节点的中序遍历满二叉树，后面有q个询问; 接下来有q组形如: x str 的输入，x为当前所在节点的序号，str为一个操作字符串，对于其中每一个字符, 若其
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1153 题意：中文题诶～ 思路：一个比较简单的方法是dfs隐式图搜索，不过用单调队列会快一点 １．先说一下隐式图搜索吧： 假设所有元素都满足条件的话，那么Ｂ数组元
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1127 题意：中文题诶～ 思路：尺取法 维护一个队列，若当前队首的元素在后面出现了，那么我们就将其删除，若当前队列里含有26个字母，我们就记录其size。 取所有
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117 题意：中文题诶～ 思路：简单huffman tree 维护一个优先队列，每次合并两个最小元素。。 代码：
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241 题意：中文题诶～ 思路：通过观察我们不难发现就是找连续上升子序列，答案就是n-最长连续上升子序列长度； 注意：我们要找的是3, 4, 5, 6这样的连续上
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1103 题意：中文题诶～ 思路：抽屉原理 对于两个数a, b, 若a=b(modx)，那么(a-b)％x=0； 所以求满足题意的数列，我们可以在连续子序列里面找到
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1049 题意：中文题诶～ 思路：本题和51nod1049(题解)类似，不同的是本题的数列是一个环； 我们可以这样想，取得最大和的子段有两种情况： １．从第ｉ个元素
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305 题意：中文题诶～ 思路：1e5的数据直接暴力肯定是不行的，我们不难想到： (a+b)/(a*b)的结果只有４种情况： １．a=b=1, 结果为２； 2.
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091 题意：中文题诶～ 思路：贪心； 我们先将数据按照左端点升序排列，对于左端点一样的区间我们再按照右端点升序排列；其实对于左端点相同的区间影响答案的只是其中右
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009 题意：中文题诶～ 思路：分别考虑各个数位上出现１的次数，再求和就好了．． 注意当前数位上数字为0, 1, 2~9三种情况的计数方法略有不同，想到这里其他的
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1049 题意：又是仲文题诶～ 思路：暴力会超时，又好像没什么专门的算法，自己yy了一个，算是贪心吧～ 暴力的话就是直接枚举所有子段的起始点和终止点咯，但我们仔细想一
阅读全文
摘要：输入n,由n得到集合D{1～n}，输出集合D的所有子集； 方法1：增量构造法（依次往集合中增加一个元素） 代码： 方法2：位向量法（dfs） 代码： 方法3：（二进制法）// 集合0～n-1的子集
阅读全文
摘要：解法1(二分法：o(n*log2(n)))： 解法2(二分法队列实现：o(n*long2(n)))： 解法3(o(n*n))： 方法4(dp(o(n*n)))：
阅读全文
浙公网安备 33010602011771号