1160 第13页

ACM HDU 1160FatMouse's Speed

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3610 Accepted Submission(s): 1522Sp

·2015-10-21 12:55

优化JavaScript

要记住一个关键数字是1160，这是能放入单个TCP-IP包中的字节数。最好能将每个JavaScript文件都保持在1160字节以下以获

·2015-10-21 11:08

POJ 1160 Post Office(区间DP)

Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a single integer coordi

·2015-10-21 11:53

hdu1160--fatmouse.speed

动态规划题，麻烦在要输出一个最优解代码如下： #include<stdio.h> #include<stdlib.h> #include<stack> struct tmice{ int weight; int speed; int id; }

·2015-10-20 08:14

HDU 1160 FatMouse's Speed（LIS）

Description给出n值老鼠的体重和速度值，要求找到一个最长的老鼠序列满足体重值w递增，速度值递减，输出最长序列长度并输出这个序列Input每行两个整数w和s，输入到文件尾结束Output对于输入的所有老鼠体重和速度值，输出满足条件的最长老鼠序列长度并输出这个序列SampleInput600813006000210050020001000400011003000600020008000140

V5ZSQ·2015-10-09 19:00

Demo Nec

/*布局*/.g-va{width:1160px;margin:0auto;}/*visualarea*//*模块*/.m-nav{position:relative;height:35px;line-height

赵天成·2015-09-30 14:00

poj 1160 Post Office(经典dp)

id=1160PostOfficeTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:17378 Accepted:9364DescriptionThereisastraighthighwaywithvillagesalongsidethehighway.Thehighwayisrepresen

theArcticOcean·2015-09-12 20:00

swust 2014届选拔赛题解

题目传送门：http://www.oj.swust.edu.cn/contest/show/1160A: 快乐的Fm这是一道dp。

u012127882·2015-08-19 17:00

HDU 1160 FatMouse's Speed

HDU1160FatMouse’sSpeedProblemDescriptionFatMousebelievesthatthefatteramouseis,thefasteritruns.Todisprovethis

qq_21120027·2015-08-18 18:00

hdu1160 最长上升子序列

给定画上n个点,求最短的线段把所有点连起来输入一串序列：w1s1w2s2.... ....wn sn要求输出w严格递增，s严格递减的序列的最大长度。并且按顺序输出下标。#include #include #include #defineMAX1005 usingnamespacestd; structnode { intw,s,id; }mouse[MAX]; intdp[MAX]; boolc

pmt123456·2015-08-13 15:00

HDOJ1160 Fat Mouse's Speed

pid=1160 最长递增子序列问题的一个变体，实际上跟最长递增子序列问题没有任何本质的区别。定义一个结构体mice，设mice[i].w表示第i只老鼠的重量，mice[i].s表示第i只老鼠的速度。

u011000290·2015-08-12 20:00

南邮 OJ 1160 繁杂的道路

繁杂的道路时间限制(普通/Java) : 1000MS/ 3000MS 运行内存限制:65536KByte总提交:282 测试通过:170 比赛描述A城是由许多小城镇组成的，在A城的各个小城镇间建了许多道路（道路是双向的）。这些道路是A城便利交通的基础。游客通过这些道路可以在任意两个城镇之间往返。最近市长对这座城市错综复杂的交通感到厌烦，决定重新规划A城的道路。所以他派给你一

changshu1·2015-08-05 10:00

[置顶] POJ 1160：Post Office 邮局经典DP

PostOfficeTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 17168 Accepted: 9270DescriptionThereisastraighthighwaywithvillagesalongsidethehighway.Thehighwayisrepresentedasanintegeraxis,andtheposi

u010885899·2015-08-04 22:00

《动态规划》hdoj 1160 最长上升子序列+根据变量qsort结构体

#include#includetypedefstruct{ intw; ints; intnum; intpre;}dot;intcmp(constvoid*a,constvoid*b){ return(*(dot*)a).w-(*(dot*)b).w;}intmain(){ dotque[1005]; intnumber[1005],ans[1005]; intn=0,i,j;

a709743744·2015-08-02 21:00

CSU 1160(进制问题)

nbsp; CSU 1160

·2015-07-17 21:00

poj1160 Post Office

DescriptionThereisastraighthighwaywithvillagesalongsidethehighway.Thehighwayisrepresentedasanintegeraxis,andthepositionofeachvillageisidentifiedwithasingleintegercoordinate.Therearenotwovillagesinthes

Kirito_Acmer·2015-07-15 20:00

HDU 1160 结构体与dp

#include usingnamespacestd; constintMAX_V=1005; structmice { intn,s,w,dp,f; booloperatorp.s; } }; intnum,ans; miceinp[MAX_V]; istream&operator>>(istream&is,mice&p) { is>>p.w>>p.s; p.n=num+1; p.dp=1; p

Tczxw·2015-07-08 10:00

渣渣ACM日记——1160-不能被整除的数(NYOJ)

不能被整除的数时间限制：1000 ms | 内存限制：65535 KB难度：1描述给你一个数N 再给你3个数a，b，c求1到N内即不能被a，b整除，也不能被c整除的数输入有多组测试数据每次输一个数N接下来输入3个数a,b,c输出1~N不能被a,b,c整除的数字的个数0 usingnamespacestd; intmain(){ intgcd(inta,intb); intn,a,c,b; int

Sterben_Da·2015-06-19 17:00

poj 1160 Post Office(四边形不等式优化dp)

转载自：http://www.cnblogs.com/staginner/archive/2012/03/12/2391925.html POJ_1160 我们可以用f[i][j]表示建好

madaidao·2015-06-12 18:00

hdu 1160 排序 + 最长上升子序列

题意：输出体重上升而速度下降的最长子序列题意：先按照结构体升序排序体重，之后用dp对速度求最长下降子序列即可。代码：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongintLL; co

jibancanyang·2015-05-24 08:00

ERROR 1160 (08S01) : Got an error writing communication packets

应用程序端碰到错误提示，MySQLNonTransientConnectionException:Gotanerrorwritingcommunicationpackets。与packet有关，之前一直都没有碰到过这个问题。数据库error日志也未见半点异常，到底是怎么一回事呢？1、故障现象故障环境：$cat/etc/issueCentOSrelease5.9(Final)Kernel\r

robinson_0612·2015-05-19 21:00

FatMouse's Speed(HDU-1160)

一道经典的最长子序列题，不过该题需要维护两个量，体重和速度，所以需要先对一个量进行排序，然后剩下的那个量就可以像处理最长子序列那样做了。值得一提的是该题需要打印路径，最好的方法是用一个数组pre运用类似链表的结构，来记录路径。这恰恰就是紫书上数据结构那章例题14中所用的记录最短路路径的方法。其中的巧妙和实现细节请读者细细品味。针对这道题，由于dp是利用之前计算的结果进行递推得到的，因此，每一步的

weizhuwyzc000·2015-05-18 15:00

【HDU】 1160 FatMouse's Speed （DP）

一开始写的dfs进行记忆化结果不知道怎么进行路径的记录。。。改成循环就好了dp[i]=max(dp[j])+1,weight[j]speed[i]一开始进行一次排序使得重量递增，这样只需要考虑速度就好了#include #include usingnamespacestd; constintmaxn=10005; structMouse{ intw,s,id; friendbooloperator

u013451221·2015-05-17 11:00

【并查集】 hihocoder #1160 : 攻城略地

先用并查集计算出连每一条边所能节省的代价，然后删掉前k条边，最后用并查集计算答案。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm400005 #defi

blankcqk·2015-05-15 13:00

hdu 1160 dp 入门

pid=1160感觉也是最长上升子序列的变形。。。这回独立1Y！

liujc_·2015-05-01 17:00

hihoCoder 1160 攻城略地

http://hihocoder.com/problemset/problem/1160描述A、B两国间发生战争了，B国要在最短时间内对A国发动攻击。

squee_spoon·2015-04-27 14:00

处理YUVNV21数据到RGB数据

1#defineYG18997/*round(1.164*64*256*256/257)*/ 2#defineYGB-1160/*1.164*64*-16+64/2*/ 3 4#defineUB-

By_Vis·2015-04-27 14:00

HDU1160 Cantor

HDU1160 Cantor题目链接：题意：给一个数，范围是0到1，包括两个端点。判断他的三进制表示中是否含有1。输入”END”则本题结束。思路：初想此题，简直蛋疼。什么JB玩意？！

beihai2013·2015-04-21 20:00

poj 1160 post office（邮局）

#include #include #include #include #include inta[305],res[35][305],cost[305][305]; voiddp(intv,intp) { for(inti=1;ires[i-1][j]+cost[j+1][j+k]||res[i][j+k]==0) res[i][j+k]=res[i-1][j]+cost[j+1][j+k];

sinat_22659021·2015-04-09 10:00

hdu1160简单dp最长下降子序列

/* 简单dp，要记录顺序解：先排序，然后是一个最长下降子序列，中间需记录顺序 dp[i]=Max(dp[i],dp[j]+1); */ #include #include #include #defineN1100 /*w,s代表重量和速度，index记录原来输入时的顺序下标，pre指向排序后的上一个下标，answer记录排序后每一个位置的最优值*/ typedefstructnode{ in

HYDhyd·2015-04-01 10:00

例题3.5 易爆物 UVa1160

1.题目描述：点击打开链接2.解题思路：本题利用并查集解决。我们把每个元素看做一个顶点，则一个简单化合物就是一条边。当整个图存在环的时候，组成环的边对应的化合物是危险的，反之则是安全的。这样，可以通过并查集来维护图的连通分量集合，每次得到一个简单化合物，检查x和y是否在同一个集合中，如果是，则拒绝，反之则接受。3.代码：#define_CRT_SECURE_NO_WARNINGS #include

u014800748·2015-03-17 20:00

virtualbox 中的linux 共享文件发生文件系统类型错误的解决办法

转自：http://blog.csdn.net/ls1160/article/details/24913391 最近在研究linux下的安卓源代码编译，遇到了一些问题，在虚拟机的共享文件上。

·2015-03-14 22:00

【POJ 1160】Post Office

PostOfficeTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 16454 Accepted: 8915DescriptionThereisastraighthighwaywithvillagesalongsidethehighway.Thehighwayisrepresentedasanintegeraxis,andtheposi

Regina8023·2015-03-13 15:00

hdu-1160 FatMouse's Speed 【最长上升子序列】

pid=1160FatMouse'sSpeedTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission

u014427196·2015-03-02 11:00

Hduoj1160【DP】

/*FatMouse'sSpeed TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):1AcceptedSubmission(s):1 SpecialJudge Font:TimesNewRoman|Verdana|Georgia FontSize:←→ ProblemD

u014641529·2015-02-17 08:00

(1160)HDU-类LIS

这道题有点最长上升子序列的意思·····，只不过限制条件多了一个必须保证w[i]s[i+1]，存路径的时候保存前驱节点就可以了。#include#include#include#include#include#include#include#include#definell__int64#defineMAX1000009usingnamespacestd;intdp[MAX];intpre[MAX

wang57389675·2015-02-11 12:00

hdu 1160 简单dp＋排序＋倒序输出

首先要定义老鼠结构体，然后对老鼠按照先体重，后速度进行排序，排序后能保证体重小速度快的老鼠在前面，然后动态规划时就是求最长上升序列，每次记录前驱，然后递归地输出即可#include #include #include #include #defineMAX1007 usingnamespacestd; structMice { intw,s,id; booloperatora.s; } }m[

qq_24451605·2015-02-03 15:00

UVA 1160 X-Plosives

这道题是一道简单的并查集，题目中说K个混合物只有K个化学品的话。而且两个化学品构成一个混合物。这样的情况的就是化学之间构成了回路，这也符合了并查集的一个特征，判断是否有回路。#include #include constintmaxn=1e5+100; intpa[maxn]; intfind(intx) { returnpa[x]==x?x:find(pa[x]); } intmain() {

KJBU2·2015-01-13 09:00

POJ1160 Post Office 动态规划

题目大意：一条直线上有n个村庄，定义村庄之间的距离为两个村庄坐标的绝对值，要在这n个村庄当中建立m个邮局，每个村庄只能使用离其最近的邮局，求出使所有村庄都使用邮局所需走的最短距离。我们都知道只有一个邮局的情况，那么这个邮局肯定在正中间，这样才能使所有村庄到这点的距离之和最短；现在有m个邮局，我们定义一个二维数组tmp（i，j）来表示在第i个村庄到第j个村庄之间有一个邮局时的最短距离和，定义dp（i

AC_Gibson·2015-01-11 18:00

九度OJ—题目1160：放苹果

题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入：第一行是测试数据的数目t（0 usingnamespacestd; intfang(intk,intr) { if(k>n) { for(;n!=0;n--){ cin>>k>>r; cout<

wtyvhreal·2014-12-23 10:00

HDU1160_FatMouse's Speed【LIS变形】

FatMouse'sSpeedTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9624 AcceptedSubmission(s):4284SpecialJudgeProblemDescriptionFatMousebelievesthatthefatteram

u011676797·2014-11-25 22:00

hdu3006——The Number of set

TheNumberofsetTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1160

Guard_Mine·2014-11-17 21:00

【DP】 POJ 1160 Post Office

很经典的题。。。具体可以看毛子青大神的论文。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn305 #definemaxm1000005 #defineeps1e-10 #definem

blankcqk·2014-11-11 19:00

XDU 1160 - 科协的数字游戏I

Problem1160-科协的数字游戏ITimeLimit:1000MS MemoryLimit:65536KB Difficulty: TotalSubmit:184 Accepted:32

u012797220·2014-11-04 11:00

poj 1160 Post Office（DP）

首先要知道一个定理就是在一个区间内如果要设置一个邮局的话，最优位置一定是最中间的村子，而且如果村子数是偶数的话，中间的两个点是等价的。知道了这个之后，就可以N^2处理出来任一一个区间中只设置一个邮局的最小距离和。cost[i][j]表示区间村子i到村子j。dp[i][j]表示前i个村庄中设置j个邮局之后的最小距离和。那么转移就是dp[i][j]=min(dp[i-1][k]+cost[k+1][j

Baoli1008·2014-10-31 18:00

hdu 1160 FatMouse's Speed(贪心)

ProblemDescriptionFatMousebelievesthatthefatteramouseis,thefasteritruns.Todisprovethis,youwanttotakethedataonacollectionofmiceandputaslargeasubsetofthisdataaspossibleintoasequencesothattheweightsarein

Misdom_Tian_Ya·2014-10-31 17:00

HDU1160(LIS)

pid=1160题意：求体重下降，速度增加的例子最多有多少个根据体重降序排一下，然后求速度的最长上升子序列，经典的LIS问题，记录一下路径代码如下：#include #include #include

u013790563·2014-10-22 11:00

动态规划入门（四）DP 基本思想与实现

POJ1160,postoffice。动态规划的经典题目。呃，又是经典题目，DP部分的经典题目怎就这么多。木有办法，事实就这样。求：在村庄内建邮局，要使村庄到邮局的距离和最小。

lujiandong1·2014-10-20 09:00

POJ1160-典型DP

题意：用数轴描述一条高速公路，有V个村庄，每一个村庄坐落在数轴的某个点上，需要选择P个村庄在其中建立邮局，要求每个村庄到最近邮局的距离和最小。分析：典型的DP：1、考虑在V个村庄中只建立一个邮局的情况，显然可以知道，将邮局建立在中间的那个村庄即可。也就是在a到b间建立一个邮局，若使消耗最小，则应该将邮局建立在（a+b)/2这个村庄上。2、下面考虑建立多个邮局的问题，可以这样将该问题拆分为若干子问