ciel_s-CSDN博客

原创 hdu 1561 The more, The Better（树形dp+分组背包）

Problem DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？Input 每个测试实例首先包括2个整数，N,M.(1 <= M <= N

2017-02-15 23:32:10 214

原创 hdu 1712 ACboy needs your help（分组背包）

Problem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to arran

2017-02-15 13:48:07 287

原创 hdu2196 Computer （树形dp）

题目链接A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one of settled earlier.

2017-02-14 16:34:20 373

原创 hdu 5495 Fxx and game（dp+单调队列优化）

bestcoder#89 的第二题……初测过了，终测全部挂掉了…… 本来以为是贪心，后来才发现是dp，要用单调队列维护。看了学霸的代码，单调队列的模板就借用了╭(╯^╰)╮代码如下：#include <iostream>#include <string>#include <cstring>#include <cstdio>#include <queue>#include <algor

2016-10-30 22:40:29 337

原创 poj 1990 MooFest （树状数组）

MooFestTime Limit: 1000MS Memory Limit: 30000KDescription Every year, Farmer John’s N (1 <= N <= 20,000) cows attend “MooFest”,a social gathering of cows from around the world. MooFest involves

2016-10-16 18:34:36 302

原创 poj 3468 A Simple Problem with Integers

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Case Time Limit: 2000MS这里是题目链接Description You have N integers, A1, A2, … , AN. You need to deal with two kinds of operatio

2016-10-10 20:58:46 255

原创 hdu 1166 敌兵布阵

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 79154 Accepted Submission(s): 33474戳这里题目链接Problem Description C国的死对头A国这段时间正在进行军事演习，所以C

2016-10-10 00:04:41 268

原创 LightOJ 1085

All Possible Increasing SubsequencesTime Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluDescription An increasing subsequence from a sequence A1, A2 … An is defined by Ai1

2016-10-09 20:14:46 259

原创 POJ 1160 Post Office（dp）

Post OfficeTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 18758 Accepted: 10113戳这里题目链接Description There is a straight highway with villages alongside the highway. The highwa

2016-09-20 19:38:07 266

原创 HDU 3068 最长回文

HDU 3068 最长回文题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17931 Accepted Submissio

2016-09-19 16:11:18 251

原创安卓开发—导入高德地图sdk后工程中无法找到相应的包

声明：本人小白，刚刚学习安卓开发，以下是自己开发中遇到的一些问题，将解决方法贴出来供大家参考，求大神勿喷……想学习使用高德地图的API，从官网下载了相应的sdk，按照参考文档的方法将相应的地图包，搜索包导入libs文件夹，以及进行了相关配置，等等，这是高德官方的文档……然而，我在编写代码的时候，却根本没有这个包！！！！为此，我几乎花了

2016-03-25 18:35:09 2139 5

ciel_s的博客