LOI_summer的博客

凡所历经 莫非一成

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

【codevs 1801】矿工配餐

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

2017-08-20 16:10:45

阅读数:207

评论数:0

Codeforces Beta Round #1

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

2017-08-18 16:18:01

阅读数:131

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

阅读数:235

评论数:0

【POJ 2312】Battle City

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

2017-08-05 16:05:22

阅读数:181

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

阅读数:142

评论数:0

【清明】栈和队列

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

2017-08-03 15:51:19

阅读数:243

评论数:1

【2017summer Day1】

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

2017-08-03 14:19:30

阅读数:206

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

阅读数:130

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

阅读数:206

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

阅读数:525

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

阅读数:194

评论数:0

【清明】树状数组

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

2017-01-23 11:02:20

阅读数:280

评论数:0

【清明】搜索

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

2017-01-22 21:10:51

阅读数:190

评论数:0

Dear 清明

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

2017-01-22 20:12:42

阅读数:222

评论数:0

【清明】线段树

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

2017-01-22 19:24:20

阅读数:132

评论数:0

【清明】并查集

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

2017-01-21 20:23:56

阅读数:135

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

阅读数:315

评论数:0

【codevs 1299】切水果

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

2017-01-20 14:40:31

阅读数:278

评论数:0

【codevs 1373】 射命丸文

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

2017-01-20 14:37:55

阅读数:205

评论数:0

【codevs 1329】 东风谷早苗

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

2017-01-20 11:02:52

阅读数:303

评论数:0

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