tyrii

摘要： F. Fair Distribution 18界浙江省赛 1）题目大意： 有n个机器人和m个能量棒，每次操作可以杀掉一个机器人或者增加一个能量棒。问最少几次操作可以使得n'个机器人平分m'个能量棒。 2）思路： 从暴力到整数分块 。 暴力思路：枚举1到n每一个机器人的情况，算出第一个比b大的i的倍数 阅读全文

摘要： Codeforces Global Round 6 A. Competitive Programmer 1）题目大意： 给一串数字，请将他们重新排列产生一个可以有前导零的数字。问有没有可能排列出一个60的倍数，有可能输出red。 2）思路： 太久没打了这题目一上来我居然写了个搜索 60可以分成3，2 阅读全文

摘要： Problem - 1607F - Codeforces 题目大意： ​ 有一个n*m的矩形地图，每个点有RLUD，表示在该点下一步走个方向，走出地图或者走到走过的点机器人就会损毁。问从哪个点开始走能走最长的路径。 思路： ​ 对于每一个点他之后的路径都是确定的，所以可以通过记忆化（设置dp数组）来 阅读全文

摘要： codeforces-1593E -Gardener and Tree 题目大意： 有一颗无向边连接的树，每次操作剪掉所有的叶子节点。问k次操作后还剩下多少个节点。 思路和代码： ​ 说实话这个题目一拿到我就想把每个点的深度算出来，毕竟o(n)。但是越想越不对，这棵树**妹有根啊！！**没有根的树怎 阅读全文

摘要： 递归基础 给小朋友讲课，被这两题小卡了一下啊，真的是蒟蒻啊... 1、数的计算 题目大意： 对一个数n（n<=1000）做以下操作： 1、不做处理 2、在左边加上一个数，该数字小于等于其右边的一半 3、加上数后继续第二步，直到加不了数为止 问能构造出多少这样的数字 思路： 以6为例子，6自己本身算一 阅读全文

摘要： 二维前缀和 ​ 众所周知，一维前缀和是用o(1)复杂度来处理线性数据区间和的问题的。那二维前缀和就是通过o(1)复杂度来处理子矩阵和问题的好办法。 1、前缀和数组预处理： ​ 一维前缀和数组中pi的意义是a1到ai的和，二维前缀和中pij的意义是a11到aij这个子矩阵的和。p[10][6]的值就是 阅读全文

摘要： 洛谷-P1196 银河英雄传说 题目大意： ​ 有30000艘战舰一字排开，给两种指令：（M，i，j）表示将第i号战舰所在的舰队整个接到第j号战舰的舰队后面；（C，i，j）表示查询编号为ij的战舰之间有多少艘战舰，若这两艘战舰不在同一列中，出-1 。 思路： ​ 题中要判断某两艘战舰是否在同一列舰队 阅读全文

摘要： A. Array Elimination 题目大意： ​ 一个数组有n个数，你可以进行若干次参数为k的“操作”使数组归零。输出所有可能的k。 ​ “操作”：选择数组中的任意k个元素做两两与，得到x。再对这k个元素减掉x。 思路： ​ 要全部归零，就是每一个数字的每一个二进制位都要变0 。而and操作 阅读全文

摘要： 数字三角形 题目大意： ​ 给定一个数字三角形，从顶部出发，在每一结点可以移动至其左下方或右下方，一直走到底层，求最大的和。 思路： ​ 一拿到题目就会想到贪心去做，就跟着题目去模拟一遍： void dfs(int i , int j ){ ans += a[i][j] ; if(i == n)re 阅读全文

摘要： 背包问题 1、01背包 题目大意： ​ 有n个物品，一个容量为m的背包，每个物品拿或者不拿，问拿到的最大总价值是多少。 思路： ​ dp三步走：dp数组含义 + 状态转移 + 初始化 ​ 首先，我们将dp[i][j]定义为在前i件物品中，用容量为j的背包去装东西，能装到的最大价值。其次考虑状态转移： 阅读全文