打表
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
第四届 山东省ACM A^X mod P (分解优化=哈希+打表)
A^X mod P Time Limit: 5000MS Memory Limit: 65536KB Submit Statistic Problem Description It's easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f原创 2017-04-13 11:45:07 · 889 阅读 · 0 评论 -
求个最大值(技巧+二分转化)
求个最大值 时间限制: 1 Sec 内存限制: 128 MB 提交: 267 解决: 52 [提交][状态][讨论版] 题目描述 给出 n(1 一直到 n,求满足 ai >= aj 的最大的 ai % aj。 输入 第一行一个数字 n,第二行 n 个整数。 输出 题目要求的最大值。 样例输入 2 2 3 样例输出 1原创 2017-05-03 17:25:54 · 1314 阅读 · 0 评论 -
Envy(最大值前后缀 +双指针 + 二分)
Envy 时间限制:1 Sec内存限制:128 MB 提交:312解决:63 [提交][状态][讨论版] 题目描述 今年的 ACM 比赛推出了一个赛后的娱乐活动,所有参赛选手排成一排玩击鼓传花,关于击鼓传花的玩法是这样的: 数人或几十人围成圆圈坐下,其中一人拿花(或一小物件);另有一人背着大家或蒙眼击鼓(桌子、黑板或其他能发出声音的物体),鼓响时众人开始依次传花,...原创 2020-01-02 10:57:59 · 1192 阅读 · 0 评论 -
HZAU 1205 Sequence Number(最大值前后缀 +双指针 + 二分)
先求求后面的最小值前缀,也就是预处理1~i的最小值,然后从右往左双指针,维护右端点>左端点,如果右端点 #include using namespace std; #define MAXN (100000+5) #define INF 0x3f3f3f3f int n,k,arr[MAXN],mmin[MAXN]; int main() { while(~scanf("%d",&n原创 2017-04-24 16:02:37 · 1022 阅读 · 0 评论 -
多校联合集训(汇总)
结果 题目编号 标题 题解 正确 提交 Y 1001 字符串“水”题 93 265 Y 1002 小婷婷吃蘑菇 139 361 Y 1003 瑞神要考研原创 2017-05-02 21:01:45 · 932 阅读 · 0 评论 -
hdu 5976 Detachment(逆元+贪心+数论+前缀和+二分 待整理)
Detachment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 992 Accepted Submission(s): 283 Problem Description In a highly devel原创 2017-05-04 09:58:07 · 1357 阅读 · 0 评论 -
Grid(规律)
Grid 时间限制: 1 Sec 内存限制: 128 MB 提交: 318 解决: 40 [提交][状态][讨论版] 题目描述 Pong is wandering in the grids, and we take his initial position as (0,0). Each step he can move in the 4 directions of UP, D原创 2017-05-05 09:49:58 · 1006 阅读 · 0 评论