08 2019 档案
摘要：Description： 佳佳最近又迷上了某款类似于虚拟人生的网络游戏。在游戏中，佳佳是某旅行团的团长，他需要安排客户住进旅馆。旅馆给了佳佳的旅行团一个房间数的限制。每一个房间有不同的容纳人数和价钱（这个价格是房间的总价格，不是每个人付的）。佳佳决定找到最小的花费，安排参加旅行的人住在这里。但是他遇
阅读全文
摘要：Description： 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所
阅读全文
摘要：Description： 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一
阅读全文
摘要：Description： 卡门已经落了到“垃圾井”中。它的深度为D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。 假设卡门预先知道了每个垃圾扔下的时间t
阅读全文
摘要：Description： 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉 Analysis：
阅读全文
摘要："BZOJ权限题" Description： 求一个图的最小方差生成树。(1 include include using namespace std; const int N = 60,M = 1100; struct edge{ int u,v; double w; bool operator
阅读全文
摘要：```cpp
```
阅读全文
摘要：Code cpp include include include define lson l,mid,rt '9') { if(ch == ' ') flag = 1; ch = getchar(); } while(ch = '0') { res = res 10 + ch '0'; ch = g
阅读全文
摘要：```cpp include include include define lson l,mid,rt 1; build(lson); build(rson); update(rt); } void pushdown(int rt,int len) { if(add[rt] == 0) return
阅读全文
摘要：Description： 给定一个多项式(by+ax)^k ，请求出多项式展开后x^n y^m 项的系数 Analysis： Code cpp include include include using namespace std;
阅读全文
摘要：Dexription： 给你m对矛盾关系,每对关系分别涉及到x，y两人,矛盾值为w 请你判断分配x和y到两个集合中，能否避免冲突 如能避免请输出0，如果冲突不可避免，请输出最小的矛盾值 Analysis： 并查集： 两个人a，b有仇，那么把他们放在一起显然会打起来，那么我们还不如把a与b的其他敌人放
阅读全文
摘要：Description： 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di,tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： su
阅读全文
摘要：Description： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 Analysis： f[i][j] := 从1到第 i 个数，使用 j 个× 的最大值，转移时看最后第 j 个×放在i和 i 1 之间还是1到 i 1。
阅读全文
摘要：Description： 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,4
阅读全文
摘要：Description： A国有n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Analysis： 多余的路不需要，只需要边权尽可能的边并且连通就够了
阅读全文
摘要：Description： 给出n天的空教室数量r[i]，和m个使用教室的订单，数量d[i]、开始时间s[i]、结束时间t[i]（包括端点），按照订单的次序分配教室。是否能完全满足订单，如果不能，求订单编号。 Analysis： 二分答案，满足单调性：如果第k个订单不能满足，那么k之后的订单也不能满足
阅读全文
摘要：Description： 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排
阅读全文
摘要：Description： 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×m的矩阵，矩阵中的每个元素a_i,j均为非负整数。游戏规则如下： 1) 每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素； 2) 每次取走的各个元素只能是该元素所在行的行首或行尾； 3) 每次取数
阅读全文
摘要：```cpp #include #include #include using namespace std; long long n; int erfen() { int left=1,right=1500; int mid; while(left+1n) right=mid; else if(ans==n)return mid; else left=mid; ...
阅读全文
摘要：Description： 现在有一堆数字共N个数字（N include include using namespace std; const int MAX_N = 2000010; int a[MAX_N],front,back,n,m; int p[MAX_N],q[MAX_N]; int ma
阅读全文
摘要：Description： 选若干个区间，使得两两不重合，求最大的区间个数 Code cpp include include include using namespace std; pair itv[1100]; int n; int main() { scanf("%d", &n); for (i
阅读全文
摘要：Description： Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。 现在他有座古城堡，古城堡的路形成一棵树。他要在这棵树的节点上放置最少数目的士兵，使得这些士兵能够瞭望到所有的路。 注意：某个士兵在一个节点上时，与该节点相连的所有边都将能被瞭望到
阅读全文
