牛客网多校赛第七场J--Sudoku Subrectangle
链接:https://www.nowcoder.com/acm/contest/145/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述You have a ...
2016第一场多校赛
爆0。。。总结一下 1001 题目 Problem Description An abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a lon...
2014 多校赛 第一场
题目链接 A - Couple doubi 题意:桌上共有 k 个球,第i个球的值为 (1^i+2^i+...+(p-1)^i )mod p DouBiXp 和 他的女朋友 DouBiNan 轮流拿球,DouBiNan先拿, 所有的球都拿完后,谁手上球的值总和更大谁就赢, 已知 k,p,且p为素数,...
牛客网 2018年全国多校算法寒假训练营练习比赛(第一场) 题解
A-大吉大利,今晚吃鸡——枪械篇 题目描述 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件,枪...
2018年全国多校算法寒假训练营练习比赛(第一场) - H - 方块与收纳盒(递归)
链接:https://www.nowcoder.net/acm/contest/67/H来源:牛客网题目描述 现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒输入描述:第一行是样例数T第2到2+...
HDUOJ 4638 2013多校第四场第7题 Group
传送门 题意:给你n个数,问第l个到第r个可以组成多少连续的数段。 题意为询问一段区间里的数能组成多少段连续的数。先考虑从左往右一个数一个数添加,考虑当前添加了i - 1个数的答案是x,那么添加完i个数后的答案是多少?可以看出,是根据a[i]-1和a[i]+1是否已经添加而定的,如果a[i]-1或...
2017多校联合第六场String/hdu 6096 (tire tree/ac自动机)
String Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1053 Accepted Submission(s): 33...
河南多校联合训练 F 不是匹配
描述 有N个人,N个活动, 每个人只会对2个或者3个活动感兴趣, 每个活动也只有两个人或者两个活动对它兴趣,每个人参加一个 感兴趣的活动需要一天 ,且当天该活动被参加时,其他的人不能参加 如果每个人都参加完自己有兴趣的活动,应当怎样安排使得所用总天数时间最短2<= N <=1000, 1...
河南多校大一训练赛 C 青蛙的约会
题目链接:http://acm.hust.edu.cn/vjudge/contest/125004#problem/C密码:acmDescription两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们...
2014 多校联合训练赛6 Fighting the Landlords
本场比赛的三个水题之一,题意是两个玩家每人都持有一手牌,问第一个玩家是否有一种出牌方法使得在第一回和对方无牌可出。直接模拟即可,注意一次出完的情况,一开始没主意,wa了一发。#include<cstdio>#include<string>#include<cstring...
hdu 5381 The sum of gcd 2015多校联合训练赛#8莫队算法
The sum of gcdTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 23 Accepted Submission(s): 4P...
2018年全国多校算法寒假训练营练习比赛(第一场)G 圆圈
https://www.nowcoder.com/acm/contest/67/G 思路: 分形。 记录中间左边点的坐标,然后推出另外3个点的坐标,递归到最简单的情况。 代码: #include<bits/stdc++.h>using namespace std;#define ll...
2018年全国多校算法寒假训练营练习比赛(第一场)-I找数字个数
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 lulu喜欢小于等于1000的正整数,但是如果某个数是a或b的倍数,lulu会讨厌这个数。如果某个数...
【2018年全国多校算法寒假训练营练习比赛(第五场)-G】 送分啦-QAQ(斐波那契博弈)
链接:https://www.nowcoder.com/acm/contest/77/G来源:牛客网 题目描述 幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮番负责,校长会在最后的时...
2015 多校联赛 ——HDU5386(暴力)
Sample Input13 52 2 12 3 32 1 33 3 33 3 33 3 3H 2 3L 2 2H 3 3H 1 3L 2 3 Sample Output5 2 4 3 1给你一个初始矩阵和目标矩阵,包含‘L’ , ' H' 两个操作, ‘L x y’ 表示把第x列全赋值成y, ‘...
hdu6097[二分+解析几何] 2017多校6
/*hdu6097[二分+解析几何] 2017多校6*/#include <bits/stdc++.h>using namespace std;const double eps=1e-9;struct node{double x,y; node(double X=0.0,doubl...
多校赛3- Solve this interesting problem 分类: 比赛 2015-07-29 21:01 8人阅读 评论(0) 收藏
H - Solve this interesting problemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5323Appoi...
PACM Team(牛客第三场多校赛+dp+卡内存+打印路径)
题目链接(貌似未报名的不能进去):https://www.nowcoder.com/acm/contest/141/A 题目: 题意:背包题意,并打印路径。 思路:正常背包思路,不过五维的dp很容易爆内存,比赛时无限爆,后面队友提醒用short就过了。不过也可以用滚动减少内存消耗,两种代码实现都...
2015 多校联赛 ——HDU5302(矩阵快速幂)
The Goddess Of The MoonSample Input210 5012 1213 1212 1313231 12312413 12312 4123 1231 3 1315 50121 123 213 132 321Sample Output86814837797922656题意:给你...
HDU OJ 5317 RGCDQ( 2015多校联合训练第3场) 暴力打表+小技巧
题目连接:Click here题意:在一个[L,R]内找到最大的gcd(f[i],f[j])其中L<=i<j<=R,f[x]表示i分解质因数后因子的种类数。eg:f[10]=2(10=2*5),f[12]=2(12=2*2*3)。分析:很容易想到先将f[x]求出来,这里x最大1e6...