- 博客(4)
- 收藏
- 关注
原创 Codeforces 940E - Cashback(dp+区间最小值)
E. Cashback time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Since you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of ...
2018-02-26 23:04:46 307
原创 Wannafly挑战赛10-C.小H和游戏
题目描述 小H正在玩一个战略类游戏,她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸 敌国的城市形成了一棵树,小H会依次进行Q次轰炸,每次会选择一个城市A进行轰炸,和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边数),轰炸结束后,小H还想知道当前城市A受损的次数 作为游戏的开发者之一,你有义务回答小H的问题 输入描述: 第1行...
2018-02-23 23:56:57 596
原创 nowcoder 多校算法寒假训练营(第二场)F 德玛西亚万岁(状压DP,位运算)
状态DP中很经典的一道题,除了从牛变成人之后好像就没什么变化了吧。 可以预处理出同一行内不会相邻的所有状态。 地图的每一行的01互换后,用一个数字储存。 对于每一个状态,若其与地图&运算的结果不为0,则说明有英雄站在不合法的地方了。 状态的转移则是枚举相邻两行间的状态,若相与为0,则可转移。 #include <bits/stdc++.h> using names...
2018-02-14 15:43:51 288
原创 LibreOJ 6#6062. 「2017 山东一轮集训 Day2」Pair
题目描述 给出一个长度为 n n n 的数列 {ai} 和一个长度为m 的数列 {bi} ,求 {ai}有多少个长度为 m 的连续子数列能与 {bi} 匹配。 两个数列可以匹配,当且仅当存在一种方案,使两个数列中的数可以两两配对,两个数可以配对当且仅当它们的和不小于 h。 样例 样例输入 1 5 2 10 5 3 1 8 5 5 7 样例输出 1 2 样例输入 2 2 2...
2018-02-14 15:11:01 310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人