- 博客(9)
- 收藏
- 关注
RSS订阅原创 Pond Cascade Gym - 101670B 解题报告
题目：The cascade of water slides has been installed in the park recently and it has to be tested. The cascade consists of some number of reservoirs, or “ponds” for short, which are linked into a singl...
2019-02-28 16:25:51
232
原创 Prefix Free Code 解题报告
Considernninitial strings of lower case letters, where no initial string is a prefix of any other initial string. Now, consider choosingkkof the strings (no string more than once), and concatenati...
2019-02-28 08:46:33
347
转载 线段树模板
在信息学竞赛中，经常遇到这样一类问题：这类问题通常可以建模成数轴上的问题或是数列的问题，具体的操作一般是每次对数轴上的一个区间或是数列中的连续若干个数进行一种相同的处理。常规的做法一般依托于线性表这种数据结构，导致了处理只能针对各个元素逐个进行，因此算法的效率较低。线段树是一种能够有效处理区间操作的高级数据结构，利用这种数据结构，我们能够设计出针对上述问题更加高效的算法。线段树的题目通常比较明...
2019-02-28 08:44:08
460
转载 树状数组详解
先贴一下树状数组的模板代码： 1 int lowbit(int i) 2 { 3 return i & -i;//或者是return i-(i&(i-1));表示求数组下标二进制的非0最低位所表示的值 4 } 5 void update(int i,int val)//单点更新 6 { 7 while(i<=n){ 8 ...
2019-02-28 08:35:54
179
原创 字典树模板
这里给出两篇讲解非常详细的字典树博客：https://blog.csdn.net/piaocoder/article/details/47836559https://blog.csdn.net/SunnyYoona/article/details/43900425第一篇更注重于算法模板，而第二篇更注重于算法讲解。这里给出综合两篇文章的算法代码：#include <bit...
2019-02-26 19:36:54
176
转载 c语言中&&，||，&，| 的区别
&&：逻辑与，前后条件同时满足表达式为真||：逻辑或，前后条件只要有一个满足表达式为真&：按位与|：按位或&&和||是逻辑运算，&与|是位运算假如a = 0xaa ,b = 0x55a&&b = true ,在计算机中true以非0值表示，不同的编译器true值也不一样，一般为1a||b = true,a&...
2019-02-26 19:14:27
2866
转载 lowbit（）函数的使用
lowbit（）函数用来取一个二进制最低位的一与后边的0组成的数例：5（101），lowbit（5）=1（1） 12（1100），lowbit（12）=4（100）int lowbit(int t){ return t&(-t);}原理，二进制数的负数是正数取反加一12（1100），-12（0100）--------------------- ...
2019-02-26 15:47:50
1690
原创 HDU - 5534 H - Partial Tree解题报告
In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly one path. In other words, any connected graph without simple cycles...
2019-02-26 13:12:01
172
原创 Book Borders （Gym - 101480B）解题报告
题目全文：Problem B: Book Borders Time limit: 2 s Memory limit: 512 MiB A book is being typeset using a fixed width font and a simple greedy algorithm to fill each line. The book contents is just a seque...
2019-02-26 10:26:35
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人