avatar
fireworks99
keep hungry keep foolish
拓扑排序 UVA 10305

拓扑排序解决工程的先后问题

DFS在这方面较BFS有些先天优势,本身按工程的先后顺序搜索。答案由后向前存入stack

BFS加一个 in[] 数组,保证某一个工程(其前面有许多工程)在可行方案中尽量靠后放。答案由前向后存入vector

Read more -->
SDNUOJ 1169火星人

Description

人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。

Read more -->
HDU 1716排列2

Description

现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。

Read more -->
HDU 1231 最大连续子序列

Description

给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该 子序列的第一个和最后一个元素。

Read more -->
HDU 1263 水果

Description

Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1263

Read more -->
HDU 1075 What are you Talking About

Description

Ignatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want to translate the history book into English. Can you help him?

Read more -->
超链接测试

这是 百度

baidu

        **<a href="https://fireworks99.github.io/2019/04/10/Gitment-%E8%AF%84%E8%AE%BA/" style="color:violet;">如何参与Gitment评论</a>**
**<a href="网址" style="color:violet;">题目链接</a>**

csdn

https://fireworks99.github.io/

Read more -->
HDU 1969 Pie

Description

My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of them gets a piece of pie. This should be one piece of one pie, not several small pieces ……

Read more -->
HDU 1010 Tempter of the Bone

奇偶剪枝

若 t-[abs(ex-sx)+abs(ey-sy)] 结果为非偶数(奇数),则无法在t步恰好到达.

Read more -->
乘法逆元

什么是逆元?

设x是a的倒数,那么 x * a = 1(即x = 1 / a).

设x是a的逆元,那么 x * a % p = 1.

Read more -->
Site by Baole Zhao | Powered by Hexo | theme PreciousJoy