- 博客(38)
- 收藏
- 关注
RSS订阅原创 普及刷题总结
sort + stringbool cmp(string x,string y){ return x+y>y+x;//字符串的比较 }P1012 选数P1981 表达式求值表达式求值python3 最为致命print(input()%10000)//Author:PhilFan;#include<bits/stdc++.h>using namespa...
2019-11-21 17:16:02
305
2
数据溢出
2019 CSP-S D1T1 锅文章目录重新复习计算空间1. 短整型short：2. 整型int：3. 长整型long：4. 字符型char：5. 布尔类型bool：6. 单精度float：7. 双精度double：8. 字符串string：数据溢出重新复习计算空间(参考网页与博文）1.C++ int long long double 等数据范围！【单位描述】字节：byte位：b...
2019-11-19 17:55:58
778
原创 浅谈并查集
1.并查集的存储2.并查集的初始化3. find（get） 找祖宗函数4. merge函数题目选讲01 P1551 亲戚02 P3367 模板 - 并查集03 P2024 [NOI2001]食物链04 P1525 关押罪犯]
2019-11-13 23:34:35
264
原创 板子总结
快读#include<iostream>#include<cstdio>using namespace std;inline int read(){ int x=0,f=1; char c=getchar(); while(!isdigit(c)){ if(c=='-') f=-1; c=getchar();} while(isdigit(c)){...
2019-11-09 21:58:19
172
原创 DP 入门
DP动态规划，dynamic programming将一个问题拆成几个子问题，分别求解这些子问题，即可推断出大问题的解。0x10 引入硬币问题我们来想这个问题怎么实现，很容易想到使用贪心的思想依据生活经验，我们可以采用这种策略：先尽量用100的，然后尽量用50的……以此类推。可是贪心会遇到这样的问题我们考虑一组新的硬币面值：1,5,11.于是有了一个贪心的反例：...
2019-11-09 10:19:40
223
原创 [最短路]P1821 [USACO07FEB]银牛派对Silver Cow Party
Date:2019/11/6)的bool prime (int x){ for(int i = 2; i <= x; i ++){ if(x % i ==0){ return 0; }} return 1;}...
2019-10-16 00:44:17
522
原创 [二分答案] T103468 礼物 (普及-）
Date:2019/10/13Degree of difficulty:UniversalOriginal Question: T103468 礼物 (普及-）一道经典的最大值最小问题，但我还是因为左边界写错而爆零边界最少借的钱是数组中最大的那个数因为如果比最大的数小的话，那么至少会有一个礼物需要向两个人借钱才可以买到，那么就失去了二分的意义(直接求平均差不多**所以左边界是最大的...
2019-10-13 17:26:37
214
原创 [递归] T103467 三角形 (普及+）
Date:2019.10.13Degree of difficulty：Universal+Original question：T103467 三角形用递归== 加强递归==两次考试经验告诉我，在这种递归问题上还是有些欠缺，所以要加强AC code//f(n) 和 f(n-1) 有一定的关系 #include<bits/stdc++.h>using namespac...
2019-10-13 17:17:35
566
原创 [DFS/递推/DP] 2327 [SCOI2005] 扫雷 （ 普及+/提高
Date:2019/10/13Degree of difficulty：UniversalOriginal question：P2327 [SCOI2005]扫雷原题与改编10.13月考【爆零祭】T103466 新扫雷游戏怎么说呢，作为一个没有经历过多少比赛的蒟蒻，今天的考试还是有点虚的，毕竟没有多少做题经验，有些步骤还是有些生疏，做题时候也有些慌乱，没有把握好节奏。再有一点...
2019-10-13 17:07:37
174
原创 [DFS] P1036 选数 (普及-)
Date: 2019/10/11Degree of difficulty：UniversalOriginal question：P1036 选数这道题我用了多个变量来递归t是递归位置sum是和st是起始位置因为前一个数肯定要比后一个大所以dfs 中st就是 i+1AC code【Plan 1】//Author:PhilFan;#include<bits/stdc++....
2019-10-11 16:35:44
235
原创 [DFS] P1644 跳马问题
Date: 2019/10/11Degree of difficulty：UniversalOriginal question： P1644 跳马问题完美的开始！这道题和八皇后有点类似，都是二维的但是这是简单的无回溯的DFS就可！所以无具体解析#include<bits/stdc++.h>using namespace std;int movx[5]={-2,-1,...
2019-10-11 16:29:35
517
原创 [DFS] UVA524 素数环 Prime Ring Problem (普及/提高-)
Date: 2019/10/11Degree of difficulty：UniversalOriginal question：UVA524 素数环 Prime Ring Problem看不懂吧！！（我也看不懂方法：递归位置，循环数这道题需要注意的点质数判断递归写法输出！1.质数判断质数判断有多种方法先放一个最简单，最容易实现的bool prime (int x)...
2019-10-11 16:24:57
258
原创 [DFS] P1784 数独 ( 普及/提高-)
Date: 2019/10/11Degree of difficulty：UniversalOriginal question：P1784 数独这又是一道典型的DFS题我们来看注意的点如何判断是哪个方格打标记写法1.判断是哪个方格判断方格其中可以用打表！！int vis[11][11]={{0,0,0,0,0,0,0,0,0,0},//1{0,1,1,1,2,2,2,3...
2019-10-11 16:10:30
195
原创 [DFS] P2404 自然数的拆分问题 ( 普及-)
Date : 2019/10/10Degree of difficulty：UniversalOriginal question：P2404 自然数的拆分问题 这道题用的还是dfs只不过需要考虑三个问题1.递归的是什么2.如何去重3.输出的问题
2019-10-10 18:49:42
255
原创 [DFS] P1157 组合的输出 (普及-）
P1157 组合的输出日期：2019/10/9星级：普及-原题传送门一道经典的DFS这题简单的地方就是它需要按顺序输出，不需要回溯；也就是说；只输出 1 2 3不输出 1 3 2也就是后面的数永远比前面的数字大（至少大1；所以就有了下面的写法 for(int i = b[t-1]+1; i <= num; i++){ //注意这里的写法 b[t]=i; d...
2019-10-09 15:42:44
302
原创 Phil的课堂笔记——DFS（搜索入门：暴力大法）
DFS（搜索入门：暴力大法）祭一张老师的课件(逃~~~对拍DFS正解目录全排列搜索=递归+枚举+回溯1 全排列全排列方案数祭数学方法小学奥数之组合：插空插空插板递归：f[n]=n*f[n-1]全排列输出如果给你n个数，请你输出全排列的所有结果百度百科定义全排列：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做...
2019-10-08 14:37:01
261
原创 Phil的课堂笔记之——二分答案
1. 二分答案讲解 2. 最大值最小问题 2.1 Luogu P1824 进击的奶牛 2.2 Luogu P1182 数列分段 Section II 3. 最小值最大问题 3.1 Luogu P1873 砍树 4. 其他 4.1 *[P2440 木材加工](
2019-10-05 22:37:13
256
原创 Phil的课堂笔记之数据结构——图
1. **图的基本概念** 2. **图的存储结构** 3. **图的遍历 BFS、DFS** 4. **图的应用** 4.1 最小生成树 Prim、Kruskal 4.2 最短路径 Dijkstra、Floyd 4.3 AOV网 拓扑排序 4.4 AOE网 关键路径
2019-10-04 22:24:26
216
原创 Phil的课堂笔记——二分
1. 二分是什么 2. 二分的两种板子 3. 例题（[openjudge 07:和为给定数](http://noi.openjudge.cn/ch0111/07/)） 4. 二分流程总结 5. 实数上的二分
2019-10-03 00:50:02
201
原创 Phil的课堂笔记之排序
排序今天讲了排序算法，在这里做一下总结目录冒泡排序快速排序归并排序冒泡排序快速排序快速排序是基于分治的思想，先从比较的数组中挑出一个基准数，然后用两个指针，指针i指向数组开头，另一个指针j指向数组结尾，通过一趟排序将数组分成两个部分,其中一个部分都比关键字小,另一个部分都比 关键字 大,然后再分别对这两部分进行这种操作,最后就可以达到全部有序原图：@洛谷用户:跪下叫哥...
2019-09-29 16:43:55
177
转载 背包基础--01背包
2019.9.26今天蹭了大佬的课听了一点动态规划的背包的板子目录背包简介与分类01背包 与板子（P1048 采药）完全背包 与板子（P1616 疯狂的采药）0.0 采药01背包采药//Author:PhilFan;#include<iostream>#include<cstdio>#include<cstring>us...
2019-09-28 19:28:55
231
原创 Dijkstra------算法！！
Dijkstra------算法！！//最短路，迪杰斯特拉算法 #include<iostream>#include<cstdio>#include<cstdlib>#include<cctype>#include<queue>//多加一个头文件 using namespace std;int n,m,s,x,y,w,h...
2019-09-28 18:39:06
197
原创 2019.9.28 Phil的课堂笔记之递归
1. 递归函数的定义与使用 2. 汉诺塔问题 3. 放苹果问题（可以为空）（[luogu-P2386 放苹果](https://www.luogu.org/problem/P2386)） 4. 放苹果问题（不可以为空）（[luogu-T98856 集合的划分](https://www.luogu.org/problem/T98856)） 5. 数的划分（[P1025 数的划分](https://www.luogu.org/problem/P1025)） 6. 幂次方（[P1010 幂次方](ht
2019-09-28 18:34:38
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人