第七届河南省赛F.Turing equation(模拟)
10399:F.TuringequationTimeLimit: 1Sec MemoryLimit: 128MBSubmit: 151 Solved: 84[Submit][Status][WebBoard]DescriptionThefightgoeson,whethertostore num...
noip模拟赛 好元素 哈希表的第一题
这是一道关于题2好元素2s【问题描述】小A一直认为，如果在一个由N个整数组成的数列{An}中，存在以下情况：Am+An+Ap=Ai(1<=m,n,p<i<=N,m,n,p可以相同)，那么Ai就是一个好元素。现在小A有一个数列，请你计算数列中好元素的数目【输入格式】第一行只有一个正整...
《ACM国际大学生程序设计竞赛题解Ⅰ》——模拟题
这篇文章来介绍一些模拟题，即一类按照题目要求将现实的操作转换成程序语言。zoj1003：OneveryJune1st,theChildren'sDay,therewillbeagamenamed"crashingballoon"onTV. Theruleisverysimple. Onthegrou...
【noip模拟赛9】123法典
描述很久很久以前，有个叫123的国家，这个国家的国王很喜欢颁布各种法令，并把这些法令记录在一部《123法典》中。最近这部法典终于被发掘了出来，专家们经过研究发现法典中的法令是按颁布的时间顺序记载的只有两种格式：同时，如果一条法令没有被其他有效的法令宣布无效，那么它就是有效的。现在他们想知道那些法令是...
2017.3.10NOIP模拟赛题解及反思（伪）
我没有参加本次考试。。。。。。第一题我们发现对于一个{1~i}的序列有k个逆序对，如果想让它增加a(0<=a<=i)个其方案是唯一的所以我们用dp[i][j]表示用了{1~i}的序列形成了j个逆序对的方案数dp[i][j]=∑ja=0dp[i−1][a]#include<bits/...
论蒟蒻是怎样作死的（noip模拟赛心得&易错总结）
作为一名蒟蒻oier……蒟蒻，俗称魔芋，全株有毒，以块茎为最，不可生吃，需加工后方可食用。（手动滑稽）sort()从不写#include<algorithm>memset()从不写#include<cstring>从不关心是否爆int，从不开longlong双向边和线段树从来...
2015-9-13 NOIP模拟赛 by hzwer
好老的题了，但是还是很有做头的。总结不吸氧看来确实是没法用stl的啊（set常数太大了，开O2也没过）SPFA没认真学，觉得有堆优化Dijkstra就天下无敌了，今天负边权教我做人于是苦逼的只有180分第一题我看错了，想了10分钟，本来打算打暴力50分，然后又看对了。/(ㄒoㄒ)/~~后来发现其实打...
2015NOIP模拟赛(二) 试题及解析
题目名称输入文件输入输出时间限制空间限制路灯改建计划light.inLight.out1S128M数独shudu.inshudu.out10S128MAimNetbarnetbar.innetbar.out1S128M 路灯改建计划(light.pas/c/cpp)【问题描述】在康杰中学的道路上，新...
[暑假集训] jzoj 2016.7.11 noip模拟赛C 总结
今天空间又没算好,瞬间没100分觉得时间可以就迷之认为空间也可以..不开滚动的后果洪水哦~暴力送分O(n^2)切然而一看哦~n<=50哦哦哦那就n^4好了,这样更好写邦德哦哦哦n<=20压位DP吧时间是2^20*n左右,时限还有2s再切一题餐桌咦好熟悉然后一看数据范围n<=2000...
HDU 5929 Basic Data Structure 【模拟】 （2016CCPC东北地区大学生程序设计竞赛）
BasicDataStructureTimeLimit:7000/3500MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):872 AcceptedSubmission(s):236Proble...
HDU 4119Isabella's Message2011成都现场赛I题(字符串模拟)
Isabella'sMessageTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1377 AcceptedSubmission(s):406Proble...
2017-10-20 NOIP模拟赛2
P98a【问题描述】你是能看到第一题的friends呢。——hja世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了，所以便有了这么一道题。定义?(?)为满足(?×?)|?的有序正整数对(?,?)的个数。现在给定?，求∑?(?)??=1【输入格式】一行一个整数?。【输出格式】一行一个整数代表答案。【...
2017-10-12 NOIP模拟赛
斐波那契 /*相同颜色的节点与父亲节点的差相等，且是一个小于它的最大斐波那契数所以降两个点同时减去小与它的最大斐波那契数，直到两点相等*/#include<cstdio>constintmaxm=3e5+30;intm;longlongf[59]={1,1};intmain()...
2017-10-18 NOIP模拟赛
纸牌游戏 #include<iostream>#include<cstdio>#include<ctime>#include<cstdlib>#definemaxn301usingnamespacestd;intn,a[maxn],q[maxn],c...
2017/10/13模拟赛
密室逃脱（room）【问题描述】你在玩密室逃脱，所有房间组成了一个n行m列的矩阵，一些房间上了锁。一开始你在某个房间里，你的目标是逃到边界上（第1行或第n行或第1列或第m列）的任意一个房间中。你可以进行若干轮操作，每轮操作你可以先移动至多k次，每次可以移动到四相邻（上下左右）的一个未上锁的房间中，完...
2017-10-25 NOIP模拟赛
1任务安排manage.in/.out/.cpp1.1问题描述你有N个工作，同一时刻只能做一个任务,其中每个工作有其所需时间,及完成的Deadline(截止时间),问要完成所有工作,最迟要从什么时候开始。你最早可以从时间0开始工作。1.2输入格式第一行一个整数N，表示任务数量接下来n行，每行两个整数...
NOIP2017模拟赛(10) 总结
前言：第三题出奇的难，第二题让我觉得出奇的不可做。。。a机密信息题目描述FJ有个很奇怪的习惯，他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里，然而这个机密盘中却没有一个文件，那他是怎么存放信息呢？聪明的你一定想到了，FJ的信息都是以文件夹名称的形式保存的。FJ给机密盘中的每一个文件夹都编了号，...
2017-10-13 NOIP模拟赛
入阵曲 #include<iostream>#include<cstdio>#definemaxn401#ifdefWIN32#definePLL"%I64d"#else#definePLL"%lld"#endifusingnamespacestd;intn,m,K,...
模拟赛小结：2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
比赛链接：传送门两个半小时的时候横扫了铜、银区的所有题，签到成功混进金区。奈何后面没能开出新的题。最后一个小时的时候xk灵机一动想出了D题的做法，讨论了一波感觉可行，赶紧去敲。结束前2分钟终于过了样例结果WA3。赛后10分钟，xk改了两个bug就过了D。。。。离金最近的一场（又来？）。Problem...
noip模拟题-赛斯石
题目背景白露横江，水光接天，纵一苇之所如，凌万顷之茫然。——苏轼真程海洋近来需要进购大批赛斯石，你或许会问，什么是赛斯石？首先我们来了解一下赛斯，赛斯是一个重量单位，我们用sisi作为其单位。比如11赛斯就是1si1si。而赛斯石有这样一个性质，它本来是一赛斯一赛斯单独存在的，但是用自然枪将其精化之...