![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2018第二学期训练
bnuz_kuye
这个作者很懒,什么都没留下…
展开
-
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 · 354 阅读 · 0 评论 -
[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 · 190 阅读 · 0 评论 -
[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 · 198 阅读 · 0 评论 -
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 · 731 阅读 · 0 评论 -
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 · 269 阅读 · 0 评论 -
[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 · 186 阅读 · 0 评论 -
[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 · 187 阅读 · 0 评论 -
[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 · 226 阅读 · 0 评论 -
[CodeForces-1084D][补题][树形DP(裸)]
题目是说有很多个城市,到达每个城市都可以获得相应的燃油,然后去往另外一个城市要消耗相应的燃油,不限制起点或者终点,怎么样才能获得最多的燃油? 题目第一行先输入一个n代表城市个数,然后接下来一行代表每个城市的获得燃油量,然后n-1行的路径和耗油量。 这道题使用树形DP算法,dfs搜索,一开始比较难以理解的就是怎么实现截取中间的一段路,因为dfs是从起始点一路向下搜索,后来发现,每次访问到一个点,...原创 2018-12-16 11:35:03 · 157 阅读 · 1 评论