题意：三角形变化过程如下图
问正着的三角形的个数，n=1时1个，n=2时3个，n=3时10 … 。
题解：可以找到规律
正x 倒y
1 0
3 1
10 6
… …
3*x+y 3*y+x
然后构造矩阵用矩阵快速幂求解。#include
#include
#include
using n...
分类：
其他 时间：
2015-05-29 10:04:05
收藏：
0 评论：
0 赞：
0 阅读：
284
在VS2013中，使用提示中的_CRT_SECURE_NO_WARNINGS，以下是使用方法：
1.项目属性——>C/C++——>预处理器——>预处理器定义。
2. 点击后栏。
c. 输入：_CRT_SECURE_NO_WARNINGS（与前面的要用分号分开，后面加分号）...
分类：
其他 时间：
2015-05-29 10:03:55
收藏：
0 评论：
0 赞：
0 阅读：
383
http://www.lydsy.com/JudgeOnline/problem.php?id=1047对每一行维护一个单调队列，保存在lmin[][]，lmax[][]
然后对每一列维护一个单调队列，最后n*n枚举#include
#include
#include
#include
#define clr(a,...
分类：
其他 时间：
2015-05-29 10:03:47
收藏：
0 评论：
0 赞：
0 阅读：
221
题意：如下公式
其中
a0 = A0
ai = a(i-1)*AX+AY
b0 = B0
bi = b(i-1)*BX+BY
题解：构造矩阵
矩阵x：
| 1 a0 b0 a0*b0 s0 |
| 0 0 0 0 0 |
| 0 0 0 0 0 |
| 0 0 0 0 0...
分类：
其他 时间：
2015-05-29 10:03:45
收藏：
0 评论：
0 赞：
0 阅读：
205
将python中的字符串的某些字符转化为特定字符是经常用到string库中的maketrans()函数，以及translate()函数。 但是这两个函数比较抽象： maketrans函数产生的对象是一个表，这个数据结构对初学者并不友好。 tranlate(table,
deleteValue)函数所需的第一个参数是个表结构，也就是maketrans的返回值，deleteValue是所要删除的字...
分类：
编程语言 时间：
2015-05-29 10:03:24
收藏：
0 评论：
0 赞：
0 阅读：
295
移动产品篇：
2015年移动应用数量增长依然强劲，但是移动交互体验却在发生着变化。较之去年层出不穷的新颖形式，今年交互体验趋势中，更多的是某一个方面的体验优化与深耕，而较少有创造性的引领者出现。这说明移动应用在市场在“爆发”后进入了一个新的阶段。这与智能机市场趋于饱和、手机屏幕尺寸增长与用户对应用的认知提升有着密不可分的关联。
今年MUX设计师们依然从体验角度出发，结合现有的报...
分类：
其他 时间：
2015-05-29 10:02:25
收藏：
0 评论：
0 赞：
0 阅读：
439
Chess
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 562 Accepted Submission(s): 218
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N...
分类：
其他 时间：
2015-05-29 10:02:15
收藏：
0 评论：
0 赞：
0 阅读：
295
1.准备工作
每一个view，只是img不一样，其他都是一样的
<FrameLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:la...
分类：
移动平台 时间：
2015-05-29 10:02:05
收藏：
0 评论：
0 赞：
0 阅读：
201
#include
#include
#include
#include
#include
#include
#define _SIZE_ 30
#define _SET_ cout<<"\033[?25l\033[0m"
static int flags = 0;typedef in...
分类：
编程语言 时间：
2015-05-29 10:02:02
收藏：
0 评论：
0 赞：
0 阅读：
270
题意：给出a,b,n,m按如下公式计算输出Sn
题解：和之前做过的一题很像，推导公式如下
(a+根号b)^n = xn + yn×根号b
–> (xn-1 + yn-1×根号b)×(a+根号b) = (a*xn-1 + b*yn-1) + (xn-1 + a×yn-1)×根号b然后写成矩阵形式后(a-根号b)^n = xn - yn×根号bxn+yn×根号b = xn+yn×根号b +...
分类：
其他 时间：
2015-05-29 10:02:01
收藏：
0 评论：
0 赞：
0 阅读：
255
2419: C语言习题 等长字符串排序
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 426 Solved: 169
[Submit][Status][Web
Board]
Description
在主函数中输入n(n
Input
n和n个等长字符串
Output
n个已排好序...
分类：
编程语言 时间：
2015-05-29 10:01:50
收藏：
0 评论：
0 赞：
0 阅读：
345
题意：一棵n（n
这道题想了两天，看了题解一开始也不明白（泪目），后来一想可以当成树上的01背包来做，终于ac，这应该是目前做的最难的一道动态规划题了。
思路是：这道题的难点之一是可以返回父节点，而且由于x太大，状态里假如有x那么数组太大开不下，我们要另外选择一种方式表示状态，对此我们可以用两个状态来表示，用d[i][x][j+k][0]表示在以x结点为根结点的树中，从...
分类：
其他 时间：
2015-05-29 10:01:05
收藏：
0 评论：
0 赞：
0 阅读：
222
题意：f(0) = 1, f(1) = 1, f(n) = x*f(n - 1) + y*f(n - 2)，要计算输出Sn = f(0)^2 + f(1)^2 + … + f(n)^2。
题解：构造矩阵
其中 f(n)*f(n) = x^2*f(n-1)^2 + y^2*f(n-2)^2 + 2xy*f(n-1)*f(n-2)。#include
#include <strin...
分类：
其他 时间：
2015-05-29 10:00:55
收藏：
0 评论：
0 赞：
0 阅读：
236
关于泛型限定：
向上限定。意思就是说只能传递E类型以及E类型的子类;
代码：
package itheima;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* 泛型限定
* @author Administrator
*
*/
public class Gene...
分类：
其他 时间：
2015-05-29 10:00:45
收藏：
0 评论：
0 赞：
0 阅读：
477
音频简介简单来说，音频可以分为2种
音效
又称“短音频”，通常在程序中的播放时长为1~2秒
在应用程序中起到点缀效果，提升整体用户体验
音乐
比如游戏中的“背景音乐”，一般播放时间较长
播放音频需要用到2个框架
AVFoundation.framework
AudioToolbox.framework
音效的播放// 1.获得音效文件的路径
NSURL *url = [[NSBundle m...
分类：
其他 时间：
2015-05-29 10:00:35
收藏：
0 评论：
0 赞：
0 阅读：
217
在此我向各位博友求助，特别想知道除了HihoCoder上面的结果要对1e9+7取余之外，这两道题还有什么其他的问题，都是骨牌覆盖问题，都是状态压缩+dp,为什么我能过poj2411的程序过不了HihoCoder，还不是其他诸如TimeLimited，而是Wrong Answer，这个问题我想了很久,还是不知道是怎么回事，如果有神通广大的博友知道答案，希望你能告诉我。顺便说一下，HihoCoder给...
分类：
其他 时间：
2015-05-29 10:00:25
收藏：
0 评论：
0 赞：
0 阅读：
255
在一个集合中，找和x互素的数有多少？
用容斥定理，先把每个数质因数分解（每个数至多有6个质因子），奇减偶加，就统计到和x互素的数了。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 5*100000+10;
const int maxn = 5*100000;
int c...
分类：
其他 时间：
2015-05-29 10:00:15
收藏：
0 评论：
0 赞：
0 阅读：
779
标准C库中函数rand（）可以生成0~RAND_MAX之间的一个随机数，其中RAND_MAX 是stdlib.h 中定义的一个整数，定义在stdlib.h, 其值与系统有关。
查看stdlib.h文件：
/* The largest number rand will return (same as INT_MAX). */
#define RAND_MAX 214748...
分类：
其他 时间：
2015-05-29 10:00:05
收藏：
0 评论：
0 赞：
0 阅读：
307
Protecting the Flowers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4950
Accepted: 1975
Description
Farmer John went to cut some wood and left N (2 ≤ N ...
分类：
其他 时间：
2015-05-29 09:59:55
收藏：
0 评论：
0 赞：
0 阅读：
247
1原理：
这个是在2.3的时候无意发现的，当我照着网上的例子查询快捷方式是否创建的时候突然应用程序挂了，说是缺少权限。
com.android.launcher.permission.READ_SETTINGS或者com.android.launcher.permission.WRITE_SETTINGS
然后我就添加了权限，虽然是可以判断了，但是小米，HTC等手机都不能正常使用，这...
分类：
移动平台 时间：
2015-05-29 09:59:45
收藏：
0 评论：
0 赞：
0 阅读：
445
