• avatar qwqqwqwq 2019-02-21 11:54:00

    o2优化(手动)

    #pragma GCC optimize(2) 将这句话放到程序开头即可

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-02-21 08:27:00

    UVA816 Abbott的复仇 Abbott's Revenge

    以此纪念一道用四天时间完结的题 敲了好几次代码的出错点:(以下均为正确做法) memset初始化 真正的出发位置必须找出。 转换东西南北的数组要从0开始。 bfs没有初始化第一个d 是否到达要在刚刚取出队首时就判断,因为可能真正的起点和终点是一个。 要判断v.x,v.y

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-02-20 16:43:00

    洛谷P3150 pb的游戏(1) 题解

    题目链接: https://www.luogu.org/problemnew/show/P3150 分析: 这道题是一道典型的入门博弈论。我们可以进行如下考虑: 先引入一个奇偶的性质: 奇数=奇数+偶数 ;偶数=偶数+偶数/奇数+奇数 那么问题就简单了。 我们可以先倒推一下:什

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-03-17 18:45:00

    洛谷P2172 [国家集训队]部落战争 题解

    题目链接:https://www.luogu.org/problemnew/show/P2172 分析: 不要被【国家集训队】的标签吓到,其实这题不是很难。 本题可以对比P4304 [TJOI2013]攻击装置:互不攻击的网络流问题来想。 这道题唯一添加的条件就是只能从上往下征战,于

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-02-20 09:27:00

    结构体/构造函数初始化

    struct ben { int x,y; int turn; ben(int x=0,int y=0,int turn=0):x(x),y(y),turn(turn){}//定义变量时,如果没有给出变量的值,就将x,y,turn都赋值成0;否则按照实际的值来赋值。 }past[105][10

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-03-16 19:50:00

    洛谷P2319 [HNOI2006]超级英雄 题解

    题目链接: https://www.luogu.org/problemnew/show/P2319 分析 每错,这是一道海南不对是河南呀呀呀错了是湖南的省选题。 但是还是可以作为二分图第二题来练手的,插播第一题,对照食用效果更佳 言归正传。 这道题说 只有正确

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-16 19:49:46

    洛谷P2319 [HNOI2006]超级英雄 题解

    题目链接: https://www.luogu.org/problemnew/show/P2319 分析 每错,这是一道海南不对是河南呀呀呀错了是湖南的省选题。 但是还是可以作为二分图第二题来练手的,插播第一题,对照食用效果更佳 言归正传。 这道题说 只有正确回答本题才能进入

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-16 19:35:28

    洛谷P1640 [SCOI2010]连续攻击游戏 题解

    题目链接: https://www.luogu.org/problemnew/show/P1640 分析: 这道题用二分图来解决即可.应该可以作为网络流中的模板题来食用, 每一个武器有两个属性,但是只能取一个用,由此我们便可以想到与二分图挂钩。 二分图匹配当中,一个点只能和一个点匹配

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-16 19:35:00

    洛谷P1640 [SCOI2010]连续攻击游戏 题解

    题目链接: https://www.luogu.org/problemnew/show/P1640 分析: 这道题用二分图来解决即可.应该可以作为网络流中的模板题来食用, 每一个武器有两个属性,但是只能取一个用,由此我们便可以想到与二分图挂钩。 二分图匹配当中,一个点只能和一

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-16 10:19:00

    二叉搜索树插入、查找、删除模板

    #include<cstdio> using namespace std; typedef struct node; typedef node * tree; struct node { int data; tree lchild,rchild; }; void insert(tre

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-16 10:18:59

    二叉搜索树插入、查找、删除模板

    #include<cstdio> using namespace std; typedef struct node; typedef node * tree; struct node { int data; tree lchild,rchild; }; void insert(tre

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-15 21:48:00

    二叉查找树

    0、转载来自: https://www.cnblogs.com/hadilo/p/5724118.html (搬运尚未完毕 一、数据结构背景+代码变量介绍 二叉查找树,又名二叉排序树,亦名二叉搜索树 它满足以下定义: 1、任意节点的子树又是一颗二叉查找树,

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-15 21:47:57

    二叉查找树

    0、转载来自: https://www.cnblogs.com/hadilo/p/5724118.html (搬运尚未完毕 一、数据结构背景+代码变量介绍 二叉查找树,又名二叉排序树,亦名二叉搜索树 它满足以下定义: 1、任意节点的子树又是一颗二叉查找树,且左子树的每个节

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-06 20:58:09

    求一个数所有约数的方法

    下面介绍一种求 n n n的所有因数的方法。 void ben(int n) { for(int i=1;i<=sqrt(n)

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-06 20:58:00

    求一个数所有约数的方法

    下面介绍一种求nnn的所有因数的方法。 void ben(int n) { for(int i=1;i<=sqrt(n);i++) { if(n%i==0) { a[++cnt]=i; if(n!=i*i) a[++cnt]=n/i; }

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-02-25 21:44:00

    UVA10375 选择与除法 Choose and divide 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA10375 分析: 这道题可以用唯一分解定理来做。 什么是唯一分解定理?百度即可,这里也简介一下。 对于任意一个自然数,都可以写成一些素数的幂次相乘的结果 比如说,26

    来自 ShineEternal
    00
  • avatar 清风扬雪 2020-02-06 19:48:57

    2020牛客寒假算法基础集训营2-D 数三角

    题目链接:https://ac.nowcoder.com/acm/contest/3003/D题意就是给n个点问能够组成多少个钝角三角形一开始写n3的暴力,好像被我写炸了,真实蠢;后来开始了极角排序,直接统计钝角数量就行。赛后正解居然真是暴力,想锤自己。代码如下: //#include <bi

    来自 清风扬雪
    00
  • avatar ShineEternal 2019-02-25 21:43:51

    UVA10375 选择与除法 Choose and divide 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA10375 分析: 这道题可以用唯一分解定理来做。 什么是唯一分解定理?百度即可,这里也简介一下。 对于任意一个自然数,都可以写成一些素数的幂次相乘的结果 比如说,

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-02-19 20:22:00

    UVA1103 古代象形符号 Ancient Messages 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA1103 题目分析: 我们可以先进行矩阵的还原 for(int k=1;k<=4;k++) { a[i][++cnt]=(tmp>>(4-k))&1; } 这种使用f

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-02-18 09:48:00
    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-02-16 21:37:00

    UVA297 四分树 Quadtrees 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA297 附几道推荐题目(先完成再食用此题效果更佳) https://www.luogu.org/problemnew/show/UVA122 https://www.luogu.org/proble

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-23 11:08:05

    欧几里得&&唯一分解入门题

    题目描述: 给出 n n n个正整数 X

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-02-14 08:47:00

    stack用法,queue用法,

    stack stack 模板类的定义在头文件中。 stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要 的,在不指定容器类型时,默认的容器类型为deque。 定义stack 对象的示例代码如下: stack s1; stack s2; stack 的基本操作有: 入

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-02-11 21:29:00

    UVA10763 交换学生 Foreign Exchange 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA10763 题目分析: 本题我首先想到的做法是把每一个数都map一下,然后互相判断,例如a,b两人准备交换,那么m[a]=b,m[b]=a,最后再判断如果m[m[a]]=a就行,但是因为一个学生在双方

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-02-08 09:46:00

    读取一行多个字符串的方法

    while(getline(cin,line)) { string x; flag1++; flag2=0; stringstream ss(line); while(ss>>x) { cout<<x<<' '; flag2+

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-02-06 19:03:00

    set用法

    begin()–返回指向第一个元素的迭代器 clear()–清除所有元素 count()–返回某个值元素的个数 empty()–如果集合为空,返回true end()–返回指向最后一个元素的迭代器 equal_range()–返回集合中与给定值相等的上下限的两

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-23 11:08:00

    欧几里得&&唯一分解入门题

    题目描述: 给出nnn个正整数X1,X2,X3...XnX_1,X_2,X_3...X_nX1​,X2​,X3​...Xn​,判断表达式X1/X2/X3/.../XnX_1/X_2/X_3/.../X_nX1​/X2​/X3​/.../Xn​是否可以通过添加括号使得结果为整数。 分析:

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-01-24 18:41:00

    AT649 自由研究

    这道题有些水。。。 我们观察到,这是一道彻底离线的题目,连输入也没有,我们可以发现 1 &lt; =

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-01-12 19:03:00

    好用的一些网站

    排名不分先后 洛谷 CSDN blog 找规律! C++用法大全 NOIP算法大全 矩阵运算是个好东西 图论画图? 函数图象? LaTeX奆全! oier们的数据库!

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-01-06 08:43:00

    数论出题组比赛用题:签到题(待完善)

    T5:签到题 思考难度:提高-? 代码难度:普及? 算法1:暴力 实际得分:27 算法2:有技巧的暴力枚举 考虑枚举每一个 n n

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-21 11:54:12

    o2优化(手动)

    #pragma GCC optimize(2) 将这句话放到程序开头即可 #pragma GCC optimize(1) #pragma G++ optimize(1) #pragma GCC optimize(2) #pragma G++ optimize(2) #pragma GCC opt

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-02-21 11:54:00

    o2优化(手动)

    #pragma GCC optimize(2) 将这句话放到程序开头即可

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-02-21 08:27:00

    UVA816 Abbott的复仇 Abbott's Revenge

    以此纪念一道用四天时间完结的题 敲了好几次代码的出错点:(以下均为正确做法) memset初始化 真正的出发位置必须找出。 转换东西南北的数组要从0开始。 bfs没有初始化第一个d 是否到达要在刚刚取出队首时就判断,因为可能真正的起点和终点是一个。 要判断

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-02-21 08:26:57

    UVA816 Abbott的复仇 Abbott's Revenge

    以此纪念一道用四天时间完结的题 敲了好几次代码的出错点:(以下均为正确做法) memset初始化 真正的出发位置必须找出。 转换东西南北的数组要从0开始。 bfs没有初始化第一个d 是否到达要在刚刚取出队首时就判断,因为可能真正的起点和终点是一个。 要判断v.x,v.y

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-02-20 16:43:00

    洛谷P3150 pb的游戏(1) 题解

    题目链接: https://www.luogu.org/problemnew/show/P3150 分析: 这道题是一道典型的入门博弈论。我们可以进行如下考虑: 先引入一个奇偶的性质: 奇数=奇数+偶数 ;偶数=偶数+偶数/奇数+奇数 那么问题就简单了。 我们可

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-02-20 16:42:33

    洛谷P3150 pb的游戏(1) 题解

    题目链接: https://www.luogu.org/problemnew/show/P3150 分析: 这道题是一道典型的入门博弈论。我们可以进行如下考虑: 先引入一个奇偶的性质: 奇数=奇数+偶数 ;偶数=偶数+偶数/奇数+奇数 那么问题就简单了。 我们可以先倒推一下:什

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-02-20 09:27:00

    结构体/构造函数初始化

    struct ben { int x,y; int turn; ben(int x=0,int y=0,int turn=0):x(x),y(y),turn(turn){}//定义变量时,如果没有给出变量的值,就将x,y,turn都赋值成0;否则按照实际的值来赋值。 }past[105][10

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-02-20 09:26:34

    结构体/构造函数初始化

    struct ben { int x,y; int turn; ben(int x=0,int y=0,int turn=0):x(x),y(y),turn(turn){}//定义变量时,如果没有给出变量的值,就将x,y,turn都赋值成0;否则按照实际的值来赋值。 }past[105][10

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-02-19 20:22:16

    UVA1103 古代象形符号 Ancient Messages 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA1103 题目分析: 我们可以先进行矩阵的还原 for(int k=1;k<=4;k++) { a[i][++cnt]=(tmp>>(4-k))&1; } 这种使用f

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-01-01 20:31:00

    数论出题组比赛用题:传球游戏

    T1:传球游戏 思考难度:提高? 代码难度:提高? 正解:矩阵快速幂 若令 f [ i

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-19 20:22:00

    UVA1103 古代象形符号 Ancient Messages 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA1103 题目分析: 我们可以先进行矩阵的还原 for(int k=1;k<=4;k++) { a[i][++cnt]=(tmp>>(4-k))&1; }

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-01-01 20:30:00

    数论出题组比赛用题:圆点

    T2:圆点 思考难度:提高? 代码难度:普及? 首先有结论:半径 R \sqrt{R} R

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-01-01 20:30:00

    数论出题组比赛用题:数列

    T3:数列 思考难度:提高? 代码难度:提高? 算法0:暴力 实际得分:0 算法1: 考虑 x = y

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-01-01 20:29:00

    数论出题组比赛用题:公约数

    T4:公约数 思考难度:提高? 代码难度:省选-? 算法1:暴力计算 实际得分:10 算法2: 首先 gcd ⁡ (

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-23 17:39:00

    AT173 単位:题解

    题目链接:https://www.luogu.org/problemnew/show/AT173 分析: 首先,我们可以做如下排序: sort(a+1,a+1+n); 因为题目告诉我们了要出席最少的次数。 然后我们寻找前m个相加: for(int i=1;i<=m;i++)

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-18 09:48:28
    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-12-22 10:45:00

    HTML入门编写

    今天给大家带来的是HTML初步讲解(即第一趴)。 问题区: 1、什么是HTML? 先来个百度解说压阵。 html,全称Hypertext Markup Language,也就是“超文本链接标示语言”。HTML文本是由 HTML命令组成的描述性文本,HTML 命令可以说明文字、 图形

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-22 10:45:00

    HTML入门编写

      emm好,正文开始。 今天给大家带来的是HTML初步讲解(即第一趴)。 问题区: 1、什么是HTML? 先来个百度解说压阵。 html,全称Hypertext Markup Language,也就是“超文本链接标示语言”。HTML文本是由 HTML命令组成的描述性文本,HT

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-19 20:45:00
    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-19 20:45:00

    洛谷:P2952 [USACO09OPEN]牛线Cow Line:题解

    题目链接:https://www.luogu.org/problemnew/show/P2952 分析: 这道题非常适合练习deque双端队列,~~既然是是练习的板子题了,建议大家还是练练deque,下面来简单讲解一下deque的一些操作。

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-18 09:48:00
    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-12-19 19:59:00

    c++小游戏:洛谷***

    #include <cstdlib> #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm>

    来自 qwqqwqwq
    00
  • avatar 柴崎越 2020-02-06 19:54:09

    Leetcode 154 寻找旋转排序数组中的最小值

    题目 代码分析 需要考虑的情况比较多,只要是start,end,mid之间两两相等或者是全部相等的情况。该逻辑的位置,应该在普通情况判断的后面,其次就是这种情况的种类,分为四种 33333123 33333453 34533333 31233333代码实现 class Solution { p

    来自 柴崎越
    00
  • avatar qwqqwqwq 2018-12-18 19:27:00

    UVA514 铁轨 Rails:题解

    题目链接:https://www.luogu.org/problemnew/show/UVA514 分析: 入站序列是1-n,入站后判断如果等于出站序列的当前值,则直接出站。否则就在栈里待着不动。模拟即可,可以选择使用STL栈或手写。 代码: #include<cstdio> #

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-15 09:26:00

    SP1805 HISTOGRA - Largest Rectangle in a Histogram 题解

    题目链接:https://www.luogu.org/problemnew/show/SP1805 分析: 我们可以用一个单调栈由低到高来存储它的高度,并用数组对每个高度记录一下它前面(包括它自己)一共有多少个比它高的,可以看做它的左宽。 按顺序考虑每个高度h,如果h大于栈顶元素,则入栈,此

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-16 21:37:16

    UVA297 四分树 Quadtrees 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA297 附几道推荐题目(先完成再食用此题效果更佳) https://www.luogu.org/problemnew/show/UVA122 https://www.luogu.org/proble

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-12-15 07:06:00

    洛谷 P4363 [九省联考2018]一双木棋chess 题解

    题目链接:https://www.luogu.org/problemnew/show/P4363 分析: 首先博弈,然后考虑棋盘的规则,因为一个子在落下时它的上面和左面都已经没有空位了,所以棋子的右下的轮廓线一定是个凸包,更具体地,从棋盘的左下沿着棋盘边界或棋子轮廓线走到棋盘右上,所走的路径一定

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-15 07:00:00
    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-11 19:15:00

    比赛:大奔的方案solution

    分析: 此题是小奔的方案的改进。小奔的方案思路:倒推,每次都从小到大排序并且保证小号在前,然后使每一个人分到的金币都是上一次加一,直到金币分完或者自己可以存活(投票率大于等于所需概率),如果不行就-1。 (即题目背景) 大奔的方案无非就是分两种情况:1.只讨好不是自己帮派的,那怕自己帮派成员都投

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-16 21:37:00

    UVA297 四分树 Quadtrees 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA297 附几道推荐题目(先完成再食用此题效果更佳) https://www.luogu.org/problemnew/show/UVA122 https://www.luogu.org/pr

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-12-09 15:18:00

    【CYH-02】NOIp考砸后虐题赛:坐标:题解

    代码: 这道题也并不难,用排序+简单动规即可。因为@Kevin_Wa 大佬放的是c++,所以我来一发Pascal。 var min,max,i,a1,b1,c1,d1,n:longint; a,b,c,d:array[0..500000] of int64; procedure sort(l,r

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-09 15:18:00
    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-09 15:17:00

    【CYH-02】NOIp考砸后虐题赛:转换式:题解

    这道题真的不难吧。 如 @ A K E

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-09 15:14:00

    【CYH-02】NOIp考砸后虐题赛:函数:题解

    这道题貌似只有@AKEE 大佬A掉,恭喜! 还有因为c++中支持两个参数数量不同的相同名称的函数调用,所以当时就没改成两个函数,这里表示抱歉。 这道题可直接用指针+hash一下,然后就模拟即可。 代码: #include<bits/stdc++.h> using namespac

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-09 15:13:00

    【CYH-02】NOIp考砸后虐题赛:成绩:题解

    这道题挺送水了吧。。。 两种做法。 其实空间都不需要那么大,我来提交界面一看一堆MLE的,于是还是良心的放开了时限。 这么简单,就不做解释了。 下面放出几种代码。 代码: 两个数组: #include<cstdio> using namespace std; int a[1

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-08 11:09:00
    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-08 10:36:00

    UVA12657 Boxes in a Line:题解

    题目链接:https://www.luogu.org/problemnew/show/UVA12657 分析: 此题使用手写链表+模拟即可。(其实可以用list,而且更简便,但是会大大的超时) 肯定是不能直接用数组模拟了,因为n,m的大小会达到100000. 然后, 1.可以编写一些辅助函数来

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-14 08:47:00

    stack用法,queue用法,

    stack stack 模板类的定义在头文件中。 stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要 的,在不指定容器类型时,默认的容器类型为deque。 定义stack 对象的示例代码如下: stack s1; stack s2; stack 的基本操作有: 入

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-12-08 09:23:00

    洛谷团队月赛题:题解

    10 p t s 10pts 10pts 暴力算不解释,时间复

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-06 19:04:00

    UVA10071 Back to High School Physics:题解

    题目链接:https://www.luogu.org/problemnew/show/UVA10071 题意简叙: 粒子从0速度提速到t时速度为v,求出2*t时所运动的距离 分析: 这道题是一道物理题 ,首先我们知道粒子最初的速度是0,又已知其在t时间时速度为v,由

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-04 21:05:00

    NOIp2018普及组T3暨洛谷P5017 摆渡车:题解

    题目链接:https://www.luogu.org/problemnew/show/P5017 emm,这次的真的不简单的,T3比T4难? 醉了。。。 蒟蒻肯定没有其他大佬讲的好啊,但肯定尽力,真的敲得呕心沥血,求过 。纪念写出的一道比较经典的线性动规。 分析题意,我(以弱者的角度先看问题

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-12-02 19:43:00

    洛谷P2001 硬币的面值 题解

    题目链接:https://www.luogu.org/problemnew/show/P2001 这题的数据范围吓得我很慌。 分析: 这道题蒟蒻本来想用背包的,但是发现m太大,一写肯定炸,然后看到数据范围表示成了

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-14 08:46:54

    stack用法,queue用法,

    stack stack 模板类的定义在头文件中。 stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要 的,在不指定容器类型时,默认的容器类型为deque。 定义stack 对象的示例代码如下: stack s1; stack s2; stack 的基本操作有: 入

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-12-02 18:41:00

    洛谷P1033 自由落体 题解

    题目链接:https://www.luogu.org/problemnew/show/P1033 呵呵,真的学好物理比较重要,前些年卡在这题上的我今天终于会做了,可恶的自由落体(也许是我太弱了吧 ) 分析: 这道题似乎并不用特意在乎精度,只是提醒大家一点:能全用double尽量都用,这样能避免

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-28 20:25:00

    尴尬

    普及题写炸祭

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-27 20:34:00

    UVA11988 【Broken Keyboard (a.k.a. Beiju Text)】:题解

    题目链接:https://www.luogu.org/problemnew/show/UVA11988 这题虽说是和链表有关的模拟,但其实并不是很需要啊,但蒟蒻用了(说的好听是练手,说的难听是太弱),效果海星。 分析: 此题模拟即可,本人估计难度大概提高-,可以直接数组模拟,也可以用链表存储。

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-26 20:21:00

    UVA101 The Blocks Problem 题解

    题目链接:https://www.luogu.org/problemnew/show/UVA101 这题码量稍有点大。。。 分析: 这道题模拟即可。因为考虑到所有的操作vector可最快捷的实现,所以数组动态vector。每一种情况分别考虑。 其他的见代码注释 部分过长的注释防在这里,请对

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-11 21:29:20

    UVA10763 交换学生 Foreign Exchange 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA10763 题目分析: 本题我首先想到的做法是把每一个数都map一下,然后互相判断,例如a,b两人准备交换,那么m[a]=b,m[b]=a,最后再判断如果m[m[a]]=a就行,但是因为一个学生在双方

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-11-26 20:14:00

    洛谷P2790 ccj与zrz之积木问题 题解

    题目链接:https://www.luogu.org/problemnew/show/P2790 这题码量稍有点大。。。 分析: 这道题模拟即可。因为考虑到所有的操作vector可最快捷的实现,所以数组动态vector。每一种情况分别考虑。 其他的见代码注释 部分过长的注释防在这里,请对照

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-22 20:34:00

    NOIp2018 TG day1 T2暨洛谷P5020 货币系统:题解

    题目链接:https://www.luogu.org/problemnew/show/P5020 这道题感觉比较水啊,身为普及组蒟蒻都不费力的做出来了,而且数据范围应该还能大一些,n起码几万几十万都不一定T。求过~ 分析: 本题是类似完全背包问题,分析样例我们可以得出结论:一种面值的货币如果可

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-21 20:15:00

    网页学习:day1

    初始准备: Write some function Write a titie Write a article Write some button Button function写法: function name() { alert(“something”); } 用法: out_na

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-11 21:29:00

    UVA10763 交换学生 Foreign Exchange 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA10763 题目分析: 本题我首先想到的做法是把每一个数都map一下,然后互相判断,例如a,b两人准备交换,那么m[a]=b,m[b]=a,最后再判断如果m[m[a]]=a就行,但是因为一个学生

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-11-18 17:08:00

    NOIP2018提高/普及成绩

    明天就要出了,不忍看到自己爆零,现在很慌。 大家都考的如何呢?欢迎留言自己的分数或预估分数。

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-17 08:23:00

    NOIP2018普及T4暨洛谷P5018 对称二叉树题解

    题目链接:https://www.luogu.org/problemnew/show/P5018 花絮:这道题真的比历年的t4都简单的多呀,而且本蒟蒻做得出t4做不出t3呜呜呜。。。 这道题可以是一只披着狼皮的羊了,全篇字字不离树,二叉树,然鹅却只需要会搜索就能解决。 在前些日子复习的时候并没

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-14 19:09:00

    NOIP2018&2013提高组T1暨洛谷P5019 铺设道路

    题目链接:https://www.luogu.org/problemnew/show/P5019 花絮:普及蒟蒻终于A了一道提高的题目?emm,写一篇题解纪念一下吧。求过! 分析: 这道题我们可以采用一种略带数学&贪心的思想来解决,其实也可以使用差分,但并没有必要了。因为任何一个点都可

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-13 20:54:00

    比赛:小奔的方案 solution

    题目 题目背景 有一个著名的题目: 五个海盗抢到了100个金币,每一颗都一样的大小和价值连城。 他们决定这么分: 1.抽签决定自己的号码 ------ [1、2、3、4、5] 2.首先,由1号提出分配方案,然后大家5人进行表决,当且仅当不少于半数的人同意时,按照他的提案进

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-08 09:46:18

    读取一行多个字符串的方法

    while(getline(cin,line)) { string x; flag1++; flag2=0; stringstream ss(line); while(ss>>x) { cout<<x<<' '; flag2+

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-11-13 20:53:00

    比赛:小奔的矩形solution

    分析: 交叉相乘,然后除以最大公因数(为了减少爆常数的可能性std做了两次,数据很大),得到的两个数相加减二就是答案 代码: var p,q,n,m,a,b,i:int64; begin readln(n,m); readln(a,b); p:=n; q:=m; if

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-13 20:52:00

    比赛:小奔与不等四边形solution

    题目: 题目背景 有这样一道经典的数学题:已知一个四边形的边长是四个连续的正整数,求证这个四边形的面积的最大值不为整数。小奔轻松地证明了这个问题,现在问题来了,大奔要求小奔以最快的速度算出给定边长的四边形的最大面积,但小奔并不精于编程,你能帮帮他吗? 题目描述 给出四个正整数a,b,c,d,

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-12 20:20:00

    NOIP2018普及T2暨洛谷P5016 ***

    题目链接:https://www.luogu.org/problemnew/show/P5016 分析: 这是一道模拟题。看到题目,我们首先要把它细致的读明白,模拟题特别考察细节,往往会有想不到的坑点(好吧,这题貌似没有)。 然后我们还要看一看数据范围,可以注意到会出现10^9级别的数字。稍有

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-08 09:46:00

    读取一行多个字符串的方法

    while(getline(cin,line)) { string x; flag1++; flag2=0; stringstream ss(line); while(ss>>x) { cout<<x<<' '; flag2+

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-11-11 18:35:00

    NOIP2018普及T1暨洛谷P5015 标题统计 题解

    题目链接:https://www.luogu.org/problemnew/show/P5015 分析: 这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者,请大佬略过。 首先给大家介绍一个叫 g

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-08 20:17:00

    【交题大桥】团队信息存档

    团队*** 创始于2019.11.3 15:10 欢迎加入团队出题,出题有报酬。 报酬类别: 洛谷报酬: 1、本人给出题人自己一个大团的管理员。 2、出租广告位 RMB报酬: 奖励10~100RMB不等 实物报酬: 1、本子 2、水杯 3、。。。 团队公告 团队***非团队主任

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-04 20:54:00

    markdown浅谈

    markdown是啥? markdown就是一种修饰网页/博客的方法,他能使网页变得更美观。 我们先解释一下代码框: 这个没法保留,就是把键盘左上角的 ⋅ ·

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-04 20:33:00

    洛谷P1690 贪婪的Copy 题解

    题目:https://www.luogu.org/problemnew/show/P1690 分析: 这道题就是一道最短路的题目,因为看到数据范围: n ≤

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-02-06 19:03:13

    set用法

    begin()–返回指向第一个元素的迭代器 clear()–清除所有元素 count()–返回某个值元素的个数 empty()–如果集合为空,返回true end()–返回指向最后一个元素的迭代器 equal_range()–返回集合中与给定值相等的上下限的两

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-11-04 14:08:00

    洛谷P4994 终于结束的起点 题解

    求赞,求回复,求关注~ 题目:https://www.luogu.org/problemnew/show/P4994 这道题和斐波那契数列的本质没有什么区别。。。 分析: 这道题应该就是一个斐波那契数列的计算吧,为了防止数字过大,我们可以每次%m; 为了防止时间过长,我们可以用递推;

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-04 13:54:00

    洛谷P4995 跳跳!题解

    求关注,求赞,求评论QAQ 题目:https://www.luogu.org/problemnew/show/P4995 简单描述一下吧,就是说有n块石头,起始可以跳到任何一块上面,接着也是,只不过每一块石头只能跳一次,求耗费的最大的体力(计算方法见链接) 分析: 这道题一看,我们要最大化我

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-01 19:57:00

    这么多都变了,洛谷4还会远吗?

    凡是洛谷的用户应该都知道,洛谷4,是一个大家都很向往的洛谷版本,那么什么时候推出,就成了都想知道的话题。 于是,我们就来寻找一些蛛丝马迹,来推测其出现的时间。 NO.1:右下角增添陶片放逐栏 陶片放逐是古罗马的一种制度,体现了民主。这一栏在洛谷的功能是 功能说明:此处公布近期涉及到用户

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-11-01 19:48:00

    洛谷P1396 营救 题解

    题目:https://www.luogu.org/problemnew/show/P1396 分析: 这其实一看就是一个最短路的近似模板的题目,但我们要注意到两个区之间可能会有多条道路,所以说我们只需要在最短路模板的基础上把加和改为最大值即可, 因为题目还说了要求出最后的结果是最大值的最小,所

    来自 qwqqwqwq
    00