- 博客(12)
- 收藏
- 关注
RSS订阅原创 NOI2.5.1805碎纸机 题解
NOI2.5.1805碎纸机 题解这回的题目看上去就非常的令人懵逼。一看内容，发现事情并不简单。题目：描述你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。2.碎纸机切出的每个纸片上都包括一个数。3.要求切出的每个纸片上的数的和要不大...
2020-03-31 11:30:36
419
原创 NOI2.5.6044 鸣人和佐助 题解(C++)
鸣人和佐助 题解(C++)#include <bits/stdc++.h>using namespace std;int dx[5]={0,-1,0,1,0}; int dy[5]={0,0,1,0,-1};//第一个不算，所以是四个方向int main(){ int n,m,t,x,y,qx,qy; cin>>n>>m>>t; i...
2020-03-26 08:27:38
843
原创 二分一直看不懂，看完这篇恍然大悟。
蒟蒻说算法——二分文章目录蒟蒻说算法——二分概念举例复杂度跟其他速度比较概念二分，之所以叫二分，是因为每一次我们取的东西都是在正中间。为什么呢？因为你这样猜种类每一次都可以去掉当前所剩余种类的一半举例毕竟什么东西都是需要举个例子：就像下面一样：就拿猜数游戏来说吧，如果像简单查找一样逐个去查找，范围是1~ 100,数是100的话你要查找100次，如果范围加大，数是100亿要查找100...
2020-03-24 20:21:58
154
原创 合并果子 题解(C++)
合并果子 题解(C++)合并果子这一题有点坑，Wrong Answer到作者怀疑人生。先看一看题目:题目在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗...
2020-03-18 13:58:16
958
2
原创 NOI2.5.1388:Lake Counting 题解
NOI2.5.1388:Lake Counting 题解今天又是一道英文题,作者依据61分及格的英语帮大家翻译一下。题目：NOI2.5.1388:Lake Counting题目传送门…描述由于最近的降雨，农夫约翰田地的各个地方都有水汇聚，用N x M（1 <= N <= 100; 1 <= M <= 100）的矩形表示。每个方格包含水（‘W’）或干燥土地（’.’...
2020-03-14 17:10:06
941
原创 NOI1.13.1数制转换 题解(C++)
NOI1.13.1数制转换 题解(C++)今日表情包：。如果...
2020-03-10 17:23:35
348
原创 NOI 1.8.16 矩阵剪刀石头布 题解
矩阵剪刀石头布 题解由于题目名字较长，本题的网址在下面：NOI1.题目传送门今天的题解是一道真正的用for,if,else最多的题目
2020-03-09 08:34:46
1915
原创 NOI4.4.1708 麦森数 题解(C++)
NOI4.4.1708 麦森数 题解(C++)先来个动图乐呵乐呵。Java和C++的区别：纯属玩笑。。。好久没写题解了，今天来一道经典的分治题——麦森数。题目传送门请听题：1708:麦森数总时间限制: 1000ms 内存限制: 65536kB描述形如2p-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数。2p-1不一定也是素数。到1998年底，人们已...
2020-03-06 16:37:19
2065
原创 小游戏——狼人杀
小游戏——狼人杀直接上代码，请在C++编辑器上使用：(代码很长，1568行，直接复制，已经不必看了，呵呵~)#include<bits/stdc++.h>using namespace std;struct IDname{ int geshu; string NAME;};IDname jue_se[100];struct ID{ int num; bool ...
2020-03-04 13:12:54
1957
3
原创 NOI 2.5.7084迷宫问题 题解(C++)
NOI 2.5.7084迷宫问题 题解(C++)这几天的题目真的是越来越经典了，这次的题目跟回溯有点关系。放心，不是八皇后问题啦。照例，先搬出原题网址让大家膜拜一下巨佬 刷题网址。点1下有惊喜不想点也可以直接看题目吧：7084:迷宫问题总时间限制: 1000ms 内存限制: 65536kB【描述】定义一个二维数组：它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走...
2020-03-01 16:12:22
710
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人