ZERO- - 博客园

2017年7月22日

摘要：先认错，学长们很早之前就讲过了，然而我现在才来写。。。 01背包 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。 01背包题目的雏形是：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将阅读全文

posted @ 2017-07-22 21:14 ZERO- 阅读(206) 评论(0) 推荐(0) 编辑

蓝桥杯模拟赛引爆炸弹-并查集+DFS

摘要：引爆炸弹在一个 n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹阅读全文

posted @ 2017-07-22 17:55 ZERO- 阅读(584) 评论(0) 推荐(0) 编辑

2017年7月21日

杨辉三角、二项式系数、组合数、斐波那契数列

摘要：杨辉三角杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623 1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。排列信息: 杨辉三角有多种重要的性质。概述：前提：每行端点与结尾的数为1. 每个数等于它上方两数之和。每行阅读全文

posted @ 2017-07-21 22:34 ZERO- 阅读(6751) 评论(4) 推荐(0) 编辑

2017年7月20日

UVALive 3882.And Then There Was One-约瑟夫问题(递推)

摘要： And Then There Was One Time limit: 3.000 seconds Let’s play a stone removing game. Initially, n stones are arranged on a circle and numbered 1,...,n c 阅读全文

posted @ 2017-07-20 17:37 ZERO- 阅读(251) 评论(0) 推荐(0) 编辑

NYOJ 6.喷水装置（一）-贪心

摘要：喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 题意也是浇水，不过这个题浇水装置的位置没有确定，所以比上面的那道题水，而且精度上也没啥要求。唯一让我感觉神奇的就是我定义的1000的数组竟然RuntimeError了！？把数组定义到main函数前面(宏定义)就可阅读全文

posted @ 2017-07-20 15:43 ZERO- 阅读(189) 评论(0) 推荐(0) 编辑

UVA 10382.Watering Grass-贪心

摘要： 10382 - Watering Grass Time limit: 3.000 seconds n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprin 阅读全文

posted @ 2017-07-20 15:35 ZERO- 阅读(385) 评论(0) 推荐(0) 编辑

HDU 5464.Clarke and problem-动态规划

摘要： Clarke and problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1292 Accepted Submission(s): 5 阅读全文

posted @ 2017-07-20 15:03 ZERO- 阅读(144) 评论(0) 推荐(0) 编辑

POJ 1163.The Triangle-动态规划

摘要： The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50122 Accepted: 30285 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 阅读全文

posted @ 2017-07-20 14:58 ZERO- 阅读(145) 评论(0) 推荐(0) 编辑

HDU 1176.免费馅饼-动态规划

摘要：免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64677 Accepted Submission(s): 22761 Problem 阅读全文

posted @ 2017-07-20 14:30 ZERO- 阅读(271) 评论(0) 推荐(0) 编辑

2017年7月19日

HDU 1159.Common Subsequence-最长公共子序列(LCS)

摘要： Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39661 Accepted Submission(s): 阅读全文

posted @ 2017-07-19 20:08 ZERO- 阅读(261) 评论(0) 推荐(0) 编辑

Persistent.

昨日种种，皆成今我，切莫思量，更莫哀，从今往后，怎么收获，怎么栽.

公告