小、pi孩

算法

Codeforce(14) python学习(29) 动态规划(1) 快速幂逆元(2) 数据结构(19) 最短路(1) 蓝桥杯(1) 计算机网络(2) 题解(2)

/ 注册

全部文章 / 算法（共26篇）

蛮力法的应用------凸包问题（easy-x图形化）

演示截图： //蛮力法求凸包问题 #include<iostream> #include<vector> #include<algorithm> #include<conio.h> #include<map> #include<...

2020-10-07

0 767

分治法的应用------凸包问题（easy-x图形化）

//分治法求凸包问题 #include<iostream> #include<vector> #include<algorithm> #include<graphics.h> #include<conio.h> #include<ma...

2020-10-07

0 526

动态规划问题------ 0-1背包(easy-x图形化)

运行截图： //动态规划求0-1背包问题 #include<iostream> #include<vector> #include<graphics.h> #include<conio.h> using namespace std; stru...

2020-10-07

0 435

贪心算法的应用---背包问题(easy-x图形化)

运行截图： //贪心法求背包问题 #include<iostream> #include<algorithm> #include<graphics.h> #include<conio.h> using namespace std; const i...

2020-10-07

0 543

Codeforces Round #633 (Div. 2) ------ Filling Diamonds

题目 You have integer n. Calculate how many ways are there to fully cover belt-like area of 4n−2 triangles with diamond shapes. Diamond shape consists ...

2020-10-07

0 438

Codeforces Round #633 (Div. 2)------（Powered Addition）

题目 You have an array a of length n. For every positive integer x you are going to perform the following operation during the x-th second: Select some...

2020-10-07

0 465

多重序列

题目：给出n个组，第i组有m个数，分别为a[i][j] ，一组数的权值表示为该组数所有数的乘积，找出权值最大的组，输出权值对mod取模后的值。对于每组数据给出一个k，保证a[i][j]是k的非负整数次幂。输入：第一行4个数n,m,k,mod，意义见题目描述接下来n行，每行m个数，第i行...

2020-10-07

0 319

计算第k个答案-----摩尔斯电码字典（动态规划 + 递归）

题目：摩尔斯电码字典在没有电话的时代，摩尔斯电码是无线电传输领域中的一种常用代码。电码以短信号（短点，o）和长信号（长点，-）的不同组合表示各种文字。例如：o—表示英文字母J，而—表示英文字母M。假设有一本以n个长点和m（n、m<=100）个短点组成的、包含所有信号的字典。例如：n=m...

2020-10-07

0 835

牛客算法周周练13

A、最小生成树小 A 有一张 n 个点的带权无向图，这张无向图非常特别，首先第 i 个点有一个点权 ai，之后这张无向图是一张完全图，且边 (u,v) 的权值为 au+av 现在小 A 想找一个这张图的边权之和最小的生成树，需要你来帮帮他题解：每个点都和最小那个点连接形成的树即最小生成树 ...

2020-10-07

0 403

2019 南昌邀请赛（复现，签到题题解）

题一：A Good Game 题解：利用前缀和，求出所有区间值，然后操作排序，贪心求解即可知识点：前缀和 + 贪心 AC代码： #include<iostream> #include<stdio.h> #include<algorithm> #incl...

2020-10-07

0 400