题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人...

2018-06-17 22:25:57

题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输...

2018-06-17 22:26:02

在《算法竞赛入门经典》一书中 习题1-5 打折 （discount） 一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数。 我编写的代码为 #includeiostream #include iomanip using namespace std; int main( void ){...

2018-06-17 22:26:00

题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1.先将1号同学安排进队列，这时队列中只有他一个人； 2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1～i -1中某位同学（即之前已经入列的...

2018-06-17 22:25:53

自 VS2010 起，微软就在 CRT 中集成了并发运行时（Concurrency Runtime），并行模式库（PPL，Parallel Patterns Library）是其中的一个重要组成部分。7 年过去了，似乎大家都不怎么Care这个事情，相关文章少少且多是蜻蜓点水。实际上这个库的设计相当精彩，胜过 C++ 标...

2018-06-17 22:25:56

很多新手引用Boost库编程，在ubuntu下编译时候有时候会出现如下错误： test04.cpp:(.text+0x2c): undefined reference to `boost::program_options::options_description::m_default_line_length' test04.cpp:(.text+0x37): undefined reference to `boost::program_op...

2018-06-17 22:25:54

题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：345678910JQKA2小王大王，而花色并不对牌的大小产生影响。每一局游戏中，一副...

2018-06-17 22:25:52

题目描述 有N(2=N=600000)块砖，要搭一个N层的塔，要求：如果砖A在砖B上面，那么A不能比B的长度+D要长。问有几种方法,输出 答案 mod 1000000009的值. 输入输出格式 输入格式： 第一行： N，D 第二行： N个数，表示每块砖的长度。 输出格式： 方案数，输出要mod 1000000...

2018-06-17 22:25:51

题目描述 现在有一堆数字共N个数字（N=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两行，第一...

2018-06-17 22:25:49

#include iostream #include stdlib.h using namespace std; #define MAX_LENGTH_INSERT_SORT 7 #define MAXSIZE 10 void ISort( int k[], int n ){ int i, j,temp; for ( i= 1 ; i n;i++ ) { if ( k[i] k[i- 1 ] ) { temp = k[i]; for ( j=i- 1 ; k[j] temp;j-- ) //...

2018-06-17 22:25:49