2018年05月_悠小白

原创 UVA-10305 Ordering Tasks

John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.InputThe input will consist of several ins...

2018-05-27 09:35:15 131

原创 POJ-2251 Dungeon Master

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...

2018-05-26 21:02:57 179

原创 HDU-1241 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-26 20:30:18 213

原创 POJ-3273Monthly Expense

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32873 Accepted: 12355DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to ru...

2018-05-23 20:44:42 158

原创 ACM排列组合-组合

利用杨辉三角实现求组合数，模板代码（实际为利用二维数组打印杨辉三角）：#include<stdio.h> int main(){ int n,i,j,a[35][35]; while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++) a[i][0]=a[i][i]=1; f...

2018-05-17 23:04:41 927

原创我的随笔

1、将整数转化为字符串 #include<stdio.h> int main (){ int num = 100; char str[25]; sprintf(str, " %d" , num);//把整数写进字符串中 printf ("The number 'num' is %d and the string 'str' is %s. \n"...

2018-05-11 16:17:52 104

原创猴子排序的期望

链接：https://www.nowcoder.com/acm/contest/116/F来源：牛客网题目描述我们知道有一种神奇的排序方法叫做猴子排序，就是把待排序的数字写在卡片上，然后让猴子把卡片扔在空中，等落下的时候观察这些卡片是否从左到右已经排序完成（我们认为不会发生卡片落地后叠在一起的情况）如果有序则排序完成，否则让猴子再扔一遍，直到卡片有序，那么问题来了，给你N个卡片，每个卡片上写着一个...

2018-05-09 20:52:32 640

原创小P的数学问题

链接：https://www.nowcoder.com/acm/contest/115/H来源：牛客网题目描述晚上，小P喜欢在寝室里一个个静静的学习或者思考，享受自由自在的单身生活。他总是能从所学的知识散发出奇妙的思维。今天他想到了一个简单的阶乘问题， 0！= 1 1！= 1 2！= 1 * 2 = 2 3！= 1 * 2 * 3 = 6 4！= ...

2018-05-09 20:48:22 341

原创 String

链接：https://www.nowcoder.com/acm/contest/105/B来源：牛客网题目描述有一个只包含大写字母和数字的字符串S，和一个6*6的字符组成的正方形如下图，正方形中恰好包含0-9和A-Z各一个字符。正方形的一行在字符串S中的出现次数是这行6个字符在S中出现次数的总和，正方形的一列在字符串S中的出现次数是这列6个字符在S中出现次数的总和。如果正方形中一个字符所在行的...

2018-05-09 19:58:14 101

原创 HDU-1027 Ignatius and the Princess II

Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10000 Accepted Submission(s): 5834Problem Description Now our her...

2018-05-06 22:43:35 89

原创大吉大利

链接：https://www.nowcoder.com/acm/contest/115/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述给出一个出生日期，比如：1999-09-09，问：从出生那一天开始起，到今天2018-04-21为止（包括出生日期和今天），有多少天，年月日都不包含...

2018-05-06 22:41:19 168

原创杨老师的游戏

链接：https://www.nowcoder.com/acm/contest/116/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述杨老师给同学们玩个游戏，要求使用乘法和减法来表示一个数，他给大家9张卡片，然后报出一个数字，要求大家用表达式的形式来表示出这个数 100 可以表示为这...

2018-05-06 00:49:01 458

原创凑算式

凑算式 B DEFA + — + -——— = 10 C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。直接暴力...

2018-05-05 23:56:55 2222 2

yimo_180227的博客