ACM-模拟题

【洛谷5358】[SDOI2019] 快速查询（模拟）

模拟这是一道很水的模拟题吧。容易发现所有操作都可以\(O(1)\)搞，因此直接\(O(tq)\)暴力即可。就是打标记比较烦
weixin_30670925·2020-08-18 04:00

[xyz模拟题]动态维护树的直径

专出神题的xyz。支持删加边、修改点权、维护树的直径。LCT需要额外记录子树信息。用一个堆维护。#include#include#include#include#include#includeusingnamespacestd;#definerep(i,x,y)for(i=x;i=y;i--)#defineREP(i,x,y)for(inti=(x);iinlinevoidread(T&x){bo
weixin_30537391·2020-08-18 04:37

ITAT 第九届 模拟题（江西赛区决赛） C语言程序设计 参考答案

第九届全国信息技术应用水平大赛江西赛区决赛模拟试题C语言程序设计C(D0916)试卷预览试卷编号:(2545)试题总分：150单项选择题1.题干：下列符号串中，属于C语言合法标识符的个数为()。_1_2_3,a-b-c,float,9cd,a3b4分数：2分选项：A:1B:2C:3D:42.题干：以下程序的输出是()。#includemain(){inti,j=4;for(i=j;iy&&x!=
丨笨鸟丨·2020-08-18 03:06

ITAT 第九届 模拟题 C语言程序设计 参考答案（个人答案 仅供参考）

第九届全国信息技术应用水平大赛模拟题C语言程序设计注：模拟题题量总计88道，其中单选题60道，每道题1分；多选题20道，每道题2分；程序填充题6道，每道题5分；编程操作题2道，每道题10分。
丨笨鸟丨·2020-08-18 03:05

CCF模拟题201803-1-跳一跳

问题描述近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。现在给出一个人跳一跳的
KpLn_HJL·2020-08-18 02:44

CSP初赛篇·知识大纲（未完成）

PS.只记录个人认为的重点或者真题模拟题中出现的知识PS.图片大多来自百度，内容借鉴百度和校本资料信息学休闲娱乐让我们先来认识一下几位巨佬（巨佬顺序按考试出现率排列，从高到低）：名字生卒年国籍信息学主要贡献称号
qyxpsx7·2020-08-18 02:01

【2011】瑞士轮——第三题

题目背景瑞士轮分析这道题表面上是模拟题，但是因为数据很大，因此快排效率低（因为赢输都有一个相对位置），因此归并排序代码#includeusingnamespacestd;constintN=200004
SSL_Cgl·2020-08-18 01:01

qbxt NOIP2016 模拟题

day1tile铺瓷砖数学#include#include#include#include#include#defineLLlonglongusingnamespacestd;LLread(){LLx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while('0'#include#defineLLlonglon
__Iron·2020-08-18 01:06

清北学堂 模拟题1

算sum#include#include#include#include#include#defineLLlonglongusingnamespacestd;constintp=1e9+7;LLn,m,ans;LLread(){LLx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while('0'#includ
__Iron·2020-08-18 01:06

C分糖果（模拟）

//分糖果，模拟题#include#definemaxn110usingnamespacestd;inta[maxn];intans=0;boolisEqual(inta[],intn){for(inti
oldwong77·2020-08-18 01:54

CSP“碰撞的小球” 15ms

模拟题。
Herbnat·2020-08-18 00:28

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n;intM;ans[1]=1;ans[2]=1;for(inti=3;i>M;cout<
gzj_1101·2020-08-17 22:19

【动规递推】【120715测试】【朱全明NOIP模拟题】Mobile Service

样例service.in590111110232110412150142340424154321service.out5每次询问后我们都需直到三个服务员的位置，所以我们可以用一个四元组来维护状态f[i,a,b,c]表示第i次询问后三个服务员的位置分别在abc那么f[i,a,b,c]+cost->f[i+1,a,p[i+1],c]->f[i+1,p[i+1],b,c]->f[i+1,a,b,p[i+
diying4157·2020-08-17 22:45

【动规递推】【120718测试】【NOIP模拟题】最大数列

最大数列(sequence.pas/c/cpp)【问题描述】有一个N项的数列a1,a2...aN(|ai|ansthenans:=sum–min;ifmins[i]thenmin:=s[i];end;min:=0;max:=-maxlongint;ans:=-maxlongint;fori:=ndownto2do//求右区间的最大值顺便把左区间相加找出最佳答案begin//后面用到f[i-1]所以
diying4157·2020-08-17 22:45

【最短路】【120715测试】【朱全明NOIP模拟题】Party

party.in482124132147211235312344423party.out10看了题目都应该直到是最短路，只需两次即可一次求出x到所有点的最短路，这个很好实现第二次求出所有点到x的最短路，这个只需要在迭代更新的时候吧map[k,j]改成map[j,k]即可，这样就成了反向边，就可以求出所有点到x的最短路programparty;varn,m,x:longint;map:array[0
diying4157·2020-08-17 22:45

【带权中位数】【120718测试】【NOIP模拟题】安装服务器

安装服务器(server.pas/c/cpp)【问题描述】政府计划建立一个大型的服务器中心，为各个城市提供网络服务。每个城市对网络的需求量是不一样的，而需求量越大，对线路的要求也就越高，线路的成本也就越高。因此需要选择合适的地点修建。每个城市用一个二维整数坐标表示，两个点之间的距离定义为水平距离＋垂直距离，即a,b两点间距离为D(a,b)=|Xa-Xb|+|Ya-Yb|。对于每个城市，线路的费用为
diying4157·2020-08-17 22:45

【HNOI模拟题】化学（无标号无根树计数）

Problem求\(n\)个点的每个点度数不超过\(4\)的无标号无根树个数.Dataconstraint\(1\len\le500\)Solution尝试着把问题一般化。我们来考虑一个这样的问题：求\(n\)个节点，每个节点度数不超过\(m\)的无根树个数。为了解决这个问题，我们不妨先来解决有根树的情况。注意这里的树都是无标号的。所以每一种合法树的根的子树的\(size\)都可以看做是单调的。然
dishuanglang5540·2020-08-17 22:13

天梯赛模拟题- N个数求和

2016年天梯赛模拟题集重现编程题15小题，共计290分290分编程题5-1N个数求和(20分)本题的要求很简单，就是求N个数字的和。
axuhongbo·2020-08-17 21:49

CCF认证模拟之最大的矩形

心情大好，所以连发博客，记录一下自己苦苦鏖战准备CCF的血泪史ᕙ[･۝･]ᕗ好，这篇是官网模拟题的第三题，最大的矩形题目问题描述在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1≤i≤n）个矩形的高度是
Alan_Mo·2020-08-17 21:40

小鱼会有危险吗

小鱼会有危险吗洛谷P1426这是一道比较简单的模拟题理清思路写一堆判断条件就好了思路这我们所有的变量量好范围判断：如果不在陷阱中；如果及时游走了；如果被抓到了输出完美结束上代码#includeusingnamespacestd
ThisIsHelen·2020-08-17 20:00

PAT甲级1014 Waiting in Line

模拟题。感觉跟某次CSP的第四题有点像，是它的简化版。
坤斤拷·2020-08-17 19:27

leetcode专题训练 82. Remove Duplicates from Sorted List II

又是一道模拟题。这道题是要消除所有有重复值的节点，而且链表中的数是有序的。
Emma1997·2020-08-17 19:57

2016年天梯赛初赛重现

L1-1到底有多2这道题是一道简单模拟题，注意点在于可以叠加，也就是负数和偶数是两种情况。
qq_42528343·2020-08-17 18:10

【动规递推】【120718测试】【NOIP模拟题】迷宫

迷宫(maze.pas/c/cpp)【问题描述】电脑游戏中有许多令人头疼的迷宫，会花费玩家相当多的时间，你通过秘笈获得了游戏迷宫的地图，你希望找到最短的一条走出迷宫的道路，并且想知道一共有多少条最短的道路，但是由于地图非常庞大，所以你不能在短时间找出这些道路，因此，你需要编写一个程序来找出这些最短的道路，并且统计一下一共有多少条这样的道路。例如，对于下图所示的迷宫：SXXXXEX表示障碍物，不可以
diying4157·2020-08-17 18:57

【洛谷新手村解题报告一 前9题】C++语言，思路和WA反思

洛谷的第一个任务第一题：输出字符画[0/1]0表示难度、1表示推荐刷值这个直接printf(“balabala\n”);或者cout>a>>b;cout=60那么还一个小时，时差+1分差-60一个很基础基础的模拟题了吧顺序与分支第一
溢流眼泪·2020-08-17 18:59

作业Week9、10+月模拟题3、4+CSP3、4+限时大模拟10、14

CSP3A-瑞神的序列1.题意：瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为ｎ，也就是一共有个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列Input输入第一行一个整数n，表示数的个数。接下来一行n个空格隔开的
weixin_46488697·2020-08-17 17:39

李航《统计学习方法》第二版-第1章 统计学习及监督学习概论1.6-1.8 浅见

举个例子：我们考试前做的一堆模拟题，貌似我们每道题目都弄懂了，会做了，但是真正考试的时候遇到的题目是没见过的，这个时候才是表现出真正的实力，是时候展现真正的技术了，
王伟王胖胖·2020-08-17 15:02

Josephus Problem（约瑟夫问题）4种不同的解法

n很大，直接模拟题意不行，请找出规律。输入不超过1000组数据。每组数据一行，每行一个正整数，代表人数n。(1#include#includeusingnamespacestd;intmai
MInNrz·2020-08-17 14:12

hdu 5308 （2015多校第二场第9题）脑洞模拟题，无语

题目链接：http://acm.hdu.edu.cn/listproblem.php?vol=44题意：给你n个n，如果能在n-1次运算之后（加减乘除)结果为24的输出n-1次运算的过程，如果不能输出-1。思路：乍看起来，没什么规律，但是可以想象的是（n+n+n+n）/n=4，(n+n+n+n+n+n)/n=6，(n-n)*n*n*·····*n=0所以在n大于15的时候结果基本是固定的，只要对小
Sun_AC·2020-08-17 11:30

Week14模拟题-猫睡觉

A-猫睡觉问题众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮。喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･○]。可以假设喵喵必须要睡眠连续不少于A个小时，即一旦喵喵开始睡觉了，至少连续A个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒
QiaoSu001·2020-08-17 11:48

【模拟】HDU-1276 士兵队列训练问题

注解1、简单模拟题，模拟此过程即可。
zhanggirlzhangboy·2020-08-17 07:44

PKU Campus 2015

B看起来是一道模拟题，看不懂样例是什么鬼C无向图，每次删一种颜色的边，求联通块个数按时间分治+并查集。。。。。。。当时往另外一道题套去了，结果就没想到这D
willinglive·2020-08-17 07:45

Codeforces Round #190 (Div. 2) 总结

比赛的时候前三题做的速度还是可以的，可惜B题wa了，后来弄了很久才弄出特殊情况过了，C题感觉就很简单的模拟题，不过写起来貌似写得不细心，赛后加了一句话就过了。
JayYe·2020-08-17 06:32

NOIp模拟题T1（2018.10.20）

遭遇战【问题描述】小林和小华在一个n*n的矩形方格里玩游戏，矩形左上角为（0,0），右下角为（n-1，n1）。两人同时进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，小林会向右转，小华则会向左转，如果不能跑，则不再动。现在已知两人进入地图的初始位置和方向，请算出两人遭遇的位置。【输入】第一行一个正
weixin_30911451·2020-08-17 03:58

[FZU 1022] 三色二叉树/二叉树染色

模拟题，当然也可以叫树形dp。数据结构作业，所以要写一棵树，为了可读性，又手残枚举了三种颜色，所以代码显得长一些，但是整个的思路还是非常的好理解的。
bit_line·2020-08-17 00:21

[2020年百度之星·程序设计大赛-初赛二]Coda的题解集

Poker签到模拟题。注意是收回的钱向下取整，如果你直接算钱的消耗量，是要向上取整的。
Coda Limit Exceeded·2020-08-16 23:35

模拟题之流感传染

注意的点是用两个矩阵存放所有房间的状况，每天的传染是只能传染一次的。#include#include#include#includeusingnamespacestd;inta[105][105];intb[105][105];stacks;intmain(){intn;cin>>n;for(inti=0;i>c;switch(c){case'.':b[i][j]=a[i][j]=1;break;
xutian_curry·2020-08-16 23:59

《Windows程序设计》复习题

《Windows程序设计》模拟题一．单项选择题1.在VC++中，项目文件的扩展名是（B）。A）exeB）dspC）dswD）cpp2.在MFC中，利用ClassWizard不能（D）。
好儿郎-志在四方·2020-08-16 23:05

2019辽宁公务员考试申论模拟题：网络直播发展存在的多重难题

给定材料：网络直播风口之下，新京报“寻找中国创客”“直播的格局与陷阱”在北京举行。多位直播平台大佬分享目前直播行业面临困境，直播平台发展必须要跨过的坑。直播平台面临的首要问题就是内容质量、内容监管的难题。在紫辉创投合伙人郑刚看来，对于直播平台而言，高质量的内容不一定留住用户。直播更多是服务不是内容。一下科技创始人兼CEO韩坤也表示直播独特的产品形式使得产生的内容不管优不优质，都是用户感兴趣的内容。
hh614521·2020-08-16 12:21

九度互动社区IT名企招聘上机考试热身赛

pid=1326WaitinginLine//简单模拟题#include#includeusingnamespacestd;#includeintpt[1001],leave[1001],start[21
iteye_15968·2020-08-15 23:19

OJ题目分类

POJ题目分类|POJ题目分类|HDU题目分类|ZOJ题目分类|SOJ题目分类|HOJ题目分类|FOJ题目分类|模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325POJ2390POJ1012POJ1082
dingzi1875·2020-08-15 22:54

2019icpc南昌网络预赛E（模拟）

思路：deque模拟，数据结构数组模拟对于这道模拟题，思路就是直
狠人王·2020-08-15 16:05

【游记】CCHO TY国初划水记

没想到第一篇游记竟然是化学国初（其实是上次SXACM时候懒得写DAY0一下午做了5个小时的校车，服务区水真贵肝了4个小时模拟题,颠到崩溃。
weixin_30216561·2020-08-15 16:37

hdu-4453-Looploop-splay

比一个模拟题还费事。。。为了方便起见，在数列的前面和后面都加一个0点。
青竹梦·2020-08-15 15:00

[2020.4.5rating]codeforces Beta Round #92 (Div. 2 Only) (A、B)Codeforces Beta Round #95 (Div. 2)(A-C)

这里写目录标题一级目录二级目录三级目录链接A-Thenumberofpositions题目类型：思维题意：代码：B-Permutations题目类型：模拟题意：解题思路：代码：A-cAPSlOCK题目类型
月光不染是非·2020-08-15 15:02

HDU1022（栈模拟）

一道简单的栈模拟题，但是出错了，出错原因是考虑入栈一次后应当考虑多次出栈的情况，我只考虑了一次。题目链接：http://acm.hdu.edu.cn/showproblem.php?
圣帝天龙·2020-08-15 15:16

ACM-计算几何之Shape of HDU——hdu2108

ShapeofHDU题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4973AcceptedSubmission(s):2251ProblemDescription话说上
ltree98·2020-08-15 14:43

day4 POJ 1035 Spell checker

模拟题，没什么可说的，可以先读入字典，再将单词逐个读入输出，可以保证顺序，同时注意对字符数组的操作要细心#include"iostream"#include"string.h"#include"cmath"usingnamespacestd
ak8877·2020-08-15 13:42

【习题 3-5 UVA-227】Puzzle

【链接】我是链接,点我呀:)【题意】在这里输入题意【题解】模拟题。。输入稍微恶心了点。getchar()一个一个搞就好。
adgnfega11455·2020-08-15 12:51

acm-单调队列

单调队列:队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。操作：（1）插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。（2）获取最优（最大、最小）值：访问首尾元素。原理：在处理时，去掉不和谐的状态，使得每个状态在队列中只出现一次；同时维护一个能瞬间得出最优解的队列，减少重新访问的时间；在取得自己
agarophobia·2020-08-15 12:31
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他