TFLSNOI - 博客园

2020年6月17日

摘要： https://www.luogu.com.cn/problem/P1116 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, ans, a[10005]; 4 int main() 5 { 6 //冒泡排序 7 8 cin>>n; 阅读全文

posted @ 2020-06-17 15:53 TFLSNOI 阅读(279) 评论(0) 推荐(0) 编辑

P1059 明明的随机数

摘要： https://www.luogu.com.cn/problem/P1059 洛谷地址 http://ybt.ssoier.cn:8088/problem_show.php?pid=1184 一本通地址方法一：排序+去重 1 #include<cstdio> 2 #include<iostream 阅读全文

posted @ 2020-06-17 10:59 TFLSNOI 阅读(292) 评论(0) 推荐(0) 编辑

P1152 欢乐的跳

摘要： https://www.luogu.com.cn/problem/P1152 #include<bits/stdc++.h> using namespace std; int n, a[1005];//用于标记[1,n-1] 是否出现 int f1, f2;//用于存储两个连续元素 int main 阅读全文

posted @ 2020-06-17 10:55 TFLSNOI 阅读(279) 评论(0) 推荐(0) 编辑

2020年6月8日

字符数组

摘要：一、字符类型 1.ASSCII表注意：回车（换行）字符用'\n'表示 2.字符之间的比较以ASCII值大小二、字符数组 1.功能主要用于存放一句话，或一段话 2.定义：数组中每个元素都是一个字符，这样的数组称为“字符数组”。字符类型的数组。有时，把一维字符数组又称为“字符串”。区分：阅读全文

posted @ 2020-06-08 16:41 TFLSNOI 阅读(1567) 评论(0) 推荐(0) 编辑

2020年3月28日

nth_element（取容器中的第n大值）

摘要：该STL工具可以在讲快排时拓展讲解：详解：https://blog.csdn.net/zhouyuheng2003/article/details/84964832 阅读全文

posted @ 2020-03-28 15:28 TFLSNOI 阅读(169) 评论(0) 推荐(0) 编辑

2020年3月15日

费曼学习法

摘要：相信很多人都听说过费曼学习法，其核心就是“用转述、教给别人的方法巩固自己的知识”，以快速吸收信息，短时间掌握知识为名，之所以叫费曼学习法，是因为由著名的物理学家理查德·费曼提出的。就是下面这个24岁就获得物理学博士，第一位提出“纳米”概念，1965年获得诺贝尔物理学奖，被称为爱因斯坦之后最睿智的男阅读全文

posted @ 2020-03-15 22:54 TFLSNOI 阅读(6170) 评论(0) 推荐(0) 编辑

2020年2月28日

经典题--最长公共子序列（LCS）

摘要：没有要求输出最优解: 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1265 1 #include<bits/stdc++.h> 2 using namespace std; 3 char x[1005], y[1005]; 4 int lx 阅读全文

posted @ 2020-02-28 22:07 TFLSNOI 阅读(459) 评论(0) 推荐(0) 编辑

2020年2月23日

模板题+进阶

摘要：模板题：2500 后面第一个大于一般要正着看不出来，反着想，有的人也叫做正难则反。有思维的一道题：1279 扔盘子暴力会TLE 数据有点水，反着写的可以拿95% 1 //垃圾数据从井底倒着网上数盘子居然能过19个测试点 2 //但是提供给我们一种思路就是，明知道正着肯定会错时逆向解题也许能拿更阅读全文

posted @ 2020-02-23 17:17 TFLSNOI 阅读(151) 评论(0) 推荐(0) 编辑

2020年2月11日

二分套二分好题

摘要： 1105 第K大的数 https://www.51nod.com/Challenge/Problem.html#problemId=1105 方法1：二分套二分方法2：双指针代替一个二分阅读全文

posted @ 2020-02-11 20:58 TFLSNOI 阅读(157) 评论(0) 推荐(0) 编辑

2020年2月10日

从二分查找到二分答案

摘要：题目链接： 2582 最短区间现在给定一个整数s以及一个长度为n的整数数列a[0],a[1],a[2],a[3]....a[n-1] (全为正数)，请你求出总和不小于s的连续子序列的长度的最小值。如果解不存在，则输出0。输入第一行：两个整数，表示 s 与 n，其中1≤s≤10^9,1≤n≤5 阅读全文

posted @ 2020-02-10 18:29 TFLSNOI 阅读(467) 评论(0) 推荐(0) 编辑

2020年2月9日

二分查找模板题及STL

摘要：题目来源：https://www.51nod.com/Challenge/Problem.html#problemId=2063 题目描述输入一个整数n和n个整数，保证这n个整数已经按照从小到大进行排序。然后输入一个整数q（q <= 100000）代表q次查询。接下来q行，每行含有一个整数m，代阅读全文

posted @ 2020-02-09 18:34 TFLSNOI 阅读(424) 评论(0) 推荐(0) 编辑

2019年11月28日

重写--全排列--全面理解搜索

摘要：问题一：题意：输入一个整数n（n <= 9），输出1、2、3、······、n这n个数的全排列（按照字典序输出）。方法1：暴力写法 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main(){ 5 int n=3, a[20];/ 阅读全文

posted @ 2019-11-28 09:15 TFLSNOI 阅读(632) 评论(0) 推荐(0) 编辑

2019年10月2日

线段树

摘要：线段树从零开始线段树详解阅读全文

posted @ 2019-10-02 21:44 TFLSNOI 阅读(103) 评论(0) 推荐(0) 编辑

2019年9月21日

树状数组

摘要：树状数组数据结构详解与模板阅读全文

posted @ 2019-09-21 23:05 TFLSNOI 阅读(108) 评论(0) 推荐(0) 编辑

2019年9月15日

组合数学

摘要：在递归或递推时做过一个“放苹果”的题，具体题解如下 https://www.cnblogs.com/mrh-acmer/p/9528970.html 注意和组合数学进行对比学习，有利于强化 https://blog.csdn.net/ME815580352/article/details/81908 阅读全文

posted @ 2019-09-15 00:26 TFLSNOI 阅读(213) 评论(0) 推荐(0) 编辑