fireear

分类

ACM 培训(23) dp动态规划(2) oj(14) 一些小技巧(1) 面经(2) 题解(1)

/ 注册

TA的专栏 1篇文章 0人订阅

火瞳的面经or知识拷打间

1篇文章 1054人学习

全部文章（共43篇）

畅通工程并查集

Contrib Contrib/a11y/accessibility-menu.js <dl><dd> 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但...

2021-03-23

0 523

HDU 1213 how many tables

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to ...

2021-03-23

0 565

进制转换问题（c++）

建立顺序栈或链栈，编写程序实现十进制数到二进制数的转换。 Description 输入只有一行，就是十进制整数。 Input 转换后的二进制数。 Output ...

2021-03-23

0 613

舞伴问题

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。要求编写程序实现舞伴问题。 Description 输入一共5行，第一行是男生人数m；...

2021-03-23

0 708

HDU2016 A - Bone Collector (01背包)

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s...

2021-03-23

0 580

HDU1248 寒冰王座

Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"...

2021-03-23

0 459

HDU233 还是畅通工程（最小生成树）

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input <dl><dd>...

2021-03-23

0 422

poj3468 Simple Problem with Integers (线段树)

You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number...

2021-03-23

0 444

HDU 6019 MG loves gold

MG is a lucky boy. He is always be able to find gold from underground. It is known that the gold is a sequence with n n elements, which has i...

2021-03-23

0 376

prim算法求最小生成树 1075

生成树贪心求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。 Description 第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两...

2021-03-23

0 756