随笔分类 - 杂—noip模拟赛
摘要：P99zhx a 【问题描述】你是能看到第一题的 friends 呢。——hja怎么快速记单词呢？也许把单词分类再记单词是个不错的选择。何大爷给出了一种分单词的方法，何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的，如 dog 和 god。现在何大爷给了你?个单词，问这里总共有多少类
阅读全文
摘要：一道图论神题 (god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假
阅读全文
摘要：最大值 (max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并且y
阅读全文
摘要：一道图论好题 (graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当
阅读全文
摘要：位运算1 (bit) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值，数字999拥有27的价值。 假设数字N的价值是K，LYK想找到一个
阅读全文
摘要：字符串 string.pas/c/cpp 1S/256MB 【题目描述】 现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符
阅读全文
摘要：NOIP 2017 全真模拟冲刺 LRH&&XXY 题目名称 那些年 铁路计划 毁灭 题目类型 传统 传统 传统 可执行文件名 years trainfare destroy 输入文件名 years.in trainfare.in destroy.in 输出文件名 years.out trainfa
阅读全文
摘要：NOIP 2014 水题模拟赛 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 数列 刷漆 排队 英文题目与子目录名 seq paint layout 可执行文件名 seq paint layout 输入文件名 seq.in paint.in layout.in 输出文件名 seq.ou
阅读全文
摘要：Noip2009 团结模拟赛如题目理解困难，请自行阅读或参考样例。内存限制均为 256MB，时间限制均为 1s。出题人不会 故意 在题目中设置陷阱，但请自己注意程序的正确性。IO 文件名(.in/.out)与程序名（题目名）相同。对于所有语言均不使用优化选项。对于 Pascal 选手，打开-Ct –
阅读全文
摘要：一、题目概览 中文题目名称 连连看 取数 游戏 迎接仪式 英文题目名称 card cycle game welcome 可执行文件名 card cycle game welcome 输入文件名 card.in cycle.in game.in welcome.in 输出文件名 card.out cy
阅读全文
摘要：冲刺NOIP2014复赛模拟题第六套第二试 题目名称 日历游戏 最大公约数 密码 英文代号 calendar gcd pasuwado 输入文件名 calendar.in gcd.in pasuwado.in 输出文件名 calendar.out gcd.out pasuwado.out 时限 1秒
阅读全文
摘要：A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数，表示答案【Sample Inp
阅读全文
摘要：10.30 NOIp 模拟赛 时间 空间 测试点 评测方式 挖掘机(dig.*) 1s 256M 10 传统 黑红树(brtree.*) 2s 256M 10 传统 藏宝图(treas.*) 2s 256M 10 传统 天神下凡(god.*) 3s 256M 10 传统 评测环境：windows x
阅读全文
摘要：A - 大鱼吃小鱼（栈） 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N
阅读全文
摘要：送分题 (songfen)e Time Limit: 10 00ms y Memory Limit:128MB题目描述LYK 喜欢干一些有挑战的事， 比如说求区间最大子段和。 它知道这个题目有 O(n)的做法。于是它想加强一下。也就是说，LYK 一开始有 n 个数，第 i 个数字是 ai,它找来了一
阅读全文
摘要：NOIP 2017 全假模拟冲刺 T1 Spfa 题目描述B 国在耗资百亿元之后终于研究出了新式武器——连环阵（Zenith ProtectedLinked Hybrid Zone）。传说中，连环阵是一种永不停滞的自发性智能武器。但经过 A 国间谍的侦察发现，连环阵其实是由 M 个编号为 1，2，…
阅读全文
摘要：A - Salty Fish 海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变
阅读全文
摘要：站军姿 2bc*cosA=b^2+c^2-a^2 #include<cstdio> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> const double pi=3.14159265358979323
阅读全文
摘要：Porble 1时间与空间之旅(tstrip.*) 题目描述 公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中
阅读全文
摘要：10-24NOIP欢乐赛 ——By 潘智力 题目名称 分火腿 无聊的会议 班服 时间限制 1s 1s 1s 内存限制 64MB 128MB 128MB 输入文件 hdogs.in meeting.in shirt.in 输出文件 hdogs.out meeting.out shirt.out 测试点
阅读全文
