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

[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 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1759    Accepted Submission(s): 506   Problem De...

2018-08-14 16:33:01

2018 hdu多校第五场 1002 Beautiful Now

Problem Description Anton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k swaps of digits. Let the decimal representation of n as (x1x2⋯xm)10 s...

2018-08-07 14:39:27

2018多校 1004 Distinct Values【补题】

Distinct Values Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3285    Accepted Submission(s): 1064 Problem Description Chiaki has an array...

2018-07-25 11:13:57

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

Balanced Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3780    Accepted Submission(s): 991 Problem Description Chiaki has n strin...

2018-07-25 10:46:24

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

Gleb ordered pizza home. When the courier delivered the pizza, he was very upset, because several pieces of sausage lay on the crust, and he does not really like the crust.The pizza is a circle of rad...

2018-04-27 22:06:07

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

Mike and some bears are playing a game just for fun. Mike is the judge. All bears except Mike are standing in an n × m grid, there's exactly one bear in each cell. We denote the bear standing in colum...

2018-04-21 10:41:41

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

CodeForces - 548AWhile Mike was walking in the subway, all the stuff in his back-bag dropped on the ground. There were several fax messages among them. He concatenated these strings in some order and ...

2018-04-21 10:34:56

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

A. Mahmoud and Longest Uncommon Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Mahmoud and Ehab were practicing for IOI, they fo...

2018-04-15 22:10:41

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

B. Mahmoud and a Triangletime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputMahmoud has n line segments, the i-th of them has length ai. Ehab cha...

2018-04-15 21:52:39

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

题目链接:CodeForces - 934B Apart from Nian, there is a daemon named Sui, which terrifies children and causes them to become sick. Parents give their children money wrapped in red packets and put them unde...

2018-04-09 21:54:54

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

Pikachu had an array with him. He wrote down all the non-empty subsequences of the array on paper. Note that an array of size n has2n - 1 non-empty subsequences in it.Pikachu being mischievous as he a...

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

关注
奖章
  • 持之以恒