GDUT新生赛第10页

GDUT新生赛

广东工业大学新生赛决赛E题

ProblemE:倒水(Water)Description一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开

shengniulvzm·2020-08-23 02:57

牛客新生赛 B.雷顿女士与限定魔方阵（暴力）

题目链接：点击这里#include#includeusingnamespacestd;intnum[20];intmain(){intt,a,b,c,d;scanf("%d",&t);while(t--){scanf("%d%d%d%d",&a,&b,&c,&d);for(inti=0;i<12;i++)scanf("%d",&num[i]);boolflag=false;for(inti=0;i

WA-Accepted·2020-08-23 02:42

中石油新生赛第八场问题 A: 春游

题目描述小Ｘ就读的CZ中学今年又取得了小高考的空前佳绩，全校师生都很开心，于是大家希望找个地方去春游，在广泛征集了全校师生的意见后，最终决定前往嬉戏谷游玩一天。出行方案为租用大巴，可供租用的大巴有两种，一种是49座的，一种是33座的，49座的大巴每辆租金为3300元，33座的大巴每辆租金为1900元，全校师生共有n人，现在学校希望找到一种最省钱的租车方案，这个任务学校交给了擅长编程的小Ｘ同学，而小

从零开始的后端开发生活·2020-08-21 21:26

第一次月考核后讲题总结&神奇的东西1

第一次月考核后讲题总结第一次写博客，不知道能做得多好，但是至少是个开端本次讲题时间、内容都很长，以时间顺序来归纳本次博客内容新生赛题目1.双十一大礼包学姐说了三种方法：暴力、辗转相除法、更相减损术。

Amaranthzf·2020-08-20 22:49

I. Where Am I?

GDUT2020寒假训练排位赛一I原题链接I.WhereAmI?题目FarmerJohnhasgoneoutforawalkdowntheroadandthinkshemaynowbelost!

xcy2001·2020-08-20 20:08

hrbustoj新生赛

A棋盘村A.棋盘村TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:868(212users)TotalAccepted:122(116users)SpecialJudge:NoDescription一名骑着马的强盗闯进了原本平静祥和的棋盘村，为了通知村里的士兵来打败强盗，你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘，你所在的位置为A点（

RedPolya·2020-08-20 03:53

buuctf 基础sql Group_concat() 伪协议 ᴬᴰᴹᴵᴺUnicode欺骗各种绕过(内敛绕过) 菜刀

文章目录[极客大挑战2019]LoveSQL[ACTF2020新生赛]Include-[HCTF2018]admin[GXYCTF2019]PingPingPing[极客大挑战2019]Knife[极客大挑战

Tower2358·2020-08-19 17:15

Leetcode95 不同的二叉搜索树Ⅱ

LeetCode）链接：https://leetcode-cn.com/problems/unique-binary-search-trees-ii/博主Github：https://github.com/GDUT-Rp

Rp_·2020-08-18 23:29

2018大连理工新生赛解题报告

ProblemA:打ACM真开心啊！思路：假装没有这一题roblemB:Zeratul与翻转黑白棋思路：皮这一下很开心=W=！ProblemC:Type-B型时间芯片思路：算一下数量然后就输出……代码：#includeusingnamespacestd;intn;intdx[5]={0,1,0,-1};intdy[5]={1,0,-1,0};intmain(){charch;inttemp;sca

yefuner·2020-08-18 10:10

Leetcode174 地下城游戏 C++，Java，Python

力扣（LeetCode）链接：https://leetcode-cn.com/problems/dungeon-game/submissions/博主Github：https://github.com/GDUT-Rp

Rp_·2020-08-18 05:02

百练4115（鸣人和佐助）

（有木有感觉和新生赛的G题好像）。用map存点，用gg数组存每个点的状态判断可不可以走上代码#include#include#includeusingname

star_moon0309·2020-08-18 02:50

CCPC直播（2018-女生赛）（模拟）

虽然觉得这个题真的很水，但是觉得挺有意思的一道题，我想起了GDUT在WF时4题一遍AC，记得杭电的，北航，清华大学，中山大学，福州大学，很多大学提交时我们都多激动呀，ITMO的强大压力，首尔，华沙，东京

Z_sea·2020-08-17 21:33

2019燕山大学程序设计新生赛（二）谍战风云

在网上搜到一个##但是采用的二进制法，本人文化有限，实在研究不透，我就尝试着用最笨的方法把他们一个一个算出来思路：把所有结果算出来挨个比对欢迎大家私信交流，共同进步！7-7谍战风云多年的厉兵秣马之后，恩希尔大帝发动了对北方的入侵，第一次北境战争打响。1263年7月，尼弗迦德军队越过阿梅尔山脉直取辛特拉。经过四天的艰苦战斗，帝国军最终攻陷了辛特拉都城，卡兰瑟女王自尽殉国，辛特拉灭亡北境诸国此时才如梦

码个稀巴烂·2020-08-17 17:27

BUUCTF-Misc-No.3

水星Sur·2020-08-17 13:24

[ACTF新生赛2020]crypto-rsa0

题目(我也不太明白为什么系统解压后会重复给我相同的文件)分析打开提示文件,文件告诉我们进行了压缩包进行了伪加密,于是用Winhex打开压缩包由于压缩包里有两个文件,只有一个进行了伪加密,于是我就把1400后面的都改成了0,懒得一个个去找.然后得到加密脚本后发现是签到题,于是就可以编写相应的解密脚本decryptp=901858806643420637724027716247673927138624

前方是否可导？·2020-08-17 07:54

CTF-BUUCTF-CRPTO-[ACTF新生赛2020]crypto-classic0

1、题目3个文件cipher:Ygvdmq[lYate[elghqvakl}压缩文件：howtoencrypt.zip有密码hint.txt哼，压缩包的密码？这是小Z童鞋的生日吧==2、AZPR19700000-20000000生日爆破压缩文件，密码：19990306，得到classic0.c文件，内容是#includecharflag[25]=***intmain(){inti;for(i=0;

he110_Z·2020-08-17 07:50

[ACTF新生赛2020]crypto-des

题目分析打开提示提示说要了解一些c语言的数据类型.打开encryptedkey.txt一看数据范围就知道该类型是double类型可是有什么用呢难道提示压缩包的密码是double吗?,是不是太简单了,毕竟直接爆破就可以得到.不管先爆破再说.于是理所当然,爆破失败.于是想这数据究竟能给出什么信息呢,试着转化为内部存储模式.再去解码解得key打开压缩包是一个加密脚本importpyDesimportba

前方是否可导？·2020-08-17 05:36

3.前缀和新生赛准备

输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n,1≤n,m≤100000,−1000≤数列中元素的值≤1000输入样例：53213

NaAcmer·2020-08-17 04:56

机器学习特征工程 Python sklearn

机器学习特征工程Pythonsklearn本博客代码：Github_GDUT-Rp1特征工程数据和特征决定了机器学习的上限，而模型和算法只是逼近这个上限而已。

Rp_·2020-08-16 09:09

湖南师范大学2018年大学生程序设计竞赛新生赛 E 愤怒的巨巨

点击打开链接二项分布期望值np注意这里是1-p。还有注意p的小数点不超过6位#includeusingnamespacestd;intgcd(inta,intb){returnb==0?a:b=gcd(b,a%b);}intmain(){doublep;cin>>p;if(p>=1)cout<<"Sorrry,JuJu!";else{inte=1e6;inta=(e-e*p);cout<

wzazzy·2020-08-15 17:33

2020第一赛(新生赛002)补题

2020第一赛(新生赛002)补题这次只出了一道题不可能告诉你们呢道题是签到题然后是愉快的补题时间(如下)J-新年快乐（传说中的签到题）NBUT-1609题干传送门题意是在一个坐标轴上求一个梯形的面积可以把这个梯形分成两个同底不同高的两个三角形附代码思路

weixin_45499143·2020-08-15 17:49

nyist-2017软件计科联合新生赛题解

nyist-2017软件计科联合新生赛题解比赛地址:http://www.nswoj.com/contest/show/1034弱校新生赛题解，大牛速速离去~~A.我真的是简单题签到题，直接放代码#includeintmain

riba2534·2020-08-15 15:55

18101 网络语言过滤器 SCAU 新生赛题解

回过头来看下往年的论剑题以前看过网上的代码，感觉写的太冗长了，这里分享一下自己的方法主要思路（string+hashmap）:1.将题目给你要屏蔽的单词全部转化成小写，同时创建一个tmp字符串存储题给字符串除去空格下划线和逗号之后的字符。2.然后核心代码就需要一个循环嵌套，外层是n个要屏蔽的字符，内层是对tmp数组的遍历，用string的find函数找到要修改的字符串出现位置，再replace成星

追风者_·2020-08-15 15:45

湖南师范大学2018年大学生程序设计竞赛新生赛

题目难度区分度很大，感觉题目出的很好，虽然只做出了5题，但是写下题解a题其实是一个三数和的问题，就是在一个数列中找到三个数（可以重复选择）的和为k，由于数据规模比较大，数列长度小于3000，所以如果一个一个枚举三数的方法复杂度O（n^3）应该会超时，所以需要优化一下选择过程，即先对数列排序，然后对数组中设置两个指针一个指向头一个指向尾，从第一个元素开始求和，如果三数和大于k，则将尾指针向前指，小于

maybe96·2020-08-15 15:18

F 小名的回答 (奇偶) 湖南师范大学2018年大学生程序设计竞赛新生赛

链接：https://www.nowcoder.com/acm/contest/127/F来源：牛客网题目描述总算到暑假了，小姐姐是非常的闲，所以想去找梅溪湖的小名玩，可是她从没去过梅溪湖，所以只能凭小名告诉她的地方走，每次只能向上下左右四个方向走1步。小姐姐的坐标为(0,0)，小名在(a,b)，小姐姐有点近视，小名也有点近视。所以到了(a,b)也不一定能和小名会面，不过还好，小姐姐最后找到了小名

q435201823·2020-08-15 14:57

【LDU】2017级新生赛

A-TheatreSquarehttp://codeforces.com/problemset/problem/1/ATheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasionofthecity'sanniversary,adecisionwastakentopavet

Z_sea·2020-08-15 13:13

20161108新生赛题解

20161108新生赛题解lolizlm的数字#include#include#includeintmax(intx,inty){if(x>y)returnx;returny;}intmin(intx,

yukun133·2020-08-15 12:13

本次新生赛部分题解

Apoj1129这题的愿意是考察四色原理（不是太难，主要是了解），但是模拟+暴力枚举也是可以过的，有几个WA点，注意看注释#include#include#includeusingnamespacestd;intmain(){intn,i,j,k;while(cin>>n&&n){boolmap[50][50];memset(map,false,sizeof(map));charch[1000];

triplebee·2020-08-15 12:12

新生赛002题解-“我不做人辣”

E.在比赛时，一直卡在这个题，思想简单，但是条件一定要谨慎，稍不留神就考虑不全#include#includeusingnamespacestd;boolcmp(intx,inty){returnx>y;}constintMAXN=4e5+10;inta[MAXN];intmain(){intt;cin>>t;while(t--){intn,b[MAXN],count=0,c=1;cin>>n;f

慌的一匹·2020-08-15 12:15

zjgsu新生赛题解

大一新生好强啊，oi大佬一个半小时就AC7题了，orz...几个学长学姐无聊看代码的时候竟然发现了一个神仙老哥！膜，ORZ...0钞哥拒绝吃土：这是一道水题，遍历这个数组把每个宝贝的价值保存下来相加即可。唯一一个坑点是最后的和会爆int，用longlong即可。（PS：本来这题想搞点事情的，比如每个价值可能是小数，最后的答案要用大数等等，后来想想签到题还是不搞你们了~善良的学长学姐）#includ

luyehao1·2020-08-15 12:54

新生赛002题解

目录A.构造最长递增子串B.Isitbeautiful？C.JuicerD.EatCandiesE.由你来决定怎么颁奖F.XorXorG.0011H.PerfectStringI.十进制中的二进制J.新年快乐题目链接第一次出题好像出难了Ovo，其实大部分都是些思维题啊…写的有点仓促，没加详细注释，不清楚的地方直接来问我吧A.构造最长递增子串题意：给定一段序列，选其中连续的一段(ai,ai+1…,a

沉欢沉欢·2020-08-15 12:52

QT五子棋游戏课设及源码（连接mysql数据库含打开并运行程序的教程）

gdut大一下学期c++课设（得分：95）实验报告及源码压缩包百度云下载：链接：https://pan.baidu.com/s/1zO5ofMz09fiWihxCcZcFbg提取码：ddav首先需要下载

*Slime*·2020-08-15 07:29

2019_GDUT_新生专题图论 --- H，I，J，K

H—畅通工程原题链接：https://vjudge.net/contest/351234#problem/H题目大意：给出城镇数目和已经修完的路的起始点，为使城镇相互可直接或间接通达，最少还需要修建多少的路。题目分析：这是连通图问题，一般用并查集。找出相连点的代表点（代表根），代表点不同，则互不相通，n个不同的代表点只需要n-1条路就可以相互通达。并查集可以找到不同的代表点。代码实现：#inclu

csdn_xieql·2020-08-14 06:30

梯度与边缘检测常用算子：Roberts、Prewitt、Sobel、LOG，Canny、Lapacian算子

原文：https://blog.csdn.net/swj110119/article/details/51777422原文：https://blog.csdn.net/gdut2015go/article

h_l_dou·2020-08-12 10:10

2019年安徽大学ACM/ICPC实验室新生赛（公开赛）

A素数分布解法:暴力枚举#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelblongdouble#defineINF0x3f3f3f3f#d

Thinking knife·2020-08-11 15:46

多说都是泪 GDUT 广东工业大学2016校赛决赛－网络赛 1170 Problem B Sward Art Online

题目：点我http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=1今天打网络个人赛，一开始就不太顺利，到了这个题，刚看到的时候，认为是手到擒拿，结果到最后也没AC。wa啊T的，最后想尽各种办法优化，结果解法越来越复杂，也离答案越来越远，最后题目认识得都是错的。有时人喝水也会塞牙缝，到最后一分钟，有人告诉我m最大只有500(其实应该是400)。我大

PoemK·2020-08-11 15:03

四川大学第二届SCUACM新生赛（同步赛）F

[模板]后缀自动机题目描述：这是一道模板题:给定两个字符串S和T，询问S中是否存在一个后缀P，使得T的任何一个前缀的字典序都大于P。注意：数据里同时含有大写与小写字母，比较字典序时严格按照Ascii编码进行比较，即我们认为A#include#include#include#include#include#include#include#include#include#include#include

北燕伐狄·2020-08-11 14:22

四川大学第二届SCUACM新生赛 M lglg说要有题，于是便有了题。（打表）

链接：https://ac.nowcoder.com/acm/contest/1838/M来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述lglg说要有题，于是便有了题。lglg的忠诚教徒为了纪念lglg大人的伟大。出了一道lglg题来纪念lglg大人。根据质数的分布我们知道小于n的质数大约有x

2018_XWJ·2020-08-11 14:18

四川大学第二届SCUACM新生赛 E [模板]欧拉筛（暴力）

链接：https://ac.nowcoder.com/acm/contest/1838/E来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述lglg最近爱上了炒股，他想在股票市场内买一些股票。现在有编号为1，2，3，...，100000000的100000000支股票，每个股票的价值等于其编号的阶

2018_XWJ·2020-08-11 14:18

长沙理工大学ACMore编程协会2018年新生赛（重现赛）D-远神的高精度

题目链接：https://ac.nowcoder.com/acm/contest/318/D题目大意：远神最近对高精度感兴趣，给小萌新出了道简单的除法题，a除b保留n位小数。但是越老和翔神觉得太简单了，就多加了两种操作。翔化，结果向下取整。越化，结果最后一位四舍五入。importjava.math.*;importjava.util.*;importjava.util.*;publicclassM

sugarbliss·2020-08-11 13:25

广东工业大学2017新生赛（决赛）-网络同步赛

1002模拟即可#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#definepbpush_back#definemkma

Yokile_·2020-08-11 13:16

新生赛时间排序sort函数用法总结

题目描述如下：出题组的小Y有突然有一天心血来潮想要整理出题组写过的代码，但是他发现这群人写过太多的代码啦，分类整理的时候弄得他很头秃，所以他一不做二不休的选择了——放弃！是不可能的放弃的，这里个个都是人才，说话又好听，超喜欢这里的，所以他是不会放弃帮大家整理代码的！所以他选择了最划水的一种方式，用时间排序！他整理出来了每一个代码的最后修改时间，打算将它们从小到大进行排序时间的格式是year/mon

CTGU-yihaibin·2020-08-11 13:54

2019年安徽大学ACM/ICPC实验室新生赛

题目链接A.素数分布函数\pi(n)π(n)表示小于或等于n的素数的数目。例如\pi(10)=4π(10)=4（2,3,5,7是素数）。这个函数涉及到许多高等数论的内容，甚至和黎曼猜想挂钩，目前还有很多数学家正在不断探索其中的奥秘。千里之行始于足下，现在你开始关心一个问题：在正整数域中素数的分布是怎么样的。为了探索这个问题，你需要计算出一些\pi(n)π(n)的值。题意：就是给你一个数N，然后让你

zha_zha_wei·2020-08-11 13:54

四川大学第二届SCUACM新生赛（同步赛）部分题解

A.丁姐姐喜欢Fibonacci签到题，注意输出格式即可。#includeusingnamespacestd;intmain(){longlongn;while(scanf("%lld",&n)!=EOF){if(n%3==0)printf("\"odd\"");elseprintf("\"even\"");puts("");}return0;}B.丁姐姐喜欢LCS签到题，用KMP预处理出B串的n

Nightmare丶·2020-08-11 13:12

【题解】2019年安徽大学ACM/ICPC实验室新生赛（公开赛）

文章目录A-素数分布（模拟）B-食物分配（思维）C-AHUICPC(EasyVersion)（构造）D-不定方程（思维）E-蕊蕊识数（思维）F-蕊蕊乘车去上学（数学）G-AHUICPC(HardVersion)（思维）H-无尽大军（数学）A-素数分布（模拟）原题链接：https://ac.nowcoder.com/acm/contest/2720/A思路：数据范围很小，直接暴力判断是否为素数，然后

有所为，无所畏·2020-08-11 10:03

【题解】长沙理工大学ACMore编程协会2018年新生赛（重现赛）

文章目录A-送气球.jpg（签到）B-签到题（思维+暴力）D-远神的高精度（大数）G-LLLYYY的数字思维（思维）J-王者荣耀（动态规划）K-三角形（贪心）L-彪神666（模拟）M-被打脸的潇洒哥（规律）A-送气球.jpg（签到）原题链接：https://ac.nowcoder.com/acm/contest/318/A思路：用一个二维数组标记某个队伍某个题目是否AC过，直接模拟即可。Code（