1180

HDU1180+BFS

bfs思路：三维标记状态 && 处理好 - | 和时刻的关系即可 1 /* 2 bfs 3 思路：三维标记状态 && 处理好 - | 和时刻的关系即可 4 */ 5 #include<algorithm> 6 #include<iostream> 7 #include<strin
·2015-11-12 22:53

Vijos 1180 (树形DP+背包)

题目链接: https://vijos.org/p/1180 题目大意：选课。只有根课选了才能选子课，给定选课数m, 问最大学分多少。 解题思路： 树形背包。cost=1。
·2015-11-12 17:58

HDU 1180 (BFS搜索)

pid=1180 题目大意：迷宫中有一堆楼梯，楼梯横竖变化。这些楼梯在奇数时间会变成相反状态，通过楼梯会顺便到达前进方向的下一个点（跳过楼梯）。 同时可以在原地等待，问到达终点的最少时间。
·2015-11-12 17:56

Vijos P1180 选课（树形DP）

思路： 基本的树形DP，采用了树上泛化物品的并进行优化。dp[u][v] 代表 u 为根节点时，选择 v 个课程所能达到的最大学分。 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 310; int
·2015-11-12 17:59

Ural 1018 (树形DP+背包+优化)

解题思路： 其实意思和Vijos 1180（选课）的意思差不多。只不过权在边而已。 首先建无向图dfs。 for(f+1...j...
·2015-11-12 13:34

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

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

POJ 1180 Batch Scheduling（斜率优化DP）

题意： 黑书 152，任务调度问题。 思路： 1. 因为考虑到运行时间偏移，把 di 解释成：从任务 i 开始到 最后一个任务结束，最少的总代价; 2. d[i] = min(d[j] + w(j+1, i)); w(j+1, i) = (S + sumTi - sumTj) * sumFi;  其中 sumTi sumFi 分别表示 i 到 n 的和; 3. 典型的递推关系式
·2015-11-12 13:43

URAl 1180

题目是说有N个石头，两人轮流取，每次能取的石头数目必须是2的幂，比如1，2，4，8等。谁取完谁取胜。判断哪个人能取胜，如果先手取胜的话，求出第一次最少取的石头数目。 可以用数学归纳法来证明：先手取胜当且仅当总数不是3的倍数 当总数为3的时候，A取完只能使石头数变为1或者2，先手必败 2的幂模3的结果只能为1或者2 无论A如何取，B总能取模3与A不同的数，使得两人取走的数是3的倍
·2015-11-12 10:10

Vijos 1180 选课（树形DP）

题目链接 参考题解做的，如果不是在树上，应该就是个普通的二维DP，前i门课选j门取得最大的分数，可是这个题每门课可能有先修课，所以建树，在树上进行递归。在和虎哥讨论了一下，如何建树，由于不是二叉树，所以每门课可能有多个孩子，本来想用邻接表的，但是好像很麻烦，递归起来不知怎么办，还有另一种方式就是左儿子右兄弟的方式，以前没用过，搜了下题解，这样建树状态转移就简单了，就和在URAL做的那个二叉树的树
·2015-11-12 09:13

hdu诡异的楼梯(BFS+优先队列）

pid=1180 这题交了7次 悲剧了 前几次 因为把+行想成是左右走了 一直WA 后来看出来了 又把走过的楼梯给标记了 这里的楼梯不能标记 因为可以在原地等着楼梯转变 加的时间有可能是2 这样普通队列满足不了最少的先搜
·2015-11-11 16:56

吸顶条或者其他的吧

html><html><head><style>*{margin: 0;padding: 0;list-style: none;}body{ width: 1180px
·2015-11-11 14:19

HDU 1180 诡异的楼梯 bfs

pid=1180 题目分析： 这个是要我们找最短的时间，一般遇到此类问题都是要用BFS来做的。
·2015-11-11 13:52

.Net并行计算使用的两大误区

http://tech.it168.com/a2011/0421/1180/000001180955.shtml  【IT168 技术】并行计算无疑是.Net Framework平台的一大亮点
·2015-11-09 14:08

过圆外一点与圆的切线方程（）

nbsp;1000MS   Memory Limit: 10000K Total Submissions: 4046   Accepted: 1180
·2015-11-08 14:54

LightOJ 1180 Software Company（区间）

problem=1180 题意：n个工人，两份任务A和B，每份任务被分成m份，不放A的一份为a，B的一份为b。给出每个人做a和b的时间。求干完A和B的最小时间。
·2015-11-08 11:48

Helloj2ee学Silverlight之一

阅读: 1180 评论: 12 作者: helloj2ee 发表于 2010-02-24 00:28 原文链接 写这个系列主要是出于学习Silverlight吧。
·2015-11-07 11:20

css3手风琴效果

阅读更多手风琴效果:1.2.......代码:css3手风琴效果/*泡沫层去除*/*{padding:0;margin:0;}/*大盒子*/.main{width:1180px;height:405px
Cb123456·2015-11-06 10:00

css3手风琴效果

代码: css3手风琴效果 /*泡沫层去除*/ *{padding:0;margin:0;} /*大盒子*/ .main{ width:1180px; height
Cb123456·2015-11-06 10:00

HDOJ1180(诡异的楼梯)

//1169766 2009-03-22 14:51:30 Accepted 1180 0MS 240K 2063 B 
·2015-11-05 08:20

hdu 3033 I love sneakers!

32768/32768 K (Java/Others) Total Submission(s): 2884    Accepted Submission(s): 1180
·2015-11-03 22:08

fafu 1180 割边

id=1180   View Code //fafu 1180 割边 //low[i]表示i或i的子孙可以到达的最小深度 //若可到达的最小深度比父亲节点的深度来的高，
·2015-11-02 09:55

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions

nbsp;Dirichlet's Theorem on Arithmetic Progressions Time: 79MS Memory: 1180K
·2015-11-01 09:19

HDU 1180 诡异的楼梯

pid=1180 #include "cstdio" #include "cstring" #include "queue" #include
·2015-10-31 19:29

五一 总结

^_^~~~~~ 做了一些个搜索题目，， 1180诡异的楼梯，只因为没看清楚 一点 一致于wa到  无奈。。。 题目上说可以在‘.’和‘S’和‘T’处停下。。
·2015-10-31 15:39

hdu 1847 Good Luck in CET-4 Everybody! (sg)

pid=1847 和toj1180完全一样的题。 用sg函数写一下。将1000内的sg值打表即可。
·2015-10-31 15:01

toj 1180 Stone Game

space=1&num=1180 简单推理博弈。观察每次要取的个数，1,2,4,8,16...，对3的余数分别为1,2,1,2,1...
·2015-10-31 15:57

Poj1180 Batch Scheduling --- DP的斜率优化

题意 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i 个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完 成）。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确定一个分组方案，使得总费用最小。 算法
·2015-10-31 11:27

POJ 1180 Batch Scheduling

POJ_1180     不妨设T[i]表示T1+T2+…+Ti，F[i]表示F1+F2+…+Fi，如果根据题目中的计算公式来算的话，就会得到f[i]=min{f[j]+
·2015-10-31 11:47

CSS3-@media

[转自]使用CSS3的@media来实现网页自适应：http://www.zjgsq.com/1180.html 如今，电脑显示器的屏幕分辨率向越来越大发展，而手机等移动设备终端的分辨率却不可能大到哪里去
·2015-10-31 11:27

HDU 1180(简单BFS）

题目意思有点不清 其实是可以在原地停留的 注意桥的变化与时间相关   用方向数组压缩代码  OK 以下是实现       #include  < iostream > #include  < queue > using   namespace  std;
·2015-10-31 09:13

POJ 3685 Matrix 二分 函数单调性 难度:2

    Memory Limit: 65536K Total Submissions: 4637   Accepted: 1180
·2015-10-30 13:08

结对项目电梯吐血总结

结对小组：林豪森1180 邓亚梅 1152 对于这次编程项目，我只想说对不起，我失败了。 修改的程序我放在了一个新建的文件夹中，只能调试通过第一个测试用例。
·2015-10-28 08:49

九度OJ 1180：对称矩阵 （矩阵计算）

时间限制：1秒内存限制：32兆特殊判题：否提交：2637解决：1354题目描述：输入一个N维矩阵，判断是否对称。输入：输入第一行包括一个数：N(1 #defineN100 intmain(void) { intn,i,j; inta[N][N]; while(scanf("%d",&n)!=EOF) { for(i=0;i
thudaliangrx·2015-10-26 10:00

poj 1180 斜率优化dp

这个题目要是顺着dp的话很难做，但是倒着推就很容易退出比较简单的关系式了。 dp[i]=min(dp[u]+(sum[u-1]-sum[i-1]+s)*f[i]);dp[i]代表从i到结尾需要花费的代价，sum[i]表示1到i的时间和，f[i]代表i到n的代价和。 然后对于i状态来说，j由于k等价于 (dp[j]-dp[k])/(sum[k-1]-sum[j-1])<f[i] 
·2015-10-23 08:22

POJ DP训练计划

※最近更新：Poj斜率优化题目1180，2018，3709 列表一：经典题目题号：容易： 1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458
JSPang·2015-10-22 20:00

POJ 1180 Batch Scheduling

BTW: 刚在图书馆借了本算法艺术与信息学竞赛. 我多次有买这本书的冲动, 但每次在试看之后就放弃了, 倒不是因为书太难, 而是写的实在是太差. 大家对这本书的评价很高, 我觉得多是因为书的内容, 而作者表达内容与思想的方式真是令我恼火. programmer 写博客, 尤其是技术博客, 往往不去考虑读者的起点, 结果博客都成了自己给自己看的地方. 报纸杂志都属于通俗易懂的材料, 不需要假定读者
·2015-10-21 11:57

poj1180 Batch Scheduling

TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 3590 Accepted: 1654DescriptionThereisasequenceofNjobstobeprocessedononemachine.Thejobsarenumberedfrom1toN,sothatthesequenceis1,2,...,N.Thesequenc
Kirito_Acmer·2015-09-25 20:00

HDU 1180 诡异的楼梯（BFS，用优先队列过）

#include #include #include #include usingnamespacestd; charmap[25][25]; intPRE[25][25]; intdir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; intm,n; intsx,sy,ex,ey; structnode { intx; inty; intstep; booloperator
zyx520ytt·2015-09-25 16:00

POJ 1180 Batch Scheduling

斜率优化DP题意：给你N个jobs，要你去用一台或多台机器 顺序 完成，然后每一台机器启动之前需要S的时间去准备；如果一台机器要完成3个jobs，那么这3个jobs完成的时间就都是 tt =（开始的时间+S+t[a]+t[b]+t[c]）；所以代价是tt*f[a]+tt*f[b]+tt*f[c];求完成所有jobs的最少代价这一到题目的难点就是不知道最优解会用几台机器，前面用了多少台机器会影响后面
Mr_Xujh·2015-09-08 00:00

南邮 OJ 1180 H - 管道小球

H-管道小球时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:64      测试通过:18 比赛描述  有一个截面为长方形的管道，不放假设在笛卡尔坐标系中，该管道的中轴线恰好为x轴，管道的入口位于平面x=0，管道出口位于x=X。    管道界面的长为a，宽为b，且长边平行于y轴，宽边平行于z轴。    假设在管道的入口处（0，0，
changshu1·2015-08-05 10:00

LCD1602A

captionid="attachment_1179"align="alignnone"width="600"]LCD1602A正面图[/caption][captionid="attachment_1180
素人派·2015-07-22 07:00

幕府时代 （1）

一种说法是从1180年源赖朝起兵反抗平氏
Kris_Qin·2015-07-07 21:50

【Bfs】HDU 1180 诡异的楼梯

嗯。。。从结论上来说这道题的数据应该并不卡人，但是要理清楚这个不停摇摆的楼梯还是比较麻烦的。至少咱在写的时候是感受到的世界的恶意楼梯是每分钟不断变化的，意思就是说也许原本过不去的地方，站那里等1分钟你就能过去了，所以在入队的时候要加入等待楼梯的操作。其他的和普通的Bfs没什么区别。#include #include #include #include usingnamespacestd; in
q79186954·2015-07-05 16:00

bzoj1180: [CROATIAN2009]OTOCI

题目大意：询问两点是否连通（反人类的是连通输no，不联通输yes...），单点权值修改，路径和。思路：正常的动态树，搞搞就行了。#include #include #include constintmaxn=30010; usingnamespacestd; intn,m;charop[15]; structLCT{ intsum[maxn],fa[maxn],c[maxn][2],rev[max
thy_asdf·2015-06-22 20:00

陈怡暖：黄金在1180附近跌势受限，因希腊问题获避险支持

陈怡暖：黄金在1180附近跌势受限，因希腊问题获避险支持陈怡暖：现任中瀚集团首席分析师，毕业于西南财经大学金融系，国外进修金融专业两年，五年从业经验，知名财经频道分析解说师，各大财经网站专业撰稿人，擅长中短线操作
陈怡暖·2015-06-17 10:51

BZOJ 2648/2716(SJY摆棋子-KD_Tree)[Template:KD_Tree]

2648:SJY摆棋子TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 1180  Solved: 391[Submit][Status][Discuss]Description
nike0good·2015-06-07 23:00

OSChina 周二乱弹 —— 交易日发动弹，股票赚赚赚！

有图为证：@极品渣子：今天结束，收获了1180，好玩！
小小编辑·2015-05-19 06:00

企业混合云备份

行业分析公司IDC预测，全球云计算市场整体在2015年将会达到1180亿美元
Sakuraznn·2015-05-05 15:51

cs1180的arduino驱动程序

#define cs      2//CS1180片选,低电平有效 #define sdi3//CS1180数据输入 #define sdo4//CS1180数据输出 #define sclk5//CS1180
novelcrab·2015-05-03 21:45

cs1180的arduino驱动程序

#define cs      2//CS1180片选,低电平有效#define sdi3//CS1180数据输入#define sdo4//CS1180数据输出#define sclk5//CS1180
novelcrab·2015-05-03 21:45
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他