题目大意： 有一个背包，里面的东西需要满足两个条件，不只是体积 求最多能装多少东西，这些东西的东西最小价值 思路： 双重背包 开两个数组，记录装的东西数量和价值 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include< ...
分类：
其他好文 时间：
2017-10-20 21:36:54
阅读次数：
147
P2002 扑克牌 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 Admin生日那天，Rainbow来找Admin玩扑克牌……玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验~~~ 描述 Rainbow把一副扑克牌(54张)随机洗开，倒扣 ...
分类：
其他好文 时间：
2017-10-19 15:57:44
阅读次数：
227
地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3196 题目： 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查 ...
分类：
其他好文 时间：
2017-10-14 19:58:17
阅读次数：
166
时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 YHOI Train#4 Problem 1 背景 YHOI Train#4 Problem 1 描述 出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者 ...
分类：
其他好文 时间：
2017-10-09 19:36:49
阅读次数：
155
[TJOI2017]可乐 bzoj 3674: 可持久化并查集加强版 Tyvj 1729 文艺平衡树 Tyvj 1728 普通平衡树 codeforces 868C Qualification Rounds codeforces 868B Race Against Time codeforces 8 ...
分类：
其他好文 时间：
2017-10-07 16:26:53
阅读次数：
237
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区 ...
分类：
其他好文 时间：
2017-10-06 15:03:57
阅读次数：
164
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) ...
分类：
其他好文 时间：
2017-10-06 11:40:27
阅读次数：
205
描述 寻找第K大数 N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接着，小y老师提一个问题，看哪个小朋友先抢答出来。问题是：在这N个数中，第K大的是哪个数？请你编程完成。 寻找第K大数 N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接着，小 ...
分类：
其他好文 时间：
2017-10-04 14:15:26
阅读次数：
149
#include #include #include #include #include #include using namespace std; int n,m,x,y; const long long P=998244353; long long f[409][200000]; long lo... ...
分类：
其他好文 时间：
2017-10-03 20:39:58
阅读次数：
231
时间限制：1s 内存限制：256MB 【问题描述】 从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数，记作C(m,n)。 你的任务是：计算C(m,n)末尾有几 ...
分类：
其他好文 时间：
2017-10-02 20:51:17
阅读次数：
164
