09 2017 档案
摘要：我们分析题目给的条件：在最右边放一个骨牌我们可以把它转化成：破坏最后的k个骨牌我们枚举最后一个没被破坏的骨牌在哪，然后模拟把它碰倒，可以二分找到最靠右边的没被破坏的骨牌位置，答案加上被破坏的骨牌数量，再继续此操作这样时间复杂度O(n^2logn)。如何优化？我们用一个数组（d）记录下把第i个位置的骨
阅读全文
摘要：文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到： 1．如果第i行第j列的同
阅读全文
摘要：给出一张有n个点和m条双向边的图，要求求出1到n的次短路的长度。一条边可以多次通过。 输入格式： 第一行为两个整数n和m。接下来的m行每行三个整数ai,bi,vi，分别表示这条路连着的两个点和他的长度。 输出格式： 一个整数，表示次短路的长度。（次短路长度必须大于最短路，数据保证有解） 样例输入 样
阅读全文
摘要：描述 这个农场和游戏中略有不同。土地实际上是一个边长为N的正方形，由N*N块土地组成。在每块土地上，都种有一种农作物。如果他选择摘取一块土地上的农作物，就能获得一个固定的利润(当然，这个利润是正数)。不同土地上的利润多半是不同的。贪心的Sandytea本想摘取所有土地上的农作物。但是正当他准备行动时
阅读全文
摘要：题意: 学过博弈论的同学都知道Nim游戏后手必胜的条件是异或和为0给定一棵树 ，支持修改单点点权，询问链上异或和 预处理每个点到根的路径的异或和由于异或的特殊性质，在求链x->y的异或和的时候，我们只需要知道x到根的异或和，y到根的异或和，将他们异或起来，最后异或上lca处的值即可。 如图，查询两个
阅读全文
摘要：题目描述 Farmer John's N cows (1 <= N <= 100,000) are standing at various positions along a long one-dimensional fence. The ith cow is standing at positio
阅读全文
摘要：CCT 最近学校又发了n本五三题霸，BBS看到后十分高兴。但是，当他把五三拿到手后才发现，他已经刷过这些书了！他又认真地看了一会儿，发现新发的这些五三是2017版的，而他刷的是2016版的。现在他想找出所有他没有刷过的题来刷。每本五三都有m道题，并且它的特征（即它和去年版本的五三的差距）可以用一个m
阅读全文
摘要：切糕（cut） 【问题描述】 小R意外获得了一块切糕，他准备把切糕分给n个小伙伴。切糕的形状是一个底边长为a，高为b的等腰三角形。小R打算横着或竖着切n-1刀把切糕切成面积相等的n块分给小伙伴，请你告诉他要在哪些地方切。 【输入格式】 输入文件cut.in 输入包含四个整数n,a,b,c，表示要切成
阅读全文
摘要：二分法 二分法用来在有序数列中查找某个值是否存在 但其实，二分最广泛的应用不是查找某个值，而是二分答案+check 1.先将区间（左闭右开，不然可能会死循环）二分,每个区间的长度为1/2(right-left) 2.如果mid能满足题目要求，那么使left变为mid+1，否则使right变为mid
阅读全文
摘要：Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 Hint 在样例中, 植物
阅读全文
摘要：卡片(card) 【题目描述】 lrb喜欢玩卡牌。他手上现在有n张牌，每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌；二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道，最后一张牌可能
阅读全文
摘要：先推荐一篇文章和黄学长的代码http://hzwer.com/1712.html https://wenku.baidu.com/view/c8c11e1e650e52ea55189887.html Treap，顾名思义，Tree+Heap，它既满足二叉搜索树的性质，又满足堆的性质 对于二叉搜索树，
阅读全文
