ACM-模拟题

【NOIP 模拟题】Mason数（高精乘+结论）

Mason数（Mason.cpp）【问题描述】形如2P-1的素数称为Mason数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个Mason数。最大的一个是P=3021377，它有909526位。Mason数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000#include#include#includeusingn
weixin_30920853·2020-08-23 07:08

【NOIP 模拟题】求和 （打表找规律+递推）

求和【题目描述】求：1b+2b+3b+…+ab的和除以10000的余数。【输入文件】第一行一个正整数N，表示共有N组测试数据;接下来N行，每行两个正整数a和b。【输出文件】共N行，每行一个对应的答案。【样例输入】123【样例输出】9【题解】【打表找规律+递推】【因为需要模的数较小，又根据mod的运算规律，可以把所有大于10000的数先Mod再进行乘方和加法运算，这样大于10000的数也都变成小于等
weixin_30911451·2020-08-23 07:36

[NOIP模拟题]chess（最短路计数）

题意有一个\(m*n\)的棋盘\((n,m\leq50)\)，每个各自上有数字，一个马从起始位置出发跳向目标位置，走到0号格子会花费1代价，走到1号格子或者目标位置不花费代价，2号格子不能走，求\(S\)到\(T\)的最小代价及方案数（注意：两种方案不同当且仅当路径上的至少有一个不同的0号格子）思路下面的论述都不考虑2号格子对于最小代价，很容易想到建图跑最短路：对于每个点向八个方向连边，如果是0号
weixin_30767921·2020-08-23 07:26

【NOIP 模拟题】刺杀大使（二分答案+并查集）

【题解】【二分答案】【看到最大值最小，那必然二分答案啊，考试时不知脑子干什么去了。。。】【先找出整个矩阵中的最大值，作为二分的右边界，然后，二分答案，把符合条件的相邻的格用并查集并到一个集合中，当用小于等于当前值的格可以把1和n*m联通时，当前值合法】#include#include#includeusingnamespacestd;intn,m,a[1010][1010],ans,maxn;in
初仔仔·2020-08-23 07:46

ACM-图论-拓扑排序

拓扑排序用于解决图论中有向图的一类序列问题。即在某一个有向图graph中，假设每一条有向边(u,v)代表节点u必须排在节点v的前面，那么按照这样的规则，将所有的节点进行排序，最终得出的序列就称为拓扑序。拓扑排序在ACM比赛和实际生活中都比较常见，只要能将事物抽象成有向图，并要求按规则排序，那么就可以考虑拓扑排序，比如选修课程的安排、按胜负排名次等。拓扑排序只适用于有向无环图，所以使用拓扑排序的第一
潜水的疯·2020-08-23 07:36

【NOIP 模拟题】[T3]三角形（差分+乱搞）

【题解】【差分+乱搞】【其实这道题我也不知道怎么解释。。。】【其实就是差分构造出前缀和来加速计算，然后由于每次都重新计算前缀和会浪费大量时间，所以每1000次更改做一次差分、构造新的前缀和，不足一千次时，每次枚举在当前询问前且未加入前缀和的更改操作，把每次更改操作中在当前询问区间中的点数加入答案】#include#include#include#defineN1000#definelllonglo
reverie_mjp·2020-08-23 07:14

【NOIP 模拟题】旅行（最短路）

【题解】【最短路】【这道题，明显就是最短路嘛，但是要处理等待时间】【首先，将每条边拆成两条有向边来存储，用0、1来表示正向边和反向边，每条边还需记录边权（即通过所需的时间）和路径序号】【t[i][j][0/1]表示从第i个点出发，走第j条路径到起点/终点所需的时间（不包括等待时间）】【在跑最短路时，还需计算走每一步时的等待时间，设从起点到当前点所需时间为t1,某一路径的列车从起点跑到当前点所需的时
reverie_mjp·2020-08-23 07:14

noip模拟题（航空公司）

noip模拟题（航空公司）有一家航空公司，开设了M(M#definesmax10001usingnamespacestd;intn,m,k,q,x,y,w,geshu,u,v;longlongzuixiao
qq_45516411·2020-08-23 07:33

noip模拟题（越野滑雪）

noip模拟题（越野滑雪题目描述乡村越野滑雪比赛在一个m×n（1#definesmax501usingnamespacestd;intn,m,mmap[smax][smax];intdir[4][2]=
qq_45516411·2020-08-23 07:33

noip模拟题（拥挤的奶牛）

问题B:【NOIP模拟赛】拥挤的奶牛时间限制:1Sec内存限制:128MB提交:10解决:2[提交][状态][讨论版][命题人:xingxing]题目描述有N头奶牛（1b.h;}};priority_queuepp;intmain(){scanf("%d%d",&n,&d);for(inti=1;i=2pp.top().h){if(cow[i].x-pp.top().x=1;i–){while(!
qq_45516411·2020-08-23 07:33

noip模拟题（活动安排升级版——戏剧表演）

noip模拟题（戏剧表演）某歌剧院有两个大厅，可以同时安排两场话剧表演。现在正值毕业季，电影学院的很多学生都要表演话剧，并且已经提前确定了演出的开始时间和结束时间。
qq_45516411·2020-08-23 07:33

NOIP2018模拟题解集

序列给定N、A、B，构造一个长度为N的排列。使得其最长上升子序列长度为A，最长下降子序列长度为Bn#definemaxn100005#defineMAXN1000005#defineINF0x3f3f3f3f#defineLLlonglongusingnamespacestd;LLread(){LLres,f=1;charc;while(!isdigit(c=getchar()))if(c=='-
没梦想的死宅·2020-08-23 06:36

简单模拟题（NWERC 2017Dunglish）

前言：做题的时候脑抽，想记录每个单词的所有正确翻译，但是根本不需要呀，只要统计个数即可。收获：map用法有时候有点迷读string类型空格是不能读的，总是不太记得清与其统计个数，不如边遍历边乘。#includeusingnamespacestd;constintN=25;mapcor,inc;mapmatch;strings[25];intmain(){intn;cin>>n;for(inti=1
iroy33·2020-08-23 05:56

资料 目录

基本逻辑门逻辑实验计算机组成原理实验二：RAM实验计算机组成原理实验三：二进制补码加法器计算机组成原理实验四：时序系统2.考纲山东大学计算机文化复习纲要山东大学IBMWebSphere认证课自拟题山东大学IBMXML模拟题山东大学
dkbnull·2020-08-23 05:35

NOIP2018游记

早上做三位同学精心准备的模拟题...一场九道爽歪歪...果然不出所料把人打到自闭。不过还是有些好题的...下午就变成了嘴上说着要
aisi8242·2020-08-23 05:20

2018-08-17

本来想把会计备考放一放，多练习行测和申论，但是拿出了银监会的模拟题才发现，知识是没有先后之分的，因为银监会的考试不仅有行测和申论，还有专业考试，涉及到经济金融，财会，财管，审计还有四个英语阅读题，必须要全面的了解掌握各方面知识才行
天边_8854·2020-08-23 04:54

$\rm{NOIP}$前的模拟题整理·菜鸡互啄篇

嗯，打算整理一下我们机房菜鸡互啄中比较不错的题……大概情况就是每个人出三道题，然后互测这种感觉……至于某些Y姓基佬、Z姓基佬偷偷出原题……就不说了233嗯，剩下的就先\(magpie\)着吧233转载于:https://www.cnblogs.com/pks-t/p/10127288.html
weixin_30273175·2020-08-23 04:10

noip2012提高组模拟题樱桃庄园

本题是一个动态规划背包问题。题目如下：【问题描述】高考结束啦！结束啦！高考结束第一天，大黑带着她的宠物——麻婆来到一个樱桃园，他们要来摘樱桃吃啦。这时大黑对他的宠物麻婆说：“你想不想吃樱桃啊？”麻婆兴奋地说：“好啊！”大黑说：“好吧，你去摘吧，我掏钱！但是我只给你一定的时间，你必须在规定的时间内回到我面前，否则你摘的樱桃都要归我吃！”麻婆思考了一会儿，最终答应了。由于麻婆的数学太弱……他并不知道怎
zclzslz·2020-08-23 04:27

2019.1.6 洛谷1038

这是一个很容易实现的模拟题，本来样例过了我一看还挺开心的，然后提交了之后收到了……第三个样例和第五个样例总是过不去。。
Username_haha2018·2020-08-23 03:20

noip 2017 做题记录

以前写过这篇博客时间复杂度恶心的模拟题……推荐食用洛谷第一篇题解，写的很好。getline简要讲解读入一个单词时，可用cin/scanf。读入一行带空格的字符时，可用getline。
oyblxzd·2020-08-23 03:10

题解【洛谷】P1015 回文数

题意理解：这是一道很明显的高精度加法的模拟题，如果这个数是回文数，那就输出到这个回文数的步数，输出格式要注意一下，如果不是就把这个数和这个数反过来加起来。思路分解：先把高精度加法板子打起来把输
我是小小球·2020-08-23 03:01

acm-单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0importjava.util.Arrays;importjav
KeepLearningWqq·2020-08-23 02:39

oj 题目分类（转载的先存着）

位置：各大OJ题目分类POJ题目分类|POJ题目分类|HDU题目分类|ZOJ题目分类|SOJ题目分类|HOJ题目分类|FOJ题目分类|模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325POJ2390POJ
时光爱客·2020-08-23 02:07

ASDFZ 3629 -- 药品试验

题目背景小X是生活在9102年的一位高二的OIer，也是本套模拟题的主角。小X的妹子小R在9102年高考前两周跟一位高考考生小Y跑了，这令小X十分不爽。
dingjinhui4074·2020-08-23 01:05

C++——NOIP模拟题——牧场的安排

题目描述FarmerJohn新买了一块长方形的牧场，这块牧场被划分成N行M列（1True）。用函数SScheck(state1,state2)来判断。#include#include#include#include#include#definerep(i,n)for(inti=0;iSI;constintinf=1000000000;constintmove[4][2]={{0,-1},{0,1}
McDonnell_Douglas·2020-08-23 00:06

Codeforces Round 508(DIv.2) (A, B, C, D)

A模拟题解：用cnt[i][j]表示第字母i（0-25）在字符串（0-j）的出现次数。然后枚举一下cnt[i][n-1]的最小值即可。
elorole·2020-08-23 00:59

noipday3提高组模拟题

Problem1.方程式Inputfile:equation.inOutputfile:equation.outTimelimit:1sMemorylimit:64M“告诉你们一件事吧。当地面充满100万只猴子的时候,月球将化作地狱的使者,毁灭螺旋之星。”留下了最后一句话的罗杰诺姆,于特佩林跌向天空。西蒙与妮亚都不明白罗杰诺姆留下的话的含义。不过后来,他们唯一明白的是,战斗结束了。并且,崭新的日子
I_AM_HelloWord·2020-08-23 00:21

我的一天

早上离闹钟设定的五点还早呢，已全无睡意，索性打开很不喜欢做的驾考宝典做科四全真模拟题，做完仍是八十多分不及格，看历史记录已累记做过八百多题，印象中就过关过一次，人不服老那是心气高，能力可确是匹配不上，同事妹叮嘱我至少要做够三十套
静待花开why·2020-08-22 23:15

NOIP2011

NOIP2011DAY1,DAY2数据，标程，题目，题解合集：http://download.csdn.net/detail/junjie435/8054741DAY1：p1：铺地毯这是一道模拟题目：只需要询问一个点所以
junjie435·2020-08-22 21:00

2019年最新1+x 证书 Web 前端开发初级理论考试模拟题（含答案 ）

1+x证书Web前端开发初级理论考试（试卷10）官方QQ群 共55道题总分：200分形考总分：0分一、单选题共30题，60分1.以下说法正确的是：DAtable的表单标签Btd的代表行Ctr代表列Dtable是表格标签2.在javascript中，执行结果正确的是：BAtypeof(null)的结果为nullBtypeof(typeof(5))的结果为"string"Ctypeof(5)的结果为N
一纸荒凉 * Armani·2020-08-22 19:24

拼多多黄峥的第一篇公众号

去考之前，我几乎不知道这所中学是干嘛的，更没有什么复习、准备、做模拟题什么的。拿到录取通知书之后，我还和老师说，我不
利园1号俞宏富·2020-08-22 18:39

超全算法笔试模拟题精解合集，这份《程序员面试宝典》简直太牛了

70+算法面试模拟题深度解析，涵盖树、排序、二分查找、数组、递归、数学、分治算法、枚举、哈希表、动态规划等近30种大厂笔试常考知识点，部分题目还提供不止一种解法的详细介绍！决胜面试就在这一本！
Java技术剑·2020-08-22 15:12

故事的最后

时间如白驹过隙，那一年夏天陪我们一起做模拟题，体育课上去野外长跑，去景点触摸家乡文化……那些回不去的青春
诫子书·2020-08-22 13:04

Poj百练 2746:约瑟夫问题 （分类：模拟）

//约瑟夫问题//模拟题要仔细思考清楚基本架构后再上手，不要写着添着改着，很容易逻辑混乱！
Suprit·2020-08-22 12:29

XJOI-NOIP2015提高组模拟题1 day1

其实这只是一道题的题解==；博主太弱不会T1T3；然而我还是要吐槽一下，T2难道你们就没有一点写数据结构的心情吗！T1：留坑(不太可能填)；T2：题意：给出大小为n的一个四维点集，和m次询问；每次询问给出一个点，求四维坐标均小于等于这个点的集合大小；n，m#include#include#defineN31000#definelsontr[tr[x].l]#definersontr[tr[x].r
ww140142·2020-08-22 04:57

[noip2015]神奇的幻方 题解

模拟题目，按照要求填就好了。而且这种题目十分好查错，应该是比较稳的题。
wanherun·2020-08-22 03:40

pat 甲级 1080（模拟题）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805387268571136思路：1、题目大意是，模拟高考录取学生的过程，每个学生有三种成绩（1）GE录取成绩（2）GI面试成绩（3）最终成绩GF=（GE+GI）/2;按学生的排名有以下规则：（1）学生的最终成绩从大到小排列（2）学生的最终成绩相同的情况下，需要比
WA掘机·2020-08-22 02:04

2019 CSP-J/S 第一轮认证丨考场纪律需关注！

经过了一轮轮模拟题集训，小伙伴们应该胸有成竹了。不过，考场有纪律，考生需注意。
彭老师_1e26·2020-08-22 02:58

洛谷1089

无效查看最后一次评测记录质量7题目评价质量7★★★★★★★★★☆★★★☆☆★★☆☆☆★☆☆☆☆44.8%13.7%10.3%3.4%27.5%★★★★☆通过人数8719/19027通过统计最短耗时0ms最小内存0KB模拟题目标签类型模拟来源
noble_·2020-08-22 02:15

产品的（前台与）后台设计

这是前几天做的一个笔试模拟题，题目表达需求之后说，请描述该功能的前台与后台设计。这篇文章只归纳下关于产品的后台设计。
大大大漂亮·2020-08-22 01:18

陶陶抢苹果（vijos1445）

算法：模拟很裸的一道模拟题了，不解释了……programVJ1445;constmaxn=100000;varn,m:longint;a,b,ans,d,dd:array[0..maxn]oflongint
five213ddking·2020-08-22 01:43

【NOIP模拟题】【数学归纳法】【递推】【容斥原理】【等比数列求和】2016.11.15 第三题 小L的珍珠挂饰 题解

小L的珍珠挂饰【题目描述】小L通过泥萌的帮助，成功解决了牛栏的修建问题。奶牛们觉得主人非常厉害，于是再也不敢偷懒，母牛们奋力挤奶，生娃。子子孙孙无穷匮也！小L于是成为了一代富豪！但是一直困扰小L的就是单身问题！小L经过长久的寻觅，小L终于找到了一个心仪的漂亮妹子。于是，小L打算在520那天给妹子一个惊喜！（虽然小L很节约，但是对妹子还是很阔绰的！）小L决定用K种珍珠为妹子做一串举世无双的珍珠垂饰。
MaverickFW·2020-08-22 00:51

noip2004普及组 采摘花生

因此整个采摘花生的过程是确定的，没有选择的余地，所以这道题目是一道模拟题，而不是最优化问题。算法流程：
Nickqw·2020-08-22 00:23

无序

计划：先刷一遍题，然后刷错题，最后做模拟题。2）身体调理因三伏灸，约了医生，调整方案。一周2次调理改
灼灼2015·2020-08-21 21:53

pat甲级1026. Table Tennis (30)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计本题应该是甲级题集模拟题中最复杂、难度最高
日沉云起·2020-08-21 21:33

考研高数——书本资料选择复习规划

分试卷内容结构复习注意事项一：前言考研时间表安排公布（含报名、初试、各科目时间安排）扫盲篇：关于考研的10个科普常识各科目时间安排试卷结构分析二：书本资料选择教材教材辅导网课基础阶段强化阶段冲刺阶段习题集复习全书模拟题真题三
刘鑫磊rr·2020-08-21 19:24

2018-03-27

#易效能李驰#见自己，见天地，见众生#班级G189#20170327【今日早起】5:30【易效能三只青蛙】今日三只青蛙：工程经济学完善近代史模拟题一套产品设计【易效能90天目标】通过项目管理4门完成好产品设计瘦身
ALinus·2020-08-21 15:14

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑
ltree98·2020-08-21 09:47

日语N1阅读练习：大学院入学のQ&A

想要提高你的日语阅读能力没有别的方法，就是要日积月累地做练习题，不论是模拟题还是真题，都要多加练习。本文就给大家分享日语N1阅读练习：大学院入学のQ&A。
淹死的酸菜鱼·2020-08-21 08:42

洛谷普及综合练习1&2

陶陶摘苹果&送礼都是模拟题就不贴代码了坏掉的项链题意：从项链的一个地方拆开，从一端收集相同颜色的珠子，白色的珠子可以看成是红色也可以看成是蓝色，问从两端收集的珠子个数最多为多少题解：模拟记录就行，但是有一些小细节要处理一下
coder370·2020-08-21 08:09
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他