关闭

[置顶] 自勉

作为一只生于大浙江的蒟蒻,初中时开始接触OI,在这之前,从来没想过自己有一天能理直气壮的在机房搞这样一门帅气的竞赛,最初是因为好奇,也因为觉得是玩玩电脑就入了坑,后来就真正爱上了OI,曾经有人和我说,OI和文化课不矛盾,我也一直坚信,但是后来由于自己浪的太嗨,文化课成绩还是跌了,但是我知道,这并不是因为OI,到了高中,我们的任课老师似乎总是对信息学竞赛抱有偏见,当然,也和我们略难堪的文化课成绩有直...
阅读(247) 评论(1)

「NOIP2017模拟赛09.10」绝对值

题目链接:暂无题目描述:给一个数xx,求y≥2y\ge2满足 ·|x−y||x-y|最小 ·yy的质因子数中每个质因子恰好均出现两次 数据范围: ·数据组数T(1≤T≤50)T(1\le T\le50) ·1≤x≤10181\le x\le10^{18}根据题意可知yy是个完全平方数,那么只根据y√\sqrt{y}来求范围就降到10910^9 然后从y√\sqrt y向两头枚举,不用担心...
阅读(45) 评论(0)

CODECHEF Fill The Matrix

题目链接:https://www.codechef.com/SEPT17/problems/FILLMTR 首先明确没有限制的格子不需要管,那么只需要去管那些限制就好了 而只要那些限制之间不产生矛盾,就一定存在合法序列 欧拉回路判断是否有矛盾产生 贴代码#include #include using namespace std; const int maxn...
阅读(31) 评论(0)

CODECHEF Sereja and Commands

题目链接:https://www.codechef.com/SEPT17/problems/SEACO 树状数组,倒着处理 因为数字更新可能为负,所以取模要注意 贴代码#include #include #include using namespace std; typedef long long ll; const int maxn=1...
阅读(35) 评论(0)

CODECHEF Minimum Good Permutation

题目链接:https://www.codechef.com/SEPT17/problems/MINPERM 求最小的错排 奇偶要分类讨论 偶数个时把[1,n][1,n]两两分组,每组两个交换,如[1,2][1,2],[3,4][3,4]等 偶数个时前面一样,后面三个特殊处理,n−2,n−1,nn-2,n-1,n变成n−1,n,n−2n-1,n,n-2 贴代码#include...
阅读(29) 评论(0)

排列组合部分及应用

组合数意义nn个元素中取出m(m≤n)m(m\le n)个元素,不考虑元素排列顺序,满足条件的方案数记为CmnC_{n}^{m}写法CmnC_{n}^{m}可以记为nCmnCm或C(n,m)C(n,m)或(nk)\binom{n}{k}公式Cmn=Pmnm!=n!m!(n−m)!=Cn−mn=Cm−1n−1+Cmn−1C_{n}^{m}=\frac{P_{n}^{m}}{m!}=\frac{n!}{...
阅读(43) 评论(0)

「NOIP2017模拟赛09.07」不解释连招

题目链接:http://hhhoj.ngrok.cc/contest/4/problem/11 贪心思想,ciwi\frac{c_{i}}{w_{i}}的值越大,说明这个技能越强,能用则用 那么问题来了,也许会出现这样的情况,你还漏下一些空不好塞,但拿掉些个大的,用一些小的可以刚好填满,并满足情况最优,于是乎就出现了一些纠结 如果看完题目,不难发现,突破口在于1≤wi≤31\le w_{i}\...
阅读(57) 评论(0)

「NOIP2017模拟赛09.07」虐场

题目链接:http://hhhoj.ngrok.cc/problem/10 非常显而易见,要晚点挂,就要尽可能和菜鸟比,要赢得第ii场比赛,就要满足是2i2^{i}个人中的最大值,注意虽然平局结果是随机的,但为了达到最优情况,应当判为胜,不要遗漏 贴代码#include #include #include using namespace s...
阅读(60) 评论(0)

51NOD1277 字符串中的最大值

题目链接:传送门 kmp裸题 因为前缀是从长到短覆盖的,所以从长到短累计加和 贴代码 var s:ansistring; n,i,j:longint; a:array[0..100005]of char; f,p:array[0..100005]of longint; ans:int64; begin // assign(input,'1277.in...
阅读(58) 评论(0)

HDU1686 Oulipo

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1686 kmp裸题 网上kmp的解法很多,讲了一大通很复杂的样子,偶然看到一股清流,很好懂,很清楚,写法有点变通,但更容易理解记忆,传送门%%%matrix67 贴代码 var p:array[0..1000005]of longint; a,b:array[0..100000...
阅读(59) 评论(0)

HDU1358 Period

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358 KMP自己匹配自己 pip_i为最大kk满足k<ik<i ∧\land a1∼ka_{1\sim k}与aa的后缀匹配 若成立,循环数为i/(i−pi)i/(i-p_{i}) 贴代码 var a:array[0..1000005]of char; p:array[...
阅读(29) 评论(0)

HDU6146 Pokémon GO

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6146 先考虑从(1,1)开始走的方案数,有如下几种情况 那么从第一列出发的方案数就可算了,乘以2即可 令gi=2i−1g_{i}=2^{i-1} 则方案数pi=2∗fi−1+4∗fi−2+gi+1p_{i}=2*f_{i-1}+4*f_{i-2}+g_{i+1} 但是第一种情况中,起始点和...
阅读(45) 评论(0)

「NOIP2017模拟赛08.11」sequence

题目链接:暂无题目描述 给出一个n项数列{an},求其和大于等于k的最长连续子序列的长度。 输入格式 第一行两个整数 n,k。 第二行 n 个整数ai 。 输出格式 输出一行答案。 样例输入 5 -1 3 0 -3 -4 2 样例输出 3 数据规模与约定 对于前 20% 的数据,1 ≤ n ≤ 100 对于前40...
阅读(55) 评论(0)

HDU6144 Arithmetic of Bomb

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6144 字符串的展开+大数取模 由于不存在括号套括号的鬼畜神奇情况,所以直接模拟即可附大数取模: len:=length(ss); ans:=0; for i:=1 to len do ans:=(int64(ans)*10+ord(ss[i])-48)mod tt;贴代码 const tt=10...
阅读(45) 评论(0)

HUU6147 Pokémon GO II

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6147 感觉算是百度之星2017复赛最简单的一道题了 画个图就可以发现规律 因为是按照一个方向转的,那么在不存在路径覆盖的情况下,转圈只能越来越大或越来越小,而且在这种一圈圈包含的情况下,若要路径覆盖,只能和上一级进行覆盖,如图示 那么每一条线段只可能和前8段进行路径覆盖(实际上会更小),枚举...
阅读(67) 评论(0)

CODECHEF Palindromic Game

题目链接:https://www.codechef.com/problems/PALINGAM   算是博弈论的题,但主要就是猜结论+乱搞   可以一步步考虑   第一步没有什么输赢   第二步如果B给出了A给出的字符就赢了,那么如果A中所有出现过的字符都在B中出现过,则B稳赢   第三步如果A给出了第一步给出的字符就赢了,当然前提是第二步B未赢,所以如果A中存在一个出现次数≥2的字符且...
阅读(57) 评论(0)
70条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:6724次
    • 积分:760
    • 等级:
    • 排名:千里之外
    • 原创:69篇
    • 转载:0篇
    • 译文:0篇
    • 评论:5条
    最新评论