该文被密码保护。 阅读全文

摘要： 洛谷原题 这题我自己看了STL优先队列后试了试优化DIJ算法，但我这个菜比只有32分... 还是老老实实用线段树吧！ 自己写的程序，反正AC了，线段树大法好！ 具体见代码 阅读全文

摘要： 洛谷原题 第二次做 线段树2 了，之前研究了两节晚自习自以为完全理解了，但是今天写还是有一点小差错，值得反思。 稍微总结下线段树2的要点。 <1> 乘法标记影响加法标记，更新 乘法标记 时应将对应的 加法标记 乘上 乘法标记乘的值(key) <2> 标记下传中 乘法标记 应优先于 加法标记，由于我们 阅读全文

摘要： LOJ 10114 数星星 这题本来是树状数组的例题，我就是用线段树（我用不来树状数组）。 第一次应用线段树做这种优化，洛谷的拦截导弹优化应该也可以这样做。 题目中Y坐标已经排好序，所以只要看第 i 个结点前面有几个结点 X 比 X[i]小。 如果和拦截导弹那样O(N2)，在这题显然不行。 <1>第 阅读全文

摘要： 【题目描述】 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma 阅读全文

摘要： 【问题描述】 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模 阅读全文

摘要： 【问题描述】 给你一个长度为N的正整数序列，如果一个连续的子序列，子序列的和能够被K整除，那么就视此子序列合法，求原序列包括多少个合法的连续子序列？ 对于一个长度为8的序列,K=4的情况：2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6，子序列是位置1->位置8,2->4,2->7,3- 阅读全文

摘要： 【问题描述】 Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。两人都用最优策略 阅读全文

摘要： 【题目描述】 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b、走过的格子立即塌陷无法再走第二次； c、只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不 阅读全文

摘要： 【题目描述】 在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。 针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起 阅读全文