自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 A Possible Tree(裸带权并查集)

 问题 I: A Possible Tree时间限制: 2 Sec  内存限制: 128 MB提交: 61  解决: 20[提交] [状态] [讨论版] [命题人:admin]题目描述Alice knows that Bob has a secret tree (in terms of graph theory) with n nodes with n − 1 weighted...

2018-08-22 10:02:18 154

原创 Best Cow Fences(二分)

问题 K: Best Cow Fences时间限制: 1 Sec  内存限制: 128 MB提交: 61  解决: 27[提交] [状态] [讨论版] [命题人:admin]题目描述Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a...

2018-08-20 08:37:21 178

原创 七夕祭(贪心+分金币问题)

问题 M: 七夕祭时间限制: 1 Sec  内存限制: 128 MB提交: 75  解决: 20[提交] [状态] [讨论版] [命题人:admin]题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典...

2018-08-19 21:05:19 369

原创 费解的开关(二进制+BFS)

问题 E: 费解的开关时间限制: 1 Sec  内存限制: 128 MB提交: 96  解决: 37[提交] [状态] [讨论版] [命题人:admin]题目描述你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。...

2018-08-09 10:08:01 389

原创 异或序列(莫队)

6759: 异或序列时间限制: 1 Sec  内存限制: 128 MB提交: 191  解决: 88[提交] [状态] [讨论版] [命题人:admin]题目描述已知一个长度为n的整数数列a1,a2,…,an,给定查询参数l、r,问在al,al+1,…,ar区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y(l≤x≤y≤r),满足ax⊕ax+1⊕⋯⊕ay=k的x,y有...

2018-08-08 19:07:30 175

原创 Beautiful Now(爆搜dfs)

Beautiful Now Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1060    Accepted Submission(s): 366   Problem Description A...

2018-08-07 09:18:05 205

原创 Fruit Ninja (随机算法)

Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy,splat and satisfying fruit carnage! Become the ultimate bringer of sweet, tasty destruction with ever...

2018-08-06 09:26:27 216

原创 Color it(思维+暴力)

There is a matrix A that has N rows and M columns. Each grid (i,j)(0 ≤ i < N, 0 ≤ j < M) is painted in white at first.Then we perform q operations:For each operation, we are given (xc, yc) an...

2018-08-06 08:27:27 339

原创 Heritage of skywalkert(思维 + STL)

skywalkert, the new legend of Beihang University ACM-ICPC Team, retired this year leaving a group of newbies again. Rumor has it that he left a heritage when he left, and only the one who has at l...

2018-08-05 10:32:17 173

原创 Finite Encyclopedia of Integer Sequences(找规律)

6617: Finite Encyclopedia of Integer Sequences时间限制: 1 Sec  内存限制: 128 MB提交: 315  解决: 64[提交] [状态] [讨论版] [命题人:admin]题目描述In Finite Encyclopedia of Integer Sequences (FEIS), all integer sequences o...

2018-08-04 09:11:10 347

原创 Small Multiple(最短路)

6616: Small Multiple时间限制: 1 Sec  内存限制: 512 MB提交: 345  解决: 28[提交] [状态] [讨论版] [命题人:admin]题目描述Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K.Con...

2018-08-03 19:55:07 195 3

原创 Harvest of Apples(分块思想)

Problem B. Harvest of ApplesTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2177    Accepted Submission(s): 847 Problem DescriptionThe...

2018-08-03 10:15:19 320

原创 游戏

6887: 游戏时间限制: 1 Sec  内存限制: 512 MB提交: 228  解决: 64[提交] [状态] [讨论版] [命题人:admin]题目描述九条可怜是一个热爱游戏的女孩子,她经常在网上和一些网友们玩一款叫做《僵尸危机》游戏。在这款游戏中,玩家们会需要在成为僵尸之前与黑恶势力斗智斗勇,逃离被病毒感染的小岛。但是黑恶势力不会让玩家轻易得逞,他会把一些玩家抓走改造成僵...

2018-08-02 20:09:36 131

原创 Bichrome Tree (树形dp)

6611: Bichrome Tree时间限制: 1 Sec  内存限制: 128 MB提交: 154  解决: 41[提交] [状态] [讨论版] [命题人:admin]题目描述We have a tree with N vertices. Vertex 1 is the root of the tree, and the parent of Vertex i (2≤i≤N) i...

2018-08-02 09:07:00 222

原创 11(组合数学)

6575: 11时间限制: 1 Sec  内存限制: 128 MB提交: 95  解决: 29[提交] [状态] [讨论版] [命题人:admin]题目描述You are given an integer sequence of length n+1, a1,a2,…,an+1, which consists of the n integers 1,…,n. It is known...

2018-08-01 09:14:09 93

原创 Trie树

6902: Trie树时间限制: 1 Sec  内存限制: 128 MB提交: 184  解决: 41[提交] [状态] [讨论版] [命题人:admin]题目描述字母(Trie)树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征:1.树的每一条边表示字母表中的一个字母2.树根表示一个空的前缀3.树上所有其他的节点都表示一个非空前缀,每一个节点表示的前缀为树...

2018-07-31 20:58:32 161

原创 ConvexScore

6603: ConvexScore时间限制: 1 Sec  内存限制: 128 MB提交: 47  解决: 21[提交] [状态] [讨论版] [命题人:admin]题目描述You are given N points (xi,yi) located on a two-dimensional plane. Consider a subset S of the N points th...

2018-07-31 10:10:03 103

原创 Ascending Rating(单调队列)

Ascending Rating Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1536    Accepted Submission(s): 429   Problem Description...

2018-07-30 22:58:40 120

原创 Sandglass(数学推导)

问题 I: Sandglass时间限制: 1 Sec  内存限制: 128 MB提交: 319  解决: 69[提交] [状态] [讨论版] [命题人:admin]题目描述We have a sandglass consisting of two bulbs, bulb A and bulb B. These bulbs contain some amount of sand. W...

2018-07-30 10:12:07 123

原创 所罗门王的宝藏(高斯消元)

6605: 所罗门王的宝藏时间限制: 1 Sec  内存限制: 128 MB提交: 116  解决: 45[提交] [状态] [讨论版] [命题人:admin]题目描述据古代传说记载,所罗门王既是智慧的代表,又是财富的象征。他建立了强大而富有的国家,聚集了大批的黄金象牙和钻石,并把这些价值连城的珍宝藏在一个神秘的地方,这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来,人们一直在寻...

2018-07-30 08:24:58 164

原创 Don't Be a Subsequence

6597: Don't Be a Subsequence时间限制: 1 Sec  内存限制: 128 MB提交: 227  解决: 40[提交] [状态] [讨论版] [命题人:admin]题目描述A subsequence of a string S is a string that can be obtained by deleting zero or more charact...

2018-07-29 09:35:41 94

原创 Naive Operations

Naive OperationsTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 1853    Accepted Submission(s): 802 Problem DescriptionIn a galaxy far...

2018-07-27 08:17:38 597

原创 经营与开发

5500: 经营与开发时间限制: 1 Sec  内存限制: 128 MB提交: 66  解决: 42[提交] [状态] [讨论版] [命题人:admin]题目描述4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词。eXplore(探索)eXpand(拓张与发展)eXploit(经营与开发)eXterminate(征服)...

2018-07-24 20:09:37 184

原创 Ingress (TSP问题+floy预处理)

IngressTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 102400/65535 K (Java/Others)Total Submission(s): 440    Accepted Submission(s): 205 Problem DescriptionBrickgao, who profited fro...

2018-07-22 08:50:07 176

原创 Cosmic Rays

6487: Cosmic Rays时间限制: 1 Sec  内存限制: 128 MB提交: 76  解决: 37[提交][状态][讨论版][命题人:admin]题目描述On the xy-plane, Snuke is going to travel from the point (xs,ys) to the point (xt,yt). He can move in arbitrary dire...

2018-05-30 21:37:12 124

原创 抄近路

贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。2264: 【动态规划】抄近路时间限制: 1 Sec  内存限制: 64 MB提交: 63  解决: 43[提交][状态][讨论版][命题人:admin]题目描述“最近不知道怎么回事,感觉我们这个城市变成了一个神奇的地方,有时在路上走着走着人就消失了!走着走着突然又有人出现了!你以为这是《寂静岭》,《生化危机》,《行尸走肉》拍摄地?……哎,先不说...

2018-05-29 19:24:42 475

原创 AtCoDeer and Election Report

问题 F: AtCoDeer and Election Report时间限制: 1 Sec  内存限制: 128 MB提交: 345  解决: 91[提交][状态][讨论版][命题人:admin]题目描述AtCoDeer the deer is seeing a quick report of election results on TV. Two candidates are standing ...

2018-05-29 15:40:02 124

原创 Many Formulas

问题 C: Many Formulas时间限制: 1 Sec  内存限制: 128 MB提交: 145  解决: 80[提交][状态][讨论版][命题人:admin]题目描述You are given a string S consisting of digits between 1 and 9, inclusive. You can insert the letter + into some o...

2018-05-29 15:25:20 156

原创 Snuke's Coloring 2-1

问题 H: Snuke's Coloring 2-1时间限制: 1 Sec  内存限制: 128 MB提交: 297  解决: 123[提交][状态][讨论版][命题人:admin]题目描述There is a rectangle in the xy-plane, with its lower left corner at (0,0) and its upper right corner at (...

2018-05-29 15:09:34 268

原创 skiing

问题 B: 【动态规划】skiing时间限制: 1 Sec  内存限制: 128 MB提交: 157  解决: 83[提交][状态][讨论版][命题人:外部导入]题目描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数...

2018-05-23 19:39:23 87

原创 Mahmoud and Ehab and the messag

B. Mahmoud and Ehab and the messagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wants to send a message to his friend Ehab. Their langu...

2018-05-23 17:04:35 126

原创 硬币游戏IV

5842: 硬币游戏IV时间限制: 1 Sec  内存限制: 128 MB提交: 212  解决: 57[提交][状态][讨论版][命题人:admin]题目描述小H参加了一场神秘的游戏。游戏中有n堆硬币,第i堆价值ai。每次小H可以选择编号相差k的硬币同时拿走。注意拿走后硬币不进行重标号。小H想知道最多能拿走多大价值的硬币。输入第一行两个整数n,k。第二行n个整数。第i个整数表示ai。输出一行一个...

2018-05-22 10:44:41 155

原创 Nested Segments

C. Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a1, a2, ..., an of one-dimensional segments numbered 1 ...

2018-05-13 21:13:03 141

原创 Little Difference

5118: Little Difference时间限制: 3 Sec  内存限制: 512 MB提交: 130  解决: 31[提交][状态][讨论版][命题人:admin]题目描述Little Lidia likes playing with numbers. Today she has a positive integer n, and she wants to decompose it to...

2018-04-30 21:07:01 138

原创 Escape Room

5140: Escape Room时间限制: 1 Sec  内存限制: 128 MB提交: 111  解决: 50[提交][状态][讨论版][命题人:admin]题目描述As you know, escape rooms became very popular since they allow you to play the role of a video game hero. One such ...

2018-04-27 17:28:23 238

原创 Multiplication Game

5121: Multiplication Game时间限制: 5 Sec  内存限制: 128 MB提交: 165  解决: 35[提交][状态][讨论版][命题人:admin]题目描述Alice and Bob are in their class doing drills on multiplication and division. They quickly get bored and in...

2018-04-25 11:49:18 86

原创 Faulty Robot

5094: Faulty Robot时间限制: 1 Sec  内存限制: 128 MB提交: 85  解决: 27[提交][状态][讨论版][命题人:admin]题目描述As part of a CS course, Alice just finished programming her robot to explore a graph having n nodes, labeled 1, 2, ....

2018-04-23 18:07:01 215

原创 Orderly Class

5093: Orderly Class时间限制: 1 Sec  内存限制: 128 MB提交: 98  解决: 32[提交][状态][讨论版][命题人:admin]题目描述Ms. Thomas is managing her class of n students.She placed all her students in a line, and gave the i-th student fr...

2018-04-23 16:35:54 129

原创 Boxes(思维)

问题 K: Boxes时间限制: 2 Sec  内存限制: 256 MB提交: 254  解决: 52[提交][状态][讨论版][命题人:admin]题目描述There are N boxes arranged in a circle. The i-th box contains Ai stones.Determine whether it is possible to remove all th...

2018-04-20 17:38:56 204

转载 线性基讲解

原文地址:http://www.cnblogs.com/ljh2000-jump/p/5869991.html 1、线性基:  若干数的线性基是一组数a1,a2,...ana1,a2,...an,其中axax的最高位的11在第xx位。  通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域相同。 2、线性基的构造法:  对每一个数pp从高位到低位扫,扫到第xx位为11时,若ax...

2018-04-19 11:14:09 535

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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