NEUQ

neuq-acm预备队训练week 9 P1330 封锁阳光大学

题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由n个点构成的无向图，n个点之间由m条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生冲
ciwen_·2023-12-18 12:30

neuq-acm预备队训练week 9 P3916 图的遍历

题目描述给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。题目限制输入格式第1行2个整数N,M，表示点数和边数。接下来M行，每行22个整数Ui,Vi，表示边(Ui,Vi)。点用1,2,…,N编号。输出格式一行N个整数A(1),A(2),…,A(N)。输入输出样例解题思路这题可以反向建边和dfsAC代码#includeusingnamespacestd;int
ciwen_·2023-12-18 07:53

neuq-acm预备队训练week 10 P1129 [ZJOI2007] 矩阵游戏

题目描述小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个n×n黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）。列交换操作：选择矩阵的任意两列，交换这两列（即交换对应格子的颜色）。游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)
ciwen_·2023-12-18 07:39

neuq-acm预备队训练week 10 P3386 【模板】二分图最大匹配

题目描述给定一个二分图，其左部点的个数为n，右部点的个数为m，边数为e，求其最大匹配的边数。左部点从1至n编号，右部点从1至m编号。题目限制输入格式输入的第一行是三个整数，分别代表n，m和e。接下来e行，每行两个整数u,v，表示存在一条连接左部点u和右部点v的边。输出格式输出一行一个整数，代表二分图最大匹配的边数。输入输出样例解题思路二分图匹配用匈牙利算法AC代码#include#definema
ciwen_·2023-12-18 07:09

neuq-acm预备队训练week 10周报

neuq-acm预备队训练week10P1525[NOIP2010提高组]关押罪犯-CSDN博客neuq-acm预备队训练week10P3386【模板】二分图最大匹配-CSDN博客neuq-acm预备队训练
ciwen_·2023-12-18 07:09

neuq-acm预备队训练week 9 P8604 [蓝桥杯 2013 国 C] 危险系数

题目背景抗日战争时期，冀中平原的地道战曾发挥重要作用。题目限制题目描述地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y(x!=y),如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示
ciwen_·2023-12-18 07:07

neuq-acm预备队训练week 9 P1119 灾后重建

解题思路本题可以用最短路算法——FloydAC代码#include#defineinf1e9usingnamespacestd;constintN=2e2+50;intn,m,q,now=0,a,b,c,t[N],G[N][N];intmain(){scanf("%d%d",&n,&m);for(inti=0;iG[i][now]+G[now][j])G[i][j]=G[j][i]=G[i][no
ciwen_·2023-12-18 06:26

NEUQ-ACM预备队训练-week11

T1.P1796汤姆斯的天堂梦洛谷原题题目描述汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。有一些航班将人从低等级的星球送上高一级的星球，有时需要向驾驶员支付一定金额的费用，有时却又可以得到一定的金钱。汤姆斯预先知道了从0等级星球去N等级星球所有的航线和需要支付（或者可以得到）的金钱，他想寻找一条价格最低（甚
little_letter635·2023-12-16 03:37

neuq-acm预备队训练week 8 P8794 [蓝桥杯 2022 国 A] 环境治理

题目描述输入格式输出格式输出一行包含一个整数表示答案。输入输出样例解题思路最短路+二分AC代码#includeusingnamespacestd;longlongtemp,n,Q;longlongf[105][105],min_f[105][105],cut[105],dis[105][105];//cut为减少多少，dis表示减少后的boolcheck(longlongday){temp=0;/
ciwen_·2023-12-14 17:59

neuq-acm预备队训练week 2（洛谷P1223 排队接水）

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。限制要求：输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例说明/提示解题思路：要使平均等待
ciwen_·2023-12-14 17:29

neuq-acm预备队训练week 9 P3367 【模板】并查集

题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式解题思路并查集的用法AC代码#includeusingnamespacestd;#defineMax1000001intzi,xi[Max],yi[Max],Fa[Max];intfind(intx);boolqu(intu,intv);intmain(){inti,m;cin>>i>>m;for(intj=1;j>zi>>xi[j
ciwen_·2023-12-14 17:29

neuq-acm预备队训练week 8 周报

neuq-acm预备队训练week8B3647【模板】Floyd题解-CSDN博客neuq-acm预备队训练week8P4779【模板】单源最短路径（标准版）-CSDN博客neuq-acm预备队训练week8P2661
ciwen_·2023-12-14 17:29

neuq-acm预备队训练week 8 P4779 【模板】单源最短路径（标准版）

题目背景题目限制题目描述给定一个n个点，m条有向边的带非负权图，请你计算从s出发，到每个点的距离。数据保证你能从s出发到任意点。输入格式第一行为三个正整数n,m,s。第二行起m行，每行三个非负整数ui,vi,wi，表示从ui到vi有一条权值为wi的有向边。输出格式输出一行n个空格分隔的非负整数，表示s到每个点的距离。输入输出样例解题思路本题应使用单源最短路算法——Dijkstra算法。还要用优先队
ciwen_·2023-12-14 16:59

neuq-acm预备队训练week 8 B3647 【模板】Floyd 题解

题目描述给出一张由n个点m条边组成的无向图。求出所有点对(i,j)之间的最短路径。题目限制输入格式第一行为两个整数n,m，分别代表点的个数和边的条数。接下来m行，每行三个整数u,v,w，代表u,v之间存在一条边权为w的边。输出格式输出n行每行n个整数。第i行的第j个整数代表从i到j的最短路径。解题思路i到j的距离都可以看成，直达和i->k,k->jAC代码#include#defineinf0x3
ciwen_·2023-12-14 16:58

neuq-acm预备队训练week 8 P1144 最短路计数

题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1∼N。问从顶点1开始，到其他每个点的最短路有几条。题目限制输入格式第一行包含22个正整数N,M，为图的顶点数与边数。接下来M行，每行2个正整数x,y，表示有一条由顶点x连向顶点y的边，请注意可能有自环与重边。输出格式共N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不同的最短路，由于答案有可能会很大，你只需要输出 ansmod100
ciwen_·2023-12-14 16:17

NEUQ百度飞桨——week 1

#本周总结##本周学习安装插件用于Markdown编辑学习Markdown基本语法##知识点总结###Markdown基本语法####一、标题#[标题内容]注:1、#后面加空格2、几个“#”———>几级标题eg:#这是一级标题##这是二级标题###这是三级标题演示效果：#这是一级标题##这是二级标题###这是三级标题####。。。。。。####二、换行在行末尾添加两个以上的空格后回车即可注：换行要
月亮说她晒伤了·2023-11-23 07:29

NEUQ OJ 1131: C语言考试练习题_一元二次方程 描述

题目描述：解一元二次方程ax^2+bx+c=0的解。输入：a,b,c的值。输出：两个根X1和X2，其中X1>=X2。。结果保留两位小数样例输入：15-2样例输出：0.37-5.37解题思路：用求根公式解出x1,x2；保留两位小数输出答案；代码：#include#include#include/*cmath头文件：包含一些数学相关函数；此题需要用到sqrt(开根号)；*/usingnamespace
50er·2023-10-08 23:43

NEUQ-2021寒假训练-前缀和与差分

A-BalancedSubstring#includeusingnamespacestd;constintmaxn=100000+5;chart[maxn];inta[maxn],sum[maxn],idx[3*maxn];intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intn;cin>>n;intans=0;for(inti=1
fwxljwawawawawa·2023-09-05 13:43

数羊

H题数羊第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛题目描述憨憨小杨晚上睡不着觉，就开始数羊，她觉得一只一只数太慢了，突发奇想出了一种新的数羊方式，羊羊数量A(n,m)由两个整形变量n和m决定，计算方式如下
Story1419·2023-08-11 00:09

NEUQ-ACM预备队训练-week3(线性表)

P3613【深基15.例2】寄包柜题目描述超市里有n(1\len\le10^5)n(1≤n≤105)个寄包柜。每个寄包柜格子数量不一，第ii个寄包柜有a_i(1\lea_i\le10^5)ai(1≤ai≤105)个格子，不过我们并不知道各个a_iai的值。对于每个寄包柜，格子编号从1开始，一直到a_iai。现在有q(1\leq\le10^5)q(1≤q≤105)次操作：1ijk：在第ii个柜子的第
唏嘘南溪·2023-08-07 21:36

NEUQ-ACM预备队训练-week2(二分法)

P2249【深基13.例1】查找题目描述输入nn个不超过10^9109的单调不减的（就是后面的数字不小于前面的数字）非负整数a_1,a_2,\dots,a_{n}a1,a2,…,an，然后进行mm次询问。对于每次询问，给出一个整数qq，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出-1−1。输入格式第一行22个整数nn和mm，表示数字个数和询问次数。第二行nn个整数，表示这些待查询
唏嘘南溪·2023-08-07 21:36

NEUQ-ACM预备队训练-week1(模拟与高精度)

1.乒乓球国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。华华通过以下方式进行分析，首先将比赛每个球的
唏嘘南溪·2023-08-07 21:06

第十届“图灵杯”NEUQ-ACM程序设计竞赛题解(A-I)

比赛主页：第十届“图灵杯”NEUQ-ACM程序设计竞赛文章目录A.有用的算法B.平衡数C.三角形D.文稿修订E.减肥计划F.吃包子G.数字鉴定H.线性变换I.试题排版A.有用的算法直接判断是否升序或降序
谪星.·2023-04-12 00:09

NEUQ-Cpp-04编程题

7-1输出2到n之间的全部素数(5分)本题要求输出2到n之间的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。输入格式:输入在一行中给出一个长整型范围内的整数。输出格式:输出素数，每个数占6位，每行输出10个。如果最后一行输出的素数个数不到10个，也需要换行。输入样例:10输出样例:2357includeincludeincludeusingnamespa
往sir_b2a2·2023-02-17 02:52

NEUQ-acm 预备队训练Week8——动态规划2

本周练习动态规划中完全背包，多重背包，及分组背包P1616疯狂的采药题目背景此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我
是夕颜呀·2022-12-28 16:29

NEUQ-acm第三次双周赛补题

7-1打字题目描述如果你仍然再用二指禅打字，那我建议你重新学习打字，这样你打字会更快，感觉更舒适和愉快。有很多网站教授正确的打字。下图描述了基本原理:用同一手指按压颜色相同的键。黄色键需要用小指按压，蓝色的用无名指，绿色的用中指，红色的用食指。另外，左手按键盘的左侧（从左侧的5、T、G、B键开始）右手按压右侧（从右侧的键6、Y、H、N开始）。拇指负责空格键。图片描述的键盘是美式键盘。现在，给出一段
是夕颜呀·2022-12-22 15:14

NEUQ-acm 预备队训练Week7—动态规划问题（DP）

DP动态规划问题：01背包，最长上升子序列，区间dp，概率dp递推：拆分成子问题，解决原问题P1048[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值
是夕颜呀·2022-12-22 15:14

NEUQ-acm第二次双周赛补题

7-1输出全排列题目描述请编写程序输出前n个正整数的全排列（nusingnamespacestd;constintMax=15;intvis[Max];inta[Max];intn;voidprint(){for(inti=1;i>n;dfs(1);}代码2新发现了一个nextnextnext_permulationpermulationpermulation()函数，更简单#includeusi
是夕颜呀·2022-12-22 15:13

NEUQ-acm 预备队训练Week6—贪心问题

贪心贪心，即选取当前最优解，注意当前最优解未必是所有解（全局）中最好的。P1199[NOIP2010普及组]三国游戏题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有NNN位武将（NNN为偶数且不小于444），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武
是夕颜呀·2022-12-22 15:13

NEUQ-acm预备队训练Week1-模拟与高精度

1.模拟乒乓球11赛制与21赛制习题7-1想法：使用队列，定义两个参数i（表示W的个数）、j（表示L的个数），谁先到11（21）就输出或队列为空输出当前比分。#includeusingnamespacestd;intnumw,numl,num;queueq1,q2;voidprint(){inti=0,j=0;//i记录W的个数，j记录L的个数//intn=0;//记录输出前W的个数if(q1.e
是夕颜呀·2022-12-22 15:43

NEUQ-acm 预备队训练Week4—BFS/DFS

1.深度优先搜索(DFS)深度优先遍历主要思路是从图中一个未访问的顶点V开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底…，不断递归重复此过程，直到所有的顶点都遍历完成。例题P1605迷宫题目描述给定一个N×MN\timesMN×M方格的迷宫，迷宫里有TTT处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍
是夕颜呀·2022-12-22 15:43

NEUQ-acm预备队训练Week2-二分查找/答案

1什么是二分法呢顾名思义，类似于区间套定理，数组{an}在区间[a,b]上，另mid=(a+b)/2平分区间，若mid>a，则另b=mid，否则a=mid…由此下去即可套出一个区间套，那么我们要查找的数就可以通过这种方法找到，当然，若a=b了，我们就可以认为该数组中没有我们要查找的数。注：本次习题来自于洛谷习题P2249【深基13.例1】查找题目描述输入nnn个不超过10910^9109的单调不减
是夕颜呀·2022-12-22 15:13

NEUQ-acm预备队训练Week3-线性表

1.栈的应用——括号匹配、表达式计算栈的特点：先进后出，只能在栈顶删除和插入习题P1449后缀表达式题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+7\texttt{3*(5-2)+7}3*(5-2)+7对应的后缀表达式为：3.5.2.-*7.+@\text
是夕颜呀·2022-12-22 15:13

NEUQ-ACM week 6

T17-2山需要思考的问题1.bfs裸题，相当于搜索连通块个数2.这种有带坐标的题目基本可以用pair做代码#includeusingnamespacestd;intm,n,ans=0;intmp[2005][2005]={0};boolvis[2005][2005];intx_plus[4]={1,0,0,-1};inty_plus[4]={0,1,-1,0};queue>q;intmain()
ove_z·2022-12-15 08:02

NEUQ-ACM week4

7-1Lily需要思考的问题这题比较简单，唯一要考虑的可能就是怎么在摆放c的时候不覆盖掉已经有的l思路1.创建字符串，读取数据2.从头到尾遍历，是l的地方就先输出l3.对于是‘.’的地方先判断前后有没有l，如果前后都没有l就可以放c，否则按‘.’输出。代码#includeusingnamespacestd;stringstr;intarr[1005];intmain(){intn;cin>>n;/
ove_z·2022-12-15 08:02

NEUQ-ACM week5

T1P1135奇怪的电梯需要思考的地方1.显然是一个搜索题，考虑用dfs还是bfs，但是用dfs容易超时而且不太会剪枝所以最后用bfs写的（dfs代码不管怎么写都有两个点超时）2.怎么同时对两种情况进行遍历（上楼还是下楼）3.怎么存储每次的答案（用bfs的话第一次到达肯定就是最小的，不用考虑这个）思路好像就是普通的bfs实现思路就是状态转移的时候要注意到达这个点的数组存的总步数是到达上一个点数组存
ove_z·2022-12-15 08:02

NEUQ-ACM week 2

T1:P2249【深基13.例1】查找题目描述输入n个不超过10^9的单调不减的（就是后面的数字不小于前面的数字）非负整数a1,a2,…,an，然后进行m次询问。对于每次询问，给出一个整数q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出-1。输入格式第一行2个整数n和m，表示数字个数和询问次数。第二行n个整数，表示这些待查询的数字。第三行m个整数，表示询问这些数字的编号，从1开始
ove_z·2022-12-15 08:31

NEUQ-ACM week 3

T1.P4387【深基15.习9】验证栈序列需要思考的问题1.如何储存输入的数据（数组还是直接输入）2.怎么判断出栈序列和输入序列的差别（一个一个比）3.栈的善后工作（清空栈，不知道为什么这个好像设了一个数据点）解题思路1.开两个数组，分别储存进栈数据和可能的出栈顺序2.把储存进栈数组的元素压入栈3.依次判断栈顶元素是否与给定输入元素相同，若相同则把该元素pop出来，并开始下一个数据的比较，若不同
ove_z·2022-12-15 08:31

NEUQ-ACM week1

T1.h0094.乒乓球国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。华华通过以下方式进行分析，首先
ove_z·2022-12-15 08:01

c++dfs联通块问题

油田问题第五届“图灵杯”NEUQ-ACM程序设计大赛之聪会长的关爱来看这两道经典例题一、油田问题题目描述：GeoSurvComp地质探测公司负责探测地下油田。
OutofEastGate·2022-06-03 16:18

NEUQ-Cpp-02-编程题

7-1求整数均值(5分)本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出4个整数，其间以空格分隔。输出格式:在一行中按照格式“Sum=和;Average=平均值”顺序输出和与平均值，其中平均值精确到小数点后一位。输入样例:1234输出样例:Sum=10;Average=2.5include//万能头文件，平常不建议，用常规的有助于理解，人家竞
往sir_b2a2·2022-02-21 21:41

NEUQ-Cpp-01-编程题

7-1计算摄氏温度(5分)本题要求编写程序，计算华氏温度100°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。输入格式:本题目没有输入。输出格式:按照下列格式输出fahr=100,celsius=计算所得摄氏温度的整数#includeusingnamespacestd;intmain(){intfahr=100,celsius;ce
往sir_b2a2·2021-06-27 06:21

快速原型为何不“快”

NEUQ_rebuy是一款校园二手市场，这是一个从天上落下来的项目，主要目标是为了参加“华北五省”移动应用大赛。而由于比赛时间迫近，原型制作，开发的工期非常紧张。
石英作曲家·2021-06-12 16:01

NEUQ-Cpp-03-编程题

7-1简单的猜数字游戏[1](4分)简单的猜数字游戏是预先设置一个100以内的正整数作为被猜数，用户输入一个数对其进行猜测，需要你编写程序自动对其与被猜数进行比较，并输出猜测的结果。在本题中，被猜数设置为38。输入格式:输入在一行中给出一个整数。输出格式:在一行中输出猜测的结果，分别为“GoodGuess!”、“Toobig!”、“Toosmall!”。输入样例1:48输出样例1:Toobig!输
往sir_b2a2·2021-06-10 07:57

第八届“图灵杯”NEUQ-ACM程序设计竞赛 -Seek the Joker I

for_inrange(int(input())):n,k=list(map(int,input().split()))ifn==1:print('malasemino.1!')elifn-1<=k:print('yoxinoforever!')elif(n-1)%(k+1)==0:print('malasemino.1!')else:print('yoxinoforever!')
Norikage·2021-03-07 00:11

第八届“图灵杯”NEUQ-ACM程序设计竞赛 - 数羊

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

第八届“图灵杯”NEUQ-ACM程序设计竞赛 - 买花

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

第八届“图灵杯”NEUQ-ACM程序设计竞赛（全题解&&详细）

比赛链接感谢出题人手下留情，第一次补完所有题，着实开心。个人感觉这场比赛题目难度大概对应CF的div3吧。A切蛋糕题目：第一题本来打算开它的，两分钟没啥头绪，就跳了。赛后看大佬们的代码，好家伙，我直接好家伙，上来就是暴力，先切2047次，把蛋糕切成2048块（也就是2的16次方，比题目要求的15次方大就行），然后嘛就按照题目意思去解方程：|x/2048-1/k|>k;cout>t;while(t-
liudashuai666·2021-01-31 19:40

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛非官方题解

持续更新中…7-2小宝的幸运数组对于小宝来说，如果一个数组的总和能够整除他的幸运数字k，就是他的幸运数组，而其他数组小宝都很讨厌。现在有一个长度为n的数组，小宝想知道这个数组的子数组中，最长的幸运子数组有多长。对于子数组的定义，如果可以通过从开头和从结束分别删除若干个（可以为零或全部，前后删除个数不必相同）元素来从数组b获得数组a，则称数组a是数组b的子数组。（子数组包含原数组，但不包含空串）输入
小耿要努力变强！·2021-01-31 14:46

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）(部分)

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）c上进的小凡分析：这个子数组气死我了，我一开始是以为跟那种子序列一样的！！可恶！！气死我了！！它这个必须是连续的。
可耐香·2021-01-31 00:23
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他