码迷,mamicode.com
首页 >  
搜索关键字:规律题    ( 291个结果
关于数据量很大的题目
这段时间写多校,碰到很多数据量很大的题目,有的有规律,有的需要一定的预处理以及一些好玩的算法。那么怎么区分呢?首先看下题目给的限时,如果比较多,那么就需要一定预处理啦:再就是看下rank,如果一道题目突然很多人短时间写出来,一定是规律题,而且是巧妙的规律题。在说一下关于贡献这个东西,有些题目需要枚举 ...
分类:其他好文   时间:2017-08-03 21:52:28    阅读次数:122
hdu_6050: Funny Function (2017 多校第二场 1006) 【找规律】
题目链接 暴力打个表找下规律就好了,比赛时看出规律来了倒是,然而看这道题看得太晚了,而且高中的那些数列相关的技巧生疏了好多,然后推公式就比较慢。。其实还是自身菜啊。。 公式是 ...
分类:其他好文   时间:2017-07-28 00:59:32    阅读次数:302
hdu 6043 KazaQ's Socks
规律题。我自己写的规律对长度为2的要特判,wa一万次。。。 规律题目,容易错的反而是数据小的时候,得长记性。 题解:规律 先是1~n 然后1~n-2 n-1 1~n-2 n 交替出现 比如当n=4 的时候 1 2 3 4 1 2 3 1 2 4 1 2 3 1 2 4 ...... AC代码: ...
分类:其他好文   时间:2017-07-26 15:42:21    阅读次数:155
HDU - 4112 Break the Chocolate(规律)
题意:有一块n*m*k的巧克力,最终需要切成n*m*k个1*1*1的块,问用以下两种方法最少掰多少次能达到目的: 1、用手掰:每次只能拿出一块来掰;2、用刀切:可以把很多已经分开的块摞在一起一刀切下来 分析: 1、用手掰,需要n*m*k-1次。 2、用刀切,可以分别考虑长宽高,计算长宽高分别切成单位 ...
分类:其他好文   时间:2017-07-23 22:48:12    阅读次数:233
做题经验(个人瞎扯淡)
分类 一、小数据范围,需要枚举,求最大或最小值 搜索,for循环枚举 二、数据较大,也有枚举特征,或等差序列 动态规划 三、题目比较长,题中有对流程的描述 模拟 四、看起来像数学中的找规律题 数论,想不出公式就递推 五、给了一个图,找最短路径 最短路算法 六、给了一个图,判断图的连通性并在连通时求最 ...
分类:其他好文   时间:2017-07-23 11:20:12    阅读次数:165
(zst的博弈) 【推理+找规律】
题目: 甲乙两人玩一个游戏: 一张卡片上有个数字,甲乙两人轮流操作, 若当前卡片上的数字为x, 每次操作可以把它变为x+1或2x, 且不能超过n (例如n=8,x=6,只能变为7而不能变为12), 每次甲首先在卡片上写1,规定写n的人获胜。给定n, 问甲是否有必胜策略? 分析: 看起来像一道博弈论的 ...
分类:其他好文   时间:2017-07-19 15:54:47    阅读次数:205
UVA10254 - The Priest Mathematician(找规律)
UVA10254 - The Priest Mathematician(找规律) 题目链接 题目大意:4根柱子的汉诺塔。 解题思路:题目里面有提示,先借助四个柱子移走k个,然后在借助三个柱子移走剩余的n - k个。再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H ...
分类:其他好文   时间:2017-07-04 11:21:08    阅读次数:122
loj6172 Samjia和大树(树形DP+找规律)
题目: https://loj.ac/problem/6172 分析: 首先容易得出这样的dp式子 然后发现后面那个Σ其实是两段区间,可以用总和减去中间一段区间表示,所以只要维护个前缀和就ok了 这样复杂度就是O(nm)的 但是题目中的m异常巨大,有1e9,好像不能用dp做 但我们可以找下规律,发现 ...
分类:其他好文   时间:2017-07-04 11:08:41    阅读次数:152
zoj 2778 - Triangular N-Queens Problem
题目:在三角形的棋盘上放n皇后问题。 分析:找规律题目。依照题目的输出,能够看出构造法则; 先填奇数,后填偶数。以下我们仅仅要证明这样的构造的存在性就可以。 解法:先给出集体构造方法,从(1。n-f(n)+1) 開始填充奇数点; 填充全部的(1+2k。n-f(n)+1+k){当中f(n)就是最大填充 ...
分类:其他好文   时间:2017-06-05 14:50:04    阅读次数:139
“师创杯”山东理工大学第九届ACM程序设计竞赛
A:签到题,直接LL做 B:模拟。没什么好写的 C:求k * m % n == 0最小的k,k = n / (gcd(n,m)) D:bfs E:把第一和第二棵树hash起来,然后在第一棵树每个节点找一下相等的 F:规律题 考虑len == 1的时候,年份范围是2009 - 2018len == 2 ...
分类:其他好文   时间:2017-06-04 20:01:10    阅读次数:140
291条   上一页 1 ... 9 10 11 12 13 ... 30 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!