Jason ZHANG的博客

小白学习中...

24点 - DFS

Time Limit:1000ms          Memory Limit: 65535KB 在Jason生活的星球上,算术学期末总是考同样的题目:抽四张扑克牌,在1秒内通过四则运算让其结果为24。 但是Jason的算术太拙了,总是没办法在1秒内得到正确答案。期末考试就快要到了,但正直的Ja...

2015-12-29 17:18:36

阅读数 330

评论数 0

BNUOJ49098 神奇的身高 - DP (LIS)

Time Limit: 2000ms   Memory Limit: 65536KB 有一群小伙伴站成一行,每个人的身高都是非负整数,但是他们站在一起并不和谐。需要将他们的身高变成严格单调递增的正整数序列才是和谐的。现在你有一种神奇的魔法,可以任意改变一个人的身高。现在问题来了,你最少需要改变多少...

2015-12-29 11:04:10

阅读数 412

评论数 0

OJ3RD 1121 战士科高校的劣等生 - DP

题目描述 我是一名战士科高校的劣等生, 我只有一个技能那就是瞬间把任何一个敌人直接杀掉! 在某次执行任务时,有一排敌人挡在我的面前; 正当我准备将敌人逐个击破时发现敌人的反击很强烈; 每当我瞬秒一个敌人的时候,它旁边的敌人总会对我造成即时的反击伤害; 杀掉一个敌人之后,其他敌人会补上位置!!! 这...

2015-12-26 19:31:46

阅读数 528

评论数 0

OJ3RD 1157 合并相邻数字 - DP

题目描述 给你 n 个数字 每次可以合并相邻的两个数字, 即为这两个数字的和代替他们原来的位置, 这种操作耗费的代价为合并的两个数字之和 求最终将一串数组合并成为一个数字消耗的最小代价。 输入 多组测试数据。 每组输入数据有两行 第一行为一个整数 n(1≤n≤100),表示 ...

2015-12-26 19:20:32

阅读数 573

评论数 0

Tyvj P1005 采药 - DP 0/1背包问题

辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可...

2015-12-26 18:47:04

阅读数 566

评论数 0

Dijkstra's Shortest Path - C++ for C Programmers 2.5

课程来自:https://class.coursera.org/cplusplus4c-002/lecture 这节课讲述的是Dijkstra最短路径算法的具体实现。 Dijkstra最短路径算法是贪心算法的一个实例,给定一个无向图,出发点s以及目的点t,要求s到t的最短路径。 核心步骤是:每次都...

2015-12-26 10:45:42

阅读数 293

评论数 0

POJ 2828 Buy Tickets - Segment Tree

Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was appr...

2015-12-25 23:25:44

阅读数 283

评论数 0

(并查集第一课) 冗余关系 - 树/森林

1000ms 时间限制 65536K 内存限制 蒜头最近在沉迷小说,尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼,尤其是人物关系里有冗余的时候。什么是冗余关系呢? 这篇小说里有n句描述人物关系的句子,描述了n个人的关系。 每条句子的定义是这样的:  ...

2015-12-25 16:07:38

阅读数 429

评论数 0

Tyvj P1059 过河问题 - DP&状态压缩

在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)

2015-12-24 20:03:07

阅读数 1108

评论数 0

OJ3RD 1132 哈弗曼编码 - 贪心算法&哈夫曼树

链接:http://acm.buaa.edu.cn/problem/1132/ 因为数据比较小就没怎么做优化  顺便学习了一下哈夫曼编码...照着它说的把哈夫曼树立起来,然后报告文件大小就行了.. 另外发现gcc有个怪脾气,struct内变量不能简单地像parent=-1这样初始赋值,而是要用如...

2015-12-22 20:54:23

阅读数 657

评论数 0

OJ3RD 1120 已经没有什么好怕的了 - 贪心算法

链接:http://acm.buaa.edu.cn/problem/1120/ 贪心规则:每次都打离自己最近的那个,就酱 #include #include #include using namespace std; int n, k, d; int x[1001] = { 0 }; ...

2015-12-22 20:51:40

阅读数 425

评论数 0

OJ3RD 1181 删数问题 - 贪心算法

链接:http://acm.buaa.edu.cn/problem/1181/ 之前怎么也搞不明白错在哪了,结果发现居然是一个条件打错了.......  泪崩T^T 给定n位数要求删除s个数,问最大的结果,要求首位不能为0. 贪心法则:因为高位更重要所以从左往右找, 第一位比较特殊,因为...

2015-12-22 20:50:20

阅读数 1802

评论数 0

基于Python 3.4 实现的12306查票器

学了一学期Python还是让我感受到这是一门强大的语言,如果能熟练使用许多库的话,它给人带来的方便是非常大的, 很难想象一位Freelancer当初单枪匹马搞出来的语言,如今能发展壮大到这个程度! 本着服务生活的态度为Python的期末大作业做了一个能够查询连续多日内某地到某地的票源情况的查票...

2015-12-20 23:57:22

阅读数 682

评论数 0

(深度优先搜索第二课) 蒜头学算数 - DFS

题目描述:蒜头的数学实在是太差了,于是老师把他关到小黑屋让他闭门修炼。老师跟他一张纸,上面一排写着1, 2, 3...N这N个数,中间用空白分隔。老师让他在空白处填上加号或者减号。他让蒜头君求出一共有多少种加运算符的方法使得整个表达式的值为0,并输出所有的方案。比如N=7时,1 2 3 4 5 6...

2015-12-20 23:52:20

阅读数 399

评论数 0

(深度优先搜索第一课) 统计三角形 - DFS

今天开始选修了计蒜客上的“程序设计竞赛入门”课程,为自己弱渣的算法能力寻找一个提高空间  这是深度优先搜索的第一课,题目是这样描述:  给N根不同长度的木棍,求这些木棍一共能拼出多少个不同的不等边三角形。注意在拼三角形的时候一定要用上所有的N根木棍。不同的定义是至少有一条边的长度不相同;不等边...

2015-12-20 23:28:34

阅读数 321

评论数 0

提示
确定要删除当前文章?
取消 删除