放置play
套题 The 2021 Sichuan Provincial Collegiate Programming Contest zzuli暑假集训-组队赛5 2019年东北四省赛 Codeforces ...
原文：UVA - 10859 Placing Lampposts 放置街灯
Placing Lampposts 传送门：https: vjudge.net problem UVA 题目大意：给你一片森林，要求你在一些节点上放上灯，一个点放灯能照亮与之相连的所有的边。问你最小化防止的灯数，在灯数相同的条件下，最大化两个点都有灯的边数。题解： 首先有一个套路，也是做了此题才知道的，很神奇啊。最小化灯的数量，我们设灯数为V ，把 最大化两个点都有灯的边数 转化为 最下化只有一个 ...
2017-10-13 22:46 0 1250 推荐指数：
相关推荐
Uva227.Puzzle
题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=163 ...
UVA-1592 Database
第一篇文章，以后会坚持写的。这道题目就是找r1，r2，c1，c2使得(r1,c1)和（r2,c1)相等，(r1,c2)和（r2,c2)相等对效率有一定要求，不小心就会TLE最初的算法是枚举r1，r2然 ...
A Spy in the Metro UVA - 1025
题面：https://vjudge.net/problem/UVA-1025 思路： 紫书上的dp入门题，蒟蒻看了好久才看明白，下面就是思路。 首先要用一个三维数组has_train[i][j][k]表示在i时刻第j个站台是否有从左到右或从右到左的车（k = 0为从左到右，k ...
Uva 10010 - Where's Waldorf?
Where's Waldorf? Time limit: 3.000 seconds Given a m by n grid o ...
UVA11324_The Largest Clique
极大团。即求一个最大点集，使得点集中的任意两个点u，v至少存在u->v，或者v->u的路径。 是这样做的，求出所有的联通分量，然后整个图就变成了无环图，把原来若干个点缩点，点权为分量的点 ...
交替放置的碟子
如果你理解到了冒泡算法的真谛你一眼就会看出这就是一个冒泡算法就能解决。只不过在进行移位操作之前，要先对碟子进行处理，将黑碟子赋值为1，白碟子赋值为0，然后放到数组里面去，进行冒泡排序就可以了。 ...
latex图片并排放置
LATEX——两张图并列排列/双栏模板中图片通栏并列布局正常插入图片并列插入两张图片双栏模板中图片通栏并列布局1(不同图片使用不同标题，不同编号)双栏模板中图片通栏并列布局2（不同图片使有不同的小标题 ...