- 博客(38)
- 收藏
- 关注
RSS订阅原创 洛谷OJ - P1316 - 丢瓶盖（二分答案）
题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入第一行，两个整数，A,B。（B第二行，A个整数，分别为这A个瓶盖坐标。输出仅一个整数，为所求答案。样例输入5 31 2 3 4 5样例输出2题
2017-05-24 09:52:39
2565
1
原创 洛谷OJ - P1182 - 数列分段Section II（二分答案）
题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何
2017-05-24 09:47:42
2453
2
原创 洛谷OJ - P1135 - 奇怪的电梯（DFS+回溯+减枝）
题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1输入输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。输出输出文件仅一行，即最少按键次数,若无法到达，则输出-1。样例输入5 1 53 3 1 2 5
2017-05-24 09:41:30
1447
原创 洛谷OJ - P1057 - 传球游戏（记忆化搜索）
题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一
2017-05-24 09:35:17
508
原创 洛谷OJ - P1025 - 数的划分（递归取球问题）
题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。输入n，k (6输出一个整数，即不同的分法。样例输入7 3样例输出4题目说明四种分法为：1，1，5;
2017-05-24 09:24:38
1002
原创 洛谷OJ - P1192 - 台阶问题（递推）
题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输入文件的仅包含两个正整数N，K。输出输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod 100003后的结果。样例输入5 2样例输出8说明对于20%的数据,有N ≤ 10, K ≤
2017-05-24 09:12:37
1335
原创 洛谷OJ - P1108 - 低价购买（LIS+方案数）
题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(2^16范围内的正整数)，你可以选择在哪些天购买这支股票。每次购买都必须
2017-05-23 00:10:26
870
原创 洛谷OJ - P1091 - 合唱队形（LIS）
题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1…>TK(1你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入输入文
2017-05-22 23:54:17
465
原创 NYOJ - 737 - 石子合并（一）（区间DP）
题目描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0输出输出总代价的最小值，占单独的
2017-05-22 23:42:11
532
原创 洛谷OJ - P1880 - 石子合并（区间DP）
题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出输出共2行,第1行为最小得分,第2行为最
2017-05-22 23:33:20
740
原创 NYOJ - 15 - 括号匹配（二）（区间DP）
题目描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N输出对于每组测试数据都输出一个正整数，表示最少需要添加的括号的数量。每组测试输出占一行
2017-05-22 09:12:57
1294
原创 NYOJ - 746 - 整数划分（四）（区间DP）
题目描述暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积输入第一行是一个整数T，表示有T组测试数据
2017-05-22 09:03:18
446
原创 洛谷OJ - P1064 - 金明的预算方案（并查集+附加条件）
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具
2017-05-20 21:43:35
699
原创 洛谷OJ - P1060 - 开心的金明（01背包）
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数
2017-05-20 21:34:25
970
原创 洛谷OJ - P1525 - 关押罪犯（并查集）
题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每年年末，警察局会将本年内监狱中的所
2017-05-20 21:29:00
485
原创 洛谷OJ - P2024 - 食物链（并查集）
题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表示 X 吃 Y 。此人对 N 个动
2017-05-20 21:05:55
1407
原创 洛谷OJ - P1892 - 团伙（并查集）
题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入输入文件gangs.in的第一行是一个整数N(2输出输出文件gangs.out只有一行，表示最大可能的团伙数。
2017-05-20 20:54:11
1378
原创 第八届蓝桥杯【省赛试题4】方格分割
题目描述6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。题目思路 题目要求沿着格子的边线剪成两个部分，仔细观察，剪开的边线是关于中心点（3，3）对称的
2017-05-17 13:23:04
4812
原创 第八届蓝桥杯【省赛试题9】分巧克力
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力
2017-05-17 13:09:49
3266
5
原创 洛谷OJ - P1843 - 奶牛晒衣服（二分答案）
题目描述熊大妈请你帮助完成这个重任 。 洗完衣服后 ， 你就要弄干衣服 。 衣服在自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1 台烘衣机 。使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外，还可以烘干 B 点湿度，但在 1 的时间内只能对 1 件衣服使用。N 件衣服因为种种原因而不一样湿 ， 现在告诉你每件衣服的湿度 ， 要你求出弄干所有衣服的
2017-05-16 21:42:36
1422
原创 洛谷OJ - P2759 - 奇怪的函数（二分答案）
题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？输入一个正整数 n输出使得 x^x 达到 n 位数字的最小正整数 x样例输入11样例输出10题目思路 将题目翻译成公式即为：x^x >= 10^(n-1) 对两边取对数得到 x*log10(x) >= n-1 那么我们只要枚举 x 得到最小的x即可，由于数据量的问题，我们采用二分法快速
2017-05-16 21:34:53
1295
原创 洛谷OJ - P1024 - 一元三次方程求解（二分答案）
题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1输入一行，4个实数A，B，C，D。
2017-05-16 16:07:11
6267
原创 洛谷OJ - P2440 - 木材加工（二分答案）
题目描述题目描述:木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成到等长的6段，很明显能切割出来的小段木头长度最长
2017-05-15 10:54:33
5902
原创 洛谷OJ - P1156 - 垃圾陷阱
题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2输入第一行为2个整数，D 和 G (1 输出如果卡门可以爬出陷阱，输出一个整表示最早什么时候可以爬出；否则输出卡门最长可以存活多长时间。样例输入20 45 4 99 3 212 6 1013 1 1样例输出13题目思
2017-05-14 15:50:40
566
原创 计算机网络基础【应用层】——域名系统DNS
计算机网络 - 应用层 - 域名系统DNSDNS的概念 域名系统（Domain Name System缩写DNS，Domain Name被译为域名）是因特网的一项核心服务，它作为可以将域名和IP地址相互映射的一个分布式数据库，能够使人更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。 我们知道当一台主机要访问另一台主机的时候首先需要他的IP地址。比如说我们要访问百度的网页，在浏览
2017-05-11 17:58:46
1364
原创 第七届蓝桥杯【国赛试题3】棋子换位
题目描述有n个棋子A，n个棋子B，在棋盘上排成一行。它们中间隔着一个空位，用“.”表示，比如：AAA.BBB现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是：1. A棋子只能往右边移动，B棋子只能往左边移动。2. 每个棋子可以移动到相邻的空位。3. 每个棋子可以跳过相异的一个棋子落入空位（A跳过B或者B跳过A）。AAA.BBB 可以走法：移
2017-05-10 20:52:53
3119
1
原创 第七届蓝桥杯【国赛试题1】一步之遥
Problem Description从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的
2017-05-10 20:25:27
2995
7
原创 NUC - 1007 - H.包子铺（二维多重背包）
Problem Description【HuJie】和【Mon-Gee Gee】一推开门，又是一片迷雾森林，穿过森林，看到京城城墙，才反应过来，原来刚刚穿过的是镜像森林。从灵隐寺大路走回京城城墙大概需要走半天，镜像森林阻挡住了直行的道路。 两人出来了有一会儿了，早饭寺里供给的不多，早就饿了。两人去四处化缘，无果。【HuJie】摸了摸口袋，发现自己还有不多的钱币，于是就想到包子铺老板【张国峰】那
2017-05-09 15:30:33
728
原创 HDU - 2191 - 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）
Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于
2017-05-09 14:59:27
372
原创 NYOJ - 760 - See LCS again（最长上升子序列O(N(logN)实现）
Problem DescriptionThere are A, B two sequences, the number of elements in the sequence is n、m; Each element in the sequence are different and less than 100000. Calculate the length of the longest c
2017-05-09 14:13:50
367
原创 计算机网络基础——网络的性能
白话讲计算机网络基础——网络的性能速率（数据率）概念 单位时间传送的数据量。 单位： bit/s(比特每秒) 这里的比特就是衡量数据多少的一个单位，就像米是衡量距离的单位一样。 1 kbit/s = 10^3 bit/s 千比特每秒 1 Mbit/s = 10^6 bit/s 兆比特每秒 1 Gbit/s = 10^9 bit/s 吉比特每秒 1 Tbit/s = 10
2017-05-05 20:33:46
2240
原创 计算机网络基础——基本概念
白话讲计算机网络基础——基本概念基本概念internet：互连网，泛指由多个计算机网络互连而成的计算机网络。 Internet：互联网，指当前全球最大的、开放的、由众多网络相互连接而成的特定互连网，它采用TCP/IP协议作为通信的规则。 边缘部分：我们的电脑主机，互联网的末端。如个人PC，智能手机等。核心部分：为边缘部分提供服务（提供连通性和交换），网络和端系统 边缘部分的通信方式客户
2017-05-05 18:48:47
825
原创 HDU - 1248 - 寒冰王座（完全背包）
Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地精商人:"
2017-05-03 20:57:49
1469
2
转载 memset()初始化为1的那些事
点击查看更详细讲解问题代码： 1 #include <stdio.h> 2 #include <string.h> 3 int main() { 4 int array[5]; 5 int a; 6 while(~scanf("%d",&a)){ 7 memset(array,a,sizeof(array)...
2017-05-03 20:47:22
6374
2
原创 HDU - 1203 - I NEED A OFFER!（01背包）
Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得
2017-05-03 20:44:20
569
原创 NYOJ - 311 - 完全背包（背包问题）
Problem Description直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NOInput第一行： N 表示有多少组测试数据（NOutput对应每组测试数据输
2017-05-03 19:33:09
1205
原创 HDU - 1176 - 免费馅饼（动态规划）
Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个
2017-05-02 18:11:03
870
原创 HDU - 1096 - Monkey and Banana（最长上升子序列）
Problem DescroptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with som
2017-05-01 21:24:01
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人