摘要:// 最近才发现洛谷也有整理好的分类题集,于是前来加强练习一番。 在普及练习场分分钟解决了动态规划的背包问题,最后卡在 " P1064 金明的预算方案" 重学了一遍 分组背包 终于解决了该问题。 参考 "背包问题九讲" ~~注意分组后不能重复选啊!!!~~   解题思路 将附件做 01背包 阅读全文
posted @ 2019-10-22 17:22 izcat 阅读 (32) 评论 (0) 编辑
摘要:Impact Factor 题目大意 顾名思义,求影响因子。有 n 行 数据,第一行为期刊信息,后面为出版商出版的文章信息。   输入输出 点击查看详细 输入: 6 {"publications": [{"publicationTitle" : "Letters on IEEEXtreme 阅读全文
posted @ 2019-10-20 15:41 izcat 阅读 (35) 评论 (0) 编辑
摘要:比赛时间 2019.10.19 8:00 2019.10.20 8:00 比赛网站 https://csacademy.com/ieeextreme13 // 连续24小时做题真的是极限体验 // 刚比完躺了醒来就会做压轴题了,吐血 = = Alfa Pool 题目大意 有一种比赛的计分规则为:相邻 阅读全文
posted @ 2019-10-20 14:12 izcat 阅读 (48) 评论 (0) 编辑
摘要:// 2019.10.7 练习赛 // 赛题来源:2018 ICPC 焦作区域赛 // CF链接:http://codeforces.com/gym/102028 "A Xu Xiake in Henan Province" 题目大意 有四个旅游地,给出 n 个人去四个地方的旅游次数,根据他去过旅游 阅读全文
posted @ 2019-10-08 11:20 izcat 阅读 (40) 评论 (0) 编辑
摘要:// 2019.10.3 // 练习题:2018 ICPC 南京现场赛 "D Country Meow" 题目大意 给定空间内 N 个点,求某个点到 N 个点的距离最大值的最小值。   思路 非常裸的 最小球覆盖 问题啊,即找到半径最小的球包含全部的点。 在 最小圆覆盖 问题上,可以使用随 阅读全文
posted @ 2019-10-07 22:29 izcat 阅读 (23) 评论 (0) 编辑
摘要:2019牛客国庆集训派对day1 // 2019.10.1 国庆练习赛 // 比赛链接: "2019牛客国庆集训派对day1" // 虽然我国庆七天溜回家了,队友还是督促我好好打比赛... // 毕竟现场赛也没几天了,好好练习哈   "A 全 1 子矩阵" 题目大意 判断矩阵是否存在子矩阵 阅读全文
posted @ 2019-10-02 22:16 izcat 阅读 (88) 评论 (0) 编辑
摘要:// 好久没更博客了,最近打了很多场练习赛&校内PK赛,大概自闭忙于补题吧 // 9.26 周四练习赛 "A. Kolkhozy" 题意 有 n 个数 $f[i]$ ,有 q 次询问(l, r, x, m),求 [l, r] 区间内有多少项满足 $f[i] \%m=x$。 思路 直接暴力的话复杂度 阅读全文
posted @ 2019-09-26 21:56 izcat 阅读 (35) 评论 (0) 编辑
摘要:腾讯创新俱乐部2019年招新笔试试题   [1] 小宗学长正在努力学习数论,他写下了一个奇怪的算式: $$ 2019^{2018^{2017^{\dots^{2^1}}}} $$ 算式的结果一定很大,所以他只让你求出这个数的后三位,聪明的你能帮帮小宗学长吗? 提示: $(20)19^5$ 阅读全文
posted @ 2019-09-11 23:55 izcat 阅读 (39) 评论 (0) 编辑
摘要:2019 ICPC 南昌网络赛 比赛时间:2019.9.8 比赛链接: "The 2019 Asia Nanchang First Round Online Programming Contest" 总结 // 史上排名最高一次,开场不到两小时队友各A一题加水题共四题,排名瞬间升至三四十名 // 然 阅读全文
posted @ 2019-09-09 23:59 izcat 阅读 (90) 评论 (0) 编辑
摘要:ICPC 2019 徐州网络赛 比赛时间:2019.9.7 比赛链接: "The Preliminary Contest for ICPC Asia Xuzhou 2019" 赛后的经验总结 // 比赛完才反应过来没看完全部题, J题树形dp没写太亏了。。。 // 几何旋律AK了,太强了Orz // 阅读全文
posted @ 2019-09-08 23:20 izcat 阅读 (35) 评论 (0) 编辑