随笔分类 - 暴力，模拟
摘要：题目：https://www.luogu.org/problemnew/show/1261 题目描述 Byteland王国准备在各服务器间建立大型网络并提供多种服务。 网络由n台服务器组成，用双向的线连接。两台服务器之间最多只能有一条线直接连接，同时，每台服务器最多只能和10台服务器直接连接，但是任
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P2482 题目描述 《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。 游戏目的： 主猪（MP）：自己存活的情况下消灭所有的反猪
阅读全文
摘要：题目：https://daniu.luogu.org/problemnew/show/P2476 题目背景 四川NOI省选第二试 题目描述 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/3958 题目描述 现有一块大奶酪，它的高度为 hh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表面为
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/3952 题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/1457 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔
阅读全文
摘要：题目：https://www.luogu.org/problem/show?pid=1378 题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应
阅读全文
摘要：题目：https://www.luogu.org/problem/show?pid=1514 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使
阅读全文
摘要：题目：https://www.luogu.org/problem/show?pid=1434 搜索不知道怎么样，反正我用记忆化了。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 using namespace std; 5 i
阅读全文
摘要：题目：https://www.luogu.org/problem/show?pid=2058 这道题，模拟一下就好了啊orz 模拟队列的push和pop 把新的push进去，把不合条件的pop出去。 1 #include<iostream> 2 #include<cstdio> 3 #include
阅读全文
摘要：2017-03-18 题目：https://www.luogu.org/problem/show?pid=1955 这道题一般能看出来是并查集。 但是，i、j的范围似乎有一点鬼畜。。。。。。 但是n的范围还是比较友好的。 所以，我们要用的一招叫做离散化。 离散化，针对只在乎大小，而不在乎具体值的数据
阅读全文
浙公网安备 33010602011771号