- 博客(21)
- 资源 (3)
- 收藏
- 关注
原创 洛谷P1002 Codevs1011 过河卒 --2002年NOIP全国联赛普及组 dp递推
洛谷 P1002 过河卒 双倍经验 三倍经验整张图向右下移动了 3 个,以防判断马不能走的点时不越界。 本来不想暴力更改马不能走的点的,发现定义数组for 更麻烦……dp的初始化:最上面一行 和 最左边一行 显然是 1。代码:#include <iostream>#include <queue>#include <cstdio>#include <cstring>using names
2016-09-28 15:12:11 539
原创 POJ 3252 Round Numbers 组合数学
POJ 3252 Round Numbers 组合数学题意:输入两个十进制正整数a和b,求闭区间 [a ,b] 内有多少个Round number。 Round Number:把一个十进制数转换为一个无符号二进制数,该二进制数中0的个数大于等于1的个数。
2016-09-27 21:16:22 437
原创 Codevs 2370 小机房的树
Codevs 2370 小机房的树裸lca。 关于如何转化图有多种方法,我记录了 每个节点的父亲, 到父亲的距离, 深度。
2016-09-26 18:53:27 315
原创 【Codevs】1197 Vigenère密码 --2012年NOIP全国联赛提高组
【Codevs】1197 Vigenère密码 –2012年NOIP全国联赛提高组
2016-09-26 08:53:43 388
原创 BZOJ 1217: [HNOI2003]消防局的设立 贪心+dfs
BZOJ 1217: [HNOI2003]消防局的设立在某背景下做了此题。此题有解为树状数组,这里是贪心的题解。思路:考虑到 一个消防局可以扑灭与他距离 <= 2 的所有点。那么我们每隔4个点放一个消防局是最优的。 在 dfs 中:我们用数组 f[] 标记每个点 某种程度上可以说 abs(f[x]-5) 就是 x 到消防局的距离。当 f[x] == 5 时 那我们另 f[x] == 0 即,把这个
2016-09-24 20:04:52 1341
原创 【POJ】2828 Buy Tickets 线段树
【POJ】2566 Bound Found首先建造一棵 根节点为[1-n] 的线段树, 最底层节点就表示队列的每个位置。 即, 最后的答案是把 val 都填到线段树的子节点 [1,1]、[2,2]、[3,3]……中; 区间 [l,r] 的标记储存 [l,r] 这个区间中的最底层的节点有多少是空的。 比如tree[1].l = 1;tree[1].r = n;tree[1].sum = n;
2016-09-21 20:57:07 382 1
原创 Atom 中 某炫酷特效的配置
下面是如何Get 这个效果。1.进入Atom的设置界面。选择插件。2.寻找我们需要的插件。 名字叫做“activate-power-mode” 但是因为很火,所以说大部分情况下第一个就是它,如果不是它的话搜一下也无妨。 这样就找到了它。3.点击安装。等待……4.这样之后就能就基本使用这个东西了5.接下来要说的是个性化设置让我们猜一下这个特效的实现机理以助于更好的个性化:随机化生成小方块。小方
2016-09-15 21:59:52 12890
原创 【笔记】链表
怀疑当时怎么学的邻接表。感觉链表还是不会用。 果然辣鸡,需要补;先放小白(紫)代码(引):#include #include const int maxn=100000+5;int last,cur,next[maxn];//光标位于cur号字符后面char s[maxn];int main(){ while(scanf("%s",s+1)==1){
2016-09-13 18:16:45 292
原创 【模板】快速幂
非递归版qer的while#include <iostream>#include <queue>using namespace std;typedef long long LL;LL a, b, k;LL ksm(LL a, LL b, LL k){ LL ans = 1; while(b) { if(b&1) ans = (a
2016-09-10 10:57:16 326
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人