Inko

2019年10月7日

摘要： https://www.acwing.com/problem/content/167/ 18只猫，每只猫有重量，车有载重上限，求最小的数量的车把猫装完，保证有解。但如果从搜索的角度来看的话，是建一个数组表示车，然后从最大的猫开始枚举它在哪辆车里。阅读全文

posted @ 2019-10-07 16:59 Inko 阅读(190) 评论(0) 推荐(0)

AcWing - 122 - 糖果传递 = 贪心

摘要： https://www.acwing.com/problem/content/description/124/ 参考题解：https://www.acwing.com/solution/acwing/content/955/ 题意：n个小朋友坐成环形，每个小朋友有a[i]颗糖，可以向左右传递，求最小阅读全文

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

AcWing - 105 - 七夕祭 = 贪心

摘要： https://www.acwing.com/problem/content/107/ 很显然行和列是独立的，求出平均值之后变成“一个环，交换最小的次数使得各个位置相等”。假设要交换，则考虑最大的数，它要么把货物传递到左边，要么把货物传递到右边。多出来的部分一直累过去，假如多出来的部分是负的则会欠债阅读全文

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

2019年10月6日

AcWing - 157 - 树形地铁系统 = 树hash

摘要： https://www.acwing.com/problem/content/description/159/ 树哈希千万不要用乘法，生成rand()的时候，以及进行哈希的时候都是，真的一个数有很多种因式分解的，冲突到飞起，还是移位然后异或比较实在。 cpp include using namesp 阅读全文

posted @ 2019-10-06 22:04 Inko 阅读(178) 评论(0) 推荐(0)

2019年10月3日

2017-2018 ACM-ICPC Latin American Regional Programming Contest

摘要： https://codeforces.com/gym/101889 C Complete Naebbirac's sequence 昨天做的毛子场的C，玛雅信息，直接给抄了？复制粘贴结果还错一发，又说不准前导零，结果又说不准最左侧零，连“0”本身都不准了。 G Gates of uncertaint 阅读全文

posted @ 2019-10-03 15:52 Inko 阅读(274) 评论(0) 推荐(0)

2016-2017 7th BSUIR Open Programming Contest. Semifinal

摘要： "B Traveling Salesman Problem" 给一个分子是奇数，分母是2的幂次的真分数，要用两种操作把它从1构造出来。一种是除以2，另一种是求对1的补数。画了一下手模觉得每个位只能有一次机会被构造。（除非连续求几次补数这种行为）。类似快速幂这样分解的时候要记得把0也弄上不然就阅读全文

posted @ 2019-10-03 15:30 Inko 阅读(475) 评论(0) 推荐(0)

2019年10月2日

2012-2013 ACM-ICPC, Asia Tokyo Regional Contest

摘要： https://codeforces.com/gym/101412 C One Dimensional Cellular Automaton 签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方阅读全文

posted @ 2019-10-02 09:54 Inko 阅读(188) 评论(0) 推荐(0)

2019年9月30日

计算机图形学初步 - 2

摘要：学网上的很多教程配置了环境，要使用的软件在 "这里" 有。第一份图形学程序：阅读全文

posted @ 2019-09-30 20:21 Inko 阅读(195) 评论(0) 推荐(0)

2019年9月28日

AcWing - 337 - 扑克牌 = dp + 组合数学

摘要： https://www.acwing.com/problem/content/description/339/ 感觉非常沙雕的一个东西。首先设状态的时候要按张数来设，这样空间复杂度比较小。因为本身就和花色和面值没有什么关系的。然后在预处理的时候就直接考虑花色的影响，就是乘上一个排列数。记得要容阅读全文

posted @ 2019-09-28 23:23 Inko 阅读(232) 评论(0) 推荐(0)

AcWing - 338 - 计数问题 = 数位dp

摘要： https://www.acwing.com/problem/content/description/340/ 第一次做这种数数字的个数的，感觉理论上是差不多的，返回的不是1而是他的贡献罢了。按道理要注意0的，但是题目里没有0。0毕竟是很特殊的，他全是前导0但也会贡献1个0。 cpp includ 阅读全文

posted @ 2019-09-28 15:04 Inko 阅读(234) 评论(0) 推荐(0)

公告