• 等级
  • 61857 访问
  • 512 原创
  • 1 转发
  • 7931 排名
  • 97 评论
  • 56 获赞

2019年ICPC南昌网络赛 J. Distance on the tree(树链剖分+树状数组)

题目链接:https://nanti.jisuanke.com/t/38229DSM(DataStructureMaster)oncelearnedabouttreewhenhewaspreparingforNOIP(NationalOlympiadinInformaticsinProvinces)inSeniorHighSchool.Sowhen...

2019-04-22 16:06:50

2019年ICPC南昌网络赛 D. Match Stick Game (记搜)

题库链接:https://nanti.jisuanke.com/t/38223XiaoMingrecentlyindulgesinmatchstickgameandhethinksheisgoodatit.HisfriendXiaoJundecidestotesthim.XiaoJungiveshimanexpressionofle...

2019-04-22 15:47:13

HDU 6521 Party(吉司机线段树)

PartyTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):87AcceptedSubmission(s):26ProblemDescriptionnpersonhavejustenteredaco...

2019-04-20 10:39:45

HDU 6514 Monitor(二维前缀和)

MonitorTimeLimit:6000/3000MS(Java/Others)MemoryLimit:163840/163840K(Java/Others)TotalSubmission(s):192AcceptedSubmission(s):47ProblemDescriptionXiaotenghasalargearea...

2019-04-20 08:53:34

HDU 6518 Clumsy Keke (思维)

ClumsyKekeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):88AcceptedSubmission(s):30ProblemDescriptionKekeiscurrentlystudyin...

2019-04-20 08:08:26

2019年4月19日训练日记

失败很可怕,但更可怕的是失败了还不会总结反思。2019中山大学程序设计竞赛(重现赛):(总有那么几场比赛想打出题人)1、签到题没注意多组输入,错了两发。2、三角形那个题数据水,只保留最大的三个判断肯定是错的。依然是多组输入。正解:不构成三角形的情况就是斐波那契数,增长到1e9很快(不到50项),所以当n<50的时候sort判断一下,否则直接yes。3、coding那题...

2019-04-20 07:58:28

51nod 2478 小b接水(单调栈)

2478小b接水2秒 262,144KB 20分 3级题小b将n个宽度相同的积木顺序摆在一起,如下图所示。现在她告诉你每个积木的高度(可能为0)。她想知道如果她从高处倒下一杯水,最多有多少单位的水能被积木接住?假设每个积木的宽度都为1。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图,在这种情况下,最多可以接...

2019-04-18 18:26:30

2019年4月17日训练日记

总结一下这几天比赛的得失吧。1、现在的大多数题目都更加偏向于思维性,板子题已经越来越少了。所以不能指望模板,只有自己靠努力提高水平,才能有成绩。2、读题依然是十分严重的问题(对于我个人而言),常常因为读不懂题目而借助翻译,或者读错题导致整个思路错。虽然我有比较快的手速,但无奈读题太慢,效果不好。对于正式比赛的英文题,我觉得我还是少读题、多和队友交流吧,毕竟读题出锅已经不是一次两次了,读错题...

2019-04-18 10:30:17

The 19th Zhejiang University Programming Contest Sponsored by TuSimple - C Robot Cleaner I (模拟)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4092题意:给你一个n*m(n*m<=2000)的数字矩阵t,每个数字均为0,1,2其中之一.保证边界都是10表示该格子空1表示该格子有墙2表示该格子有一个垃圾一个机器人从点(x,y)出发,最多进行k(k<=1e18)次操作。...

2019-04-15 20:38:09

2019年华南理工大学程序设计竞赛(春季赛) A NB群友 (记忆化搜索)

链接:https://ac.nowcoder.com/acm/contest/625/A来源:牛客网时间限制:C/C++2秒,其他语言4秒空间限制:C/C++131072K,其他语言262144K64bitIOFormat:%lld题目描述CC是著名的算法竞赛选手,他不仅人长得帅,而且技术了得,自然而然就有了许多粉丝。为了能帮助粉丝们提高竞技水平,CC建立了一个粉...

2019-04-15 19:35:03

2019年华南理工大学程序设计竞赛(春季赛) K Parco_Love_String(dp+递推/后缀数组)

链接:https://ac.nowcoder.com/acm/contest/625/K来源:牛客网时间限制:C/C++2秒,其他语言4秒空间限制:C/C++131072K,其他语言262144K64bitIOFormat:%lld题目描述众所周知,在算法竞赛中,出题人对他出的题的难度往往存在错误的估计。比如出题人本想出个简单题,没想到却出成了重坑细节题;本想出个中...

2019-04-15 19:25:30

2019年华南理工大学程序设计竞赛(春季赛) H Parco_Love_GCD(思维)

链接:https://ac.nowcoder.com/acm/contest/625/H来源:牛客网时间限制:C/C++3秒,其他语言6秒空间限制:C/C++131072K,其他语言262144K64bitIOFormat:%lld题目描述众所周知,在算法竞赛中,出题人对他出的题的难度往往存在错误的估计。比如出题人本想出个中等题,没想到却出成了简单题;本想出个自闭题...

2019-04-15 19:03:36

HDU 3001 Travelling(状压dp)

TravellingTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11033AcceptedSubmission(s):3484ProblemDescriptionAftercodingsomany...

2019-04-13 10:11:27

HDU 3811 Permutation(状态压缩+记忆化搜索)

PermutationTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):559AcceptedSubmission(s):259ProblemDescriptionIncombinatoricsaperm...

2019-04-13 10:06:16

HDU 4539 郑厂长系列故事——排兵布阵(状压dp)

郑厂长系列故事——排兵布阵TimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):3671AcceptedSubmission(s):1261ProblemDescription  郑厂长不是正厂长  也不是副厂...

2019-04-13 10:00:49

HDU 4528 小明系列故事——捉迷藏(bfs)

小明系列故事——捉迷藏TimeLimit:500/200MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2804AcceptedSubmission(s):838ProblemDescription  小明的妈妈生了三个孩子,老大叫大明,老二叫...

2019-04-13 09:57:17

HDU 3693 Math teacher's homework(数位dp)

Mathteacher'shomeworkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):646AcceptedSubmission(s):248ProblemDescriptionMr.Furion...

2019-04-13 09:37:04

HDU 4398 Template Library Management(优先队列)

TemplateLibraryManagementTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1113AcceptedSubmission(s):305ProblemDescriptionAsan...

2019-04-12 11:22:18

ZOJ 3755 Mines(状压dp)

MinesTimeLimit:2SecondsMemoryLimit:65536KBAsasmall-gamefan,FlandrelovesplayingtheMine-sweepingverymuch.Hespends23hoursplayingthelowestlevelofMine-sweepingeveryday...

2019-04-12 11:12:12

CodeForces - 258B - B. Little Elephant and Elections(数位dp+dfs)

B.LittleElephantandElectionstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherehaverecentlybeenelectionsinthezoo.O...

2019-04-12 11:02:24

LSD20164388

山东农业大学信息科学与工程学院信息与计算科学专业学生
关注
  • 山东农业大学在校学生
  • 中国 山东省 青岛市
奖章
  • 持之以恒
  • 勤写标兵Lv3