YitongJun的博客

azerah.in / azerah.out Por Costel the Pig has received a royal invitation to the palace of the Egg-Emperor of Programming, Azerah. Azerah had heard of the renowned pig and wanted to see him with

D. My pretty girl Noora time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output In Pavlopolis University where No

Blocks Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6472   Accepted: 3117 Description Panda has received an assignment of painting a line of blocks. Sin

1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 9591  Solved: 3867 [Submit][Status][Discuss] Description 　　P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品

Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24704    Accepted Submission(s): 7038 Proble

2945:拦截导弹 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少

柱爷与咸鱼神功 Time Limit: 1000/1000MS (Java/Others)     Memory Limit: 120000/120000KB (Java/Others) Submit  Status 某日，喵哈哈村，柱爷在自己房间内，面对魔镜 "魔镜啊，魔镜，什么才是这个世界上最强大的武功？" 霎时，一道惊雷落下，柱爷的面前竟然浮现出了

柱爷的下凡 Time Limit: 400/400MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 下凡的柱爷想只创造3种硬币，要求这3种硬币可以组成[1,N][1,N]的所有整数，并且表示一个[1,N][1,N]中的整数所用硬币的平均数量最少. 你能

题解，这是一个求两个不相邻子区间最大和的问题，我们很容易想到1个区间最大和怎么求，dp[i]=max(dp[i-1],0)+v[i]，而这是两个区间，而且是不相邻的，可以得到以下dp公式 dp[i][j]=max(dp[i-1][j-2],dp[i][j-1])+v[j].根据数据范围，开一个二维数组肯定是会MLE的，因此应该用两个一维数组滚动存储 代码如下： #include #incl

柱爷的恋爱 Time Limit: 1000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 她手里有刚刚收到从远方的括号序列(仅包含( ) [ ]的序列),然而序列已经是一团乱麻,不堪入目,柱爷看到她坐在位子掩面哭泣,便上前安慰一番,她向

柱爷与三叉戟不得不说的故事 Time Limit: 500/500MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 在喵蛤蛤城,人人都知晓柱爷有一把传奇武器三叉戟.据传,这是一位在772002772002年前陨落的强大守护者F91曾经使用过的12级灵能武

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 235898    Accepted Submission(s): 55672 Problem Description Given a sequenc

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27506    Accepted Submission(s): 9586 Problem Description Now I t

柱爷的矩阵 Time Limit: 125/125MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 柱爷能干这么多大事，与他喜爱玩弄矩阵是分不开的。 有一天柱爷创造了一个NN行MM列的的矩阵A，因为一个个造数据太麻烦，所以柱爷只搞了第一列的数据Ai,1,1

Scout YYF I Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8894   Accepted: 2607 Description YYF is a couragous scout. Now he is on a dangerous mission whic