fireear

oj

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

/ 注册

全部文章 / oj （共14篇）

杨辉三角

#include<stdio.h> #include<string.h> #include<math.h> int main() { int n; while(~scanf("%d",&n)) { int a[100][100...

2021-03-23

0 505

dfs 简单背包问题

#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<algorithm> #include<iostream> #i...

2021-03-23

0 565

约瑟夫问题的实现（c++链表版）

约瑟夫问题，感觉没什么好说的，为了这个东东百度了一波list List是一个双向链表,双链表既可以向前又向后链接他的元素。 List将元素按顺序储存在链表中. 与向量(vector)相比, 它允许快速的插入和删除，但是随机访问却比较慢。 ...

2021-03-23

0 786

进制转换问题（c++）

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

2021-03-23

0 613

舞伴问题

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

2021-03-23

0 708

prim算法求最小生成树 1075

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

2021-03-23

0 756

swust oj 0116 括号匹配

14级卓越班选拔D 15级卓越班选拔D 16级卓越班选拔D 题意描述：在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号{}，中括号[]，小括号()，尖括号<>等。对于每一对括号，必须先左边括号，然后右边括号；如果有多个括号，则每种类型的左括号和右括号...

2021-03-23

0 542

swust oj 1015 堆排序

堆排序算法<small class="ojcolor">(1015)</small> Time limit(ms): 1000 Memory limit(kb): 10000 ...

2021-03-23

0 612

swust oj1040 一元多项式的加法

Accepted 编程实现一元多项式的加法运算。（要求用链表实现） Description 第一个一元多项式A；第二个一元多项式B。以（0，0）作为输入结束。 Input 多项式A和多项式B的和。 Ou...

2021-03-23

0 570

刷墙(1187)

Time limit(ms): 1000 Memory limit(kb): 10000 Submission: 2002 Accepted: 1049 Acc...

2021-03-23

0 698