摘要： 线段树的基本操作 阅读全文

摘要： 给你一个n*n的01矩阵，只能够将0变成1，使得每个元素上下左右之和均是偶数， 比如 0 0 0 0 1 0 1 0 0>>>>1 0 1 0 0 0 0 1 0 一个转变了3步 多实例T 然后一个n（n<=15） 表示n*n的矩阵 然后n*n个01整数 如果不能转换 输出-1 因为n*n的矩阵 而 阅读全文

摘要： 题目描述 有长度为n的街道 有m个人 大家一起捡垃圾 下面有n个整数a[i]，表示在第i点有a[i]个垃圾 我们在起点0处 每前进一步需要1秒，一次只能捡一个垃圾并且耗时1秒 问你最快需要多少时间能够捡完 有长度为n的街道 有m个人 大家一起捡垃圾 有长度为n的街道 有m个人 大家一起捡垃圾 下面有 阅读全文

摘要： 每个人都想要更多的财富，谁都不例外。 输入两个整数n，m，往后是n个整数a[i]，表示每个点上的财富为a[i] m表示可以进行m次交换，每两个数交换位置，财富也随之变化 最多进行m次交换，问连续最大的财富为多少 输入： 一个整数T，表示T组实例 （T<100） 每组实例有n，和m (0<n<200) 阅读全文

摘要： 一个数学公式 当然单纯的推 是很难推出来的 题意所计算的没有现成的公式 但是能够通过转化找到我们所要的 所需要的公式 ：用m个颜色去涂n个区域 要求相邻不同色 公式： (m-1)的n次方+(m-1)*(-1)的n次方 而我们需要的是两个点必须相同 所以可以规划成两个只有一个相交点的多边形 比如n=8 阅读全文

摘要： 题目就是一道最短路的变形 数据比较大 所以使用邻接表以及队列来完成 阅读全文

摘要： 给你m个管道 每个管道链接k个点 每两个点的距离都是1，因为数据太大，所以我们要找到代替 也就是再找一个是让其与之相连，本来两点距离为1后变为2； 数据太大用邻接表存 用vector会超时 相对而言 还是比较水的bfs 可惜比赛的时候根本没有看到 也就没有思考 阅读全文

摘要： 因为在每个数只能有二进制构成 即5有21,101折两种方式 不同于2进制的方式为数字最大 可以为2 所以在末尾只有0,1，2 如果数字为奇数 末尾必定为1 所以我们理解为n/2*2+1即为这个数字 同理当为偶数时 n/2*2表示末尾为0 如果末尾为2即为（n-2）/2*2+2； 所以表达式 ： if 阅读全文

摘要： Description XOR在玩密室逃脱，在某一关中，桌上有一个一张纸，上面写着“请根据所给例子求解答案从而获得密码”，下面写了几个字符串“01 10 11”，而答案为“6”，聪明的XOR立马就知道了这是给出一些二进制数字S，求存在多少对有序二元组（i,j）使得S[i]^S[j]<S[i]，现在还 阅读全文

摘要： 在关键时候 总是一次又一次的失误在精度上面 在轻工业的校赛中 失误在读数 整整浪费了将近3个小时 题意相对来说比较简单 就是问三维的点到三维的一条线段的最短距离 一共四种可能 点在线段上，距离为0； 线段是一个点，用两点公式求；三点构成直角三角形或者钝角三角形，那么直角或者钝角即为点到线段最近的点； 阅读全文