- 博客(54)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 [转]子线程调用Toast报Can't create handler inside ~~~ 错误
转载自：http://my.oschina.net/u/1244156/blog/217649今天用子线程调Toast报了一个Can't create handler inside thread that has not calledLooper.prepare()错误。在网上找了找答案，发现两篇文章：【1】http://czhjchina.blog
2015-06-02 15:08:51
409
原创 zoj 3164 Cookie choice 解题报告
这题的作者 CUI, Tianyi, 也就是《背包九讲》的作者 崔天翼 。该题整合了几中典型的背包。所以能完全独立的状况下AC这道题。那么背包问题也就不是问题了。首先膜拜下大神。 瞻仰下 Jane Street Capital。下面是解题报告正文： 刚看完题，对于 MM的 another requirement 有点疑问。she want to buy one kind of c
2014-01-17 12:47:33
708
转载 poj 1160
转自 http://blog.csdn.net/accry/article/details/6607593【题目大意】：用数轴描述一条高速公路，有V个村庄，每一个村庄坐落在数轴的某个点上，需要选择P个村庄在其中建立邮局，要求每个村庄到最近邮局的距离和最小。【题目分析】：经典DP1、考虑在V个村庄中只建立【一个】邮局的情况，显然可以知道，将邮局建立在中间的那个村庄即可。也就是在a到
2014-01-17 10:16:17
528
原创 HDU 2196
题意 ：给定一张图，问图中的每个节点可到达叶子节点的最远距离分析可知，对于一个节点的最远距离来说，把该点作为树的根节点来考虑，那么最远距离要么是从该节点往下走，要么是从该节点往上走，再往下走。对于后一种情况来说，还要保证往下走的时候不会再一次经过该节点，所以要记录一个次远距离，当这种情况发生的时候，就用这个次远距离来计算。因为 N = 10000，那么就考虑用dp来做。do
2014-01-16 09:01:35
480
原创 HDU 3359高斯消元
HDU 3359 http://acm.hdu.edu.cn/showproblem.php?pid=3359高斯消元基础题 模板题吧参考黑书上的代码写的#include#include#include#include#include#includeusing namespace std;typedef double Matrix[105][105];
2014-01-14 14:15:20
721
转载 【转】C++内存分区问题
以下内容来自http://patmusing.blog.163.com/blog/static/135834960201001512358686/对于一个完整的程序，在内存中分布情况如下图： 值得一提的是：在C#中struct存放在栈区，class存放在堆区，所以一般struct要比class要快的。 堆和栈
2013-12-19 09:51:40
565
原创 HDU 3853 概率DP
概率DP 水题#includeusing namespace std;struct node{ double a,b,c;}p[1005][1005];double dp[1005][1005];int main(){ int r,c; while(cin>>r>>c){ int i,j; for( i=1;i<=r;i++){ for(j=1;j<=c;j++)
2013-12-17 16:26:42
488
原创 HDU 4278
原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=4278题意： 给出一个数N，从1数到N，要求跳过 3和 8 两个数字，问能数多少个数字 可以用数位DP做，还有一种更简单的方法，题意中把 3 8 两个数去掉，其实就相当于八进制，所以把十进制转换为八进制就可以了下面给出数位dp的代码#includ
2013-11-28 01:37:37
591
原创 HDU 2089 不要62 数位dp入门
原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=2089第一次Ac数位DP 还是比较爽的题意：给出 A和 B， 求出A至B中不包含4和62的数字的个数先上代码#include#include#includeusing namespace std;int dp[15][3];//dp[i][0] 不存在不吉利数
2013-11-27 01:19:35
483
原创 HDU 4628 状态压缩入门
hdu 4628 http://acm.hdu.edu.cn/showproblem.php?pid=4628简单状态压缩 题意： 给定一串字符串 ， 每次可以消掉一串不连续回文串 ，问最少要消除多少次。思路：先列举出所有是回文串的情况，再进行状态压缩计算。#include#include#includeusing namespace std;const int ma
2013-11-25 20:52:43
538
原创 HDU 2371 用矩阵置换字符
先给出Matrix67 大神给出的十种矩阵使用的例子http://www.matrix67.com/blog/archives/276HDU 2371 给出一个字符串和置换方法以及置换次数 求最后得到的字符串矩阵乘法水之#include#include#include#include #define MAXN 100 using namespac
2013-10-25 14:27:57
582
原创 hdu 1221 判断圆与线段的关系
就是卡精度， 我把sqrt() 都去了， 换成平方与平方之间的比较， AC思路：1. 题目可以转换成判断线段与圆的关系。那么你只要找到线段上离圆心最近的点，然后计算它与圆心的距离是否小于半径。2. 要特判，线段是否包含于圆，是则线段依然不与圆交。代码：#include #include #include #include using namespace std;
2013-09-04 09:27:45
890
原创 poj 1010 STAMPS
#include #include #include #include using namespace std;const int INF = 0x7fffffff;struct Comb{ int sumConsist , sumType; int Consist[ 5 ] , Type[ 5 ]; int Highest; bool tie;
2013-08-28 17:39:00
575
原创 计算前N个数的二进制各位和
#include #include using namespace std;int num[2][66];int getPow( int k ){ if( k ==0) return 1; if( k == 1 ) return 2; if( k&1 ) return 2*getPow(k-1); int f = getPow( k /2 ); return f*f;}
2013-08-17 17:03:32
671
转载 欧拉函数
转自：http://blog.csdn.net/mbxc816/article/details/7214872 欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数). 因为任意正整数都可以唯一表示成如下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式) 可以推出:E(k)=
2013-08-02 15:28:29
536
原创 hdu 4604 2013多校
网上很多AC代码都是错的 用这组数据可测 102 2 2 2 1 2 2 2 3 3 正确答案是 10 大部分都是没有把正确的相同的去掉 http://www.cnblogs.com/woaishizhan/archive/2013/07/23/3209328.html这个人的代码还是比脚靠谱的, 但是还是通不过着个数据,做了些小改动后,代码如下,思路同上BO
2013-07-24 10:27:05
826
1
原创 HDU 1385
floyd#include#include#define MAX 0xffffffint map[1005][1005];int inc[1005];int path[1005][1005];int main(){ int n; while(scanf("%d",&n),n){ int i,j; for(i=0;i<n;i++){ for
2013-07-24 09:56:37
482
原创 nbut 1475
记忆化搜索的数位DP；#include#include#includeusing namespace std;struct Calc{ int dp[11]; int digit[11]; int sum[11]; Calc(){memset(dp,-1,sizeof(dp));}; __int64 dfs(int pos, int pre, int have,
2013-07-20 11:00:45
509
原创 POJ 3468 区间增加线段树
http://poj.org/problem?id=3468#include#include#define maxn 100005#define lc 2*o,l,m#define rc 2*o+1,m+1,rlong long data[maxn];long long sum[maxn*4];long long lazy[maxn*4];void pushup(
2013-07-19 13:57:40
505
原创 Codeforces Round #149 (Div. 2) E - XOR on Segment
二维线段树，卡了一下午，求和时，sum会溢出，所以类型用__int64#includeusing namespace std;const int MAXN = 811111;struct tree{ int cnt[MAXN], lazy[MAXN]; inline void rev(int id, int l, int r) { cnt[id] = r-l+1-cnt
2013-07-18 23:55:27
549
原创 hdu-1823 二维线段树
#include#include#includeusing namespace std;const int MAXN = 3000;struct sub_node{int la, ra, _maxl;};struct node{int lh, rh;sub_node sub_t[MAXN];}t[MAXN];void build_sub(int id, int
2013-07-17 15:00:04
454
原创 HDU 1698 just a hook 线段树
区间修改的线段树#include#include#includeint n;struct { int l,r,v;}node[400005];int setv[400005];int sum;void build(int o,int l,int r){ node[o].v=1; node[o].l=l; node[o].r=r;
2013-07-17 09:43:55
485
原创 HDU 1151
下面摘自百度百科：对于公式：最小路径覆盖=|P|－最大匹配数；可以这么来理解；如果匹配数为零，那么P中不存在有向边，于是显然有：最小路径覆盖=|P|－最大匹配数=|P|－0=|P|；即P的最小路径覆盖数为|P|；P'中不在于匹配边时，路径覆盖数为|P|；如果在P'中增加一条匹配边pi'－－>pj''，那么在图P的路径覆盖中就存在一条由pi连接pj的边，也就是说pi与pj 在一条路径上，于是路径覆盖
2013-07-15 17:30:50
489
原创 HDU 4006 优先队列
#include#includeusing namespace std;struct node{ friend bool operator <(const node a,const node b) { return a.w>b.w; } int w;};int main(){ int n,k; while(scanf("%d%d",&n,&
2013-07-15 11:08:05
453
原创 HDU 1053 哈弗曼编码
典型的哈弗曼编码。借助优先队列，当输入只有一种符号的时候需要另作讨论#include#include#includeusing namespace std;struct node{ friend bool operator<(const node a,const node b) { return a.w>b.w; } int w;};int main(){
2013-06-13 18:42:58
576
原创 11年成都网赛 （HDU 4036）
用动能定理 ，与在peek（山顶）时的动能和bitter（坏土豆）的所在位置的动能比较，找出最大值，求出速度即可。 因为忽略了摩擦力#include#include#include#define g 20struct spot{ double x,y;}p[1005];int main(){ int t,cas=1; scanf("%d",&t); while(t-
2013-06-10 20:46:39
717
原创 HDU 4119
题意描述起来略麻烦，就不说了。模拟题。WA了一个下午。。。。当时都有点想放弃了。总的来说 还是很爽的#include#include#includeusing namespace std;struct dian{ int r,c;}point[100005];char dic[105][25];struct final{ char data[100005]; int
2013-06-09 17:46:08
698
原创 HDU 4007
http://acm.hdu.edu.cn/showproblem.php?pid=4007题意：给出一系列整数点（X,Y），求用一个边长为R的正方形（平行于坐标轴）最多能够圈住多少个点（包括正方形的边界）。 先对X坐标排序，找出X轴符合的点，再对Y坐标排序寻找符合的点。#include#include#include#includeusing namespace st
2013-06-05 21:16:57
522
原创 sscanf sprintf
http://baike.baidu.com/view/1364018.htmsscanf(内容，格式，保存的数组变量);例如：char s[]={……},int b;sscanf(s,"%d",&b); //如同atoi第一次在百度百科上看到能看懂的东西sprintf(储存物，格式，内容);例如：char s[],int x=……；sprintf(
2013-06-04 22:17:10
501
原创 hdu-4112-Break the Chocolate
题意：一块三维巧克力，手掰和刀切，最少几次，可分为n*m*k个单元块题解：手掰，要有n*m*k个就要掰n*m*k下，当然，你掰下最后第二个的时候，最后一个就自然出现了，所以手掰是n*m*k-1个；刀切， 可以上下叠起来切， 所以每一维的处理办法一样， 切一半+（一半的一半）+（一半的一半的一半）+..........，向上取整。//#include#includeusi
2013-05-31 19:19:40
874
原创 hdu-4111-Alice and Bob
题意：n堆不同数量的石头 A,B两人可进行如下两种操作1. 拿走其中一堆的其中一个石头2.合并任意两堆石头A先，直达轮到某人事，他无法进行任何操作，结束，并判该人输。题解：无论石头怎么堆， 操作次数的奇偶性确定，即可知道比赛结果。但是， 如果某堆石头只要一个，那么拿走他的同时， 合并的操作数也会减少一次，结果反转。但是可以推出，如果只有一个堆石子数是1， 那么该状态是必
2013-05-31 19:00:57
725
原创 hdu-1413-文件系统
题意 ： 题目很好理解。。。。就不重复了。解法：模拟， 只要调理清晰即可；我这里用了map存文件夹，用set存文件//code#include#include#include#includeusing namespace std;struct Dir{ string name; Dir *father; mapm_dir; setfile; frie
2013-05-27 22:47:34
688
原创 hdu-1410-PK武林盟主
题意：A有hp1点血，ap1点攻击里；B有有hp2点血，ap2点攻击里，回合制，一个回合内只有一个人进行攻击，两人攻击是的概率是等可能的，问A胜的概率；解法：A能打B a(hp2/ap1+!!(hp2%ap1))下;B能打A b(hp1/ap2+!!(hp1%ap2))下;如果A胜，则B必然被打a下，A则可被打0~(b-1)下设 A 被打N下 且B被打死（故最后一下一定是
2013-05-27 20:59:13
1269
原创 HDU 1171
虽然上学期暑假的时候做过。那时是在学母函数的时候，今天看到这题的时候，第一反应却是DP。。给出两种代码吧。 还是第一次接触二进制优化背包第一：多重背包+二进制优化#include #include using namespace std;int v[52];int m[52];int f[155002];int n,total,half;int Max(in
2013-05-27 19:48:57
492
原创 HDU 2670
http://acm.hdu.edu.cn/showproblem.php?pid=2670DP题，虽然之前做了一些DP题目，但是 做到这是还是需要参考别人的代码。动态方程为；dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]+love[i]-(i-1)*dec[i]);这之前需要按dec的值按递减排序，可以减少损失。#include#include#
2013-05-27 18:39:28
567
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人