1160

POJ 动态规划（dp）题目汇总

1143 Number Game1160 Post Office1178 Camelot1179 Polygon1180 Batch Scheduling1187 陨石的秘
·2015-11-12 13:57

POJ 1160 Post Office（抽象的二维DP）

题意： 有 n 个村庄，要求选定其中 p 个建立邮局，每个村庄使用离他最近的那个邮局，求一种方案使最终的距离总和最小; （黑书 157 邮局） 思路： 1. 题目中有 2 个“最”：最近的邮局、距离总和最小 -> 对于第一个最我们可以采取预处理的方式 cost[i, j] 即 i, j 之间建立一个邮局的最近距离; 2. 最近的邮局这个很好解决：通过规律可以发现，如果邮局建在 i,
·2015-11-12 13:46

[HDU 1160] FatMouse's Speed

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10872    Accepted Submission(s): 4774S
·2015-11-12 12:15

poj 1160 dp

题意：n个村庄建p个邮局，最短距离和。 dp[MAXN][35];//dp[i][j]表示前i个村庄有j个post且第i个村庄有post的最小值 优化前（969ms....）： View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #in
·2015-11-12 11:08

POJ 1160 Post Office(DP)

题目链接 一开始那个初始化错了，WA了N次啊。。。Vijos上数据太水了，POJ上本来也想水过的，这个感觉将近O（n^4)的复杂度，交上超时了，本来想优化一下预处理出前i个和的，发现好像这个复杂度，找最小的时候，没法优化。。看了DISCUSS，有人就这样水过的，把INT64啥的，小细节改改成了750ms。。。 四边形不等式优化，纠结。。。 1 #include <stdio.h&g
·2015-11-12 09:01

HDU 1160 FatMouse's Speed（DP）

点我看题目 题意 ：给你好多只老鼠的体重和速度，第 i 行代表着第 i 个位置上的老鼠，让你找出体重越大速度越慢的老鼠，先输出个数，再输出位置。 思路 ：看题的时候竟然脑子抽风了，看了好久愣是没明白题目是什么意思。其实就是先按照体重排序，然后在速度里边找最长下降子序列，记录一下他们原来的位置，输出就行。数组开小了还WA了一次 #include <stdio.h> #in
·2015-11-12 09:48

JavaScript代码最好的写法

1160是一个TCP-IP包中的字节数。最好能将每个javascript文件都保持在1160字节以下以获得最优的下载时间。
·2015-11-11 19:50

hdu 1160 FatMouse's Speed(dp)

pid=1160   #include <algorithm> #include <iostream> #include <cstring> #
·2015-11-11 16:38

HDU 2955 Robberies

32768/32768 K (Java/Others)Total Submission(s): 3083    Accepted Submission(s): 1160
·2015-11-11 15:54

HDU 1160 FatMouse's Speed (LIS)

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9871    Accepted Submission(s): 4374Sp
·2015-11-11 13:14

js的最好写法

1160是一个TCP-IP包中的字节数。最好能将每个javascript文件都保持在1160字节以下以获得最优的下载时间。    由于这个原因，要删除注释、删除
·2015-11-11 12:52

poj1160

动态规划 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cstring
·2015-11-11 10:07

poj1160 post office

题目大意：有n个乡村，现在要建立m个邮局，邮局只能建在乡村里。现在要使每个乡村到离它最近的邮局距离的总和尽量小，求这个最小距离和。 n<300,p<30,乡村的位置不超过10000. 分析：这题是IOI的老题了，所以数据规模很小，朴素的DP也可以过。但作为四边形优化的题目也很不错。 设f[i][j]表示前i个乡村设j个邮局的最小距离和。 f[i][j]=min(f[k][j-1
·2015-11-11 02:14

[置顶] 《iOS开发指南》电子版上线了-源码-样章-目录，欢迎大家提出宝贵意见

应有尽有 图灵社区在线阅读，购买地址：http://www.ituring.com.cn/book/1160 源码和章节和大家分享一下！
·2015-11-11 02:53

hihoCoder 1160 攻城略地

  原图可能有多个连通分量，先DFS找出每个连通分量中最小节点，这些必然是要攻占的城市。 设 n 为节点数， m 为边数， cnt 为初始连通分量数，在剩下的边数不小于 m - (n - cnt) 的时候，图的连通性是不变的，也就是在这之前可以适当策略删边保持结果不变。 当边数小于等于 m - (n - cnt) 时，每删一条边，必然多一个连通分量，我们总可以做到让多出来这个连通分
·2015-11-11 01:49

HDU 1160 FatMouse's Speed (DP)

FatMouse's Speed Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Submit  Status  Practice  H
·2015-11-11 00:05

1160: 十进制-十六进制 解题心得

原题 Description  把十进制整数转换为十六进制，格式为0x开头，10~15由大写字母A~F表示。 Input  每行一个整数x，0<= x <= 2^31。 Output  每行输出对应的八位十六进制整数，包括前导0。 Sample Input 0 1023 Sample Output 0x00000000 0x000
·2015-11-10 22:44

hdu1160 dp

hdu1160 题意：给出很多老鼠的数据，分别是它们的体重和跑速，为了证明老鼠越重跑得越慢，要找一组数据，由若干个老鼠组成，保证老鼠的体重依次增加而跑速依次减小，问这组数据最多能有多少老鼠，并按体重从小到大输出这些老鼠的顺序
·2015-11-09 12:56

HDU 1160 FatMouse's Speed（最长递减子序列变形）

题目地址：点击打开链接题意：给一堆老鼠，求一个最大的子集，子集的特点是从开头到结尾重量严格递增，速度严格递减思路：先给所有老鼠按重量递增排个序，然后对速度求最长递减子序列AC代码：#include #include #include #include #include usingnamespacestd; intdp[1001],pre[1001]; structmouse { intwei
qq_25605637·2015-11-08 22:00

hdu1160

pid=1160 dp问题： 状态转移——>: a[i]=a[j]+1;b[i]=j; //记录找到最下降序列的路径, 即下标标号  思路：先按照重量递增排序，如果w相等，则按照速度
·2015-11-08 17:27

HDU 1160 FatMouse's Speed dp

        这题是看杭电acm课件做的，和一维的最长有序子序列差不多。         先按mice的重量为第一关键字升序排序，再按mice的speed按降序排序，然后开始dp       &
·2015-11-07 13:18

poj 1160 Post Office

动态规划 1.先考虑在1到n的村长里面放一个邮局的最优解，那么就是把邮局放在最中间的那个村庄处最优（若村庄数为偶数则最中间的村庄有两个哪个都可以） 2.当放m个邮局的时候，其他每个邮局相当于有一个控制范围，范围内的村庄离该邮局最近，那么m个邮局会把n个村庄分为m块，我们就是dp每一块，令每一块的值最优，以及加上还没有处理的大块的最优解，则是我们要的答案 dp[i][j]表示从1号到i号村庄放
·2015-11-07 13:21

poj1160

　　　题目大意：在一个一维坐标轴上有v个(1<=v<=300)村庄，要建p(1<=p<=30)个邮局，每个村庄都到最近的邮局，要求最小的距离和。 　　   四边形不等式，据说黑书上写得很高深。 　　　描述是这样的：令(a<=b<=c<=d，i<=k<j)，若w[a][c]+w[b][d]<=w[a][d]+w[b]
·2015-11-07 11:36

【dp】 比较经典的dp poj 1160

转自http://blog.sina.com.cn/s/blog_5dd8fece0100rq7d.html 【题目大意】：用数轴描述一条高速公路，有V个村庄，每一个村庄坐落在数轴的某个点上，需要选择P个村庄在其中建立邮局，要求每个村庄到最近邮局的距离和最小。 【题目分析】：经典DP 1、考虑在V个村庄中只建立【一个】邮局的情况，显然可以知道，将邮局建立在中间的那个村庄即可。也就是在a到b间
·2015-11-02 17:31

Linux网络编程-inet_aton和inet_network和inet_addr三者比较

p=1160 知识背景： 210.25.132.181属于IP地址的ASCII表示法，也就是字符串形式。英语叫做IPv4 numbers-and-dots notation。
·2015-11-02 17:17

HDU 1160 FatMouse's Speed

半个下午，总算A过去了 毕竟水题 好歹是自己独立思考，debug，然后2A过的 我为人人的dp算法   题意： 为了支持你的观点，你需要从给的数据中找出尽量多的数据，说明老鼠越重速度越慢这一论点   本着“指针是程序员杀手”这一原则，我果断用pre来表示这只老鼠的直接前驱的序号 代码中我是按体重从大到小排序，然后找出一条最长的体重严格递减速度严格递增的“链”(
·2015-11-02 11:43

POJ-1160 Post Office 四边形不等式优化

id=1160 　　f[i][j]表示前 i 个村庄放 j 个邮局的最小花费，w[i][j]表示 i-j 村庄之间放一个邮局的最小花费，则转移方程：f[i][j]= Min{ f[k][j-1] +
·2015-11-02 11:46

hdu 1160(最长递增子序列+输出）

pid=1160 思路：就是排序后求最长递增子序列，只不过多了一个判断（s下降）以及最后输出下标，我们可以用一个pre[]数组来记录路径，最后递归输出就行了。
·2015-11-01 13:55

HDOJ1160(FatMouse's Speed)

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 695    Accepted Submission(s): 286Special Judge
·2015-10-31 16:07

[dp专题]hdu 1160 FatMouse's Speed

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10172    Accepted Submission(s): 4521S
·2015-10-31 11:14

poj 1160

Post Office Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 16730   Accepted: 9053 Description There is a straight highway with villages alongside the highway.
·2015-10-31 11:09

HDU 2829 Lawrence

    然而这个状态转移方程和POJ_1160的状态转移方程是一样的，因而只要我们能够证明w为凸的话，就可以证明f[i][j]为凸，那么就
·2015-10-31 11:48

POJ 1160 Post Office

 POJ_1160     我们可以用f[i][j]表示建好i个邮局时覆盖到第j个村庄的最优解，那么就可以得到f[i][j]=min{f[i-1][k]+w[k+1][j
·2015-10-31 11:47

codevs 1160 蛇形矩阵

   时间限制: 1 s  空间限制: 128000 KB   题目描述  Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.
·2015-10-31 11:38

HDU 1160 排序或者通过最短路两种方法解决

题目大意: 给定一堆点，具有x，y两个值 找到一组最多的序列，保证点由前到后，x严格上升，y严格下降，并把最大的数目和这一组根据点的编号输出来   这里用两种方法来求解： 1. 我们可以一开始就将数组根据x由大到小排个序，由前往后取，保证x严格上升了 只要每次取得过程中找一条x不相等的关于y的最长下降子序列即可，加个回溯，输出所有点   1 #includ
·2015-10-31 10:10

当前个人及团队分数统计

个人得分总分 1050 127 1151 100 1152 21 1153 114 1154 116 1155 30 1156 69 1157 120 1159 102 1160
·2015-10-31 10:01

poj 1160

令res[i][j]表示前i个邮局负责前j个村庄的最小值。 res[i][j]=res[i-1][k] + dist(k+1,j), (i<=j<=m，i-1<=k<j); #include<iostream> #include<cstdio> #include<cstring> using namespace std; i
·2015-10-31 09:51

JavaScript代码优化（下载时间和执行速度优化）

1160是一个TCP-IP包中的字节数。最好能将每个javascript文件都保持在1160字节以下以获得最优的下载时间。
·2015-10-31 08:29

xtu summer individual 5 F - Post Office

Original ID:  1160 64-bit integer IO format: %lld      Java class
·2015-10-31 08:23

poj1160 动态规划

1 #include<stdio.h> 2 #include<string.h> 3 #define INF 999999999 4 #define Min(x,y) (x<y?x:y) 5 #define max 300+5 6 //dp[i][k]记录在从1到i的村庄中放置k个邮局的最短总距离 7 //sum[i][j]记录在从第i到第j
·2015-10-30 14:17

网站优化总结

网站优化方案： 从减少HTTP请求数量方面考虑：        最基本，最重要的一条：能放入单个TCP/IP包中的字节数是1160。
·2015-10-30 13:54

HDU 1160 FatMouse's Speed 简单DP

　　　　　　　　　　　　　　　　　FatMouse's Speed   Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice a
·2015-10-28 08:56

HDOJ-1160-FatMouse's Speed:已AC,但留有疑惑【未解决】

#include<iostream> #include<cstdio> #include<fstream> #include<algorithm> #include<stack> #include<cstring> using namespace std; #define Size 1000 struct No
·2015-10-27 14:02

cordova(安卓)(腾讯信鸽注册绑定与反绑定) 插件开发

/index.php/Android_SDK%E5%BF%AB%E9%80%9F%E6%8C%87%E5%8D%97 本文参考 http://bbs.phonegap100.com/thread-1160
·2015-10-27 12:10

九度OJ 1160：放苹果 （DFS）

时间限制：1秒内存限制：32兆特殊判题：否提交：998解决：680题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入：第一行是测试数据的数目t（0 #defineT20 intapple(intm,intn,intmax) { if(mmax) return0; if(n==1&&m=0;i--)
thudaliangrx·2015-10-25 22:00

DP-HDU-1160-FatMouse's Speed

FatMouse’sSpeedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12405AcceptedSubmission(s):5446SpecialJudgeProblemDescriptionFatMousebelievesthatthefatteramous
Roy_Yuan·2015-10-24 15:00

HDU 1160 FatMouse's Speed

Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as pos
·2015-10-23 08:51

CSU1160

十进制-十六进制 Time Limit: 1 Sec  Memory Limit: 128 MB Description  把十进制整数转换为十六进制，格式为0x开头，10~15由大写字母A~F表示。 Input  每行一个整数x，0<= x <= 2^31。 Output  每行输出对应的八位十
·2015-10-23 08:20

CSU 1160 把十进制整数转换为十六进制，格式为0x开头，10~15由大写字母A~F表示

题目链接：　　　　http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/A 解题思路：　　将16进制的表示方法列在一个数组里面，并对应好下标，再定义一个大小为8的字符数组，每使用之前要先赋"\0"清空，用来存放十六进制的数，然后再用辗转相除法将它化为十六进制数，输出的时候，先输出“0x“，再用循
·2015-10-21 13:41

DIV+CSS最小高度（兼容IE6\IE7\FF）

页面是二栏的左右分，左栏算是导航菜单固定不变，长约1160PX，右边是产品的详细信息且是动态的，可长可短。
·2015-10-21 12:20
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他