TA

A Lannister always pays his debts

[Miller-Rabin][CODEVS1702]素数判定2 解题报告

题面描述:判定一个数P∈[1,2^63-1]∩N是素数么。 按照朴素的判定素数方法,至少也需要O(P^0.5)的,但这道题就是霸气到连这样的时间复杂度都过不了的地步。 实在是不会做了,就学习了传说中的Miller-Rabin素数判定法。 两个引理: ①费马小定理: 设p为质数,且不满足p...

2014-12-28 21:42:39

阅读数:987

评论数:0

[CODEVS1060]搞笑世界杯 解题报告

这道题其实真的挺简单的。。但一开始想复杂了,导致很久才做出来。 我的思路是这样的: 设f(i,j)为前i个人拿到j张票的概率,则有: #include using namespace std; #include #include #include #include double ...

2014-12-14 23:15:10

阅读数:1085

评论数:0

[HDU5144]NPY and shot 解题报告

这是一道高一物理题。。题解如是说。 但是高一的我却完全不会做。。 从小学生百科那里搞来了公式,却依然各种WA。 从网上找了标程,对拍了半天没拍出错来。。直到。。!! V为0的时候应该输出0.00! #include using namespace std; #include #inclu...

2014-12-14 09:13:11

阅读数:911

评论数:0

[USACO]金发姑娘和N头牛 解题报告

这道题可以转化为Hash+差分序列模型,但我所要说的是在常数上的优化。 考虑转化为差分序列时,我们在其左端点加上Y-X,在右端点的下一位加上Z-Y;并且对于所有牛都是一样的。所以我们交换两个牛的右端点,对答案不会有任何影响。那么我们干脆就把左右端点分开来考虑好了。 有什么好处? 考虑普通的h...

2014-12-13 11:07:39

阅读数:1392

评论数:0

纵横填字游戏解题报告

题意描述: 【问题描述】        这个题目要求你编写一个程序来解决一个纵横填字游戏。            这个游戏比我们在报纸上见到的通常的填字游戏要简单。游戏仅给出单词的起始位置,方面(横向或纵向)以及单词的长度。只要单词的长度正好,游戏中能填入任何一个来自词典的单词。     在游戏...

2014-12-10 21:19:08

阅读数:963

评论数:0

[COGS1133]黑白棋游戏 解题报告

这道题给我的启示主要在于状压转移中二进制的灵活运用和双向广搜上,这是我写的第一道双向广搜的题。。(八数码用来练DFS-ID了。。) ①交换两个数可以通过^实现,比如10^11=01,11100^10001=01101,这是很巧妙的。 ②双向广搜不能保证搜到字典序最小解;双向广搜时两侧的解的还原方式...

2014-12-06 15:43:20

阅读数:825

评论数:0

[COGS193]最多因子数 解题报告

这真是一道很神的题,看起来似乎只能暴搜,但是暴搜的话又没法解决出现了大质数因子的问题,所以我蛋疼了一下午还是写了个骗分+暴力,但没想到竟然A了! 后来我看了题解,感到很不满意,因为题解根本就没有处理存在大质数的问题。 让我们先来看看所谓的正解:     本题的要求是,求出一个给定区间内的...

2014-12-06 11:30:52

阅读数:3138

评论数:1

[SDOI2009]HH的项链 解题报告

一、这道题。。据说有大神考场上的时候搞了一坨线段树实现了在线。。 二、离线是早就想到了,但是一开始我是按左端点扫的。。导致。。相当麻烦,还做了个前缀和什么的。 三、其实如果按右端点扫,就很简单了! 对于许多相同的数,我们完全可以只保存当前它们最右边那个,然后被保存的数被置1,没保存的置0,于...

2014-12-06 11:12:17

阅读数:738

评论数:0

[CODEVS1283]等差子序列解题报告

这真的是一道很神的题,但在CODEVS。。可以暴力过掉。。当然,在BZOJ上是不可以的。 所以。。我还是看了看题解,题解是这样说的: 一、一个基本的转化是将题目中的描述翻译为一个长度为3的等差子序列,即存在x,k,使得x-k与x+k在x异侧。 二、我们先来看一个错误的贪心思路,因为是一个1~N的排...

2014-12-01 21:06:40

阅读数:1158

评论数:0

[COGS383]单向双轨道解题报告

①做这道题的时候没有认真思考,以为跟双栈排序一样然后就蛋疼了,蛋疼了好久才发现原来不一样!由于可以从栈A到栈B,所以在栈A中的元素是不一定有序的,而栈B中的元素才是一定有序的;我一开始误以为了二者均是有序的。 ②这道题显然应该是DFS-ID,我却一上来就写了个BFS,导致爆掉了。 ③DFS-I...

2014-12-01 20:55:02

阅读数:936

评论数:0

[Vijos1149]驾车旅游解题报告

这道题最关键的地方就是对除非汽车无法用油箱里的汽油达到下一个加油站或目的地,在油箱里还有不少于最大容量一半的汽油时,驾驶员从不在加油站停下来。这句话的翻译,我一开始想错了,真正清晰的等价叙述应为: 驾驶员可以在油站停下来,当当前油箱里的汽油小于最大容量的二分之一或汽车无法用油箱里的汽油达到下一个...

2014-12-01 18:44:16

阅读数:853

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭