可以说这道题出的不错,我是用动态规划做的 ( 严谨点说应该是记忆化搜索,我是递归版本,非递归我不会啊... 题意分析: x1 x2 x3 已知 x1+x2=t1或t1+1 x1+x2+x3=t2 | t2+1 | t2+2 x2+x3=t3 | t3+1 如果我们从x1=1 开始搜索, 那么组成了一 ...
分类：
其他好文 时间：
2019-03-05 15:41:10
阅读次数：
377
题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2795 题意 x * y的巧克力，问能不能恰好切成n份（只能整数切），每块大小恰好ai ...
分类：
其他好文 时间：
2019-03-04 09:59:36
阅读次数：
171
这个题简直神仙，求相同路径的平方就等于两个人走相同路径的方案数。然后。。。暴力搜索+记忆化就行了，比较玄学。 题干： 代码： ...
分类：
其他好文 时间：
2019-03-03 00:07:23
阅读次数：
202
"传送门" 解题思路 首先很好写出一个$O(ab)$的记搜，但发现这样无法处理$a=1$和$b=1$的情况，这两种情况需要特判。首先$a=1$的情况，就是如果当前选手让$a+1$必胜，那么他一定会给$a+1$，否则会给$b+1$，如果到$2^b n$时，说明谁动$a$谁输，就是平局了，这样的话可以模 ...
分类：
其他好文 时间：
2019-02-26 17:27:39
阅读次数：
203
半年前做的一道题现在还是不会 x&y=0 意味着，x的补集的子集都是和x直接相连的 不妨令图中的点数就是2^n 那么可以直接从x^((1<<n)-1)开始记忆化爆搜，路上遇到的都是和x直接相连的 如果遇到一个在给出集合里的数t，就从这个点额外再开一层，t^((1<<n)-1)再开始爆搜 这样，如果两 ...
分类：
其他好文 时间：
2019-02-25 15:11:04
阅读次数：
232
半年前做的一道题现在还是不会 x&y=0 意味着，x的补集的子集都是和x直接相连的 不妨令图中的点数就是2^n 那么可以直接从x^((1<<n)-1)开始记忆化爆搜，路上遇到的都是和x直接相连的 如果遇到一个在给出集合里的数t，就从这个点额外再开一层，t^((1<<n)-1)再开始爆搜 这样，如果两 ...
分类：
其他好文 时间：
2019-02-25 14:55:39
阅读次数：
215
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到这条路 ...
分类：
其他好文 时间：
2019-02-18 01:10:48
阅读次数：
166
参考《挑战程序设计竞赛》p51 01背包问题 问题描述：有n个重量和价值分别为wi、vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 input: 45 2 3 1 2 3 4 2 2 output: 7(选择第0、1、 3号物品） 朴素解法： c++版： Ja ...
分类：
其他好文 时间：
2019-02-13 12:29:20
阅读次数：
187
CF1073E Segment Sum 题意翻译 给定$K,L,R$，求$L~R$之间最多不包含超过$K$个数码的数的和。 $K\le 10,L,R\le 10^{18}$ 数位dp $dp_{i,s}$前$i$位出现集合$s$的贡献和和出现次数 然后记忆化的时候转移一下就行了 然而写的时候还是怪麻 ...
分类：
其他好文 时间：
2019-02-09 22:52:22
阅读次数：
330
题目大意： 给定n m k；(1≤n≤1e5, 0≤m≤200, 1≤k≤1e5) 表示n个时间长度内 最多被打扰m次 k个红包 接下来k行描述红包 s t d w；(1≤s≤t≤d≤n , 1≤w≤1e9) 表示在 s 到 t 的时间内都可开始获得该红包 该红包在时间 d 时才能完成获得 红包内有 ...
分类：
其他好文 时间：
2019-02-01 14:10:27
阅读次数：
205
