- 博客(10)
- 收藏
- 关注
RSS订阅原创 [NKNY]寒假培训《NY寒假有奖欢乐赛 》总结
说明 NY寒假有奖欢乐赛类别 日常作业题目列表考试规则 信息学奥赛规则开始时间 2022/1/22 9:00:00结束时间 2022/1/22 12:20:00总时长 3小时 20分钟参考人数 共 36 人进入， 35 人提交提交限制 每题不超过 2 次 ←这是重点题目 A 石头-布游戏 28 / 40 提交|状态|答疑 题目 B 货仓选址 28 / 46 提交|状态|答疑 题目 C 【分类练习3.贪心】智力大...
2022-01-22 14:27:10
2230
原创 [NKNY]寒假培训复习
NKNY寒假培训[供自己复习，供大家参考]如果有不对的地方请指出另外：全文采用int，但实际上平时都是long long请注意本次培训全是数论题建议先学“质数基础”做铺垫(虽然没多大关系)目录 1. 欧拉 求phi 2. Selcet_Euler求phi 3. 线性求phi 4. 扩欧 5. 逆元 6. miller_rabin素数测试 7. 二分快速幂 8. 快速乘法 9. ...
2022-01-21 22:48:50
101
原创 【NKOJ-3823】果冻怪
时间限制 :-MS空间限制 :165536KB 评测说明 :1000ms 问题描述小南和小开在三友路上养了很多只果冻怪。我们可以将三友路想象成一根长度无限的数 轴，在这上面生活着n只果冻怪。每经过一秒，一只果冻怪便会分裂成两只。具体来说，一 只坐标为x的果冻怪，会分裂成两只分别在(x − 1),(x + 1)上的果冻怪，并且原来在x上的果 冻怪会消失。 由于生存空间有限，若一个位置上有不少于P只果冻怪，那么会立刻消失 P 只。经过测 定P = 10^9...
2022-01-21 17:34:35
607
原创 【NKOJ-7462】阶乘分解
时间限制 :-MS空间限制 :-KB 评测说明 :1s 256MB 问题描述给定整数 ，试把阶乘 分解质因数，按照算术基本定理的形式输出分解结果中的 和 即可。输入格式一个整数 。1<=n<=1000000输出格式分解质因数后的结果，共若干行，每行一对 ，表示含有项。按照 从小到大的顺序输出。样例输入5样例输出233151提示：5！=5*4*3*2*1=120=2^3*3*5AC...
2022-01-20 21:16:59
193
原创 【NKOJ-4441】何老板请客2
时间限制 :-MS空间限制 :-KB 评测说明 :时限1s,空间限制128m 问题描述何老板在NK食堂订了m桌酒席，宴请信竞队的n名队员。酒桌为圆形，且每桌菜肴都是完全一样的。由你来安排队员们就座。何老板要求，每桌至少坐1人，最多坐n人。问总共有多少种不同的安排方案？注意，同一桌队员就座的位置会影响方案数，比如A,B,C,D同桌，下面两种就座方案是不同的：下面4种方案是相同的，我们认为它们是同一种方案：输...
2022-01-20 21:11:27
194
原创 【NKOJ-4440】何老板请客1
时间限制 :-MS空间限制 :-KB 评测说明 :时限1s,空间限制128m 问题描述何老板在NK食堂订了m桌酒席，宴请信竞队的n名队员，每桌菜肴都是完全一样的。由你来安排队员们就座。何老板要求，每桌至少坐1人，最多坐n人。问总共有多少种安排方案？输入格式两个整数n和m输出格式一行，一个整数，表示计算结果，mod 1000000007再输出样例输入 14 3样例输出 16样例输入 2...
2022-01-20 21:08:11
295
原创 【NKOJ-2733】青蛙的约会
时间限制 :10000MS空间限制 :65536KB 问题描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求...
2022-01-20 20:58:50
70
原创 【NKOJ-3684】GCD的个数
时间限制 :-MS空间限制 :65536KB 评测说明 :时限：1000ms 问题描述给定两个正整数N,M, 求满足下列两个条件的X的个数：条件1：1<=X<=N条件2：gcd(X,N)>=M输入格式一行，两个整数N和M输出格式一行，一个整数，表示所求结果样例输入 110 2样例输出 16样例输入 210000 72样例输出 2260提示2<=N<=1000000...
2022-01-20 20:13:30
261
原创 【NKOJ-3676】称重
问题描述有一台天平秤和两种砝码，质量分别是a克和b克，每种砝码的数量足够多。现在要称出重量为c克的物品，问最少需要多少个砝码?输入格式三个整数a,b,c (a != b, a <= 100,000, b <= 100,000, c <= 2,000,000)输出格式一行，一个整数，表示所需最小的砝码总数.数据保证一定有解样例输入 1700300200样例输出 14样例输入 2500200300样例输出 22样例输入 3...
2022-01-20 20:09:49
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人