水逼路程

摘要： 最近写了一些图的最短路径算法，惭愧的以前只会写个简单的dijkstra和floyd,弄了弄各种维护的spfa,和堆维护的dijkstra。产生了一些新的理解，对于什么理解就不放在这秀上限了，弱的一逼。 最近还对自己的人生产生了一些思考。看到学校论坛上，大家的一些帖子，觉得这些本科生好厉害啊，对于自己的发展，未来，人生的认识，都要比同期的我超前很多，甚至有很大一部分比我现在感觉到的都要厉害很多。突然觉得大环境对于一个人的重要性，当然家庭的教育也举足轻重。想想自己的本科四年，唯一能拿出来说事儿的估计也就是折腾了折腾桌游吧，还没有坚持下来。此外没有认真学习，没有梦想，没有培养一个爱好，没有多出... 阅读全文

摘要： 写一道吧，2013年第二轮第三题。这一题在规定的时间内没有做出来，第二天看了一下题目，觉得可以做，谁知道这一做就是一天...题意描述：给定一个n*n的棋盘，如下图：棋盘的上下两端是红色的，左右两端是蓝色的，四个角红色蓝色共享。红色蓝色轮流（先后随机）向棋盘中摆放一个棋子，率先联通两边者获胜（红色联通上下，蓝色联通左右）。求给定状态的棋盘是否合法（impossible,red wins,blue wins, nobody wins）。这个题目瞬间想到了当时校赛的五子棋是否合法，但是惭愧的是至今没有做出那一个题...解题思路：个人觉得这一个题目主要是考验思维的缜密和短时间的代码能力，遗憾的是两者我 阅读全文

摘要： 先说一下好了，这是用mac发的第一篇日志，用的是marsedit这东西看上去还挺好用的，就是不知道怎么贴代码还... 国庆出去的时候发现有一个地方有一些花花草草比较漂亮，然后照了几张，然后感觉不如网上大神们发的漂亮，然后我就想到了这三个参数... 先说一下锐度，这东西就是越高，被摄物体就越清晰，当然如果脸上有点点的妹子，就调低一点，有皱纹的大妈同理。 饱和度，饱和度就是颜色的纯度，可以简单地理解为饱和度越高的情况下，排出来的画面色彩就越纯越艳丽。 对比度，对比度就是片子里面最亮和最暗的地方的亮度之比，对比度越高，越艳丽，细节呈现的越清晰（这个还没试过是不是大妈也不适合用），对比度比... 阅读全文

摘要： 之前的计划：1. 读完《Sams.Teach.Yourself.Emacs.in.24.Hours》2.读完《浪潮之巅》3.整理emacs相关快捷键4.整理适合自己的emacs配置文件5.继续熟悉并且使用linux系统*6.读一章《大数据》总结一下：1. 第一条没有完成，因为感觉暂时看到的够用了，之后边用边看好了2. 《浪潮之巅》已经读完了，这本书看的战线拉的有点太长了，之前看到的很多印象都不深刻了，就是互联网2.0那一部分有点印象，然后仔细想想腾讯最近围绕qq和微信的平台搞了一系列的游戏（其实之前就有qq的游戏只不过最近搞的游戏比较小，不是很浪费时间，对那些白领上班族地铁党吸引力增强了）这一 阅读全文

摘要： 今天从香山上面回来累的跟傻逼一样，回来问了一下胡总的阿里面试的问题。然后其中有一个是宏写max函数。胡总说不好写，然后我就去洗澡了。洗澡的时候感觉不对啊，回来写了一个：1 #define MAX(a,b) a>b?a:b;测了一下可以。然后胡总说搞个++就不行了。然后有了如下代码：1 int x = 5;2 int y = 6;3 scanf("%d%c",&x,&y);4 printf("%d\n",MAX(x,y++));5 printf("%d",y);这里打印出来的是:78显然y++被执行了两次，宏跟函数 阅读全文

摘要： 题目出处最后一道附加题，当时搞来搞去的，没有搞好，昨天晚上敲了一下，今天拿来跟狄米特同学比试了一下速度，没想到竟然是我的快了（因为我几乎没有比他快过）。题目描述：求第k大的因数只有3,5和7的数。比如当k=1,2,3的时候答案应该为3,5,7。笔试题就是这个样子，也不说k的密集程度(测试的时候会有多少个k)，也不说k的范围，搞得人很纠结但是题上面说了，要求时间复杂度最小。我的分析和解法：我们假设k的范围为1-n。那么对于其中的每一个解，如果时间最优的话，最快可能是O(1)，那么对于整个k的范围，可以采用O(n)的方法进行预处理，之后对于每一个k进行O(1)的输出。关键的思想在于对于任意一个满足 阅读全文

摘要： 今天去霸笔了一把，，，除去算法和数据结构的题目能做一部分之外，全都忘得彻彻底底，纪念一下回去该干什么干什么吧…弱的一逼。。。倒数第二张糊了。。。 阅读全文

摘要： 题目出处题目描述：n个小朋友坐成一排，每个小朋友有一个数表示他的表现(数字越大表现越好)。老师要给每个小朋友发至少1颗糖，相邻的两个小朋友，得分较高的小朋友必须得到更多的糖，问：老师至少需要给出多少颗糖我的解法：开两个数组c,c1。分别表示到这个数字的连续上升的序列长度，和连续下降的长度，那么发给第i个小朋友的糖果数量就是max(c[i],c1[i])因此有挫逼代码如下： 1 def Solve(): 2 n = int(input()) 3 l = [] 4 for i in range(n): 5 x = int(input()) 6 ... 阅读全文

摘要： 题目出处题目描述:这个题的意思是：给出一段时间内 某个股票的每天的价格每天可以进行的操作有：买一股，卖掉所有股，不作为问在给定的序列里怎样让价值最大数据规模：每组数据包含case数 T( 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 50005;10 11 int a[MAXN];12 long long dp[MAXN];13 int n;14 15 void input(){16 cin>>n;17 for ( ... 阅读全文

摘要： 题目出处题意描述:这个题目提问的是，在插入排序的序列给定的情况下，求最少需要移动的次数。序列的长度n 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1000000+5; 10 11 struct Node{ 12 int a,b,left,right,val; 13 }; 14 15 Node tree[MAXN*2]; 16 int L = 0; 17 int a[100000+5]; 18 19 ... 阅读全文