随笔分类 - 2018暑期训练
摘要：J How Much Memory Your Code Is Using? 字符串模拟
阅读全文
摘要：I-Tourists LCA裸题
阅读全文
摘要：BE, GE or NE 题意：两个人做游戏起初有m积分，A先走B后走，每次有三种选择a,b,c，每次+a但是要<=100,-b但要>=-100,c取反，>=给定的k会有GE,<=会有BE，两者之间NE,A想要GE,B是BE,都不是就NE. 思路： 因为要满足GE，分数越高越好，而要满足BE，分数越
阅读全文
摘要：Rebuild https://blog.csdn.net/LuRiCheng/article/details/70135430 自己懒得写，转载的别人的解释挺好很详细 /** * * @title: changcun 2015 PE * @Author: kuroko * @Version: 1.
阅读全文
摘要：Clock Pictures kmp #include<bits/stdc++.h> using namespace std; const int maxn=2*1e5+10; int s[maxn],t[maxn]; int s1[2*maxn],t1[maxn]; int Next[maxn];
阅读全文
摘要：Catalan Square 注意的是等于Cn+1 高精度卡特兰数 #include<bits/stdc++.h> #define BASE 10000 #define MAX 100010 using namespace std; struct BigInt{ int num[MAX],len;
阅读全文
摘要：Tree and Permutation 给一棵N个点的树，对应于一个长为N的全排列，对于排列的每个相邻数字a和b，他们的贡献是对应树上顶点a和b的路径长，求所有排列的贡献和。 思路：对每条边单独计算贡献，一条边B将树分成两侧，假设其中一侧大小为M，则另一侧大小为N- M.在N!条路线中每条都分为N
阅读全文
摘要：F-The Chosen One 这道题目是规律题，但是好像java和python好些，然而我只会c++ 代码： java import java.math.BigInteger; import java.util.*; public class Main { public static void
阅读全文
摘要：I. Rake It In 题意：两个人玩游戏，k是每个人走的步数，A先走，在一个4x4 的棋盘上选择1个2x2的区域进行求和然后加到总和上，该2x2区域的数字逆时针旋转90度，玩家A上让分数最大，玩家B是让分数最小，输出最后可能的分数。 思路：参考别人的AlphaBeta剪枝算法 代码： /**
阅读全文
摘要：Dark Ride with Monsters 题意：一串数字从两两交换使最后的顺序能从1~N问最少需要交换几次 思路:从第一个数字出发进行位置交换直到最后数字出现在正确的位置上，记下每个位置数字需要交换的次数最后求和。
阅读全文
摘要：The Best Path 看完直觉是欧拉回路 最后考虑进行异或得出最大值，考虑异或偶数次相当于没改变一切，只考虑异或奇数次的点，那么次数如何算呢？(度数+1)/2，不就是经过这个点的次数么，最后欧拉路径得多考虑一下，因为欧拉路径起点不唯一 ，所以进行枚举下，最后得出最大值
阅读全文
摘要：A-Plague Inc 题意：n*m个城市，给你初始几个感染病毒的城市坐标，每天这个城市都可以感染上下左右4个相临城市，问最后被感染的城市坐标，如果有多个，取x坐标小的，如果x坐标一样大，取y坐标小的。 题解：我是用的队列，可能做得麻烦了，先根据队列中的元素求出下一天感染的城市坐标，每次将新感染的
阅读全文
摘要：Rolling The Polygon 题意：一个多边形滚动，一个点q在多边形的内部或者边上，以每个点为圆心滚动，问滚动一周后，q点经过的路径。 计算几何（注意精度的控制）
阅读全文
摘要：Moving On 题意：两个人住在城市u，每天要去城市v,但是要经过一些城市和街道，而且每个城市都有抢劫等的概率，要求找一条路的从城市u到城市v而且抢劫率不超过w的最短路径。
阅读全文
摘要：Maximum Element In A Stack 题目大意：对一个栈进行操作入栈和出栈。每次操作后返回当前栈中的最大值，push和pop操作由题目给定的代码段进行决定，最后输出 i为第i次操作，ai为每一次操作的结果即最大值，输出每次的异或和。
阅读全文
摘要：Word Search 题意：单词搜索，在一个单词网中搜索单词，该单词可能存在这个网的水平，垂直，或对角线方向。 no solution：有词汇未在方阵图中出现； ambiguous：词汇在方阵图中出现了两次； empty solution：所有词汇均出现且仅出现一次，最终方阵图无未标记字母； 此外
阅读全文
摘要：Pawns 题意：象棋游戏，每一列都有一个黑棋子和一个白棋子，黑棋子始终在白棋子的上方，黑棋子只能往下放移动，白棋子只能往上方移动，一般情况下棋子只能移动一格，特别的当黑白棋子在棋盘两端时，在端点的棋子要移动两格。、棋子只能在所在列移动而且，而且棋子不会少，最后一个移动棋子的玩家获胜
阅读全文
摘要：Lift Problems 题目大意：每个学生乘坐电梯如果不在自己想要停的楼层停下就会产生怒气值，在低于自己楼层停下，在停下的楼层就会产生一个怒气值，如果超过自己的楼层在上升的楼层，每一层都会产生一个怒气值，比如，想在5层楼停，电梯却在8楼停那么6，7两层都会产生怒气值，然后在8楼下电梯走到5楼。
阅读全文
摘要：As a jury member of the Best Architectural Planning Contest, you are tasked with scoring the reliability of a system. All systems entered in the conte
阅读全文
摘要：Description How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We
阅读全文
浙公网安备 33010602011771号