- 博客(16)
- 收藏
- 关注
RSS订阅原创 最短路算法总结
最短路的三个算法1.Floyd这个就是枚举三个点看其中的一条最短路径能否由另外两条最短路径所更新，若能就更新很简单的五句代码#include<bits/stdc++.h>#define int long long#define INF 0x7ffffffusing namespace std;inline int read() { int x = 0, f ...
2019-09-09 21:21:12
138
原创 20190821中山晨考DAY2 from 重庆 题解
T1.数字description定义s(i)表示将1到n视为字符串后依次相连形成的串，例如s(12)为123456789101112.给定正整数n，求出最小的i使得将n视为字符串后是s(i)的子串。有多组数据。Input第一行一个正整数t表示数据组数，每组数据一行一个正整数n.Output每组数据输出一行一个整数表示答案SampleInput22...
2019-08-21 16:23:59
172
转载 我的MarkDown
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-08-05 21:20:14
114
1
原创 20190805中山晨考Day4 考试心态
别给我谈心态，我第一题原本满分的QAQ，但是手贱，多点了一下，导致编译错误，算了讲一下吧。T1.矩阵游戏(game)——九校联考24OI__D1T1问题描述LZK发明一个矩阵游戏，大家一起来玩玩吧，有一个N行M列的矩阵。第一行的数字是1,2,…M,第二行的数字是M+1,M+2…2*M,以此类推，第N行的数字是(N-1)*M+1,(N-1)*M+2…N*M。例如,N=3,...
2019-08-05 15:00:23
202
1
原创 20190804中山晨考Day3 考场心态
这次考试，差点爆零，这是为什么呢，第一题MemoryLimitError 0，woc，好不容易推出了期望dp，TM的，数组开大了，而且我算的没有任何问题。T1.锻造Input第一行两个整数 n, a，含义如题所示。为了避免输入量过大，第二行五个整数 bx, by, cx, cy, p，按照下列代码来生成 b 和 c 数组。b[0]=by+1;c[0]=cy+1;for(...
2019-08-04 21:06:27
80
1
原创 20190802中山晨考DAY2 题解
T1.Attack俗话说得好，题题能打表，暴力碾标算，n方过百万是的没错，正解KDtree的题目因为老师的手抖时限扩大了10倍（震惊）所以老师无奈的说O（NM）能过，所以暴力就好了啊（只是nm的代码，真的不知道能过不，现在评测机卡的像什么一样）好了话不投机……#include<iostream>#include<cstdio>#include<...
2019-08-02 16:27:56
336
1
原创 20190802中山晨考 考试心态
今天早上考试考完了，现在我来写一下总结吧，哎，考的太差了，所以导致我只有39.5分，我也奇怪0.5分从哪来的。Day.2 T12865. 【集训队互测 2012】Attack(Standard IO)Time Limits:10000 msMemory Limits:524288 KBDetailed LimitsDescriptionchnlich 非常喜...
2019-08-02 15:18:35
182
原创 20190802中山晨考Day2 还未结束的开始却是早已开始的结束
其实我只是想说一下，自己的心态炸了，这次考试T1 KDtree模板，我不会set与手写啊QAQ，第二题，我不会期望啊，第三题，我只会暴力啊，我想了2个多小时，打代码10分钟，总结出的以上，只是发表一下现在的感觉而已，水一下积分罢了QAQ，下午我就开始写真正的心态了 ...
2019-08-02 11:01:52
80
原创 20190801中山晨考DAY1 题解
好的，万众瞩目的题解来了。T1.水叮当的舞步20分，我的迭代加深QAQ。100分，我的迭代加深加一个剪枝这里就是一个矩阵，每个矩阵中有0到5六种颜色比如我们可以发现，每次寻找左上角的格子所在的联通块耗费的时间常数巨大。因此我们在这里寻求突破。我们引入一个N*N的v数组。左上角的格子所在的联通块里的格子标记为1。左上角联通块周围一圈格子标记为2，其它格子标记为0。如...
2019-08-01 17:07:55
155
原创 20190801中山晨考DAY1 考场心态
今天是第一天来中山，有点小期待啊，我来说一下吧，这次考试，我考的一般，但是我觉得吗，自己差的不是一点半点啊，所以QAQ，我要努力训练，哈哈哈哈。首先我来看一下这次考试的题目吧、T1.水叮当的舞步Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌...
2019-08-01 14:48:25
209
转载 二分图的基本知识
二分图基础知识昨天晚上开始看二分图，到现在基本的东西学会了我就写一下我自己的理解 首先什么是二分图顾名思义就是能分成两个部分的图要注意的是，‘分’的是点并且这两个集合（这里我们称作X集合和Y集合）内部所有的点之间没有边相连，也就是说X集合中任何两点之间都不会有边相连， Y亦然 定理1：无向图G为二分图的一个冲要条件是 1、G中至少包含两个顶点 2、G中所有的回...
2019-01-09 11:39:37
331
原创 字符串，神奇的东西
字符串嘛，是个神奇的东西，几乎一大半的题，都可以用一个叫做哈希的东西去做比如查找多个字符中，有多少个相同的字符串。这道题其实特别简单。我来给大家描述一下。QAQ哈希#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>#include<c...
2018-12-26 22:27:34
188
1
原创 树形DP
又重新打了一遍，剪了很多字，因为网络原因，之前的版本咕咕咕了最近老师讲了树形DP这个神奇的东西，我其实并不是太会树形DP这样的东西，但是我还是发一下比较好，我的第一道树形DP题：选课题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或...
2018-12-03 23:01:48
121
原创 NOIP游记顺便立个弗拉格
这次NOIP考试呢，我有点小懵，(要退役了)，于是我来写一篇博客。；这次NOIP考试第一天早上去的时候信心满满，大言不惭的说绝对省一(真香)。一进考场，无聊的打了一遍又一遍的线段树(特别消磨时间)。然后飞雪连天就出来了(压缩文件密码)。我打开看，哇这次的T1真的是…………不好说些什么，五分钟正解敲完，看看周围，人们都在推公式，哇，天助我也。然后第二题就懵了，什么鬼？我不会，然后各种部分分瞎写，...
2018-11-19 16:48:07
276
6
原创 循环比赛日程表
#include<iostream>#include<iomanip>using namespace std;int m,n,i,j,h=1;int a[1001][1001];int main(){ cin>>m; n=1; for(i=1;i<=m;i++) n=n*2; a[1][1]=1; while(h<=n) ...
2018-07-08 23:24:12
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人