- 博客(142)
- 收藏
- 关注
RSS订阅原创 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
333
原创 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
371
原创 七夕祭（贪心+分金币问题）
问题 M: 七夕祭时间限制: 1 Sec 内存限制: 128 MB提交: 75 解决: 20[提交] [状态] [讨论版] [命题人:admin]题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典...
2018-08-19 21:05:19
664
原创 费解的开关（二进制+BFS）
问题 E: 费解的开关时间限制: 1 Sec 内存限制: 128 MB提交: 96 解决: 37[提交] [状态] [讨论版] [命题人:admin]题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。...
2018-08-09 10:08:01
592
原创 异或序列（莫队）
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
385
原创 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
368
原创 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
797
原创 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
655
原创 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
329
原创 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
471
原创 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
516
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
484
原创 游戏
6887: 游戏时间限制: 1 Sec 内存限制: 512 MB提交: 228 解决: 64[提交] [状态] [讨论版] [命题人:admin]题目描述九条可怜是一个热爱游戏的女孩子，她经常在网上和一些网友们玩一款叫做《僵尸危机》游戏。在这款游戏中，玩家们会需要在成为僵尸之前与黑恶势力斗智斗勇，逃离被病毒感染的小岛。但是黑恶势力不会让玩家轻易得逞，他会把一些玩家抓走改造成僵...
2018-08-02 20:09:36
242
原创 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
366
原创 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
190
原创 Trie树
6902: Trie树时间限制: 1 Sec 内存限制: 128 MB提交: 184 解决: 41[提交] [状态] [讨论版] [命题人:admin]题目描述字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征：1.树的每一条边表示字母表中的一个字母2.树根表示一个空的前缀3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树...
2018-07-31 20:58:32
283
原创 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
187
原创 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
226
原创 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
257
原创 所罗门王的宝藏（高斯消元）
6605: 所罗门王的宝藏时间限制: 1 Sec 内存限制: 128 MB提交: 116 解决: 45[提交] [状态] [讨论版] [命题人:admin]题目描述据古代传说记载，所罗门王既是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象牙和钻石，并把这些价值连城的珍宝藏在一个神秘的地方，这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来，人们一直在寻...
2018-07-30 08:24:58
329
原创 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
178
原创 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
836
原创 经营与开发
5500: 经营与开发时间限制: 1 Sec 内存限制: 128 MB提交: 66 解决: 42[提交] [状态] [讨论版] [命题人:admin]题目描述4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。eXplore（探索）eXpand（拓张与发展）eXploit（经营与开发）eXterminate（征服）...
2018-07-24 20:09:37
349
原创 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
304
原创 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
252
原创 抄近路
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。2264: 【动态规划】抄近路时间限制: 1 Sec 内存限制: 64 MB提交: 63 解决: 43[提交][状态][讨论版][命题人:admin]题目描述“最近不知道怎么回事，感觉我们这个城市变成了一个神奇的地方，有时在路上走着走着人就消失了！走着走着突然又有人出现了！你以为这是《寂静岭》，《生化危机》，《行尸走肉》拍摄地？……哎，先不说...
2018-05-29 19:24:42
778
原创 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
317
原创 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
394
原创 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
529
原创 skiing
问题 B: 【动态规划】skiing时间限制: 1 Sec 内存限制: 128 MB提交: 157 解决: 83[提交][状态][讨论版][命题人:外部导入]题目描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数...
2018-05-23 19:39:23
174
原创 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
216
原创 硬币游戏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
349
原创 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
298
原创 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
346
原创 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
350
原创 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
170
原创 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
350
原创 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
216
原创 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
389
转载 线性基讲解
原文地址：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
736
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人