摘要:
| A | B | C | D | E | F | G | H | I | J | K | L | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | | 补 | sineMora | cycleke | 阅读全文
摘要:
A.Thickest Burger 签到题,输出$max(a+2b,2a+b)$。 <! more B.Relative atomic mass 签到题,计算分子量。 C.Recursive sequence 矩阵快速幂经典题 $ f_n = f_{n 1} + 2 f_{n 2} + n^4 $ 阅读全文
摘要:
| A | B | C | D | E | F | | : : | : : | : : | : : | : : | : : | | 模拟 | 贪心 | 数学 | 前缀和 | kmp | dfs,数学 | | | | | | | | <! more A. Hotelier 题意 给出长度为n的字符串, 阅读全文
摘要:
| A | B | C | D | E | F | | : : | : : | : : | : : | : : | : : | | 模拟 | 数学 | 双指针 | splay | 图论 | dp | | 1000 | 1000 | 1700 | 1600 | 2200 | 2400 | <! mor 阅读全文
摘要:
| A | B | C | D | E | | : : | : : | : : | : : | : : | | 贪心 | 数学 | dp | 计数,组合 | 单调队列,rmq | | 1100 | 1100 | 1400 | 1700 | 2100 | <! more A. Drinks Choos 阅读全文
摘要:
| A | B | C | D | E | F | | : : | : : | : : | : : | : : | : : | | 构造 | 排序 | 贪心,筛法 | 异或,前缀和 | 计数问题 | 点分治 | | 1000 | 1200 | 1300 | 1900 | 2500 | 2300 | 阅读全文
摘要:
这次比赛是自己第一次正式参加ACM赛制的比赛,虽然最后混了个金,但是感觉比赛过程的 <! more 问题还是比较大。 这次比赛的过程中,自己的代码速度感觉比平时慢很多,只有最后一个小时手速比较快 ~~但是一道题都没有A出来~~,以后训练时要适应自己不熟悉的环境写代码。 比赛过程没有打出过单线程,这点 阅读全文
摘要:
| A | B | C | | : : | : : | : : | | 构造,数论 | dp | 线段树 | | 1300 | 2200 | 2900 | <! more A. Prefix Sum Primes 为偶数的质数只有 2,所以我们可以首先构造 2,3,之后挨个加 2,生成所有奇数,再将 阅读全文
摘要:
A. Serval and Bus 算出t之后每班车的最早时间,取最小值 B. Serval and Toy Bricks 每个有方块的位置尽可能取高,即min(a[j], b[i]) C. Serval and Parenthesis Sequence 统计一下要放多少的(和),显然前面尽量放(是 阅读全文
摘要:
A.The Doors 记录最后一个0和1的位置。 B.Nirvana 对于每一位,答案有三种情况: 1,取这位原本数字; 2,取x 1,同时让后一位取9; 3,让前面全取9; C.Queen 一个点如果会被删,那么其他的点被删不会影响它最后被删的结果,判断一下那些点会被删, 然后排序。 D.The 阅读全文
摘要:
UOJ3/bzoj3669 【NOI2014】魔法森林 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为 $1 \dots n$ ,边标号为 $ 1 \dots m $ 。初始时小E同学在 $1$号节点,隐士则住在 $n 阅读全文
摘要:
SUBLEX Lexicographical Substring Search Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing tha 阅读全文
摘要:
Adding New Machine Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1555 Accepted Submission(s): 阅读全文
摘要:
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你 阅读全文
摘要:
4538: [Hnoi2016]网络 Time Limit: 20 Sec Memory Limit: 128 MB Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时,数据会经过连接这两个服务 阅读全文