2016年09月_一七得七

原创 hdu1069 Monkey and Banana dp

题目链接：http://hdu.hustoj.com/showproblem.php?pid=1069 Monkey and BananaTi

2016-09-25 17:56:53 332

原创 cf 50A. Domino piling 贪心

题目链接：http://codeforces.com/problemset/problem/50/AA. Domino pilingtime limit per test2 secondsmemory limit per test256 megabytesYou are given a rectangular board of M × N squares

2016-09-21 21:26:44 542

原创 cf 50B Choosing Symbol Pairs 水

题目链接：http://codeforces.com/problemset/problem/50/BB. Choosing Symbol Pairstime limit per test2 secondsmemory limit per test256 megabytesThere is a given string S cons

2016-09-21 20:56:19 774

原创 poj2586 Y2K Accounting Bug 贪心

题目连接：http://poj.org/problem?id=2586Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13774 Accepted: 6972DescriptionAccounting for

2016-09-21 20:22:05 267

原创 hdu1015 Safecracker dfs

题目连接：http://hdu.hustoj.com/showproblem.php?pid=1015SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12901 Accepted Submis

2016-09-19 23:18:58 501

原创三个星期啦，总结一些

已经开学三个星期了，感觉时间好快，好像我还是大一一样；还没有进入状态，课程繁忙，大二的事情突然变多，手忙脚乱措不及防；没怎么好好做题，课程也没有好好吸收，忙的没有章法，没有效率，没有效果；心里是着急的，但是又不知道如何合理安排自己的时间，于是更没有章法了；感觉每天时间飞快，但是回想一周，又好像什么收获都没有，上课的只是一知半解，题也没有认真刷，课外也没有好好活动，忙的都是什么呢？

2016-09-17 00:39:05 374

原创 POJ 1330 Nearest Common Ancestors– LCA (二叉树搜索)

题目连接：http://poj.org/problem?id=1330Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25999 Accepted: 13461DescriptionA roote

2016-09-17 00:18:18 305

原创 cf 155A Boredom dp

题目连接：点击打开链接A. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like bo

2016-09-17 00:11:22 306

原创 cf437C The Child and Toy 贪心

题目连接：点击打开链接C. The Child and Toytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn Children's Day, the c

2016-09-17 00:05:20 439

转载 hdu 1297 Children’s Queue 递推大数

原文链接：点击打开链接Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5660 Accepted Submission(s): 1755DescriptionThere are many

2016-09-08 22:53:01 352

原创 [ACM_ZJUT_1382]计算N!（数组模拟超大数运算）

原文链接：点击打开链接计算N!Time Limit:1000MS Memory Limit:32768KDescriptionyaojian最近学了一个新的运算法则——阶乘，但他很懒，不想一步一步计算，所以他想让你来帮他编一个程序，能马上得到N的阶乘。Input输入包含若干行数据，每行都有一个整数N(0Output与输入相对应每行输出N的阶乘。Sample

2016-09-08 21:26:21 974

原创 QUTOJ 1218: 核电站问题递推

链接：点击打开链接1218: 核电站问题时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1题目描述一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。输入输入文件只有多行，每行对应一

2016-09-07 21:32:12 1884 2

原创 QUTOJ 1221: 母牛生小牛递推

链接：http://115.28.203.224/problem.php?id=12211221: 母牛生小牛时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1题目描述设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？输入输入一个整数N。(1≤N≤50)输出第N年时母牛的

2016-09-07 21:27:29 2039 1

原创杨辉三角经典问题

1216: 杨辉三角时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 0题目描述还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入输入数据包含多个测试实例，每个测试实例的输入只包含一

2016-09-07 21:25:27 3668

原创 QUTOJ 1222检查金币水题

链接：点击打开链接1220: 检查金币时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 1题目描述ACM公司生产金币的设备出了问题，使得最近生产的10批金币的重量出现了波动：本来金币的标准重量是10克，但现在有的可能是11克，有的可能9克，也有可能是10克。现在只知道同一批金币的重量是相同的，你的任务是要把每批的单枚金币的重量

2016-09-07 21:18:34 395

原创 poj3041 匈牙利算法二分图最大匹配

DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conv

2016-09-05 21:30:50 289

原创 hdu3746

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, t

2016-09-04 23:19:48 738

原创 cf 570B Simple Game 水题

链接：点击打开链接B. Simple Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Misha and Andrew were pl

2016-09-04 23:04:36 340

原创 hdu2072 单词数 / QUTOJ 1090: 单词个数统计

hdu链接：点击打开链接QUTOJ链接：点击打开链接Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入

2016-09-03 00:06:44 801

一七得七