上一页 1 2 3 4 5 6 7 8 ··· 16 下一页
2018年10月16日
方格取数（luogu 1004）
摘要： 测评传送门 输入 8 2 3 13 2 6 6 3 5 7 4 4 14 5 2 21 5 6 4 6 3 15 7 2 14 0 0 0 输出 67 做法： 和传纸条很像，但有一点小区别 最基本的做法，开四维暴力DP，能更新则更新 我们也可以通过更新每一层的状态，用曼哈顿距离，就可以通过一维表示出 阅读全文
posted @ 2018-10-16 20:59 qseer 阅读(193) 评论(0) 推荐(0) 编辑
Sumdiv（POJ 1845）
摘要： Description Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division o 阅读全文
posted @ 2018-10-16 16:44 qseer 阅读(157) 评论(0) 推荐(0) 编辑
尼克的任务（luogu 1280）
摘要： 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一 阅读全文
posted @ 2018-10-16 09:01 qseer 阅读(169) 评论(0) 推荐(0) 编辑
2018年10月14日
仪仗队（luogu 2158）
摘要： 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数 N 输 阅读全文
posted @ 2018-10-14 21:21 qseer 阅读(384) 评论(0) 推荐(0) 编辑
试除法的妙用【O(√N) 复杂度】
摘要： 一 、判某一质数 二、分解质因数 三、求正约数集合 ·N本身 ·拓展——1~N（倍数法） 时间复杂度O(N + N/2 +N/3 ……+N/N) =O(NlogN) 倍数法的推论 1~N 每个数的约束个数总和大约为 NlogN 阅读全文
posted @ 2018-10-14 16:47 qseer 阅读(1277) 评论(0) 推荐(0) 编辑
2018年10月12日
反素数（luogu 1463）
摘要： 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= 阅读全文
posted @ 2018-10-12 18:54 qseer 阅读(201) 评论(0) 推荐(0) 编辑
余数求和（luogu 2261）
摘要： 题目背景 数学题，无背景 题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 阅读全文
posted @ 2018-10-12 17:24 qseer 阅读(233) 评论(0) 推荐(0) 编辑
Sightseeing Cows（POJ 3126）【01分数规划】
摘要： Description Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to 阅读全文
posted @ 2018-10-12 16:20 qseer 阅读(160) 评论(0) 推荐(0) 编辑
Stock Market（luogu 2938）
摘要： 题目描述 Despite their innate prudence, the cows took a beating in the home mortgage market and now are trying their hand at stocks. Happily, Bessie is pr 阅读全文
posted @ 2018-10-12 11:34 qseer 阅读(544) 评论(0) 推荐(0) 编辑
字典【Tire 模板】
摘要： 题目描述 Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzhong只想知道里面有没有这一个单词 阅读全文
posted @ 2018-10-12 09:34 qseer 阅读(195) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页