白云千载空悠悠

Choose,don't regret.

排序:
默认
按更新时间
按访问量

自勉

作为一只生于大浙江的蒟蒻,初中时开始接触OI,在这之前,从来没想过自己有一天能理直气壮的在机房搞这样一门帅气的竞赛,最初是因为好奇,也因为觉得是玩玩电脑就入了坑,后来就真正爱上了OI,曾经有人和我说,OI和文化课不矛盾,我也一直坚信,但是后来由于自己浪的太嗨,文化课成绩还是跌了,但是我知道,这并不...

2016-11-02 22:15:14

阅读数:343

评论数: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是个完全平方数,那...

2017-09-11 21:13:54

阅读数:154

评论数:0

CODECHEF Fill The Matrix

题目链接:https://www.codechef.com/SEPT17/problems/FILLMTR 首先明确没有限制的格子不需要管,那么只需要去管那些限制就好了 而只要那些限制之间不产生矛盾,就一定存在合法序列 欧拉回路判断是否有矛盾产生 贴代码#include<cstdio...

2017-09-11 19:55:59

阅读数:95

评论数:0

CODECHEF Sereja and Commands

题目链接:https://www.codechef.com/SEPT17/problems/SEACO 树状数组,倒着处理 因为数字更新可能为负,所以取模要注意 贴代码#include<cstdio> #include<cstring> #include<alg...

2017-09-11 19:41:02

阅读数:122

评论数: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...

2017-09-11 19:29:49

阅读数:97

评论数: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...

2017-09-09 16:29:46

阅读数:110

评论数:0

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

题目链接:http://hhhoj.ngrok.cc/contest/4/problem/11 贪心思想,ciwi\frac{c_{i}}{w_{i}}的值越大,说明这个技能越强,能用则用 那么问题来了,也许会出现这样的情况,你还漏下一些空不好塞,但拿掉些个大的,用一些小的可以刚好填满,并满足...

2017-09-08 22:55:05

阅读数:184

评论数:0

「NOIP2017模拟赛09.07」虐场

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

2017-09-08 22:23:26

阅读数:192

评论数:0

51NOD1277 字符串中的最大值

题目链接:传送门 kmp裸题 因为前缀是从长到短覆盖的,所以从长到短累计加和 贴代码 var s:ansistring; n,i,j:longint; a:array[0..100005]of char; f,p:array[0..100005]of longi...

2017-09-06 23:01:42

阅读数:126

评论数:0

HDU1686 Oulipo

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

2017-09-05 23:37:52

阅读数:122

评论数: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...

2017-09-05 21:39:56

阅读数:65

评论数: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+...

2017-08-24 20:47:33

阅读数:101

评论数:0

「NOIP2017模拟赛08.11」sequence

题目链接:暂无题目描述 给出一个n项数列{an},求其和大于等于k的最长连续子序列的长度。 输入格式 第一行两个整数 n,k。 第二行 n 个整数ai 。 输出格式 输出一行答案。 样例输入 5 -1 3 0 -3 -4 2 样例输出 ...

2017-08-24 18:44:22

阅读数:89

评论数: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:...

2017-08-24 18:32:30

阅读数:82

评论数:0

HUU6147 Pokémon GO II

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6147 感觉算是百度之星2017复赛最简单的一道题了 画个图就可以发现规律 因为是按照一个方向转的,那么在不存在路径覆盖的情况下,转圈只能越来越大或越来越小,而且在这种一圈圈包含的情况下,若要路径...

2017-08-23 23:09:24

阅读数:167

评论数:0

CODECHEF Palindromic Game

题目链接:https://www.codechef.com/problems/PALINGAM   算是博弈论的题,但主要就是猜结论+乱搞   可以一步步考虑   第一步没有什么输赢   第二步如果B给出了A给出的字符就赢了,那么如果A中所有出现过的字符都在B中出现过,则B稳赢   第三步如果A给...

2017-08-20 08:35:24

阅读数:91

评论数:0

BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1613   水题,DP   f[i][j]表示第i秒末疲劳度为j时的最大跑步距离   那么两种情况,跑步和休息   休息也分两种情况,疲劳度>0和疲劳度=0   转移方程很好推,见代码...

2017-08-15 23:16:32

阅读数:87

评论数:0

HDU1018 Big Number

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018   求n!长度   求x十进制下长度为trunc(lg(x))+1   因为lg(x*y)=lg(x)+lg(y)   所以1~n枚举一下把lg(i)相加最后向下取整加一就是答案   贴代码 ...

2017-08-03 18:07:17

阅读数:96

评论数:1

「NOIP2017模拟赛08.02」A**B

题目链接:http://hhhoj.ngrok.cc/contest/3/problem/4    高精度乘法    小数点位数加一下就好了    注意前后的0以及输出规范    贴代码 type arr=array[0..300]of longint; var s:string; ...

2017-08-02 22:06:36

阅读数:242

评论数:0

「NOIP2017模拟赛07.31」倒水

题目链接:http://hhhoj.ngrok.cc/problem/7   挺有意思的一道题,反正我第一反应二分   无所畏惧.jpg   非常显而易见的,要中和就要有温度差,且Tmin和Tmax中和后的温度为(Tmin,Tmax)   那么只有以下3种情况有解:   1、大水缸的T&...

2017-07-31 23:06:58

阅读数:166

评论数:0

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