BNUOJ 34981 A Matrix
题目地址:BNUOJ 34981
题意：
给你一个把一个排列放到矩阵里面的算法和矩阵，要你从矩阵写出排列。
如果答案有多个，输出翻转后字典序最大的那个。
分析：
想了半天只能想到链表版的，而且很可能TLE，看了帆神的题解后豁然开朗..Orz..
代码：
/*
* Author: illuz
*...
分类：
其他好文 时间：
2014-06-03 02:15:20
阅读次数：
187
昨天打 CF又跪了，最近睡不好睡不好睡不好～感觉整个人都累傻了，根本无办法写下去，仅仅写了一题签到题就跪了orz..从未试过这么悲剧。
今天早上凭着我的意念（“怨念”），七点又起来了！我已经连续好多天七点自动起来（不是自然醒，是意念，是意念....），刷啊刷啊刷dp.
今天刷的是昨天的加强版，实际上就多了一个for循环，和做高度处理，不直到是不是正解( ╮(╯▽╰)╭ )，但是AC就好了.....
分类：
其他好文 时间：
2014-06-02 10:59:50
阅读次数：
220
在CTSC和APIO上好像经常听到生成树计数这东西于是就去看了下论文蒟蒻表示看不懂证n明orz
反正懂用就行了。。生成树计数生成树计数就是给出一种n个点的无向图G 求这n个点的生成树个数G的度数矩阵d[i][j] 当i≠j时d[i][j]=0
否则等于i点的度数G的邻接矩阵a[i][j] a[i][...
分类：
其他好文 时间：
2014-05-15 11:43:59
阅读次数：
554
一次比赛做一次总结，弱菜又来总结了……我这种大四的又死皮赖来混省赛了，貌似就我和山大威海的某哥们（不详其大名）了吧。颁奖前和他聊天，得知他去百度了，真是不错，ORZ之。比赛流水账：题目目前不知道哪有，过几天填坑。没发题目前，我们赌A题可能是水题，由于我是主coder，我去读A，剩下的一个从前往后，一...
分类：
其他好文 时间：
2014-05-13 09:59:05
阅读次数：
498
题目题意：有n1个o, n2个r, n3个z, n4个~， 求有多少种组合使
组合出来的字符串的任意前缀都满足 o的个数>=r的个数，r的个数>=z的个数 ……………………思路：递推，枚举用四重循环控制orz~的个数符合题意，
然后当前个数的orz~等于之前orz~分别少一个推过来的，所以相加上，注...
分类：
其他好文 时间：
2014-05-02 00:24:58
阅读次数：
318
最近在研究单元测试，希望引入一个好用的单元测试工具，提高开发团队的产出质量。
不过我本人对单元测试没有什么知识，所以，笼统的从ios上的测试开始研究。
现在想想，本文的主题monkeytalk好像与单元测试木有关系。orz目前可用的测试框架虽然没有其他开发平台的那样自成体系，也还算是百花齐放...
分类：
移动开发 时间：
2014-05-01 08:29:10
阅读次数：
521
