wizard.gray-优快云博客

原创 [NOI2016] 国王饮水记（luogu P1721）（超长慎入）

Description 跳蚤国有 n 个城市，伟大的跳蚤国王居住在跳蚤国首都中，即 1 号城市中。跳蚤国最大的问题就是饮水问题，由于首都中居住的跳蚤实在太多，跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用，这导致跳蚤国王也经常喝不上水。于是，跳蚤国在每个城市都修建了一个圆柱形水箱，这些水箱完全相同且足够高。一个雨天后，第 i 个城市收集到了高度为 hi 的水。由于地理和天气因素的影响，任何两个不同城市收集到的水高度互不相同。跳蚤国王也请来蚂蚁工匠帮忙，建立了一个庞大的地下连通系统。跳蚤国王每次使用

2021-05-22 00:19:49 570 1

原创 #计蒜客：整数划分//背包问题--wizard

#计蒜客：整数划分//背包问题我们今天来一个五连鞭一鞭：原题二鞭：计蒜客：传送门三鞭：AC代码四鞭： ~~非常好用~~五鞭：防抄标记大家好，我是wizard，我们普遍知道，背包问题是我们普遍利用的问题，下面我根据背包问题作以下问题的题解：一鞭：原题整数划分问题是算法中的一个经典命题之一。把一个正整数n表示成一系列正整数之和：正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数，记作P(n) 。正整数6有如下11种不同的划分，所以P(6)=11。 6 5+1 4

2020-11-22 20:52:05 494

原创编程软件推荐--wizard

wizard

2020-10-31 10:34:23 855 2

原创计蒜客普及T3/提高T1-----T1171-T1244（仅代码）--wizard

计蒜客普及T3/提高T1-----T1171-T1244（仅代码）题目地址：T1171-T1244 首先是 T1171 ： #include <iostream> #include <algorithm> using namespace std; struct people { int have = 0; int all[10010]; } p[101]; int main() { int n; cin >> n; int n

2020-10-30 23:26:05 342 1

原创 (NOIP2005)循环--wizard

NOIP2005普及组第4题循环–wizard　　　 //我又来了… 时间限制: 1 Sec 内存限制: 128 MB 题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环这时乐乐的问题就出来了：是不

2020-10-16 23:34:33 227

原创献给大佬及小白的贪吃蛇游戏--wizard

非常好用，废话不多说（我猜你们也是直接复制粘贴的），直接上代码： #include<iostream> #include "stdio.h" #include "conio.h" #include <conio.h> #include<ctime> #include <windows.h> using namespace std; int fdx,fdy; int length=3; int speed=300; void gotoxy(int x,int.

2020-10-05 12:32:47 427

原创 c++指针概念与讲解--wizard

c++指针概念与讲解指针指针的概念： //指针，是C语言中的一个重要概念及其特点，也是掌握C语言比较困难的部分。指针也就是内存地址，指针变量是用来存放内存地址的变量，不同类型的指针变量所占用的存储单元长度是相同的，而存放数据的变量因数据的类型不同，所占用的存储空间长度也不同。有了指针以后，不仅可以对数据本身，也可以对存储数据的变量地址进行操作。 (重点)指针定义与指针有关的运用： //指针变量是存放一个变量地址的变量，不同于其他类型变量，它是专门用来存放内存地址的，也称为地址变量。定义指针变量的一般形

2020-10-05 10:55:51 373

原创（NOIP2012）质因数分解--wizard

【NOIP2012】质因数分解题目：题目链接已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数 n。输出格式一个正整数 p ，即较大的那个质数。 n≤2×10 的9次方这道题可以暴力枚举，但时间复杂度是O(2n),但我们可以用O(n),的时间复杂的做出来，代码如下：直接AC，艹，太水了## 标题 #include #include using namespace std; int main(){ int p; cin>>p; for(int i

2020-10-02 22:29:59 1060 3