2017年08月_让你一生残梦

原创 Draw Something Cheat(历经磨难的题目)

Have you played Draw Something? It's currently one of the hottest social drawing games on Apple iOS and Android Devices! In this game, you and your friend play in turn. You need to pick a word and dra

2017-08-23 11:07:13 716

转载幸运三角形

描述话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的两种情况)：

2017-08-22 16:37:42 429

转载 Add More Zero

There is a youngster known for amateur propositions concerning several mathematical hard problems. Nowadays, he is preparing a thought-provoking problem on a specific type of supercomputer which h

2017-08-21 20:58:35 280

原创 Is Derek lying?

DerekDerek and AlfiaAlfia are goodfriends.DerekDerek is Chinese,and AlfiaAlfia is Austrian.Thissummer holiday,they bothparticipate in the summer camp of BorussiaDortmund.During the summercamp,there wi

2017-08-21 20:04:40 510

原创 KazaQ's Socks

描述KazaQ wearssocks everyday. At the beginning, he has n pairs of socks numbered from 1 to nn in his closets. Every morning, he puts on a pair of socks which has the smallest number in

2017-08-21 18:06:54 290

原创整数分解为2的幂

任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。比如N = 7时，共有6种划分方法。 7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4 Input输入一个数N（1 Output输

2017-08-21 17:47:37 1039

原创机器人走方格

M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 Output输出走法的数量。Sample Input2 3代码如下：#include#include#include#include#include#

2017-08-20 14:24:38 306

原创最大的最大公约数（容斥原理）

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Sample Input10Sample Output1 代码如下： #include<iostream...

2017-08-20 14:22:39 448

原创最大的最大公约数

给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2 第2 - N + 1行：每行1个数，对应输入的正整数.(1 Output输出两两之间最大公约数的最大值。Sample Input49152516

2017-08-20 14:19:23 399

原创 X^2 Mod P

X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。Input两个数P A，中间用空格隔开。(1 Output输出符合条件的X，且0 如果没有符合条件的X，输出：No SolutionSample Input13 3Sample Output4 9直接看，数据不大，可以暴力枚举。代码如下：#include

2017-08-20 14:14:15 1247

原创骨牌覆盖

在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）Input输入N(N Output输出数量 Mod 10^9 + 7Sample Input3思路：画出前三个，你就知道了。代码如下：#inc

2017-08-20 14:12:27 358

原创求递推序列的第N项

有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-10000 Output输出f(n)的值。Sample Input3 -1 5Sample Output6思

2017-08-20 14:10:22 593

原创两个数的平方和

给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）Input一个数N(1 Output共K行：每行2个数，i j，表示N = i^2 + j^2（0 如果无法分解为2个数的平方和，则输出No Soluti

2017-08-20 14:07:47 2134

原创只包含因子2 3 5的数

K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 第2 - T + 1行：每行1个数N(1 Output共

2017-08-20 14:06:02 533

转载约瑟夫环

N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 Output最后剩下的人的编号Sample Input3 2Sample Output3

2017-08-20 14:02:18 260

原创中国剩余定理

一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N表示后面输入的质数及模的数量。（2 第2 - N + 1行，每行2个数P和M，中间用空格分隔，P是质数，M是K % P的结果。（2 Output输出符合条件的最小的K。数据中所有K均小于

2017-08-20 13:49:01 255

转载大数阶乘求法

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612608166064768844377641568960512000000000000转载：http://blog

2017-08-19 12:01:30 367

原创喷水装置（一）

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表...

2017-08-19 10:20:46 403

原创街区最短路径问题

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入

2017-08-19 10:00:10 264

原创单调递增最长子序列

描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137思路：当成最大递增子序列就可以了。代

2017-08-19 09:39:17 283

转载棋盘上的守卫

在一个n*m的棋盘上要放置若干个守卫。对于n行来说，每行必须恰好放置一个横向守卫；同理对于m列来说，每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的，且每个位置最多只能放置一个守卫，一个守卫不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。Input第一行包含两个正整数n,m(2接下来n行，每行m个正整数其中第i行第j列的数w[i][j](

2017-08-18 20:37:21 388

原创猴子分桃

猴子分桃Description老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第二个猴子来了，它把桃子分成五堆，五堆一样多，但又多出一个。它把多出的一个留给老猴子，自己拿走其中的一堆。后来的小猴子

2017-08-18 16:02:41 347

转载 E - 简单的图论问题?

给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下左右四个方向之一移动一格,但不能斜着移动,也不能移动到迷宫外面或者进入障碍物格子。如下图,灰色格子代表障碍物。路径 A->B->D->F->E 的权值为 10+3+6+14+...

2017-08-18 11:25:52 751

转载度度熊与邪恶大魔王（百度之星之资格赛）

度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。如果怪兽的生命值...

2017-08-15 11:45:34 411

原创快速查找素数

描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5 72 3 5 7 11WA了十几遍了，我心态炸了。最可气的是

2017-08-14 20:52:51 727

原创质数筛检法

我们要知道什么是质数，简单来说就是：除了1和本身能整除以外，其余的数都不可以。让我们来一步一步的了解一下质数选取的“进化”。在我们刚刚接触质数的时候我们是在小学的时候，那时候就是直接用1到n之间的所有的数去让n除一遍，就可以得出我们想要的结果了。具体代码如下： #include <stdio.h>int main(){ int n,i,j;...

2017-08-14 20:39:50 678 1

原创奖学金（谁获得了最高奖学金）

Description某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得； 3) 成绩优秀奖，每人2000元，期

2017-08-14 16:30:30 551

原创组合数

描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321代码如下：#includ

2017-08-14 14:50:19 213

原创 Home Work

Home WorKDescription临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心!因为他的心思全在暑假作业上：目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很

2017-08-12 20:22:49 498

原创折半查找

算法：不断的从中间拿其中的数字，去与要找的数字比较，从而缩小范围，达到折半查找的好处。例题如下：题目：实现折半查找。要求查找给定的值在数据表中相应的存储位置。本题目假定输入元素均按非降序输入。输入：输入包含若干个测试用例，第一行为测试用例个数k。每个测试用例占3行，其中第一行为元素个数n，第二行为n个元素值，即数据表中的元素，第三行为需要查找的元素。输出

2017-08-12 19:57:01 384

原创找单词

找单词Time Limit(Common/Java):3000MS/10000MS Memory Limit:65536KByteTotal Submit:17 Accepted:7Description假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值

2017-08-12 18:50:58 288

原创 Travel（两点之间求路的旅行）

描述There are N cities in this country, and some of them are connected by roads. Given two cities, can you find the shortest distance between them?输入The first line contains the number of test case...

2017-08-11 16:19:37 362

原创 ACM-行编辑程序

Description如果遇到‘#’，表示后退一格，即前一字符无效，如果遇到@，表示前一单词无效，即退出到空格或所在行头为止。采用栈实现。Input输入包含若干行，由各种字符构成。Output利用描述规则输出最后的文本内容。Sample Inputwhli##ilr#e(s# *s) outcha@putchar( *s =# +

2017-08-11 13:15:25 292

原创 C语言与Java实现：数制转换

”最简单的数值转换，求余。“ 也许有好多的算法都可以进行数据转换。但是最根本的其实就是不断的去求余，16进制的转换，人们为了好区分，就把10改为A，11改为B..............

2017-08-11 11:56:32 1241

原创那些年寮里的崽儿们 CSU - 1924

（非洲）阴阳师LZH大人在寮里养了很多的崽儿，现在养了这么多年，突然想给崽儿们来个式神户口普查，于是乎，普查开始了。 “R，山兔一只”...“R，九命猫一只”...“ R，三尾狐一只”... “哎，你们别乱动啊，都数乱了！！！” “算了，你们一个个都自己过来下报下名字。” 然而，当LZH记下所有崽儿的名字后，眼睛近视的LZH看着密密麻麻的字近视了100度，就在LZH要弃疗的时候，发现CSU正在举办

2017-08-09 19:25:41 361

原创大还是小？ CSU - 1777

输入两个实数，判断第一个数大，第二个数大还是一样大。每个数的格式为：[ 整数部分].[小数部分]简单起见，整数部分和小数部分都保证非空，且整数部分不会有前导 0。不过，小数部分的最后可以有 0，因此 0.0 和 0.000 是一样大的。Input输入包含不超过 20 组数据。每组数据包含一行，有两个实数（格式如前所述）。每个实数都包含不超过 100 个字符。

2017-08-09 19:21:20 339

原创又一道简单题 CSU - 1785

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

2017-08-09 18:46:42 912

转载 D - 错误的算法CSU - 1926

有道题目是这样的:输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交点(行从上到下编号为1~n,列从左到右编号为 1~m),所有 7 个数之和为 35。快要比赛的时候,有一个裁判想到了这样一个

2017-08-09 16:27:02 310

转载阶乘除法 CSU - 1781

输入两个正整数 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=5, m=1,而不是

2017-08-09 15:28:38 356

原创 A - Marjar Cola

Marjar Cola is on sale now! In order to attract more customers, Edward, the boss of Marjar Company, decides to launch a promotion: If a customer returns x empty cola bottles or y cola bottle caps to t

2017-08-07 17:40:42 352

Genealogy.zip

消除注释_DFA实现代码

消除注释_DFA与实现的代码

空空如也