xu0_zy的博客

Alignment 原题链接 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17800 Accepted: 5859 DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspect...

CF6D Lizards and Basements 2 题目链接题意翻译题意有一队人，你可以用火球点某个人，会对当前人造成a点伤害，对旁边的人造成b点伤害。不能打1号和n号，求最少多少发点死所有人。注意：一个人被打死当且仅当它的血量<0。题解 DFS就可以过了，优化过跑得很快。 DP也可以解。洛谷博客代码#include<cstdio>...

1233: [Usaco2009Open]干草堆tower** 题目链接 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1030 Solved: 494 [Submit][Status][Discuss] Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一...

1270: [BeijingWc2008]雷涛的小猫 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1421 Solved: 770 Description 雷涛的小猫雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫（当然，这样的行为是违反学 生宿舍管理条例的）。 在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱...

#10164. 「一本通 5.3 例 2」数字游戏题目链接题解完全自主写下的数位DP（虽然巨水无比）和windy树一样。我们很难求什么范围内的，但是我们可以求每个长度且高位确定情况下的方案数，由此我们可以进而求出完全小于 x 的方案数，然后容斥求解。代码#include<cstdio>#include<cstring>#include<iostre...

模板题

NOIP2018前夕模拟赛题解

比较水

不太难，但是有心理阴影，普及水平的时候就调过，调得要疯掉……细节比较多。

第 2 题还没A掉。。。。

1096: [ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5877 Solved: 2647 Description 　　L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司...

P1091 合唱队形题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使...

Pearls 原题链接 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9776 Accepted: 5015 DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, prod...

P2120 [ZJOI2007]仓库建设 题目背景 小B的班级数学学到多项式乘法了，于是小B给大家出了个问题：用编程序来解决多项式乘法的问题。题目描述 L公司有N个工厂，由高到底分布在一座山上。工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴...

1597 [Usaco2008 Mar]土地购买 题目链接 Time Limit 10 Sec Memory Limit 162 MB Submit 6013 Solved 2278 Description 农夫John准备扩大他的农场,他正在考虑N (1 = N = 50,000) 块长方形的土地. 每块土地的长宽满足(1 = 宽 = 1,000,000; 1 = 长 = 1,...

3437: 小P的牧场 题目链接 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1708 Solved: 930 Description 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的...

P3195 [HNOI2008]玩具装箱TOY 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要...

3620: 似乎在梦中见过的样子 题目链接 Time Limit: 15 Sec Memory Limit: 128 MB Submit: 1137 Solved: 667 [Submit][Status][Discuss] Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一...

3675: [Apio2014]序列分割 bzoj题目链接 洛谷题目链接 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 4138 Solved: 1613 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以...

Count the string 题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13126 Accepted Submission(s): 6029Problem Description It is well...

背包依赖背包