摘要：
4444: [Scoi2015]国旗计划 Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这 项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这 项计划的候选人。 A国幅员辽阔，边境线上设 阅读全文
posted @ 2017-08-09 09:06
MJT12044
阅读(508)
评论(0)
推荐(0)
摘要：
Cow Relays Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow t 阅读全文
posted @ 2017-08-08 20:42
MJT12044
阅读(1737)
评论(10)
推荐(3)
摘要：
1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1250 Fibonacci数列 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时 阅读全文
posted @ 2017-08-08 17:25
MJT12044
阅读(317)
评论(0)
推荐(0)
摘要：
求 1 到 n 的所有数的约数和 暴力方法就是枚举每个数，算出他的约数和即可，这样有点慢。 另一种思路，枚举约数，判断他是谁的约数，并记录（即他的倍数有多少个），在乘以他自己。 n/i求的是n以内，i的倍数有多少个，在乘以i即可。 可以发现，枚举到n/2时，往后的所有数的倍数只有他自己，n/i = 阅读全文
posted @ 2017-08-08 15:00
MJT12044
阅读(2149)
评论(0)
推荐(0)
摘要：
P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左 阅读全文
posted @ 2017-08-08 14:31
MJT12044
阅读(2273)
评论(0)
推荐(0)
摘要：
2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 阅读全文
posted @ 2017-08-08 08:58
MJT12044
阅读(274)
评论(0)
推荐(1)
摘要：
P2485 [SDOI2011]计算器 P2485 [SDOI2011]计算器 P2485 [SDOI2011]计算器 题目描述 你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、 阅读全文
posted @ 2017-08-08 08:00
MJT12044
阅读(376)
评论(0)
推荐(1)
摘要：
Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2941 Accepted: 1447 Description Building and maintaining roads among com 阅读全文
posted @ 2017-08-05 20:29
MJT12044
阅读(243)
评论(0)
推荐(1)
摘要：
P3809 【模板】后缀排序 P3809 【模板】后缀排序 P3809 【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 阅读全文
posted @ 2017-07-31 17:33
MJT12044
阅读(302)
评论(0)
推荐(1)
摘要：
P3376 【模板】网络最大流 P3376 【模板】网络最大流 P3376 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含 阅读全文
posted @ 2017-07-29 17:17
MJT12044
阅读(505)
评论(0)
推荐(1)
摘要：
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2017-07-28 18:35
MJT12044
阅读(256)
评论(0)
推荐(0)
摘要：
定义 乘法逆元的定义：若存在正整数a,b,p, 满足ab = 1(mod p), 则称a 是b 的乘法逆元, 或称b 是a 的乘法逆元。b ≡ a-1 (mod p)，a ≡ b-1 (mod p) 比如说, 在模7 意义下,3 的乘法逆元是5, 也可以说模7 意义下5的乘法逆元是3。模13意义下5 阅读全文
posted @ 2017-07-26 20:54
MJT12044
阅读(8975)
评论(4)
推荐(6)
摘要：
P1057 传球游戏 P1057 传球游戏 P1057 传球游戏 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中 阅读全文
posted @ 2017-07-23 21:32
MJT12044
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号