Loi_black-CSDN博客

原创 NOIP模板整理

2016NOIP RP++ 持续更新中……图论：1. 最短路（模板：热浪）①.floyd#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;const int maxn=1005;int d[maxn][maxn];int n,m,s,e;void floyd(){ for(i

2016-11-14 17:18:46 2477 13

原创勾搭神犇

本人LOI蒟蒻一枚，代码能力也是烂到不行，在这里勾搭个神犇，也是极好的QAQ。。刷刷题，写写代码题解啥的，，欢迎各位神犇前来大脸，小弟不胜感激

2016-03-29 21:00:53 718 19

原创洛谷P3093 [USACO13DEC]牛奶调度Milk Scheduling（贪心）

题目描述 Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk. Being impatient animals, some cows will refuse to be milked if Farmer

2017-11-07 17:38:14 633 1

原创洛谷 P3941 入阵曲

原题地址：https://www.luogu.org/problemnew/show/3941 题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 丹青千秋酿，一醉解愁肠。无悔少年枉，只愿壮志狂。题目描述小 F 很喜欢数学，但是到了高中以后数学总是考不好。有一天，他在数学课上发起了呆

2017-11-05 21:12:02 503

原创弱校胡策 cubicp（数学）

立方数2(cubicp) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 LYK还定义了一个数叫“立方差数”，若一个数可以被写作是两个立方数的差，则这个数就是“立方差数”，例如7(8-1),26(27-1),19

2017-11-04 21:46:46 507 2

原创弱校胡策大逃亡（BFS灌水+二分答案）

题目描述给出数字 N(1<=N<=10000）， (1<=x<=1000), Y(1<=Y<=1000) ,代表有N 个敌人分布一个 X 行 Y 列的矩阵上，矩形的行号从 0 到 X-1,列号从 0 到Y-1 再给出四个数字 x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出这个值最大可以为多少,以及在这个前提

2017-11-04 16:35:07 554

原创弱校胡策 POJ2709 Painter（贪心）

Description The local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and have the

2017-11-04 16:15:41 500

原创洛谷P2878 [USACO07JAN]保护花朵Protecting the Flowers（贪心）

题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eatin

2017-11-04 08:29:32 446

原创 HDU5500 Reorder the Books（脑洞？）

Reorder the Books Problem Description dxy has a collection of a series of books called “The Stories of SDOI”,There are n(n≤19) books in this series.Every book has a number from 1 to n. d

2017-11-04 07:44:17 338

原创 BZOJ 1179[Apio2009]Atm

Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P

2017-11-04 07:18:19 304

转载 k倍区间 O（N）

转载自http://blog.csdn.net/qq_35776409/article/details/78226120给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K

2017-11-03 07:06:12 392

原创胡策 zhxP98 a

【问题描述】世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了，所以便有了这么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定x，求【输入格式】一行一个整数N。【输出格式】一行一个整数代表答案。【样例输入】 6 【样例输出】 25 【数据范围与规定】对于30%的数据， 1 ≤ x

2017-11-02 11:31:17 346

原创洛谷P2656 采蘑菇

题目描述小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复系数”，再下取整。比如，一条路上有4个

2017-10-29 19:21:19 450 2

原创洛谷P1561 [USACO12JAN]爬山Mountain Climbing（贪心）

题目描述 Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to send his N cows (1 <= N <= 25,000) to climb up and then

2017-10-27 09:05:28 886 1

原创胡策 zhxP97 a

【问题描述】你是能看到第一题的 friends 呢。 ——hja 何大爷对字符串十分有研究，于是天天出字符串题虐杀 zhx。何大爷今天为字符串定义了新的权值计算方法。一个字符串由小写字母组成，字符串的权值被定义为其中出现次数最多的字符的次数减去出现次数最少的字符的次数。（注意，在讨论出现最少的字符的时候，该字符必须至少出现一次）现在何大爷给你一个字符串，何大爷想知道这个字符串

2017-10-26 21:27:02 452

原创洛谷P1280 尼克的任务（dp）

题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些

2017-10-25 21:36:42 282

原创弱校胡策洛圣都（贪心）

洛圣都，一个庞大且阳光普照的繁华都市，充满了自我救赎的大师们，贪官污吏们和落魄的名人们，一群被羡慕着的西方世界的居民却也正处于挣扎着生存的时代，衰落的经济和廉价的道义让这里混乱不堪。题目描述当你刚刚踏入洛圣都，就看见拉玛尔走了过来。 “哦，兄弟，见到你可真高兴。” “来吧这里是洛圣都，你有我罩着包你满意。” “我们最近发现了一桩好活儿”拉玛尔无不得意的说， “我们完全掌

2017-10-24 19:54:41 326

原创 codevs 2594 解药还是毒药（状压+bfs）

题目描述 Description Smart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的病症和能使人患上的病症列一张清单给你，然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一声

2017-10-23 21:44:47 515

原创 codevs2218 补丁VS错误（状压+spfa更新）

题目描述错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好，最好是没有错误的。但是推出一个没有错误的软件几乎不可能，所以很多软件公司都在疯狂地发放补丁（有时这种补丁甚至是收费的）。T公司就是其中之一。上个月，T公司推出了一个新的字处理软件，随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题，那就是一个补丁在排除某些错误的同时，往往会加入另一些错误.

2017-10-23 19:55:09 505

原创洛谷P1466 集合 Subset Sums（dp）

题目描述对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的： {3} 和 {1,2} 这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果N=7，有四种方法能划分集合{1，2，3，4，5，6，7}

2017-10-23 16:26:44 356

原创弱校胡策深渊

题目描述曹操决定考试时找“鬼才”郭嘉来帮忙作弊，可他突然想起这时郭嘉好像真的成了鬼了，（众所周知，郭嘉死的早）于是干脆让郭嘉在考试时给他托梦，（他负责睡觉^(*￣(oo)￣)^）由于曹操睡觉打呼的声音吵到了别人，所以天道将他丢入了了梦之深渊，深渊的深度为D，而且在这里几乎任何东西都会很快被吞噬，幸好曹操有诸侯称号护体，暂时不会被吞噬，可称号只能帮他维持10s的时间。于是郭嘉从地

2017-10-22 16:25:22 353

原创弱校胡策复式八卦阵

题目描述刘备请来了“千古人龙”诸葛亮，而最近诸葛亮又在八卦阵的基础扩展出了复式八卦阵，可以在考试开封前30min知道考试的内容。叠加规则如下：首先有一个能量值为 n 的母盘（不占高度），母盘上可放置一个能量值为a1且能量值不超过 n/k 的八卦阵，在八卦阵a1上又可放置一个能量值为 a2且不超过 a1/k的八卦阵，其中k为刘备的幸运数字，很显然能量值不能为负，且为了保证作弊

2017-10-22 16:18:26 285

原创洛谷P1250 种树（差分约束）

题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的

2017-10-19 17:25:22 973

原创洛谷P1709 隐藏口令Hidden Password

题目描述有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S（由N个小写字母组成，5<=N<=5,000,000），然后他把S顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串，他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置-1做为口令。如字符串alabala，按操作的到7个字符串，排

2017-10-18 17:28:58 758

原创弱校胡策银魂

题目来源 https://www.luogu.org/problem/show?pid=3927 题目描述银桑、神乐、新八三人在测试阿姆斯特朗回旋加速喷气式阿姆斯特朗炮的威力。阿姆斯特朗回旋加速喷气式阿姆斯特朗炮十分神奇，使用方式如下：输入两个数字n,k到阿姆斯特朗回旋加速喷气式阿姆斯特朗炮的控制台中，然后阿姆斯特朗回旋加速喷气式阿姆斯特朗炮会计算出n!

2017-10-16 21:52:37 355

原创弱校胡策埃罗芒阿老师（贪心）

题目来源 http://codevs.cn/problem/2913/ 题目描述埃罗芒阿老师是著名的插画家，她的工作是为电击文库出版的的书画插画。快要到截稿日了，埃罗芒阿老师还在水>_< 埃罗芒阿突然发现自己还有一大堆插画没有完成，如果不能在截稿时间内完成是要扣工资的。于是埃罗芒阿老师把每个任务所需的时间和现在距离每个任务截稿的时间记录了下来，想

2017-10-16 19:49:41 362

原创洛谷P2587 [ZJOI2008]泡泡堂（贪心）

题目描述第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分，输一场不得分。最

2017-10-16 19:34:03 407

题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。现在，反抗军首

2017-10-14 20:44:58 302

原创 POJ 1700 Crossing River（贪心）

Description A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row

2017-10-13 09:10:45 501

原创 STL基础学习笔记

set set是实现红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列。 set常用操作： begin(),返回set容器的第一个元素（*） end(),返回set容器的最后一个元素（*） clear(),删除set容器中的所有的元素 empty(),判断set容器是否为空 max_size(),返回set容器可能包含的元素最大个数 size() ,返回当前set

2017-10-12 23:26:06 317

原创洛谷2376 奶牛工资（贪心）

题目描述贝西工作勤勤恳恳，她每月向约翰索要C 元钱作为工资。约翰手上有不少钱，他一共有N 种面额的钞票。第i 种钞票的面额记作Vi，约翰有Ki 张。钞票的面额设定是比较合理的，保证所有大面额的钞票都是所有小面额钞票的整数倍。假设约翰每个月给贝西发一次工资，那么这些钱够发几个月的工资呢？贝西不会找零，如果约翰发的钱大于C 元，多余的部分就算是贝西的奖励了。输入输出格式输入格式：

2017-10-12 19:48:03 938

原创洛谷P1613 跑路（倍增+floyd）

题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条边

2017-10-12 17:26:13 385

原创 POJ 1837 Balance（dp）

Description Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm’s leng

2017-10-10 16:54:19 333 2

原创数论复习笔记

线性筛O（N）基础的线性筛模板。#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;const int maxn=1000005;int prime[maxn];bool notprime[maxn];int n,cnt=0;void shaiprime(){ for(int i

2017-10-10 11:48:44 503 2

原创 OpenJudge noi 07 矩阵归零消减序列和

描述给定一个n*n的矩阵（3 <= n <= 100，元素的值都是非负整数）。通过(n-1)次实施下述过程，可把这个矩阵转换成一个1*1的矩阵。每次的过程如下：首先对矩阵进行行归零：即对每一行上的所有元素，都在其原来值的基础上减去该行上的最小值，保证相减后的值仍然是非负整数，且这一行上至少有一个元素的值为0。接着对矩阵进行列归零：即对每一列上的所有元素，都在

2016-11-16 20:01:43 1957

原创 OpenJudge noi 12变幻的矩阵

描述有一个N x N（N为奇数，且1 <= N <= 10）的矩阵，矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻（只会变幻一次）。现在给出一个原始的矩阵，和一个变幻后的矩阵，请编写一个程序，来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。按照顺时针方向旋转90度；如： 1 2 3 7 4

2016-11-16 19:58:44 1756

原创【NOIP2012】codevs1217 借教室

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

2016-11-16 14:49:55 880

原创 OpenJudge noi 8758 2的幂次方表示

描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20 同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0) 进一步：7=22+2+20（21用2表示） 3=2+20 所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如：1315=210+28+

2016-11-15 21:41:31 628

原创【noip2011】codevs1135选择客栈

描述丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两

2016-11-15 20:59:37 507

原创【HNOI 2003】洛谷P2278 操作系统

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

2016-11-14 07:25:07 468

空空如也

空空如也