杂题
文章平均质量分 59
catch_catch
这个作者很懒,什么都没留下…
展开
-
下棋问题 八个方向判断 模拟求解
题目:Othello is a game played by two people on an 8 x 8 board, using disks that are white on one side and black on the other. One player places disks with the white side up and the other player places原创 2015-04-01 22:25:23 · 878 阅读 · 0 评论 -
Rescue The Princess 山东省赛题 求三角形顶点 atan2求解
题目链接:http://acm.upc.edu.cn/problem.php?id=2217一拿到该题,并不知道,有atan2这个函数,所以只能解方程组求解了,结果耗费了大量的时间才写出来,而且代码比较冗长,真是有些蛋疼。下面说说atan2这个函数的用法吧:atan2(delta y,delta x),感觉应该是这样的一种形式,刚开始以为这是用来求直线的斜率的,但从试用的情况来看,并不是这原创 2015-04-06 23:09:17 · 643 阅读 · 0 评论 -
XDU 1024: 最优规则式
题目链接:http://acm.xidian.edu.cn/problem.php?id=1024解题思路请看:http://blog.csdn.net/u014800748/article/details/45318353代码:#include#include#include#define maxn 100010using namespace std;int n,A[m原创 2015-04-29 17:03:29 · 548 阅读 · 0 评论 -
CSU 1592 石子归并 相邻操作Dp问题
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1592题意:给定一堆石子,每次只能合并相邻两堆,每次的合并代价为两者石子数之和,求最后只剩下一堆时的最小合并代价。刚开始,想到的是贪心,每次合并相邻和值最小的两堆就行了,这题和 POJ 3186 Treats for the Cows以及紫书上的“最优矩阵链乘”差不多,初看看似贪原创 2015-05-04 17:05:19 · 768 阅读 · 0 评论 -
求N!最后非0位 O(N log N)
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1594直接上代码,此题直接当作模题就好了,感觉不怎么好理解。看了几遍,还是不太能理解。先放这里吧。吉林大学模版:#include#define maxn 10010using namespace std;const int mod[20]={1,1,2,6,4,2,2,原创 2015-05-16 00:42:19 · 769 阅读 · 0 评论 -
矩阵加速递推(XDU 斐波那契数列为列)
题目链接:http://acm.xidian.edu.cn/problem.php?cid=1005&pid=4这是XDU校网络塞的一道题目,斐波那契数列。。。看到给出的数据那么大,心想,既然给出了Mod,说不定有一个循环节呢,可是直到N达到10^6都还没有出现循环节,只有放弃了,然后觉得可以解线性递推式的特征根来求解,简单化了几下,感觉不妥,然后放弃了。后来白神说,这题可以用矩阵加速,感谢白原创 2015-05-06 17:18:47 · 933 阅读 · 0 评论 -
怎样k^N的最高位
思路:k^N=10^(N lg k)。令:N lg k=a+b。其中:a为 N lg k的整数部分,b为小数部分。则所求最高位有10^b的首个非零数决定。在转换时的注意精度处理,最好把double与long long 相互转换,精度会损失少些,与Int可能会出错。原创 2015-05-06 17:39:42 · 560 阅读 · 0 评论 -
A^X mod P 山东省赛,打表求解
给一个链接:http://acm.upc.edu.cn/problem.php?id=2219就是给一个公式,求冪取余。拿到则这个题的时候,感觉挺简单的,n的范围是10^6,而qmod的复杂度为log2 N=30左右,所以,应该不会TLE吧,可惜还是TLE了。看来1s只能处理10^6的数量级的复杂度了,10^7就会TLE了。反正我是想不到这种方法了。因为我以为, 时间复杂度已经到达极限原创 2015-04-06 20:51:06 · 1575 阅读 · 0 评论