码迷,mamicode.com
首页 >  
搜索关键字:challenge    ( 728个结果
2018icpc南京网络赛-E AC Challenge(状压+dfs)
题意: n道题,每道题有ai和bi,完成这道题需要先完成若干道题,完成这道题可以得到分数t*ai+bi,其中t是时间 1s, n<=20 思路: 由n的范围状压,状态最多1e6 然后dfs,注意代码中dfs里的剪枝, 对一个状态statu,因为贪心的取最大值就行,所以及时剪枝 代码: 当时写不出来真 ...
分类:其他好文   时间:2018-12-27 03:28:27    阅读次数:141
Avito Cool Challenge 2018:D. Maximum Distance (最小生成树)
题目链接 题意 : 给出一个联通图和一些特殊的点,现在定义cost(u,v)为一条从u到v的路径上面边权的最大值 , 定义dis(u,v) 为从u到v 路径上面cost 的最小值 然后求所有特殊点到其他特殊点的最大距离 题解: 做这题前,首先思考一件事情,对于一颗树来说点到点的距离是不是就是树上面路 ...
分类:其他好文   时间:2018-12-18 14:37:52    阅读次数:275
Avito Cool Challenge 2018 A. B题解
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
Avito Cool Challenge 2018:C. Colorful Bricks
C. Colorful Bricks 题目链接:https://codeforces.com/contest/1081/problem/C 题意: 有n个横向方块,一共有m种颜色,然后有k个方块的颜色与其左边的颜色不同(第一个除外),问一共有多少染色方案。 题解: 我们首先来考虑一下dp。 设dp( ...
分类:其他好文   时间:2018-12-18 11:08:13    阅读次数:226
Avito Cool Challenge 2018 C. Colorful Bricks 【排列组合】
传送门: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
Avito Cool Challenge 2018 B - Farewell Party
题目大意: 有n个人 接下来一行n个数a[i] 表示第i个人描述其他人有a[i]个的帽子跟他不一样 帽子编号为1~n 如果所有的描述都是正确的 输出possible 再输出一行b[i] 表示第i个人的帽子的编号 如果存在矛盾 输出impossible 如果存在p 个人都描述有q个人跟他们的帽子不一样 ...
分类:其他好文   时间:2018-12-17 11:40:13    阅读次数:243
51nod1238. 最小公倍数之和 V3(莫比乌斯反演)
题目链接 "https://www.51nod.com/Challenge/Problem.html ! problemId=1238" 题解 ~~本来想做个杜教筛板子题结果用另一种方法过了......~~ 所谓的“另一种方法”用到的技巧还是挺不错的,因此这里简单介绍一下。 首先还是基本的推式子: ...
分类:其他好文   时间:2018-12-14 23:06:35    阅读次数:171
[WeChall] Training: Crypto - Caesar I (Crypto, Training)
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
[WeChall] Training: MySQL I (MySQL, Exploit, Training)
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
[bzoj2287][poj Challenge]消失之物_背包dp_容斥原理
消失之物 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
728条   上一页 1 ... 14 15 16 17 18 ... 73 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!