• 等级
  • 1113 访问
  • 15 原创
  • 0 转发
  • 1185941 排名
  • 1 评论
  • 1 获赞

[CodeForces-1084D][补题][树形DP(裸)]

题目是说有很多个城市,到达每个城市都可以获得相应的燃油,然后去往另外一个城市要消耗相应的燃油,不限制起点或者终点,怎么样才能获得最多的燃油?题目第一行先输入一个n代表城市个数,然后接下来一行代表每个城市的获得燃油量,然后n-1行的路径和耗油量。这道题使用树形DP算法,dfs搜索,一开始比较难以理解的就是怎么实现截取中间的一段路,因为dfs是从起始点一路向下搜索,后来发现,每次访问到一个点,...

2018-12-16 11:35:03

CCPC网络选拔赛网赛赛后总结

CCPC网络选拔赛结束,全军覆没,实在太惨,经过了一个月的训练,虽然见过了很多题,也知道CCPC是个很难的比赛,但是很多题目没想到题目到手后几乎没有思路。题目分析:04题,拿到手挺容易就把题目读了出来,然后先把题目交给大佬,然后推了下规律,很快就找到了规律,用勾股数和完全公式过了题,还算快但是比别的学校慢了很多。09题,一个奇奇怪怪的题目,理解了半天,没弄明白,后来才知道是个图论题目,...

2018-08-27 21:52:59

多校第7场 HDU 6396 Swordsman

嘤嘤嘤~~~~· Swordsman TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others) TotalSubmission(s):1759    AcceptedSubmission(s):506   ProblemDe...

2018-08-14 16:33:01

2018 hdu多校第五场 1002 Beautiful Now

ProblemDescriptionAntonhasapositiveinteger n,however,itquitelookslikeamess,sohewantstomakeitbeautifulafter k swapsofdigits.Letthedecimalrepresentationof n as (x1x2⋯xm)10 s...

2018-08-07 14:39:27

2018多校 1004 Distinct Values【补题】

DistinctValuesTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3285    AcceptedSubmission(s):1064ProblemDescriptionChiakihasanarray...

2018-07-25 11:13:57

2018多校第一场 1002 Balanced Sequence 【补题】 贪心法

BalancedSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3780    AcceptedSubmission(s):991ProblemDescriptionChiakihas n strin...

2018-07-25 10:46:24

[2018-4-27]BNUZ套题比赛div2 B【补题】

Gleborderedpizzahome.Whenthecourierdeliveredthepizza,hewasveryupset,becauseseveralpiecesofsausagelayonthecrust,andhedoesnotreallylikethecrust.Thepizzaisacircleofrad...

2018-04-27 22:06:07

[2018-4-20]BNUZ套题比赛div2 B 【补题】

Mikeandsomebearsareplayingagamejustforfun.Mikeisthejudge.AllbearsexceptMikearestandinginan n × m grid,there'sexactlyonebearineachcell.Wedenotethebearstandingincolum...

2018-04-21 10:41:41

[2018-4-20]BNUZ套题比赛div2 A【补题】

CodeForces-548AWhileMikewaswalkinginthesubway,allthestuffinhisback-bagdroppedontheground.Therewereseveralfaxmessagesamongthem.Heconcatenatedthesestringsinsomeorderand...

2018-04-21 10:34:56

2018-BNUZ-ACM-GDCPC选拔赛(耻辱赛)D 【补题】

A.MahmoudandLongestUncommonSubsequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhileMahmoudandEhabwerepracticingforIOI,theyfo...

2018-04-15 22:10:41

2018-BNUZ-ACM-GDCPC选拔赛(耻辱赛)E 【补题】

B.MahmoudandaTriangletimelimitpertest 2secondsmemorylimitpertest 256megabytesinput standardinputoutput standardoutputMahmoudhas n linesegments,the i-thofthemhaslength ai.Ehabcha...

2018-04-15 21:52:39

[2018-4-8]BNUZ套题比赛div2 E - A Prosperous Lot 【补题】

题目链接:CodeForces-934B ApartfromNian,thereisadaemonnamedSui,whichterrifieschildrenandcausesthemtobecomesick.Parentsgivetheirchildrenmoneywrappedinredpacketsandputthemunde...

2018-04-09 21:54:54

[2018-4-8]BNUZ套题比赛div2 C Subsequence Counting【补题】

Pikachuhadanarraywithhim.Hewrotedownallthenon-emptysubsequencesofthearrayonpaper.Notethatanarrayofsize n has2n - 1 non-emptysubsequencesinit.Pikachubeingmischievousashea...

2018-04-09 18:21:36

3月23号B题Months and Years(补题)

题目链接(vj):https://vjudge.net/problem/CodeForces-899B思路:用数组存储输入数据,离线打两个表,一个闰年一个平年,当闰年读取过后将闰年的二月改为28天,依次比较即可。这道题真是zz了没有做出来,一开始检测月数的语句放错了,导致 1 29过不了。#include<stdio.h>#include<iostream>u...

2018-03-26 13:26:02

2018寒假做题心得

一个背包问题,因为w==v 的特性,可以用01背包解决,设置数组cnt来记录硬币使用次数依次运行初始化一次dp数组,然后将所以硬币遍历一次,,先设置目标价格,再看这个价格是否可以达到(用下标表示价格)。转载自http://blog.csdn.net/u012762625/article/details/43485973;里面还有两种更高级的解决办法,有空再看看#include<std...

2018-02-18 21:58:27

bnuz_kuye

关注
奖章
  • 持之以恒