LOI_summer的博客

凡所历经 莫非一成

【codevs 1801】矿工配餐

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

2017-08-20 16:10:45

阅读数:204

评论数:0

Codeforces Beta Round #1

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

2017-08-18 16:18:01

阅读数:130

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

阅读数:232

评论数:0

【POJ 2312】Battle City

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

2017-08-05 16:05:22

阅读数:178

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

阅读数:139

评论数:0

【清明】栈和队列

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

2017-08-03 15:51:19

阅读数:240

评论数:1

【2017summer Day1】

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

2017-08-03 14:19:30

阅读数:202

评论数:0

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