模拟考试
七情六欲·
唔西迪西 糊不拉几
展开
-
济南刷题冲刺 Day2 下午
P105zhx竞赛时间:????年??月??日??:??-??:??题目名称洗澡日记洗衣名称showerdiarycloth输入shower.indiary.incloth.in输出sho原创 2017-11-06 08:18:31 · 698 阅读 · 0 评论 -
济南刷题冲刺 Day1 下午
水题(water)Time Limit:1000ms Memory Limit:128MB题目描述LYK出了道水题。这个水题是这样的:有两副牌,每副牌都有n张。对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj。(注意牌不能翻转)当然一张牌只能去覆盖最多一张牌原创 2017-10-28 21:12:05 · 1036 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day6 上午
1. 角谷猜想(kakutani.pas/c/cpp) (kakutani.in/out) 时间限制:1s/空间限制:256M 【题目描述】 某个名字末尾是 654321 的小 A 同学是个大家眼中公认的学霸(虽然他永远 不承认),他对题目的直觉到了一种可怕的地步,一眼看出题目的算法对他而言 只是小 Case,他甚至能在看到一个证明的瞬间敏锐地判断出这个证明的真伪。 现在小 A 同学机原创 2017-10-12 08:50:16 · 569 阅读 · 0 评论 -
湖南集训 Day2
湖南集训Day2T1 //N*K模拟都会吧 然后转成N+K做法,然后发现奇数位的223和233改变的时候//都是循环的,,然后你再和N*K的做法对拍个十万八千组#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define MAXN 1000005using namespace std;原创 2017-10-20 15:25:22 · 305 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day5 上午
Day4 下午的跳了 哈哈哈哈行列式文件名:det.cpp(pas) 时间限制:1s 空间限制:512MB 题目描述: 有一个 N ×N 的矩阵 X,且矩阵内元素 X i,j 均为整数,现给出该矩阵第一行的元素,即 X 1,k ,k ∈ [1,N]。 试判断该矩阵的行列式是否有可能为 D。 输入格式: 第一行一个正整数 T,表示本题有 T 组数据。 每组数据第一行为一个正整数原创 2017-10-11 08:39:39 · 395 阅读 · 0 评论 -
湖南集训 Day4
这几天一直和去湖南的同学换着题考试,考的也就那么回事,这几天有点懒,恕罪,博客少了好几篇。。。T1 Count正解:配对+拉格朗日插值法,,根本不是NOIP的范围,,,,,我给你题解你拒绝接受!! 这题看看也就那么回事。。//std代码 实话 丑的一批#include <cstring>#include <ctime>#include <cmath>#include <cstdio>#i原创 2017-10-19 15:16:27 · 389 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day4 上午
a【问题描述】 你是能看到第一题的friends呢。 ——hjaHja拥有一套时光穿梭技术,能把字符串以超越光速的速度传播,但是唯一的问题是可能会GG。在传输的过程中,可能有四种情况: 1、 字符串没有发生改变。 2、 字符串的某一位由0变1或者由1变0。 3、 某一位消失了。 4、 多了一位。 为了防止字符串GG,Hja保证发送的字符串只由01组成,并且所有字符串开始的长度均原创 2017-10-10 15:20:59 · 636 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day3 下午
//长者的送分题 栈模拟#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<stack>using namespace std;stack<char> st;char s[10005];int main(int argc,char *argv[]){ freopen(原创 2017-10-10 11:26:55 · 337 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day3 上午
a【问题描述】 你是能看到第一题的 friends 呢。 ——hja 怎么快速记单词呢?也许把单词分类再记单词是个不错的选择。何大爷给 出了一种分单词的方法,何大爷认为两个单词是同一类的当这两个单词的各个 字母的个数是一样的,如 dog 和 god。现在何大爷给了你?个单词,问这里总共 有多少类单词。 【输入格式】 第一行一个整数?代表单词的个数。 接下来?行每行一个单词。 【输原创 2017-10-10 10:00:17 · 512 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day2 下午
最大值(max)Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书,上面有很多有趣的OI问题。今天LYK看到了这么一道题目: 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y,使得x+k<=y,并且y+k-1<=n。并且要求a[x]+a[x+1]+…+a[x+k-1]+a[y]+a[y+1]+原创 2017-10-09 20:32:17 · 464 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day2 上午
一道图论神题(god)Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成。并且这是一张带权图,只有点权。 LYK想把这个图删干净,它的方法是这样的。每次选择一个点,将它删掉,但删这个点是需要代价的。假设与这个点相连的还没被删掉的点是u1,u2,…,uk。LYK将会增加a[u1],a[u2],…,原创 2017-10-09 15:56:11 · 452 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day6 下午
1.数组异或(xorarray.pas/c/cpp) (xorarray.in/out) 时间限制:2s/空间限制:256M 【题目描述】 xor——异或,和 and 与or 一样,是一种重要的逻辑运算,他的运算规律是 0 xor 0 = 0,1 xor 1 = 0,1 xor 0 = 1,0 xor 1 = 1 两个整数之间的异或是将两个整数转化成二进制,对他们的每一位分别进行 xor原创 2017-10-12 09:56:05 · 523 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day7 上午
A 消失的数字文件名 输入文件 输出文件 时间限制 空间限制 del.cpp/c/pas del.in del.out 1s 512MB 题目描述 现在,我的手上有 n 个数字,分别是 a 1 ,a 2 ,a 3 ,…,a n 。 我现在需要删除其中的 k 个数字。当然我不希望随随便便删除,我希望删除 k 个数字之后,剩下的 n − k 个数中有最多的不同的数。 输入格式 第一行两个正原创 2017-10-12 10:09:25 · 417 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day7 下午
A 同花顺题目原型:洛谷2652 同花顺 文件名 输入文件 输出文件 时间限制 空间限制 card.cpp/c/pas card.in card.out 1s 512MB 题目描述 所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。 现在我手里有 n 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最 少更换其中的多少张牌,我能让这 n 张牌凑成一个同花顺? 输入格式 第原创 2017-10-12 10:29:13 · 1000 阅读 · 1 评论 -
济南刷题冲刺 Day2 上午
P104zhx竞赛时间:????年??月??日??:??-??:??题目名称遭遇都市街灯名称meetcitylight输入meet.incity.inlight.in输出meet.out原创 2017-11-05 21:53:48 · 955 阅读 · 0 评论 -
济南刷题冲刺 Day1 下午
水题(water)TimeLimit:1000ms Memory Limit:128MB题目描述LYK出了道水题。这个水题是这样的:有两副牌,每副牌都有n张。对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj。(注意牌不能翻转)当然一张牌只能去覆盖最多一张牌,原创 2017-11-05 17:17:14 · 775 阅读 · 0 评论 -
济南刷题冲刺 Day1 上午
立方数(cubic)Time Limit:1000ms Memory Limit:128MB题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。 现在给定一个数P,LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~输入格式(cubic.in)原创 2017-10-28 18:42:42 · 817 阅读 · 0 评论 -
湖南集训 Day2
//前缀和 记录一下 枚举'0' '1' 的分界点#include<iostream>#include<cstring>#include<cstdio>#define MAXN 100005using namespace std;char s[MAXN];int sum[MAXN];int main(int argc,char *argv[]){ freopen("reve原创 2017-10-17 14:56:44 · 449 阅读 · 0 评论 -
CodeChef Chef and Churu Problem
Chef and Churu Problem Code: FNCS Add problem to Todo list Tweet 链接All submissions for this problem are available. Read problems statements in Mandarin Chinese and Russian. Chef has recently learn原创 2017-10-25 17:20:10 · 500 阅读 · 0 评论 -
2017.10.25 模拟考试
1 任务安排manage.in/.out/.cpp1.1 问题描述你有 N 个工作,同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的 Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间 0 开始工作。1.2 输入格式第一行一个整数 N,表示任务数量接下来 n 行,每行两个整数,T i ,S i ,分别表示该任原创 2017-10-25 14:30:16 · 381 阅读 · 0 评论 -
NowCoder Wannafly 挑战赛1
T1 Treepth题目描述 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 第一行一个数n表示点的个数; 接下来n-1行,每行两个整数x,y表示边; 保证输入数据形成一棵树; 1<=n<=100000 输出描述: 一行一个整数表示答案。 示例1 输入 3 1 2 1 3原创 2017-10-14 16:49:22 · 364 阅读 · 0 评论 -
2017.10.23 模拟考试 (题目来自:学大伟业)
T1 叉叉题目描述现在有一个字符串,每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线,第三次出现的和四次出现的字母a连一条线,第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样3的操作。现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外一个连线的内部,另外一个端点在外部。下图是一个例子,共有三对连线交叉(我们连线的时原创 2017-10-23 14:09:18 · 1229 阅读 · 0 评论 -
湖南集训 Day 8
入阵曲(rally)【题目描述】 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 小 F 很喜欢数学,但是到了高中以后数学总是考不好。 有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候, 觉得整个世界都焕然一新。 这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 解决的问题,被一个又一个算法轻松解决。 小 F 当时暗自觉得,与自己的幼稚相比起来,原创 2017-10-13 15:28:33 · 1870 阅读 · 0 评论 -
济南刷题冲刺 Day3 下午
P107zhx竞赛时间:????年??月??日??:??-??:??题目名称少女终末旅行名称girlendlesstour输入girl.inendless.intour.in输出girl.原创 2017-10-30 17:36:19 · 1351 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day1 下午
一道图论好题(graph)Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成。并且这是一张带权图,不仅有边权还有点权。 LYK给出了一个子图的定义,一张图G’={V’,E’}被称作G的子图,当且仅当 ·G’的点集V’包含于G的点集V。 ·对于E中的任意两个点a,b∈V’,当(a,b)∈E时,原创 2017-10-09 11:05:50 · 413 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day1 上午
位运算1(bit)Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义:将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值,数字999拥有27的价值。 假设数字N的价值是K,LYK想找到一个价值是K-1的数字,当然这个答案实在太多了,LYK想使得这个价值为K-1的数字尽可能大。 输入原创 2017-10-09 09:33:41 · 674 阅读 · 0 评论 -
TYVJ 4865 天天和树tree || 清北学堂金秋杯大奖赛
题目描述:#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define MAXN 110000inline void read(int &x){ x=0; int f=1; char c=getchar(); while(c>'9'||c<原创 2017-09-20 17:16:25 · 277 阅读 · 0 评论 -
CodeForces Round#433
A. Fractiontime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPetya is a big fan of mathematics, especially it原创 2017-09-16 08:17:07 · 261 阅读 · 0 评论 -
2017.9.7 模拟考试
P76他【问题描述】 一张长度为�的纸带, 我们可以从左至右编号为0 − �(纸带最左端标号为 0)。 现在有�次操作, 每次将纸带沿着某个位置进行折叠, 问所有操作之后纸带 的长度是多少。 【输入格式】 第一行两个数字�, �如题意所述。 接下来一行�个整数代表每次折叠的位置。 【输出格式】 一行一个整数代表答案。 【样例输入】 5 2 3 5 【样例输出】 2 【样例原创 2017-09-07 20:29:39 · 588 阅读 · 0 评论 -
清北学堂 金秋杯联赛模拟赛第二轮day1
T1#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define MAXN 1005int n,m,x,y,z,a[MAXN][MAXN],tot;int ny,nx;bool flag=0;int main(){ freopen("calc.in","r",stdin);原创 2017-09-23 14:50:57 · 441 阅读 · 0 评论 -
2017.9.22 模拟考试 解题报告
2017.9.22 模拟考试 解题报告T1T1写写看看,一会就发现规律了,然后,除法分块,徐队说:“开莫比乌斯函数,sigma什么的一定会考除法分块”,这道题在洛谷上就叫 约数和 #include<iostream>#include<cstring>#include<cstdio>using namespace std;#define LL long longinline LL calc(原创 2017-09-22 20:24:10 · 259 阅读 · 0 评论 -
2017.9.6模拟考试
第二题【题目描述】 给你两个日期,问这两个日期差了多少毫秒。 【输入格式】 两行,每行一个日期,日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形 式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世 纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 2000-01-01 00:00:00 2000-01-01 00:00:0原创 2017-09-06 19:42:49 · 269 阅读 · 0 评论 -
2017.9.5模拟考试
set1.1 Description 给定一个数集 A,要求构造一个数集 B,满足: • 对于 A 集合中任意的数 x,x 属于 B,即 A ⊆ B; • 对于 B 集合中任意的数 a, b,(a + b) mod p 属于 B,其中 p 是一个给定的正整数。 求 B 的大小的最小值。 1.2 Input 第一行两个整数 n, p,其中 n 为 A 的大小。 第二行 n 个整数,表示数原创 2017-09-05 19:57:52 · 297 阅读 · 0 评论 -
ZlycerQan和Myj大佬的NOIP模拟赛
题目来自:ZlycerQan和Myj大佬T1#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define LL long longint a[10000010<<1],b[10000010<<1],c[10000010<<1];LL ans=0;inli原创 2017-09-13 08:27:12 · 354 阅读 · 0 评论 -
NOIP 2017 全假模拟冲刺[By Hkd]
NOIP 2017 全假模拟冲刺 ---不知道是谁题目名称 Spfa 走楼梯缩小版 滑稽 题目类型 传统 传统 传统 可执行文件名 spfa small huaji 输入文件名 spfa.in small.in huaji.in 输出文件名 spfa.out small.out原创 2017-09-13 07:43:11 · 587 阅读 · 0 评论 -
2017.9.4 模拟考试
2017.9.4模拟考试a【问题描述】 祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干 个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到 轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立 即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。 开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成 了过原创 2017-09-04 21:34:39 · 670 阅读 · 0 评论 -
洛谷 Cx的故事
Cx的治疗题目背景 「Cx的故事」众所周知,Cx是一个宇宙大犇。由于Cx在空中花园失足摔下,导致他那蕴含着无穷智慧的大脑受到了严重的损伤,许多的脑神经断裂。于是,Cx的wife(有么?)决定请巴比伦最好的医师治疗。但是,Cx的wife是个十分吝啬的人,虽然她想将Cx治好,但是她又不肯出过多的钱,而脑神经的重新连接需要大量的花费。所以,当她知道来自未来的你时,她恳求你去帮她计算一下如何才能将Cx的神原创 2017-07-16 14:59:15 · 811 阅读 · 1 评论 -
ZlycerQan的 八云蓝(ran )
八云蓝(ran )【题目背景】 “哎呀哎呀~幽幽子送我的那个古瓷器。。。怎么成了碎片啊” 八云蓝捂住头趴在地上,身边的八云紫正拿着她那把洋伞,砰砰地敲着蓝的 头。 “说过多少次了,管好你那大尾巴!” “呜呜呜。。。我不敢了。” “记得 300 年前那次。。你好像也是这么说的吧?” “呜呜呜。。“ “这是我对你‘爱的形式’啊,你可要好好接受!快起来,教橙数学去!” 【问题描述】 无原创 2017-09-25 20:03:13 · 468 阅读 · 0 评论 -
洛谷 P2149 [SDOI2009]Elaxia的路线
题目描述 最近,Elaxia和w的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图:地图上有N个路 口,M条路,经过每条路都需要一定的时间。 具体地说,就是要求无向图中,两对点间原创 2017-09-25 20:06:02 · 333 阅读 · 0 评论 -
LibreOJ #6165. 一道水题
题目描述 一天,szb 在上学的路上遇到了灰太狼。 灰太狼:帮我们做出这道题就放了你。 szb:什么题? 灰太狼:求一个能被 [1,n]内所有数整除的最小数字,并对 100000007 取模。 szb:这题太水了,就让我小弟来做好了。 然后你就光荣的接受了这个任务。 输入格式 一行一个数 nnn。 输出格式 一行一个数 ans。 样例 样例输入 10 样例输出 2520原创 2017-09-25 20:11:00 · 890 阅读 · 0 评论