- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2019.西安邀请赛 M.Travel(二分+bfs)
M.Travel There are nn planets in the MOT galaxy, and each planet has a unique number from 1 \sim n1∼n. Each planet is connected to other planets through some transmission channels. There are mm transm...
2019-05-30 20:55:53
269
原创 codeforces 86 D. Powerful array(普通莫队)
D. Powerful array An array of positive integers a1, a2, …, an is given. Let us consider its arbitrary subarray al, al + 1…, ar, where 1 ≤ l ≤ r ≤ n. For every positive integer s denote by Ks the numbe...
2019-05-14 23:20:21
214
原创 D.温暖的签到题(线段树 区间修改)
温暖的签到题 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述 给你一个长度为n的序列，初始为1,2,3…n，对其进行m次操作。 操作有两种： 1 l r 表示将区间[l,r]用 [1,2…r-l+1] 覆盖 2 l r 查询[l,r]的区间和 输入描述: 第一行包含2个数字，n,m（1 &...
2019-05-13 19:59:01
210
原创 ZZULIOJ2185: 就是防AK题(河南省多校连萌5）
2185: 就是防AK题 题目描述 草原上有N个被栅栏包围起来的圆形牧场，保证不同牧场的边界没有公共点，跳跳羊在点(x1,y1)处，正要前往点(x2,y2)去喝水，保证跳跳羊的位置和饮水处均不在牧场边界上，跳跳羊在前进过程中，遇到栅栏时会展现自己惊人的弹跳能力——直接跳过栅栏。 那么问题来了，跳跳羊想知道自己至少需要跳过多少栅栏才能成功喝上水呢？ 输入 第一行一个整数N，表示牧场的个数； 第二行N...
2019-05-02 14:25:36
367
1
原创 H - Pairs Forming LCM
H - Pairs Forming LCM Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++ ) if( lcm(i, j) == n )...
2019-05-01 01:01:16
242
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人