- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 PTA L3-012 水果忍者(上下凸包)
2010年风靡全球的“水果忍者”游戏,想必大家肯定都玩过吧?(没玩过也没关系啦~)在游戏当中,画面里会随机地弹射出一系列的水果与炸弹,玩家尽可能砍掉所有的水果而避免砍中炸弹,就可以完成游戏规定的任务。如果玩家可以一刀砍下画面当中一连串的水果,则会有额外的奖励,如图1所示 图 1 现在假如你是“水果忍者”游戏的玩家,你要做的一件事情就是,将画面当中的水果一刀砍下。这个问题看上去有些复杂,让我们把问...
2019-03-27 19:27:15 637
原创 【计蒜客 - 蓝桥训练】蒜厂年会(循环数列的最大子段和)
题干: 在蒜厂年会上有一个抽奖,在一个环形的桌子上,有nn个纸团,每个纸团上写一个数字,表示你可以获得多少蒜币。但是这个游戏比较坑,里面竟然有负数,表示你要支付多少蒜币。因为这些数字都是可见的,所以大家都是不会出现的赔的情况。 游戏规则:每人只能抓一次,只能抓取一段连续的纸团,所有纸团上的数字和就是你可以获得的蒜币。 蒜头君作为蒜厂的一员在想,我怎么可以获得最多的蒜币呢?最多能获取多少蒜...
2019-03-23 11:33:53 283
原创 Codeforces 1051D Bicolorings(三维dp)
Bicolorings You are given a grid, consisting of 22 rows and nn columns. Each cell of this grid should be colored either black or white. Two cells are considered neighbours if they have a common border...
2019-03-19 20:58:22 184
原创 CodeForces 1061C dpMultiplicity
参考:https://blog.csdn.net/wjl_zyl_1314/article/details/84503454 Multiplicity time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given an...
2019-03-06 21:30:19 282
原创 codeforces 1105c Ayoub and Lost Array 利用余数进行dp或者是递推???
题目链接https://codeforces.com/contest/1105/problem/C 题意:从ll到rr中选nn个数,允许相同。要使最终这nn个数的和是33的倍数,求有多少个方案,答案modmod109+7109+7。(若没有方案,输出00) 这题首先很难看出来是DP--QAQ,反正我是看不出来,然后看的题解才知道,可以用DP的; 首先你需要这...
2019-03-06 19:54:10 512
flash29banben.zip
2020-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人