LeetCode 新题又更新了，最大子数组乘积
题目分析：求一个数组，连续子数组的最大乘积。...
分类：
其他好文 时间：
2014-10-06 15:26:40
阅读次数：
175
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5058（格式有点问题，为了方便阅读～～～整个复制下来吧）题目意思：给出两个长度都为 n 的集合你，问这两个集合是否相等。 其实思路非常容易想到，就是去重后判断嘛～～～我用到了set 来做。不过有个小细节....
分类：
其他好文 时间：
2014-10-06 13:59:40
阅读次数：
262
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333解题报告：一个图里面有n个点和m条单向边，注意是单向边，然后每条路开a秒关闭b秒，问从s点到t点的最短时间。一个简单的最短路稍微变了一下。卡了很久就因为没看到边是单向边，无语。可以用...
分类：
其他好文 时间：
2014-10-05 23:37:59
阅读次数：
231
T1九九归一描述萌蛋在练习模n意义下的乘法时发现，总有一些数，在自乘若干次以后，会变成1。例如n=7，那么5×5 mod 7=4,4×5 mod 7=6,6×5 mod 7=2,2×5 mod 7=3,3×5 mod 7=1。如果继续乘下去，就会陷入循环当中。萌蛋还发现，这个循环的长度经常会是φ(n...
分类：
其他好文 时间：
2014-10-05 13:41:28
阅读次数：
335
一、单点更新
1.hdu1166 敌兵布阵：有N个兵营，每个兵营都给出了人数ai（下标从1开始），有四种命令，（1）”Addij"，表示第i个营地增加j人。（2）“Sub i j”，表示第i个营地减少j人。（3）“Query ij"，查询第i个营地到第j个营地的总人数。（4）”End“，表示命令结束。解题报告Here。
2.hdu1754 I Hate It：给...
分类：
其他好文 时间：
2014-10-05 11:16:58
阅读次数：
419
题意： 给出一颗树，有4种操作： 1、如果x和y不在同一棵树上则在xy连边 2、如果x和y在同一棵树上并且x!=y则把x换为树根并把y和y的父亲分离 3、如果x和y在同一棵树上则x到y的路径上所有的点权值+w 4、如果x和y在同一棵树上则输出x到y路径上的最大值动态树入门题：#includ...
分类：
其他好文 时间：
2014-10-04 22:37:27
阅读次数：
238
最近参加了很多CH上的比赛呢~Rating--了。。题目各种跪烂。各种膜拜大神OTZZZT1珠描述萌蛋有n颗珠子，每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的，当且仅当它的第1位是2，且除了第1位以外的每一位都是3。例如，2，233，2333333都是有趣的数字串。现在...
分类：
其他好文 时间：
2014-10-04 20:32:17
阅读次数：
484
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337解题报告：虽然x和y的范围都是10^8，但是如果a 是大于1000的话，那么a^3就会大于10^9，这样等号的右边只有一个10 * c + 3，这个最大只能达到10^9数量级，所以，不...
分类：
其他好文 时间：
2014-10-03 23:45:25
阅读次数：
300
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328解题报告：中文题题意就不说了。还好数据不大，只有1000，枚举回文串的中心位置，然后向两边扩展，当扩展到 k 大于要求的K的时候停止扩展，不断更新最长的长度跟开始位置最小。我先做了个预...
分类：
其他好文 时间：
2014-10-03 21:11:45
阅读次数：
232
被debug邀请去參加校赛，哎，被虐。。我对不起工大。。由于本人不搞ACM，算法处于HelloWorld水准。。虽然题目除了鸟不拉屎星人之外都非常水，但我能做到这个程度，全然是超水平发挥了。。数据：点此下载===============================================...
分类：
其他好文 时间：
2014-10-03 11:54:14
阅读次数：
195
