一道思维题 HDOJ 1050

最新推荐文章于 2019-04-08 17:14:27 发布

转载最新推荐文章于 2019-04-08 17:14:27 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fakeAcmer/archive/2012/03/04/2379215.html

文章标签：

#数据结构与算法

作者分享了在解决贪心算法问题时的思考过程，从困惑到理解，通过阅读他人代码并验证算法正确性，强调了深入思考的重要性。文章讨论了如何在问题中运用贪心策略，并提供了对算法思维的洞见。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近看了贪心，不自觉地想到了贪心算法，自身功力的原因，搞不出来，后来想用两层的贪心，发现没啥思路。。。：（

果断地百度，发现这题的思维还是很独到的，代码我看了不到半分钟就明白啥意思了，只恨自己为啥没想到。。。也粗略地证明了这种算法的正确性，思维阿，还是需要多思考，淡定，不急着找度娘。。。。

结论是我肯定不是高手。。。。

代码就不贴了，看的高手的。。。

转载于:https://www.cnblogs.com/fakeAcmer/archive/2012/03/04/2379215.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30316097

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

HDOJ1430魔板

qq_42794449的博客

12-05

401

魔板杭电OJ·1430 (http://acm.hdu.edu.cn/showproblem.php?pid=1430) 1 问题描述在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表...

hdu 3830 Checkers 【非常好的思维题】

帅气廖鹏飞

12-06

557

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3830 题意：坐标上给三个点(x1,y1,z1)(x_1,y_1,z_1)(x1,y1,z1)，问能不能移动成另外3个点(x2,y2,z2)(x_2,y_2,z_2)(x2,y2,z2) 移动的规则是：比如(x,y,z)(x,y,z)(x,y,z)，设t1=y−x,t...

参与评论您还未登录，请先登录后发表或查看评论

hdoj 3552 —— 思维题

XMzhou的专栏

10-01

946

I can do it! Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 749 Accepted Submission(s): 345 Problem Description Given n element

HDOJ 4393 Throw nails —— 思维题

XMzhou的专栏

10-01

1052

Throw nails Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1101 Accepted Submission(s): 343 Problem Description The annual scho

HDOJ 5655-CA Loves Stick【思维题】

小I的博客

12-08

503

CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2323 Accepted Submission(s): 666 Problem Description CA loves to pl

hdoj 4937 Lucky Number 【思维题】

世界很大

10-23

534

Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1487 Accepted Submission(s): 441 Problem Description “Ladies and

hdoj 5212 Code 【数学+思维】

世界很大

04-07

486

题目链接：hdoj 5212 Code Code Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 677 Accepted Submission(s): 262 Problem Description WLD likes

HDOJ ACM入门：从简单数学题到傻瓜型题目解析

"ACM入门课件02，国内著名HDOJ平台的基础训练，适合初学者，内容涵盖简单数学题和编程基础。" 本课件是针对ACM（国际大学生程序设计竞赛）入门学习者设计的，由杭州电子科技大学的刘春英老师主讲，通过电子邮件acm@...

HDU ACM HDOJ 部分基础题ＡＣ代码

12-02

本题是基于ACM（国际大学生程序设计竞赛）的一道基础题目，主要涉及大整数的加法运算。ACM竞赛中的题目往往需要程序员具备快速解决问题的能力，对于算法的理解和实现要求较高。这里我们将分析题目要求以及提供的代码...

2013HDOJ暑期多校联赛第三场解题报告

07-30

根据给定的文件信息，以下是对每一道题目的详细解析，涵盖了从算法设计到实现细节的关键知识点。 ### A: Life Game 题目描述了一个类似于“生命游戏”的问题，要求玩家理解和运用这一经典算法来解决问题。生命游戏...

ACM入门：体验编程竞赛的魅力

课件中的思考题是一道基础编程题目，要求求解两个非负整数m和n相乘后的最后一个十进制数字。输入包含多组数据，每组数据由两个小于10^1001的整数m和n组成，输入以两个零结束，不应处理这一行。输出应仅为一个数字，...

HDU 4811（思维题）

zhe

04-08

603

Description Jenny likes balls. He has some balls and he wants to arrange them in a row on the table. Each of those balls can be one of three possible colors: red, yellow, or blue. More precisely, Jenn...

HDU6040(思维题)

nucshiyilang的博客

07-25

1430

题意：通过题目所给函数求出a数组，然后根据b数组排a数组。ai必须是a数组中第（bi+1）大的数。分析：先通过下标对b数组排序。然后扫一遍b数组，如果相邻两个位置b相同，那么就还选上一个a（因为n可以小于m），所以可以多选。然后就可以利用快拍的思想来优化。因为是bi+1个数，所以可以把比a[bi+1]小的数放到左边，大的放在右边，这样下次扫b的时候只需要扫一边，这样优化就能过题了#includ

HDOJ 1050：Moving Tables 解题报告

PythonFX的专栏

02-25

1528

http://acm.hdu.edu.cn/showproblem.php?pid=1050 两个含有相同占用走廊段的移动无法同时进行故移动次数取决于被占用次数最多的那段走廊并与之相等 #include #include //#include using namespace std; int f[201]; int main() { //ifstream cin("1050_

HDOJ 1050解题报告

weixin_30835933的博客

04-18

　　这道题我刚开始是想先把所有的搬桌子的任务按照起点进行排序，然后再算出时间，可是一直没有思路。　　上网找了找，发现了一个很巧妙的方法，其实就是换种思路来思考问题。应走道两边各有200个房间，把走道等分为200个节点，每个节点有桌子经过时，节点经过次数加一，求完成任务的时间实际上就是求经过的过道节点次数最多的地方。代码如下： 1 #include<stdio.h>...

hdu4982(思维题)

ACM之梦

11-19

687

赶脚我的思维已经到了极限了，好难懂

HDOJ 1050 Moving Tables解题报告

冰枫的随笔

07-31

795

//#include #include using namespace std; int main() { //fstream cin("Moving Tables.txt"); int num=0; cin>>num; for(int index=0;index<n

hdu 4473 Exam (思维题问题转化)

To be what you what to be!

07-22

1707

Exam Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 459 Accepted Submission(s): 184 Problem Description Rikka is a high sch

HDU 1256 画8

程序猿之洞

02-08

1223

画8 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 2 Problem Description 谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家