折花岁月

摘要： 啊 啊 啊 ，好多有力无气的感叹。 阅读全文

摘要： 题意：给出一个数列长度小于5000，每次操作将数列中的数加1或减1，问最少需要多少步操作可以得到一个不降序列；分析：可知最少的次数，一定是由原来的数据构成的（据说可以用反证法证），即有原来的数组成的不降子序列中有一个最小的情况； 我们用F[i][j] = min(F[i][j -1] （不包含这一个时）,F[i-1][j] + fabs(A[i] - B[j])（包含这一种时）);其中B[]代表不重非减序列i,j代表前个数最大为B[j]时的最优情况；注意：本题数据大，F[][]的过程用到了滚动数组； 1 #include 2 #include 3 #include 4 #include ... 阅读全文

摘要： 说实在的在比赛时看错了题意，一直对最后一段的描述不是很清楚。闲话少说；题意：给一个主串，再一个副串，问主串中有多少个子串和副串的的规律相同，即相邻的相等大于小于，用过的就不能再用了。 1 #include 2 #include 3 #include 4 int A[100100],B[100100]; 5 int find(int i,int m) 6 { 7 int j; 8 for(j = 1;j A[i + 1] && B[j] > B[j + 1] )11 )12 i ++;13 ... 阅读全文

摘要： 这是一道历史悠久，又很困难的面试题。你在旁观主持人和甲、乙两个天才数学家玩猜数字游戏。主持人准备了两个数，告知甲乙：这两个数不同，且大于等于1，小于等于30。然后主持人将两数之积告诉甲，把两数之和告诉乙。甲知道乙拿到两数之和，乙也知道甲拿到两数之积。主持人让甲乙猜这两个数字，让甲先发言。甲：“我不知道这两个数是什么”乙：“我也不知道”甲：“那我知道了”乙：“那我也知道了”请问你，这两个数是什么？网上有不少对这道题的讨论和答案，但几乎都没有准确的推理过程。本文用尽量简单明了的语言给出详细的推理过程，但建议在参阅下面的答案前，先自行认真思考。分析与解答由于推断的逻辑很复杂，所以必须用约定的语言来描 阅读全文

摘要： 网络赛真是越来越难了，真的做不动了。这题目出的不像话，看题的过程也很煎熬，好多题看看就晕了，还好队友相互讨论时有点精神，可以坚持下去。这场比赛我们只过了一题1004，不是水题，不是模版，这题是Napoleon和double我真的没有帮上忙就过了，结下了我和Napoleon讨论1003的题意，可是最后也没有结果，我自己做了1002可惜超时，我又改了一下提交还是超时，就算了。感觉网络赛太难了，这是否预示着这种那个比赛将会越来越难，这条路也是不好走的 ，既然要走的话就要拿出勇气和智慧。 阅读全文

摘要： 我们队A我对A了两题，一题是数学题，一题模拟题；数学题注意枚举两个对角线的情况，我和队长讨论了一下，暴力过了；bouble写的那道模拟题，感觉写的很好了可是A不了 ，我找来了几组测试数据均通过，可是找不到错那；我们又说了一种初始情况，应该应该排除，最后我们决定从clarification找找情况，最后发现我们的代码少考虑两种情况，改一下过了。 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 转载自：http://www.notonlysuccess.com/不可不看的经典 学线段树必看，大牛很多，给后人留下记录的却没有几个，谢谢这位大牛~！因为我这最近他博客打不开了。。。特意从别人那找来转帖贴下，大家分享下~！粘贴的比较粗糙，原来的那些个连接都没了，大家凑合下~【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段 阅读全文