- 博客(21)
- 收藏
- 关注
RSS订阅原创 开学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
325
原创 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
原创 c++需注意语法汇总
10字符串函数 stringCin，scanf 输入一个单词；Getline（cin，s）；输入一行；string str;
2016-04-26 22:00:50
457
原创 曾经不了解的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
379
原创 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
942
原创 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
原创 宽搜，noip2013华容道，醉了。。
noip2013华容道，直接把我做蒙了。。由此看来，我在棋盘类问题方面还差的很多（然而事实是什么都差的很多）。以此提醒自己抽时间学棋盘类问题
2016-04-23 21:05:28
740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人