上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页
摘要: 线段树的基本操作 阅读全文
posted @ 2017-08-01 09:49 云胡不喜。 阅读(533) 评论(0) 推荐(0) 编辑
摘要: 给你一个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的矩阵 而 阅读全文
posted @ 2017-07-13 09:41 云胡不喜。 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有长度为n的街道 有m个人 大家一起捡垃圾 下面有n个整数a[i],表示在第i点有a[i]个垃圾 我们在起点0处 每前进一步需要1秒,一次只能捡一个垃圾并且耗时1秒 问你最快需要多少时间能够捡完 有长度为n的街道 有m个人 大家一起捡垃圾 有长度为n的街道 有m个人 大家一起捡垃圾 下面有 阅读全文
posted @ 2017-06-09 17:44 云胡不喜。 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 每个人都想要更多的财富,谁都不例外。 输入两个整数n,m,往后是n个整数a[i],表示每个点上的财富为a[i] m表示可以进行m次交换,每两个数交换位置,财富也随之变化 最多进行m次交换,问连续最大的财富为多少 输入: 一个整数T,表示T组实例 (T<100) 每组实例有n,和m (0<n<200) 阅读全文
posted @ 2017-06-09 17:36 云胡不喜。 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 一个数学公式 当然单纯的推 是很难推出来的 题意所计算的没有现成的公式 但是能够通过转化找到我们所要的 所需要的公式 :用m个颜色去涂n个区域 要求相邻不同色 公式: (m-1)的n次方+(m-1)*(-1)的n次方 而我们需要的是两个点必须相同 所以可以规划成两个只有一个相交点的多边形 比如n=8 阅读全文
posted @ 2017-04-24 14:50 云胡不喜。 阅读(536) 评论(0) 推荐(1) 编辑
摘要: 题目就是一道最短路的变形 数据比较大 所以使用邻接表以及队列来完成 阅读全文
posted @ 2017-04-24 09:37 云胡不喜。 阅读(917) 评论(0) 推荐(0) 编辑
摘要: 给你m个管道 每个管道链接k个点 每两个点的距离都是1,因为数据太大,所以我们要找到代替 也就是再找一个是让其与之相连,本来两点距离为1后变为2; 数据太大用邻接表存 用vector会超时 相对而言 还是比较水的bfs 可惜比赛的时候根本没有看到 也就没有思考 阅读全文
posted @ 2017-04-18 10:05 云胡不喜。 阅读(757) 评论(0) 推荐(0) 编辑
摘要: 因为在每个数只能有二进制构成 即5有21,101折两种方式 不同于2进制的方式为数字最大 可以为2 所以在末尾只有0,1,2 如果数字为奇数 末尾必定为1 所以我们理解为n/2*2+1即为这个数字 同理当为偶数时 n/2*2表示末尾为0 如果末尾为2即为(n-2)/2*2+2; 所以表达式 : if 阅读全文
posted @ 2017-04-18 09:38 云胡不喜。 阅读(249) 评论(0) 推荐(0) 编辑
摘要: Description XOR在玩密室逃脱,在某一关中,桌上有一个一张纸,上面写着“请根据所给例子求解答案从而获得密码”,下面写了几个字符串“01 10 11”,而答案为“6”,聪明的XOR立马就知道了这是给出一些二进制数字S,求存在多少对有序二元组(i,j)使得S[i]^S[j]<S[i],现在还 阅读全文
posted @ 2017-04-17 20:57 云胡不喜。 阅读(635) 评论(0) 推荐(0) 编辑
摘要: 在关键时候 总是一次又一次的失误在精度上面 在轻工业的校赛中 失误在读数 整整浪费了将近3个小时 题意相对来说比较简单 就是问三维的点到三维的一条线段的最短距离 一共四种可能 点在线段上,距离为0; 线段是一个点,用两点公式求;三点构成直角三角形或者钝角三角形,那么直角或者钝角即为点到线段最近的点; 阅读全文
posted @ 2017-04-17 16:21 云胡不喜。 阅读(266) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页