- 博客(15)
- 资源 (3)
- 收藏
- 关注
原创 c++从入门到入土02——基础数据类型及其输入输出
这些教程是一位蒟蒻写给其它蒟蒻的,可能会有一些错误,请大佬们发现后在评论区留言c++里有9种基础较常见的数据类型 分别是short //16位整型变量,不常用int //32位整型变量,特别常用long //不!要!使!用!long long //64位整型变量,一般只在int存不下的时候用unsigned long long //64位无符号整型变量,只能用...
2020-03-08 16:10:28
403
原创 c++ 从入门到入土01——代码框架和输出文本
这些教程是一位蒟蒻写给其它蒟蒻的,可能会有一些错误,请大佬们发现后在评论区留言C++是C语言的继承,它既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之。C++不仅拥有计算机高效运行的实用性特征,同时还...
2020-03-07 11:08:49
1548
转载 洛谷 P1002 过河卒
一道dp题 (一开始当成搜索做了半天)这道题可以根据样例模拟一下 , 就可以求出状态转移方程了步骤大概是这样的A 是 A 点 , B 是 B 点, M 是马的位置, X 是被马拦着不能走的点(别告诉我你们连马走"日"字都不知道) A 0 0 0 0 0 0 0 0 X 0 X 0 0 0 X 0 0 0 X 0 0 0 0 M 0 0 0 0 X 0 0 0 X 0 0 0 ...
2019-12-26 19:17:30
385
原创 生成树(洛谷团队图论题)----本题出自同机房大佬
题目描述给定一个无向图G,求Σ|from,to|(from+to)×ST(from,to)其中ST(from,to)表示包含[from,to]这条边的生成树中权值最小的生成树的权值。输入格式第一行有两个整数n,m,分别表示图的点数和边数。以下m行,每行有三个整数f,t,w,表示在f和t之间有一条权值为w的边。输出格式输出Σ|from,to|(from+to)×ST(from,to...
2019-12-26 18:53:33
260
原创 一个简易二维Minecraft——MBC
具体思路详见代码,注释较少请自行理解84KB#include<iostream>#include<cstdio>#include<windows.h>#include<time.h>#include<winuser.h>#include<string>#define die; player.reboth();m...
2019-12-18 18:12:51
789
转载 [BZOJ 5071]小A的数字
[BZOJ 5071]小A的数字Description小A成为了一个数学家,他有一串数字A1,A2…An每次可以进行如下操作,选择一个数字i(1<i<=n),将(Ai-1,Ai,Ai+1)变为(Ai-1 + Ai,-Ai,Ai+1 + Ai),特别地,若i=N,则(An-1,An)变为(An-1 + An,-An).小A很好奇,能否通过若干次操作,得到他的幸运数列B1,B2…...
2019-12-04 17:18:10
262
原创 洛谷 P1076 寻宝
洛谷 P1076 寻宝题目原地址 https://www.luogu.org/problem/P1076题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围...
2019-11-15 22:01:07
731
原创 洛谷 P1077 摆花
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-11-13 15:37:48
280
原创 恶搞---编程赞歌
并非原创,来自好友不要喷我数学先打表,DP看运气。穷举TLE,递推UKE。模拟MLE,贪心还CE。想要骗到分,就要有方法。图论背模板,数论背公式。动规背方程,高精背代码。如果都没背,干脆输样例。模拟只会猜题意,贪心只能过样例,数学上来先打表,DP一般看规律。组合数学靠运气,计算几何瞎暴力,图论一顿套模板,数论只会GCD如果26个英文字母A B C D E F G H...
2019-08-18 15:28:56
833
原创 NOIP普及组模拟赛2
小R与电灯问题描述环绕大厅有七盏电灯 A,B,C,D,E,F,G,各自装有一个拉线开关,开始时只有 A,C,E,G 四盏灯亮着,小 R 从 A 灯开始顺次拉一下开关,问当他拉了 N 次开关后,最后有哪几盏灯是亮着的。输入格式共一行,一个整数 N,表示小 R 拉灯的次数。输出格式一行字符,按字典序输出亮着的灯。样例1输入1100样例1输出ABDF样例2输入1200样例 2...
2019-08-16 14:36:59
426
原创 NOIP普及组模拟赛1
疯狂1.1 题目描述给定一个长度为 n 的由大写字母组成的字符串,请计算该字符串有多少个子序列为 QAQ。1.2 输入格式从文件 pro1.in 中读入数据。一行,包含一个长度为 n 的字符串。1.3 输出格式输出到文件 pro1.out 中。一行,一个整数,表示答案。1.4 样例输入QAQAQYSYIOI1.5 样例输出41.6 数据规模与约定对于 30% 的数据,...
2019-08-14 14:32:41
506
原创 洛谷 P1582 倒水
洛谷 P1582 倒水题目原地址 https://www.luogu.org/problem/P1582题目描述一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比如...
2019-08-14 11:33:10
227
原创 洛谷 P2384 最短路
洛谷 P2384 最短路题目原地址 https://www.luogu.org/problem/P2384题目描述给定n个点的带权有向图,求从1到n的路径中边权之积最小的简单路径。输入格式第一行读入两个整数n,m,表示共n个点m条边。 接下来m行,每行三个正整数x,y,z,表示点x到点y有一条边权为z的边。输出格式输出仅包括一行,记为所求路径的边权之积,由于答案可能很大,因此狗...
2019-08-14 10:42:07
302
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人