主席树+二分 p4602
题意：给出每一种果汁的美味度,价格，升数； m个询问，每个询问给出最高上限的钱g，以及给出最少的w 意思是，最多用g的钱去买最少l的果汁，问能得到的最大美味度； 美味 ......hdu6138（后缀数组）
题意 给出若干个字符串，每次查询两个字符串，求两个字符串的公共子串且在给出的某一个字符串中作为前缀的最大长度。 分析 求公共子串：后缀数组 判断前缀：字典树 求 ......【dp】 AreYouBusy
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3535 题意： 多组背包， 0类型为为至少去1样， 1为至多取1样， 2 为随意。 如果将2类型 再添加一组数据 （0， 0）， ......UVA11082 行列模型
行列二分图模型，行指向列即表示权重w[i][j] 避免零流的方法就是使下界为1 include<bits/stdc++.h> define rep(i,j,k) for(int i = j; i <= k; i++) define re ......hdu2825（AC 自动机）
题意 给出一些字符串，要求构造一个长度为 \(n\) 的字符串至少包括其中的 \(k\) 个，问有多少种字符串满足条件。 分析 AC自动机 构造状态转移，然后 状态压缩DP 即可 ......初级线段树 POJ3264
Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decid ......hihocoder 1290 DP
题目利用DP思想，dp[i][j][k]表示robot跑到i行j列目前移动方向为k时，所需要的最小的flip。其中0 <= i <= N，0 <= j <= M，k = right/down dp[i][j][right] 可由dp[i ......Codeforces-1095E-Almost-Regular-Bracket-Sequence
题意 给定一个长度为 \(n\) 的小括号序列，求有多少个位置满足将这个位置的括号方向反过来后使得新序列是一个合法的括号序列。即在任意一个位置前缀左括号的个数不 ......Poor God Water（ACM-ICPC 2018 焦作赛区网络预赛 矩阵快速幂）
题目描述 God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make the ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章