04 2020 档案
摘要:题目描述在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品,现在给出该种物品的数量、体积、价值的数值,希望你能够算出怎样能使背包的价值最大的组合方式,并且输出这个数值,赫敏会非常地感谢你。输入(1)第一行有2个整数,物品种数n和背包装载体...
阅读全文
摘要:题目描述有N个整数,值从0到1000000000,2#define rep(i,j,k) for(register int i=(j);i=(k);--i)using namespace std;template inline void read(T &x){ x=0; register char c=getchar(); register bool f=0; while(...
阅读全文
摘要:题目描述已知公路总长L米,一共有K个赛道,你的赛车总是和公路上其他的普通的车走相反的方向,并且所有的车每秒沿赛道行驶1m(具体看图)(宇宙新秀:我的Evo IV怎么这么烂….).问题是:跑到终点最少撞多少次车?我们简化一下模型,画一个(L+1)*K的网格,设所有的车都是点,并且每秒末都会出现在这个网格的某个顶点上.公路上其他的车都以固定的1m/s的速度自上而下行驶,而你的跑车自下而上行驶,并且每秒...
阅读全文
摘要:题目描述小明有n个长度不一的小木棍,这些木棍的长度都是正整数。小明的父亲想和小明做一个游戏。他规定一个整数长度l,让小明闭着眼睛从n个木棍中随便拿出两个。如果两个木棍的长度总和小于等于l,则小明胜,否则小明的父亲胜。小明想知道他胜出的概率究竟有多大。输入输入包含两行。第一行为两个整数n和l,其中n和l都不超过100000。第二行包含n个整数,分别为n个木棍的长度。输出输出包含一个实数,小明胜出的概...
阅读全文
摘要:题目描述John的奶牛们计划要跳到月亮上去。它们请魔法师配制了P(1 #define rep(i,j,k) for(register int i=(j);i inline void read(T &x) { x=0; register char c=getchar(); register bool f=0; while(!isdigit(c))f^=c=='-',c=get...
阅读全文
摘要:题目描述102班每天要写化学方程式,现在要想办法批改方程式。方程式中反应物的顺序可以不一样,中间可以有空格。不会出现沉淀和气体符号和反应条件。错误有系数不对(下标不对,如CO2为CO3也算系数不对。反应物或生成物中不会出现元素相同,系数不同的化学式,如:CO和CO2不会一起出现在反应物或生成物中),化学式错误,缺少反应物,两边元素不守恒。输入第一排输入N,M第二排输入长度为N的字符串为正确方程式第...
阅读全文
摘要:题目描述现在商品都已经装好了。搬家公司的老板Mr.B先生走了过来。他告诉我们今天是他的生日,他特别高兴。本来决定免费运输的,但是因为某些因素他改变了主意。现在已知N件商品,和搬运它们其中每一件的费用。现在Mr.B决定让我们每次任意选取2件商品。将这两件商品合并成一件新的商品,其搬运费用是将选出的2个商品的费用之和除以K的运算结果。(K由文件读入)如此反复,直到只收一件商品的钱,这个就是商店要付的费...
阅读全文
摘要:题目描述在一条数轴上有N头牛在不同的位置上,每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。输入1#define rep(i,j,k) for(register int i=(j);i inline void read(T &x) { x=0; register char c=getchar(); register bool f=0; while(!isdi...
阅读全文
摘要:先上代码吧,看了之后你就会懂#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize("Ofast")#include#define rep(i,j,k) for(register int i=(j);i inline void read(T &x) { x=0; ...
阅读全文