08 2017 档案

【数学】8.30题解-count数页码
摘要：count "洛谷p1836" 题目描述 一本书的页码是从 1 n 编号的连续整数： 1, 2, 3, ... , n。请你求出全部页码中 所有单个数字的和，例如第 123 页，它的和就是 1+2+3=6。 输入输出 输入 一行为 n(1 1. 对于10^7以内的数据，直接模拟暴力可以过 cpp i 阅读全文
posted @ 2017-08-30 17:30 bbqub 阅读(262) 评论(0) 推荐(0)
【数论】8.30题解-prime素数密度 洛谷p1835
摘要：prime "洛谷p1835" 题目描述 给定区间[L, R](L include include include include using namespace std; int i,j,k,l,t,n,m,ans; int zhi[100005]; bool b[100005],z[100000 阅读全文
posted @ 2017-08-30 17:06 bbqub 阅读(270) 评论(0) 推荐(0)
【floyd】8.29题解-path
摘要：path 题目描述 这次的任务很简单，给出了一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。 输入输出 输入 第一行包括2个整数N和M。 以下M行，每行三个数字A、B、W，表示从 阅读全文
posted @ 2017-08-30 16:48 bbqub 阅读(151) 评论(0) 推荐(0)
【单调栈】【前缀和】【二分查找】8.28题解-long
摘要：long 题目描述 AP神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N M的矩形空地。空地中每个格子都有自己的海拔高度。AP想让他的宫殿的平均海拔在海平面之上（假设海平面的高度是0，平均数都会算吧？）。而且，AP希望他的宫殿尽量大，能够容纳更多的人来膜拜他。请问AP的宫殿最后会有多大？ 输入 阅读全文
posted @ 2017-08-30 16:33 bbqub 阅读(339) 评论(0) 推荐(0)
【贪心】8.29题解-cut
摘要：cut 题目描述 出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。 对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块 阅读全文
posted @ 2017-08-30 16:32 bbqub 阅读(214) 评论(0) 推荐(0)
【dog与lxy】8.25题解-necklace
摘要：necklace 题目描述 可怜的dog最终还是难逃厄运，被迫于lxy签下城下之约。这时候lxy开始刁难dog。 Lxy首先向dog炫耀起了自己的财富，他拿出了一段很长的项链。这个项链由n个珠子按顺序连在一起（1号珠子和n号珠子没有相连），每个珠子的颜色是1..m中的一种颜色(不妨用Ai表示第i个珠 阅读全文
posted @ 2017-08-25 16:47 bbqub 阅读(259) 评论(0) 推荐(0)
【dog与lxy】8.25题解-land
摘要：land 题目描述 dog终于有了一块领地，但是现在可怜的dog面临着lxy的入侵，于是他决定在自己的领地设置炮楼来保卫自己免受QJ。现在dog找到它可以在领地上设置炮楼的N个地点。但是留给dog的时间不多了，dog决定赶快建4个炮楼。而现在的问题是dog希望这4个炮楼的防守区域最大。而4个炮楼的防 阅读全文
posted @ 2017-08-25 16:02 bbqub 阅读(116) 评论(0) 推荐(0)
codeforeces 845B
摘要：题解 "codefores 845B" 原题 Luba has a ticket consisting of 6 digits. In one move she can choose digit in any position and replace it with arbitrary digit. 阅读全文
posted @ 2017-08-24 11:57 bbqub 阅读(197) 评论(0) 推荐(0)