3211

BZOJ 3211(花神游历各国-线段树区间开方)

3211:花神游历各国TimeLimit: 5Sec  MemoryLimit: 128MBSubmit: 52  Solved: 24[Submit][Status][Discuss]DescriptionInputOutput
nike0good·2013-05-28 12:00

poj 3211 Washing Clothes(01背包)

id=3211题目大意：Dearboy和他的女朋友一起洗m件衣服，共有n总颜色（每件衣服只有一种颜色）。为了放置不同颜色互染，每次只能洗一种颜色的衣服，在这件衣服洗完之前不能洗另外一种衣服。 
shuangde800·2013-05-21 01:00

poj 3211 Washing Clothes(01背包)

id=3211 题目大意： Dearboy和他的女朋友一起洗m件衣服，共有n总颜色（每件衣服只有一种颜色）。
king_tt·2013-05-20 17:00

社区开放任务指南-3211-HTML5在Tizen上的支持情况分析

一、     任务基本信息表任务名称HTML5在Tizen上的支持情况分析任务编号2012ZX01039-004-00-3211任务类型结果导向型任务开始日期2013.04.15任务截止日期2013.05.15
COSOS·2013-04-07 11:00

id=3211

//01背包问题：有一对朋友洗衣服，一次只能洗完颜色相同的衣服之后，再洗其它颜色的衣服。 //求解洗完全部的衣服之后花费的最小时间 //思路：洗每种颜色相同的衣服所花费的时间不一样，如果一个人洗完了，则另一个人处于等待状态。所以我们应该让他们的时间尽可能的相同 //所以我们应该找出所有相同衣服所花费的总时间sumTime,然后在sumTime/2这个时间段中尽可能的多洗衣服。状态转移方程
wahaha1_·2013-03-29 10:00

POJ 3211 Washing Clothes

按颜色分组，然后同一组的自己撸吧，机器数为2的任务分配问题么。直接装箱之后从中间往两边找……/* Author:Speedcell Update:2013-03-23 Version:soppYcell2.1 */ #include #include #include #include #include #include #include #include #include #include
speedcell4·2013-03-24 21:00

zoj 3211 砍树 有顺序的dp

zoj3211有n棵树，m天，每天只能砍一棵树，每棵树的初始价值为ai，每过一天价值增长bi，求m天砍树得到的最大价值。
yan_____·2013-03-22 14:00

【动态规划】poj 3211 washing clothes

首先应该注意到，各种颜色之间是互相没有干扰的，因此可以分别计算每种颜色所花的时间，然后再累加求和。第二点，计算一种颜色衣服所花的时间，由于所花费时间的总和不变，所以实质上就是把一堆数分成两组，并且这两组的和要尽量接近，其中小者一定不会超过总和的一半，可以用动态规划来实现。明白以上两点就很简单了。#include #include #include #include #include #includ
lwfcgz·2013-03-10 03:00

La3211 Now or Later（2-SAT判定+二分法)

题目:n架飞机，每架飞机的降落时间有两个选择，一个为早点降落，另一个为晚点降落；求两架飞机降落时间差的最小值的最大值（就是怎么安排，使得所有飞机降落的时间差的最小值尽量大）输入：一个n，代表飞机数目；接下来n行，表示每架飞机降落的两个时间分析：最小值尽量大，用二分查找；对于查到一个最小值t，如果任意两个时间差小于t，那么这两架飞机就不能同时降落，由此产生了条件就是时间差 #include #inc
AClion·2013-02-13 00:00

Poj 3211 Washing Clothes

Washing ClothesTime Limit:1000MSMemory Limit:131072KTotal Submissions:7125Accepted:2111DescriptionDearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful and
Magic____·2012-10-07 22:00

poj3211(Washing Clothes + 0/1背包)

id=3211        题意：Dearboy夫妇有一桶衣服要清洗，由于衣服颜色不同，质量也不太好，为了防止不同颜色的衣服混合清洗造成染色
lilai·2012-08-12 15:00

POJ 3211 Washing Clothes

题目链接：(—_—)zZ题目大意：有一男一女一起洗衣服，衣服有不同的颜色和洗每件衣服要花一定的时间，为了不让衣服染色洗的时候2人只能洗完1种颜色的才能洗下一种，要求求出洗完2人洗完衣服的最短时间。思路：这题可以根据POJ1014得出思路，对于每种颜色洗它都有一个总时间，要求洗这种颜色的最少时间，就是求看能不能一个人洗这种颜色的衣服达到总时间的一半。code： #include #include #
ulquiorra0cifer·2012-07-25 12:00

Zoj 3211 Dream City (DP)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3374题目大意：给定n棵摇钱树，一开始每棵树上有ai的钱，每天以bi的速度涨钱，神树啊。主角每天砍一棵树，连续砍m天，不能间断。问最多可以能得多少钱？解题思路：今天做了浙江2009年的省赛，一共出了7题，排名还算靠前，但是一点也不欣慰--这题简单的贪心+动规竟然没出。练
woshi250hua·2012-07-16 01:00

C++ ListBox控件常见用法

原文地址：http://hi.baidu.com/miliear/blog/item/1da2a2d88fc08b3211df9bc3.html1.属性列表：   SelectionMode   组件中条目的选择类型
Mumoo·2012-06-06 17:00

Poj 3211 Washing Clothes (DP_背包)

id=3211题目大意：出题者无比嚣张地show幸福。他们夫妻两洗衣服，衣服有m种颜色，每种颜色又有若干件，每件衣服洗完需要特定的时间，要求每种颜色放在一起洗，洗完才能洗其他衣服。
woshi250hua·2012-06-01 00:00

OS X: 实用脚本程序(bash scripts)系列-13

在远程电脑上启动ssh并端口在3211把下面的脚本保存，并在目标机运行后，在本机输入sshuser@targetmachine-p3211就可以了#!/bin/bash if(!"
junwong·2012-03-09 15:00

十年学会编程

 十年学会编程分类：程序设计软件人生2011-03-1914:3211人阅读评论(0)收藏举报    个人中心我的主页好友消息junecau|装扮|设置|退出lostEveythingIinterest
junecauzhang·2012-02-18 00:00

袁红岗：Think in Code，用代码思考

 袁红岗：ThinkinCode，用代码思考分类：软件人生软件英雄2011-04-3023:3211人阅读评论(0)收藏举报袁红岗：ThinkinCode，用代码思考2006-08-1417:48出处：
junecauzhang·2012-02-18 00:00

ZOJ3211 Dream City

************** #Author:NeoFung #Email:[email protected] #Lastmodified:2012-01-0820:00 #Filename:ZOJ3211DreamCity.cpp
neofung·2012-01-08 20:00

背包问题之poj3211

题意：有m (1~10)种不同颜色的衣服总共n (1~100)件，Dearboy和她的girlfriend两个人要一起洗完全部衣服，为了预防色彩混合，他们不能同时洗不同颜色的衣服，给出洗完每件衣服所需的时间cloth[i].tim和它的颜色cloth[i].col，求出Dearboy和她的girlfriend最少用多少时间能洗完全部衣服。   思路：01背包，由于各种颜色互相独
cavenkaka·2011-12-13 14:00

简述编译进内核的平台设备是如何在内核注册的（by liukun3211咕唧咕唧）

  对内核结构感到迷惑，是因为缺少好奇心。这句话说得一点也不假。顺利的移植完驱动，看到内核顺利的启动，驱动正常工作。貌似是大功告成。可是对于一个学习驱动的人来说这可不是什么好事。由于前段时间太顺利，被一次次的“success”迷了心窍。自认为了不得了。上星期在移植uda1341驱动时，才突然反思，驱动目录里很多设备的驱动都是基于platform虚拟平台总线的。但是驱动程序里只有对device_dr
liukun321·2011-11-25 19:00

zoj 3211 Dream City 动态规划

problemCode=3211这个是我看到的很经典的动态规划问题，状态转移很经典啊解题思路：一颗斜率（b）小的树，如果这次不用，那么他再也不会用到了。
wukonwukon·2011-11-05 18:00

jsp文件过大导致生成的java文件无法编译的问题

jsp文件过大导致生成的java文件无法编译的问题   同例见http://lucene3211.iteye.com/blog/1150951 可使用动态包含解决这个问题。
bing_zz·2011-10-22 17:00

poj 3211 Washing Clothes(01背包问题)

WashingClothesTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 6490 Accepted: 1828DescriptionDearboywassobusyrecentlythatnowhehaspilesofclothestowash.Luckily,hehasabeautifulandhard-workinggirlf
fp_hzq·2011-09-29 16:00

PKU上的几个背包问题总结(总结了网上的很多文章，在此致谢)

基础知识可先参考 背包九讲   背包相关的几个题目：1014 1742 1276 1882 3211   PKU 1742:http://www.cppblog.com/Onway
songtianbao·2011-07-22 18:00

OS X: 实用脚本程序(bash scripts)系列-13

在远程电脑上启动ssh并端口在3211 把下面的脚本保存，并在目标机运行后，在本机输入ssh user@targetmachine -p 3211就可以了 #!
xitong·2011-07-19 11:00

OS X: 实用脚本程序(bash scripts)系列-13

在远程电脑上启动ssh并端口在3211 把下面的脚本保存，并在目标机运行后，在本机输入ssh user@targetmachine -p 3211就可以了 #!/bin/bash if ( !
v5qqcom·2011-07-19 11:00

OS X: 实用脚本程序(bash scripts)系列-13

在远程电脑上启动ssh并端口在3211把下面的脚本保存，并在目标机运行后，在本机输入sshuser@targetmachine-p3211就可以了#!/bin/bash if(!"
afatgoat·2011-07-19 11:00

POJ_3211_Washing Clothes

id=3211 题意是求夫妇两人洗完衣服用的最小时间     先按衣颜色分类，对于每种颜色的衣服，最优解是都平分即V/2，背包容量为洗衣服的花费时间，用01背包来标记是否可以通过组合组成某个容量
基德KID.1412·2011-05-13 23:00

poj3211洗衣服问题

id=3211该题的意思是：有各种颜色的衣服，同一种颜色的衣服不能一起洗，即两个人必需同时洗同一种颜色的衣服，问把所有衣服洗完总共需要多少时间？
qq675927952·2011-04-20 21:00

ZOJ - 3211 Dream City

这个其实是个背包问题，把日期看成背包的容量。然后n棵树当成n个物品。只是在开gao之前要先预处理一下。假设我们取得由某m棵树组成的最优解。如果先砍的树的b值比后砍的树的b值大，那么我们总能交换这两树砍的顺序而得到更多的钱。所以我们按增加钱币量b值升序将n棵树排序。之后就能gao出来了。  （看来对于物品放置的顺序是随意的&物品的value会变的背包总会蕴含那么些贪心性质的东西）^_^#includ
zdsfwy·2011-04-08 23:00

POJ3211Washing Clothes题解动态规划DP

WashingClothesTimeLimit:1000MS MemoryLimit:131072KTotalSubmissions:5459 Accepted:1417DescriptionDearboywassobusyrecentlythatnowhehaspilesofclothestowash.Luckily,hehasabeautifulandhard-workinggirlfrien
power721·2010-08-20 20:00

一个用来统计相同姓名人数的SQl语句

sql语句查询表结构是这样：ID姓名性别1张三男2王四男3丽丽女4张三男5赵柳男6高洁男7王四女8高洁女9张三女怎么能用一条SQL语句查询出如下的结果姓名人员个数男人数女人数包含ID张三3211，4，9
·2010-07-19 23:20

pku3211 Washing Clothes(动态规划)

类似0-1背包问题的动态规划 #includeusingnamespacestd;/*#includeifstreamfin("data.txt");#definecinfin*/intM,N;charcolors[10][12];intclothes[10][101];intclothnum[10];intsub[2][100001];//出现这个差时较大的数intgetcolor(char*s
vecri·2009-11-18 21:00

浙大 3211

浙大3211DreamCityTimeLimit:1Second    MemoryLimit:32768KBJAVAMANisvisitingDreamCityandheseesayardofgoldcointrees.Therearentreesintheyard.Let'scallthemtree1
chenlie·2009-08-19 19:00

zoj 3211 Dream City

zoj3211DreamCityThe6thZhejiangProvincialCollegiateProgrammingContest 的J题比赛的时候少考虑了一个排序..DP状态都出来了居然还是少考虑一个情况
风一样消逝的青春·2009-05-25 15:00

简单总结一下做过的而又有价值的题

map偷懒的,不过这题用trie应该会更好,建好图之后就是DFS判连通,然后欧拉回路了.pku3216    AC    二分图最小路径覆盖,建立图的时候要求一次多源最短路(这个害我wa了好几次).pku3211
&豪·2007-04-03 23:00

md5 encrypt arithmetic source code

defineS1212#defineS1317#defineS1422#defineS215#defineS229#defineS2314#defineS2420#defineS314#defineS3211
BruceChen·2006-01-31 23:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他