1163: 亲和串（字符串）
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 983 Solved: 392
SubmitStatusWeb
Board
Description
判断亲和串。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。
...
分类：
其他好文 时间：
2015-03-28 08:59:23
阅读次数：
446
优先队列
#include bits/stdc++.h>using namespace std;struct cmp{ bool operator() (const int a, const int b) const{ return a%10 > b%10;///定义个位数小的优先级大 }};int main(){ priority_queueint, vecto...
分类：
其他好文 时间：
2015-03-28 08:59:02
阅读次数：
128
题目链接：container-with-most-water
/**
*
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai).
n vertical lines are drawn such that the two endpoi...
分类：
其他好文 时间：
2015-03-28 08:59:02
阅读次数：
147
Alice and Bob
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
Alice and Bob like playing games very much.Today, they introduce a new game.
There is a polynomial like thi...
分类：
其他好文 时间：
2015-03-28 08:56:34
阅读次数：
127
问题描述
观察这个数列：
1 3 0 2 -1 1 -2 ...
这个数列中后一项总是比前一项增加2或者减少3。
栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？
输入格式
输入的第一行包含四个整数 n s a b，含义如前面说述。
输出格式
输出一行，包含一个整...
分类：
其他好文 时间：
2015-03-28 08:57:02
阅读次数：
555
题意：n个星球上都有一个广播，广播范围是r(和它范围不超过r都可听到广播)，广播种类有A和B，如果一个星球可以听到的广播和自身广播不一样的有a个星球，一样的有b个星球，a > b说明这个星球是不稳定的，问给出一个r使不稳定星球尽量多，然后让r尽量少。
题解：先把所有星球之间距离计算出来，然后根据距离排序，把所有距离相同的边放到一起计算不稳定星球的数量，找到最大数量星球，然后再更新r。
...
分类：
其他好文 时间：
2015-03-28 08:56:02
阅读次数：
124
//开一个四维数组记录墙和门的情况
//开一个三维数组标记在该位置时有哪些钥匙
//钥匙的记录用状态压缩
//注意在同一个位置可以有多把钥匙,在这卡了一个晚上。。。。。。。
#include
#include
#include
#include
using namespace std;
const int maxn = 60 ;
int vis[maxn][maxn][1
i...
分类：
其他好文 时间：
2015-03-28 08:57:48
阅读次数：
122
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32851 Accepted Submission(s): 11754
Problem Description
lcy gives a ha...
分类：
其他好文 时间：
2015-03-28 08:56:26
阅读次数：
153
朋友圈转发信息
描述:
在一个社交应用中，两个用户设定朋友关系后，则可以互相收到对方发布或转发的信息。当一个用户发布或转发一条信息时，他的所有朋友都能收到该信息。
现给定一组用户，及用户之间的朋友关系。
问：当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发几次？
假设：对所有用户而言：
1）朋友发出信息到自己收到该信息...
分类：
其他好文 时间：
2015-03-28 08:55:48
阅读次数：
662
【思路】：针对测试数据的直接加就行。不过我还是想试一下链表，数据结构学了一个年后确实写起来有点麻烦。。唉。...
分类：
其他好文 时间：
2015-03-28 08:56:48
阅读次数：
164
ai和s+1-ai是对称的，所以反转偶数次的相当于没翻转，奇数次的要翻转，所以我们只要统计每个字母翻转的次数，用前缀和处理。...
分类：
其他好文 时间：
2015-03-28 08:56:12
阅读次数：
237
【思路】：水题。
【AC代码】：PS.题目中说测试数据小于6000000，但是样例又给了个超int的。。果然蓝桥杯是做过的最差的OJ。。各种问题。
#include
#include
#include
#include
#include
using namespace std;
int alpha(long long int n)
{
int mul = 1;
while (n...
分类：
其他好文 时间：
2015-03-28 08:55:01
阅读次数：
149
一个C、C++程序编译时内存分为5大存储区：全局区、栈区、堆区、文字常量区、程序代码区。
(1) 在静态存储区域分配
控制者：编译器
分配时间：在程序编译的时候分配内存
释放时间：在程序的整个运行期间都存在，程序结束后由OS释放
内容：全局变量，static变量
特点：
0、速度快，不易出错。
1、初始化的全局变量和静态变量在一块区域， 未初始化的全...
分类：
其他好文 时间：
2015-03-28 08:54:44
阅读次数：
133
Service组件身为四大组件之一的Service在程序中使用频率是比较高的，主要用来处理一些不需要UI的耗时的后台操作，或者在后台对外提供接口，供其他组件调用。Service的实现是比较典型的C/S模式，后文介绍用法时会有体会。两种常见的Service
IntentService：适合同一时间只处理一个任务，代码少，使用简单
是Service类的子类，默认会开启一个工作线程，你需要覆盖onHan...
分类：
其他好文 时间：
2015-03-28 08:53:22
阅读次数：
206
题解：
询问只有10万个，所以有相同性质的连一块的点很多。
所以我们把10910^9点分成最多2?1052*10^5块。然后就随便乱搞了。
分成2?1052*10^5块的过程是先把点排个序，然后就对每个点暴力往下删了。
然后分完了以后就是把所有的点的选择个数xx乘起来就行了。长度为yy那就乘xyx^y
然后可能会爆，所以需要快速乘，请见mul部分。
代码：
#include
#...
分类：
其他好文 时间：
2015-03-28 08:53:12
阅读次数：
227
题意：求非波拉契数列第n项mod10000
思路：数据太大，用到矩阵快速幂。...
分类：
其他好文 时间：
2015-03-28 08:52:23
阅读次数：
93
题目链接：
前缀表达式求值
题解：
同后缀表达式求值思路:
遇到数值则入栈，遇到操作符则从栈中取出最上面的两个数值进行操作，再将结果入栈，最后得到的栈顶元素则为答案。
前缀表达式从后往前遍历即可。
代码：
#include
#include
#include
#include
using namespace std;
int op(...
分类：
其他好文 时间：
2015-03-28 08:52:51
阅读次数：
377
