码迷,mamicode.com
首页 >  
搜索关键字:getch    ( 866个结果
[HNOI2010]BUS 公交线路
题面 "Bzoj" Sol 状压很显然 重点在于转移:题目就相当与每$p$长度的车站必须有且仅有$k$个被经过 那么转移时状压的二进制一定要有$k$个一 且两个相邻转移的状态之间必须满足:设为$i j$,则$(i 1) \&j$要有$k 1$个$1$ 然后就可以加上矩阵快速幂优化,注意把满足要求的状 ...
分类:其他好文   时间:2018-02-21 12:24:01    阅读次数:9
生活大爆炸版石头剪刀布
题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 ...
分类:其他好文   时间:2018-02-21 10:51:23    阅读次数:16
BZOJ3625 [Codeforces Round #250]小朋友和二叉树
BZOJ3625 http://www.lydsy.com/JudgeOnline/problem.php?id=3625 ...
分类:其他好文   时间:2018-02-20 18:43:24    阅读次数:17
【题解】SDOI2014旅行
洛谷P3313 大概是一道树链剖分的裸题。可以看出如果不是查询相同宗教的这一点,就和普通的树链剖分毫无两样了。所以针对每一个宗教都单独开一棵线段树,变成单点修改+区间查询。只不过宗教数目很多,空间消耗太大所以只能开一棵总的再动态开点。 ...
分类:其他好文   时间:2018-02-20 13:24:51    阅读次数:15
离散化
废话不多说直接代码 ...
分类:其他好文   时间:2018-02-19 23:20:33    阅读次数:11
洛谷P3980:[NOI2008]志愿者招募
线性规划: 转化为最小费用最大流 ...
分类:其他好文   时间:2018-02-19 22:24:40    阅读次数:16
BZOJ4868:[SHOI2017]期末考试——题解
http://www.lydsy.com/JudgeOnline/problem.php?id=4868 题目复制于洛谷:https://www.luogu.org/problemnew/show/P3745#sub 有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。 ...
分类:其他好文   时间:2018-02-18 13:40:52    阅读次数:17
Codeforces 938D Buy a Ticket 【spfa优化】
用到了网络流的思想(大概)。新建一个源点s,所有边权扩大两倍,然后所有的点向s连边权为点权的无向边,然后以s为起点跑spfa(S什么L优化的),这样每个点到s的距离就是答案。 原因的话,考虑答案应该是min(2\ dis[i][j]+a[j]} ),那么每个点到s的距离就是若干条边边权的二倍加上某个 ...
分类:其他好文   时间:2018-02-17 22:27:28    阅读次数:20
poj3468 A Simple Problem with Integers
思路: 线段树区间更新。 实现: ...
分类:其他好文   时间:2018-02-16 20:25:39    阅读次数:18
【Luogu】P4231三步必杀(差分,差分)
题目链接 郑重宣布我以后真的再也不会信样例了,三种写法都能过 另:谁评的蓝题难度qwq 蓝题有这么恐怖吗 两次差分,第一次差分,前缀和求出增量数组,第二次求出原数组顺便更新答案 看题解之后……第二次差分写跪,我脑子怕不是炸了 ...
分类:其他好文   时间:2018-02-16 17:23:22    阅读次数:21
866条   1 2 3 4 ... 87 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!