- 博客(16)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 洛谷P6243 [USACO06OPEN]The Milk Queue G 题解
统计时间时，扫一遍A的前缀和。每次取前缀和和当前A和B时间的最大值，因为如果A大于B，说明FJ太慢，拉低了Rob的速度。然后加上B的时间，即为答案。大致目标已制定，怎么排序又成了一个问题，既然他是要求最小的时间，那很明显，第一道工序和第二道工序的时间要尽可能的平均，所以我们可以取一个min。接着就很简单了，我们可以开一个for循环来统计时间。首先，遇到这种类型的题，我们第一时间会想到排序。当有两头牛 1,2 需要你决定谁先来时，该怎么办。我们想让前者时间比后者少，那么所列的式子就是。
2022-08-20 19:01:20
234
1
原创 并查集——洛谷P1511亲戚
或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等。从这些信息中，你可以推出Marry和Ben是亲戚。请写一个程序，对于我们的关于亲戚关系的提问，以最快的速度给出答案。输入...
2022-02-08 15:51:34
165
原创 「HAOI2007」理想的正方形
本蒟蒻又又又又来发题解啦先看题题目描述有一个a×ba×b的整数组成的矩阵，现请你从中找出一个n×nn×n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入第一行为33个整数，分别表示a,b,na,b,n的值第二行至第a+1a+1行每行为bb个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出仅一个整数,如题面描述。样例样例输入15 4 21 2 5 60 17 16 016 17 2 12 10 2 11 2 2 2
2021-12-30 19:20:54
765
原创 对称二叉树
题目如果二叉树的左右子树的结构是对称的，即两颗子树皆为空，或者皆不为空，则称该二叉树是对称的。编程判断给定的二叉树是否对称。例：如图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE,T2=ABCD#E,如果二叉树是对称的，输出“Yes",反之输出”No".样例样例输入1ABCDE样例输出1Yes一开始，乍一看，不就是二叉树吗？判断一下节点数量符不符合要求，再看空位合不合理不就好了吗，然后就狂敲代码，打出了这段代.
2021-11-28 17:50:13
824
原创 高精度加法
**A. 高精度加法 时间限制:1 s 空间限制:256 描述 输入长度(超过14，小于99)的两个正数，输出两个数的和。输入两行第一行，一个数第二行，一个数输出一行输入的两个数的和样例样例输入1900000000000000 1111111111111111**样例输出 12011111111111111****高精度，这里用的string#include <bits/stdc++.h>using namespace std;const int N=10001; int a
2021-11-10 19:57:03
294
原创 0x3f3f3f3f有多大
看一些博客的时候，我们总能看到这种语句：memset(a,0x7f7f7f7f,sizeof(a));这是什么？------------------------------一 个 分 割 线----------------------------------------其实，他是一个数，有多大呢？ ...
2021-10-03 10:59:49
401
原创 「NOIP2015」跳石头
题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有NN块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走MM块岩石（不能移走起点和终点的岩石）。输入输入第一行包含三个整...
2021-10-02 11:15:28
168
原创 「USACO2006FEB」Backward Digit Sums
写出一个1至N的排列a_i，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子：3,1,2,44,3,67,916最后得到16这样一个数字。现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sum，请你求出最初序列a_i，为1至N的一个排列。若答案有多种可能，则输出字典序最小的那一个。（注意：这里字典序指的是1,2,3,4,5,6,7,8,9...
2021-10-02 11:09:31
145
原创 祖国妈妈，生日快乐
#include <stdio.h>#include <math.h>#include <windows.h>#define I 20#define R 340#include <bits/stdc++.h>int main(){ //首先使用for循环打印出心形 float y, x, z, f; srand(time(0)); //循环变色 long time; int e=rand()%252+1; .
2021-10-01 11:46:54
284
原创 「USACO2.3」Zero Sum
#include<bits/stdc++.h>using namespace std;int n;int k[10],cnt,s[3]={0,1,-1};string a[7000];void dfs(int d){ if(d==n+1){ int sum=0,c=1; for(int i=2;i<=n;i++){ if(k[i]){ sum+=c; .
2021-10-01 10:49:18
148
原创 「USACO2.3」Zero Sum
#include<bits/stdc++.h>using namespace std;int n;int k[10],cnt,s[3]={0,1,-1};string a[7000];void dfs(int d){ if(d==n+1){ int sum=0,c=1; for(int i=2;i<=n;i++){ if(k[i]){ sum+=c; .
2021-09-25 13:26:48
123
原创 一个木马病毒
#include<bits/stdc++.h>#include<windows.h>using namespace std;int main(){ srand(time(0)); int i=1; while(i<=200000){ //可以改 SetCursorPos(rand()%GetSystemMetrics(SM_CXSCREEN),rand()%GetSystemMetrics(SM_CYSCREEN)); i++; .
2021-09-23 21:39:38
218
1
原创 跳动的小球(c++)
话不多说，放代码#include<stdio.h>#include<math.h>#include<Windows.h>#include<time.h>#include<stdlib.h>//界面的长和宽#define HIGN 27 #define WIDTH 60//暂定球与球之间的距离≤1时视为碰撞#define REACH 1 #define PI 3.14159//圆周率#define NUM 10
2021-09-21 11:56:00
820
c++如何让一个东西跟着鼠标走
2021-09-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人