练习
文章平均质量分 86
cdqzgxxqdql
这个作者很懒,什么都没留下…
展开
-
7.11 noip2013提高组复赛day1
第一题:转圈游戏一开始还没想到用快速幂(二分)的方法。#include#include#include#includeusing namespace std;int n;long long dfn(int k){if(k==1)return 10%n;long long x=dfn(k>>1);if(k&1){return (x%n)*((x%n)*原创 2016-07-11 20:24:34 · 728 阅读 · 0 评论 -
noip模拟题11.8
T1 智乃【题目描述】 给你一个字符串 ,你每次可以选择其中一个字符串的一段前缀进行翻转,但是你必须保证这个前缀的长度是偶数。你可以进行无限次 这样的操作,并且如果两个字符串变得相同的时候,你就可以把这两个字符串都删除掉,问最后最少剩下多少个字符串?【输入格式】 第一行个整数T代表数据组数。 对于每组数据,第一行个整数代表字符串个数。 接下来N行每一个字符串。【输出格式】原创 2016-11-08 18:46:17 · 471 阅读 · 0 评论 -
noip模拟题11.9
T1 子序列描述 给定3个字符串,求它们的最长公共子序列。输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n只包含小写字母的字符串。输出 输出最长公共子序列的长度。输入样例 4 abac abbc cbca输出样例 2提示 30% n<=10 100% n<=120简单dp,三个循环,如果当前的ABC串的字符原创 2016-11-09 18:58:38 · 462 阅读 · 0 评论 -
noip模拟题11.10 光棍节前夕
T1 AStatement 给出一个长度不超过100只包含’B’和’R’的字符串,将其无限重复下去。 比如,BBRB则会形成BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1开始)Input 第一行为一个只包含’B’和’R’的字符串 第二行为两个整数,表示l和rOutput 输出[l,r]区间内字符’B’的数量Samp原创 2016-11-10 21:26:56 · 305 阅读 · 0 评论 -
noip模拟题11.11 光棍节测试
T1. tractor题目描述 农场上有N(1 <= N <= 50,000)堆草,放在不同的地点上。FJ有一辆拖拉机,也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标,坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时,只能平行于坐标轴(即东、南、西、北四个方向),而且每次开动的一段必须是整数长度。 例如,他可以向北开2个单位长度,然后向东开3个单原创 2016-11-11 16:07:58 · 345 阅读 · 0 评论 -
noip模拟题11.12
T1 A pdf是图片,我也懒得打字了,直接复制。 此题先写个暴力发现,数据是卡特兰数,那么递推就行了。但有个问题,由于递推式中有除法,中途%数可能会出现差错,所以直接推貌似和暴力分一样… 数论蒟蒻的我怎么也不会想到这个性质:( a / b ) % p = ( a * b’ ) % p。其中 b’ 是 b 的逆元。 代码:#include<queue>#include<cstdio>#i原创 2016-11-12 15:56:38 · 421 阅读 · 0 评论 -
noip模拟题11.16 距noip2016还剩两天
T1 LGTB 与序列 LGTB 得到了一个序列,他想在这个序列中选择一个最长的连续子序列,使得这个子序列的最大公约数等于1。请告诉他他能得到的最大长度,如果没有这样的序列,输出-1输入 输入第一行包含一个整数n 代表序列大小 接下来一行,包含n 个整数a1, a2, …, an,代表序列 对于50% 的数据,1<n<1000 对于100% 的数据,1<n<105, 1<原创 2016-11-16 20:01:50 · 350 阅读 · 0 评论 -
noip模拟题11.17 距noip2016还剩一天
T1 素数密度 很容易想到一个性质:一个数 n 如果没有小于√n 的因子,那么这个数肯定是素数。那么我们可以先打一个1-√R 的素数表,枚举素数,小于 L 的数中最大的枚举的素数的倍数,然后依次往后筛掉这个素数的倍数。 代码:#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algor原创 2016-11-17 15:12:44 · 330 阅读 · 0 评论 -
noip模拟题11.14 距noip2016还剩四天
T1 复制&粘2【Description】 文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器,作为JOI社一名优秀的程序猿,你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上,因此你无论如何都想写出一个正确且高速的程序来完成这项工作。 具体的做法如下所示。文件的内容是一个字符串S,对其进行N次复制&粘贴的原创 2016-11-14 17:21:25 · 525 阅读 · 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原创 2016-11-18 14:47:35 · 533 阅读 · 0 评论 -
noip模拟题11.7
T1 A题问题描述: 小A得到了一棵美丽的有根树。这棵树由n个节点以及n - 1条有向边构成,每条边都从父亲节点指向儿子节点,保证除了根节点以外的每个节点都有一个唯一的父亲。树上的节点从1到n标号。该树的一棵子树的定义为某个节点以及从该节点出发能够达到的所有节点的集合,显然这棵树共有n棵子树。小A认为一棵有根树是美丽的当且仅当这棵树内节点的标号构成了一个连续的整数区间。现在小A想知道这棵树上共有原创 2016-11-07 17:28:11 · 416 阅读 · 0 评论 -
noip模拟题11.5
T1 大天使之剑【问题描述】 小A在游戏⾥打怪。有⼀次,他⼀下⼦遇到了n个怪物。 每个怪物有一个生命值,第i个怪物的生命值是h_i。而小A除了生命值之外,还有一个属性是魔法值m。 小A和怪物们依次行动。每一回合,小A先行动,然后怪物们同时行动。 小A每次可以选择以下行动之一: •普通攻击:令某个怪物的生命值减少1。 •重击:消耗1魔法值,令某个怪物的生命值减少2。原创 2016-11-05 16:03:45 · 1083 阅读 · 0 评论 -
7.12 noip2103提高组复赛day2
第一题:积木大赛法一:模拟。纯模拟过不完。。超暴力的模拟。#include#include#include#include#includeusing namespace std;int a[100005];struct node{int num,qu;};node pp[100005];int cmp(const node &a,const node原创 2016-07-12 14:38:06 · 235 阅读 · 0 评论 -
7.14
noip模拟赛(鬼知道是哪个学校的→.→)。第一题:LGTB 玩扫雷在一个n m 的棋盘上,有位置上有雷(用“*” 表示),其他位置是空地(用“.” 表示)。LGTB 想在每个空地上写下它周围8 个方向相邻的格子中有几个雷。请帮助他输出写了之后的棋盘爆搜,不说了。#include#include#includeusing namespace std;原创 2016-07-14 20:28:11 · 434 阅读 · 0 评论 -
7.15noip模拟题(又是网上搜不到的神题)
第一题:合理种植大COS在氯铯石料场干了半年,受尽了劳苦,终于决定辞职。他来到表弟小cos的寒树中学,找到方克顺校长,希望寻个活干。于是他如愿以偿接到了一个任务……美丽寒树中学种有许多寒树。方克顺希望校园无论从什么角度看都是满眼寒树,因此他不希望有三棵甚至更多寒树种在一条直线上。现在他把校园里n棵寒树的坐标都给了大COS,让他数出存在多少多树共线情况。(若一条直线上有三棵或以上的树,则原创 2016-07-15 21:41:21 · 461 阅读 · 0 评论 -
补noip2014day1、noip2014模拟day2
noip2014day1第一题:生活大爆炸版石头剪刀布。纯模拟,不说了。第二题:联合权值。链表存图暴力做法能过70%,正解是,每输入一条边,将连接边的两点互相比较,额,我编不下去了……#include#includeusing namespace std;struct m{int a,b;}bian[200002];struct t{int max1原创 2016-07-20 21:21:14 · 314 阅读 · 0 评论 -
2016.9.9
我已经好久都没有写过博客了,这玩意儿真是一落下就补不回来了,把最近的一次考试附上吧强迫症问题描述 人行道铺着两行地砖,第一行每块的长度是A/B,第二行每块的长度是X/Y。两行砖块 第一块的一边是对齐的。 作为一个强迫症患者,看到这样的地砖你很不爽,于是就想知道,最少隔多少距离后两 行地砖的缝隙又会对齐。 输入格式 输入第一行包含一个整数T,表示测试点组数。 接下来T 行,每行两个分数,原创 2016-09-09 21:28:34 · 326 阅读 · 0 评论 -
noip模拟题10.20
啊又有很久没有写博客了,好吧事实上昨天才写了这篇,结果被csdn吃了一大半,只有今天重写。这次的题很有价值,所以抽时间把博客发了。t1 计算几何 题意描述 花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆,思考一些有趣的问题。今天,他想到了一个十分有意思的题目:首先,花花会在x 轴正半轴和y 轴正半轴分别挑选n 个点。随后,他将x 轴的点与y 轴的点一一连接,形成n 条线段,并保原创 2016-10-21 11:49:50 · 880 阅读 · 0 评论 -
NOIP TEST Dyzerjet 10月29日
T1 permut题目描述 求由1到n 一共n个数字组成的所有排列中,逆序对个数为k的有多少个输入格式 第一行为一个整数T,为数据组数。 以下T行,每行两个整数n,k,意义如题目所述。输出格式 对每组数据输出答案对10000 取模后的结果Sample Input 1 4 1Sample Output 3数据范围及约定 对于30% 的数据:满足n<=12原创 2016-10-29 16:55:16 · 471 阅读 · 0 评论 -
NOIP模拟题 10.31
T1 Mushroom的序列【问题描述】 Mushroom手中有n个数排成一排,现在Mushroom想取一个连续的子序列,使得这个子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom想知道这个序列的最长长度是多少。【输入格式】 第一行一个整数n,表示有n个数。 第二行为n个数。【输出格式】 一个数,为最长长度。【输入样例】 6 7 2原创 2016-10-31 17:27:09 · 412 阅读 · 0 评论 -
noip模拟题 11.2
T1 神秘大门【题目描述】 最近小K大牛经过调查发现,在WZland的最南方——WZ Antarctica 出现了奇怪 的磁场反应。为了弄清楚这一现象,小K 大牛亲自出马,来到了WZ Antarctica。 小K大牛发现WZ Antarctica 出现了一道神秘的大门。人总有好奇心,小K大牛想打开这扇神秘大门,看门的后面究竟是什么东西,但用尽什么办法也不能打开这扇门。 突然,门原创 2016-11-02 19:51:46 · 398 阅读 · 0 评论 -
noip模拟题11.15 距noip2016还剩三天
讲道理,今天考试从开始一直到过了两个小时,我都没有开始码代码。怎么说呢…这貌似是洛谷的官方比赛的原赛,而我居然差点爆零…这套题做着无感啊……T1 小L的二叉树【题目描述】 勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利。但是,小L对数据结构的掌握实在十分渣渣。 所以,小L当时卡在了二叉树。 在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右原创 2016-11-15 16:42:45 · 565 阅读 · 2 评论