2018年08月_WINDZLY

原创洛谷 P2278 [HNOI2003]操作系统（堆练习）

题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进程到达...

2018-08-15 17:03:40 245

原创 2018 刑侦科推理试题

思路；10重for循环暴力枚举答案；哈哈；代码如下#include <bits/stdc++.h>#define maxn 500005typedef long long ll;using namespace std;ll a[maxn],b[maxn];int title2()//第二题{ if(abs(a[5] - a[2]) ...

2018-08-14 20:45:33 2219

原创牛客练习赛24 D 插排树（最短路练习）

链接：https://www.nowcoder.com/acm/contest/157/D来源：牛客网插排树时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述一年一度的山东省oi夏令营又开始了，每到这个季节，山东的oier们都会欢聚这里，一起学（tuí）习（feì）。当然，为了...

2018-08-14 15:40:19 186 1

原创牛客练习赛24 B凤凰（并查集考察）

链接：https://www.nowcoder.com/acm/contest/157/B来源：牛客网题目描述凤凰于飞，翙翙其羽，亦集爰止。 ——《诗经·卷阿》传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树，每个节点有一只鸟，开会的节点定在1号节点。...

2018-08-14 13:52:25 328

原创洛谷 P1631 序列合并（数学或二分//堆）

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到 N^2N2 个和，求这 N^2N2 个和中最小的N个。输入输出格式输入格式：第一行一个正整数N；第二行N个整数 A_iAi , 满足 A_i\le A_{i+1}Ai≤Ai+1 且 A_i\le 10^9Ai≤109 ;第三行N个整数 B_iBi , 满足 B_i\le B_{i+1}B...

2018-08-13 23:53:46 205

原创 hpu 方框

方框Description 用'*'打印出一个nxn的字符图形（1<=n<=100）.Input 多组输入。每行输入一个n，输入EOF结束文件.Output 输出一个满足题意的图形.Sample Input 112561011Sample Output 1*********** ** * ** *...

2018-08-13 18:01:38 251 1

原创洛谷 P3371 【模板】单源最短路径（弱化版）(堆，bfs,最短路)

题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度...

2018-08-11 21:28:15 1038 3

原创洛谷 P1087 FBI树

题目描述我们可以把由“ 00 ”和“ 11 ”组成的字符串分为三类：全“ 00 ”串称为 BB 串，全“ 11 ”串称为I串，既含“ 00 ”又含“ 11 ”的串则称为F串。FBIFBI 树是一种二叉树，它的结点类型也包括 FF 结点， BB 结点和I结点三种。由一个长度为 2^N2N 的“ 0101 ”串S可以构造出一棵 FBIFBI 树 TT ，递归的构造方法如下：1) TT 的根...

2018-08-09 19:19:01 372

原创洛谷 P1305 新二叉树

题目描述输入一串二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。( n \leq 26n≤26 )后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的二叉树输入输出样例输入样例#1：复制6abcbdicj*d**i**j**输出样例#1：复制...

2018-08-08 17:11:36 261

原创 ZZNUOJ2140: 学无止境（线段树？不存在的，哈哈）

题目描述“别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批“ACM程序设计竞赛是一个团体项目。宝儿姐作为其中优秀的一份子，每天好好学习天天向上。曾经宝儿姐给自己定了一个计划，刷穿bzoj。于是她每天把oj上连续的几道题给写一遍，这样持续了n天。现在宝儿姐想知道有多少天自己是处于特别强的状态。某一天，如果宝儿姐那天刷的所有题目，n天后已经都刷过了至少3遍，那么那天就是很强的状。给...

2018-08-08 15:33:07 185

原创线段树模板

实际上线段树足够的空间 = n向上扩充到最近的2的某个次方）的两倍举个例子：假设数组长度为5，就需要5先扩充成8，8*2=16.线段树需要16个元素。如果数组元素为8，那么也需要16个元素。#include <bits/stdc++.h>#define maxn 100005typedef long long ll;using namespace std;...

2018-08-08 14:12:44 133 3

原创洛谷1706全排列（next_permutation()的具体内容）

题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式： n(1≤n≤9) 输出格式：由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1：复制3输出样例#1：复制 1 2 3 1 ...

2018-08-04 16:35:02 356

原创牛客 Wannafly挑战赛21 A 灯塔（数学知识）

运用数学知识传送门飞跃：在平面中，一个点绕任意点旋转θ度后的点的坐标链接：https://www.nowcoder.com/acm/contest/159/A来源：牛客网题目描述Z市是一座港口城市，来来往往的船只依靠灯塔指引方向。在海平面上，存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围。特別地，由于特殊限制，每个灯塔照亮范围的角的两条边必须要么与坐标轴平行要...

2018-08-03 23:06:40 250

原创洛谷 P2123 皇后游戏（贪心）

题目背景还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。题目描述皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 n 位大臣颁发奖金，其中第 i 位大臣所获得的奖金数目为第i－1 位大臣所获得奖金数目与前 i ...

2018-08-03 16:01:08 553

原创 51nod 1596 搬货物

1596 搬货物题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。 Input单组测试数据。第一行有一个...

2018-08-02 21:48:19 151

原创 P1316 丢瓶盖（二分最小值最大化）

题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式：第一行，两个整数，A,B。（B<=A<=100000）第二行，A个整数，分别为这A个瓶盖坐标。输出格式：仅一个整数，为所求答案。...

2018-08-01 23:42:50 290

原创 P1182 数列分段`Section II`（二分加贪心最大值最小化）

题目描述对于给定的一个长度为N的正整数数列 A-iA−i ，现要将其分成 M(M≤N)M(M≤N) 段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4 2 4 5 142451 要分成 33 段将其如下分段：[4 2][4 5][1][42][45][1]第一段和为 66 ，第 22 段和为 99 ，第 33 段和为 11 ，和最大值为 99 。将...

2018-08-01 22:54:06 324

WINDZLY的博客