题意: n道题,每道题有ai和bi,完成这道题需要先完成若干道题,完成这道题可以得到分数t*ai+bi,其中t是时间 1s, n<=20 思路: 由n的范围状压,状态最多1e6 然后dfs,注意代码中dfs里的剪枝, 对一个状态statu,因为贪心的取最大值就行,所以及时剪枝 代码: 当时写不出来真 ...
分类:
其他好文 时间:
2018-12-27 03:28:27
阅读次数:
141
题目链接 题意 : 给出一个联通图和一些特殊的点,现在定义cost(u,v)为一条从u到v的路径上面边权的最大值 , 定义dis(u,v) 为从u到v 路径上面cost 的最小值 然后求所有特殊点到其他特殊点的最大距离 题解: 做这题前,首先思考一件事情,对于一颗树来说点到点的距离是不是就是树上面路 ...
分类:
其他好文 时间:
2018-12-18 14:37:52
阅读次数:
275
A. Definite Game 题目链接:https://codeforces.com/contest/1081/problem/A 题意: 给出一个数v,然后让你可以重复多次减去一个数d,满足v%d!=0,问最后可以得到最小的是多少。 题解: 除开v=2输出2,其余直接输出1就行了= =/ 代码 ...
分类:
其他好文 时间:
2018-12-18 11:09:04
阅读次数:
254
C. Colorful Bricks 题目链接:https://codeforces.com/contest/1081/problem/C 题意: 有n个横向方块,一共有m种颜色,然后有k个方块的颜色与其左边的颜色不同(第一个除外),问一共有多少染色方案。 题解: 我们首先来考虑一下dp。 设dp( ...
分类:
其他好文 时间:
2018-12-18 11:08:13
阅读次数:
226
传送门:http://codeforces.com/contest/1081/problem/C C. Colorful Bricks time limit per test 2 seconds memory limit per test 256 megabytes input standard i ...
分类:
其他好文 时间:
2018-12-17 18:58:23
阅读次数:
251
题目大意: 有n个人 接下来一行n个数a[i] 表示第i个人描述其他人有a[i]个的帽子跟他不一样 帽子编号为1~n 如果所有的描述都是正确的 输出possible 再输出一行b[i] 表示第i个人的帽子的编号 如果存在矛盾 输出impossible 如果存在p 个人都描述有q个人跟他们的帽子不一样 ...
分类:
其他好文 时间:
2018-12-17 11:40:13
阅读次数:
243
题目链接 "https://www.51nod.com/Challenge/Problem.html ! problemId=1238" 题解 ~~本来想做个杜教筛板子题结果用另一种方法过了......~~ 所谓的“另一种方法”用到的技巧还是挺不错的,因此这里简单介绍一下。 首先还是基本的推式子: ...
分类:
其他好文 时间:
2018-12-14 23:06:35
阅读次数:
171
Training: Crypto Caesar I (Crypto, Training) Crypto Caesar I As on most challenge sites, there are some beginner cryptos, and often you get started wi ...
分类:
其他好文 时间:
2018-12-13 16:36:09
阅读次数:
215
Training: MySQL I (MySQL, Exploit, Training) MySQL Authentication Bypass The classic This one is the classic mysql injection challenge. Your mission i ...
分类:
数据库 时间:
2018-12-13 16:17:40
阅读次数:
337
消失之物 bzoj-2287 Poj Challenge 题目大意:给定$n$个物品,第$i$个物品的权值为$W_i$。记$Count(x,i)$为第$i$个物品不允许使用的情况下拿到重量为$x$的方案数。 注释:$1\le n,val_i\le 2\cdot 10^3$。 想法:只需要用取模瞎** ...
分类:
其他好文 时间:
2018-12-10 11:32:37
阅读次数:
160