题目传送门 1 /* 2 题意：问区间内x的出现的次数 3 莫队算法：用一个cnt记录x的次数就可以了 4 还有二分查找的方法 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std...
分类：
编程语言 时间：
2015-07-16 09:36:31
阅读次数：
130
题目传送门 1 /* 2 题意：取长度不小于m的序列使得和最大 3 贪心：先来一个前缀和，只要长度不小于m，从m开始，更新起点k最小值和ans最大值 4 */ 5 #include 6 #include 7 using namespace std; 8 9 const int ...
分类：
其他好文 时间：
2015-07-16 09:33:09
阅读次数：
107
题目传送门 1 /* 2 数学：假设取了第i个，有C(n-1)(i-1)种取法 3 则ans = sum (C(n-1)(i-1)) (1 6 #include 7 #include 8 #include 9 using namespace std;10 11 type...
分类：
其他好文 时间：
2015-07-16 09:29:48
阅读次数：
114
Ytaaa作为一名特工执行了无数困难的任务，这一次ytaaa收到命令，需要炸毁敌人的一个工厂，为此ytaaa需要制造一批炸弹以供使用。 Ytaaa使用的这种新型炸弹由若干个炸药组成，每个炸药都有它的威力值，而炸弹的威力值为组成这个炸弹的所有炸药的最大威力差的平方，即(max-min)^2，假设一个炸...
分类：
其他好文 时间：
2015-07-15 22:23:11
阅读次数：
132
通道：http://acm.fzu.edu.cn/problem.php?pid=1977题意：单回路，有障碍点，必走点和非必走点。思路：由于有格子可以不经过，那么就导致最后一个格子无法确定，那么额外增加一个标志位来记录是否形成回路，如果形成了回路，而后面又遇到了插头或者必须要经过的点，那么就剪掉
分类：
其他好文 时间：
2015-07-10 20:33:38
阅读次数：
114
题目连接： http://acm.fzu.edu.cn/problem.php?pid=1894解题思路： 因为出队和入队都满足队列的性质，优先单调队列的优先级有进入队列的顺序和人品的高低，在一段区间中如果出现x[i]是最大的，那么[0,i-1]区间内的数就不用记录了，所以单调队列里面可以按照人.....
分类：
其他好文 时间：
2015-06-30 21:53:14
阅读次数：
103
【题目链接】：click here~~
【题目大意】：
给一个长度为n（n
【解题思路】：看到题以为是道考算法的，想了想，朴素算法O(n^2)绝逼超时啊~~其实模拟一下，因为达到最终状态的只有一种，因此移动的步数是一定的，所以每次交换最前面的0和最后面的1，然后分别记录位置，取min（(b-a*)*x,y)，最后累加就是答案。
代码：
#include
#include
#in...
分类：
其他好文 时间：
2015-06-21 18:35:23
阅读次数：
124
【题目链接】：click here~~
【题目大意】：
Description
小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你（当然是用手机联系），并告诉你他所面临的情况，希望你能告诉他是否能成功带着宝藏逃脱。
Input...
分类：
其他好文 时间：
2015-06-21 15:50:23
阅读次数：
135
题目链接：click here~~
【题目大意】：
O2O即Online To Offline，是指将线下的商务机会与互联网结合，让互联网成为线下交易的前台。这些商务机会主要是偏服务类的商品，例如汽车售后服务、摄影服务、餐饮、电影等，其特色是线上购买、线下服务。
因此，对这类垂直行业的商品做移动推荐时，用户和商品的位置信息显得格外重要。但是，可能存在用户、商品的位置信息缺失的情况...
分类：
其他好文 时间：
2015-06-20 14:19:48
阅读次数：
133
http://acm.fzu.edu.cn/problem.php?pid=2171成段增减,区间求和.add累加更新的次数。#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-06-16 21:01:58
阅读次数：
85
