原题链接 考察:搜索 有大佬用的是单向搜索打表.不明觉厉...本蒟蒻是用的是双向bfs,参考了大佬的题解 原思路: 正反向搜索.按正向字典序顺序枚举操作,结果WA了n次....错误原因是正向字典序在正反重合时不一定保证完整的字符串是字典序最小的.如果是反向搜的时候重合的,就可能存在非最小的解. 正确
转载
2021-04-21 12:29:00
137阅读
2评论
HDU_2236
为了保证每行每列只取一个元素，我们可以从二分图最大匹配的思想入手，把行和列分别看做二分图左右两部分，i-j的边权就是第i行第j列的元素的值。这样构图之后，求得的二分图最大匹配的4条边就是不在同行或同列的4个元素。
有了这个思想时候，我们只需要再保证4个元素中最大值与最小值之差尽量小就可以了，于是我们可以二分枚举最大值与最小值之差，并枚举边权值的下界，如果枚举到某个边权值的下界时该
转载
2011-09-25 23:43:00
63阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=5919
题意 求给定一个区间 内有k个不同的数 把它们第一次出现的位置升序排序 问第(k+1)/2个数的下标
原创
2022-06-15 21:02:19
63阅读
Eight II HDU - 3567 题意： 八数码又叫做九宫格，来自一个古老的游戏，给你3*3的格子和八个数字（
原创
2022-08-22 21:23:44
81阅读
Ignatius and the Princess IITime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Javance
转载
2013-08-05 19:28:00
90阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=5147题意：问有多少个这样的四元组(a,b,c,d),满足条件是 1 2 #include 3 #include 4 #define maxn 50001 5 #define ll long long 6 us...
转载
2015-01-02 19:29:00
37阅读
// 用h[n]表示n节火车的出站方法总数// 那么分别考虑每一辆车最后出站// 比如第一辆最后出站 则 有 h[0]*h[n-1]种出站方法// 第二辆最后出站 则 有 h[1]*h[n-2]种出站方法// ... // 第i辆最后出站 则 有 h[i-1]*h[n-i]种出站方法// 卡特兰数 // 递推公式 h[n]=h[n-1]*(4*n-2)/(n+1);#include #include #include#include #include #include #include #include using namespace std;#define LL long lon...
原创
2021-07-29 16:19:58
57阅读
http://acm.hdu.edu.cn/showproblem.php?pid=5087题意求第二长的上升序列。 在求最长上升序列的同时加上一个数组，来记录以i为结尾的有多少条序列。如果n+1为结尾有多条，就输出dp[n+1]-1;否则在这个最长的序列上每一个节点是不是都是num[i]==1，如...
转载
2014-11-01 22:53:00
35阅读
Marriage Match IITime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:308164-bit integer IO format:%I64d Java class n...
转载
2014-10-20 16:54:00
93阅读
动规 状压DP
转载
2016-10-03 20:02:00
22阅读
2评论
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1027Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNow our hero finds the door to the BEelzebub f...
原创
2022-02-03 15:09:30
190阅读
http://www.elijahqi.win/archives/1706 Problem DescriptionMr. Frog has an integer sequence of length n, which
原创
2022-08-08 13:38:12
76阅读
Description
原创
2022-11-09 19:07:53
20阅读
Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2306 Accepted Submission(s): 1207
原创
2022-12-02 00:35:01
54阅读
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5945 Accepted Submission(s): 3236Problem DescriptionAs we all kno
原创
2022-12-02 00:36:47
52阅读
Sequence II
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 38 Accepted Submission(s): 18
原创
2023-04-24 09:03:00
51阅读
题目链接：传送门题面：Bone Collector IIProblem DescriptionThe
原创
2022-10-25 16:34:54
68阅读
题目大意：输入n个样例，每个样例有m个数，问需要分几个子序列才能将所有正数取出来，以及所有正数的和。解题思路：输入一个数，如果为正数就累加，次数增加1。并标记使之后的正数时不增加一，如果为负数，标记取消。ac代码：#include <iostream>using namespace std;int main(){ int n, m, sum, a, cnt, flag, cou=1;
原创
2021-12-01 15:18:20
66阅读
#include#includeint main(){ int n,i,j; scanf("%d",&n); char str1[1010],str2[1010]; int len1,len2; for(j=1; j { scanf("%s %s",str1,str2); len1=strl
原创
2022-12-02 00:28:20
65阅读
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1027Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNow our hero finds the door to the BEelzebub f...
原创
2021-07-14 10:43:45
44阅读
