house_cat

分类

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章（共19篇）

EXAM-2018-7-24

EXAM-2018-7-24 未完成 [ ] G 签到水题 A J F A:英文字母有2426个 J:注意long long D:Transit Tree Path 我直接套了单源最短路的一个模板，有人用的是DFS，模板第一次用，记得是无向图。 #include<bit...

训练记录

2018-07-28

0 423

EXAM-2018-7-27

EXAM-2018-7-27 未完成 [ ] F A 要用ll，然后注意正方形的情况，细心一点 E 有点动态规划的感觉，状态的转移，不难，要注意不要漏掉状态 K 正解是DFS 然后用贪心数据弱的话能过，先排圆心 M 树状数组，可以维护前面有多少数比这个数小，然后通过相减...

训练记录

2018-07-29

0 465

EXAM-2018-7-29

EXAM-2018-7-29 未完成 [ ] H [ ] A D 莫名TLE 不在循环里写strlen()就行了 F 相减特判水题 J 模拟一下就可以发现规律，o(n) K 每个数加一减一不变，用map，再从-1枚举，那个数出现最多就是答案 I 通过观察我们可...

训练记录

2018-07-30

0 474

[算法竞赛进阶指南]图论专题训练

目录Ａ:最优贸易 B:道路和航线 C:Cow Relays D:Sorting It All Out E:Telephone Lines F:走廊泼水节 G:黑暗城堡 H:疫情控制 L:次小生成树 V:银河Ａ:最优贸易题意：一...

训练记录图论最短路生成树

2018-08-03

0 639

EXAM-2018-8-3

EXAM-2018-8-3 D H 喜闻乐见的水题 J lower_bound + upper_bound 一个可以查找第一个大于，另一个可查找第一个不小于。 F 找规律+奇偶分析偶数好找，就是奇数的问题。然后我们可以发现，只有当总数是偶数时会与中间发生偏差。 C 显而易见最短路？...

训练记录

2018-08-06

0 401

EXAM-2018-8-9

EXAM-2018-8-9 B 水题注意理解题意有坑 G 博弈观察发现总是会进行到最后两个，或者先手取完全部，再特判一下只有一张牌的情况 H 九连环通过找规律我们可以得出递推式： F[n]=F[n-1]+2*F[n-2]+1 而这个递推式可以通过构造矩阵，然后矩...

训练记录

2018-08-09

0 369

EXAM-2018-8-10

EXAM-2018-8-10 F 突然卡了一会的水题 M 这题有点坑考虑到一个数列的第一个数肯定会有我们可以贪心的认为最优的方案是一个数列的第一个与另一个数列所有数的和。但是很容易找到反例 1 2 4 5 1 2 4 5 1先跟1 然后与2 然后1与4 而实际上这时的最佳是2与2...

训练记录

2018-08-18

0 392

NAIPC2018

NAIPC2018 参考：http://www.cnblogs.com/LQLlulu/p/9513669.html?tdsourcetag=s_pctim_aiomsg https://www.cnblogs.com/clrs97/p/8730429.html?tdsourcetag=s_...

训练记录 tire树字符串

2018-08-26

0 499

EXAM-2018-08-21

EXAM-2018-08-21 自己真的是菜的恐怖 D:Fence Building 欧拉公式：V-E+F=2 在平面中：V为顶点个数，E为边数，F为区域数在简单几何体中：V为顶点个数，E为边数，F为面数考虑到区域最多，每个交点最多由两条线构成。顶点数为C(n,4)...

训练记录矩阵生成树

2018-08-26

0 515

徐州网络赛2018

徐州网络赛2018 网络赛的题比赛应该不会出了吧嗯...... 【记忆化搜索求PN态】 BE, GE or NE 题意：三个操作，增加，减少，加负号。一个人要让该数字>=r,一个人要让该数字小于等于l。很明显对于先手来说肯定是让分数最高最优，对于后手来说肯定是让分...

STL-set 训练记录搜索

2018-10-18

0 442