洛谷OJ
practical_sharp
这个作者很懒,什么都没留下…
展开
-
【LGR-(-4)】洛谷入门赛 #1
今天笔者感觉有点手生了,找了个洛谷入门赛共10道题练练手,题目比较简单,也有两个题目比较经典,望读者不喜勿喷。【深基附B例】数列求和题目来源https://www.luogu.com.cn/problem/P5745题目描述给定 n 个正整数组成的数列 a1,a2,⋯ ,an和一个整数 M。要求从这个数列中找到一个子区间 [i,j],也就是在这个数列中连续的数字 ai,ai+1,⋯ ,...原创 2020-01-05 18:12:06 · 2879 阅读 · 0 评论 -
图的m着色问题回溯法求解
问题描述给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。连通图的可着色问题给定图G=(V,E)和m重颜色,若这个图不是m可着色,...原创 2019-10-29 23:58:09 · 14202 阅读 · 3 评论 -
回溯法解决装箱问题
题目描述有一个箱子容量为V(正整数,0≤V≤200000 ),同时有n个物品(0<n≤300),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式1个整数,表示箱子容量1个整数,表示有n个物品接下来n行,分别表示这n个物品的各自体积输出格式1个整数,表示箱子剩余空间。输入输出样例输入2468312797输出...原创 2019-10-29 00:25:28 · 1124 阅读 · 1 评论