LOI_summer的博客

凡所历经 莫非一成

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

Dear 时继

NOIP模板整理 “愿我们的爱恨万古长存。”

2016-11-16 17:13:06

阅读数:597

评论数:2

【醒目】【高能预警】经验总结

——来自Loi57的经验1.数组开小&&开大 2.memset用法 3.文件操作要写在主函数里 4.int && long long 5.n,m写反

2016-10-31 20:35:46

阅读数:472

评论数:0

【醒目】【高能预警】Dear 长歌

自己选择的路跪着也要走完。

2016-10-30 11:33:31

阅读数:510

评论数:2

【日常】留言板

^^勾搭神犇√ 这里LOI_summer orz Loi全员

2016-04-15 15:16:06

阅读数:1193

评论数:8

【codevs 6162】 Meronri爬楼梯

6162 Meronri爬楼梯 时间限制: 1 s 空间限制: 2000 KB 题目等级 : 青铜 Bronze 题解 查看运行结果 题目描述 Description 一天,Meronri发现了一个n阶的楼梯,在这个有魔力的楼梯上,Meronri会轻功,所以她一次想爬多少级...

2017-10-31 06:11:07

阅读数:184

评论数:0

【P98】zhxzhx?zhxzhx!

emmmm#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std...

2017-10-30 19:53:26

阅读数:219

评论数:0

【codevs 1684】垃圾陷阱

1684 垃圾陷阱 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深...

2017-10-23 09:15:02

阅读数:213

评论数:0

【codevs 5251】WYW的数字金字塔

题目描述 Descriptionwyw有一个数字n,他要用这个数字写出一个数字金字塔。wyw用随机数生成器生成了一个小于n且大于1的正整数k。wyw找来一张白纸,他在白纸的最低端写下了这个数字n。wyw在n的上面紧挨着写下了一个正整数a1,a1满足不大于n/k,wyw又在a1上面写下了一个正整数a...

2017-10-22 18:56:58

阅读数:181

评论数:0

【洛谷 P1902】 刺杀大使

题目描述伊朗伊斯兰革命卫队(某恐怖组织)正在策划一起刺杀行动,他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆,准备完成此次刺杀,要进入使馆首先必须通过使馆前 的防御迷阵。迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关,...

2017-10-21 20:53:16

阅读数:188

评论数:0

【SCOI2005】【codevs 2455】繁忙的都市

2455 繁忙的都市 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。...

2017-10-20 09:43:08

阅读数:124

评论数:0

【codevs 2038】香甜的黄油

2038 香甜的黄油 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500...

2017-10-20 09:40:47

阅读数:141

评论数:0

【codevs 1995】黑魔法师之门

1995 黑魔法师之门 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description   经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的...

2017-10-19 19:41:27

阅读数:238

评论数:0

【NOIP2002】【codevs 1099】字串变换

1099 字串变换 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 已知有两个字串 A,B, B 及一组字串变换的规则(至多6个规则):      A1−>B1...

2017-10-19 18:34:05

阅读数:135

评论数:0

【JSOI】【codevs 2913 建筑抢修】

2913 建筑抢修 省队选拔赛江苏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏: 经过了一场激烈的战斗,T部落消灭了所有...

2017-10-16 14:57:07

阅读数:131

评论数:0

【清明】排序

1.各种概念排序分为稳定排序和不稳定排序排序的稳定性? 保证任何两个相等的数的相对位置不变内排序?所有数在内存中,调整它们内存存储顺序 外排序?部分数在内存中,调整它们外存存放顺序冒泡排序 O(n2n^2) 重复访问数列,每次比较两个,互换 稳定。选择排序 O(n2n^2) 第x次从...

2017-10-14 11:36:31

阅读数:135

评论数:0

【清明】奇怪的初赛汇总

一、原码,反码,补码1.几个定义机器数:一个数在计算机中的二进制表示形式,带符号,最高位为符号位,正数为0,负数为1真值:机器数的真正数值 符号位 -> 符号原码:符号位 + 真值的绝对值反码: 正数 == 自身 负数 == 符号位不变,其他位取反补码: 正数...

2017-10-14 11:06:10

阅读数:92

评论数:0

【清明】二叉树

1.定义 二叉树: 一棵树,每个节点最多两个子节点(两颗子树),次序不可颠倒。满二叉树:所有终端都在同一层,且非终端节点度数为2 //就是最后一层叶子节点满了完全二叉树:除了最大层以外的部分是满二叉树,最大层所有节点左对齐,不空2.性质 当前节点X 则: 父节点X / 2 左儿子(...

2017-10-14 10:07:00

阅读数:101

评论数:0

【OpenJudge 2987 】小兔子捡金币

2987:小兔子捡金币 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔子从左上方第一格开...

2017-10-12 19:35:30

阅读数:167

评论数:0

【SCOI2005】【codevs 2451】互不侵犯

2451 互不侵犯 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述 Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击...

2017-10-12 16:14:19

阅读数:133

评论数:0

【codevs 2169】【Tyvj 1032】【洛谷 2376】【洛谷2619】零用钱

2169 零用钱 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 作為创造產奶纪录的回报,Farmer John决定开始每个星期给Bessie一点零花钱。FJ有一些硬币,一共有N (1 &...

2017-10-12 14:32:44

阅读数:192

评论数:0

【codevs 1801】矿工配餐

1801 矿工配餐 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好 饮食。每当一辆食品车到达煤矿时,矿工们便会产出一 定数量...

2017-08-20 16:10:45

阅读数:177

评论数:0

Codeforces Beta Round #1

A. Theatre Square题意:影院的面积是n * m,地砖的面积是a * a; 求最少多少块地砖能将影院完全覆盖 铺地砖可以超过影院面积,但不能重叠,不能把地砖拆开分析: 看多少块够长多少块够宽 长 * 宽 == 面积

2017-08-18 16:18:01

阅读数:126

评论数:0

【POJ 3159】Candies

Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 32592 Accepted: 9110 DescriptionDuring the kindergarten days, flym...

2017-08-05 16:26:03

阅读数:212

评论数:0

【POJ 2312】Battle City

这是地址题意就是精简版的坦克大战。。 有草地 打不坏的墙 打的坏的墙 你 和 坦克 特殊优化的BFS 其实是spfa#include <iostream> #include <cstring> #include <cstdio> #include <...

2017-08-05 16:05:22

阅读数:170

评论数:0

【清明】最小生成树

Kruskal && Prim最小生成树的定义:在一给定的无向图G = (V, E) 中,(u,v) 代表连接顶点u与顶点v的边,而w(u, v) 代表此边的权重,若存在T为E的子集,使得所有的点联通且为无环图,使得w(T) 最小,则此T为G的最小生成树。 其中w(T)= ∑_(...

2017-08-03 16:26:11

阅读数:134

评论数:0

【清明】栈和队列

两种数据结构。1.栈 先进后出,类似一个桶,向里面丢东西,先拿出来的是晚丢进去的 支持栈顶插入删除,查询栈大小和是否为空 STL中:stack用于dfs手写栈:#include <iostream> #include <cstdio> #include <cst...

2017-08-03 15:51:19

阅读数:234

评论数:1

【2017summer Day1】

srO GTYA.删除 del数字出现的种数及个数 优先删除重复出现的数字 也就是 查询重复出现的数字的个数 即重复值 // 比如1 1 1 2 3 3 重复值为3如果重复值比k小? 从剩下的数字中继续删,同时答案减减减#include <iostream> #includ...

2017-08-03 14:19:30

阅读数:197

评论数:0

【codeforces 610A】Pasha and Stick

题目地址 A. Pasha and Stick time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Pasha has a wo...

2017-07-20 11:34:59

阅读数:121

评论数:0

Codeforces Yandex.Algorithm 2011 Round 2 D

D. Powerful array time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output An array of positive...

2017-01-23 22:30:57

阅读数:200

评论数:0

【清明】莫队算法

Orz莫队算法离线,离线,离线 基于离线对询问进行排序处理,不影响答案,复杂度O(N√N)如果已知区间[l,r]的答案,那么就能在O(1)或O(lgn)的时间得到[l,r+1]或[l-1,r]的答案//正确性显然主要步骤 1.分块 2.给询问的区间排序 3.调整左右位置,乱搞(:зゝ∠)我...

2017-01-23 21:58:48

阅读数:516

评论数:0

【清明】最短路

最短路是很神奇的东西 //图上DPfloyd spfa spfa_slf(队列优化 dijkstra dijkstra_heap(堆优化//其实搜索也行2333//被打飞1.floyd 三重循环void floyd() { for(int k = 1; k <= n; k...

2017-01-23 12:22:59

阅读数:188

评论数:0

【清明】树状数组

类似于空间被优化了的线段树,同样可用于修改查询 树状数组能做到的线段树一定能做到,线段树能做的树状数组不一定能做到 比如不能查询区间最值 不过求和还是效率很高的联想一下线段树的图,作为一棵平衡二叉树,两个儿子都存在 然而查询的时候是可以不用右儿子的,会被问到的都是左儿子 所以树状数组...

2017-01-23 11:02:20

阅读数:273

评论数:0

【清明】搜索

宽度优先搜索BFS 深度优先搜索DFS 部分剪枝 记忆化搜索 A*1.BFS 宽度优先搜索,又称灌水法 想象一下,在你面前摆着一个……空花盆 然后你往里面灌水 水面是慢慢往上升的对不对?所以BFS就是,先考虑所有情况,再从这些情况里继续考虑推荐例题迷宫2.DFS 深度优先搜索 ...

2017-01-22 21:10:51

阅读数:183

评论数:0

Dear 清明

这个前言为什么在写了两篇以后再写 因为我忘了23333 (:зゝ∠)这个系列为什么叫清明 因为想啊23333_(:зゝ∠)_那我为什么还要问自己这些问题 因为我可以有别的回答啊2333_(:зゝ∠)_世间事莫过如此,词不达意,言不由衷这系列就是讲解,各种各样杂七杂八的东西 主要是NOIP相...

2017-01-22 20:12:42

阅读数:215

评论数:0

【清明】线段树

树形数据结构//废话 这里说普通线段树,并不包括zkw线段树 变体点树之类的也不涉及了线段树是平衡二叉树 支持区间/单点查询,区间/单点修改 时间复杂度为O(logN) 空间复杂度2N 所以有时候需要离散化压空间√图片来自百度百科 线段树嘛顾名思义就好 每个线段被层层分解,端点...

2017-01-22 19:24:20

阅读数:126

评论数:0

【清明】并查集

树形数据结构。 顾名思义用作合并查询。最初可想象为多个集合A,B,C,D等 并即合并,C = A U B; 查即查询,比如查询A中所有元素然而都是集合这样太麻烦了 所以变成了树形 彼此关系由指向决定,即父亲儿子的关系建树 即确定集合元素,每个集合有一个代表元素 依照关系,决定谁是谁的...

2017-01-21 20:23:56

阅读数:126

评论数:0

【POJ 3557】Map Generator

Map Generator Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1319 Accepted: 361 Case Time Limit: 2000MS Special Judge De...

2017-01-21 14:03:37

阅读数:297

评论数:0

【codevs 1299】切水果

1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量数据已重新装...

2017-01-20 14:40:31

阅读数:275

评论数:0

【codevs 1373】 射命丸文

1373 射命丸文 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在幻想乡,射命丸文是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块...

2017-01-20 14:37:55

阅读数:192

评论数:0

【codevs 1329】 东风谷早苗

1329 东风谷早苗 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了...

2017-01-20 11:02:52

阅读数:294

评论数:0

【codevs 1293】送给圣诞夜的极光

1293 送给圣诞夜的极光 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 圣诞老人回到了北极圣诞区,已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人...

2017-01-20 10:55:27

阅读数:257

评论数:0

【NOIP2012】借教室

1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教...

2017-01-20 10:52:36

阅读数:183

评论数:0

Codeforces Round #392 (Div. 2)

╥﹏╥…一打cf本子就死机系列……Rating - -; //rp并没有++; 蒟蒻默默补题解A. Holiday Of Equality time limit per test1 second memory limit per test256 megabytes inputstanda...

2017-01-20 10:20:13

阅读数:190

评论数:0

【NOIP2015】 子串

【codevs 4560】 4560 NOIP2015 D2T2 子串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k...

2016-11-17 23:22:42

阅读数:339

评论数:0

【NOIP2015】跳石头

4768 跳石头 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块...

2016-11-17 22:52:22

阅读数:363

评论数:0

【codevs 1332】上白泽慧音

1332 上白泽慧音 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的...

2016-11-17 17:32:24

阅读数:452

评论数:0

【codevs 2822】爱在心中

2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷...

2016-11-17 17:13:15

阅读数:315

评论数:0

【NOIP1999】旅行家的预算

1046 旅行家的预算 1999年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空...

2016-11-16 22:01:49

阅读数:439

评论数:0

【模板】字典树

#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cctype> #define to(c) c - 'a' u...

2016-11-16 16:53:27

阅读数:317

评论数:0

【codevs 2491】玉蟾宫

悬线法#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 1005; ...

2016-11-16 16:47:49

阅读数:443

评论数:0

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