HDU 5791 Two
hdu 4745 Two Rabbits 区间dp
Two Rabbits Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2845 Accepted Submission(s): 1484 Probl
日期 2023-06-12 10:48:40
hdu1962Corporative Network带权回路
/* 有N个企业，每个企业想要实现通信，要用线路来连接，线路的长度为abs(a-b)%1000; 如果企业a 链接到了企业b 那么b就是the center of the serving! 然后有两种操作： E a ： 输出企业a到serving center 的线路的距离 I a, b 将企业a连接到企业 b，那么b就成为了serving center（之前连接a的企业，他们
日期 2023-06-12 10:48:40
【30.53%】【hdu 5878】I Count Two Three
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 537 Accepted Submission(s): 271 Problem Descr
日期 2023-06-12 10:48:40
【hdu 6181】Two Paths
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6181 【题意】 让你求从1到n的次短路 【题解】 模板题; 因为点可以重复走; 则一定会有次短路。 dijkstra算法+优先队列优化一下就好. 【错的次数】 11+ 【反思】 在写优先队列的时候,节点和路径长度写反了..应该节点写在后面才行的。。 【代码】 #
日期 2023-06-12 10:48:40
HDU 3849 By Recognizing These Guys, We Find Social Networks Useful(双连通）
HDU 3849 By Recognizing These Guys, We Find Social Networks Useful 题目链接 题意：说白了就是求一个无向图的桥 思路：字符串hash掉，然后双连通。要注意特判一下假设不是一个连通块。那么答案是0 代码： #include <cstdio> #include <cstring> #includ
日期 2023-06-12 10:48:40HDU 4745 Two Rabbits
Two Rabbits Time Limit: 5000ms Memory Limit: 65535KB This problem will be judged on HDU. Original ID: 474564-bit integer IO format: %I64d Java class name
日期 2023-06-12 10:48:40HDU 3849 By Recognizing These Guys, We Find Social Networks Useful
By Recognizing These Guys, We Find Social Networks Useful Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on HDU. Original ID: 384964-bit integer IO format: %I64d
日期 2023-06-12 10:48:40HDU 4253 Two Famous Companies
Two Famous Companies Time Limit: 15000ms Memory Limit: 32768KB This problem will be judged on HDU. Original ID: 425364-bit integer IO format: %I64d Java
日期 2023-06-12 10:48:40HDU 5791 Two (DP)
题意：给定两个串，让你求出，两个串字串，相同的个数。 析：dp[i][j] 表示 第一个第 i 个位置，第二串第 j 个位置，有多少相同的串， 如果 a[i] == b[j] 那么 dp[i][j] = dp[i-1][j-1] + dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1] + 1。 否则 dp[i][j] = dp[i-1][j] +
日期 2023-06-12 10:48:40HDU 6170 Two strings (DP)
题意：给定两个字符串，问你是不是匹配，这不是完全的正则表达式，而且题意有点模糊，'.'能匹配任意字符。'*'能匹配前面一个字符重复0-无数多次，如果是 . * 这样的是先匹配 .，再匹配*。 析：dp[i][j] 表示 第一个串匹配到 i 第二串匹配到 j，是不是能。 如果是a[i] == b[j] 那就是 dp[i-1][j-1] 如果 b[j] == '.' 就是 d
日期 2023-06-12 10:48:40HDU 4745 Two Rabbits (区间DP)
题意：给定一个圆形的环，有两个只兔子，一只顺时针跳，一个逆时针，但每次跳到的石头必须一样，问你最多能跳多少轮。 析：本来以为是LCS呢，把那个序列看成一个回文，然后就能做了，但是时间受不了。其实是一个区间DP，dp[i[j] 表示从 i 到 j 中最长的回文数。 代码如下： #pragma comment(linker, "/STACK:1024000000,1024000000") #inc
日期 2023-06-12 10:48:40HDU 5878 I Count Two Three (预处理+二分查找)
题意：给出一个整数nnn, 找出一个大于等于nnn的最小整数mmm, 使得mmm可以表示为2a3b5c7d2^a3^b5^c7^d2a3b5c7d. 析：预处理出所有形为2a3b5c7d2^a3^b5^c7^d2a3b5c7d即可, 大概只有5000左右个.然后用二分查找就好。 代码如下： #pragma comment(linke
日期 2023-06-12 10:48:40
hdu4253 Two Famous Companies --- 二分+MST
给n个点。m条边的图。每条边要么属于a公司，要么属于b公司。要求一颗最小生成树，条件是当中属于a公司的边数为k。 这题做法非常巧妙。 要求最小生成树，但有一定限制，搜索、贪心显然都不正确。 要是能找到一种合理的控制方法，使得求MST的过程中能够控制a公司边的数量。那样问题就攻克了。 所以我们能够人为给a公司的边加上一定的权值。使得当中一些边不得不退出MST的选择范围内。 假设此时求的ms
日期 2023-06-12 10:48:40