摘要:
题目描述 zzs和他的n个妹子快乐的生活在一起。有一天,zzs的妹子们想喝水。第i个妹子想在li到ri(包括端点)的时间内喝水。每个妹子喝水的时候都需要用水杯,每个水杯只能同时被一个妹子用。由于妹子都非常可爱,zzs当然不忍心让她们渴着。请问zzs至少买多少个水杯才能满足妹子们的要求? 输入 第一行 阅读全文
摘要:
题目描述 AK掉五校联考的题目后,鑫鑫在研究二进制在数论中的应用。鑫鑫给了你n个数,每次你可以从这其中选择两个数a和b,将它们的值分别赋为a and b和a or b(均为二进制位运算)。这样的操作,你可以执行任意多次。鑫鑫希望最终这些数的平方和尽量的大,你能帮他求出这个最大值吗? 输入 第一行一个 阅读全文
摘要:
题目描述 给定一个n*n的矩阵A以及一个正整数k,计算S=A1+A2+A3+⋯+Ak 输入 输入只有一组测试数据。输入的第一行包括三个正整数 n,k,m。接下来的 n 行每行包括 n 个非负整数(在[0,32768)之间),按照行优先的顺序输入矩阵 A 的元素。 输出 输出 S 中每一个元素 mod 阅读全文
摘要:
题目描述 双十一就要来啦!而Yuno刚刚获得了一笔X元的奖金。那么是不是应该清空下购物车呢?购物车总共有N个物品,每个物品的价格为Vi,Yuno想尽可能地把手头的奖金给花光,所以她要精心挑选一些商品,使得其价格总和最接近但又不会超过奖金的金额。那么Yuno最后最少可以剩下多少钱呢? 输入 第一行,两 阅读全文
摘要:
题目描述 作为惩罚,GY被遣送去帮助某神牛给女生送礼物(GY:貌似是个好差事)但是在GY看到礼物之后,他就不这么认为了。某神牛有N个礼物,且异常沉重,但是GY的力气也异常的大(-_-b),他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽量重的一些物品,请你告诉他在 阅读全文
摘要:
题目描述 There is an integer sequence of length 2^N: A0,A1,…,A2^N−1. (Note that the sequence is 0-indexed.)For every integer K satisfying 1≤K≤2^N−1, solve 阅读全文
摘要:
BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao's zombies. There 阅读全文
摘要:
青岛区域赛结束了,本赛季第一个全铁的队伍就此产生。 两场比赛最后都是差一点,还是太菜了。连着两场打铁,说明问题还是在于实力不足。 沈阳站,锅是我的。推公式极具迷惑性的推对了一半,中间过程对了,但是最后结果却有漏洞,导致我们按照错误的公式搞了半天,最后出题太慢,打铁回家。归根结底还是对数字不够敏感,毕 阅读全文
摘要:
【实验目的】 通过算法设计并编程实现,使学生掌握利用计算机语言实现欧拉图的判定和欧拉回路的求解方法。 【实验内容】 给定n个结点的无向图G=<V, E>的邻接矩阵,可判断该图是否是欧拉图,如果是欧拉图,请给出欧拉回路。 【实验原理和方法】 欧拉图的判定定理 设G为欧拉图,一般说来G中存在若干条欧拉回 阅读全文
摘要:
题目描述 Taro has been hooked on making lunch boxes recently. Taro has obtained a new lunch box recipe book today, and wants to try as many of the recipes 阅读全文