随笔分类 - 意想不到，还须努力 && CF
摘要：题目意思： 给出你一颗带点权的树，dist(i, j)的值为节点i到j的距离乘上节点j的权值，让你任意找一个节点v，使得dist(v, i) (1 < i < n)的和最大。输出最大的值。 题目分析： 首先如果你可以熟悉的使用树形dp的话 ， 可以很快的意识的先从1号点开始dfs一遍，然后通过一些奇
阅读全文
摘要：题目链接 题意 ： 给出一个联通图和一些特殊的点，现在定义cost(u,v)为一条从u到v的路径上面边权的最大值 ， 定义dis(u,v) 为从u到v 路径上面cost 的最小值 然后求所有特殊点到其他特殊点的最大距离 题解： 做这题前，首先思考一件事情，对于一颗树来说点到点的距离是不是就是树上面路
阅读全文
摘要：题目： FJ给他的奶牛用二进制进行编号，每个编号恰好包含K 个"1" (1 <= K <= 10)，且必须是1开头。FJ按升序编号，第一个编号是由K个"1"组成。 请问第N(1 <= N <= 10^7)个编号是什么。 不同寻常的暴力： 样例是升序的第7个，我把1--7都列出来。 1 1 1 1 0
阅读全文
摘要：题意： 给你三个数字L, R, K，问在[L, R]范围内有多少个数字满足它每一位不同数字不超过k个，求出它们的和 分析：考虑用状态压缩 ， 10给位0~9 ， 如果之前出现过了某个数字x ，那就拿当前的状态 st | (1<<x) , 表示这个数字出现了 ， 那st的二进制有多少的1 ， 就有多少
阅读全文
摘要：题意： 给出一个n ; 有两个操作： 1，mul A , n=n*A ； 2，sqrt() , n=sqrt(n） 开更出来必须是整数 ； 求出经过这些操作后得出的最小 n , 和最小操作数； 分析：首先得明确知道分解到怎样的时候才是 得出最小的n , 首先进过手画就可以明明，经过分解n 可以发现它
阅读全文
摘要：题意： 给你一棵n个节点的树，每个点有一个权值，初始全为0，m次操作，每次三个数(v, d, x)表示只考虑以v为根的子树，将所有与v点距离小于等于d的点权值全部加上x，求所有操作完毕后，所有节点的值 首先要明确两件事情性质1.每个人的操作只会影响到他的子孙(包括自己) 性质1.每个人的操作只会影响
阅读全文
摘要：题目大意： 一个图N个点M条双向边。设各点到点1的距离为di，保证满足条件删除M-K条边之后使得到点1的距离仍为di的点数量最多的情况下，输出剩余的K条边的编号（按输入顺序）。 一道大水题 ， 应为网络原因没有看到题目， 赛后发现就是跑一遍DJ最短路就好了 ， 在最短路里面拿出k条边， 大水题呀。。
阅读全文
摘要：题意：数字满足的条件是该数字可以被它的每一位非零位整除。 分析：大概的思路我是可以想到的 ， 但没有想到原来可以这样极限的化简 ， 在数位dp 的道路上还很长呀 ； 我们都知道数位dp 的套路 ， 核心的部分就是找到判断这个数的满足条件的方法 ， 如果找到了那这个问题就迎刃而解了吧 ； 这个题的条件
阅读全文
摘要：题目哦 题意：给出一个序列，序列有四个字母组成，U:y+1,D:y-1 , L:x-1 , R:x+1; 这是规则 。 给出（x,y) 问可不可以经过最小的变化这个序列可以由（0,0) 变到(x,y) 注意！！！！是可以变任意序列的！不是只有y变y ， x变x ，比赛看错题意导致没A , 分析：这需
阅读全文
摘要：@中文题意@ n*m的矩阵，当两个点(x1, y1)与(x2, y2)曼哈顿距离为3时可以将两个点匹配。每个点只能够与一个点匹配。求最多能可以匹配多少个点。n,m <= 10^9 (xi,yi) and (xj,yj) is defined as |xi−xj|+|yi−yj|. @分析@ 【这种题
阅读全文
摘要：题意:一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子; 思路:对于一个长为L, 高为H的无黑点矩阵中包含的高为H的子矩阵个数为L+(L-1)+(L-2)+...+1个；这是直接算的一种方法；如何程序表示该计算呢？ 这样的一个双层循环就表示了上式；那么所有子
阅读全文
摘要：题意： 是输入一个只有'w','b'的字符串，可以对他的任意位置切割成两个子串，切割后的右边的子串翻转后再和左边的子串拼起来会得到一个新的字符串，操作次数不限，问能得到的字符串中wb交替出现的最大的长度是多少 分析：其实只要将原有的字符串进行复制拼接然后扫描一遍得出结果就可以了，为什么呢 ？ 其实呀
阅读全文
摘要：题意： 这是一颗有n-1条边的无向树 ， 在树上加最少的边使树的1节点到其他节点的距离最多为 2 ； 分析：很容易考虑的贪心的做法，但是该如何的贪心呢 ？ 我一开始是打算贪心节点的儿子最多那一个 ， 但这样是不行的，举个反例子例：1-2 ； 2-3 ； 3-4 ； 3-5 ； 3-6 ； 3-7 ；
阅读全文
摘要：题意 给你N个线段（一条直线上），问删去一个之后，最长公共长度 ； 分析：首先我们得先知道ｎ条线段公共的线段一定是（LMAX,RMIN) ，那我们可以先排序，然后枚举删除边； #include<stdio.h> #include<algorithm> using namespace std; str
阅读全文
摘要：D. Vasya And The Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Vasya And The
阅读全文
摘要：题意：给定一个2*n的矩形方格，每个格子有一个权值，从（0,0）开始出发，要求遍历完整个网格（不能重复走一个格子），求最大权值和，（权值和是按照step*w累加，step步数从0开始）。 转载： 题解:思维题,如果正向考虑的话很容易把自己绕晕,我们需要反过来想,你会发现其实对于一个2*N的矩阵,你一
阅读全文
摘要：题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文词。 注：此问题区分
阅读全文
摘要：题目 题意：有n个学生，m个政党，每个学生有支持的政党，但是如果你给他一些钱，他就可以给你想让他投的党投票，现在想付出最少的钱使得1政党有绝对优势（票数严格大于其他党）。 分析：运用一种枚举贪心的思想，枚举胜利的必要条件，就是枚举改变了I个人，就可以达到胜利 #include<cstdio> #in
阅读全文
摘要：题目 题目大意：第一行给出一个数n，代表有n个点，第二行给出火箭的自重，第三行给出每个点去时每吨需要的燃料，第四行给出每个点返程时每吨需要的燃料。求出发时携带的最小燃料数 分析：这题我们只要逆向思维就很好的可以解决答案了，我们知道要携带的燃料是最少的话，那就是到达火星回来地球的时候，燃料一定为零，那
阅读全文
摘要：题意：有n个人和m个食物，给出每一个食物的种类，每个人只会吃一种食物，每个人一天吃一个食物，问这n个人可以撑多少天。 分析：因为题目给出的天数范围比较小所以我们可以从1到100天开始枚举，我们判断如果是I天了，这些食物够不够N个人吃，够的话继续，不够的话可以跳出循环了，因为这是一种单调关系，如果天数
阅读全文
浙公网安备 33010602011771号