JZOJ 4743. 积木
摘要：Description Input Output Sample Input Sample Input 38 7 63 9 41 10 5 Sample Output 18 Data Constraint 做法：几乎一看数据范围就可以猜出状态压缩dp，然而不知道为什么我打炸了。。于是该打记忆化搜索。
阅读全文
JZOJ 4757. 树上摩托
摘要：Description Description Sherco是一位经验丰富的魔♂法师。Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。他想把这棵树砍去任意条边，拆成若干棵新树，并装饰在他的摩托上，让他的摩托更加酷炫。但Sherco认为，这样生成的树不具有美感，于是Sherco想
阅读全文
4755. 快速荷叶叶变换
摘要：Description Input Input 一行，包含两个整数N，M。 Output 1个整数，FHT(N,M) mod 1000000007的值。 Sample Input 3 4 Sample Output 1 Data Constraint 对于 40% 的数据，1 ≤ N，M ≤ 100
阅读全文
HDU 1423 Greatest Common Increasing Subsequence（LCIS）
摘要：Greatest Common Increasing Subsequenc Problem Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the sub
阅读全文
JZOJ 5347. 遥远的金字塔
摘要：Description Input Output Sample Input Sample Input 5 3 1 6 1 5 3 5 4 4 4 4 Sample Output 15 Data Constraint 做法： 其实这就是很明显的一道斜率优化的dp式子，我们首先可以得到最显然的dp方程，
阅读全文
JZOJ 5344. 摘果子
摘要：Description Input Output Sample Input Sample Input 7 9 39 6 13 2 22 6 7 4 -19 5 28 6 -17 1 2 1 3 2 4 1 5 4 6 2 7 3 Sample Output 52 Data Constraint 做法
阅读全文
洛谷 P2279 [HNOI2003]消防局的设立
摘要：题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥
阅读全文
洛谷 P1156 垃圾陷阱
摘要：题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命
阅读全文
洛谷 3373 线段树练习
摘要：题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第
阅读全文
JZOJ 5842
摘要：Description Description 给定一个n*m 的 01 矩阵，求包含[l,r]个 1 的子矩形个数。 Input 第一行，两个正整数n，m。接下来n 行，每行一个长度为 m 的 01 串，表示给定的矩阵。接下来一行，两个自然数 l，r。 Output 第一行，一个整数代表答案。 D
阅读全文
JZOJ 5849 d
摘要：Description Input Output Data Constraint 做法：考虑贪心使得mina*minb最大，先以a为关键字排序，然后枚举删除最小的0~m个ai，对应删除最小的bi，然后更新答案。 1 #include <cstdio> 2 #include <cstring> 3 #
阅读全文
JZOJ 4735. 最小圈
摘要：Description Description 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值 Input 第一行2个正整数，分别为n和m 以下m行，每行3个数，表示边连接的信息 Output 一行一个数，表
阅读全文
JZOJ 4742. 单峰
摘要：Description Input Output Sample Input Sample Input 2 Sample Output 2 Data Constraint 做法：打标可以发现这道题是结论题，答案为2^(n-1)，所以快速幂就好了。 1 #include <cstdio> 2 #incl
阅读全文
POJ 3764 The xor-longest Path
摘要：Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: ⊕ is the xor operator. We say
阅读全文
JZOJ 4725. 质数序列
摘要：Description Description 由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目：对于一个长度为L ≥ 2的序列，X：x1,x2,...,xL ，如果满足对于任意的1 ≤ i < j ≤ L，均有 xi+xj为质数，则他
阅读全文
JZOJ 5835 Prime
摘要：Description Description Input Output Input Input Output Output Sample Input Input 1 2 16 2 Input 2 100 1000 2333333 Input 3 10000000000 10000001000 42
阅读全文
JZOJ 4722. 跳楼机
摘要：Description DJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：1、向上移动x层；2、向上移动y层；
阅读全文
JZOJ 2499. 东风谷早苗
摘要：2499. 东风谷早苗 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet 2499. 东风谷早苗 (Standard IO) Time Limits: 1000 ms
阅读全文
JZOJ 4738. 神在夏至祭降下了神谕 DP + 线段树优化
摘要：4738. 神在夏至祭降下了神谕 Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 4738. 神在夏至祭降下了神谕 Time Limits: 1000 ms Memory Limits: 26
阅读全文
JZOJ 4737. 金色丝线将瞬间一分为二 二分答案
摘要：4737. 金色丝线将瞬间一分为二 Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 4737. 金色丝线将瞬间一分为二 Time Limits: 1000 ms Memory Limits:
阅读全文
浙公网安备 33010602011771号