noip模拟

[noip模拟]B<构造>

【题目描述】在两个n*m的网格上染色，每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以)，四联通块是指所有染了色的格子可以通过网格的边联通，现在给出哪些格子在两个网格上都被染色了，保证网格的最外围一层不会在两个网格中同时被染色，即所有处于第x行第y列满足x=1或x=n或y=1或y=m的格子不会被在两个网格中同时被染色，请求出任意一种染色的方案，如果无解，请输出-1。【输入格式】第
Danzel♂·2017-10-27 20:00

[noip模拟]心<并查集>

背景描述：不是一切深渊都是灭亡不是一切灭亡都覆盖在弱者的头上——《这也是一切》舒婷有N个透明的盒子，每个盒子里面有两个不同颜色的球，总共有M种颜色。Alice和Bob又在玩游戏，具体的，Alice会从N个盒子里面选出若干个，Bob再从Alice选出的盒子里面选出一些（不能不选），如果在Bob选出的盒子中，每个颜色的球都总共出现了偶数次（0次也是偶数次），那么Bob胜利，否则Alice胜利在Alic
Danzel♂·2017-10-25 16:00

[noip模拟]种花<快速幂+结论>

描述：OI太可怕了，我决定回家种田。我在后院里开辟了一块圆形的花圃，准备种花。种花是一种艺术，通过一定技术手法，花材的排列组合会让花变得更加的赏心悦目，这就是花艺。当然你知道，我在种田之前是OIer，所以我不懂花艺，只会排列组合。我把花圃从圆心向外画线，分成了N块扇形，分别编号为1，2，3.....N，再从村里的商店采购了M种花。然后我大胆的决定：花圃中的每块只种M种花中的一种，相邻的两块不能种同
Danzel♂·2017-10-25 15:00

[NOIP模拟] 拆网线 树形DP

Description    给出一棵树，现去掉一些边，使树存在K个点，每点至少与其中一个点相连，求最小**边。Input    t组数据，n个点的树，K，以及相连的边。Output    答案。Sampleinput24412343111Sampleoutput22Solution:    我们定DP[i][0∼1]表示该节点是否与他的父亲节点连接时的最大独立边集，那么我们可以得到转移方程：DP
Anonymous_jacklovecj·2017-10-23 17:25

[NOIP模拟] 矩阵

Description    在给出的矩阵中，选出k个****的矩阵，求最**。Input    矩阵的信息+k,与模样。Output    答案。Solution：    这是一道DP题，本来在考场上，我是没有想出一个比较好的DP的，但是由于从最大m子段和，得到了启示，当然这道题可以花式DP，你n3k,n2k,还是nk都可以，这里我就讲一下我的做法，和一位大佬的nk的做法，当然我的算法亦可以优化
Anonymous_jacklovecj·2017-10-20 21:31

[NOIP模拟] 方盒子 费用流

Description    给你一些盒子，当且仅当一个盒子的长宽都小于等于另一个盒子，那么这个盒子可以被放进另一个盒子。求最外层的盒子的最小面积。Input    N，N个盒子的形状。Output    最优解。Sampleinput3111221Sampleoutput4Hint1≤N,L,W≤200Solution    这估计是我有史以来炸的最惨的一天了，我还是太弱了啊，找规律的题型明显不
Anonymous_jacklovecj·2017-10-19 21:46

2012-10-20 NOIP模拟赛“高级打字机”O（n）离线算法

题目：codevs3333高级打字机【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Qx：询问当前文章中第x个字母并输出。（Query操作）文章一开始
CH_X_H·2017-10-19 18:40

NOIP模拟考栽阴沟了，惨痛爆零

先把今天的模拟考试题放出来：T1：反思：我在考场秒想到这道题是单调队列，但因为我分类讨论了绝对值，并没有把距离绝对值当做滑动区间来看，分别讨论4种情况的单调性，md我真是阿库娅，然后还有一点写挂了，最坑的是卡空间，惨痛送分。T2：反思：树形dp水题，秒想特殊的树形背包（物品重量都是1）的时间复杂度是n^2，但TMD又卡longlong空间，想死的心都有了，惨痛丢分。T3：反思：简单的区间dp，MD
kamisamaxmd·2017-10-17 18:51

[noip模拟]数字对

数字对【题目描述】小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L,R](12#include3#include4#include5#include6#include7#include8#definemaxn5000059usingnamespacestd;10intgcdn[maxn][32],minn[maxn][32],
Danzel♂·2017-10-10 17:00

[noip模拟]改造二叉树

1.改造二叉树【题目描述】小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p，若其存在左孩子lch，则key[p]>key[lch]；若其存在右孩
Danzel♂·2017-10-10 17:00

[noip模拟]小猫爬山<迭代深搜>

【题目描述】：Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_2#include3#include4#include5#include6#include7#include8#definemaxn209usingnamespacestd;1011intf[maxn],a[maxn],ans,n,m,w,
Danzel♂·2017-09-28 10:00

[NOIP模拟] 证明 proof - 最短路

[NOIP模拟]证明proof-最短路阅读本文推荐BGM：Theendoftheworld-岸部眞明border="0"width="330"height="86"src="//music.163.com
Anonymous_jacklovecj·2017-09-23 16:01

[noip模拟20170921]模版题

今天考的是一套很基础的模版题，但是我这种蒟蒻竟然还是没有AK，不得不说，蒟蒻和大佬的差别不是一点点啊1.暴走的猴子（walk.pas/c/cpp)【题目描述】从前有一个森林，森林里生活着一群猴子，这里猴子有个恶趣味——暴走。现在给你这个森林里的树木描述，你能计算出这只猴子在暴走k步后会蹦达到哪里吗（友情提示：由于你上周帮助猎人写程序打死了猴子父亲，所以今天猴子特别不爽，故意暴走了很多很多步来为难你
Danzel♂·2017-09-21 21:00

noip模拟赛#9 T3

都是套路QAQhttp://www.cnblogs.com/post/readauth?url=/Brian551/p/7571348.html#include#includeconstintmod=1e8+7;inlinelonglongfast(longlonga){longlongans=1;intb=mod-2;while(b){if(b&1)ans=(ans*a)%mod;a=(a*a)
Brian551·2017-09-21 21:16

2017.9.19 noip模拟 二分法 哈密顿回路 数学（二项式定理）

T1简单的二分法有一个果园，有n棵果树依次排成一排，其中已知第i棵果树上结了a个果子。现在要按照果树编号顺序依次收果子，对于一个能装v个果树的果篮，收果子从第1棵果树开始，如果果篮的剩余容积大于等于当前果树所结的果子，那么就可以将此树上的果子全收下来，否则就要拿一个新的篮子来装果子。特别地，如果果篮容积小于某果树的结果数，那么我们认为这样将永远不能收完果子。现在假若只能用k个果篮，问按照以上方法能
噩噩噩噩噩v·2017-09-19 20:01

[noip模拟]计蒜姬

Description兔纸们有一个计蒜姬，奇怪的是，这个计蒜姬只有一个寄存器X。兔纸们每次可以把寄存器中的数字取出，进行如下四种运算的一种后，将结果放回寄存器中。1.X=X+X2.X=X-X3.X=X*X4.X=X/X已知初始时寄存器里的值为A，兔纸们想要知道，是否能通过若干次操作，使得最终寄存器里的值是B。如果可能，它们还想知道最少的操作次数。Input包含两个正整数A，B。1≤A，B≤1000
Danzel♂·2017-09-18 21:00

[noip模拟]散步

题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=2097这题A的时候，百感交集五味杂陈。。。。。。。。。。。。就这么一道看起来简单的不得了的裸的一件内衣都不剩的dp我就卡了几天唉，看来我这种蒟蒻是没有救了。看完题后，有些朋友可能会和我一样去定义一个数组f[i,j,l,r]表示第一个人在i，j位置，第二个人在l，r位置然后一看n是小于等于
Danzel♂·2017-09-17 21:00

codeforces 183d（期望概率dp）

我还是在noip模拟看到这题，看起来就是dp，然而考试时并想不到正解，打暴力居然MLE。dp又不会做……然后我用了一个上午才YY了出来。题面题目描述你要给N个人准备礼物——T-shirt!
KKiseki·2017-09-14 20:19

[noip模拟]画展<队列的基础知识>

Description博览馆正在展出由世上最佳的M位画家所画的图画。人们想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表要看展览中的第a幅至第b幅画(包含a和b)之间的所有图画，而门票的价钱就是一张图画一元。人们希望入场后可以看到所有名师的图画(至少各一张)。可是又想节省金钱……请你写一个程序决定购买门票时的a值和b值。Input
Danzel♂·2017-09-13 21:00

noip模拟赛？#16T3

题目大意：不告诉你QAQ直接搬题解辣对于位运算的题目，我们都可以把数拆成二进制，一位一位分开来考虑。那么我们只需要考虑0,1串的情况。我们枚举每一位作为连续段末端点R，对于or：如果这一位为0，那么我们需要找到前面最近的一个1，L在这之前的(L，R)的结果都是1，其它都是0，统计入答案；如果这一位为1，那么所有的(L,R)结果都是1，直接计入答案。对于and：如果这一位为0，结果都是0，答案直接不
Brian551·2017-09-12 21:48

noip模拟赛？#16T2

题目大意：不告诉你QAQ跑dij时处理一下就好辣顺便说一下dij的复杂度不加堆优化的是n^2加了之后就是mlogn因为我们每修改一次dis，堆里面就要进行一次操作（而我们是通过m条边松弛dis的）而这道题就直接在dij加点东西就可以了if(dis[j]>dis[rr]+map[rr][j])记录f[j]=rr;if(dis[j]==dis[rr]+map[rr][j])则把f[j]清零这样最后不是
Brian551·2017-09-12 14:49

【NOIP模拟】赤壁情（DP）

DescriptionSolution这是一个计数的问题，一个关于排列的方案数的问题。但是用一般的排列求是不行的，对于插入排列因为要去绝对值，所以很麻烦。对于绝对值来说，我们可以把贡献给拆开，|i-j|把它拆开，那么就从小到大插入，先放入的j放入值-j，后放入的值i放入值i，因为不知道最后的位置是什么，所以一开始只存储相对的位置，那么到最后个数成为n个的时候就是一个排列了。然后每次插入的值有几种情
Facico·2017-09-02 19:54

[NOIP模拟](三)T1-太空电梯

[NOIP模拟](三)T1-太空电梯阅读本文推荐BGM：いつも何度でも（永远同在）（Cover千与千寻）-KeyshawnBineanborder="0"width="330"height="86"src
Anonymous_jacklovecj·2017-08-30 09:03

[NOIP模拟]BOX(推箱子)-BFS

[NOIP模拟]BOX(推箱子)-BFS题目背景SOURCE：NOIP2015-SHY-6题目描述    有个桌子长R宽C，被分为R*C个小方格。
Anonymous_jacklovecj·2017-08-29 16:18

[NOIP模拟](二)T1-操作

[NOIP模拟](二)T1-操作阅读本文推荐BGM：바다에띄워보내는이야기(寄给大海的故事)-Yuliaborder="0"width="330"height="86"src="//music.163.
Anonymous_jacklovecj·2017-08-28 16:31

[NOIP模拟][简单]T1-举办比赛

[NOIP模拟][简单]T1–举办比赛阅读本文推荐BGM：너를보네(看到你了)-박별border="0"width="330"height="86"src="//music.163.com/outchain
Anonymous_jacklovecj·2017-08-27 17:59

【重庆市NOIP模拟赛】数据

数据时间限制:1Sec内存限制:128MB提交:58解决:31[提交][状态][我的提交]题目描述Mr_H出了一道信息学竞赛题，就是给n个数排序。输入格式是这样的：试题有若干组数据。每组数据的第一个是一个整数n，表示总共有n个数待排序；接下来n个整数，分别表示这n个待排序的数。例如：342–141234，就表示有两组数据。第一组有3个数(4,2,-1)，第二组有4个数(1,2,3,4)。可是现在M
Master.Yi·2017-07-24 17:37

[noip模拟赛]虫洞holes

虫洞(holes.cpp/c/pas)【题目描述】N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。2.从黑洞跃迁到白洞，消耗的燃料值增加delta。3.路径两端均为黑洞或白洞，消耗的燃料值不变化
Danzel♂·2017-07-12 09:00

[noip模拟2017.7.3]

题目名称掷骰子环岛旁边铁路历险源文件名dice.pas/.c/.cpproundabout.pas/.c/.cpprailway.pas/.c/.cpp输入文件dice.inroundabout.inrailway.in输出文件dice.outroundabout.outrailway.out时间限制每个测试点1s每个测试点1s每个测试点2s内存限制128MB128MB128MB测试点数目1010
DexterYue·2017-07-08 11:41

[noip模拟2017.7.3]

题目名称掷骰子环岛旁边铁路历险源文件名dice.pas/.c/.cpproundabout.pas/.c/.cpprailway.pas/.c/.cpp输入文件dice.inroundabout.inrailway.in输出文件dice.outroundabout.outrailway.out时间限制每个测试点1s每个测试点1s每个测试点2s内存限制128MB128MB128MB测试点数目1010
DexterYue·2017-07-08 11:41

NOIP模拟题 kun 栈 贪心 解题报告

思路贪心一下，找一个最大的数，一个一个找，有这个数就出栈，一直贪心下去就好了。本来想的是线段树，结果只有60分。。。代码#include#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintN=1000005;boolused[N];intn,a[N];sta
Hawo11·2017-07-07 15:47

[NOIP模拟]小x分砖块

ASDFZ-NOIP2016模拟题目：问题描述小X喜欢跟着爸爸跑到建筑工地上去。这天，小X看到一排砖，每块要么是白色的（0），要么是黑色的（1）。小X想把这排砖分成若干非空段，使得每段白砖和黑砖块数的比例相同。当然，小X可以直接把整排砖作为一段，那就太简单了。为了增加难度，小X想知道最多能分成多少段，例如：100011=10+0011（即样例1，最多分成2段，比例为1:1）；00011100000
qianguch·2017-06-03 17:54

C++——NOIP模拟题——列车调度

列车调度题目背景161114-练习-DAY1-AHSDFZT2题目描述有N辆列车，标记为1，2，3，…，N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N，N-1，N-2，…，1，询问K的最小值是多少。例如上图中进站的顺序为1，3，2，4，8，6，9，5，7，则出站的顺序变为9，8，7，6
McDonnell_Douglas·2017-05-13 14:12

2017.2.12【初中部 GDKOI】模拟赛B组 T1:圆盘染色

【NOIP模拟】圆盘染色（color）Description将一个圆盘分为n个扇形，每个扇形可涂红、黄、蓝三种颜色中的一种，但相邻两个扇形的颜色必须不同，问有多少中涂法。
RainbowCrown·2017-02-13 19:49

NOIP模拟题 [位运算][生成树]

如约而至。愿不辜负。说正事，不要因为写得很快而沾沾自喜，对拍要快快快一点啊啊啊！然后推的时候要用变量代替样例数据，同时一定！要自己出数据。还有，一定要在思路理清楚以后认真检查一次程序的逻辑关系，是否能达到要求，尤其是常数的使用。静态差错一！定！要！认真看每一句，清醒一点呀喂！现在脑子不太好使，很容易想不出来，每抓住一个可能的思路，不要因为问题而退缩，要想一下如果我要用这个方法的话我要怎么解决！T1
SindarDawn·2016-11-18 14:32

NOIP赛前模拟总结

在这么多NOIP模拟中暴露出来的问题很多。所以就需要总结。
Facico·2016-11-17 17:15

NOIP模拟 [筛法][构造][扫描线]

好好好好好写暴力，不要因为觉得太简单了就乱写，最后少考虑了特殊情况。现在是暴力会出这种错，以后写正解也少考虑情况就惨了。LOGIC.掌握时间复杂度的分析方法和常见算法的时间复杂度。T1:题意：求l-r里的素数数。分析：垃圾T1毁我青春。先打根号以内的素数表，再筛一次，注意第二次筛要限制max(i*i,lef/i*i),这样才能够尽量减少无意义的更改，免得T1就T。#include#include#
SindarDawn·2016-11-17 15:05

Tarjan求强连通分量

背景在昨天的NOIP模拟赛中，zyz与qhy出了一道tarjan的裸题，然而我不会就DFS了50分。最后虽然rank1但是分数很低。算法描述略。模板仅作者可见。
*ACoder*·2016-11-17 11:43

NOIP模拟题 [模拟][递推][平衡规划]

在写暴力的时候也不要放过发现的每一个题目特点，这可能就是正解的关键。T1:题意：求给定一个序列最大公约数为1的最长长度；分析：傻逼题，害我读了几次题。#include#include#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#def
SindarDawn·2016-11-16 20:13

NOIP模拟题 [LIS][建图][递推][容斥]

正确评估题目难度。T1：题意：给定一棵树，求使得每一个节点的左子树任意值都比当前节点值小，右子树任意值都比当前节点大所需要的最小改动点数。分析：首先对于这种神奇的递归定义，我们通过传递大小关系可以发现，通过上推我们可以确定任意两点之间的大小关系，然后很容易想到把树上的点排序。所以如果先忽略掉“严格递增”和“可能中间不能加数”，这道题显然可以直接贪心减去LIS。那么这种算法会遇到什么问题呢，显然就是
SindarDawn·2016-11-15 21:45

【NOIP模拟题】【线段树】【离散化】【DP】2016.11.14第三题 有趣的有趣的家庭菜园 题解

有趣的有趣的家庭菜园(C.c/cpp/pas/in/out)(TimeLimit:1sMemoryLimit:256MB)【Description】职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。到了秋天，一些IOI草会结出美丽的果实，并被收获，其他的IOI草则会在冬天枯萎。JOI君的田地沿东西方向被划分为N个区
MaverickFW·2016-11-14 00:00

NOIP模拟题 [模拟][DP][线段树]

抽象题目所求性质。熟练模板。T1:题意：把一序列重复，求一区间内某字符出现次数。分析：显然把超出该区间长度的直接乘法算就行了，注意一下并区间，区间从1开始导致len取不到的问题处理。思路很简单，但可能会被包装在比较难的题里面。解锁新错误：读入优化没开longlong不知道什么时候才能把这些傻逼错集齐。#include#include#include#include#include#include#
SindarDawn·2016-11-10 20:06

noip模拟赛day8

T1：fibonacci题目：大M最近迷上了fibonacci数列，他定义了一种数列叫fibonacccccci数列：1、这个数列包含至少2个元素；2、f[0]和f[1]是任意选取的；3、f[n+2]=f[n+1]+f[n](n>=0)现在给出一个数列a[1..n]，你可以改变数列元素的顺序，使得a[1..m]满足fibonacccccci数列的条件，请求出最大的m。数据范围：对于100%的数据，
cnadonly·2016-11-09 20:57

【NOIP模拟赛】数列

数列DescriptionCzy手上有一个长度为n的数列，第i个数为xi。他现在想知道，对于给定的a,b,c，他要找到一个i，使得a*(i+1)*xi^2+(b+1)*i*xi+(c+i)=0成立。(“*”号为乘号）如果有多个i满足，Czy想要最小的那个i。Czy有很多很多组询问需要你回答，多到他自己也不确定有多少组。所以在输入数据中a=b=c=0标志着Czy的提问的结束。更加糟糕的是，Czy为了
Bobby_Z·2016-11-04 20:36

【NOIP模拟】最大化

DescriptionSolution一个好像很经典的题目，但是之前没打过。不过仔细想一想还是很容易的。首先很容易想到把这个表现为矩阵前缀和的形式，然后就是要求这个大于0。然后就是一个很经典的转换套路了：本来是a[k][l]−a[i−1][l]−a[k][j−1]+a[i−1][j−1]≥0，然后移一下项就变成了:a[k][l]−a[i−1][l]≥a[k][j−1]−a[i−1][j−1]。那么
Facico·2016-10-15 21:03

【NOIP模拟】算循环

DescriptionSolution这题很简单。分别考虑每个点的贡献。ans=∑∑x∗y∗(n−x+1)∗(n−y+1)那么拆一下，就是x和y的答案分别乘起来。比如说x的答案:∑x∗(n+1)−x∗x那么用一下平方和公式和等差数列求和就好了。Code#include#include#include#include#include#definefo(i,a,b)for(i=a;i<=b;i++)u
Facico·2016-10-15 14:38

NOIP模拟题 by天津南开中学 莫凡[tarjan][树剖][并查集]

考试总结：解题报告：一．图的连通性：题意：给定一图，动态删边，动态求是否连通，且查询中输入的变量需xor当前边数才为最终输入数据；分析：只删边则可以逆向建边用并查集查询是否连通，并查集基本上也是现阶段唯一一种可以在线快速求联通的算法了；具体实现的话，先把边用康托展开转化为n+1进制的数，再用map去映射一个编号，然后两个mapy一个通过编号存储边出现次数，一个通过编号存储这条边的数便于反向查找；然
SindarDawn·2016-10-12 18:37

NOIP模拟赛--军训

solution:对于f[i]=min{f[k]+max(g[k+1~i]}方程的优化(k的取值不能超过一左端点)注意到函数max的单调性，，事实上在合法的k的取值区间内，真正有影响的转移只有使max函数值改变的那几个点，维护一个单调双端队列，在i右推时保证队列中g数组的单调减，加个配对堆辅助添加删除，注意需要修改队头元素在堆中的值#include#include#include#include#
CRZbulabula·2016-10-02 14:28

【NOIP模拟】天使的分裂

DescriptionSolution这其实是很水的一道题。你可以找规律，也可以推公式。我们设前缀和为g[i]，那么很明显g[i]=g[i-1]+F[i-1]。那么现在很明显只要能递推F就好了。我们看一下F，F[i]=F[i−1]+(F[i]−F[i−1])。用f去代替后面的式子:∑ij=0fjfi−j−∑i−1j=0fjfi−j−1=∑i−1j=0fj(fi−j−fi−j−1)+fi∗f0=F[
Facico·2016-09-24 16:23

【NOIP模拟】就是乘法

Description这一天富爷又来找大头玩乘法游戏，然而不同于富爷的口算能力，大头只能列下了式子。第一题是432×5678：４３２５６７８－－－－－－－３４５６３０２４２５９２２１６０－－－－－－－２４５２８９６作为环保主义者的大头，认为最后一行的答案一定不能有任何的前导空格，当然了，对于某些行来说前导空格不能省。但是，珍惜资源的大头，认为任何一行都不能有任何的后导空格。作为完美主义者的大头，认
Facico·2016-09-24 16:53
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他