自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

NCC__dapeng的博客

欢迎大家在评论区留言

  • 博客(9)
  • 收藏
  • 关注

原创 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关注的人

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