2021年01月_<Running Snail>

原创第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——K题黑洞密码

题目描述近些日子，某科学家接受到了来自外太空的神秘讯息，在经过了一段时间的研究后，科学家发现讯息是一个由字母和数字组成的字符串str，想要破译，需要通过一定的规则将字符串进行转换。规则如下：1.确定讯息的长度为32；2.字符串中第4n+1\sim∼4n+4的字母和第4n+14n+4的字母和第4n+1\sim∼4n+4(4n+4(0 \leq n \leq 30≤n≤3)的数字为一组，共4组；3.每组的第1，2，3，4个字符分别往后推每组第1，2，3，4个数字个数例：如第一个字母为a，第一个数字为3

2021-01-31 21:33:59 338

原创第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——J题这是一题简单的模拟

题目描述财务计划要从家里出发，去N个城市出差，然后再回到家中，但N个出差地点之间不一定都能通车，现在他要筛选出花费最少的路径，你能帮帮他吗？输入描述第一行为两个正整数N和M（1≤N≤3001≤N≤3001≤N≤300，1≤M≤N(N+1)/21≤M≤N(N+1)/21≤M≤N(N+1)/2），分别表示有N个出差地点和这些地点之间的M条通路，其中出差地点用1到N编号，而财务的家所在城市用编号0表示。随后的M行，每行给出通路连接的两个城市和这条通路上的花费，格式为：城市A 城市B 花费通路是双向的

2021-01-31 21:27:10 218

原创第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——I题买花

题目描述情人节马上要到了，阳阳想送出n朵花给喜欢的妹妹，他打算提前开始买。但是，因为他有强迫症，所有的花要分k天买（k>1，即不能一天全买完）,第一天他可以买任意朵花，之后每一天买花的数量为前一天的两倍，（如若第一天买4朵，第二天就要买8朵，以此类推）。现在离情人节还有15天（k≤15），请你告诉阳阳，他能不能刚好买到n朵花。输入描述多组输入。第一行一个正整数T（1<=T<=10^5)，表示数据组数。接下来T行，每行一个正整数n（1<=n<=10^9)，表示预计买花的

2021-01-31 21:23:57 229

原创第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——H题数羊

题目描述憨憨小杨晚上睡不着觉，就开始数羊，她觉得一只一只数太慢了，突发奇想出了一种新的数羊方式，羊羊数量A(n,m)由两个整形变量n和m决定，计算方式如下:现在给出n和m的值，请你帮小杨数数一共有多少只羊。输入描述多组输入。第一行包含一个整数T(1≤T≤1000)T(1≤T≤1000)T(1≤T≤1000)，表示有T组测试数据。每组测试数据包含一行，包含两个整数n(1≤n≤109)n(1≤n≤10^9)n(1≤n≤109)和m(0≤m≤2)m(0≤m≤2)m(0≤m≤2).输出描述对每一组

2021-01-31 21:21:36 242

原创第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——G题贪吃的派蒙

题目描述在遥远的提瓦特大陆上，正在筹备一年一度的羽球节，猎鹿人餐厅为犒劳认真筹备的众人，准备了K份甜甜花酿鸡供大家排队领取。在每一次的排队中，编号为i的角色领取上限为Ai，这意味着他可以领取的甜甜花酿鸡在[1-Ai]范围内。当一个角色领完本次的甜甜花酿鸡，他/她就会回到队列的末尾，直到所有甜甜花酿鸡都被吃完为止。当轮到一个角色领取时，如果所有的甜甜花酿鸡都被领完，那么他/她就要帮大家刷盘子。贪吃的派蒙每次都吃固定的Ax个甜甜花酿鸡(如果剩下的甜甜花酿鸡的数量比Ax小，那么他就把剩下的都吃完)。我们很容

2021-01-31 21:17:17 292 3

原创第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——F题成绩查询ing

题目描述去年的新冠疫情爆发让众多大学生只能只能在家里上学，老师为了方便自己录入成绩和方便大家成绩查询，建立了一个录入和查询成绩的系统，能完成M次两种不同的查询，输入查询次数M，查询M次，每次首先输入查询的模式T，T为1时，输入同学的姓名Name，并依次输出同学的成绩Grade(0<=Grade<=100），学号（0~1000000}，性别（1/2），T为2时，输入成绩，输出有具体有哪些同学考到了这个分数，输出同学的Name，并要求按字典序输出，当没有同学为此分数时，则不输出。字典序，对于字符

2021-01-31 21:11:19 347 1

原创第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——E题 Seek the Joker II

题目描述长达数日的春日祭终于告一段落，作为巫女的朝野芳乃在打扫完神社本决定好好享受一下久违的宁静。然而守护了神刀数百年的丛雨难耐寂寞，希望芳乃能陪她一起玩扑克消解愁闷。芳乃并不擅长市井的游戏，所以总是输多赢少。而昨日被芳乃的神乐舞深深吸引，以致一早就前来建实神社希望能再睹芳华的你碰巧听见了此事。尽管不知道为什么美丽的巫女要自言自语地为玩扑克而苦恼，但你毅然决然地毛遂自荐，希望能为芳乃一解眉间愁。芳乃告诉了你丛雨准备了n张扑克牌作为牌堆，自牌顶向下数第x张牌作为乌龟，即“乌龟”的上方有x-1张牌，“乌龟

2021-01-31 21:08:02 206 1

原创第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——D题 Seek the Joker I

题目描述长达数日的春日祭终于告一段落，作为巫女的朝野芳乃在打扫完神社本决定好好享受一下久违的宁静。然而守护了神刀数百年的丛雨难耐寂寞，希望芳乃能陪她一起玩扑克消解愁闷。芳乃并不擅长市井的游戏，所以总是输多赢少。而昨日被芳乃的神乐舞深深吸引，以致一早就前来建实神社希望能再睹芳华的你碰巧听见了此事。尽管不知道为什么美丽的巫女要自言自语地为玩扑克而苦恼，但你毅然决然地毛遂自荐，希望能为芳乃一解眉间愁。芳乃告诉了你丛雨准备了n张扑克牌作为牌堆，每人每次至多从牌堆顶部抽k张牌，至少抽1张牌。牌堆底部的最后一张牌

2021-01-31 21:05:23 253

原创第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——C题上进的凡凡

题目描述凡凡是一个上进的人，他的人生没有下坡路，他也讨厌带有”下坡路“的东西。所以，对于凡凡来说，只有非降序的数组才是nice的（如：1，2，2，3，4，5，5）；若数组元素个数为1，也满足非降序，也是nice的。现在有一个长度为n的数组，凡凡想知道它的子数组中有多少个数组是nice的。你能帮帮他吗？对于子数组的定义，如果可以通过从开头和从结束分别删除若干个（可以为零或全部，前后删除个数不必相同）元素来从数组b获得数组a，则称数组a是数组b的子数组。（子数组包含原数组，但不包含空串）输入描述:

2021-01-31 21:02:34 197

原创第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——B题小宝的幸运数组

题目描述对于小宝来说，如果一个数组的总和能够整除他的幸运数字k，就是他的幸运数组，而其他数组小宝都很讨厌。现在有一个长度为n的数组，小宝想知道这个数组的子数组中，最长的幸运子数组有多长。对于子数组的定义，如果可以通过从开头和从结束分别删除若干个（可以为零或全部，前后删除个数不必相同）元素来从数组b获得数组a，则称数组a是数组b的子数组。（子数组包含原数组，但不包含空串）输入描述:多组输入。第一行包含一个整数T(1≤T≤10)T(1≤T≤10)T(1≤T≤10)，表示有T组测试数据。每组测试数据包含

2021-01-31 20:58:55 200 1

原创洛谷 P4017 最大食物链计数

题目背景你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。题目描述给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。）Delia 非常急，所以你只有 1 秒的时间。由于这个结果可能过大，你只需要输出总数模上 80112002 的结果。输入格式第一行，两

2021-01-30 20:34:50 251

原创洛谷 P4823 [TJOI2013]拯救小矮人

题目描述一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我们利用矮人1，矮人2，矮人3,。。。矮人k搭一个梯子，满足A1+A2+A3+....+Ak+Bk>=HA1+A2+A3+....+Ak+Bk>=HA1+A2+A3+....+Ak+Bk>=H,那么矮人k就可以离开陷阱逃跑了，一

2021-01-29 22:40:41 249

原创洛谷 P5194 [USACO05DEC]Scales S（DFS)

文章目录题目描述输入格式输入输出样例分析AC的C++代码题目描述约翰有一架用来称牛的体重的天平。与之配套的是 NNN ( 1≤N≤10001 \leq N \leq 10001≤N≤1000 )个已知质量的砝码（所有砝码质量的数值都在32位带符号整数范围内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（约翰不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当约翰把砝码放到她的蹄子底下，她就会尝试把砝码踢到约翰脸上）。天平能承受

2021-01-29 21:43:13 713

原创洛谷 P1983 [NOIP2013 普及组] 车站分级

题目描述一条单向的铁路线上，依次有编号为 1,2,…,n1, 2, …, n1,2,…,n的 nnn个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是 5趟车次的运行情况。其中，前 4 趟车次均满足要求，而第 5 趟车次由于停靠了 3 号火车站（2 级）却未停靠途经的 6 号火车站（亦为 2

2021-01-28 22:47:15 374 1

原创洛谷 P1036 [NOIP2002 普及组] 选数（DFS）

题目描述已知 n 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn，以及1个整数k(k<nk<nk<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3n=4,k=3，4个整数分别为3,7,12,193,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+12=223+7+19=293+7+19=293+7+19=297+12+19=387+12+19=3

2021-01-28 21:44:27 430

原创线段树

前言线段树是算法竞赛中常用的用来维护区间信息的数据结构。线段树可以在的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。线段树维护的信息，需要满足可加性基本结构如图，从原数组 a 生成线段树d 的一个情况。第 i 号节点存储的是第 $2×i,2×i+1 $号节点的信息和假设 i 号节点范围 [l,r] ，mid=(l+r)/2mid=(l+r)/2mid=(l+r)/2，则：i×2i×2i×2 范围：[l,mid][l,mid][l,mi

2021-01-27 23:41:48 102

原创洛谷 P1048 [NOIP2005 普及组] 采药

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有 2 个整数 TTT（1≤T≤10001 \le T \le 1000

2021-01-27 23:38:58 696

原创洛谷 P3372 【模板】线段树 1

文章目录题目描述输入格式输出格式输入输出样例说明【样例解释】AC的C++代码（结合注释理解）题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数，其中第 ii 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 或 4 个整数，表示一个操作，具体如下：1 x y k：将区间 [x,y][x, y][x,y] 内每个数加上 k

2021-01-27 23:25:04 154

原创树状数组（BIT）

OI Wiki《算法笔记》文章目录前言lowbit运算形式一形式二树状数组基本知识怎么知道某个点由哪几个点组成单点修改+单点查询前言利用大节点来存储小节点的信息。在查询或修改的时候直接利用大节点的信息，节省时间。事实上，树状数组的代码要比线段树短得多，思维也更清晰，在解决一些单点修改的问题时，树状数组是不二之选。lowbit运算形式一lowbit(x)=2max{⁡i│xmod 2i=0}lowbit(x) = 2^{max \{⁡{i│x\mod 2^i=0\} }}lowbit..

2021-01-27 11:57:00 307

原创离散化

文章目录简介实现离散化数组对 `vector` 进行离散化简介离散化本质上可以看成是一种哈希，其保证数据在哈希以后仍然保持原来的全/偏序关系。通俗地讲就是当有些数据因为本身很大或者类型不支持，自身无法作为数组的下标来方便地处理，而影响最终结果的只有元素之间的相对大小关系时，我们可以将原来的数据按照从大到小编号来处理问题，即离散化。用来离散化的可以是大整数、浮点数、字符串等等。实现C++ 离散化有现成的 STL 算法：离散化数组将一个数组离散化，并进行查询是比较常用的应用场景：// a[

2021-01-27 11:44:47 288

原创洛谷 P1908 逆序对（树状数组+离散化）

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aja_i>a_jai>aj且 i<ji<ji<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入格式第一行

2021-01-27 11:41:24 388 2

原创洛谷 P3374 【模板】树状数组 1

文章目录题目描述输入格式输出格式输入输出样例【数据范围】样例说明：AC的C++代码题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 x求出某区间每一个数的和输入格式第一行包含两个正整数n,mn,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nnn 个用空格分隔的整数，其中第 iii 个数字表示数列第 iii 项的初始值。接下来 mmm 行每行包含 333 个整数，表示一个操作，具体如下：1 x k 含义：将第 xxx 个数加上 kkk2 x y

2021-01-26 21:35:15 219

原创 python调用TensorFlow时报错：FutureWarning: Passing (type, 1) or ‘1type‘ as a synonym of type is deprecated

问题：使用Tensorflow时报错：FutureWarning: Passing (type, 1) or ‘1type’ as a synonym of type is deprecated; in a future version of numpy, it will be understood as (type, (1,)) / ‘(1,)type’._np_qint8 = np.dtype([(“qint8”, np.int8, 1)])解决方法很多人说是numpy的版本不对，安装低版本的N

2021-01-15 10:29:20 1116 1

原创 [TensorFlow] 运行报错：W tensorflowstream_executorplatformdefaultdso_loader.cc59]

问题分析运行时报错：W tensorflow/stream_executor/platform/default/dso_loader.cc:59] Could not load dynamic library 'cudart64_101.dll'; dlerror: cudart64_101.dll not found看报错信息是GPU的问题，GPU的版本与TensorFlow的版本不一致提供两种解决法案，推荐方法二方案一在目录在目录C:\Program Files\NVIDIA GPU C

2021-01-14 19:03:57 7950 2

原创 pip安装包时报错：The repository located at pypi.doubanio.com is not a trusted or secure host

下载时报错：The repository located at pypi.doubanio.com is not a trusted or secure host检查镜像源，镜像源很多都是http的源，将http改为https，更改后继续下载就可以了附国内常用的镜像源：清华：https://pypi.tuna.tsinghua.edu.cn/simple阿里云：http://mirrors.aliyun.com/pypi/simple/中国科技大学 https://pypi.mirrors.ust

2021-01-14 18:46:14 3851 1

原创 Available Packages更换国内源后，仍显示为nothing to show

问题即使已经更换了国内源仍不可以解决方法点击右侧的绿色圆圈，就可以了

2021-01-14 10:31:53 487 2

原创 C++ vector用法

vector翻译为向量，但是这里使用“变长数组”的叫法更容易理解，也即“长度根据需要而自动改变的数组”。在考试题中，有时会碰到只用普通数组会超内存的情况，这种情况使用 vector会让问题的解决便捷许多。另外， vector还可以用来以邻接表的方式储存图，这对无法使用邻接矩阵的题目(结点数太多)又害怕使用指针实现邻接表的读者是非常友好的，写法也非常简洁。定义头文件#include<vector>单独定义一个vectorvector<typename>name;

2021-01-13 20:11:07 270

原创 Typora主题设置

以typora-vue-theme为例这是 Typora Markdown 编辑器的类似 Vue 文档风格的自定义主题。简介Typora是一款支持实时预览的 Markdown 编辑器和阅读器，支持Windows、macOS、Linux三大平台。Typora 作为一款合格的 Markdown 编辑器，支持图片、列表、表格、代码、公式、目录等功能，同时这款软件还支持（一键）动态预览功能，让一切都变得如此干净、纯粹。并且有多种主题模板。typora-vue-theme就是参考了Vue文档风格而开发的一个

2021-01-12 09:37:58 1447 1

原创命令行cmd跳转到其他地址

以D盘为例先输入 d:再输入cd+空格+目标地址

2021-01-01 23:21:13 2589 2

Running Snail