2016年11月_riba2534

原创 HDU1010 Tempter of the Bone(深度优先搜索DFS+奇偶性剪枝)

题目：Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 112123 Accepted Submission(s): 30393Problem Descripti

2016-11-30 22:09:30 594 1

原创 2016/11/27月赛总结

比赛链接：点这里密码：ACM7114题目：C - The calculation of GPATime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1202Description

2016-11-28 18:50:03 732 2

原创 C++ string类的一些用法（用到哪更到哪）

先上一篇介绍string类的，这篇还不错：c++中的string常用函数用法总结1.substrbasic_string substr( size_type index, size_type num = npos ); substr()返回本字符串的一个子串，从index开始，长num个字符。如果没有指定，将是默认值 string::npos。这样，substr()函数将简单的返回从

2016-11-28 13:53:04 698

原创 NYOJ1058+NYOJ1282 部分和问题(深度优先搜索DFS入门题)

题目：部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否

2016-11-25 19:05:31 932

原创 HDU2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活(多重背包经典)

题目：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26310 Accepted Submission(s): 11097Problem Desc

2016-11-24 19:40:55 488

原创 HDU1171 Big Event in HDU(01背包的转化，多重背包)

题目：Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37483 Accepted Submission(s): 13007Problem Description

2016-11-24 18:57:16 423

原创 NYOJ325 zb的生日(01背包，深搜DFS)

题目：zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候

2016-11-23 21:17:37 515

原创 NYOJ456 邮票分你一半（转化为01背包）

题目：邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分

2016-11-23 21:00:51 502

原创 NYOJ79 拦截导弹(最长单调递减子序列)

题目：拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截

2016-11-23 19:54:59 547

原创 NYOJ17 单调递增最长子序列(最长单调递增子序列)

题目：单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg...

2016-11-23 19:25:04 880

原创 NYOJ860 又见01背包（01背包的另一种思路）

题目：又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述有n个重量和价值分别为wi 和 vi 的物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。　　1 　　1 　　1 　　1 输入多组测试数据。每组测试数据第一行输入，n 和 W

2016-11-23 10:59:07 458

原创 NYOJ311 完全背包

题目：完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满

2016-11-22 17:20:35 424

原创 HDU2546 饭卡（01背包）

题目：饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24411 Accepted Submission(s): 8547Problem Description电子科大本部食堂的饭卡有一

2016-11-22 13:24:23 436

原创 HDU2602 Bone Collector(01背包)

题目：Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53983 Accepted Submission(s): 22616Problem Description

2016-11-22 11:23:40 440

转载动态规划-----背包问题-----01背包，完全背包，多重背包

首先把三种情况放在一起来看：01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。完全背包(CompletePack):有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费

2016-11-21 21:15:59 985

原创 NYOJ528 找球号（三）(set,位运算)

题目：找球号（三）时间限制：2000 ms | 内存限制：3000 KB难度：2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0

2016-11-21 17:48:48 406

转载 C/C++ set容器的基本操作

用到了c++里STL库里面的一个容器---set容器集和多集（set 和multiset 容器类）#include 一个集合（set）是一个容器，它其中所包含的元素的值是唯一的。集和多集的区别是：set支持唯一键值，set中的值都是特定的，而且只出现一次；而multiset中可以出现副本键，同一值可以出现多次set容器的常用方法：begin() 返回指向第一个元素的

2016-11-21 17:39:39 959

原创 NYOJ138 找球号(二）(哈希，位运算，vector,二分)

题目：找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<

2016-11-21 16:45:35 528

原创 NYOJ86 找球号(一）(二分)

题目：找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜

2016-11-21 11:05:20 429

原创 NYOJ289 苹果（经典的01背包问题）

01背包经典题

2016-11-19 23:17:01 747

原创二分查找

引用百度百科：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一

2016-11-18 20:10:16 342

转载背包九讲

背包问题九讲目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附录一：USACO中的背包问题附录二：背包问题的搜索解法前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃

2016-11-18 19:08:00 507

原创 HDU1702 ACboy needs your help again!(队列和栈)

题目：ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6094 Accepted Submission(s): 3197Problem Des

2016-11-18 17:19:12 589

原创 POJ3069 Saruman's Army

题目：Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8359 Accepted: 4257DescriptionSaruman the White must lead his army alon

2016-11-17 20:48:29 296

原创 POJ3617 Best Cow Line(字典序最小问题)

题目：Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20680 Accepted: 5673DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) c

2016-11-17 17:35:28 441

原创 C++中 private和public的问题

struct的默认类型是publicclass的默认类型是privatepublic是公有的我们可以在随便访问private是私有的,我们只能通过友元或者类中的成员函数访问private和public的作用是让编译器帮你检查某些模块是否使用了他没权限使用的模块，也就是生成可执行代码的时候做权限检查。比如，公司里各个部门有自己私有的信息，财务部可以看所有员工工资，而销售部不可以，

2016-11-17 09:20:49 2818

转载 C++栈和队列

使用标准库的栈和队列时，先包含相关的头文件（使用C++命名空间：using namespace std;）#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作[cpp] view plain copys.empty()

2016-11-17 08:57:11 749

原创 2016广东工业大学第一次月赛补题

比赛链接：点这里题目：Problem B: Linux的文件权限对不对？Description在还没给deepin做dde的arch移植之前，felixonmars迷上了Linux的命令行，因为这看起来特别炫，不用鼠标、只是在键盘里输入字符也能使用电脑。虽然界面在发展，但是felixonmars还是很努力地学习使用纯字符的命令。最近cxbii小浣熊和j

2016-11-16 21:08:55 2333

原创 HDU2111 Saving HDU

题目： Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9971 Accepted Submission(s): 4668 Problem Description话说上回讲到海...

2016-11-16 17:53:25 424 2

原创 HDU2570 迷瘴

题目：迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7024 Accepted Submission(s): 2354Problem Description通过悬崖的yifenfei，

2016-11-16 17:28:41 338

原创 NYOJ47 过河问题

题目：过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走

2016-11-16 11:24:16 387

原创 NYOJ364 田忌赛马

题目：田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi.

2016-11-16 10:27:29 379

原创 NYOJ236 心急的C小加

题目：心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内

2016-11-15 19:24:05 445

转载 C++ map的基本操作和使用

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint

2016-11-15 15:14:24 548

原创 2016/11/13周赛总结

H - 计算几何初步Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2110Description我会给你N 个点的坐标，你来判断这 N个点最多能组成多少个完全不同的锐角三角形。

2016-11-14 11:34:57 521

原创 NYOJ891 选点

题目：找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤

2016-11-11 21:19:23 367

原创 NSWOJ2180 - 最大的数

题目： 2180 - 最大的数时间限制：1秒内存限制：128兆6 次提交 3 次通过提交题目描述小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如1 3 5结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对...

2016-11-10 21:14:31 1498

原创 NSWOJ1204 士兵杀敌（一）(树状数组)

题目：1204 - 士兵杀敌（一）时间限制：1秒内存限制：128兆4 次提交 1 次通过提交题目描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第

2016-11-10 17:16:29 1541

原创 NYOJ448 寻找最大数

题目：寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数

2016-11-09 21:55:41 376

原创 NYOJ71 独木舟上的旅行

题目：代码:#include #include #include using namespace std;int main(){ int t; scanf("%d",&t); while(t--) { int weight,numr; scanf("%d %d",&weight,&numr);

2016-11-09 17:42:42 333

2018 ACM-ICPC 南京网络赛题目

空空如也