03 2018 档案
摘要：题意：海平面每天高度会变化，一个人会在每天海平面的位置刻下一道痕迹（如果当前位置没有已经刻划过的痕迹），并且记录下当天比海平面高的痕迹有多少条，记为a[i]。让你最小化每天比海平面低的痕迹条数之和。 贪心，使得痕迹条数尽可能小。 考虑处理出每天痕迹条数的数组f[i]的最小可能值。 满足几个约束即可，
阅读全文
摘要：题意：给你一个棋盘的最终局面。 你的一次操作可以选择一些行和列，将它们的交叉点染黑，不能重复选择某行或者某列。问你是否能经过数次操作之后，达到目标局面。 就枚举所有黑点，如果该点行列都没被标记，就给它的行列新建一次操作的序号；否则如果只有行有操作标号，就把它付给列操作标号；对列亦然。 然后模拟一遍，
阅读全文
摘要：题意：You are given an array A of N non-negative integers and an integer M. Find the number of pair(i,j) such that 1≤i≤j≤N and min(Ai,Ai+1,...,Aj)⋅(Ai⊕Ai
阅读全文
摘要：题意：给你一个零一矩阵，q次询问，每次给你两个长宽相同的子矩阵，问你它们是恰好有一位不同，还是完全相同，还是有多于一位不同。 对每行分别哈希，先一行一行地尝试匹配，如果恰好发现有一行无法对应，再对那一行内部进行暴力找出那一行内部有几位不同即可。
阅读全文
摘要：题意：有n瓶药剂，其中只有一瓶药剂有毒。让你用最少的小白鼠试出哪瓶有毒。你只有一次给任意只小白鼠各喂食任意种类药剂的机会。 m只老鼠就能对应2^m种“生死状态”的组合，给每种状态分配一个种类的药剂，然后给每只老鼠喂食“如果它在这种药剂对应的生死状态下死去”的所有药剂，就可以根据发生的死亡情况，分辨出
阅读全文
浙公网安备 33010602011771号
