Inko

2019年10月21日

摘要： http://poj.org/problem?id=1503 直接抄模板就可以了。阅读全文

posted @ 2019-10-21 18:12 Inko 阅读(107) 评论(0) 推荐(0)

摘要： http://poj.org/problem?id=2262 cpp include include include include include include include include include include include using namespace std; typede 阅读全文

posted @ 2019-10-21 18:01 Inko 阅读(78) 评论(0) 推荐(0)

POJ - 2240 - Humidex = SPFA / Floyd

摘要： http://poj.org/problem?id=2240 给定几种货币，和他们之间的汇率，求是不是有一个方法使得货币兑换一圈之后变多。总而言之就是是否存在回路，路径上的权值的积大于1。这个描述看起来就很SPFA，假如把路径的权值的积取负对数，就是问是否有负环。直接上SPFA，果然很慢，要8 阅读全文

posted @ 2019-10-21 12:10 Inko 阅读(101) 评论(0) 推荐(0)

2019年10月19日

Egyptian Collegiate Programming Contest 2017 (ACM ECPC 2017) - original tests edition

摘要：题目链接：http://codeforces.com/gym/101856 看另一个榜的话，应该E也是可以试试的。主要差在A、E、F。 L Lazy ERCD 签到题 K Katryoshka 签到题2号，zf做的，不知道怎么考虑。给一堆a,b,c，可以用(2,0,1),(2,1,1),(1,1 阅读全文

posted @ 2019-10-19 12:21 Inko 阅读(255) 评论(0) 推荐(0)

2019年10月17日

SCUT - 86 - 加农！ = 数学常识 + 栈

摘要： https://scut.online/p/86 题意：给5e6个数，选一段最小的[l,r]，使得其中的数线性组合可以取遍整数。显然当且仅当gcd为1的时候就可以遍历所有整数。问题变成怎么求一段连续区间的gcd，可以用队列来尺取。但是弹出元素的时候没办法记录逆操作，所以可以用两个栈实现一个队列阅读全文

posted @ 2019-10-17 18:42 Inko 阅读(190) 评论(0) 推荐(0)

SCUT - 79 - 博丽灵梦与DDOS攻击 - 常微分方程

摘要： https://scut.online/p/79 题意： DDOS 攻击的总流量值为 $L$，寓所服务器的吞吐量为 $d$。博丽灵梦可以多次使用魔法消耗 DDOS 攻击的流量：设当前剩余攻击流量为 $l$ ，那么灵梦可以使用 $l+d$ 的魔法值，将剩余攻击流量变为一个随机的浮点数 $l' (0 阅读全文

posted @ 2019-10-17 17:24 Inko 阅读(181) 评论(0) 推荐(0)

2019年10月16日

SCUT - 151 - 小马哥和他的草坪 = 贪心

摘要： https://scut.online/p/151 一块长方形草坪，中线上有一群圆心，可以打开圆心的开关给长方形草坪浇水，求覆盖整个长方形需要的最少的开关。一开始不知道怎么处理这些边界点…… 但其实观察到一个事实，首先它是对称的，只考虑上半部分。每个上边界的点被覆盖，则它的垂线必被覆盖。故很显然就阅读全文

posted @ 2019-10-16 22:40 Inko 阅读(116) 评论(0) 推荐(0)

SCUT - 85 - 香料 = 线段树

摘要： https://scut.online/p/85 一个区间修改线段树的模板题，不过挺有意思的，每个格子有一个单位价格，要把一段区间的总价格算出来，每次update一个区间的重量。发现总价格实际上是满足结合律的。直接上线段树。 cpp include using namespace std; typ 阅读全文

posted @ 2019-10-16 21:50 Inko 阅读(110) 评论(0) 推荐(0)

2019年10月15日

AcWing - 156 - 矩阵 = 多项式hash

摘要： https://www.acwing.com/problem/content/158/ 题意：给一个01矩阵，把它哈希之后，给若干个大小固定的01矩阵，问在不在其中。讲道理实际上用ull，比1e18还多一点（虽然未必可以取完），首次哈希冲突的期望次数在sqrt(空间)，所以就是不可能！三个ull 阅读全文

posted @ 2019-10-15 22:02 Inko 阅读(133) 评论(0) 推荐(0)

AcWing - 120 - 防线 = 二分 + 前缀和

摘要： https://www.acwing.com/problem/content/122/ 题意：给2e6个区间，每个区间三个数Si,Ei,Di，表示在[Si,Ei]范围内，距离Si每隔Di都有一个装备，范围是[0,INT_MAX]。题目保证有奇数个装备的点至多一个，要找这个点。题解说，要找这种只有阅读全文

posted @ 2019-10-15 20:41 Inko 阅读(130) 评论(0) 推荐(0)

公告