摘要: Unfair Poll 题意:一共有n排同学每排同学有m个人, 老师问问题有一个顺序, 先从第一排开始问,问完第一排的所有同学之后,再问第2排的,对于所有排的访问顺序为 1,2,3……n-1,n,n-1,n-2,……,2,1,2,然后每次访问到新的一排先要问完这一排的所有人才会往下一(目标)排走。 阅读全文
posted @ 2018-05-28 23:34 Schenker 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Ability To Convert 题意:给你一个n进制的60位的数,但是由于Alexander只会写0->9,所以他就会用10来表示十而不是A(假设进制>10); 题解:模拟就好了,先走往前走进制的位数的倍数,再判断一下首位是不是0,或者这个数有没有大于等于进制,如果有就不行,就要往后走,走到一 阅读全文
posted @ 2018-05-28 23:23 Schenker 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 楼房重建 HYSBZ - 2957 第一次写分块, 写了之后觉得真的是暴力的一比。 题解:先讲n分成 sqrt(n)块,记得补上末尾的, 然后就是对于每一次更新操作, 都重新的讲这个块里面的有效楼放入vector里面, 然后再从头开始upper_bound查找就好了。 还是再说一句, 真的暴力。 代 阅读全文
posted @ 2018-05-28 14:49 Schenker 阅读(131) 评论(0) 推荐(0) 编辑
摘要: HDU-4747 题意:对于每一段连续区间找到mex的值(mex 即为没出现过的数的最小非负数),然后对所有的改值进行求和, 输出ans。 题解:首先我门可以暴力的跑出 区间 [1,2], [1,3],……,[1,i]的mex值, 由于mex的定义, 我们可以得知, 左边的区间mex一定是不大于右边 阅读全文
posted @ 2018-05-28 00:10 Schenker 阅读(250) 评论(0) 推荐(0) 编辑