2017 年 5月 31 日随笔档案 - EricJeffrey

2017年5月31日

摘要：题目链接：http://poj.org/problem?id=1061 大概推导一下可以得出一个同余数的方程 (x - y) + (m - n) * k = L * s, 即左边是L的倍数然后移项可以得到 (n - m)*k + L * s = x - y, 也就是a * x + b * y = 阅读全文

posted @ 2017-05-31 19:37 EricJeffrey 阅读(152) 评论(0) 推荐(0) 编辑

HDU 1166 敌兵布阵线段树模板题

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树点更新模板题目，第一次写线段树，刚开始query写错一直TLE。数组太小TLE。。。。代码：题目：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) 阅读全文

posted @ 2017-05-31 15:16 EricJeffrey 阅读(152) 评论(0) 推荐(0) 编辑

玲珑杯 Round15 G咸鱼拷问

摘要：题目链接：http://www.ifrog.cc/acm/problem/1128 很明显的线段树题目，区间查询不涉及更新，只是竟然可以暴力过有点奇葩。暴力1979ms，线段树200ms，还是有差别的代码：题目： 1128 - 咸鱼拷问 Time Limit：3s Memory Limit：1 阅读全文

posted @ 2017-05-31 15:11 EricJeffrey 阅读(184) 评论(0) 推荐(0) 编辑

EricJeffrey

公告