3 mrcoderrev

尚未进行身份认证

有朝一日我要踏上美利坚的大陆

等级
TA的排名 4k+

第九届国赛B组

标题:搭积木小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时,小明选取m块积木作为地基,将他们在桌子上一字排开,中间不留空隙,并称其为第0层。随后,小明可以在上面摆放第1层,第2层,……,最多摆放至第n层。摆放积木必须遵循三条规则:规则1:每块积木必须紧挨着放置在某一块积木的正上方,与其下一层的积木对齐;规则2:同一层中的积木必须连续摆放,中间不能留有空隙;规则3...

2019-05-21 11:12:11

hdu 缺失的数据范围(二分)

缺失的数据范围TimeLimit:2000/1000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):3412AcceptedSubmission(s):682ProblemDescription著名出题人小Q出过非常多的题目,在这个漫长的过程中他发现,...

2019-05-04 16:04:52

hdu 6287 口算训练(二分)

口算训练TimeLimit:8000/4000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):3024AcceptedSubmission(s):660ProblemDescription小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了...

2019-05-03 20:33:03

nyoj 1369-Checkpoints (spfa)

1369-Checkpoints内存限制:64MB时间限制:1000ms特判:No通过数:20提交数:161难度:4题目描述:AsalandlockedcountryincentralandsouthernAfrica,thepoliticalsituationhasbeenrelativelystablesincetheimplementa...

2019-04-30 16:38:43

zzuli 2525: 咕咕的搜索序列(dfs合法序列)

2525:咕咕的搜索序列时间限制:1Sec内存限制:128MB提交:371解决:40[提交][状态][讨论版][命题人:外部导入]题目描述咕咕已经学到树上的深度优先搜索(dfs)啦!由于同一棵树不同的dfs访问结点的次序不一样,咕咕干脆定义了一个搜索序列:一开始序列为空,而每次离开这个点,并且不会再返回这个点时,就把这个点加入序列中,最后返回到根节...

2019-04-23 16:01:04

zzuli 2520: 大小接近的点对(树状数组离散化)

2520:大小接近的点对时间限制:1Sec内存限制:256MB提交:277解决:46[提交][状态][讨论版][命题人:外部导入]题目描述一天,Chika对大小接近的点对产生了兴趣,她想搞明白这个问题的树上版本,你能帮助她吗?Chika会给你一棵有根树,这棵树有n个结点,被编号为1n,1号结点是根。每个点有一个权值,i号结点的权值为a[i]...

2019-04-22 19:58:07

neuq 2017: K Multiple Longest Commom Subsequence(LCS变形)

KKhastwosequences,AandB,andwantstofindthekmultiplelongestcommonsubsequence.AsequenceSisakmultiplecommonsubsequenceofAandBifandonlyifitsatisfiesthefollowingcondition...

2019-04-12 16:07:37

HRBUST - 2230 括号子序列-A(DP)

一段括号序列被称为平衡的,如果对于任意前缀,左括号的数目都不小于右括号。给定一段括号序列,问有多少括号子序列是平衡的。(内容相同但位置不同的算两种。)Input输入一行括号序列,括号序列的长度<=100。Output输出一行表示答案模10^9+7后的结果。SampleInput(()())()()SampleOutput184Hint样例一:()_...

2019-04-10 21:53:37

HRBUST - 2225 粉刷栅栏(分治)

给定一组长度为n的栅栏,从左到右高度依次是h[i]。你需要对这个栅栏粉刷油漆,每次你可以粉刷一行或者一列。问最少粉刷几次,可以给所有栅栏上漆。(不能多刷)Input第一行包含一个整数,表示栅栏的长度。接下来的一行,包含n个数(n<=5000),依次表示h[i](0<=h[i]<=10)。Output输出一行表示对应的答案。SampleIn...

2019-04-09 20:44:51

pat L3-020 至多删三个字符 (30 分)(DP)

L3-020至多删三个字符(30分)给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中3个字符,结果可能有多少种不同的字符串?输入格式:输入在一行中给出全部由小写英文字母组成的、长度在区间[4,10​6​​]内的字符串。输出格式:在一行中输出至多删掉其中3个字符后不同字符串的个数。输入样例:ababcc输出样例:25提示:删掉0个字符得到...

2019-03-29 17:05:45

51 nod 1376 最长递增子序列的数量(树状数组,同时更改两个变量 长度 方案数)

1376最长递增子序列的数量1秒131,072KB160分6级题数组A包含N个整数(可能包含相同的值)。设S为A的子序列且S中的元素是递增的,则S为A的递增子序列。如果S的长度是所有递增子序列中最长的,则称S为A的最长递增子序列(LIS)。A的LIS可能有很多个。例如A为:{13204},134,124均为A的LIS。给出数组A,求A的LIS有多少个。由于数量...

2019-03-17 19:58:41

Hanoi 塔问题

Hanoi塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。请编写程序,把A柱上的n个金片,搬动到C柱(中间可以使用B柱),使得搬动的次数最少。输入...

2019-03-15 09:42:26

logn me problem 1025(dij 反向建边)

已经没什么好害怕了CaseTimeLimit:2000MS(Others)/4000MS(Java)CaseMemoryLimit:256MB(Others)/512MB(Java)Accepted:83TotalSubmission:408查看我的提交显示标签ProblemDescription今天麻美学姐跟踪一些被...

2019-03-14 11:03:22

hdu A Famous Grid (bfs)

AFamousGridTimeLimit:10000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2292AcceptedSubmission(s):869ProblemDescriptionMr.Bhasrecentlydisco...

2019-03-13 11:33:34

logn.me problem 1036 笛卡尔树

笛卡尔树CaseTimeLimit:100MS(Others)/200MS(Java)CaseMemoryLimit:256MB(Others)/512MB(Java)Accepted:111TotalSubmission:654查看我的提交显示标签ProblemDescription对一棵二叉树来说,如果树上的每个结...

2019-03-11 20:40:26

logn.me problem 1044 关键路径

关键路径CaseTimeLimit:2000MS(Others)/4000MS(Java)CaseMemoryLimit:256MB(Others)/512MB(Java)Accepted:66TotalSubmission:539查看我的提交显示标签ProblemDescription给定一个有N个顶点、M条边的有向...

2019-03-11 19:30:19

leetcode 264. Ugly Number II(DP)

Writeaprogramtofindthen-thuglynumber.Uglynumbersarepositivenumberswhoseprimefactorsonlyinclude2,3,5.Example:Input:n=10Output:12Explanation:1,2,3,4,5,6,8,9,10,12...

2019-03-09 20:33:35

不借助第三个数,交换两个数的值

1.异或运算符#include<stdio.h>intmain(){inta=3;intb=6;printf("a=%d\tb=%d\n",a,b);a=a^b;b=a^b;a=a^b;printf("a=%d\tb=%d\n",a,b);return0;}[root@localhost...

2019-03-07 13:56:48

leetcode 123. Best Time to Buy and Sell Stock III(经典DP)

Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmosttwotransactions.Note:Youmaynoteng...

2019-03-05 14:52:19

pat 1143 Lowest Common Ancestor (30 分)(bst)

1143LowestCommonAncestor(30分)Thelowestcommonancestor(LCA)oftwonodesUandVinatreeisthedeepestnodethathasbothUandVasdescendants.Abinarysearchtree(BST)isrecursivelyd...

2019-03-04 21:09:52

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。