把一个jstring转换成一个c语言的char* 类型.
/**
* 把一个jstring转换成一个c语言的char* 类型.
*/
char* _JString2CStr(JNIEnv* env, jstring jstr) {
char* rtn = NULL;
jclass clsstring = (*env)->FindClass(env, "java/lang/String");
jstring str...
spUtil，工具类
package com.example.smartBeiJing.Utils;
import android.content.Context;
import android.content.SharedPreferences;
public class spUtils {
private static String SPFILENAME = "SmartBeiJingSp";
/**
...
设计思想-------抽取基类
在使用viewpager这样的控件，有时侯会让viewpager显示一个又一个页面。这些页面如果架构相似，就可以抽取出基类。
比如上面这两张图（首页页面和智慧服务页面），用蓝框选中的部分，架构相同。就可以抽出一个基类，下面说说怎么用基类实现这两（5）个页面
package com.example.smartBeiJing.Base;
import com.example.smar...
Power of Matrix UVA - 11149
Power of Matrix UVA - 11149
n是偶数
Sn=a+a^2+…+a^n=（1+a^(n/2)）S(n/2)
n是奇数
Sn=(1+a(n-1/2+1))S(n-1)/2+a(n-1/2+1)
题意：给出A矩阵，求sum(A)=A+A^2+A^3+…..+A^n。
思路：数列求和。
#include <cstdio>
#include<i...
Recurrences UVA - 10870
Recurrences UVA - 10870
题意：f(n) = a1f(n−1) + a2f(n−2) + a3f(n−3) + … + adf(n−d), for n > d,给出d个ai，d个f（i）。
思路：已经有递推式了，直接求就好。
#include <cstdio>
#include<iostream>
#include <cstr...
New Building for SIS
Codeforces Round #503 (by SIS, Div. 2)
A. New Building for SIS
题意：从一个塔的某一层到另一个塔的某一层，需要的最短时间。条件：每上下一层都要一秒，每从一个塔去临近的塔需要一秒，每个塔去临近的塔只有a-b层有通道去。
思路：分类讨论一下。
1、当出发地和目的地是同一个塔:abs(fa-fb)
2.1、当出发地和目的地...
HDU 6374 度度熊拼三角
HDU 6374 度度熊拼三角
给n个木棒，找可以能拼成的周长最大的三角形的周长。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[1000+10];
int main()
{
int ...
Contemplation! Algebra UVA - 10655
Contemplation! Algebra UVA - 10655
题意：给a+b,ab，求a^n+b^n。
思路：a^n+b^n=(a^(n-1)+b^(n-1))*(a+b)-ab(a^(n-2)+b^(n-2)).
即f(n)=(a+b)f(n-1)-abf(n-2).
坑点：输入时只输入a b==0 0的时候结束。
#include<cstdio>
#include...
Cellular Automaton UVA - 1386
Cellular Automaton UVA - 1386
无数次次RE原因竟然是，开了一个int的n输入用ll型的，简直分分钟奔溃。
思路：开n*n的矩阵内存会爆，这里通过找系数矩阵的规律，用一行代表n行的数。
例如样例1的第一行系数矩阵：1 1 0 0 1，第二行时右移一位1 1 1 0 0 后面即使变换后也是这个道理。
#include<iostream>
#inclu...
HDU degree 6380 & HDU 6385 rect
HDU degree 6380
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
const int N=2*1
Arc of Dream HDU - 4686
Arc of Dream HDU - 4686
思路：
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
typedef long long ll;
const ll mod=1000000007;
struct matrix{
ll x[5][5]...
Jesus Is Here HDU - 5459
2018TYUT暑期ACM模拟赛(10)
Jesus Is Here HDU - 54
题意:求按照一定规律组成的字符串种所有cff,两两相距的距离。例如cffffcff。相距5。
思路：这道题写了挺久的，主要是写了一会儿又不想写了然后还是继续写，主要是找到递推式，找到了之后就出来了，至于是怎么发现这个递推式呢，是一点点从数据中发现的。
首先可以知道只要有c就有，cff所以可以记录c的位...
Largest Point HDU - 5461
2018TYUT暑期ACM模拟赛(10)
Largest Point HDU - 5461
思路：一个结构体直接保存t*t*a和t*b，利用两个比较函数将两个值分别进行从小到大排序，保留最大的两位，如果id相同就找交叉相选最大的，id不同直接输出最大的两个值相加。
#include<iostream>
#include<cstdio>
#include<al...
Fang Fang HDU - 5455
2018TYUT暑期ACM模拟赛(10)
Fang Fang HDU - 5455
题意：问给定的字符串最少是由几个f[]组成的。注意字符串是循环的，所以第一样例可以看作从第一个c开始：cfffcffcffff，由三个f组成
思路：记录前面的f的个数，从第一c开始记录然后判断，里面有很多需要注意的地方，要想的全面一点。
#include<cstdio>
#include&l...
T-shirt buying CodeForces - 799B
T-shirt buying CodeForces - 799B
题意：给n，一行n件衣服的价格，一行n件衣服的正面颜色，一行衣服反面颜色，给m，一行m位客人最喜欢的颜色。只要有衣服存在客人喜欢的颜色，就输出最小价格的那一件。
思路：一开始只用了一个结构体的数组，然后就超时了。后来改成将颜色分别存储，这里可能因为一件衣服颜色相同被放在一个数组里多次，所以要开大一点。
#include&lt...
Fountains CodeForces - 799C
Fountains CodeForces - 799C
题意：给n，c，d代表喷泉个数，拥有硬币和砖石个数。接下来n行有b，p，c代表改喷泉美丽指数和价格CD代表用什么当作货币。
思路：只存下价格小于c，d的喷泉。进行排序，选择c+d，c+c，d+d中值最大的。这里直接n^2的搜索，就加了一点剪枝，卡过去了。
#include<iostream>
#include<cst...
M斐波那契数列 HDU - 4549
M斐波那契数列 HDU - 4549
思路：题意很简单，但是不好写，如果不知道幂的取模的话，基本就是tle。要知道如下定理：当m为素数，且a、m互质时， a^n % m = a^(n%(m-1)) % m。取模的问题解决了，就是矩阵快速幂了。
#include<iostream>
#include<cstdio>
#include<cstring>
us...
今日推荐
周排行