自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(55)

原创 字符串匹配问题——带有优先级的括号匹配问题

题目描述字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包 含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]),([)]都应该 输出 NO。输入第一行为一个整数 n,表示以下有多少个由括好组成的字符串。接下来的 n 行, 每行都是一个由括号组成的长度不超过 255 的字符串。...

2020-03-26 23:22:37 423

原创 表达式括号匹配——UPC

题目描述假设一个表达式有英文字母(小写)、运算符(+,-,*,/ )和左右小(圆)括号构成, 以@作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回YES;否则返回NO。输入包括一行数据,即表达式。输出包括一行,即YES或NO。样例输入 Copy【样例1】2*(x+y)/(1-x)@【样例2】(25+x)*(a*(a+b+b)@样例输出 C...

2020-03-26 23:12:56 115

原创 小Biu的礼物——UPC

题目描述小Biu送给小Piun个礼物,每个礼物的体积为v[i],现在小Piu有m个箱子,每个箱子的体积为k,去装这些物品,小Piu会从左到右依次选择每个物品,如果当前箱子可以放得下这个物品,就把物品放进去,否则就用下一个箱子,现在小Biu想知道他最少拿走前几个礼物,可以使得小Piu的箱子能装下剩下的所有物品。输入第一行三个整数n,m,k(1<=n,m,k<=100000).第二...

2020-03-21 23:46:56 178

原创 线路规划--最小生成树(克鲁斯卡尔)

题目描述有n 个村庄之间需要架设通信线路,使得任意两个村庄之间均可通信。两个村庄a, b 间可通信,当且仅当它们之间存在一条通信线路或者存在村庄c 使得a,c 和b,c 间均可通信。给出村庄之间架设通信线路的代价,求出最小的总代价。输入第一行包含两个整数n,m,分别表示村庄数量和可以架设通信线路的村庄对数。以下m 行,每行三个整数a,b,c,表示村庄a,b之间架设线路的代价为c(村庄从0 开...

2020-03-15 13:29:53 96

原创 UPC——放牛奶的冰箱(二分法)

题目描述冬冬在古子城购买了一台冰箱,冰箱内部可以表示为高度为h,深度为1,宽度为2的矩阵,最初冰箱底部只有一个架子,但冬冬可以在任何一个格子顶部放隔板,隔板的宽为2,不占用任何空间,将冰箱内部分隔成上、下两部分。冬冬有n瓶牛奶要按顺序放入冰箱里。第i瓶牛奶的高度是ai,深度和宽度均为1。如果架子上方的相应空间至少与瓶子一样高,他可以在一个架子上放一瓶牛奶,他不能将两瓶牛奶叠在一起(如果它们之间...

2020-03-30 18:19:07 54

原创 Colorful Slimes

题目描述Snuke lives in another world, where slimes are real creatures and kept by some people. Slimes come in N colors. Those colors are conveniently numbered 1 through N. Snuke currently has no slime. H...

2020-03-26 23:42:08 79

原创 转圈游戏——UPC

这道题在洛谷上也可以找到题目描述暑假开始了,夏令营的日子也来临了。住进宿舍的第一天晚上,小A和新认识的同学们在宿舍里玩起了转圈游戏。编号为0n-1的n个小伙伴围成一圈,他们坐的位置也被编号为了0n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置…依此类推。游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置…依此类推,第n−m号位置上...

2020-03-26 23:39:38 51

原创 新飞行棋——动态规划

题目描述期末考试终于结束了。Andy同学感觉松了一口气,他决定重温小时候的快乐时光–下飞行棋。但是他弄丢了传统飞行棋需要的骰子,因此他发明了一种新型的飞行棋游戏,规则如下:棋盘上有n个格子,由近到远分别编号为1到n。对于1<=i<=n,第i个格子上写着一个正整数Ni。当玩家处于第a个格子时,他可以选择往后走Na步,或者往前倒退Na步。当然如果Na+a>n,那么他就只能选择后退...

2020-03-26 23:36:13 436

原创 绿纹龙的森林游记——UPC

题目描述暑假来了,绿纹龙很高兴。于是飘飘乎就来到了森林一日游。可是他却看到了很不和谐的一幕,一群猎人在森林里围捕小动物。森林可以看做是一个10*10的方格,如下图所示,1表示猎人,0表示小动物。已知猎人保持不动,而小动物可以往上下左右任意方向逃脱(当然不能撞上猎人)。小动物可以逃出森林。但上图背景色被标红的那部分小动物将永远无法逃脱猎人的魔爪。输入一个10*10的矩阵,描述森林中猎人...

2020-03-26 23:32:18 104

原创 Knot Puzzle——AT

题目描述We have N pieces of ropes, numbered 1 through N. The length of piece i is ai.At first, for each i(1≤i≤N−1), piece i and piece i+1 are tied at the ends, forming one long rope with N−1 knots. Snuk...

2020-03-26 23:29:23 35

原创 车厢调度——栈

题目描述有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C,它就不能再回到A方向的铁轨上了,并且一旦当它进入B方向的铁轨,它就不能再回到车站C...

2020-03-26 23:24:42 38

原创 Mysterious Light——AT

题目描述Snuke is conducting an optical experiment using mirrors and his new invention, the rifle of Mysterious Light.Three mirrors of length N are set so that they form an equilateral triangle. Let the ...

2020-03-26 23:18:39 30

原创 括弧匹配检验——UPC

题目描述假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如( ) 或[([ ][ ])]等为正确的匹配,[( ])或( 或 ( ( ) ) )均为错误的匹配。现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”。输入一个字符串:[([][])],输出:OK...

2020-03-26 23:14:56 25

原创 Crested Ibis vs Monster——AT动态规划思想

题目描述Ibis is fighting with a monster.The health of the monster is H.Ibis can cast N kinds of spells. Casting the i-th spell decreases the monster’s health by Ai, at the cost of Bi Magic Points.The ...

2020-03-26 23:09:41 23

原创 小Biu的区间和——UPC

题目描述小Biu去逛超市,超市有一个长度为n的货架,第i个位置摆放着价值为a[i]的商品,小Biu有很多好朋友,他想给好朋友们买一些礼物,但是小Biu又是一个很细心地人,他想让所有朋友收到的礼物的总和一样,而且送给每个朋友的礼物必须是位置连续的一段商品,小Biu想知道他最多可以给多少个好朋友送出礼物。输入第一行两个整数n(1<=n<=1000)。第二行n个整数,第i个整数为第i...

2020-03-26 23:04:22 25

原创 小Biu的骰子——UPC

题目描述从左到右有n个方格,每一块方格上有x[i] 块黄金,最初站在第一块方格上,有一个6个面的均匀骰子,每一个面上的权值是1−6,每次掷骰子之后按照点数y跳到y步之后的方格,如果超出范围,则重新掷骰子,问到达第n个方格能得到的期望黄金数。输入第一行两个整数n(1<=n<=1000)。第二行n个整数,第i个整数为x[i],(1<=x[i]<=1000)。输出输...

2020-03-21 23:59:41 49

原创 Practical Skill Test——AT

题目描述We have a grid with H rows and W columns. The square at the i-th row and the j-th column will be called Square (i,j).The integers from 1 through H×W are written throughout the grid, and the inte...

2020-03-21 23:49:53 26

原创 机器工厂——贪心

题目描述小T开办了一家机器工厂,在N(N<=10000)个星期内,原材料成本和劳动力价格不断起伏,第i周生产一台机器需要花费Ci(1<=Ci<=5000)元。若没把机器卖出去,每保养一台机器,每周需要花费S(1<=S<=100)元,这个费用不会发生变化。机器工厂接到订单,在第i周需要交付Yi(0<=Yi<=10^4)台机器给委托人,第i周刚生产的机器,...

2020-03-21 23:43:26 84

原创 Low Elements--AT

题目描述Given is a permutation P1,…,PN of 1,…,N. Find the number of integers i (1≤i≤N) that satisfy the following condition:·For any integer j (1≤j≤i), Pi≤Pj.Constraints·1≤N≤2×105·P1,…,PN is a permut...

2020-03-21 23:37:48 31

原创 变音量——动态规划

问题描述你将要在元旦演奏一场吉他专场。但你不希望声音平淡,所以你希望每个曲之间都有变化。现在你已经确定了每个曲可以与上一个曲之间的音量的变化量,即每首曲开始,你可以对音量选择增加或减少一个指定的变化值。当然音量不可能为负数,也不能太高,因此必需保证每首曲音量在0和maxLevel之间(包含)。你的任务是,根据已有的开始音量beginLevel 和每首曲之间的变化量,求出最后一首曲的最大可能音量...

2020-03-21 23:28:01 45

原创 染色——差分数组板子题

问题描述有编号为0到M 的(M+1)个格子,现在有N个操作 (x,y),表示将从x 到 y的格子染色,问一共有多少个格子被染色。输入第一行两个整数,分别表示N和M。接下来有N行,每行两个整数,分别表示x和y。输出输出一个整数,表示有多少个格子被染色。样例输入 Copy3 100 52 68 9样例输出 Copy9提示30%的数据满足N,M<=10000100...

2020-03-21 23:23:58 32

原创 奖品选择——UPC

题目描述为了KK周年邀请赛,Admin有N个物品,他们分别放到了N个大小相同的盒子中,由于某种原因,Admin只想选择其中的一些作为比赛的奖品,但是由于物品数量太多,所以请你写一个程序来帮帮他吧!Admin一共需要以下功能:  1.查询是否有物品被选择(初始状态下所有物品都没有被选择)  2.当前选择了多少物品  3.查询编号为id的物品选择情况  4.将编号为id的物品选择情况取反(原...

2020-03-17 23:48:25 37

原创 Prediction and Restriction——UPC

题目描述At an arcade, Takahashi is playing a game called RPS Battle, which is played as follows:·The player plays N rounds of Rock Paper Scissors against the machine. (See Notes for the description of R...

2020-03-17 23:42:02 50

原创 Greedy Takahashi——UPC

题目描述Takahashi has A cookies, and Aoki has B cookies. Takahashi will do the following action K times:·If Takahashi has one or more cookies, eat one of his cookies.·Otherwise, if Aoki has one or more...

2020-03-17 23:38:02 24

原创 Rem of Sum is Num——UPC

题目描述Given are a sequence of N positive integers A1,A2,…,AN, and a positive integer K.Find the number of non-empty contiguous subsequences in A such that the remainder when dividing the sum of its el...

2020-03-17 23:31:27 29

原创 Buy an Integer——UPC

题目描述Takahashi has come to an integer shop to buy an integer.The shop sells the integers from 1 through 109. The integer N is sold for A×N+B×d(N) yen (the currency of Japan), where d(N) is the number...

2020-03-17 23:28:07 50

原创 满月——有技巧的暴力

题目描述某一天你要去看满月, 但是你发觉月亮只能看到一部分。现在你看到这些部分全部抽象成平面上的点, 并且这些点只可能是在月亮的中心或者是月亮的边缘上。现在问你, 月亮可能在什么位置上(就是哪个点可以做月亮的中心)。输入第一行一个整数N,表示有多少个点。(N<1000)下面N行每行两个实数,表示点的坐标。输出一行一个整数, 表示读入中的第几个点。样例输入50 03 4...

2020-03-17 23:24:24 197

原创 Islands War——UPC

题目描述There are N islands lining up from west to east, connected by N−1 bridges.The i-th bridge connects the i-th island from the west and the (i+1)-th island from the west.One day, disputes took pla...

2020-03-17 22:53:00 16

原创 Modulo Summation——UPC

题目描述You are given N positive integers a1,a2,…,aN.For a non-negative integer m, let f(m)=(m mod a1)+(m mod a2)+…+(m mod aN).Here, X mod Y denotes the remainder of the division of X by Y.Find the ma...

2020-03-17 22:49:46 25

原创 AT水题String Rotation

题目描述You are given string S and T consisting of lowercase English letters.Determine if S equals T after rotation.That is, determine if S equals T after the following operation is performed some numb...

2020-03-16 09:46:06 19

原创 高兴天数---最长上升子序列思想

题目描述小X性格很独特,如果她今天高兴度比上次一样或更高,她就会很善良,相反,如果她今天高兴度比上次低,她就会很凶!现在已经知道小X在N天里每天的高兴度M。根据这N天中她每天高兴度M,合理安排与她相处时间,使大家与小X友好相处尽量多天数。现在要求计算出最多能和小X友好相处多少天。输入共2行,第一行为一个N,第二行为N个数,为小X每天的高兴程度M。输出共1个数,最多能和小X友好相处多少天。...

2020-03-16 09:14:09 27

原创 UPC山头狙击战--二分

题目描述Lucky为了掩护大部队,单枪匹马同敌人周旋,后来被敌人包围在某山头……等等,为什么怎么听怎么像狼牙山五壮士!不过不用着急,这次Lucky携带了足够的弹药,完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手,只要他的枪膛中有子弹,他就能将在他射程m(用从敌人位置到山头的直线距离算)以内的一个敌人瞬间射杀。但如果在射程内没有敌人,出于节约子弹考虑和面子问题,Lucky会等待敌人靠近然...

2020-03-16 09:05:45 40

原创 UPC--扑克牌

题目描述从一副含有n(n≤10000)张的扑克牌[显然每张扑克牌都不相同]中,分给m(m≤100)个人,第i个人得到ai (0≤ai≤100)张牌,求一共有几种分法,这个数可能非常大,请输出此数模10007后的结果。输入第一行两个整数 为 n m第二行 m个整数 ai输出一个整数,表示有多少种分法样例输入【样例1】5 23 1【样例2】20 191 1 1 1 1 1 1...

2020-03-16 08:59:05 19

原创 Payment--vector

题目描述In the Kingdom of AtCoder, only banknotes are used as currency. There are 10100+1 kinds of banknotes, with the values of 1,10,102,103,…,10(1010). You have come shopping at a mall and are now buyi...

2020-03-15 13:59:30 31

原创 Poll——map+字符串数组

题目描述We have N voting papers. The i-th vote (1≤i≤N) has the string Si written on it.Print all strings that are written on the most number of votes, in lexicographical order.Constraints·1≤N≤2×105·S...

2020-03-15 13:46:56 24

原创 Leopard学霸——贪心+优先队列

题目描述马上假期就要到了,THU的神犇Leopard假期里都不忘学霸,现在有好多门功课,每门功课都耗费他1单位时间来学习。 他的假期从0时刻开始,有1000000000个单位时间(囧rz)。在任意时刻,他都可以任意一门功课(编号1~n)来学习。 因为他在每个单位时间只能学习一门功课,而每门功课又都有一个截止日期,所以他很难完成所有n门功课。 对于第i门功课,有一个截止时间Di,若他能学完这门功课...

2020-03-15 13:34:00 32

原创 UPC思维题--移动

题目描述考虑333的立方体,有六个面,每个面有九个正方形。染色方法如下:·角上的方格是red·中心是green·其他为blue初始有一个机器人站在立方体顶面中心,面朝一个blue方格。它将接受到一系列如下指令:·‘L’:左转90度·‘R’:右转90度·‘W’:向前走一格机器人可以穿过立方体的棱到达另一个面。给出机器人收到的指令,求出机器人最后所在格子的颜色。输入一行字符串...

2020-03-15 13:14:15 62

原创 Atcoder--Candy Distribution II--前缀和+map

题目描述There are N boxes arranged in a row from left to right. The i-th box from the left contains Ai candies.You will take out the candies from some consecutive boxes and distribute them evenly to M c...

2020-03-15 12:58:21 41

原创 base -2 Number——进制转换

题目描述Given an integer N, find the base −2 representation of N.Here, S is the base −2 representation of N when the following are all satisfied:S is a string consisting of 0 and 1.Unless S= 0, the in...

2020-03-15 00:04:56 36

原创 血色先锋队——bfs

题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒,这个叛...

2020-03-14 18:18:00 25

空空如也

空空如也

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