0 C202207LYX

尚未进行身份认证

我要认证

正宗野生蒟蒻一枚,啥都不会。嗯...

等级
TA的排名 25w+

挑选

//dp[i][j]表示前i个小朋友中左括号与右括号的差为j的最大实力值//dp1[i][j]表示前i个小朋友中左括号与右括号的差为j的方案总数。#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 1e7 + 5;const int mod = 998244353;int n, w[maxn], c[maxn];long

2020-10-12 14:06:17

考试题解

序言:有史以来,第一次第一名。被质疑。。。被某些人又开始找我的茬。。然后我写篇题解来澄清我并没有抄话说重启两次再加拔U盘,怎么会被说是抄的。。。再说即使是做过那也不得重打吗?数列问题:思路 :一道公式题。当n=1n = 1n=1的时候,f[1] = 0;当n=2n = 2n=2的时候,f[2] = 1;当n=3n = 3n=3的时候,f[3] = 2;当n=4n = 4n=4的时候,f[4] = 2;当n=5n = 5n=5的时候,f[5] = 3;当n=6n = 6n=6的时候,

2020-10-07 13:44:45

部落卫队 解题报告

题目描述:原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个 人都不是仇敌。给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。输入格式:第1行有2个正整数n和m,表示byteland部落中有n个居民,居民间有m个仇敌关系。居民编号为1,2,…, n。接下来的m行中,每行有2个正整数u和v,表示居民u与居民v是仇敌。输出格式:第

2020-09-15 14:03:45

欧拉回路(模板题)

序言:首先感谢@G20222222_tly学长提供的关于dfs的思路一份。在此之前,如果看过我之前写的博客的同学,不必担心,只需要,忘记!引子:额,这道题,以平常的题目,过人的惊天数据来展示什么叫毒瘤。然后去看了一下题解, 自己又重码了一遍,结果重新再来看的时候是一脸懵逼嗄。然后想了将近一晚上的思路终于有了起色。下面就是我的一些见解,和代码代码及其思路首先加入快读,是因为原代码是刚好卡着时间过的,如果要按照,本人目前所学的东西来写的话直接超时,不用说了。关于dfs最新的思路就是这样

2020-09-15 13:20:39

2020暑期牛客多校训练营第八场(K)Kabaleo Lite(贪心,高精度)

序言:考试考的这么差还写什么啊!好吧,既然都已经出来了,当然我就写了啊。第二题 快餐店在考试的时候,老师说要爆longlonglong longlonglong,然而我的思路不配我写这道题然后我就去写第三题了现在我来讲一讲思路首先利润a[i]a[i]a[i]的范围最大是1e19所以必定超long long 所以我们就可以用__int128, long double 高精之类的然后因为最多可供a[1]a[1]a[1]个人选择,因为是选择连续的物品我们先求出前缀和,先用一个栈记录一下比只选

2020-09-15 13:19:25

如何统计字符串的个数

IndexIndexIndex:因为某人太菜,并不知道如何怎样转化所以就拿来写一下。定义:一个变量 = strlen(字符串数组)codecodecode:len=strlen(s);具体应用:【NOIP2018】标题统计简单题,但是我还是没得全分,只有四十就是统计字符80分代码:#include <bits/stdc++.h>using namespace std;char s[1000];int len, sum = 0;int main() { cin

2020-09-14 13:09:58

考试总结

Index:Index:Index:今天全真考试没啥可说一开始把T1想难了花了将近四十分钟解决,然后发现C++只要写algorithmalgorithmalgorithm或者万能头就要打开函数库,哇~我直接瓦开然后又重新下了C++然后才开始继续写T2还好今天脑袋没有抽,居然把T3想出来了。。。。简单讲一下T1和T2,重点说一下T3 GM说思维很强T1 数你太美题目新颖。。。让我想到某菜这道题意思就是在两个序列里面分别找到一个最小的,然后进行合体合并,然后变成一个更小的,如果加起来的那个数等

2020-09-12 14:22:25

Fake News

第三题 Fake News这道题,从题面的完全平方和那些数学知识我们就可以知道这道题就是道数学常识所以说我们能用的到一个公式——平方和:sn=n∗(n+1)∗(2n+1)/6s_n = n * (n + 1) * (2n + 1)/6sn​=n∗(n+1)∗(2n+1)/6经过反复分析我们知道一定不能用普通算法做看那时间复杂度就知道必定超时所以说我们是能打表(妙蛙)通过打表可以发现只有当n==1n == 1n==1或者当n==24n == 24n==24的时候他们的和为完全平方数可以在10

2020-08-22 22:11:00

语言大师

第一题 语言大师我在考试的时候发现我的cntcntcnt根本不会++后面才发现printf放错地方了额因为把printf放在循环里面只会更新一次就是当la==1la == 1la==1cnt=1cnt = 1cnt=1之后cnt>=2cnt >= 2cnt>=2的时候,他就不会更新了。。然后就没有然后了30分代码#include <cstdio>using namespace std;int l, k ,cnt;int main(){ scanf("

2020-08-22 22:08:06

神奇的幻方

题目描述:幻方是一种很神奇的 N ∗ N 矩阵:它由数字 1,2,3, … … , N ∗ N构成,且每行、每列 及两条对角线上的数字之和都相同。 当 N 为奇数时,我们可以通过以下方法构建一个幻方: 首先将 1 写在第一行的中间。 之后,按如下方式从小到大依次填写每个数 K(K = 2,3, … , N ∗ N) :若 (K − 1) 在第一行但不在最后一列,则将 K 填在最后一行, (K − 1) 所在列 的右一列;若 (K − 1) 在最后一列但不在第一行,则将 K 填在第一列, (K − 1)

2020-08-06 21:50:59

JOIOJI

题目描述:JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次数恰好相同。JOIOJI桑家有一份祖传的卷轴,上面写着一首长诗,长度为N,由“J、O、I”三个字母组成。JOIOJIさん想用诗中最长的满足要求的连续子串作为孩子的名字。现在JOIOJI桑将这首长诗交给了你,请你求出诗中最长的、包含同样数目的“J、O、I”

2020-08-06 21:08:18

关于HASH再补充——HASH函数的方法及控制HASH表的长度和解决冲突的一些方法

序言:HASH表对我来说是真没有听懂,尤其是构造HASN函数…有同学也说再讲一下HASN那我也就把自学的另一点东西献出来吧。HASH表hash表主要是查找,对内存中的数据进行有效的快速查找它的查找时间复杂度是O(1)。构造一个设计一个哈希表的关键有三个:怎么控制哈希表的长度,怎么设计哈希函数,怎么处理哈希冲突怎样控制哈希表的长度HASH表的长度一般是定长的,在存储数据之前我们应该知道我们存储的数据规模是多大,应该尽可能地避免频繁地让HASH表扩容。但是如果设计的太大,那么就会浪费空间,因为我

2020-08-06 19:23:47

关系网络

序言:老师说会考一道最短路的题我好像听到了然后看到了最后一题是最短路,然后就没有往这方面想。然后写了个对拍,写了个搜索,骗了20分。。。所以我来写一下,最短路的t题解和思路。题目描述:有 n 个人,他们的编号为 1~n,其中有一些人相互认识,现在 x 想要认识 y,可以通过他所认识的人来认识更多的人(如果 a 认识 b,b 认识 c,那么 a 可以通过 b 来认识 c),求出 x 最少需要通过多少人才能认识 y。输入格式:输入格式 第 1 行 3 个整数 n、x、y,2≤n≤100; 接下

2020-08-04 23:38:32

救援(信息学奥赛一本通-T1073)

序言:没有学好搜索,板子题不会打呜呜呜~我来简要说一说。题目描述:铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快 赶到那里。通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位,其中用 1 标明的是陆地,用 0 标明是海洋。船只能从一个格子,移到相邻的四个格子。为了尽快赶到出事地点,哥伦比亚号最少需要走多远的距离。输入格式:第一行为 n,下面是一个 n*n 的 0、1 矩阵,表示海洋地图。最后一行为四个小于 n 的

2020-08-01 10:58:44

引水入城

引子:今天我们又来考试了…今天全考的是搜索和最短路径全没复习,唯一对的就是这道我唯一会的BFSBFSBFS以及会打的BFSBFSBFS,所以顺利ACACAC题目描述:在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个NNN 行 × MMM列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊

2020-08-01 10:21:45

证明Dijkstra最短路径(非转载——但可能会有类似)

前言:昨天因为某位**,想要喷我那篇思路和别人抄的证明博客。。。然后,就果断删除啥也没保存,今天又来重写。自己推的引子:我们应该知道一些东西,DijkstraDijkstraDijkstra的路径应该是他的已经确定的最短路,到源点的距离。然后捏~ DijkstraDijkstraDijkstra的大概思想就是从一开始将起点到起点的距离记为000,然后进行nnn次循环,然后我们会找到一个到起点距离distdistdist最短的点xxx。但是为什么循环找到的xxx,必定就是distdistdis

2020-07-30 20:22:11

noip模拟赛 总结与反思——作业调度方案

引子:这道题和后面一道题都将会是引子,而不是序言因为这两道题在考试的时候基本没有看,看也没有看懂。这道题给我的一个直观感受是,我的语文是真的差。连题意讲了个嘛我都不知道,我还做个what题啊。 所以考试之后读题的时候又双叕是这个心情:以及这个心情:所以好不容易读懂了一点点,我就是说一下我拙略的想法。B——作业调度方案题目描述:我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,

2020-07-25 22:20:36

noip模拟赛 总结与反思——火柴棒等式

序言:考试的第三题考完之后,我真的想说 ******* (我当时在梦游吗)(阿巴阿巴阿巴阿巴)。。。我只能说我真的是太菜了。。。。连个最基础的暴力枚举都写不来。。。C——火柴棒等式:题目描述:给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:1.加号与等号各自需要两根火柴棍2.如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)3.n根火

2020-07-25 21:06:48

noip模拟赛 总结与反思——字符串的展开

序言:这次考试我应该是最值得反思呢…第一题和第三题有思路,注意了坑点。但是最后败在了,代码实现上了…后面打表吧,样例没有输出,结果自己去算了一个不会出现的测试点的样例…考完之后,才发现原来的第三道题的代码,是对的,但是细节有问题。结果去打表了。顿时感觉人生已经失去了光彩。。。算了考试已经考完了,把总结写好吧。A——字符串的展开:题目描述:在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作

2020-07-25 18:35:27

颜色联通块

引子:额~今天我们昨天才学了区间DP, 还没来得及复习就迎来了老师最喜欢的——我们最喜欢的模拟考试。但是,好像题已经超乎了我的想象。啊啊啊啊啊啊啊啊啊!!! 后面两道没怎么读懂题啊!First One— 颜色联通块题目描述:N 个方块排成一排,第 i 个颜色为 Ci 。定义一个颜色联通块 [l,r] 当且仅当 l 和 r 之间(包括l,r)所有方块的颜色相同。 例如 [3,3,3] 有 1 个颜色联通块,[5,2,4,4] 有 3 个颜色联通块。 现在你可以选定一个起始位置 p ,每次将 p 所在

2020-07-21 18:51:33

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。