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:55:37
收藏：
0 评论：
0 赞：
0 阅读：
298
问题描述
观察这个数列：
1 3 0 2 -1 1 -2 ...
这个数列中后一项总是比前一项增加2或者减少3。
栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？
输入格式
输入的第一行包含四个整数 n s a b，含义如前面说述。
输出格式
输出一行，包含一个整...
分类：
其他 时间：
2015-03-28 08:55:27
收藏：
0 评论：
0 赞：
0 阅读：
281
题意：n个星球上都有一个广播，广播范围是r(和它范围不超过r都可听到广播)，广播种类有A和B，如果一个星球可以听到的广播和自身广播不一样的有a个星球，一样的有b个星球，a > b说明这个星球是不稳定的，问给出一个r使不稳定星球尽量多，然后让r尽量少。
题解：先把所有星球之间距离计算出来，然后根据距离排序，把所有距离相同的边放到一起计算不稳定星球的数量，找到最大数量星球，然后再更新r。
...
分类：
其他 时间：
2015-03-28 08:55:17
收藏：
0 评论：
0 赞：
0 阅读：
261
//开一个四维数组记录墙和门的情况
//开一个三维数组标记在该位置时有哪些钥匙
//钥匙的记录用状态压缩
//注意在同一个位置可以有多把钥匙,在这卡了一个晚上。。。。。。。
#include
#include
#include
#include
using namespace std;
const int maxn = 60 ;
int vis[maxn][maxn][1
i...
分类：
其他 时间：
2015-03-28 08:54:37
收藏：
0 评论：
0 赞：
0 阅读：
203
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:54:27
收藏：
0 评论：
0 赞：
0 阅读：
197
朋友圈转发信息
描述:
在一个社交应用中，两个用户设定朋友关系后，则可以互相收到对方发布或转发的信息。当一个用户发布或转发一条信息时，他的所有朋友都能收到该信息。
现给定一组用户，及用户之间的朋友关系。
问：当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发几次？
假设：对所有用户而言：
1）朋友发出信息到自己收到该信息...
分类：
其他 时间：
2015-03-28 08:54:17
收藏：
0 评论：
0 赞：
0 阅读：
258
【思路】：针对测试数据的直接加就行。不过我还是想试一下链表，数据结构学了一个年后确实写起来有点麻烦。。唉。...
分类：
其他 时间：
2015-03-28 08:54:07
收藏：
0 评论：
0 赞：
0 阅读：
328
ai和s+1-ai是对称的，所以反转偶数次的相当于没翻转，奇数次的要翻转，所以我们只要统计每个字母翻转的次数，用前缀和处理。...
分类：
其他 时间：
2015-03-28 08:53:27
收藏：
0 评论：
0 赞：
0 阅读：
225
【思路】：水题。
【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:53:07
收藏：
0 评论：
0 赞：
0 阅读：
295
一个C、C++程序编译时内存分为5大存储区：全局区、栈区、堆区、文字常量区、程序代码区。
(1) 在静态存储区域分配
控制者：编译器
分配时间：在程序编译的时候分配内存
释放时间：在程序的整个运行期间都存在，程序结束后由OS释放
内容：全局变量，static变量
特点：
0、速度快，不易出错。
1、初始化的全局变量和静态变量在一块区域， 未初始化的全...
分类：
其他 时间：
2015-03-28 08:52:57
收藏：
0 评论：
0 赞：
0 阅读：
313
Service组件身为四大组件之一的Service在程序中使用频率是比较高的，主要用来处理一些不需要UI的耗时的后台操作，或者在后台对外提供接口，供其他组件调用。Service的实现是比较典型的C/S模式，后文介绍用法时会有体会。两种常见的Service
IntentService：适合同一时间只处理一个任务，代码少，使用简单
是Service类的子类，默认会开启一个工作线程，你需要覆盖onHan...
分类：
其他 时间：
2015-03-28 08:52:47
收藏：
0 评论：
0 赞：
0 阅读：
382
题解：
询问只有10万个，所以有相同性质的连一块的点很多。
所以我们把10910^9点分成最多2?1052*10^5块。然后就随便乱搞了。
分成2?1052*10^5块的过程是先把点排个序，然后就对每个点暴力往下删了。
然后分完了以后就是把所有的点的选择个数xx乘起来就行了。长度为yy那就乘xyx^y
然后可能会爆，所以需要快速乘，请见mul部分。
代码：
#include
#...
分类：
其他 时间：
2015-03-28 08:52:27
收藏：
0 评论：
0 赞：
0 阅读：
538
题意：求非波拉契数列第n项mod10000
思路：数据太大，用到矩阵快速幂。...
分类：
其他 时间：
2015-03-28 08:52:17
收藏：
0 评论：
0 赞：
0 阅读：
206
题目链接：
前缀表达式求值
题解：
同后缀表达式求值思路:
遇到数值则入栈，遇到操作符则从栈中取出最上面的两个数值进行操作，再将结果入栈，最后得到的栈顶元素则为答案。
前缀表达式从后往前遍历即可。
代码：
#include
#include
#include
#include
using namespace std;
int op(...
分类：
其他 时间：
2015-03-28 08:52:07
收藏：
0 评论：
0 赞：
0 阅读：
646
初次接触SharedPreferences，借助code-pig的博客写的小demo。实现每次打开app自动填充上次推出时输入的名字和年龄。
工具类SharedService
package com.example.sharedpreference;
import java.util.HashMap;
import java.util.Map;
import android.cont...
分类：
其他 时间：
2015-03-28 08:51:37
收藏：
0 评论：
0 赞：
0 阅读：
317
Ignatius's puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7068 Accepted Submission(s): 4883
Problem Description
Ignatius is...
分类：
其他 时间：
2015-03-28 08:51:27
收藏：
0 评论：
0 赞：
0 阅读：
226
UVA - 439
Knight Moves
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
A friend of you is doing research on t...
分类：
其他 时间：
2015-03-28 08:50:57
收藏：
0 评论：
0 赞：
0 阅读：
172
题意：
给一棵树，每条边的权值为R*I^2,求到所有其他节点权值和最小的点和相应最小权值和。
分析：
先将图转化成树，然后在树上dfs。
代码：
//poj 4045
//sep9
#include
#include
using namespace std;
const int maxN=50012;
vector g[maxN];
int vis[maxN],bro[maxN],son...
分类：
其他 时间：
2015-03-28 08:50:47
收藏：
0 评论：
0 赞：
0 阅读：
302
全外连接是在结果中除了显示满足连接的条件的行外，还显示了join两侧表中所有满足检索条件的行。
SQL> select e.empno,e.ename,e.sal,d.grade
2 from emp e full outer join salgrade d
3 on e.sal between d.losal and d.hisal;
EMPNO ENAME ...
分类：
其他 时间：
2015-03-28 08:50:17
收藏：
0 评论：
0 赞：
0 阅读：
208
BZOJ首页讨论区hot的题目→_←终于A掉他了
1067: [SCOI2007]降雨量
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2340 Solved: 609
[Submit][Status][Discuss]
Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于...
分类：
其他 时间：
2015-03-28 08:50:07
收藏：
0 评论：
0 赞：
0 阅读：
238
