HDOJ 6664 Andy and Maze
"HDOJ题目页面传送门" 给定一个无向带权图$G=(V,E),|V|=n,|E|=m$,求边权之和最大的有$s$个节点的链的边权之和,即求$\max\limits_{\forall i\in[1,s],\forall j\in(i,s],a_i\ne a_j,\forall i\in[1,s),( ...
程序员文章站2023-01-20HDOJ 1195 Open the Lock (双向BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1195题意:要从一个4位数,变成另一个4位数。有3种变换方法:1、选择一位加1(9+1变成1);2、选择一位减1(1-1变成9);3、选择相邻的两位交换其数值(第一位与第四位不相邻)。求最少的步数。思路:这是我第一...
程序员文章站2022-07-16hdoj求平均值
hdoj求平均值#include<stdio.h>int main (){ int i, j, n, m, b, c; while(scanf("%d%d",&n,&m)!=EOF) { c=0; double score[5...
程序员文章站2022-07-16杭电oj2022HDOJ2022 C语言AC
/*HDOJ2022 http://acm.hdu.edu.cn/showproblem.php?pid=2022 海选女主角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total...
程序员文章站2022-07-13[multiset][pair][贪心]hdoj 4268:Alice and Bob
大致题意: alice和bob每个人各有n张卡片,每张卡片都有自己的长和宽。现在规定对于alice的一张卡片a,和bob的一张卡片b。如果a的长和宽都大于等于b,则a可以覆盖b。每张卡片都只能覆盖和被覆盖一次。求alice用手中的卡片最多能覆盖多少bob的卡片。 大致思路: 贪心+各种数...
程序员文章站2022-07-12HDOJ1285 确定比赛名次 #拓扑排序 优先队列#
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47277 Accepted Submission(s): 17900Pr...
程序员文章站2022-06-19HDOJ2159 FATE #基础DP 二维费用背包#
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23510 Accepted Submission(s): 10843Prob...
程序员文章站2022-06-19HDOJ3506 Monkey Party #区间DP 四边形不等式#
Monkey PartyTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4755 Accepted Submission(s): 1...
程序员文章站2022-06-19HDOJ2896 病毒侵袭 #AC自动机算法#
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45958 Accepted Submission(s): 9836Probl...
程序员文章站2022-06-19HDOJ 1172
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<fstream>#include<algorithm>#define MAX...
程序员文章站2022-05-22HDOJ 6664 Andy and Maze
"HDOJ题目页面传送门" 给定一个无向带权图$G=(V,E),|V|=n,|E|=m$,求边权之和最大的有$s$个节点的链的边权之和,即求$\max\limits_{\forall i\in[1,s],\forall j\in(i,s],a_i\ne a_j,\forall i\in[1,s),( ...
程序员文章站2022-05-20IT编程HDOJ1728 逃离迷宫 ---- DFS+剪枝
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1728Problem Description给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有...
程序员文章站2022-05-20Hdoj 不要62:题解
题目描述杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 889...
程序员文章站2022-05-13HDOJ/HDU 1088 Write a simple HTML Browser(HTML字符串)_html/css_WEB-ITnose
Problem Description If you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is installed. Now, who can forget...
程序员文章站2022-04-23web前端HDOJ/HDU 1088 Write a simple HTML Browser(HTML字符串)_html/css_WEB-ITnose
Problem Description If you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is installed. Now, who can forget...
程序员文章站2022-04-23web前端Phone List(HDOJ-1671)(tire树)
Phone List(HDOJ-1671)(tire树)正解是字典树,运用链表实现的一种数据结构,构建 方式和紫书上的二叉树差不多。因为这道题的内存给的比较紧,所以需要解决内存问题,但是如果递归释放内存会导致效率低下,解决方案是开一个内存池(数组),每次更新下标就可以重复利用了。 #include#...
程序员文章站2022-04-21php教程Phone List(HDOJ-1671)(tire树)_PHP教程
Phone List(HDOJ-1671)(tire树)正解是字典树,运用链表实现的一种数据结构,构建 方式和紫书上的二叉树差不多。因为这道题的内存给的比较紧,所以需要解决内存问题,但是如果递归释放内存会导致效率低下,解决方案是开一个内存池(数组),每次更新下标就可以重复利用了。 #include#...
程序员文章站2022-04-21后端开发HDOJ(HDU) 1862 EXCEL排序(类对象的快排)
problem description excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 n (
程序员文章站2022-04-15IT编程Phone List(HDOJ-1671)(tire树)
Phone List(HDOJ-1671)(tire树)正解是字典树,运用链表实现的一种数据结构,构建 方式和紫书上的二叉树差不多。因为这道题的内存给的比较紧,所以需要解决内存问题,但是如果递归释放内存会导致效率低下,解决方案是开一个内存池(数组),每次更新下标就可以重复利用了。 #include#...
程序员文章站2022-04-09php教程Phone List(HDOJ-1671)(tire树)_PHP教程
Phone List(HDOJ-1671)(tire树)正解是字典树,运用链表实现的一种数据结构,构建 方式和紫书上的二叉树差不多。因为这道题的内存给的比较紧,所以需要解决内存问题,但是如果递归释放内存会导致效率低下,解决方案是开一个内存池(数组),每次更新下标就可以重复利用了。 #include#...
程序员文章站2022-04-09后端开发