house_cat

ACM

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

/ 注册

全部文章 / ACM （共19篇）

[补题]2019寒假集训

慢跑这题完全是在针对我还是题意没有充分理解设跑步者B 跑步如果追上A　那么A速度就降为一样然后后面的那位C原本追不上可能就追上了如果B追不上　C不可能追上B 设每组的领跑者的位置和速度　如果他追不上前面那位或者是最后以为则为领跑者一道模拟题居然卡那么久　哭了 #...

训练记录

2019-02-17

0 432

[补题]2019省赛训练赛

[补题]2019省赛训练赛但我不想认输．．．．调酒壶里的酸奶这道题刚开始想歪了，一直在推公式？其实就是一个简单的记忆化搜索最多100*100个状态　求最短路所以BFS #include <bits/stdc++.h> using namespace std...

训练记录

2019-04-06

0 374

2019牛客多校第一场

2019牛客多校第一场 A:Equivalent Prefixes（单调栈）题意：注意是每个子区间都要满足可以发现必须要有单调性，想到要同增同减然后找到一个满足同增同减，但是不符合题意的反例： 1 3 2 1 3 0 然后发现必须要维护一...

训练记录

2019-07-18

0 356

2019牛客多校第二场

2019牛客多校第二场 D.Kth Minimum Clique（dijkstra+bitset+二进制）题意：从图中随机选几个点，如果这些点连通，那么就称为团．团的价值是所有点的和．求第\(k\)小的团．一开始想到\(2^n\)的算法如果从合法状态然后增广，就可以避免走到很...

训练记录

2019-07-21

0 382

杭电多校第一场

[模板]杭电多校第一场据说标题加模板浏览量++ 1002 Operation[贪心+线性基] 题目强制在线一来我就写了一个线段树MLE,仔细一想1.2e8必然MLE 这题求的是\((l,r)\)上的任意数的最大异或和我们来回忆一下线性基求最大异或和的操作：将线性基从高...

训练记录

2019-07-22

0 490

杭电多校第二场

杭电多校第二场 1005-Everything Is Generated In Equal Probability[期望递推] 如果猜的话就是：\((n^2-1)/9\) 暴力跑一下得到样例是怎么出来的然后猜测一下……. #include <bits/stdc++.h> #de...

训练记录

2019-07-29

0 454

[CF百场计划]#2 Codeforces Round #618 (Div. 2)

A. Non-zero Description: Guy-Manuel and Thomas have an array \(a\) of \(n\) integers [\(a_1, a_2, \dots, a_n\)]. In one step they can add \(1\) to a...

训练记录

2020-02-10

0 577

[CF百场计划]Codeforces Round #617 (Div. 3)

A. Array with Odd Sum Description You are given an array \(a\) consisting of \(n\) integers. In one move, you can choose two indices $1 \le i, j \le...

训练记录

2020-02-12

0 478

[CF百场计划]#3 Educational Codeforces Round 82 (Rated for Div. 2)

A. Erasing Zeroes Description You are given a string \(s\). Each character is either 0 or 1. You want all 1's in the string to form a contiguous sub...

训练记录

2020-02-20

0 485