Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依 ...
分类：
其他好文 时间：
2017-11-05 13:07:37
阅读次数：
172
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000，表示小朋友的个数． ...
分类：
其他好文 时间：
2017-10-23 20:45:56
阅读次数：
109
Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为 ...
分类：
其他好文 时间：
2017-10-18 23:11:30
阅读次数：
210
覆盖问题 bzoj1052 题目来源：HAOI 2007 题目描述 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小 ...
分类：
其他好文 时间：
2017-10-15 21:10:23
阅读次数：
180
Description 如图所示为某生态系统的食物网示意图，据图回答第1小题． 1.数一数，在这个食物网中有几条食物链（ ） 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 ...... am-1 bm-1 ...
分类：
其他好文 时间：
2017-10-01 22:09:12
阅读次数：
223
Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 每一头牛的愿望就是变成一头最受欢迎 ...
分类：
其他好文 时间：
2017-09-24 22:13:22
阅读次数：
138
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000 ...
分类：
其他好文 时间：
2017-09-07 13:42:13
阅读次数：
146
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 对于任何正整数x，其约数的个数记作 ...
分类：
其他好文 时间：
2017-08-05 18:55:50
阅读次数：
165
先贴一波题面 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标 ...
分类：
移动开发 时间：
2017-07-16 20:13:43
阅读次数：
356
[HAOI2016]食物链 时间限制：1 s 内存限制：128 MB 【题目描述】 如图所示为某生态系统的食物网示意图，据图回答第一小题。 1.数一数，在这个食物网中有几条食物链（ ） 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号，m条能量流动关系形如 a1 b ...
分类：
其他好文 时间：
2017-06-20 21:19:21
阅读次数：
119
