问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释 ...
分类：
编程语言 时间：
2018-02-20 21:40:11
阅读次数：
215
题目大意： 一个数列 支持两种操作 1 把区间内的数变成他们自己的约数个数 2 求区间和 思路： 可以想到每个数最终都会变成2或1 然后我们可以线段树 修改的时候记录一下每段有没有全被修改成1或2 是的话就不修改了 不是就暴力修改 因为每个数被修改的次数很小 1 #include<iostream> ...
分类：
其他好文 时间：
2018-02-14 17:05:53
阅读次数：
197
问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些 ...
分类：
编程语言 时间：
2018-02-13 22:50:27
阅读次数：
203
问题描述 给n个有序整数对ai bi，你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。 并且要求你选定的数对的ai之和非负，bi之和非负。 输入格式 输入的第一行为n，数对的个数 以下n行每行两个整数 ai bi 输出格式 输出你选定的数对的ai+bi之和 样例输入 5 -403 -6 ...
分类：
编程语言 时间：
2018-02-13 22:13:31
阅读次数：
170
分解因式 jdoj1370-vijos1229 题目大意：一个自然数n，求出1~20000中第一个约数个数等于n的数，如果大于20000，则输出No Solution。 注释：n<=80.在此，我们令N=20000 想法：开始想暴力，一寻思好像没戏。因为如果是极限数据的话，我们首先枚举到20000就 ...
分类：
其他好文 时间：
2018-02-07 22:45:34
阅读次数：
198
这个问题的难度不在于贪心选择，肯定都是要时间越短的越靠前接水 因为他们的接水时间是固定的，必须要他们的等待时间最短才能保证总时间是最短的 这个问题难点在于怎么计算总时间 计算方法是，另找一个数组，把本题的人的总时间存储起来 前r 个排队时间是0，直接存本身，后面的是自己的排队时间加上自己的时间， 其 ...
分类：
编程语言 时间：
2018-02-06 20:37:08
阅读次数：
190
题目如下： 本来自己写了个链表，但是写的有问题，通不过后3组数据，后来在同学的提示下，用数组模拟链表，然后我就用2元数组模拟双向链表，因为此题颜色不重复，所以模拟较为简单，代码如下： 此代码已通过评测，因为查找删除添加时间都是O（1），所以比链表强很多。（如果颜色允许重复的话，可能会复杂点，但类似哈 ...
分类：
编程语言 时间：
2018-02-06 14:21:56
阅读次数：
427
题目如下： 问题描述 已知递推公式： F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为：F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)= ...
分类：
编程语言 时间：
2018-02-06 14:21:09
阅读次数：
305
题目如下： 设计复数库，实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况，无法计算时输出字符串"error"。 样例输入 2 4 * -3 2 样例输出 -14-8i ...
分类：
编程语言 时间：
2018-02-06 14:13:43
阅读次数：
238
"A. water the garden" Code "F. SUM and REPLACE" 题意 对一个序列进行两种操作： 1. 将 $[l,r]$ 中每个数 $x$ 变为其约数个数 $D(x)$ 2. 对 $[l,r]$ 区间求和 思路 神似 bzoj 3211 花神游历各国 Code Ver ...
分类：
其他好文 时间：
2018-02-03 13:12:51
阅读次数：
213
