ZOJ4107Singing Everywhere

Baobao loves singing very much and he really enjoys a game calledSinging Everywhere, which allows players to sing and scores the players according to...

2019-05-04 21:18:14

阅读数 5

评论数 0

ZOJ4109 Welcome Party 并查集+优先队列

The 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Moscow, Russia. To celebrate this annual event ...

2019-05-04 21:11:17

阅读数 6

评论数 0

FZU2109Mountain Number 数位DP

传送门 passward:hpualgorithm 参考博客1 参考博客2 数位dp总结 之 从入门到模板 #include "cstring" #include "iostream" #include "string.h" ...

2019-04-16 20:12:45

阅读数 7

评论数 0

省训4ZOJ3960What kind of friends are you.cpp

传送门 password:hpualgorithm 题意:矩阵的第i行假设包含01101,在第1次询问中未出现,第2次询问中出现,第3次询问中出现,第4次询问中未出现,第5次询问中出现 Japari Park is a large zoo home to extant species, ...

2019-04-16 20:08:19

阅读数 6

评论数 0

ZOJ3961 Let's Chat

ACM (ACMers' Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract more users, Edward, the bo...

2019-04-16 17:13:44

阅读数 6

评论数 0

ZOJ3870 Team Formation

For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team fromNstudents of his university. Edward ...

2019-04-10 21:39:58

阅读数 6

评论数 0

FZU2107 Hua Rong Dao DFS

Cao Cao was hunted down by thousands of enemy soldiers when he escaped from Hua Rong Dao. Assuming Hua Rong Dao is a narrow aisle (one N*4 rectangle)...

2019-04-09 21:30:01

阅读数 10

评论数 0

FZU2110 Star

给出几个点坐标,问能构成多少锐角三角形 Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in...

2019-04-08 21:17:37

阅读数 6

评论数 0

欧拉图FZU2112 Tickets

欧拉通路:经过图上所有边且只能经过一次,并且能经过所有点 欧拉回路:经过图上所有边且只能经过一次,并且能经过所有点,并且起点和终点相同‘ 欧拉图:具有欧拉回路的图 半欧拉图:有欧拉通路而无欧拉回路 【性质】 从欧拉回路中删除一个点仍然是欧拉回路;从欧拉图中拖走一个小欧拉图,仍然是欧拉图 ...

2019-04-08 21:12:55

阅读数 4

评论数 0

第九届河南理工大学算法程序设计大赛 正式赛 C. Asia区域宫

C. Asia区域宫 单测试点时限:1.0 秒 内存限制:512 MB 远古洪荒时期,女王Alice和战神Bob因爱相恋,一段催人泪下的爱情故事流传民间. 相传,女王Alice的美貌惊艳六界,作为对颜值颇有要求的上古灵兽Qaq芳心异动,可是女王早已许配给战神Bob,怎么会移情于己呢,而且单挑...

2019-04-02 19:48:37

阅读数 14

评论数 0

L2-006 树的遍历 (25 分)

题目链接 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍...

2019-03-27 22:07:43

阅读数 3

评论数 0

L2-001 紧急救援 (25 分)

题目链接 【理解】djk算法题,它的思想是把所有顶点划分到两个集合,一个是访问过,一个没有访问过的,用访问过的节点当作跳板,看看能否缩短出发点到个点的距离,每次从未访问的节点集中挑选一个节点(要求出发点到该点的距离最小)放入访问过的节点集 如此重复n-1次,使得所有未访问的节点都放入了访问节点...

2019-03-27 21:56:10

阅读数 15

评论数 0

Dijkstra算法和A*算法的比较

Dijkstra算法和A*算法的比较 Dijkstra算法和A*算法都是最短路径问题的常用算法,下面就对这两种算法的特点进行一下比较。 1.Dijkstra算法计算源点到其他所有点的最短路径长度,A*关注点到点的最短路径(包括具体路径)。 2.Dijkstra算法建立在较为抽象的图论层面,A...

2019-03-27 11:32:45

阅读数 22

评论数 0

KMP算法的讲解

先说暴力的bf算法 // bf 算法如果当前位失配,将会全部重新匹配,即主串回到刚开始匹配的下一位, // 子串回到第一位 // // 主串 字串都是从下标1开始存字符,下标0没有存储 #include<stdio.h> #include<s...

2019-03-23 11:32:41

阅读数 19

评论数 0

[蓝桥杯][基础练习VIP]矩阵乘法

【注】矩阵的0次幂是单位阵如 1 0 0 01 0 0 0 1 关于主对角线对称 时间限制: 1Sec 内存限制: 128MB 提交: 776 解决: 222 题目描述 给定一个...

2019-03-22 21:54:39

阅读数 14

评论数 0

[蓝桥杯][基础练习VIP]阶乘计算

时间限制: 1Sec 内存限制: 128MB 提交: 714 解决: 293 题目描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[...

2019-03-22 21:47:03

阅读数 28

评论数 0

[蓝桥杯][基础练习VIP]矩形面积交

时间限制: 1Sec 内存限制: 128MB 提交: 1160 解决: 392 题目描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一...

2019-03-22 21:40:58

阅读数 14

评论数 0

[蓝桥杯][算法训练VIP]一元三次方程求解

时间限制: 1Sec 内存限制: 128MB 提交: 117 解决: 55 题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值&...

2019-03-20 21:17:17

阅读数 8

评论数 0

51Nod最长单增子序列

输入 第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对应序列的元素(-10^9 <= S[i] <= 10^9) 输出 输出最长递增子序列的长度。 输入示例...

2019-03-20 20:20:41

阅读数 11

评论数 0

7-1 QQ Account Management (25 分)

You are supposed to implement the functions of account "Log in" and "Register" for the most popular instant messager QQ. The most...

2019-03-18 22:02:23

阅读数 10

评论数 0

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