自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 收藏
  • 关注

原创 开学splay(这个模版要背的滚瓜烂熟)

bzoj1588:splay模版题先看看,黄学长完美的代码#include#include#define inf 1000000000using namespace std;int ans,n,t1,t2,rt,size;int tr[50001][2],fa[50001],num[50001];void rotate(int x,int &k){ int y=fa[

2016-04-30 20:12:44 413

原创 c++ operator的学习

priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数,priority_queueContainer, Functional>Type 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。Container 必须是用数组实现的容器,比如 vector, deque 但不能用 list.STL里面容器默认用的是 vector.

2016-04-30 11:51:32 437

原创 第k短路径的学习,及A*算法的初步认识,以及usaco牛跑步,k短路径

http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html把整个过程抽象来看就是这样的:这是在有障碍的二维平面的最短的A*算法思路好像关键在于启发式函数把起始格添加到 "开启列表" do {        寻找开启列表中F值最低的格子, 我们称它为当前格.        把它切换到关闭列表.

2016-04-30 11:09:02 953

原创 usaco布局(差分约束系统的应用)

题目的正解很明显可以看出是差分约束系统的题目,1:如果A和B距离至多为D则建边A->B权值为D,2:距离至少为D则建边B->A权值为-D。然后最短路。若有负权环则输出-1,若无法到达点N则输出-2,否则直接输出1~N的距离即可。代码#include#include#include#include#include#include#include#include

2016-04-29 22:34:15 373

原创 差分约束的学习

http://www.cnblogs.com/void/archive/2011/08/26/2153928.html很好的概述实际上就是,这个系统通过,建图找最短路来解;模版题poj3159#include#include#include#include#include#include#includeusing namespace std;const int i

2016-04-29 21:24:26 324

原创 usaco三值的排序

排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。[编辑]格式PROGRAM NAME: sort3INPUT FORMAT:(fi

2016-04-28 22:04:16 1288

原创 uscao母亲的牛奶 dfs记忆化搜索

母亲的牛奶农民约翰有三个容量分别是 A,B,C 升的桶,A,B,C 分别是三个从 1 到 20 的整数,最初,A 和 B 桶都是空的,而 C 桶是装满牛奶的.有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了.当然每一次灌注都是完全的.由于节约,牛奶不会有丢失.#include#include#include#include#include#i

2016-04-28 20:45:17 466

原创 c++字符小写转大写

小写转大写#include#include#include#includeusing namespace std;string s;int main(){ cin>>s; for (int i=0;i<s.length();i++) s[i]=toupper(s[i]); cout<<s; return 0;}

2016-04-27 22:07:44 2147

原创 学习计划(这是个队列,什么时候队列会为空?,学完,就删除)

学 Manacher算法--O(n)回文子串算法

2016-04-27 21:52:33 667 1

原创 后缀数组模版

要背过!!!!!!

2016-04-27 21:14:44 692

原创 c++需注意语法汇总

10字符串函数 stringCin,scanf   输入一个单词;Getline(cin,s);输入一行;string str;

2016-04-26 22:00:50 456

原创 曾经不了解的set的知识

5.元素检索:find(),若找到,返回该键值迭代器的位置,否则,返回最后一个元素后面一个位置。           set s;           set::iterator it;           it=s.find(5);    //查找键值为5的元素           if(it!=s.end())    //找到               cout

2016-04-26 21:59:17 262

原创 单调队列

单调队列单调队列,顾名思义就是具有单调性的队列O(∩_∩)O~,一般的队列只能从队尾入队、队首出队;为了保持单调队列的单调性,单调队列除具有这两种性质外,还可以从队尾出队。以单增的单调队列为例,当元素t要入队时,先要从队尾依次弹出所有>=t的元素,再将t加在队尾。举个例子,如果序列:1 3 -1 -3 10要构成单调队列,先将元素“1”放入队列中,以初始化队列,接着元素“3”要

2016-04-26 21:57:13 378

原创 usaco隐藏口令

过几天一定要学后缀数组,题解上说可以用后缀数组解决这里用,最小表示法,也算是一个模版了吧!usaco 隐藏口令有时候程序员有很奇怪的方法来隐藏他们的口令。Billy"Hacker"Geits会选择一个字符串S(由L个小写字母组成,5第一个字母所在的位置是0如字符串alabala,按操作得到7个字符串,排序后得:aalabal abalaal alaalab alabala balaala la

2016-04-25 22:37:09 626

原创 usaco海明码(白银的题,竟然我根本读不懂,o(︶︿︶)o 唉)

没有明白题,第一道usaco就搞的我这么悲惨吗?这样的事不要再发生了!题目:给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 0x554 = 0101 0101 01000x234 = 0010 0011 0100不同位    xxx  xx因为有五个位不同,所以“Hamming距离”是 5。 格式PROGRAM NAME

2016-04-25 21:24:02 811

原创 usaco回文平方数

usaco第一题回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2十进制),输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。青铜的水题,我竟然wrong了一次#include#include#include #include#includeusing

2016-04-24 21:53:23 1381 1

原创 浮点数保留两位小数

#includeint main(){float f1=0.9876;printf("%.2f",f1);return 0; }

2016-04-24 21:16:29 941

原创 noip2014解方程(真不知道那些大神怎么想到取模的,竟然考这个?!)

首先,这题需要负数取模(挺醉人的)同时,我知道了取模与求余是不同的,http://blog.csdn.net/tedious/article/details/8777994such as    a%b具体来说,求模运算结果的符号和b一致,求余运算结果的符号和a一致。正如:求模运算和求余运算在第一步不同: 取模求余运算在取c的值时,向0 方向舍入(fix()函数);而求余

2016-04-24 21:09:35 818

原创 noip2014寻找道路

先用原图建反向边,其中j%2==1的是原图,==2的是反向图先从结束点开始反向bfs找所有可以到达结束点的点在处理出所有出边都是可达终点的点,b【i】=true再正向bfs,直到找到终点,然后结束函数,返回输出ans【t】即可#include#include#include#include#include#include#include#include#includ

2016-04-24 14:49:22 458

原创 noip2014飞扬的小鸟

开始挑战 飞扬的小鸟

2016-04-24 09:02:13 693 1

原创 宽搜,noip2013华容道,醉了。。

noip2013华容道,直接把我做蒙了。。由此看来,我在棋盘类问题方面还差的很多(然而事实是什么都差的很多)。以此提醒自己抽时间学棋盘类问题

2016-04-23 21:05:28 740

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除