- 博客(69)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Duplicate Provider Issues in Google Play Store
Today, we find an issue in google play.When you use the same
2014-07-02 05:12:45
892
原创 RadBeacon Analyze
For RadBeacons, the package shows that within 30 minutes after plug-in, there would be advertising data (which contains the MAC address, UUIDs, Major, Minor,TxPower) as well as the scan response inf
2014-07-02 05:08:18
562
原创 无聊 && 反省
又到了考试季了，最近手头上的事情不少，但是一件都没有做好过。但是面临考试，却有一种说不出来的恐慌和平淡。不知道为什么，已经喜欢上很多事情堆在一起的感觉，或许这样才能给人动力，才能逼迫自己做出点什么吧。5月27号的GRE越来越近了，到现在干脆是很久都没有看过单词，阅读没做过几篇，填空也没看过多少，作文干脆还一点都没碰。真不知道到时候该怎么办才好呢。。小恐慌，却也带着些许期待，或许
2012-05-08 22:32:45
416
原创 Google Code Jam 2012 Qualification Round
Problem A. Speaking in Tongues简单的加密解密题，字母对应关系需要从题目和样例中得出。#include #include #include using namespace std;char map[]="yhesocvxduiglbkrztnwjpfmaq";char st[500],str[500];int main(){ int t,i,j;
2012-04-15 10:47:44
850
1
原创 重寻斗志
第一次觉得2月会过的那么充实那么漫长。4年一遇的闰年，却其实也只有29天。我虽不是一个意志坚定的人，但却也知道如何把握，如何让自己尽量的坚定下来。每天上课的生活过的却也平淡，但我最近的心情却无论如何无法平静下来。或许，我无法得知，未来的结果会变得怎样。或许，我无法明白，现在追求的东西是否值得。但我已懂得如何去做，我已明白现在我想要得到些什么。一些决定需要勇气，而我却一而
2012-02-26 10:24:09
404
原创 读Surreal Numbers想到的一些话
在听取别人下想法的时候不应该立刻给予否定，即使那个想法有非常大的漏洞，想法越是新奇就应该值得越深入的思考。对于想法中感觉正确的方向应该认真的探索，好的灵感一般不是瞬间产生的，应该基于充分的思考和改进。锻炼思维，思维并非一直要处于活跃状态，遇到困境的时候也应该及时停止，记录已有的结论，循序渐进。对于已经得到的东西也应该充分思考，一些看似合理的东西往往在验证的时候才能发现其漏洞百出。一个人的思维很难做
2012-02-18 23:36:13
585
2
原创 写在刚刚结束的美赛，纪念一年我们数模过的时光
一篇流水账，纪念那段逝去的时光，或许以后我们还能再次一起奋斗，但是不得不承认，我们不再能回到过去那段时光了。希望属于我们这段共同的记忆能永远不被忘记。距离当初决定开始数模已经过了整整一年多了，从华东赛、国赛选拔、国赛、美赛选拔、到2012的美赛，总共做了5场，写过了5篇论文，这样结束，或许也算是圆满的了。本来去年的美赛也是计划参加的，可是由于种种原因，没能如愿，或许以美赛开始第一次数模真的会是
2012-02-17 07:57:04
3075
2
原创 认识自己
累赘，我一直充当着这样一个角色。很多人对我充满了这样那样的期望，而我知道，无论何时，我只是这样的一个累赘。不知道从何时起，我学会了偷懒，懒于一切。凭借着一点小聪明学会了一些东西，就以为掌握了全部，不思进取，不去努力，就这样下去了。看着他们认真的样子，我很惭愧，虽然心里也有很多不服气，心里有很多不知从何而来的勇气。可是我知道，这些一时来的各种气在瞬间就能消散。我的内心本来就非常脆
2012-02-06 18:09:34
432
2
原创 不明白
我真的不明白，为什么自己都到了这个时候却还是那么懦弱。噩梦连续发生了3天，在梦里或许自己都哭过无数回了。早上醒来可以嘲笑一下自己，那只是在梦里的事情。可是到了清醒的时候，却发现自己仍然是这般软弱。面对这样那样的事情，却总是低下了头。我承认我不该这样。可是心中的厌恶抵挡不了一切。我知道这真的不是你的错，可是我也真的难过了。你或许不知道我是多么的在乎，可我却也真的有些欲哭无
2012-02-05 19:44:59
695
2
原创 阴霾
最近心里总是莫名的会有些难过。却一直找不到这难过的源头在哪里。总是背负着一些东西，有时会很沉重。脑中也总会有几分惊悚一闪而过。时不时的，让我有些后怕，不知道这一刻什么时候到来。曾经是那么喜欢一个人的阴天。而现在想来，这阴天里的阴霾却是那么冰冷。而我，也曾就是那么冷漠的一个人。不知道你们是否还记得那时的我。如果不是跟我特别熟识的，都会觉得我是一个特别冰冷的人，不愿意去
2012-02-03 14:32:41
519
2
原创 Say goodbye to my loveness
其实从福州回来决定放弃的那一刻开始就想为过去两年的“付出”写点什么了。可是每次都下不去手，那天lp说ACM要出本书，问我是否有兴趣写点什么，我想我真的是该留下点什么了。 受到家里的影响，接触编程应该算是早的了。小学的时候看过basic，虽然当时懂得只是皮毛，但也算对程序和代码有了一些直观的认识。初三暑假的时候第一次接触了C语言，在高一一开学的时候听说了NOIP，于是整个高一一年都在自
2012-02-02 12:32:42
892
2
原创 友谊与现实
最近也一直在考虑一些东西。。虽然经常还是为了以后在苦恼着。。也做了许多奇怪的梦。。梦总是那么让人难以捉摸，有时甚至会让我的心情有180度的大转变。。心里总是在乎这些什么东西。。可是不知道是自己过于单纯还是怎样。。这些东西放到了现实往往就成了梦境般理想的东西。。一些人或者关系真的很神奇。。距离决定着很多，有些亲密，有些却远离。。总是觉得在有些人和物中找不到合适的距
2012-01-30 14:08:00
631
原创 Codeforces Round #104 (Div. 2)
又傻×了。。rating跌到1350了。。发现自己的编码能力实在太弱了。。还有各种小毛病。。做之前还说不可能再跌了，已经快到我的底线了。。可现实就是还在往下跌。。B、C题卡的时候不知道是什么心情。。而D题当时过了系统样例又不知道是什么心情。。。等用手机查到C题RE，rating暴跌的时候又是什么心情。。教训就是做事情还是要认真，集中精力去做。。带着幻想去做一
2012-01-22 23:50:45
442
原创 Codeforces Round #103 (Div. 2)
暴跌rating了。。觉得自己就是个傻×。。读题目读了个半死，结果做了3题两题都没过系统数据。。早上醒来想死的心都有了。。做个round2都能做成这样。。1000+排名。。。各种倒数。。很久没有犯这么傻×的错误了。。这系统数据也真心诡异。。B题用数组判重忘记下标会是负的了，开始提交返回runtime Error没有想到原因。。随意开大了一下数组就过系统样例了。。。当时就觉得没天
2012-01-19 11:00:07
408
原创 假期
假期对于每个人而言无疑都是轻松的。可以享受家里的美食，舒缓一学期的快节奏。可每次都回来都觉得少了一些什么，一种归属感，一种对时间的把握。时间总是这样就飞逝了，转眼间我的假期也就过了大半了。在家有了更多的依赖，就缺乏一种积极向前的态度。总是喜欢窝在某处就不动了，想去做些什么，却懒于下手。这种慵懒的感觉或许只有在家人身边才会有吧。不过，却这种感觉却总是让我感到些许不安。
2012-01-17 11:22:32
524
原创 losing...
失去梦想，对于一般人来说这应该是一件十分糟糕的事情。但是对于此刻的我，或许这已经是一个既现实又完整的结果了。梦想对于一般人而言应该是人生全部的动力了，可偏偏这东西却成为了我过去的累赘。一件如同鸡肋般的东西，食之无味弃之可惜。它从一开始就注定了要被遗弃，注定了不能这样无味的下去。失去梦想后，或许可以无畏的追寻新的东西，或许可以暂时的解脱，暂时的放下那些厚重的东西去开心的生活。没有
2012-01-06 19:30:09
325
原创 写在2011的结束
还记得这个地方的第一篇文章就是去年的12月31日写的。。当时还雄心满志的想在这一年做出一些成绩。。可是，在经历了这一年之后，我正如做了一场梦。。虽然称不上噩梦那么糟糕，但是很多时候确实让我不敢想象这就是现实。不知道为什么现在的我变成了这个样子，对任何东西都没有了追求。甘愿平庸，面临困境只有低头的余地。虽然有时候我也不想这样，一直逼自己说，要加倍努力证明给别人看。可是，在
2012-01-01 00:13:26
609
原创 2011 那些值得纪念的话
Ordered by time：1.只要你还没拼尽最后一口气，就一定要继续战斗下去，因为还没有到该放弃的时候。2.一件事，既然你做了，即使做不到最好，也不要留给自己让自己后悔的余地，否则不如不做。3.比赛中不该做的题目不要碰，再小的错误都是致命的，只要犯了其中的一种，无疑是自掘坟墓了。4.不遗余力，与君共勉。5.有梦想就嘈杂的追求，亦没有什么不好。6.有些队伍就只配拿铁牌。
2011-12-29 22:23:42
466
原创 不爽。。。
真的不知道你们是怎么想的。。。为什么总是在这种时候让我觉得心里难受。。。不爽不爽，真的不爽了。。。我不知道这种强烈的厌恶感从何而来。。更不知道为什么内心会被这种厌恶感强烈的充满。。。却越来越痛苦。。。不爽不爽不爽。。。没有理由让你们这样折磨我。。。最近都不想见到你们了。。。这一切快点结束吧。。让我快点忘记。。快点释怀。。让这些厌恶烟飞云散吧。。。
2011-12-12 21:21:50
352
2
原创 累了
最近不知道怎么了，心里变得特别的累。天气也变得冷起来了，窝在一个地方就不想动了。。。期末考试到了，还有很多该做的事情没有做。。。肿么办肿么办？莫非我真的又要再一次强迫自己去做一些事情了？上次被自己强迫的很难过，这一次又会怎样呢？没有动力的我，谁来拯救一下呢？
2011-12-01 20:09:46
906
原创 hdu 3666 THE MATRIX PROBLEM
2010哈尔滨regional的题。题目描述：给你一个N*M的矩阵，给你两个数L和U（L L 题解：差分约束，这道题构造差分约束方程特别巧妙。转换成：Xij * Ai - U * Bj L * Bj - Xij * Ai 由于差分约束中xi - xj 利用log运算将乘法转换成为加法，成为了标准的差分约束方程。注意：判断有无解
2011-11-15 23:03:38
578
5
原创 poj 2135 Farm Tour
昨天在做去年哈尔滨的区域赛看到了一道费用流题，才想到自己还没有做过。于是，利用光神模版，A了第一道最小费用最大流。很裸的，注意要加双向边，边要开8倍大小。#include #define N 1005#define M 10050*8#define inff 0x3f3f3f3f#define infc 0x3f3f3f3fusing namespace std;stru
2011-11-15 22:52:21
393
原创 poj 3612 Telephone Wire
开始和kxy推了半天都没推出sample，就没感多想这道题怎么做，先放下了，结果换MT来看这道题，瞬间就推出了sample。一切都变得清晰起来，简单动态规划。朴素的转移方程:dp[i][j]=min(dp[i][k]+abs(j-k)+(j-a[i])^2) dp[i][j]表示到第i个高度为j的最小代价由于复杂度100000*100*100会超时，利用分类讨论（j=k），将k维度
2011-11-15 22:47:37
1107
原创 poj 3605
题目很简单，就是给你一个门电路，问开关变化多少次能到达目的状态。这个题目看起来好像无从下手，但是如果找到一个规律你就能很快解决了。规律就是只要计算出第一次从输出0-1需要变换开关的次数，其余从0-1,1-0状态只要改变1次开关就能到达。#include using namespace std;int t,n,men[10005],m;char st[10050];int kg
2011-11-15 22:41:00
537
原创 poj 1322 Chocolate
概率dp方程：dp[i][j]=dp[i-1][j-1]*(c-j+1)*1.0/c+dp[i-1][j+1]*(j+1)*1.0/c;由于N比较大，数组会爆，要开成滚动。。#include using namespace std;int c,n,m;double dp[1050][100];int main(){ int i,j,k; while(scanf("%d%
2011-11-09 22:18:15
439
原创 poj 3071 football
又是一道简单的概率dp，自己还是太菜了，写了很久才过的。问了MT怎么处理判断是否在同一场比赛的问题。dp[i][j]表示第i场时第j只队伍存活下来的概率 方程：dp[i][j]=sigma(dp[i-1][j]*p[j][k]*dp[i-1][k])j,k在同一场的条件：if(((k>>(i-1))^1)==(j>>(i-1)))即判断k的第i位前的数没有比过的是否与j的在同一棵子
2011-11-08 23:08:14
1342
1
原创 poj 2151
简单的概率dp，用到补集的概念1.首先要明确p1="每个队至少过一题 "与p2="至少有一个队过N题"不是两个相互独立的事件，求他们同时发生的概率不能直接p1*p22.第i支队伍前j题过了k题的概率：dp[i][j][k]=dp[i][j-1][k-1]*p[i][j]+dp[i][j-1][k]*(1-p[i][j])3.令ans[i][j]=dp[i][m][0]+...+dp[i
2011-11-08 00:23:28
491
原创 hdu 3555 数位dp
DP的状态是2维的dp[len][3]dp[len][0] 代表长度为len不含49的方案数dp[len][1] 代表长度为len不含49但是以9开头的数字的方案数dp[len][2] 代表长度为len含有49的方案数状态转移如下dp[i][0] = dp[i-1][0] * 10 - dp[i-1][1]; // not include 49 如果不含49且，在前面可
2011-11-06 00:05:40
682
原创 polya计数模版题总结
poj 1286 注意n=0的情况以及n大于18时数据规模会超int#include using namespace std;long long phi(long long n){ long long res=n; for(long long i=2,j=4;j<=n;i++,j+=2*i-1) { if(!(n%i)) { res=res/i*(i-1);
2011-11-05 22:45:03
416
原创 POJ 2420 A Star not a Tree?
题目描述：平面上给你n个点，让你求一个点，到这n点的距离和最小。#include #include #include #include #define PI acos(-1.0)#define N 150using namespace std;int n,m;double x,y,ans[N],u[N],v[N];struct node{ double x,y;}po
2011-11-02 23:34:56
414
原创 poj 1861
给出顶点数,边数,再输入若干条边,求出若干条边满足条件:1)这几条边中长度最大的长度尽量小;2)这若干条边可保证图的连通性;题解：简单最小生成树 kruskal#include #include using namespace std;int n,m,parent[1050];struct node{ int x,y,w;}tree[15050];struc
2011-11-02 22:49:15
339
原创 poj 1811 Prime Test
素数测试以及因数分解的模版 Miller-Rabin + Pollard-rho#include #include #include #include #include #define TIME 12#define C 240#define MAX (pow(2.0,60))using namespace std;long long MIN;long long gcd(
2011-11-02 22:40:42
303
原创 poj 1379 Run Away
给定n个点和区域大小，在区域内找到一个点，使得n个点到这个点的最小距离最大#include #include #include #include #include #define PI acos(-1.0)using namespace std;int t,x,y,m;struct node{ double x,y;}point[20];double u[1100
2011-11-02 22:37:21
381
原创 我真的能坚持下去么
最近的日子过得突如其来的充实。。。但是我也没发现与以前有了什么大的改变。。。调整了一下作息。。本来以为会变得轻松一定。。。可没想到疲惫指数却进一步上升了。。。午觉几乎成了每天的必须品。。或许自己的充实感来自每天都能循着自己的计划走下去。。。虽然不见得有什么明显的效率或者收获。。。可总归是坚持下来了。。。没有被一些东西所诱惑所迷失。。。呵呵。。看来我对自己
2011-10-21 22:13:25
379
原创 又见复旦
得到去复旦的通知，还是蛮兴奋的~毕竟有了这个通知说明有上海市一等奖的可能 ~这也是我今年第二次去复旦了~上一次是5月份的省赛~~一次悲惨的结局~~~一大早就到了复旦~~还是各种晕车啊~光华楼是无比的奢侈~~答辩被安排到了第四组第一个~看到眼熟的
2011-09-27 20:11:43
451
1
原创 又是一年中秋
不同于别的节日，上大学以来，每年的中秋过的还都蛮有节日气氛的。纠结三天的数模国赛终于也告一段落，虽然最终还是迫不得已的通宵了，而且在最后赶的十分急，但总算是完成了，感觉还是比较不错的。其间也发生了一些我不愿意发生的事情，也差点为此悲剧了。不过对于某些事情，我还是处于一种坦
2011-09-12 22:34:52
657
原创 释怀
好久都没有这么开心的笑过。面对着各种压力一度陷入紧张和迷茫的我，却发现自己早已失去了曾经有过的那些快乐。往往在最轻松的时候展现的才是真正的自己，而我却时常处于浮躁之中。浮躁，往往会给我带了各种虚无。一些虚荣的喜悦，一些莫名的失落。在情绪跌落到谷底时，
2011-09-02 18:54:54
253
原创 又一个起点
该上大三了，自从搬了校区以后，一切都如同重新开始。面对新的环境，却失去了一个最真实的自己。不停地为自己以后的出路在设想，却一直在逃避未来的现实。他们的争执，成了我踌躇的最大原因。我当然不愿意，为了这些争执而烦恼。可是我就是如此的懦弱，不愿去面对现实，只得在混沌
2011-08-26 00:27:18
312
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人