随笔分类 - OJ_HDU
摘要："1002 /hdu6299 Balanced Sequence" 题意： 给出 n 个括号串，要把这 n 个串任意排序连接成一个串，求最后连接成的串中，最长匹配子序列。 题解： 所有 n 个串中，本身能匹配的就先匹配掉，最后剩下三种串， "(((" 、 ")))((((" 、 ")))))" 。给
阅读全文
摘要："度度熊看球赛" Problem Description 世界杯正如火如荼地开展！度度熊来到了一家酒吧。 有 N 对情侣相约一起看世界杯，荧幕前正好有 2×N 个横排的位置。 所有人都会随机坐在某个位置上。 当然，如果某一对情侣正好挨着坐，他们就会有说不完的话，影响世界杯的观看。 一般地，对于一个就
阅读全文
摘要："Hills And Valleys" 题意： 给出长度为 n 的数字串，要你选定一个区间 [l,r] 并翻转这个区间内的所有数字，翻转后使得最长非递减子序列的长度最大。求出长度、翻转的区间 [l,r] 。 1 参考了大佬的题解 "https://blog.csdn.net/qq_34454069/
阅读全文
摘要："Problem C. Dynamic Graph Matching" 题意： 给定一个n个点的无向图，m次加边或者删边操作。在每次操作后统计有多少个匹配包含k= 1,2,...,n2条边。 2≤n≤10,1≤m≤30000。 Shortest judge solution: 770 bytes 题
阅读全文
摘要："Problem G. Interstellar Travel" 题意： 给定平面上n个点，起点1 为(0,0)，终点 n 为(Xn, 0)，其它点的横坐标 0 =0。每次可以飞到一个横坐标严格更大的点，代价为两个坐标的叉积。求起点到终点总代价最小的飞行路线，并输出字典序最小的路线。2≤n≤2000
阅读全文
摘要："Problem A. Ascending Rating" 题意： 给定一个序列a[1..n]，对于所有长度为m的连续子区间，求出区间的最大值以及从左往右扫描该区间时a的最大值的变化次数。 1≤m≤n≤107。 Shortest judge solution: 534 bytes 题解： 官方题解：
阅读全文
摘要：比赛题目： "http://acm.hdu.edu.cn/downloads/CCPC2018 Hangzhou ProblemSet.pdf" A 签到题，最后奇数位和偶数位都要一样。 B 要求 sum{ phi(d)\ n/d } ，假设 d 有质因子 p1, p2.....pk ，那么 d 的
阅读全文
摘要：Infinite Fraction Path 题意：n 个点，标号为 0~(n-1)，每个点有一个 0~9 的数字权值，第 i 个点只能走到标号为 (i*i+1)%n 的点。从每个点出发走 n 步，n 个点权可以组合成一个数，求出可能的最大的那个数。 tags： 好玄学的题。。。 T到死。 1】 b
阅读全文
摘要：hdu 6228 题意：一棵 n 个点的树，要你把这些树上的节点用 k 种颜色染色，问你在最优的染色方案下，相同颜色点连接的最小边集的交集最大是多少 Tags： dfs， 貌似读懂题就好做了。。
阅读全文
摘要：hdu 5514 题意： 有 n 只青蛙，一开始都在 0 点。有一堆围成一圈的石子，石子的编号是从 0 ~ (m-1)。 所有青蛙只能顺时针跳，每个青蛙可以一次跳a[i]格。问这些青蛙踩过的石子的编号总和是多少？ tags： 容斥经典题。 对 m 分解因子，对每个因子求贡献。
阅读全文
摘要：hdu6215 题意：给出一个序列。如果不满足 a[i-1]<=a[i]<=a[i+1]，则称数 a[i] 是无序的。 现在每一次把序列中所有无序的数删去，剩下的数合成新的序列，直到无法删除为止。 输出最后剩下的序列。 tags：就是模拟。。 把所有连续的无序的数的第一个加入队列，然后用双向链表记录
阅读全文
摘要：hdu6206 题意：给出 4 个点，问第4个点是否在前三个点形成的外接圆外。 tags： 会有精度问题，上 java 。。 1】公式 已知三点坐标，求外接圆圆心坐标与半径。 //package project1; import java.util.*; import java.math.*; im
阅读全文
摘要：hdu6214 题意：求所有最小割中的最小边数。 tags： 真是骚操作。。 对所有边都乘上一个很大的数 MX，再加上 1，然后只要求出最小割对 MX 取一下模即是答案。
阅读全文
摘要：hdu6201 题意：一棵树，有点权、边权，定义两点间的价值为：点权之差 - 路径上的边权和。 求可能的最大的价值。 tags： 1】费用流 用两个源点限制流量，即 st1连st2，st2连n个点费用为 ai，n个点连 ed 费用为 -ai 。 #include<bits/stdc++.h> usi
阅读全文
摘要：hdu6006 题意：有 n 个工程， m 个人，每个工程需要 ci 个领域的知识，每个人精通 di 个领域。每个人只能去一个工程，问最多可完成多少个工程。 tags：数据范围小，状压 dp[i][j] 代表前 i 个工程在状态 j 的组合下，最多能完成多少个工程。 首先预处理出每个工程可由哪些人组
阅读全文
摘要：hdu6000 题意：有 L件衣服，n 个洗衣机，m 个烘干机。一台机器一次只能用于一件衣服，且每工作一次花费一定的时间。问洗完且烘干所有衣服最少要多久。 tags：好难想到。。 如果只用洗衣机那很好求，搞个优先队列就好。 但还要烘干，基本的思路是：对每件衣服，它的最终时间 = 它最小的洗衣时间 +
阅读全文
摘要：hdu 6188 Duizi and Shunzi 题意：求一个序列中对子和顺子的数量。 tags：优先组成对子。对于1 2 3 3 4 5 这样的先判一下。
阅读全文
摘要：hdu6152 Friend-Graph 题意：给出 n 个人的关系，问是否有 3 个人两两是朋友，或 3 个人两两不是朋友。 tags：n>=6的就不是，< 的暴力枚举。 拉姆齐定理的通俗表述： 6 个人中至少存在3人相互认识或者相互不认识。 该定理等价于证明这6个顶点的完全图的边，用红、蓝二色任
阅读全文
摘要：hdu6165 FFF at Valentine 题意：给出一个有向图，问任意两个点 a、b，是否可以从a到b，或者从b到a。 tags：主要是题意有点绕。。 只要 tarjan 缩点成 DAG图，再 dfs 判断一下在 DAG 图中是否有一条路径包含了所有点。
阅读全文
浙公网安备 33010602011771号