![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单题
NKtif
one common student
展开
-
hdu 1025 Constructing Roads In JGShining's Kingdom LIS最长上升序列
传送门http://acm.hdu.edu.cn/showproblem.php?pid=1025 裸LIS, 不多说 binary_sch 二分查找 road == 1 的时候没有复数 ‘s’.原创 2017-09-07 17:57:25 · 235 阅读 · 0 评论 -
gym 101061-B RGB plants 裸矩阵快速幂
heu_summer_final_contest_G http://codeforces.com/gym/101061/problem/B 题意略, 快速幂求出matrix 的 (n-1)次方, 对其中所有元素求和即可.#include <stdio.h>#include <iostream>#include <cmath>#include <cstring>using namespac原创 2017-08-28 13:50:01 · 224 阅读 · 0 评论 -
hdu 1059 Dividing 多重背包
hdu 1059 Dividing 裸多重背包原创 2017-09-08 13:02:55 · 189 阅读 · 0 评论 -
POJ3468 A Simple Problem with Integers 线段树模板
poj3468 线段树模板原创 2017-08-30 16:36:56 · 238 阅读 · 0 评论 -
hdu 1058 Humble Numbers 水题
传送门http://acm.hdu.edu.cn/showproblem.php?pid=1058 不知道该怎么说的一道题, 暴力的复杂度比dp要低….. - 坑点… 111的序数词是111th… 大概已经是个英语废了/吐血#include <stdio.h>原创 2017-09-08 17:22:20 · 195 阅读 · 0 评论 -
HDU1829 A Bug's Life dfs黑白染色二分图
http://acm.hdu.edu.cn/showproblem.php?pid=1829 题意: 给出 n 个虫子之间的 m 对关系, 要求每对关系的两个虫子是不同性别. 问给出的 m 对关系中是否出现冲突.原创 2017-08-31 16:12:19 · 265 阅读 · 0 评论 -
hdu 1080 Human Gene Functions 简单dp
传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1080题意: - 给出两串 dna 序列, 每个碱基之间匹配得分不同要求匹配出最大得分分析: - dp[i][j] 代表匹配到第一串第 i 个和第二串第 j 个时的最大得分原创 2017-10-10 11:23:01 · 198 阅读 · 0 评论 -
hdu 1078 FatMouse and Cheese
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1078题意: 给定一个 n*n 的 map, 每个点有其权值, 只能从权值小的点移动到权值大的点, 一次移动只能沿一个方向且距离小于 k. 问 能吃到点的权值和最大为多少?很显然的记忆化搜索 开始 bfs 写崩了…..原创 2017-10-04 15:10:49 · 211 阅读 · 0 评论 -
hdu 1081 To The Max (简单题)....
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1081题意: 给定一个 n*n 的矩阵, 求其中和最大的子矩阵思路: 读入时预处理出前缀和(a[i][j] = sum(in[0..i][j])), o(n^2)枚举行数可能, o(n) 求出当前可能的最大子矩阵. (开始以为是什么高深的压缩技巧, 后来才发现就是暴力枚举…….)原创 2017-10-13 15:01:00 · 173 阅读 · 0 评论