2019年05月_SSL_CWH

原创【模拟】数列

数列题目小S今天给你出了一道找规律题，题目如下：有如下的数列1，11，21，1211，111221，312211，…… 小S问你这个数列的第N项是多少，而你一头雾水根本找不出规律。聪明的小R悄悄地告诉你是这样的 1 上一个数是一个1，写作11 上一个数是两个1，写作21 上一个数是一个2，一个1，写作1211 上一个数是一个1，一个2，两个1，写作111221， ………… 相信聪明的你一定...

2019-05-29 17:22:31 557

原创看电影

看电影题目听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N（N K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。 N个人排成一圈，按顺时针顺序标号为1 - N，每次随机一个还存活的人的编号，将这个人踢出。继续上述操作，直到剩下K个人。但这样显然太无聊了，于是小S又想出一个牛逼的方法...

2019-05-25 16:23:52 879

原创环

环题目有一个圆，1-N共N个数在圆环上顺时针排列着。现在给你a,b,c三个数，问a,b,c的顺序是顺时针还是逆时针。输入第一行包括四N,a,b,c个正整数。输出一行一个整数，0或1，0表示逆时针，1表示顺时针。输入样例 5 1 4 2 输出样例 0 【样例解释】样例如上图，1->4->2的顺序是逆时针。说明对于100%的数据解题思路其实这道题就是分类讨论...

2019-05-25 15:54:28 269

黑魔法师之门题目经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafe这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空隧道，去往Violet星球拯救领袖applepi。 ...

2019-05-24 21:40:29 137

原创【DP】优美三角剖分

优美三角剖分题目小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。由于好心的出题人，数据范围n<=10。（具体图形详见样例，每一阶图形都是由3个上一阶图形拼成的）输入只有一行，输入一个整数为N，...

2019-05-22 17:16:15 244

原创【图论】【SPFA算法】最短路径问题

最短路径问题题目平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。输入输入共有n+m+3行，其中：第一行为一个整数n。第2行到第n+1行（共n行），每行的两个整数x和y，描述一个点的坐标(以一个空格隔...

2019-05-22 16:51:32 331

原创【图论】【并查集】矩形

矩形题目在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。  每一个矩形都是一个块。  如果两个不同的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来的两个块。例子：在图1中的矩形组成了两个不同的块。写一个程序：  从文件PRO.IN中读入矩形的个数以及它们的顶点。  找出这些矩形形成的不同的块的个数。  将结果写入...

2019-05-17 22:07:08 263

原创【prim算法】【图论】【最小生成树】最短网络

最短网络题目农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000 输入第一行：农场...

2019-05-17 21:55:24 218

原创【并查集】家谱

家谱题目现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。输入输入文件由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name 的形式描写一组父子关系中的父亲的名字，用+name 的形式描写一组父子关系中的儿子的名字；接下来用?name 的形式表示要求该人的最早的祖先；最后用单独的一个 $表示文件结束...

2019-05-17 21:51:34 255

原创【DP】I Will Like Matrix!

I Will Like Matrix! 题目在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1，要求填入的数必须满足 Ai,j ≤ Ai,j+1 且 A i,j ≤ A i+1,j 。询问一共有多少种不同的矩阵，并将答案对 1,000,000,007 取模。输入共一行包含两个整数 n 和 m。输出共一行包含一个整数 ans，表示矩阵个数模 1,000,000,007 的值。...

2019-05-16 17:22:09 186

原创【DFS】I Like Matrix!

I Like Matrix! 题目给定 k 种移动方式：从 (i,j) 移动到 (i + xk ,j + yk )（xk ,yk > 0）。询问在一个 n ∗ m 的矩阵中，从 (1,1) 出发，可以到达多少个位置。输入第一行包含三个整数 n，m 和 k。之后 k 行每行包含两个 xi 和 yi 。输出共一行包含一个整数 ans，表示可以到达的位置个数。输入样例 5 5 2 2...

2019-05-16 16:51:52 269

原创【暴力】I Liked Matrix!

I Liked Matrix! 题目给定一个 n ∗ m 的矩阵 A，对其进行 q 次询问：以 (x1,y1) 为左上角，(x2,y2) 为右下角的子矩阵中，所有元素的最大值。输入第一行包含三个整数 n，m 和 q。之后 n 行每行包含 m 个整数 Aij 。之后 q 行每行包含四个整数 x1，y1，x2 和 y2。输出共 q 行包含一个整数 ans，表示子矩阵中所有元素的最大值。...

2019-05-16 16:41:48 379

原创 I Got a Matrix!

I Got a Matrix! 题目给定一个 n∗m 的矩阵 A，询问位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行包含两个整数 n 和 m。之后 n 行每行包含 m 个整数 A[i,j]。输出共一行包含一个整数 ans，表示位于矩阵边缘的元素之和。输入样例 3 3 3 4 1 3 7 1 2 0 1 输出样例 15 注意...

2019-05-16 16:31:29 115

CW.