- 博客(34)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [ Android Studio ]关于编译报错 缓存 问题
不知道为什么，我的android studio编译没过报错以后，即使改对了，虚拟机都跑起来了，编译信息里还是会报错，而且是和以前一模一样的错。修改和调试非常不方便。估计和android studio的缓存有关.解决方法是在Build->Clean Project & Rebuild Project.就可以了！
2016-08-12 15:37:50
404
翻译 用Android Studio在实体手机上运行程序时的驱动问题
这几天放假开始自学安卓开发, 在想把程序运行在自己手机上的时候发现Android studio总是找不到我的手机.发现问题是 手机插上电脑 设备管理器里有一个 other device中的 adb interface 显示没有驱动去网上安装了手机的usb驱动还是出现这个问题.在SDK tools里下载了google adb 还是不行后来在某个网站（http://donandroid
2016-01-01 08:07:42
2677
原创 SGU194 无源汇上下界可行流 上下界网络流 pascal
@2004年集训队论文 一种简易的方法求解流量有上下界的网络中网络流问题的问题1.1一开始建图建反了T T论文里很详细..不多说了=w=code:var tmp,ans,tot,n,m,i,j,s,t,x,y,z,z1,z2,min,lo,p,flow:longint; su,path,dis,anti,next,his,pre,di,vh,
2013-07-09 18:47:03
906
3
原创 BZOJ 2827 NOI 2012 迷失游乐园 pascal
这一题的树形结构很好做先随便找一个根，然后计算出 每个点往下走的期望长度再考虑它往上走的期望即可down[i]:=sigama(down[x]+a[x,i]|x为i的孩子)/孩子数 a[x,i]为 X和i的长度up[i]:=(down[i]*(i的孩子数)+（up[fa[i]]*(fa[i]的度）-down[i]-a[fa[i],i])/（i的度数)这样最后算一下up的
2013-06-28 13:31:44
1148
4
原创 AC自动机 HDU 2222 pascal
这一题是AC自动机简单题 本因为非常简单的题目，却因为HDU的奇怪编译器导致PASCAL很难AC对于所有用pascal的同学！你们可以看一下你们的程序1 不能用ansistring 要用array of char存储 注意 length(s) 当s是字符数组是 s的大小是你定义的大小 要注意 而且他的第一位是你定义的第一位 你可以s:array[1..10000] of char这
2013-06-26 15:36:59
1074
1
原创 HDU 1823 pascal
这题是二维线段树的简单题目简单来说就是单点修改查询一个区域内的最大值二维线段树很简单,空间是一维的平方修改一次的代价是一维的平方询问也是一维的平方外围的大线段数不用更新需要更新的是每个节点里的小线段数修改一个节点的线段数的代价是Log共有log个节点。这题目的询问操作会有l>r的情况 要注意附上code：var c:char;
2013-06-25 23:05:45
735
1
原创 NOI 2012 随机数据生成器 random
还有20天就NOI了。。赶紧做真题= -= 很简单= -= 矩阵乘法乱搞可以85分然后剩下的5分因为爆int64可以用快速乘就是a*b写成b个a连加的形式这个我们可以类比快死幂写一个快速乘这样就解决了2个10^18相乘爆int64的问题了快速乘详情看下面代码的plus函数var i,j,k:longint; m,a,c,x0,n,g,t:qw
2013-06-25 14:29:40
1041
1
原创 HDU3507 BZOJ1010 DP决策单调优化 pascal
这两题都是某一个很神的一个论文里（留邮箱。。我发）写的第一种模型F[I]:=MIN{F[J]+W[J+1,I]}(1我们可以打表观察决策然后来确定满不满足决策单调性。决策单调性就是：假设G[I]为i的决策位置那么G[I]所以可以把O(N^2)的DP优化到O(NLOGN)code:（注意 continue)BZOJ 1010var l,r,c:array[0.
2013-05-21 18:44:47
1565
3
原创 BZOJ 1584 [Usaco2009 Mar] Cleaning Up
http://www.lydsy.com/JudgeOnline/problem.php?id=1584首先感谢were的详细解答！然后感谢网上某一个code= - =（我的code很像那个大神的0 0我主要是详细讲解下0 0）我们看题目= - =可以发现。最坏的情况是分成N段，这样答案就是N所以 我们分成的每一段里不同的个数必定不能超过sqrt(n)要不然代价还不如分
2013-05-03 23:18:12
727
原创 GSS6 spoj splay
{$inline on}var fa,lc,rc,ls,rs,mx,s,a,size:array[0..200005] of longint; m,n,root,x,y,z,i,now,j:longint; ch:char;function max(a,b:longint):longint; begin if a<b then exit(b) else exit(a);
2013-04-27 11:07:22
549
原创 BZOJ 1569
这个题就是一个DPF[I,J,K,P]表示在有I个员工 金钱是J 荣誉是K 距离发广告已经有P天的最小天数是多少这个状态可以由 F[I-1{p=3) or i(p在P=3的时候可员工人数多一个,并且可以转移到P=0 或者P=1时间复杂度是O(最大员工数^2*x*y*4)比较显然的是，我们不会招很多人,即使最坏情况，也最多只能找13个人，而在最坏情况下，并不可能招那么多，所以最
2013-04-22 15:28:37
716
原创 GSS1 线段数
这个题很简单的= - =传上来是因为我要得到成就 持之以恒！就是区间最大和= -= 一个线段数就OK不知道为什么@chenjingrong一直WA啦啦啦啦 去写GSS6然后去开BZOJ1500这个大坑了！大坑！Orz 下午实战了！only bless me ！啦啦啦= - =code：var ls,rs,mx,s,f,l,r:array[
2013-04-22 12:16:47
537
原创 BZOJ2326 矩阵 快速幂
今天来机房。。看到他们在讨论**题，就凑了个热闹=w=然后就第一个写出来了=w=这道题我们可以写成这样的转移：F[I]:=F[I-1]*10^K+IK最多18次我们就做18次就可以了..然后我们稍微推一推就能知道发现原矩阵是1*3的矩阵.，用F表示转移矩阵是3*3的矩阵，用G表示F的初始状态是1（每次I增加1） 0（I目前是0） 0（答案)G是1 1 1
2013-04-18 10:44:35
732
6
原创 BZOJ 1588 BZOJ 1503 平衡数splay
虽然去年11月就会splay了..不过前天实战一个splay好像写跪了？还有6天就省选了..就复习了一下..关于BZOJ1588是一个学平衡树都会写的一题...插入一个.求前序,求后继,找一个最小的..看了discuss发现貌似有几个点最后会少一行=- =弄成while循环就好啦 少掉的算0..代码略丑var l,r,fa,a:array[0..10000
2013-04-06 13:42:04
1003
1
原创 BZOJ 1002 1003 1007 被屠记录
为什么我不是一题一题写的呢。。因为太弱了！某些题目就跳过去了。主要跳过去的是数学题，Octgap201说过我有必杀技-----trigon对题目使用了 who cares 效果拔群！。。。。。。。。代码在最后1001之前写过，结果wa了然后就没高兴调了，我会尽力补上！BZOJ 1002 FJOI 2007 轮状病毒 这题可以说是DP 也可以用找规律的方式求解，其实找规律也是递推
2012-12-03 23:00:25
1457
原创 tyvj1185 第一道 splay 平衡树
好开心！终于在昨天 写出splay来了T T一开始认为很难啊！转来转去的，很麻烦的样子，后来就明白是什么了！感觉挺好写的，基本上看一遍 杨思雨 的关于splay的论文 照着她给的图就写出来了......我也不是什么大神，建议先看论文，网上应该也有模板什么的，我有一个pascal指针的模板，似乎是林厚从老师写的？我也不太晓得了= =感觉splay对于单个数值的运算很方便，似乎splay也能类
2012-11-29 04:41:40
456
原创 POJ 2135 费用流 spfa
本人蒟蒻啊!!!!!!!!!!!!!!本周停课想把网络流和平衡树的算法都掌握的，可惜太弱了，只把网络流弄会。http://poj.org/problem?id=2135大概题意：从起点到终点再回到起点 每条边最多走一边。问最少的费用。这一题算是比较裸的费用流了，类似于某年NOIP的传纸条。这题可以看成从起点到终点走两次，不过最短路显然是不对的。我们可以建一个超级源点
2012-11-25 16:56:03
641
1
原创 POJ 3269 USACO FEB GOLD newbarn
题目大意 给N（1我语文不好= - =连接:http://poj.org/problem?id=3270我果然还是若菜呢。很难过吧，自己还是半吊子水平，这种题目都想不出来！首先，因为是曼哈顿距离，所以X,Y轴可以分开来算,然后，这道题稍微算一下就能发现,对于x y轴 从该行/列到其他的点的x距离（或y距离）是一个单谷函数...反正就是类似于二次函数的那种图像啦(＞﹏＜)所以很明
2012-11-19 20:06:25
558
2
原创 POJ 3265 模拟 贪心 的错误用法
http://poj.org/problem?id=3265题目大意：有P (1 我第一演看上去就坚定不移的认为这个是贪心于是高高兴兴写了个，样例通过，提交！WA....当时我无法理解为什么错了，很明显啊,有钱就尽量用,Oct gap 201大神给我了一个数据：4 31 21 21 2很明显：最优是 第二天做一个 然后 第三天做完 这样只要4天但是贪
2012-11-17 03:33:50
477
原创 最长公共上升子序列 LCIS O(NM) 方案
明天是noip day2 day1不写跪就270。写跪就养猪了。。。lcis的O(NM）算法网上有很多，这个代码也是我暑假从网上看到的，csdn就当作我的储备代码的地方好了F[I]数组表示以B[I]为结束最长为多长..其余的我也不知道...我都是背代码的= - =pre记录方案。。。我是蒟蒻！求rp++ day2正常发挥！var q,f,a,b,pre:array
2012-11-10 22:12:37
811
原创 tyvj 2064 能量获取 树形DP 解法
连接http://www.tyvj.cn/Problem_Show.aspx?id=2064这题其实是一道贪心，但是如果加入每个点的价值不一样，就是一道树形DP了这个其实是一棵树套一个背包F[I,J]表示第i个点的子树及i 用了J个能量 最多获得的个数F[I,J]:=MAX(F[I,J],F[S[I],K]+F[I,J-K])S[I]是i的孩子这样一来，复杂度便是1000*1
2012-11-09 00:45:31
543
原创 q1016 tyvj 兔子繁殖
这道题wa了好多次才过，一开始是因为题目描述被坑了...后来是ans忘记mod了= - =果然太sb了！没什么好说的 o（12n)的都知道。用一个变量就变成o(n)的了 再用一个12*12D的矩阵就可以更快了。当然没必要= - =codevar ans,s:int64; i,n:longint; f:array[-15..100005] of i
2012-10-30 23:18:56
539
原创 正方形计数 count
【问题描述】给定平面上N个点，你需要计算以其中4个点为顶点的正方形的个数。注意：这里的正方形边不一定需要和坐标轴平行。 【输入格式】输入文件中仅一行为一个整数N。接下来的N行，每行有两个整数xi，yi，分别表示N个点的坐标。 【输出格式】输出文件中仅一行为一个整数，即正方形的个数。 【输入输出样例】输入：70 00 11 01 1
2012-10-26 09:31:21
994
原创 TYVJ 1427 小白逛公园 线段树
自从上一次线段树写挂了以后，心里一直不爽！！！线段树都能写挂。。。。于是我又找了一些题。因为临近noip了，就找了点简单题，难的没写出来，调试要花好久。。我一旦做的题目错了，就会一直找错，直到3~4天都没发现才会放弃，浪费好多时间，于是不敢找难的这个题目是动态求区间最大连续和，算是一道基本线段树吧= - =只要记录从左边开始的最大值maxl，右边开始的最大值maxr，区间中
2012-10-21 11:32:29
951
原创 中山纪念中学 NOIP2010模拟赛
NOIP提高组模拟赛 题目名称方程1Binary中国结目录equationcrossbinarywq可执行文件名equationcrossbinarywq
2012-10-19 19:36:06
2487
原创 tyvj 1064 新三国争霸 数据 一枚
题目连接：http://www.tyvj.cn/Problem_Show.aspx?id=1064首先，因为士兵是瞬间到达的，而且不会因为距离的远近而花费代价，所以，如果我们要进行更改，那么必定改最优值！而最优值就是最小生成树的权值和，我们用时间作为一层层的循环，用F[I]表示i结束后，最小用的代价为多少。而每次推则是默认一段时间内，不发生改变，于是，得到下面的公式：F[I]:=M
2012-10-16 22:24:45
1748
原创 BZOJ 1237
今天因为 www.tyvj.cn 挂了，所以我就刷bzoj了，随便调了一个1234，反正最后各种原因，做了1237.这道题一开始完全没思路，只是想到了排序一下，然后就不太知道了。之后，我才发现：保证所有 Ai各不相同，Bi也各不相同。这句话让我sb了好半天！比如，我在想这种数据怎么办：N=10 A:1 1 1 1 1 2 4 6 8 10 B:1 1 1 1 1 3 5 7 9 1
2012-10-15 20:56:49
857
原创 TYVJ 1083 分糖果
好长时间没更新了！我很懒的。其实是做了没放上来！这道题其实非常水，就是给一个N为100000的无向图，求给定点在图中距离最远的点有多远，一边O(N)的BFS就行了，但是，这道题我第一眼不会！为什么呢！因为题目有这句话100%的数据满足：1m也就是说，最多会有接近5000000000条边，这样内存肯定爆！就当
2012-10-14 04:17:24
851
原创 上学的道路 TYVJ1310
题目连接：http://new.tyvj.cn/Problem_Show.aspx?id=1310主要是求2对点的最短路的公共部分最大是多少。先瞎搞求出4个点的单源最短路。dij和spfa都可以。然后对于任意两点i,j如果d[x1,i]+d[y1,i]=d[x1,y1] 并且 d[x1,j]+d[y1,j]=d[x1,y1] 并且d[x2,i]+d[y2,i])=d[x2,y2]
2012-09-27 23:54:33
661
原创 BZOJ1572 [Usaco2009 Open]工作安排Job
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1572 这个是中文的，就不写大意了这道题很水，大家有目共睹，就是一道贪心+堆排序。按照时间从后往前，每个时间取出最大的那个值。可以加一些小小的优化什么的。但是我居然先WA了无数遍+TLE无数遍+RUNTIMEERROR无数遍+AC一次
2012-09-26 04:10:03
697
原创 poj 1739 Tony's Tour 插头dp
题目:http://poj.org/problem?id=1739POJ 1739题目大意：给一个最大8*8的会有一些地方不能走的图，指定左下角（N,1)为起点，右下角(N,M)为终点，求哈密尔顿链路的个数。首先，我们要先看cdq的论文。在看过以后，我有一个疑惑，就是关于修改括号的。虽然很多人都会，但是我就是没看懂，Oct_gap说论文里
2012-09-26 04:09:15
1030
2
原创 第一道插头DP!HDU1693
这道题其实是上周就写好了，照着标称，加上自己的理解和习惯，弄了2个小时弄完的。但是，就是不过，我试了好几组数据，都过了！我就很奇怪，于是就耽搁下来了。刚刚觉得，如果在这样下去，还要什么NOI有牌。没准都不能进队！于是决定调好再睡觉！尽管早上6点就要到校。。。。（坑爹的学校，绝对坑）我又对照着标称看了一遍，除了它状态是左小又大，我是左大右小以外，就
2012-09-26 04:07:47
483
原创 KMP的实践....每天都有提高！
本人100%蒟蒻，，绝对不谦虚！！！内容简单！本属个人YY，绝对知道教育贴，完全记录每天的进展！囚了2天，终于把KMP基本弄懂了，5555555555555555555555早就想看KMP了，但是一直没能好好静下心来。这个一定要改！一定要改！KMP大家写起来都大同小异，都是模板，核心就2个循环，最多10几行。对于for套while和光while的2种
2012-09-26 04:05:27
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人