- 博客(27)
- 收藏
- 关注
RSS订阅转载 android权限大全
访问登记属性android.permission.ACCESS_CHECKIN_PROPERTIES ，读取或写入登记check-in数据库属性表的权限获取错略位置android.permission.ACCESS_COARSE_LOCATION，通过WiFi或移动基站的方式获取用户错略的经纬度信息，定位精度大概误差在30~1500米获取精确位置
2014-09-29 14:47:52
505
原创 高精度加法与减法
#include#include#include#includevoid getnum(char *st,char *ss){ int len,i,j,k,l; len=strlen(ss); for(i=len-1;i>=0;i--) st[len-1-i]=ss[i]; st[len]='\0';}void add(char s1[
2014-07-06 11:00:50
447
原创 poj2955,括号匹配，区间dp
求最多找到多少组匹配的括号#include#include#include#include#include#include#define INF 2000000000int dp[105][105];char s[105];int max(int a,int b){ return a>b?a:b;}int main(){ int re,i,j,k,l,
2014-05-05 15:58:37
409
原创 poj2243
poj2243 A*算法+优先队列优化#include#include#include#include#include#include#define INF 10000000using namespace std;int visit1[10][10],visit2[10][10],g[10][10],h[10][10],di[8][2]={2,1,1,2,-2,1,-1,2
2014-05-01 13:07:43
451
原创 poj2833
poj2833,优先队列，stl模板#include#include#include#include#include#include#define INF 0x7fffffffusing namespace std;struct node{ int num; friend bool operator < (node a,node b) {
2014-04-29 17:03:30
470
原创 hdu3586，树形dp+二分
切断根与叶子结点之间的联系，所有切断的边不能超过一个值k，切断边的总和不能超过m，如果不存在这样的一个k，输出-1，否则输出k。二分得到k，找到满足条件的最小值#include#include#include#include#define INF 1000001int dp[1005],first[1005],next[2005],mid;struct edge{ i
2014-04-02 15:15:56
373
原创 hdu1561,树形dp+背包
有n个城堡，要攻打m个城堡获取财富，但是有些城堡不能直接攻打，要求先攻打某个其他城堡才能攻打这个城堡。这道题算是一个有依赖关系的背包问题。基本上是自己的思路，好高兴。#include#include#include#include#define INF 200000000int n,m,dp[205][205],first[205],next[405],v[205],f[20
2014-03-31 22:31:03
389
原创 poj3140，树
给一个树形结构，每个点又权值，要求把它分成两部分使得两部分权值总和的差距最小。这里要注意的是，abs好像不能处理64位整形，所以取绝对值函数要手写。#include#include#include#include#define INF 2000000000__int64 dp[1000005],first[1000005],next[2000005],num[1000005],s
2014-03-31 14:10:33
456
原创 poj2378,Tree Cutting
树形dp最近各种水树形dp。。。#include#include#include#include#define INF 200000000int dp[10005],first[10005],next[20005],re[10005];struct edge{ int u; int v;}en[20005];void add(int a,int b,int
2014-03-30 21:51:29
454
原创 hdu1520，树形dp
最近开始搞树形dp，结果搞的第一题，开始题目看错，后来又因为数组开小，结果wa了许多次，哭~~~不是树么？存边的数组开得和点一样大，居然存不下。。。代码如下：#include#include#include#include#define INF 200000000int dp[6005][2],first[6005],next[12050],head[6005],a[6005],nu
2014-03-27 19:36:45
402
原创 hdu4734,F(x), 数位dp
裸的数位dp，是我写的第二道数位dp。#include#include#include#include#define INF 200000000int dp[11][5050],a,b[12],p[11];int dfs(int pos,int sta,int flag){ int ans,i,j,k,l,t; if(sta<0) return 0
2014-03-27 13:14:04
390
原创 DNA Sequences，dp
这题题目看完之后，完全没思路，后来看了yobobobo的代码，还是不懂，照着敲了一遍，才算理解过来，本来都不好意思发题解的，不过这道题感觉出处不好找，怕以后回来找不到题目了，所以记录一下。题目如下：Thomas, a computer scientist that works with DNA sequences, needs to compute longest common s
2014-03-24 16:28:16
457
原创 Codeforces Round #236 (Div. 2)D题 Upgrading Array ;dp
dp给出一个序列，a1~an;给m个坏素数。不在这m个坏素数之内的素数称为好素数。对于序列中的每个数，对应一个函数值f（s)满足：如果s的最小质因子p是好素数，则，否则。另外，我们可以进行以下操作：选择一个r（1g = GCD(a[1], a[2], ..., a[r])，令，...。我们可以无限次的进行以上操作，问，通过这些操作，我们能得到的 sum=最大值是多少。我
2014-03-24 13:14:46
514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人