自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)

原创 Dungeon Master (DFS)

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, sout...

2018-09-28 21:13:06 193

转载 ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 Tomb Raider

时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her father dis...

2018-09-26 14:31:47 68

转载 ACM-ICPC 2018 徐州赛区网络预赛 Feature Track

Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a two-dim...

2018-09-19 23:30:57 62

原创 L. Poor God Water(ACM-ICPC 2018 焦作赛区网络预赛 快速矩阵幂)

God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisonous. Every hour, God Water will eat one kind of f...

2018-09-17 20:53:55 230

原创 矩阵快速幂(poj 3070)

Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 19397   Accepted: 13420 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − ...

2018-09-17 17:59:44 94

原创 辗转相除,二进制一的个数,快速幂算法使用递归的相同处

递归在算法竞赛中起到了很重要的角色,就这三个算法进行一些归纳 辗转相除法: //可以两种递归的写法,注意两者的区别 int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b);//注意:在这里一定要retur...

2018-09-17 00:24:53 155

原创 The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online

K XOR Clique BaoBao has a sequence a​1​​,a​2​​,...,a​n​​. He would like to find a subset S of {1,2,...,n} such that ∀i,j∈S, a​i​​⊕a​j​​<min(a​i​​,a​j​​) and ∣S∣ is maximum, where ⊕ means bitwise ...

2018-09-16 14:15:15 89

原创 ACM-ICPC 2018 焦作赛区网络预赛 G Give Candies(大数求模,快速幂,欧拉降幂)

There are NN children in kindergarten. Miss Li bought them NN candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their student number ...

2018-09-16 01:54:57 175 1

原创 关于线段树的理解(一些注意的小细节)

 以下块代码线段数的查询过程: 很妙的就是本来数据是被放在一个正常不过的数组中,但是通过线段树的实现就将数据存到用一个特殊数组储存的线段树中了,你会发现存入以后不管是改值还是查询都于之前的那个正常的数组无关了, 那如何定位需要查询的范围呢? 以下就是通过rt来代表当前操作的位置,值得注意的是每次开始rt都是从1开始,然后左节点1*2,右节点1*2+1,如此反复即可遍历所有线段树,从而查询 ...

2018-09-14 22:05:21 110

空空如也

空空如也

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