taotao 的大学墓志

A. Cherries Mesheasycode : githubB. Code-Eat Switcher这题结束后想通了，可以贪心，将 (ci,ei)(c_i,e_i)(ci​,ei​) 按照 ci/eic_i / e_ici​/ei​ 排序，然后贪心.codegithubC. Street Checkers这题还是很容易的，首先翻译一下题意，对于一个数 XXX, 如果它的奇数因...

整体来说这次的题不是很难，我都能自己想出来，并写完，但是这次马力有点大，C题写了2hrs…A.X or What?这题比较简单，重点在一个 xor的性质，与位的异或次序无关即两数A,BA,BA,B 共 KKK 位⋀iAi∧Bi=(⋀iAi)∧(⋀iBi)\bigwedge_i A_i \wedge B_i = (\bigwedge_i A_i)\wedge (\bigwedge_i B_i...

A. Wiggle Walk难度 模拟，编码，hashtable这个题比较简单，可以直接模拟，用一个 hashtable 维护 dp[x][y][dir] [注意这里不是开数组]， 因为只有 N≤5e4N \le 5e4N≤5e4 个点所以用hashtable维护就好，复杂度 O(n)O(n)O(n)code : githubB. Circuit Board难度 RMQ每一行都是独立...

A. Building Palindromeseasycode : githubB. Energy Stonesknapstack 变种.题意nnn 块石头，每块石头有 3 个参数， 初始能量 eee, 每秒能量损失 lll, 吃完所需要的时间 sss, 若石头能量损失到0，或者负数，该石头能量为0. 求吃完说有石头所能够得到的最大能量值link ：https://codingco...

题目链接A. Training这题很简单，处理一下前缀和就完事儿，没什么好说的。当时就做出了这个题

文章目录题目链接大意分析状态转移构造解code总结小技巧题目链接kickstart 18 roundB Sherlock and the Bit Strings大意寻找一个长度为 nnn 的字符串，满足以下条件:满足 kkk 个条件: ∑j=AiBisj=Ci,i∈{1,2,…,k}\sum_{j=A_i}^{B_i}s_j=C_i,i\in \{1,2,\dots,k\}∑j=Ai​...

文章目录题目链接分析code题目链接kickstart 2018 roundB A.no nine(digit dp)就是问: [a,b] 中不包含 9，不是9的倍数的数有多少个分析很裸的数位dp只要前面放的位数和相同，他们的结果应该是相同的好久没写了，中间出了一个bug， 注意状态 这里dp[pos][sum%9][state]超出范围和没有超出范围的结果完全不一样，将状态d...

以我面试多次大厂的经验，无论是笔试还是面试，大厂的算法题目都不会考非常难实现的数据结构或者算法模板，通常喜欢的还是偏思维的 hash, 复杂度，dp，这样一些简单算法题目链接google kickstart 2018 Scrambled Words分析分析在题目网站有，首先需要想到的就是不同串的长度只有 O(∑wordsi)O(\sqrt{\sum words_i})O(∑wordsi...