Codevs_1017_乘积最大_(划分型动态规划/记忆化搜索)
描述http://codevs.cn/problem/1017/给出一个n位数,在数字中间添加k个乘号,使得最终的乘积最大.1017乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold 题目描述Description今年是国...
codevs 2021 中庸之道
2021中庸之道 时间限制:1s 空间限制:128000KB 题目等级:钻石Diamond 题目描述 Description给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。数据保证序列中任意两个数不相同，且询问的所有区间长度为奇数。输入描述 InputDescription第...
codevs 2597 团伙
时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题目描述 Description1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们...
多米诺（codevs 3052）
题目描述 Description一个矩形可以划分成M*N个小正方形，其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。输入描述 InputDescription第一行有两个用空格隔开的正整数M...
Codevs 3269 混合背包(二进制优化)
3269混合背包时间限制:1s空间限制:256000KB题目等级:钻石Diamond传送门题目描述Description背包体积为V,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi>1）,要么数量无限，在所装物品总体积不超过V的前提下所装物品的...
codevs 搜索题汇总（黄金级）
2801LOL-盖伦的蹲草计划 时间限制:1s 空间限制:256000KB 题目等级:黄金Gold 题目描述 Description众所周知，LOL这款伟大的游戏，有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人（XL：蹲草阴人也算英雄？！CZQ：没办法，个个都是这么玩的）。某日，德玛西亚与诺...
习题： codevs 2492 上帝造题的七分钟2 解题报告
这道题是受到大犇MagHSK的启发我才得以想出来的，蒟蒻觉得自己的代码跟MagHSK大犇的代码完全比不上，所以这里蒟蒻就套用了MagHSK大犇的代码（大家可以关注下我的博客，友情链接就是大犇MagHSK的博客，大神是山东省队队员，他的博客中的题的质量都比我高几个档次）；这是大神MagHSK的解释：因...
NOIP2009（codevs1173）最优贸易
题目大意：给你一张有n个点m条边的有向图，每个点有一个权值，求一条1到n的路径，使得这条路径上存在两个点且他们的权值差最大。思路：用dis[i]]记录从1到i的路径中所能得到两点间权值差的最大值，然后用spfa或dijkstra来求dis数组的最大值#include<stdio.h>#i...
【CodeVS 3290】【NOIP 2013】华容道
http://codevs.cn/problem/3290/据说2013年的noip非常难，但Purpleslz学长还是AK了。能A掉这道题真心orz。设状态$(i,j,k)$表示目标棋子在$(i,j)$这个位置，空格在紧贴着目标棋子的$k$方向，$0≤k<4$。因为目标棋子要移动，空格肯定在...
【算法复习】codevs1022 匈牙利算法
题目描述 Description有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 输入描述 InputDescription输入文件的第一行是两个整数N，M (1<=N，M&l...
codevs 1242 布局（查分约束+SPFA）
/*查分约束.给出的约束既有>=又有<=这时统一化成一种Sb-Sa>=x建边a到b权值为xSb-Sa<=y=>Sa-Sb>=-y建边b到a权值为-y然后跑最短路SPFA判断到不了终点判断负环的死循环.*/#include<iostream>#inclu...
Codevs p1004 四子连棋
四子连棋题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四...
Codevs 1684 垃圾陷阱
1684垃圾陷阱时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。卡门想把垃圾堆起来，等到堆得...
codevs 1063 合并果子//优先队列
1063合并果子2004年NOIP全国联赛普及组 时间限制:1s 空间限制:128000KB 题目等级:钻石 题目描述 Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗...
等价表达式（codevs 1107 答案错误）
题目描述 Description明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明对计算机编程很感兴...
CodeVs.1036 商务旅行 ( LCA 最近公共祖先 )
CodeVs.1036商务旅行(LCA最近公共祖先)题意分析某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发...
C++之路进阶——codevs4416（FFF的后宫）
4416FFF团卧底的后宫 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold 题目描述 Description你在某日收到了FFF团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果FFF团卧底把自己的宝贝分给a号妹子,那么b号妹子至少要在站在a号妹子的右边...
NOIP 车站分级 (luogu 1983 & codevs 3294 & vijos 1851) - 拓扑排序 - bitset
描述一条单向的铁路线上,依次有编号为1,2,...,n的n个火车站。每个火车站都有一个级别,最低为1级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站x,则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)...
codevs—— 1077 多源最短路
1077多源最短路 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题解 题目描述 Description已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离。现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。...
T1077 多源最短路 codevs
http://codevs.cn/problem/1077/时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题目描述 Description已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离。现在有Q个询问，每个询问两个正整数，a和b...