02 2020 档案

洛谷春季 ACM 多校训练第一周
摘要：T122399 Goldbach's conjecture 题意：给你n，让你证明哥德巴赫猜想，1e9复杂度； 这题复杂度怎么算都不对，线性筛数组开不了这么大，然后惊讶的暴力居然过了。证法如下： log（n）实在很快呀，1e9也就30左右，这样算就对了； #include<bits/stdc++.h 阅读全文
posted @ 2020-02-29 23:30 无声-黑白 阅读(333) 评论(0) 推荐(0)
苏州大学ICPC集训队新生赛第二场
摘要：A - Score UVA - 1585 水 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; while(n--){ int sum=0; string s; cin>>s; int len=s.size 阅读全文
posted @ 2020-02-27 23:47 无声-黑白 阅读(167) 评论(0) 推荐(0)
基础二叉树
摘要：2020-02-23 今天学了一下BST 有如下内容： 二叉树的前序遍历：根->左->右； 中序遍历：左->根->右； 后序遍历： 左->右->根； 层次遍历：广搜即可； 前序遍历的第一个节点为根节点； 后序遍历的最后一个节点为根节点； 利用中序遍历可以得出每个节点的左右子树； 因此，已知中序遍历+ 阅读全文
posted @ 2020-02-22 19:41 无声-黑白 阅读(118) 评论(0) 推荐(0)
PTA天梯赛L2
摘要：L2-001 紧急救援 题意：就是给你一张n<500的图；让你求最短路径，最短路条数，以及路径； 做法，先用dijkstra求最短路，然后dfs找最短路条数，以及点权的最大值； 一般dfs不就可以解决这个问题吗，像n皇后求次数，注意回溯即可； 那如何dfs确定这条路是最短路径呢？贪心思想，枚举每一个 阅读全文
posted @ 2020-02-22 19:32 无声-黑白 阅读(497) 评论(0) 推荐(0)
图论-最短路算法
摘要：求最短路暂时掌握了4种，但感觉就dijkstra复杂度能用； 1 floyd算法： 就是暴力的三重循环，以每个点为中转点，每次遍历所有的点，看看能不能通过这个中转点更新最短路径； 优点：n<200时用这种方法，用邻接矩阵存图 ，可求任意的两点的最短路；而且好写； 缺点：复杂度太高，O(n^3)的复杂 阅读全文
posted @ 2020-02-22 00:49 无声-黑白 阅读(157) 评论(0) 推荐(0)
配置自己的sublime
摘要：我配置的sublime的是这样的，就是在input里输入数据，然后在output里可以得到数据，这样比较方便，看到有的大神还配置背景和其他的，有时间搞一下； 首先把编译器g++配置到环境变量，可以从dev里直接拷过来mingw； 然后注意用户变量和系统变量都拷贝上就行了； 打开cmd输入g++ -v 阅读全文
posted @ 2020-02-19 23:35 无声-黑白 阅读(118) 评论(0) 推荐(0)
浙江省赛2019
摘要：F - Abbreviation ZOJ - 4105 签到； #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++) #define per(i,j,k) for 阅读全文
posted @ 2020-02-15 16:11 无声-黑白 阅读(140) 评论(0) 推荐(0)
细节方面
摘要：1： const ll INF=0x3f3f3f3f3f3f3f3fLL;const int inf=0x3f3f3f3f; inf 满足无穷大加无穷大仍为无穷大； 但有时会卡这个inf ，这时候应该这样设置； const int inf=0x7fffffff 2：不要用中文输入法打，不然会出表情包 阅读全文
posted @ 2020-02-15 11:47 无声-黑白 阅读(156) 评论(0) 推荐(0)
PTA 天梯赛 L1
摘要：L1-002 打印沙漏 细节：就是在 (i>j&&i+j<r+1) 这个区间里才有空格，然后就是 for 循环 for(r=1; ;r+=2) 条件不满足之后还会再+2； #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) 阅读全文
posted @ 2020-02-15 11:30 无声-黑白 阅读(291) 评论(0) 推荐(0)
浙江省赛真题2018
摘要：A - Peak ZOJ - 4024 题意：就是给你一个序列让你判断是不是先增加后减少的，签到； #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++) #def 阅读全文
posted @ 2020-02-14 19:18 无声-黑白 阅读(160) 评论(0) 推荐(0)
kuangbin专题——简单搜索
摘要：A - 棋盘问题 POJ - 1321 题意 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 解法：n皇后的变形，注意放的位置不一定，并不是每一行 阅读全文
posted @ 2020-02-14 00:12 无声-黑白 阅读(192) 评论(0) 推荐(0)