- 博客(14)
- 收藏
- 关注
RSS订阅原创 八中足球赛
八中足球赛Description八中在办一次足球锦标赛，有N个队伍参加，每个队的编号为1到N中某个值。每个队有个特征值为1-2^30-1之间的整数，且各不相同比赛在决出冠军后就结束了小Z发现每次比赛的兴奋值为两个队特征值的异或值(异或可理解为不进位的二进制加法运算)例如特征值为2与特征值为4的队伍比赛，兴奋值为6.这样小Z为了使整个赛事兴奋值总和最大，开启天眼模式，即他可以决定每场比...
2019-03-13 13:34:52
300
1
原创 八中魔法师
八中魔法师Description小Z的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。如果想获得提示，可以花费c_ij元，小Z就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏有球？Input第一行一个整数n第i+1行(1<=i&...
2019-03-12 13:42:24
236
原创 最小生成树模板
//Kruskal#include<bits/stdc++.h>using namespace std;int n,c,tot,kx,ky,fx,fy,sum=0;float ans,cx[105],cy[105],cv[105][105],f[105];struct point{ int x,y; float v;}d[105];int cmp(point a,...
2019-03-09 13:12:24
128
原创 [USACO2011 Open] Learning Languages
[USACO2011 Open] Learning LanguagesDescription农夫约翰的N（2 <= N<=10,000）头奶牛，编号为1.. N，一共会流利地使用M（1<= M <=30,000）种语言，编号从1.. M.，第i头，会说K_i（1 <= K_i<= M）种语言，即L_i1, L_i2,..., L_{iK_i} (1 ...
2019-02-19 17:22:25
222
原创 [Usaco2005 Jan]Moo Volume 牛的呼声
[Usaco2005 Jan]Moo Volume 牛的呼声DescriptionFarmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's N cows (1 <= N <= 10,...
2019-02-19 15:03:34
374
原创 暴力摩托
暴力摩托DescriptionN个站，之间连了M条双向的通路！但每条路都规定了一个速度的限制值，在这条路上必须以这个速度前进！所以在前进的时候要调整速度，现决定尽量使调整的幅度小一些，也就是使走过的路的速度最大值与最小值之差最小！Input第一行有2个正整数N , M , 分别表示站点数，路径数. 接下来M行，每行有3个正整数 X, Y, V表示X， Y之间有一条路，其Speed...
2019-02-18 22:15:51
676
原创 [Usaco2016 Jan]Angry Cows
[Usaco2016 Jan]Angry CowsDescription奶牛Bessie设计了一个游戏：“愤怒的奶牛”。游戏的原型是：有一些可爆炸的草堆分布在一条数轴的某些坐标上，玩家用弹弓把一头奶牛发射到数轴上。奶牛砸到数轴上的冲击波会引发附近的草堆爆炸。游戏的目标是玩家用一些奶牛炸掉所有的草堆。有N个草堆在数轴的不同位置，坐标为x1,x2,….,xn。如果玩家以能量R把奶牛发射到...
2019-02-18 19:38:58
867
原创 [Usaco2018 Dec]Convention
[Usaco2018 Dec]ConventionDescription一场别开生面的牛吃草大会就要在Farmer John的农场举办了！世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有N头奶牛到达了机场（1≤N≤10^5），其中奶牛i在时间ti（0≤ti≤10^9）到达。Farmer John安排了M（1≤M≤10^5）辆大巴来机场接这些奶牛。每辆大巴可以乘坐C头奶...
2019-02-17 17:51:53
629
原创 Pku1948 Triangular Pastures
Pku1948 Triangular PasturesDescription和所有人一样,奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N (3 <= N <= 40) 块木板，每块的长度Li(1 <= Li <= 40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。请帮助Hei小姐构造这样的牧场，...
2019-02-08 18:55:26
178
原创 装箱问题
装箱问题Description有一个箱子容量为v(正整数，0≤v≤20000)，同时有n个物品(0<n≤30)，每个物品有一个体积(正整数)。要求从m个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。Input第一行，一个整数v，表示箱子容量；第二行，一个整数，表示有n个物品；接下来n行，每行一个数，分别表示这n个物品的各自体积。Output输出一行，...
2019-02-07 14:57:05
429
1
原创 快递员工作
快递员工作DescriptionFreddy在Vito Maretti镇上得到了一份快递员的工作。一天早上Freddy接到了一份递送N箱威士忌的任务，每箱都要送往不同的地点。送列表上的每箱威士忌都要花掉他一天的时间。但是每份定单（一份定单对应一箱威士忌）都给出了递送的时间限制和奖金。如果Freddy没有在定单指定时间内送到，那么他将得不到奖金，甚至他将被解雇。于是他请你帮他计划一下送货的日...
2019-02-05 22:33:50
339
原创 Black Box
Black BoxDescription我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻，黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令：ADD(x)：把元素x放入黑匣子；GET：把i加1的同时，输出黑匣子内所有整数中第i小的数。牢记第i小的数是当黑匣子中的元素已非降序排序后位于第i位的元素。下面是一个11个命令的例子： ...
2019-02-04 20:42:10
705
原创 合并果子2之蚂蚁搬沙
合并果子2之蚂蚁搬沙Description山谷中住着一个巨大的蚂蚁王国，蚁穴外有一个整洁的广场，天气晴好时蚁群常在那里举行各种活动。这天夜里，天降果子尘，第2天，广场上堆满了大大小小的果子堆，蚁哨出去数了数共有n堆，蚁后要求她的臣民将广场上的果子堆清理掉。具体办法是：每次可以把广场上的任意k堆果子合并成一堆，重复进行直至所有的果子堆最终合并成一堆。规定（1）：2≤k≤m，m由蚁后指定，...
2019-02-04 18:34:37
531
1
原创 [Noip2004]合并果子
[Noip2004]合并果子目录题目方法一（堆）方法二（队列）Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所...
2019-02-04 17:00:48
712
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人