2018年05月_相思明月楼

原创神奇药水 CSU1974 （set）

Description 对于csuxushu来说，能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员，因此他也希望来参加暑期集训的ACM萌新们和他一样怀揣着书写CSU-ACM历史的梦想。一个偶然的机会，他在机房的某个角落得到了一本来自远古神犇的药水配方秘籍。秘籍上记载了许多AC...

2018-05-31 12:12:46 424

原创 Lawn mower CSU1840 (看起来很吓人的题目）

Description The International Collegiate Soccer1 Competition (ICSC) is famous for its well-kept rectangular stadiums. The grass playing fields in ICSC stadiums are always 100 meters long, and 75 me...

2018-05-31 11:10:14 379

原创阶乘除法 CSU1781 （计算阶乘问题）

Description输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该是 n...

2018-05-31 10:10:28 1007

原创 Daydreaming Stockbroker CSU2026(贪心策略）

DescriptionGina Reed, the famous stockbroker, is having a slow day at work, and between rounds of solitaire she is daydreaming. Foretelling the future is hard, but imagine if you could just go back in...

2018-05-31 09:25:04 440

原创 ACM小组的贪食蛇 CSU1222（水题）

Description最近ACM小组养了一条贪食蛇，他们把它养在一个可看成二维空间的盒子里（因为它不会向高处爬嘛）。今天小组里的人都不知道出去干什么了，只留了n个食物在箱子里，但是它又必须按照小组成员给出的1..n的顺序将食物吃完，贪食蛇的行进方式只能是向前，向后，向左，或者向右，而不能斜着走。请你帮它计算一下它吃完这些食物总共要走过的路程长度。（PS这是一条不会长大的蛇，且它的身体并不会影响...

2018-05-30 22:15:06 209

原创 Simple Line Editor CSU1019 (stack 堆栈)

DescriptionEarly computer used line editor, which allowed text to be created and changed only within one line at a time. However, in line editor programs, typing, editing, and document display do not ...

2018-05-30 21:46:22 294

原创 Round-number CSU1040 （理解题）

Description Most of the time when rounding a given number, it is customary to round to some multiple of a power of 10. However, there is no reason why we cannot use another multiple to do our round...

2018-05-30 19:06:43 368

原创合并果子 CSU1588 （优先队列+贪心策略）

Description现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。Input第一行包含一个整数T（T<=50），表示数据组数。每组数据第一行包含一个整数n（2<=n<=1000），表示果子的堆数。第二行包含n个正整数ai（ai<=100），表示每堆果子的果子数。Output每组数据仅一行，表示...

2018-05-30 18:53:34 398

转载优先队列priority_queue详解

优先队列引入优先队列是一种特殊的队列，在学习堆排序的时候就有所了解，点“击”查看。那么优先队列是什么呢？说白了，就是一种功能强大的队列。如果不太清楚队列，可以看看我这篇博客。它的功能强大在哪里呢？四个字：自动排序。优先队列的头文件&&声明首先，你需要#include<queue>using namespace std;12这两个头文件。其次，一个优先队列声明的基本...

2018-05-29 21:57:55 214

原创 HDU 1003 maxsum

Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4...

2018-05-29 21:51:49 289

原创潜在好友（CSU1868）

Description小X在搬砖写一个论坛，这个时候老板突然想到一个功能，让小X今天赶快实现。大概就是如果某个人是你好友的好友那么他的头像上面会有特殊的标志。小X想不到较好的办法来解决如何验证两个人是不是好友的好友，现在向你求助。Input第一行是一个整数T(1<=T<=100)，代表数据组数。每组数据第一行是两个整数n,m(1<=n,m<=10000)，代表这两个人的好...

2018-05-29 21:36:13 394

原创 String and Arrays（CSU）

Description 有一个N*N的字符矩阵，从上到下依次记为第1行，第2行，……，第N行，从左至右依次记为第1列，第2列，……，第N列。对于这个矩阵会进行一系列操作，但这些操作只有两类： (1) R: 将矩阵逆时针旋转90度； (2) P x y: 将此时第x行第y列的字符打印出来，其中1 <= x, y <= N。Input 输入数据的第一行包含一...

2018-05-29 21:22:31 214

原创抛硬币（CSU）

DescriptionJames得到了一堆有趣的硬币，于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上，每一个第i行第j列的格子上都放有一枚James的硬币，抛该硬币正面朝上的概率为Pij，所有抛硬币事件两两之间是相互独立的。现在，玩家在M列硬币中，从每一列里各选择1枚，共M枚，构成一组。如此重复选择N组出来，且保证被选择过的硬币不能再选。选好组之后，每组的M枚硬币各抛一次，如果都是正...

2018-05-29 12:36:12 609

原创 Avatar(CSU)

DescriptionIn the planet Pandora, Jake found an old encryption algorithm. The plaintext, key and ciphertext are all four decimal numbers and all greater than 0. The way to get the ciphertext from the ...

2018-05-29 10:21:19 221

原创矩形着色（CSU）

DescriptionDanni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？现在给你一个平面直角坐标系，其中有一个矩形和一个点，矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置，即在矩形内，在矩形上，还是在矩形外?Input第一行只有一个整数T，(T < 150)，代表共有T种情况。接下对于每种情况，均有两行数据：第一行有两个整...

2018-05-28 11:27:02 356

原创奇数个的那个数(异或运算)CSU

Description给定些数字，这些数中只有一个数出现了奇数次，找出这个数。Input每组数据第一行n表示数字个数，1 <= n <= 2 ^ 18 且 n % 2 == 1。接下来n行每行一个32位有符号整数。Output出现奇数次那个数，每组数据对应一行。Sample Input51122371212233Sample Output32#inclu...

2018-05-26 08:35:16 1016

原创安排座位(CSU)

Description一年一度的暑期集训又开始了！作为老人的小明非常忧伤，因为他要给所有的新人安排座位。由于安排给新人的座位上的机器可能有各种毛病（比如很卡，上不了网之类的），这些问题的出现都会让新人的训练热情下降。为了让更多的新人能够留下，小明自然希望大家的热情都是高涨的。对于每个新人，都会有一个热情值ai，而每个座位都会有一个热情耗损值bi，如果第i个新人坐在第j个位置，那这位同学对整个集训队...

2018-05-26 08:22:57 567

原创三家人（CSU）

Description有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$50 元？如果这么想你就上当了！正确答案是60 元。如果没想通的话再想想吧。下面回答一个一般性的问题：假定A 太太工...

2018-05-26 08:07:20 262

原创 Balls in the Boxes(CSU) 快速幂

DescriptionMr. Mindless has many balls and many boxes,he wants to put all the balls into some of the boxes.Now, he wants to know how many different solutions he can have.you know,he could put all the ...

2018-05-25 21:01:14 259

原创 Wannafly挑战赛16 A取石子（牛客网）

题目描述给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c,d，输入均为不超过500的正整数输出描述:输出一个整数表示答案，答案对109+7取模...

2018-05-25 20:30:21 323

原创 ACM小组的古怪象棋（CSU1224）

DescriptionACM小组的Samsara和Staginner对中国象棋特别感兴趣，尤其对马（可能是因为这个棋子的走法比较多吧）的使用进行深入研究。今天他们又在构思一个古怪的棋局:假如Samsara只有一个马了，而Staginner又只剩下一个将，两个棋子都在棋盘的一边，马不能出这一半棋盘的范围，另外这一半棋盘的大小很奇特(n行m列)。Samsara想知道他的马最少需要跳几次才能吃掉St...

2018-05-25 18:23:50 305

原创又一道简单题（CSU）

Description输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。Input输入第一行为整数 T (1<=T<=1000),即测试数据的组数,以后每行包含一个整数 n (1000<=n<=9999)。Output对于...

2018-05-25 17:13:12 750 1

原创组合数末尾的零（CSU）

Description从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n) = m!/((m - n)!n!) 现在请问，如果将组合数C(m, n)写成二进制数，请问转这个二进制数末尾有多少个零。Input第一行是测试样例的个数T，接下来是T个测试样例，每个测试样例占一行，有两个数，依次是m和n，其中n ≤ m...

2018-05-25 14:28:11 554

原创 HDU2018 母牛的故事（变形Fibonacci）

Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出...

2018-05-25 12:25:26 337

原创 HDU2084 数塔（简单动态规划）

Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，...

2018-05-25 12:14:41 350

原创判断点的位置（计算几何）

1：判断一个点在一条直线的那一侧。假定给出的一条直线AB。A(x1,y1),b(x2,y2 ) ,另外给出一个点C（x3,y3）,判断点在直线的那一侧。只需判断向量的数乘AB x AC=|AB|*|AC|sina。所以判断在那一侧转化为求sina与0的大小问题，在转化为AB x AC与0的大小问题，则 AB =（ax = x2 - x1， ay = y2 - y1） AC= （bx = ...

2018-05-24 19:16:11 1660

原创 Seating Arrangement

Mr. Teacher老师班上一共有n个同学，编号为1到n。在上课的时候Mr. Teacher要求同学们从左至右按1, 2, …, n的顺序坐成一排，这样每个同学的位置是固定的，谁没来上课就一目了然了。但是时间长了之后，Mr. Teacher发现坐得离得远的同学往往因为交流很少而逐渐变得生疏了，于是他决定重新安排同学们的座位，并且在新的座位安排中，任意两个相邻的同学的编号之差的绝对值都必须大于d...

2018-05-23 18:09:24 879

原创编辑距离问题（动态规划）

一、问题描述设A和B是两个字符串，长度分别为n,m要用最少的字符操作（包括字符的插入、删除、修改）,这样的操作称为字符串A到B的操作距离，记为d(A,B)。#include <iostream>#include <cstring>#include <algorithm>#define MAXN 1000using name...

2018-05-21 09:40:17 1679

原创 Rescue

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want to ...

2018-05-13 17:51:26 245

原创 Oil Deposits

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...

2018-05-13 17:41:24 213

原创 HDU 1548 A strange lift

There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if...

2018-05-13 17:37:30 135

原创 ZQ的睡前故事

题目描述 ZQ是一个拥有n女朋友的万人迷，她的每一个女朋友每天晚上都会挨个给他打电话，要他讲了睡前故事才能睡觉。可是，每次他的女朋友都会挑他在吃鸡的时候打电话，ZQ总是因为挂机被舍友赶出宿舍，于是，ZQ告诉他的女朋友们，别打电话了，他会主动打过去给他们讲故事，再打电话就分手！于是，ZQ把他的女朋友名字写在纸上，画成一圈，顺时针编号为1~n，然后从1开始顺时针数。在每一次数...

2018-05-13 17:12:19 579

原创排序算法之快速排序（c++代码实现）

#include <stdio.h>int a[101], n;//定义全局变量void quicksort(int left, int right) { int i, j, t, temp; if(left > right) { return ; } temp = a[left]; i = left; j = right; while(i != j) {...

2018-05-09 21:00:24 930

原创奖学金（排序问题）

详情: 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出...

2018-05-08 17:02:30 3220

原创数字三角形问题（最大路径、动态规划）

输入样例：573 88 1 02 7 4 44 5 2 6 5输出30#include <iostream>#include <algorithm>#include <stdio.h>#include <string.h>using namespace std;int main() { int mp[100][100]; memset(...

2018-05-07 09:36:10 1227

原创快速幂

快速幂ll qpow(ll a,ll b,ll m){ ll ans=1; ll k=a; while(b){ if(b&1)ans=ans*k%m; k=k*k%m; b>>=1; } return ans;}快速乘ll qmul(ll a,ll b,ll m){ ll ans=...

2018-05-06 21:43:53 163

原创 STL学习小结之string

一、使用时需添加头文件#include<string>二、在string对象尾部追加字符串三、删除string对象1.如果要清空string对象，直接赋值为空就行。2.用erase()方法删除迭代器所指的区间内的元素。四、length()方法返回string对象的长度。五、替换string对象的字符六、搜索string对象中的内容。 ...

2018-05-02 19:53:52 233

第一楼主的博客