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

OIer常用的表情包(更新中)

日产用的图片….虽然和csdn的并没有什么关系…但OIer的自嘲精神还是要有的…

2018-07-10 17:31:12

阅读数:43

评论数:0

HGOI8.14集训题解

题解 又是一天爆零日orz 我已经尽力在概括题意啦..版权原因就不开放正式体面了! 第一题——capacitor(今天没有中文的题干) 【题目描述】 给出一个分数,abab\frac{a}{b},给若干次操作,每次操作只能将两个数变成c1+c2c1+c2c_1+c_2或...

2018-08-14 19:12:47

阅读数:1

评论数:0

HGOI8.13集训题解

题解 和杭二中搞了十几天..天天不会做..都是一群神仙在那里打架…我这个蒟蒻只能看看。今天和江苏常州打了一套比赛,觉得比较有难度。 第一题——指引(guide) 【题目描述】 给出n个人和n个门的横纵坐标(x,y),一扇门只能通过一个人,每个人只能走到他右上方(即横纵坐标...

2018-08-13 18:47:01

阅读数:30

评论数:0

各类动态平衡树与可持续化数据结构(坑大,不急)

板子留着,有空补坑 #include <cstdio> #include &...

2018-08-10 18:48:23

阅读数:12

评论数:0

HGOI7.28集训题解

题解 省选模拟赛第三天orz。慢慢有点适应了呢…感觉省选就是打一把暴力…但暴力其实感觉还行。 第一题——小象和老鼠(lemouse) 题目描述 S国的动物园是一个N*M的网格图,左上角的坐标是(1,1),右下角的坐标是(N,M)。 小象在动物园的左上角,它想回到右下角的家里去...

2018-07-28 19:36:59

阅读数:34

评论数:0

HGOI7.26集训题解

题解 今天第一天和二中的神仙在一起做题…但是本蒟蒻只能在电脑前看着北大神仙打架啊……人家AK我60……对OI丧失信心。 这是一套连lzw4896s都不怎么会的神仙题。 第一题——第一题(diyiti)<——你没有看错 【 题目描述】 给...

2018-07-26 19:01:38

阅读数:8

评论数:0

HGOI7.25集训题解

题解 讲道理,其实从算法的思路上来说,实现15年day2的题,在代码量上并没什么难度..但确实还是比较考验思维含量的orz。而我….日常沙雕。 第一题——跳石头(stone) 【题目描述】 给出距离L,在0-L之间有n个点。先在删去m个点使得点之间(包括0和L)的最小距离...

2018-07-25 16:04:24

阅读数:10

评论数:0

HGOI7.24集训题解

题解 今天大概是没带脑子…本来以为今天的题起码可以打230,但实际得分只有170…..orz。15年的题其实觉得还行。 第一题——神奇的幻方(magic) 【题目描述】 给出整数n按照规则求出矩阵。 规则: 首先将1写在第一行的中间。之后,按如下方式从小到大依次填写每个...

2018-07-24 15:20:53

阅读数:4

评论数:0

HGOI7.20集训题解

题解 又是lzw大佬出题…不过这次的题好像他也自己以前做过。感觉上并不是特别难但….只是感觉上orz 第一题——游戏(game) 【题目描述】 两个人玩游戏,A每次做任务有12p12p\frac{1}{2^p}的概率得到2p−12p−12^{p-1}分,B每次只会做难度为1的...

2018-07-20 15:01:20

阅读数:10

评论数:0

HGOI7.19集训题解

题解 讲道理,今天的题还是一如既往地没人性。虽然还是内部资料没有办法公布题面,我还是尽量概括吧…今天比昨天好一点…120分orz。 第一题——城市轰炸(bomb) 【题目描述】 给定nnn个点mmm条有向边,任意一条边的出点被轰炸时入点不能够被轰炸。求最少需要多少次才可以将这...

2018-07-19 18:22:02

阅读数:8

评论数:0

HGOI7.18集训题解

题解 今天做的是当年某市联考的内部资料。所以题面会更加概括的。(出题人写题解的的时候说是水题但….当年大部分都是0分)我也….. 第一题——树状数组(ftree) 【题目描述】 T组数据,给出三段二进制S1,S2,S3S1,S2,S3S_1,S_2,S_3和数字nnn表示一个...

2018-07-18 16:29:16

阅读数:9

评论数:0

HGOI7.17集训题解

题解 今天的题…错误还比较多…但..错的是题面……所以今天的高分真的是水出来的……我真的是个垃圾OIer 第一题——序列(sequence) 【题目描述】 给出一个长度为3N的正整数序列。要求一个长度为2N的子序列,使得该子序列的前面N个元素的和减去后面N个元素的和最大。...

2018-07-17 13:48:50

阅读数:9

评论数:0

HGOI7.16集训题解

题解 今天做的是14年noipday2的真题。但真的比较一般..(首测230..被小坑坑到了)。两天加起来大概500不到吧.. 第一题——无线网路发射器选址(wireless) 【题目描述】 告诉你在坐标轴上有若干给点有不同的权值。求出在某个点建立的最大覆盖面积为(2d*...

2018-07-16 15:15:29

阅读数:9

评论数:0

HGOI7.15集训题解

题解 为什么只有7.15的题解没有14号的呢..因为14号难得放天假啊..为什么要把这么美好的日子拿来做题呢!当然应该出去走走拍拍风景和好看的小姐姐了。今天的题比较水,做的事14年的真题(当年好像一等线500?)首测275.比较一般。 第一题——生活大爆炸版石头剪刀布(rps) ...

2018-07-15 14:16:18

阅读数:13

评论数:0

HGOI7.13集训题解

题解 今天是可怕的一天。因为今天是lzy4896s大佬出题(博客传送门)。没错他是一个恶魔!!!(CF红名大佬)。所以又是打暴力的一天orz 以下为原创题。若有路人经过,可以看看博取一笑 第一题——特殊消消看(game) 【题目描述】 给你一个十分长的字符串,其中相邻存...

2018-07-13 18:09:53

阅读数:22

评论数:0

HGOI7.12集训题解

题解 讲真今天又是CF的题,而且还难得一匹…又和昨天一样爆零orz。我就是CF的搬运工(今天还是没有表情包orz) 第一题——环形山(crater) 【题目描述】 给出n个区间,求出使得区间边界各不相交(不包括相切)的最大个数。 原题:39C 这个很明显是dp题。但...

2018-07-12 19:28:06

阅读数:14

评论数:0

HGOI7.11集训题解

题解 首先声明:由于今天一道题都没有做出来…第一题只骗了30分(真的是题目太难…orz)所以以下的题目标程都是大佬提供的… 第一题——国王的难题(king) 【题目描述】 有n+1个点,其中n个点在x轴上,另一个点单独拎出来,从第k个点出发,求这些点的哈密顿回路。 ...

2018-07-12 18:13:36

阅读数:14

评论数:0

HGOI7.10集训题解

题解 今天开局状态不行..NOIP2013day2的题..模拟赛输入输出打错了….’w’,‘W’在DEVc++下真的看不出来好嘛…然后果断地爆了个零。 第一题——积木大赛(block) 【题目描述】 告诉你一串序列,题目当中就是积木。告诉你可以连续的[L..R][L..R...

2018-07-10 17:21:47

阅读数:8

评论数:0

万恶的字符串DSA(加载中...)

前言 这个字符串的算法实在是令人头大。模拟起来也不是很尽人意。就来这里总结一下。不然自己看的比较累。半夜机房里都是在喊这个算法怎么这么妙 一、hash(哈希) 这个其实还比较简单 ,学过哈希表的知道内部的原理其实和进制转换一样,只不过这里用到了一个指数来进行转换和取模。接下来进行详解。...

2018-07-09 20:27:59

阅读数:30

评论数:0

HGOI7.9集训题解

题解 今天做的是13年day1的题(我真的觉得好难啊但当年的分数线好高啊orz) 第一题——转圈游戏(circle) 【题目描述】 就是说有n(0~n)个小朋友玩转圈圈的游戏。进行10k10k10^k轮,每轮在0号位置上的小朋友到m位上,1号到m+1上..问进过这么多轮后,原来在x...

2018-07-09 14:28:09

阅读数:17

评论数:0

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