技巧
云淡风轻jzl
一路脚踏实地,不忘仰望星空。
展开
-
CF1288D-Minimax Problem-二分+二进制状态压缩
DescriptionYou are given n arrays a1, a2, …, an; each array consists of exactly m integers. We denote the y-th element of the x-th array as ax,y.You have to choose two arrays ai and aj (1≤i,j≤n, it ...原创 2020-01-15 11:26:22 · 643 阅读 · 0 评论 -
HDU 4027-线段树+区间活性-Can you answer these queries?
(传送门)DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be mar...原创 2019-08-07 16:11:33 · 150 阅读 · 0 评论 -
CF 343D-Water Tree-dfs序+线段树区间和
DescriptionMad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or filled with water.The vertices of the tree are numb...原创 2019-08-25 11:18:32 · 208 阅读 · 0 评论 -
POJ 2828-Buy Tickets-线段树区间和+逆序遍历
DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Cat st...原创 2019-08-25 19:53:28 · 216 阅读 · 0 评论 -
HihoCoder 1828-Saving Tang Monk II-广搜+记忆化+剪枝
Description《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng’en during the Ming Dynasty. In this novel, Monkey King Sun ...原创 2019-09-02 22:56:04 · 286 阅读 · 0 评论 -
HihoCoder 1829-Tomb Raider-枚举+dfs+map
DescriptionLara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her father disappeared. In this mysterious is...原创 2019-09-03 09:12:46 · 262 阅读 · 0 评论 -
计蒜客-XKC's basketball team-权值线段树+逆序
DescriptionXKC , the captain of the basketball team , is directing a train of nnn team members. He makes all members stand in a row , and numbers them 1⋯n from left to right.The ability of the iii-t...原创 2019-09-08 11:59:52 · 370 阅读 · 0 评论 -
洛谷2023-维护序列-线段树-两个lazy的相互作用
题目描述:老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式:(1)把数列中的一段数全部乘一个值;(2)把数列中的一段数全部加一个值;(3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。输入描述:第一行两个整数N和P(1≤P≤1000000000)。第二行含有N个非负整数,从左到右依...原创 2019-10-06 19:36:13 · 267 阅读 · 0 评论 -
洛谷1120-小木棍-搜索+剪枝-好题
题解转自:https://www.luogu.org/problemnew/solution/P1120题目描述:乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入描述:共二行。第一行为一个单独的整数N表示砍过以...转载 2019-10-08 11:38:59 · 842 阅读 · 0 评论 -
HDU 5137-最短路+枚举-How Many Maos Does the Guanxi Worth
“Guanxi” is a very important word in Chinese. It kind of means “relationship” or “contact”. Guanxi can be based on friendship, but also can be built on money. So Chinese often say “I don’t have one ma...原创 2019-08-01 19:21:20 · 224 阅读 · 0 评论 -
POJ 1062-昂贵的聘礼-最短路-Dijkstra+优先队列+等级限制
题目描述:年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。“探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来...原创 2019-08-01 17:25:39 · 186 阅读 · 0 评论 -
HDU 2421-Deciphering Password-素数分解+积性函数
Xiaoming has just come up with a new way for encryption, by calculating the key from a publicly viewable number in the following way:Let the public key N = AB, where 1 <= A, B <= 1000000, and a...原创 2019-07-24 20:57:48 · 200 阅读 · 0 评论 -
2019CCPC-江西省赛-Wave
Problem DescriptionAvin is studying series. A series is called “wave” if the following conditions are satisfied:It contains at least two elements;All elements at odd positions are the same;All el...原创 2019-07-21 15:46:30 · 342 阅读 · 0 评论 -
HDU 3499-Flight-最短路+反向建图
Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will travel only by air and he can go to any city if there ...原创 2019-08-02 21:37:20 · 220 阅读 · 0 评论 -
POJ 3255-Roadblocks-次短路-两次dij+枚举边
Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the way. She...原创 2019-08-02 22:05:17 · 198 阅读 · 0 评论 -
小花梨判连通-并查集+vector+map-“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)
题目描述:小花梨给出原创 2019-05-19 10:06:02 · 236 阅读 · 0 评论 -
Leading and Trailing-求n^k的前三位和后三位-LightOJ1282
You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (≤ 1000), denoting the numbe...原创 2019-07-22 14:31:25 · 191 阅读 · 0 评论 -
POJ1014-HDU1059-Dividing-二进制优化的多重背包
Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same v...原创 2019-07-22 16:12:43 · 183 阅读 · 0 评论 -
POJ 3268-Silver Cow Party-单源最短路+反向记录边
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way roa...原创 2019-08-01 10:54:43 · 200 阅读 · 0 评论 -
HDU1024-Max Sum Plus Plus-dp+滚动数组
Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.Given ...原创 2019-07-24 14:46:13 · 179 阅读 · 0 评论