随笔档案「2018年10月」 - scorpiorax

洛谷1091合唱队形

摘要：题目描述 N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1<...< Ti > Ti+1 >…> TK(1≤i 阅读全文

posted @ 2018-10-31 20:21 scorpiorax 阅读(308) 评论(0) 推荐(0)

洛谷P1075 质因数分解

摘要：题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式输入格式：一个正整数n。输出格式：一个正整数p，即较大的那个质数。输入输出样例输入样例#1：复制 21 输出样例#1：复制 7 输入样例#1：复制 21 输出样例#1：复制 7 说明 n ≤ 阅读全文

posted @ 2018-10-30 14:34 scorpiorax 阅读(263) 评论(0) 推荐(0)

洛谷1004方格取数

摘要：题目描述设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走两次，试找阅读全文

posted @ 2018-10-29 17:30 scorpiorax 阅读(398) 评论(0) 推荐(0)

POJ2393奶酪工厂

摘要：Yogurt factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14771 Accepted: 7437 Description The cows have purchased a yogurt factory th 阅读全文

posted @ 2018-10-26 17:45 scorpiorax 阅读(216) 评论(0) 推荐(0)

NOIP2012国王游戏（60分题解）

摘要：题目描述恰逢 H国国庆，国王邀请n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人阅读全文

posted @ 2018-10-26 15:54 scorpiorax 阅读(771) 评论(0) 推荐(0)

洛谷1106删数问题

摘要：题目描述键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位）输入数据均不需判错。输入输出格式输入格式： n (高精度的阅读全文

posted @ 2018-10-25 18:08 scorpiorax 阅读(383) 评论(0) 推荐(0)

洛谷1209修理牛棚

摘要：题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,farmer John必须尽快在牛棚之前竖立起阅读全文

posted @ 2018-10-25 16:46 scorpiorax 阅读(286) 评论(0) 推荐(0)

二维树状数组区间修改+区间查询模版

摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int i,j,k,n,m,p,q,t1[2005][2005],t2[2005][2005],t3[2005][2005],t4[2005][2005]; 7 long long int x1,y,x2,y2; 8 long long int... 阅读全文

posted @ 2018-10-25 15:27 scorpiorax 阅读(828) 评论(0) 推荐(0)

cogs448

摘要：☆ 输入文件：1.in 输出文件：1.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】在某次膜拜大会上，一些神牛被要求集体膜拜。这些神牛被奖励每人吃一些神牛果。但是，每个神牛的肚量不一样。为了不显得某些人吃得太多，决定两人一组，使得吃得最多的那组吃得尽量少。（神牛数为偶数）阅读全文

posted @ 2018-10-24 17:55 scorpiorax 阅读(251) 评论(0) 推荐(0)

排队打水

摘要：题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出阅读全文

posted @ 2018-10-24 17:40 scorpiorax 阅读(216) 评论(0) 推荐(0)

洛谷U36590搬书

摘要：题目背景陈老师喜欢网购书籍,经常一次购它个百八十本,然后拿来倒卖,牟取暴利。前些天,高一的新同学来了,他便像往常一样,兜售他的书,经过一番口舌,同学们决定买他的书,但是陈老师桌上的书有三堆,每一堆都有厚厚的一叠,他要想个办法用最轻松的方式把书拿下来给同学们.但是你想逗一下陈老师，于是,请你设计一个阅读全文

posted @ 2018-10-24 16:54 scorpiorax 阅读(284) 评论(0) 推荐(0)

NOIP2012借教室

摘要：题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共阅读全文

posted @ 2018-10-22 19:07 scorpiorax 阅读(159) 评论(0) 推荐(0)

归并排序模版

摘要：******归并排序复杂度n(logn)他的复杂度不会退化哦*.* 阅读全文

posted @ 2018-10-22 17:18 scorpiorax 阅读(142) 评论(0) 推荐(0)

NOIP2015神奇的幻方

摘要：题目描述幻方是一种很神奇的 N∗N 矩阵：它由数字1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K(K=2,3,⋯,N×N) ：现给定 N 阅读全文

posted @ 2018-10-19 16:42 scorpiorax 阅读(613) 评论(0) 推荐(0)

NOIP2006能量项链

摘要：题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠阅读全文

posted @ 2018-10-18 16:58 scorpiorax 阅读(270) 评论(0) 推荐(0)

NOIP2003加分二叉树

摘要：题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为di,treedi,tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： su 阅读全文

posted @ 2018-10-17 17:56 scorpiorax 阅读(221) 评论(0) 推荐(0)

NOI1995石子合并&多种石子合并

摘要：题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文

posted @ 2018-10-17 16:42 scorpiorax 阅读(328) 评论(0) 推荐(0)

校门外的树4

摘要：校门外的树4题目描述某校大门外长度为L 的马路上有一排树，每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴，马路的一端在数轴1 的位置，另一端在L 的位置；数轴上的每个整数点，即1，2，……，L，都种有一棵树。由于学校要盖楼。所以要将一些比较高的树砍下来当木材。学校想知道砍下某些树之后阅读全文

posted @ 2018-10-16 18:22 scorpiorax 阅读(189) 评论(0) 推荐(0)

我有特殊的懵题技巧

摘要：我有特殊的懵题技巧题目描述传说，有一种特殊的懵题技巧。在遇到不会做的选择题时，如果RP 足够好，就可以全部懵对：秘籍是这样的：三长一短选最短（如果某个选项的长度，不高于任意其他选项的一半，则选择这个选项）三短一长选最长（如果某个选项的长度，不低于任意其他选项的两倍，则选择这个选项）参差不齐选B（如果阅读全文

posted @ 2018-10-16 18:21 scorpiorax 阅读(513) 评论(0) 推荐(0)

NOIP2016玩具谜题

摘要：题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小阅读全文

posted @ 2018-10-16 18:00 scorpiorax 阅读(328) 评论(0) 推荐(0)

堆——模版

摘要：题目描述如题，初始小根堆为空，我们需要支持以下3种操作：操作1： 1 x 表示将x插入到堆中操作2： 2 输出该小根堆内的最小数操作3： 3 删除该小根堆内的最小数输入输出格式输入格式：第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：阅读全文

posted @ 2018-10-15 17:13 scorpiorax 阅读(138) 评论(0) 推荐(0)

STL - map

摘要：Map /*pair pair <T1，T2>p; // 定义了一个空的pair对象p pair<T1,T2>p(v1,v2); //定义了包含初始值为v1和v2的pair对象p make_pair(v1,v2);//以v1和v2值创建一个新的pair对象 p.first p.second pair 阅读全文

posted @ 2018-10-15 17:09 scorpiorax 阅读(119) 评论(0) 推荐(0)

POJ2559 Largest Rectangle in a Histogram

摘要：Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26987 Accepted: 8727 Description A histogram is a polygon 阅读全文

posted @ 2018-10-03 00:30 scorpiorax 阅读(130) 评论(0) 推荐(0)