关闭

noip2016

隔了这么久才总结,主要是中途有一些事耽搁了。 竞赛还是学了一年多了,自我感觉还是不错,平时不能说100%投入吧,但至少还是特别重视。尤其是停课集训那会儿真的算是疯起搞,把什么dp啊,高精度啊什么弱势全都刷了很多遍。 但怎么说呢,考GG了… day1其实还是可以的,有170+,但day2爆炸,只有70+,而且貌似day2还要简单一点… DAY1: 考day1前的那个晚上没睡好,主要是本来我睡...
阅读(186) 评论(0)

noip模拟题11.18信心题 noip2016就在明天

第一题:信背景描述: 一切死亡都有冗长的回声 —— 《一切》北岛 给定一个N个元素的序列A, 定义Bi = (Ai and A1) + (Ai and A2) + (Ai and A3)+ …… + (Ai and An) 定义Ci = (Ai or A1) + (Ai or A2) + … + (Ai or An) 求B和C序列。 输入格式: 第一行一个整数N...
阅读(122) 评论(0)

基础数论复习——扩展欧几里德算法

之前由于动态规划太弱了,复习了很久,也刷了很多题,但事实上如果上考场,遇不到像今天那样较为简单、状态比较好找的dp,我肯定不敢写,肯定还是分治处理(小数据用暴力,大数据搞正解)。 今天搞了搞另一个蒟蒻——数论。之前上过的数论就跟没上过一样,搞得像自己重新自习。观察前几年的noip,数论考的内容不多。06年的最后一题有点难度,然后就是09年的一道gcd变式处理,11年的杨辉三角,12年的裸同余方程。...
阅读(136) 评论(0)

noip模拟题11.17 距noip2016还剩一天

T1 素数密度 很容易想到一个性质:一个数 n 如果没有小于√n 的因子,那么这个数肯定是素数。那么我们可以先打一个1-√R 的素数表,枚举素数,小于 L 的数中最大的枚举的素数的倍数,然后依次往后筛掉这个素数的倍数。 代码:#include #include #include #include #include<algor...
阅读(80) 评论(0)

noip模拟题11.16 距noip2016还剩两天

T1 LGTB 与序列 LGTB 得到了一个序列,他想在这个序列中选择一个最长的连续子序列,使得这个子序列的最大公约数等于1。请告诉他他能得到的最大长度,如果没有这样的序列,输出-1 输入 输入第一行包含一个整数n 代表序列大小 接下来一行,包含n 个整数a1, a2, …, an,代表序列 对于50% 的数据,1<n<1000 对于100% 的数据,1<n<105, 1<...
阅读(95) 评论(0)

noip模拟题11.15 距noip2016还剩三天

讲道理,今天考试从开始一直到过了两个小时,我都没有开始码代码。怎么说呢…这貌似是洛谷的官方比赛的原赛,而我居然差点爆零…这套题做着无感啊……T1 小L的二叉树【题目描述】 勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利。但是,小L对数据结构的掌握实在十分渣渣。 所以,小L当时卡在了二叉树。 在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右...
阅读(218) 评论(2)

noip模拟题11.14 距noip2016还剩四天

T1 复制&粘2【Description】 文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器,作为JOI社一名优秀的程序猿,你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上,因此你无论如何都想写出一个正确且高速的程序来完成这项工作。 具体的做法如下所示。文件的内容是一个字符串S,对其进行N次复制&粘贴的...
阅读(209) 评论(0)

距noip2016只剩5天的计划

上午肯定是要考试的… 下午尽量把题改完,多出的时间+晚上复习。 周一:高精度、归并排序、二分。 周二:tarjan、最短路径算法。 周三:典型递推问题——Fibonacci、Hanoi、平面分割问题、Catalan、Stirling的应用。 周四:基础数论问题。 周五:(貌似下午要坐车去= =)推一推dp吧…背一背模板(线段树啊,lca啊等)。 周六:(上午考day1)背模板。 吃好...
阅读(131) 评论(0)

bzoj1060 [ZJOI2007]时态同步 [树形dp][贪心…]

Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后,产生一个激励电流,通过导线传向每一个它所连接的节点。而中间节点接收...
阅读(103) 评论(0)

noip模拟题11.12

T1 A pdf是图片,我也懒得打字了,直接复制。 此题先写个暴力发现,数据是卡特兰数,那么递推就行了。但有个问题,由于递推式中有除法,中途%数可能会出现差错,所以直接推貌似和暴力分一样… 数论蒟蒻的我怎么也不会想到这个性质:( a / b ) % p = ( a * b’ ) % p。其中 b’ 是 b 的逆元。 代码:#include #include #i...
阅读(193) 评论(0)

noip模拟题11.11 光棍节测试

T1. tractor题目描述 农场上有N(1 <= N <= 50,000)堆草,放在不同的地点上。FJ有一辆拖拉机,也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标,坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时,只能平行于坐标轴(即东、南、西、北四个方向),而且每次开动的一段必须是整数长度。 例如,他可以向北开2个单位长度,然后向东开3个单...
阅读(111) 评论(0)

noip模拟题11.10 光棍节前夕

T1 AStatement 给出一个长度不超过100只包含’B’和’R’的字符串,将其无限重复下去。 比如,BBRB则会形成BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1开始) Input 第一行为一个只包含’B’和’R’的字符串 第二行为两个整数,表示l和r Output 输出[l,r]区间内字符’B’的数量 Samp...
阅读(84) 评论(0)

noip模拟题11.9

T1 子序列描述 给定3个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120 简单dp,三个循环,如果当前的ABC串的字符...
阅读(81) 评论(0)

bzoj1179 [Apio2009]Atm[tarjan缩点]

Description Siruseri城中的道路都是单向的。不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个Siruseri银行的ATM取款机。令人奇怪的是,Siruseri的酒吧也都设立在路口,虽然并不是每个路口都设有酒吧。 Banditji计划实施Siruseri有史以来最惊天动地的ATM抢劫。他将从市中心出发,沿着单向道路行驶,抢劫所有他途经的ATM机,最终他将在一个酒...
阅读(209) 评论(0)

noip模拟题11.8

T1 智乃【题目描述】 给你一个字符串 ,你每次可以选择其中一个字符串的一段前缀进行翻转,但是你必须保证这个前缀的长度是偶数。你可以进行无限次 这样的操作,并且如果两个字符串变得相同的时候,你就可以把这两个字符串都删除掉,问最后最少剩下多少个字符串? 【输入格式】 第一行个整数T代表数据组数。 对于每组数据,第一行个整数代表字符串个数。 接下来N行每一个字符串。 【输出格式】...
阅读(91) 评论(0)

bzoj1085 骑士精神[A*]

Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空 位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步 数完成任务。 Input 第一...
阅读(115) 评论(0)

bzoj1051 [HAOI2006]受欢迎的牛[图论][tarjan缩点]

Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Input 第一行两个数N,M。 接下来M行,每行两个数A,B,意思是A认为B是受欢迎的(给出的信息有可能重复,即有可能出现多个A...
阅读(145) 评论(0)

noip模拟题11.7

T1 A题问题描述: 小A得到了一棵美丽的有根树。这棵树由n个节点以及n - 1条有向边构成,每条边都从父亲节点指向儿子节点,保证除了根节点以外的每个节点都有一个唯一的父亲。树上的节点从1到n标号。该树的一棵子树的定义为某个节点以及从该节点出发能够达到的所有节点的集合,显然这棵树共有n棵子树。小A认为一棵有根树是美丽的当且仅当这棵树内节点的标号构成了一个连续的整数区间。现在小A想知道这棵树上共有...
阅读(90) 评论(0)

noip模拟题11.5

T1 大天使之剑【问题描述】 小A在游戏⾥打怪。有⼀次,他⼀下⼦遇到了n个怪物。 每个怪物有一个生命值,第i个怪物的生命值是h_i。而小A除了生命值之外,还有一个属性是魔法值m。 小A和怪物们依次行动。每一回合,小A先行动,然后怪物们同时行动。 小A每次可以选择以下行动之一: •普通攻击:令某个怪物的生命值减少1。 •重击:消耗1魔法值,令某个怪物的生命值减少2。...
阅读(272) 评论(0)

NOIP提高组2005 [路径压缩]过河

描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。...
阅读(181) 评论(0)
50条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:8974次
    • 积分:591
    • 等级:
    • 排名:千里之外
    • 原创:50篇
    • 转载:0篇
    • 译文:0篇
    • 评论:5条
    文章分类
    最新评论