noip2009 靶形数独
P1074 靶形数独 318通过 1.5K提交 题目提供者洛谷OnlineJudge 标签搜索/枚举2009NOIp提高组 难度提高+/省选 ...
原文：洛谷——P1073 最优贸易 （[NOIP2009] ）
https: www.luogu.org problem show pid 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价 格 ...
2017-08-10 08:12 2 1123 推荐指数：
相关推荐
洛谷P2657 [SCOI2009]windy数 [数位DP，记忆化搜索]
题目传送门 windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有 ...
【noip】跟着洛谷刷noip题
][j]表示走了k步一人走到第i行一人走到第j行的最优解。四种转移。 V ...
【洛谷P5300】与或和
题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...
洛谷P3097 - [USACO13DEC]最优挤奶Optimal Milking
Portal Description 给出一个\(n(n\leq4\times10^4)\)个数的数列\(\{a_n\}(a_i\geq1)\)。一个数列的最大贡献定义为其中若干个不相邻的数的和的 ...
[HNOI2009]双递增序列（洛谷P4728）+小烈送菜（内部训练题）——奇妙的dp
博主学习本题的经过嘤嘤嘤： 7.22 : 听学长讲（一知半解）——自己推（推不出来）——网上看题解——以为自己会了（网上题解是错的）——发现错误以后又自己推（没推出来）——给学长发邮件——得到正 ...
洛谷 P5661 公交换乘 & [NOIP2019普及组] （模拟）
传送门 解题思路 先把所有的数据读下来。 对于地铁，答案直接加，然后把编号放入一个数组a内。 对于公交车，从前往后枚举a数组，然后找到出现最早的且符合价钱大于等于公交车的价钱，然后把这个数 ...
洛谷 P5662 纪念品 & [NOIP2019普及组] （dp，完全背包）
传送门 解题思路 本题首先要明白，在每一天时，最优策略是先进行操作2（卖），再进行操作1（买），才能是利益最大化。 本题很显然当只有两天时，是一个完全背包，就是把当日价钱当做体积，把明日价格和今日价格的差作为价值，跑一边完全背包即可。时间复杂度O(TNM) 然后我们考虑满分 ...