UnKfrozen-CSDN博客

原创哈理工训练赛20190304

哈理工训练赛20190304A Watto and MechanismB Infinite InversionsC Pashmak and Parmida's problemD Balanced LineupInputOutput解析E Snowflake Snow SnowflakesF 敌兵布阵InputOutput解析G OulipoInputOutput解析H Power StringsI...

2019-03-05 10:59:38 711 2

转载读入优化&输出优化

转载于@青天璇https://blog.csdn.net/C20190102/article/details/69710341注意了注意了注意了，重要的事情说3遍，这个东西是骗分神器，骗分神器，骗分神器！！！众所周知：scanf比cin快得多，printf比cout快得多，如果你不知道就……就现在知道了那有没有更快的呢？当然。请看：我懵逼了，至于慢近100ms吗? 好吧，这就是...

2019-03-03 20:22:32 312

转载 CSDN怎么转载别人的博客

在参考“如何快速转载CSDN中的博客”后，由于自己不懂html以及markdown相关知识，所以花了一些时间来弄明白怎么转载博客，以下为转载CSDN博客步骤和一些知识小笔记。参考博客原址：https://blog.csdn.net/zhongjianblackberry/article/details/79456338 ...

2019-03-03 19:46:56 218

转载快速打cf的方式(codeforeces)

转载自https://www.cnblogs.com/usedrosee/p/4254325.html前言前阵子打Codeforces（以下简称CF），每次比赛的时候都要等待网页刷新。不是我这里网速慢，应该是国内的普遍现象吧。然而最狼狈的一次，当我刷新出题目页面的时候比赛已经开始5分钟了，这让我很苦恼。我也曾经使用过代理超人，访问加速了一些，然而我每次都必须在比赛前寻找和测试当天最新的国外...

2019-02-28 21:40:38 1214

原创蒟蒻的ACM算法(四)-匈牙利算法

匈牙利算法二分图定义匹配匈牙利算法核心代码完整代码参拜大佬%%%二分图定义严格的定义请参加百度百科什么的.这里简单讲一下我的理解.就是给你一个图,有n个点.你可以按照边的关系,将这n个点分成两部分,而且这两部分之间有边相连.但是每一部分里面的点互不相连. 如图1,左右两部分的点随意相连,但是每部分里的每一个点互不相连.匹配首先是极大匹配(Maximal Matching)...

2019-01-31 15:37:30 392

原创蒟蒻的ACM算法(三)-线性基

浅谈线性基定义思想求解线性筛常用操作一.查询最值二.查询最小值常见题目题目背景题目描述输入输出格式输入输出样例说明解析定义即使线性代数课结束,依然逃不过线性代数线性基,类似于线代里面的矩阵求最大线性无关组.看一下大佬的说法:锵锵,传送门%%%%首先来看一个问题：给出N个数,要从中选出一个最大的子集,使得子集中的任意个元素异或值不为0.这个和极大线性无关组有些类似。异或可以看出是模2...

2019-01-23 14:54:18 947 1

原创浪在ACM集训队寒假集训第二场

浪在ACM集训队寒假集训第二场A. [Generous Kefa](https://codeforces.com/problemset/problem/841/A)InputOutputExamples解析B. [Godsend](https://codeforces.com/problemset/problem/841/B)InputOutputExamples解析C. [Leha and Fu...

2019-01-22 21:45:20 591

原创浪在ACM集训队寒假集训第一场

浪在ACM集训队寒假集训第一场A CodeForces 1036C Classy NumbersInputOutputExample解析B CodeForces 1036E Covered PointsinputOutputExamplesC CodeForces 1036A Function HeightInputOutputExamples解析D CodeForces 1036B Diagon...

2019-01-20 11:43:48 581

原创 P1162 填涂颜色 -洛谷

P1162 填涂颜色题目描述输入输出格式输入输出样例说明解析P1162 填涂颜色题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 1...

2019-01-11 12:00:25 312

原创蒟蒻的ACM数据结构(二)-前向星

浅谈前向星一.基本概念二.代码实现1.核心代码2.保存和输出三.优化--链式前向星1.基本概念2.代码实现(边的储存以及输出)(1).数组实现(2).指针实现欢迎各大佬，大牛对本文指正，也希望本文能对各位有所帮助一.基本概念前向星是什么?? 前向星是一个边集数组.啥玩意啊,拽什么专业词汇啊.也就是说,与邻接矩阵相比,前向星更像是用vector储存的邻接链表,是储存边的数组. 这个...

2018-12-17 21:06:20 336

原创 1220.Look for homework -山师oj

1220.Look for homeworkDescriptionInputOutput解析1220.Look for homeworkDescription(the picture has no relation with this problem…I just want to add a picture. emmm…) Super scholar robs the all hom...

2018-12-17 18:33:32 516

原创 BFS练习题集

BFS练习题集,持续更新题一 2753:走迷宫-OpenJudge题二 2727:仙岛求药-Openjudge题三 P1141 01迷宫-洛谷题四 P1019单词接龙-洛谷题五 1818:红与黑-OpenJudge题一 2753:走迷宫-OpenJudgehttps://blog.csdn.net/UnKfrozen/article/details/85040841题二 2727:仙岛求...

2018-12-16 21:05:29 1396

原创 2753:走迷宫-OpenJudge

2753:走迷宫描述输入输出解析2753:走迷宫描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40) 接下来是Ｒ行，每行Ｃ个字符，代表...

2018-12-16 21:02:06 1766

原创 2727:仙岛求药-Openjudge

2727:仙岛求药描述输入输出解析2727:仙岛求药描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着...

2018-12-16 20:56:31 1116

原创 1818:红与黑-OpenJudge

1818:红与黑描述输入输出来源解析1818:红与黑描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示...

2018-12-16 20:51:15 922

原创 P1141 01迷宫-洛谷

01迷宫题目描述输入输出格式输入输出样例说明解析P1141 01迷宫题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式第1行为两个正整数n,m。下面n行，...

2018-12-16 20:42:38 480

原创拯救花园-中国石油大学程序设计竞赛训练平台

拯救花园题目描述输入输出样例输入提示解析题目描述一天，晨晨发现自己的n（2≤n≤100）只兔子跑到自己的花园里面，它们在尽情的吃着她的宝贝花卉。晨晨看在眼里痛在心里，她现在只能把兔子逐个的抓回笼子里面。而送每只兔子回去的时间都不同，例如送第i只兔子回去需要ti(1≤ti≤100)单位时间，那么晨晨送第i只兔子来回共需要花费2*ti单位时间，另外每一只兔子单位时间的破坏力都不同，例如第i只兔...

2018-12-15 22:45:20 1831

原创铺地砖-中国石油大学oj(代码待补)

铺地砖题目描述输入输出样例输入提示解析题目描述一天，晨晨的数学老师布置了一道题目，大意如下：用1×1和2×2的磁砖不重叠地铺满n×3的地板，共有多少种方案？例如：n=1时：1×3的地板方法就一个，直接由三个1×1的磁砖铺满.n=2时：2×3的地板可以由下面3种方案铺满：输入第一行：一个整数n（1≤n≤100）。输出输出铺满n×3的地板的方案数。样例输入样例数据...

2018-12-15 22:27:42 1660

原创浪在ACM 集训队第九次测试赛 A+B

Codeforces Round #476 Div. 2 [Thanks, Telegram!]A. Paper AirplanesInputOutputExamplesNote解析B. BattleshipInputOutputExamplesNote解析A. Minimizing the StringExamplesNote解析A. Paper Airplanestime limit p...

2018-12-14 21:02:50 375

原创动归练习题集

动归练习题集P1002 过河卒开挂的小洋 (改)P1002 过河卒https://mp.csdn.net/postedit/84638003开挂的小洋 (改)https://mp.csdn.net/postedit/84562144

2018-12-13 18:56:41 259

原创 DFS练习题集

DFS练习题集,持续更新ing题一 P1605 迷宫- 洛谷题二 P1101 单词方阵-洛谷题三危险系数-蓝桥杯题四 P1019单词接龙-洛谷题五 2n皇后问题-蓝桥杯题六 P1219 八皇后 - 洛谷题一 P1605 迷宫- 洛谷https://blog.csdn.net/UnKfrozen/article/details/84993247题二 P1101 单词方阵-洛谷https...

2018-12-13 18:48:05 2510

原创 P1219 八皇后 - 洛谷

P1219 八皇后题目输入输出格式说明解析题目检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5 这只是跳棋放置的一个解。...

2018-12-13 18:45:46 515

原创 P1605 迷宫- 洛谷

P1605 迷宫题目背景【数据规模】输入格式：输出格式：输入输出样例解析P1605 迷宫题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。【数据规模】1≤N,M≤5输入格式：【输入】第一行N、M和T，...

2018-12-13 18:37:33 1192

原创 P1101 单词方阵-洛谷

P1101 单词方阵题目描述输入输出格式输入输出样例解析P1101 单词方阵题目描述给 n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入输出8qyizhon...

2018-12-12 21:39:41 731

原创危险系数-蓝桥杯

危险系数题目描述输入输出样例输入样例输出来源/分类解析时间限制: 1 Sec 内存限制: 256 MB题目描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏...

2018-12-10 20:22:29 2354 7

原创 JAM计数法-蓝桥杯

JAM计数法1575: JAM计数法题目描述输入输出样例输入样例输出来源/分类解析1575: JAM计数法时间限制: 1 Sec 内存限制: 256 MB题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母...

2018-12-10 19:07:45 755

原创浪在ACM 集训队第八次测试赛

浪在ACM 集训队第八次测试赛A和B题没a的请自行回顾补题C. Minimizing the StringExamplesNote解析D. Divisor SubtractionInputOutputExamplesNote解析A和B题没a的请自行回顾补题C. Minimizing the Stringtime limit per test:1 secondmemory limit pe...

2018-12-07 20:36:03 411

原创 P1019单词接龙-洛谷

P1019单词接龙题目描述输入输出格式输入输出样例说明解析P1019单词接龙题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存...

2018-12-06 19:39:28 750

原创 FJ的字符串-蓝桥杯

FJ的字符串-蓝桥杯FJ的字符串-蓝桥杯题目描述输入输出样例输入样例输出解析FJ的字符串-蓝桥杯题目描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入仅有一个数：N ≤ 26。输出请输出相应的字...

2018-12-04 21:38:10 378

原创 2n皇后问题-蓝桥杯

2n皇后问题-蓝桥杯2n皇后问题-蓝桥杯题目描述输入输出样例输入样例输出来源/分类解析2n皇后问题-蓝桥杯题目描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入输入的第一行为一个整数n，表...

2018-12-04 21:08:08 506

原创 01字串-蓝桥杯

01字串01字串题目描述输入输出样例输出来源/分类解01字串题目描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是0000000001000100001100100请按从小到大的顺序输出这32种01串。输入无输出输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011&lt;以下...

2018-12-04 20:06:42 334

原创蒟蒻的ACM算法(二)-BFS

什么是BFS BFS:中文名为"广度优先搜索算法（宽度优先搜索算法）",其英文全称是 Breadth First Search是利用队列数据结构(FIFO)来解决从初始状态到最终状态最少步骤问题.BFS的核心:队列队列是什么?? 队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。如何写并不重要,这里主要讲怎么用头文件:#include&lt;queue...

2018-12-03 20:22:30 390

原创蒟蒻的ACM算法(一)-DFS

一.什么是DFS? DFS:中文名叫&amp;amp;amp;amp;amp;quot;深度优先搜索算法&amp;amp;amp;amp;amp;quot; 其定义为:从当前初始状态开始，按深度方向搜索，能往下走就走，不能走就返回到上一层，继续找没有被访问的结点，直至所有结点都被访问为止。就是往前走,撞到墙了才会回头,真牛脾气二.主要核心思想:递归递归:一旦达成了下一步的条件,就递归到下一层.如果所有选择都不符合到达下一步的条件,那么舍弃这一步,返回

2018-12-03 19:47:16 490

原创浪在ACM 集训队第七次测试赛

浪在ACM 集训队第七次测试赛A. CoinsInputOutput解析B.Views MatterInputOutput解析C.Vasya and BookInputOutput解析D.Vova and TrophiesInputOutput解析A. CoinsCodeForces 1061A. Coins You have unlimited number of coins with ...

2018-12-02 11:31:06 731

原创 P1002 过河卒

P1002 过河卒题解[P1002 过河卒](https://www.luogu.org/problemnew/show/P1002)题目描述输入输出格式输入输出样例说明解析P1002 过河卒题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘...

2018-11-29 18:52:04 762

原创 QLU ACM 2018新生赛解题报告

QLU ACM 2018 新生赛A [1303]约数个数题目描述输入输出解析B [1301]Alice and Bob题目描述输入解析C [1289] 黑白黑题目描述输入输出解析D [1300]GPA题目描述输入输出解析E [1302]are you ok?题目描述输入输出解析F [1290]折纸达人题目描述输入输出解析G [1299]数数题目描述输入输出解析H [1291]老虎机题目描述输入输出...

2018-11-28 17:57:02 909

原创开挂的小洋 (改)

开挂的小洋(改题目内容输入输出输入样例样例输出分析题目内容最近小洋迷上了一款名叫打地鼠的游戏,但是小洋是个游戏白痴,这么简单的游戏也总是得不到几分,有一天他发现这款游戏可以在网络上买到外挂,这款外挂可以提前预知某一刻地鼠出现的时间,但是这个外挂有个缺陷,预知第is时出现的地鼠,那么第i+1s时无法使用这个外挂。并且他可以开局得到两把锤子,之前小洋1s只能挥动一次锤子,现在他左右开弓可以同时...

2018-11-27 10:52:51 434

原创蒟蒻的ACM数据结构(一)-线段树

浅谈线段树的指针写法（未完结目录一 .基本概念二. 基础操作建树单点查询单点修改区间查询区间修改三.优化1.Lazy-Tag思想一、基本概念线段树是一棵二叉搜索树，它储存的是一个区间的信息。每个节点以结构体的方式存储，结构体包含以下几个信息：每个节点以结构体的方式存储，结构体包含以下几个信息：区间左端点、右端点；（这两者必有这个区间要维护的信息（事实际情况而定...

2018-11-19 21:31:25 687

原创 P2038无线网络发射器选址(NOIP2014)

无线网络发射器选址题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129129 条东西向街道和 129129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 11。东西向街道从北到南依次编号为0,1,2…128，南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形...

2018-11-16 21:35:52 352

原创关于鄙人对Visual Studio2017的些许心得（仅限c++）

关于鄙人对Visual Studio2017的些许心得（仅限c++）首先，欢迎你选择了vs2017一.下载安装与激活功能快捷键二.使用第一步第二步第三步编译三.一些值得强调的事情小伙伴们是不是发现每次ctrl+f5编译后，输入数据，黑白框就会一闪而过呢。 ~~劳资的程序呢？？？~~有时候我们小手一抖，会把侧栏的一些东西关掉，但又想弄回来，咋办？？我想要换皮肤怎么办，看别人的编译器还能改背景呢那要...

2018-11-10 21:17:25 2860

deep-in-out.zip

空空如也