
数学思维题
san lolo
一只会写代码的鸟
展开
-
咕咕的计数题 II
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2523时间限制:1Sec内存限制:64 MB题目描述咕咕最近在学习初等数论,并且对下取整函数产生了极大的兴趣。下取整函数是指一个函数,自变量为 一个实数,因变量为一个整数,这个整数恰好是小于或等于自变量的最大的整数,通常记做 ⌊x⌋。例如, ⌊2.5⌋ = 2,⌊2⌋ = 2,⌊−2.5⌋ = −3。咕咕发现,给定一个 a,并不是所有的自然数 n 都存在一个正整数 i 使得 ⌊n/i⌋ = a...原创 2020-11-18 12:59:01 · 205 阅读 · 0 评论 -
2020 蓝桥杯大学 B 组省赛模拟赛(一)E. 结果填空:方阵
1000ms 131072K广场上的小朋友们排成了整齐的方阵。具体来说,我们可以把每个小朋友看做是一个点,那么小朋友们就形成了n\times nn×n的点阵。方阵中,小朋友AA和小朋友BB互相可以看见,当且仅当二人之间的连线不经过别的小朋友,且他们之间的距离不超过kk(因为太远就看不见了)。我们想知道有多少对小朋友互相可以看见。(A,B)(A,B)与(B,A)(B,A)算同一对。例如,n=2,k=1n=2,k=1时答案为44,n=2,k=2n=2,k=2时答案为...原创 2020-09-11 14:00:15 · 431 阅读 · 0 评论 -
AtCoder Beginner Contest 167 A-E
A - RegistrationTime Limit: 2 sec / Memory Limit: 1024 MBScore :100100pointsProblem StatementTakahashi wants to be a member of some web service.He tried to register himself with the IDSS, which turned out to be already used by another user.T...原创 2020-05-14 20:05:56 · 685 阅读 · 0 评论 -
Codeforces Round #641 (Div. 2) C. Orac and LCM
https://codeforces.com/contest/1350/problem/CC. Orac and LCMtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor the multiset of positive integerss={s1,s2,…,sk}s={s1,s2,…,sk}, define.原创 2020-05-14 16:05:17 · 194 阅读 · 0 评论 -
历届试题 小计算器(模拟)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余 3. 进制转换指令:'CHANGE K',将当前进制转换为...原创 2020-04-03 18:27:14 · 664 阅读 · 0 评论 -
算法提高 组合公式求值
http://lx.lanqiao.cn/problem.page?gpid=T397资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定n, m,求:转存失败重新上传取消输入格式 输入一行,包含两个整数n, m。输出格式 输出一行,包含求得的值,由于答案可能非常大,请输出此公式除以987654321的余数。样例输入3 1样例输出...原创 2020-04-01 17:25:22 · 533 阅读 · 0 评论 -
I - Increasing by Modulo CodeForces - 1169C
Toad Zitz has an array of integers, each integer is between00andm−1m−1inclusive. The integers area1,a2,…,ana1,a2,…,an.In one operation Zitz can choose an integerkkandkkindicesi1,i2,…,iki1,...原创 2019-11-27 23:10:54 · 200 阅读 · 0 评论 -
HDU 1530
1530: 小L玩滚球游戏时间限制:1 Sec内存限制:128 MB题目描述小L正在玩滚球游戏,有n个水晶球在轨道上以不同开始位置和速度从近往远的方向滚动,如果两个水晶球在滚动过程中相遇,它们就会融合成一个水晶球,然后以速度较慢的水晶球的速度继续向前滚动,问经过时间t后,轨道上还有多少水晶球。输入第一行输入两个整数n、t,n代表水晶球的数量(1 <= n <...原创 2019-08-14 00:01:39 · 276 阅读 · 0 评论 -
ZZULIOJ 1531
题目链接:http://acm.zzuli.edu.cn/problem.php?id=15311531: 小L的区间求和时间限制:1 Sec内存限制:128 MB题目描述在给定的一个整数序列中,小L希望找到一个连续的区间,这个区间的和能够被k整除,请你帮小L算一下满足条件的最长的区间长度是多少。输入第一行输入两个整数n、k。(1 <= n <= 10...原创 2019-08-13 20:56:23 · 393 阅读 · 0 评论