qq_40812897-CSDN博客

原创最小生成树 & 纪念版（Kruskal）

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define re register using namespace std; int _,__,_______[100001],________ = 0; struct node{ int _u,...

2018-11-06 13:25:49 95

原创 1760. 拖拉机

题目描述题目：农夫约翰有一块农田特别的崎岖不平，他想要买一辆拖拉机在这块农田上开。这块农田可以看成一个正方形，由N*N个小方格组成，每个小方格都有一个高度值。拖拉机可以从一个小方格向其相邻的四个小方格移动，但是在移动的时候要满足一个约束条件：如果购买D元的拖拉机，那么拖拉机移动的时候两个小方格的高度差不能超过D。请帮助约翰计算，他至少要花多少钱买拖拉机，才能开着拖拉机...

2018-10-27 16:06:58 284

原创 1510. 【普及模拟】剪草

题目描述有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤：（1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。（2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为0。注意：这棵小草并没有死掉，它下一...

2018-10-26 12:38:19 174

原创线性筛素数——蒟蒻解说

线性筛给出一个正整数n，求出1~n之内的所有素数。解法：（纯属个人意见，欢迎大佬来虐）说实话，我看不懂欧拉筛的原理...... 但是在我的仔细琢磨下（发现了欧拉筛的精华）。没记错的话有个筛法叫什么埃及筛。就是一个素数的积绝对是一个合数（废话），但是在这个筛法里发现会有些数字被重复筛了。譬如说12 = 2（质数）* 6，但是同时12 = 3（质数）* 4。于是便被筛重复了...

2018-10-26 12:36:46 1561 2

原创八皇后

题目描述： https://www.luogu.org/problemnew/show/P1219 思路因为要求有多少种方法，所以这是一道dfs。枚举每一个皇后所在的位置，再判断行，列，斜线上有没有皇后即可。 #include<cstdio> #include<cstring> #include<iostream> using names...

2018-10-17 17:27:12 85

原创 1509. 【普及模拟】单元格

题目描述在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件：（1）选中的任意两个单元格都不在同一行。（2）选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。其中f[A][B]是指单元格A到单元格B的距离，即两个单元格所在行编号的差的绝对值...

2018-10-05 19:53:22 179

转载 2124. OIBH杯第三次模拟赛（普及组）Problem 1 : tictac 立体井字棋

题目描述你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一个3 £ 3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它在博弈游戏中的意义。在它的身上不断可以看到有新的东西产生。比如，有人将井字棋游戏从平面空间扩展到三维空间，发明...

2018-10-04 20:35:27 252

原创 2126. OIBH杯第三次模拟赛（普及组）Problem 3 : maxsum 最大约数和

题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入输入一个正整数S。输出输出最大的约数之和。样例输入 11 样例输出 9 数据范围限制对于30%的数据， S<=10；对于100%的数据， S <=1000。 ...

2018-10-04 19:06:26 304

qq_40812897的博客