TA

A Lannister always pays his debts

[SHOI2014]神奇化合物解题报告

做题的时候一上来就把时间复杂度算错了。。DFS的时间复杂度是O(n+m),我竟然给算成O(n)了! 想过来以后还是比较简单的,观察到m很大但q很小,所以可以将图删成树以得到O(q(n+q))的时间复杂度,至于UFS什么的,用不用都行。 #include using namespace std;...

2014-11-26 20:07:25

阅读数:639

评论数:0

[CODEVS1225]埃及分数解题报告

主要思路:①迭代加深;②

2014-11-23 19:49:29

阅读数:777

评论数:0

[CODEVS2601]重复刷新相反数求最大和 解题报告

刚做这题的时候脑抽了,bl看的题解才A的。。

2014-11-22 17:30:54

阅读数:646

评论数:0

[SDOI2010]地精部落解题报告

这道题是我看了题解以后才做出来的,真是一道神题,但是大神dbbuy

2014-11-22 13:47:02

阅读数:1364

评论数:0

USACO4.1.2Fence Rails栅栏的木料解题报告

描述: 农民John准备建一个栅栏来围住他的牧场。他已经确定了栅栏的形状,但是他在木料方面有些问题。当地的杂货储存商扔给John一些木板,而John必须从这些木板中找出尽可能多所需的木料。 当然,John可以切木板。因此,一个9英尺的木板可以切成一个5英尺和一个4英尺的木料 (当然也能切成3...

2014-11-19 20:26:28

阅读数:1786

评论数:2

NOIP2014提高组复赛解题报告

Day1 T1生活大爆炸版剪刀石头布:模拟,水; T2联合权值:树形DP,水; T3Flappy Birds: 这道题我当时算时间复杂度算错了,O(nm^2)的时间复杂度给算成O(nm)了,所以根本就没想优化,以后①算时间复杂度的时候要小心一点了。 其实正解也是很简单的,只是在直译式DP...

2014-11-18 21:15:57

阅读数:7647

评论数:1

拔河比赛[CODEVS1959]解题报告

题面:将100个数分成两部分,使其个数之差不超过1,且

2014-11-06 15:00:50

阅读数:729

评论数:0

遍历问题[CODEVS1029]解题报告

思路:当这棵树有两个子树时,ans=l[root]

2014-11-05 21:44:03

阅读数:1077

评论数:0

COGS水题赛总结

既然水题是水题赛,学到的东西就主要是来自代码风格上的了。 ①复制数组要用memcpy,循环是较慢的。 ②跳马那道题我竟然还判断了一下其是否会越界,但实际上,越界是不可能发生的,以后这种边界情况我必须要仔细推敲才好。 ③最后一道题我还开了两个Bool数组来判断某个点是否是水及是否经过过,实际上...

2014-11-05 16:47:44

阅读数:840

评论数:0

借教室[NOIP2012]解题报告

思路一:O(mlogn)           裸的线段树,维护最小值和区间修改;由于是第一次写线段树,所以不太会写。 代码:  #include using namespace std; #include #include #include #include char * ptr...

2014-11-05 16:45:35

阅读数:1785

评论数:0

最小和[CODEVS1635]解题报告

题面:输出长度为N的数列中区间和绝对值最小的绝对值,若有多个最小区间和绝对值,则输出其可能的最长长度。N 思路:把区间转换成前缀和,区间绝对值最小其实就是前缀和之差的绝对值最小,所以我们将其排序即可,相差最小的区间一定出现在排序后相邻的两个前缀和之中。 但是还要注意一些问题: ①若有多个区间...

2014-11-05 16:44:39

阅读数:658

评论数:0

Hankson的趣味题[NOIP2009]解题报告

这道题主要思路是对a0,a1,b0,b1分解质因数,得到其对于50000以内每个质因子的幂a,down,b,up,然后对于方程组:         min(a,x)=down         max(b,x)=up 求|x|. ①一个条理的思路是将其分为八种情况讨论,这是非常优秀的。 ②...

2014-11-05 16:43:04

阅读数:2407

评论数:0

Luogu考前模拟Round2总结

虽说除了第一题我都是听了题解才会做的吧。。但还是有一些值得我学习的地方。 1、欧拉-费马定理:     a^∮p≡1(mod p)(a≠p) ∴ a在模p意义下的乘法逆元为:a^(∮p-1)!      特殊地,若p为质数,则a的乘法逆元为a^(p-2)。 2、从一个n*m的矩阵的左下角...

2014-11-05 16:42:22

阅读数:654

评论数:0

C++运算符学习笔记之++i与i++

一、++i与i++的效率?         对于C++基本变量类型而言,是没有区别的;         然而对于自定义类来说,又是有一些区别的,这主要体现在后缀运算符需要创建副本而前缀运算符不需要。 二、for(i=0;i     与for(i=n;i;--i)        一样快么?...

2014-11-05 16:41:02

阅读数:580

评论数:0

学姐吃牛排[Vijos1987]解题报告

这道题按理说应该还是很水的。。但是要注意一个问题是我所没想到的:                满足左子树 代码:  #include using namespace std; #include #include #include #include int...

2014-11-05 16:39:13

阅读数:838

评论数:0

国王游戏[NOIP2012]解题报告

在做这道题之前已经预先知道这道题是贪心了,但是贪心的思路却一直没想到,所以看了题解,发现做法还是很神奇的。 Step 1 一个定理:        对于一个序列,通过交换其相邻的两个元素,一定可以变成其全排列中的任意一个序列。 演绎证明:一个简单的想法是我们可以发现冒泡排序就是这么做的,那么上述定...

2014-11-05 16:37:31

阅读数:1965

评论数:1

虫食算解题报告

一、顺序:逆序比顺序要快得多。 二、剪枝:        每一步都判断当前为字母所配的值是否符合全部方程。        这看起来好像是会很慢,每一次都要花O(n)的时间扫,但出奇的,却会收到非常好的效果。可以减掉大量废纸。 代码:  #include  using namespa...

2014-11-05 16:36:04

阅读数:754

评论数:0

排列组合学习笔记之应用在OI

以下内容主要是对: http://www.cnblogs.com/kliner/archive/2012/10/12/CS_PC.html 所做学习笔记。 一、插板法: 引:在n个不同元素中有重复取k个的组合数? 析:原命题x1+x2+x3……xn=k的自然数解数         ...

2014-11-05 16:35:27

阅读数:947

评论数:0

排列组合学习笔记

最近学习了排列组合,觉得还是挺有意思的,有一些收获: 1、当把几个元素看成一个整体时,要注意其内部的排列。 2、至少的意思从下限到上限分类。 3、能用乘法原理和加法原理的时候就不要用排列组合。 4、注意多重背包思想在排列组合中的应用,相同元素可多选就可分类成选0、1、2……个。 做错...

2014-11-05 16:34:40

阅读数:987

评论数:0

数归学习笔记

以下内容主要来自。。Wikipedia。          由于某些原因,最近学了下数归,感觉还是很好理解及很强大的,这里做个学习笔记。             首先引入一个引理,及皮亚诺公理,其定义了N,声明了数归的正确性并确保了其严谨性。          皮亚诺公理:       ...

2014-11-05 16:33:27

阅读数:573

评论数:0

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