HSUPPR

摘要： 黄金点游戏Bot Bot8前来报道 1.问题定义 a) 问题描述 N个玩家，每人写一个0~100之间的有理数 (不包括0或100)，提交给服务器，服务器在当前回合结束时算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。 提交的数字最靠近G（取绝对值）的玩家得到N分，离G最远的玩 阅读全文

摘要： A 留坑 B 每个2操作等价于把第一个球放到末尾(P-1)然后其他所有球的位置前移一位，用set维护即可 C 留坑 D 1. 把回头边去掉 2. 在八边形上走大于5步的取反向路径 如果成环，不断做上面两个操作一定能消没 E 留坑 F 坐标旋转，然后线段树+vector维护即可 G 留坑 H 考虑bi 阅读全文

摘要： AAA 未组合的十进制加法调整指令 AAA(ASCII Adgust for Addition)格式: AAA功能: 对两个组合的十进制数相加运算(存在AL中)的结果进行调整,产生一个未组合的十进制数放在AX中. 说明:1. 组合的十进制数和未组合的十进制数:在计算中,十进制数可用四位二进制数编码, 阅读全文

摘要： 1. 打开反汇编窗口：调试模式下，按Ctrl+F11。2. 术语： 2.1 ESP(Extended Stack Pointer): 堆栈指针，寄存器存放当前线程的栈顶指针； i.e: move ebp, esp -- 用ebp保存当前栈指针； 2.2 EBP(Extended Base Point 阅读全文

摘要： 考虑只读入小写字母的字符串，这个问题要如何用scanf解决呢？ 这就用到了%[] 这个格式控制符，它支持a-z这样的格式控制 之前总是写成%[a-z]s 当然这样会出现各种各样的问题，这里就不多说了。 废话少说，多举一些例子来学习%[] 这个格式控制符吧。 之前总是写成%[b-d|0-9]s 注意这 阅读全文

摘要： 604的题解还没有写出来呢。先上605的。代码去practice房间找。说思路。A： 贪心，对于每个类型的正值求和，如果没有正值就取最大值，按着求出的值排序，枚举选多少个类型。B： 很明显是dp题。（当时居然没有实现上-_-||） 从小向大填数，状态是A选了i个，B选了j个，目前最大k个数在哪个集合中（可以用二进制压缩状态）。C： 还是dp，感觉不太好想。 前i个，目前用位置j的数来覆盖，用了k次操作，(i - 1)是否在j中（这样可以判断目前位置是否可以无花费的被覆盖），转移见代码。 阅读全文

摘要： ABC见上一篇。感觉这场比赛很有数学气息。D： 显然必须要贴着之前的人坐下。 首先考虑没有限制的方案数。就是2n - 1（我们把1固定，其他的都只有两种方案，放完后长度为n） 我们发现对于一个限制，比它小的限制只有可能在它的一边。 于是对于有限制的一段，我们可以找到最靠近边界的两个限制，取其中最大的限制，递归计算向比它小的限制的方向走它的限制步所覆盖的一段，这一段应该包含目前区间内所有的限制，剩下的就是没有限制的，可以直接计算。mycode：/* * Problem: Sereja and Cinema * Author: Shun Yao */#include #include #... 阅读全文

摘要： 做的太糟糕了。。。第一题看成两人都取最优策略，写了个n^2的dp，还好pre-test良心（感觉TC和CF的pretest还是很靠谱的），让我反复过不去，仔细看题原来是取两边最大的啊！！！前30分钟就这样度过了。。。题目的分数啊刷刷掉啊( ˙灬˙ )。用了8分钟搞完第二题，然后第三题。第五题在1：20左右的时候开始写一个树状数组，1：29的时候写完了，结果样例不过，仔细看看居然是树状数组修改时从1开始修改的，无语啊。于是就。。。。。。只做上了3道题，被虐的好惨啊。。。第一题：模拟。。第二题：水题第三题：暴力到100000（l[i]的最大值）/* * Problem: C. Sereja an. 阅读全文

摘要： Problem 1. Empty Stalls 扫两遍即可。Problem 2. Line of Sight 我们发现能互相看见的一对点一定能同时看见粮仓的某一段。于是转换成有n段线段，问有多少对线段相交。可以按左端点排序，用优先队列维护右端点，弹出比左端点小的。 为了方便计算对数，我们可以先做一遍，再把每个线段都+2*pi，再计数。Problem 3. No Change （没有看到要买的东西必须是依次的。。） 如果要依次买的话就显然可以用dp搞。 阅读全文

摘要： A 第一题明显统计，注意0和long long（我WA，RE好几次）/* * Problem: A. Matrix * Author: Shun Yao */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //u.. 阅读全文

摘要： 第一题： 第一问可以用划分树或主席树在O（nlog2n）内做出来。 第二问可以用树状数组套主席树在O（nlog2n）内做出来。 我的代码太挫了，空间刚刚卡过。。。（在bzoj上）第二题： 分治，将询问分成两部分，每部分递归处理，每部分都把与询问无关的缩点。 还有个做法。。。here第三题： 后缀数组+单调栈。后缀数组我写的是nlogn的，如果写的是O(n)的话，时间复杂度就是O(n)的了。（但是mato说求sa就会超时，弱菜不会后缀自动机，表示正在学习中(･_･;)） 阅读全文

摘要： 第一题，好吧这是个dp。（搜素也能在BZOJ上卡过）。第二题，BFS搜索碰到的立方体面数，智硬没有想到。。。第三题，其实一看就有思路，但关键是求x坐标不交的矩形对数+y坐标不交的矩形对数 - x,y都不交的矩形对数。于是用dp维护即可。 阅读全文

摘要： JLOI2013过了好长时间，才写第四题。。第一问比较好想。第二问我想到了n^3次方的做法，但是数据。。。。于是没敢写，然后上网查了一下题解，居然是O(n^3)过的，数据这么弱。。。/* * Problem: JLOI2013-Terrain * Author: Shun Yao */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in. 阅读全文

摘要： 第一题：明显先处理出最终序列，然后用线段树求解。处理最终序列可以用二分加树状数组(时间复杂度log2n, 用平衡树也可以搞。。。）。/* * Problem: TJOI2013-day2-Sequence * Author: Shun Yao */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc. 阅读全文

摘要： 简单说一下。A 搜索出任意一个剩余细胞个数的联通块。剩下的填X。B 二分加贪心加数据结构。/* * Problem: * Author: Shun Yao */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文