- 博客(73)
- 收藏
- 关注
RSS订阅原创 如何将正点原子的STM32F103ZET6标准代码移植到STM32103C8T6上
一、打开STM32F103ZET6的库函数版本的蜂鸣器的代码历程二、打开C/C++选项卡1、将STM32F10X_HD,USE_STDPERIPH_DRIVER换成USE_STDPERIPH_DRIVER。2、将STM32F10X_HD,USE_STDPERIPH_DRIVER换成USE_STDPERIPH_DRIVER。三、选择ST-Link Debugger和Setting四、插入ST-link和STM32F103C8T6核心板3V3,GND,SWIO,SWCLK对应接好，编译过后
2020-07-04 20:34:12
3980
2
原创 解决Stm32出现main.c(136): error: #20: identifier "ADC_Channel_1" is undefined异常问题
只需要把stm32f10x_conf.h中间的关于stm32f10x_adc.h的注释删掉就可以。
2020-04-15 19:14:24
11176
3
原创 优先队列
//升序队列priority_queue <int,vector<int>,greater<int> > q;//降序队列priority_queue <int,vector<int>,less<int> >q;
2019-07-06 09:50:57
110
原创 Toposort 的相关操作
算法思想先建图，再统计入度。接下来是正式的topo先将入度为0的点入队。现在初始状态已经调好，不断将，以入度为0的点为起点的，连向的边删去，这是更新其他点的入度，再次统计入度为0的点，不断循环，直到队列为空。STD code#include <iostream>#include <cstring>#include <queue>using na...
2019-07-05 10:34:57
185
原创 不可\可重复经过点的次短路（POJ 3255 Roadblocks\ 迷阵突围 ）
传送门次短路分两类。一、可以重复经过一个点的次短路。可以在进行dijkstra的过程中，更新两个数组，分别是dis1，和dis2，代表最短路和次短路，每一次更新时，原来的dijkstra是只更新最短路数组dis，但是现在你需要做的是，更新dis1，和dis2，两个数组。能更新dis2，次短路数组的结点也必须入队，这样才能保证dis2，确实是次短路。POJ 3255 AC code （dij...
2019-07-03 13:30:21
578
原创 最短路的母题，包含四种模板。
题目描述现在有n个结点，m条无向边，其中1<n<1000，1<m<5003，起点是1，终点是n。求1到n的最短路径。输入样例5 61 2 22 3 32 5 53 4 23 5 14 5 1输出样例6dijkstra#include<iostream>#include<queue>#include<cstring&...
2019-07-03 09:40:08
104
转载 POJ 2502 解题报告
Question Link题目分析第一、用时间作为边的代价。那么，你可以从一个点走到任意一个点，此时行走的时间就是代价。但是，你还可以，从在相邻，地铁，的结点中，乘坐地铁，那么，乘坐地铁的时间，就是代价。为什么只能是从相邻的地铁站中呢？ 因为 1 到 3 结点必须经过 2, 换句话说 1 到 3 一般是折线，不是直线。下面是其他人的题解代码，我觉得很清晰。到自己能写出这样的代码是，再...
2019-06-24 13:12:36
100
原创 2019 计蒜之道 初赛 第六场 解题报告
比赛通道A题：VIPKID大数据“黑科技”：为小朋友智能匹配最佳外教题解1、保证每个括号都能合法匹配。2、满足反回文串的性质。（反回文串性质，字符串对称位置符号不相同）不合法匹配样例：）（（（（）利用栈的性质，轻松解题。独立贴上板子，减少无效代码量#include<iostream>#include<queue>#include<cstri...
2019-06-09 20:06:33
402
原创 POJ 3250 Bad Hair Day 解题报告（单调栈板子）
题目链接题目大意所有牛都有身高，两两身高可以相等，他们都朝着右边看，如果，牛 I 的高度，大于，牛 J（其中 I 在 J 的左侧），那么牛 I 可以看到牛 J 的头发。此时，给你一排牛的身高，问，全部牛可以看到的别的牛发型的总数。题解单调栈，由左到右入栈。我们直接统计每只牛可以被左边的牛看到的次数，这时候把这些次数加起来就是答案。如果，入栈时候，有牛小于这只入栈的牛，那么这头牛出栈。确保...
2019-06-09 16:44:15
212
原创 动态规划（dp）的一些简单题。
题目一luogu P 1091题解dp思路。由左到右的最长单调子序列，由右到左的最长单调子序列，叠加，可以知道，队列的长度。上代码#include <cstdio>#include <algorithm>using namespace std;int main(){ int n,a[101],f[101],g[101],ans=0; sca...
2019-06-08 22:19:33
106
原创 平时积累的一些坑
一般来说，数字，在程序中默认是int所以下面两个函数的适用范围，前者是longlong，后者是int。ll solve(ll x){ return ((ll)(1)<<x)-1;}和ll solve(ll x){ return (1<<x)-1;}...
2019-06-08 21:07:38
74
原创 区间最值st表
预处理max_st[i][j] 表示 从第 i 开始 的 [ i , i + (1<<j] ]闭区间的最大值。利用dp思想。首先处理max_st[i][0] = num[i]，其次，处理，如下处理。void RMQ(){ for (long long j = 1; j <= 8 ; j++){ for (long long i = 1; i <= n; i++)...
2019-06-08 14:54:55
165
原创 线段树专题——长博客（草稿版本）。
板子#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#include<map>#include<vector>#include<cstdio>#include<c...
2019-05-30 20:32:24
81
原创 DFS技巧有关的训练题
一、ZOJ 2172 Symmetric Order题意：给一些字符串，按照特定顺序输出。题解：dfs回溯的顺序。或者奇偶顺序。以下是核心代码（去掉了板子）#define N 19int n; char a[N][26];void dfs(int dep){ if ( dep == n/2 + 1 ){ if ( n & 1 == 1 ){ printf("%s...
2019-05-29 19:37:18
316
原创 计蒜课 引爆炸弹 并查集
其中用set代替unique可以AC原因未知ACcode#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#include<map>#include<vector>#include&...
2019-05-22 21:10:00
130
原创 POJ 1289 解题报告
Question LinkKruskal code#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#include<map>#include<vector>#include<...
2019-05-14 21:27:00
128
原创 并查集的非递归和递归实现
code 防止爆栈空间int find(int x){ int p=x; while(p!=fa[p]) p=fa[p]; while(x!=p){ int tmp=fa[x]; fa[x]=p; x=tmp; } return x;}
2019-05-14 11:24:08
704
原创 POJ 1251 解题报告 （最小生成树模板，kruskal 和prim）
板子题#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#include<map>#include<vector>#include<cstdio>#include<...
2019-05-13 21:35:49
113
原创 POJ 1308 Is It A Tree 解题报告
Question LinkAC code#include <iostream>using namespace std; #define N 105 int fa[N];bool flag[N]; int findfa(int x){ return x == fa[x] ? fa[x]:fa[x] = findfa(fa[x]);}void unin(int x...
2019-05-12 18:23:12
106
原创 POJ 2912 Rochambeau 解题报告
Question LinkAC code#include<iostream>#include<cstdio>using namespace std;#define N 505#define M 2005 int pre[N],dis[N],a[M],b[M];char op[M]; int find(int x){ if(x==pre[x]...
2019-05-12 18:20:06
215
原创 POJ 1733 Parity game 解题报告
Question Link题目大意现在有一个n长度的字符串，这个字符串，由0，1两个字符组成。现在m行，每行给你两个数x和y，再给一个字符串，even或者odd，表示[ x, y ]区间内1的个数是even或者odd。现在前k行是正确的，第k+1行是错误的，你要做的就是输出这个k值。题解和前一道题很像。注意需要离散化。这里的离散化是不需要考虑相对大小关系的，所以会简单很多，由于闭区间不...
2019-05-06 21:42:30
177
原创 POJ 1456 Supermarket 解题报告
Question Link题目大意有n个商品，利润为pi，在第di天之后过期，不包括di天。每天只能卖出一个商品。求最大的利润。题目解析优先安排利润高的商品，保证他能够卖出，但是希望他不要占据那么前的时间，这时才能给利润稍微没那么高的商品留出更多的选择余地，也就是说，利润次高的商品才能更有可能被选上。优先先安排价格高的商品，最好是放在保质期d那一天。如果已经被占（商品价格肯定比它高），往...
2019-05-06 19:46:37
120
原创 HDU 3038 How Many Answers Are Wrong 解题报告
Question LinkAC code#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#include<map>#include<vector>#include<cstdi...
2019-05-05 17:34:12
108
原创 POJ 1182 食物链 解题报告
Question Link题目大意现在有 3 种动物，A，B，C，A吃B，B吃C，C吃A。现在告诉你 m 句话，其中有真有假，叫你判断假的个数 。当，当前语句和之前的语句由冲突的时候，我们将这句话视为假语句，如果当前语句和之前的语句没有冲突的时候，我们将这句话视为真语句。当然智障级别的判断，另外考虑。每句话开始都有三个数 D A B，当D = 1时，表示A 和B是同类，当D = 2时...
2019-05-05 16:45:04
293
原创 HDU 1213 How Many Tables 解题报告
Question LinkAC code#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#include<map>#include<vector>#include<cstdi...
2019-05-04 16:15:24
179
原创 POJ 1611 The Suspects 解题报告
Question Link简单的并查集题目，合并一个团队的人即可。AC code solution1#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#include<map>#include&...
2019-05-04 15:53:14
70
原创 POJ 2236 Wireless Network 解题报告
Question Link题目大意N台电脑，编号1-N。一个数字d，表示两台计算机的最大通信距离，超过这个距离就无法进行通信。然后分别告诉这些电脑的坐标，电脑已经全部损坏。接下来有两种操作，第一种O表示这点电脑修好，第二种S，表示测试这两台电脑能不能进行正常的通信。题目分析正常并查集拓展写法。如果一旦修好电脑，那么用这个修好的电脑和其他已经修好的电脑比较，看距离，判断能否通信。s 则是...
2019-05-04 15:15:27
177
原创 严正注意，以下对dijkstra+临接表的代码进行更正。
原来错误部分struct Node { int v,w; Node() {} Node ( int a_ ,int b_ ) { v = a_ ; w = b_ ; } bool operator < ( const Node& aaa ) const { return w < aaa.w; }};更正部分struct Node { int v,w...
2019-05-04 13:10:00
90
原创 HDU 4725 The Shortest Path in Nya Graph 解题报告
题目大意给了若干个点，每个点分属于一个层，同层之间的点不能够直接到达，但是相邻层的可以到达，代价是c，现在在这个基础之上，给了若干条无向边，现在要求结点1到结点n的路径的最小代价。此题的难点在于建图现在我们将层这个概念变成实际意义上的结点，层这个虚拟概念正式成为两个结点，第r层，对应的结点编号是，n + u * 2 - 1 ，和， n + u * 2 。i 结点对应的层数是r，那么 令 i ...
2019-05-04 12:41:50
174
原创 Light OJ 1074 Extended Traffic 解题报告
Question Link题目大意n个点，每个点都有一个拥挤度，m条边，由 u 到 v 点的代价是 v 的拥挤度 减去 u 的拥挤度 的差 的立方， 由题意分析可知，这是一个有向图，接下来q个数字，num i ，这个数字 numi 代表结点，问由结点 1 到 numi ，的情况。如果不能联通，或者，到达他的代价总和，小于 3 则，输出 ？题目分析由于是立方，所以我们知道这个图的边是有负权的...
2019-04-29 19:01:07
184
原创 POJ - 1847 Tram
Question Link题目意思3 2 12 2 32 3 12 1 2第一行从点1 出发，接下来有两个点。2（直接到达）。3，要改变方向才能到。所以意思就是 1->2 可以直接到达，1->3要改变方向才能到第二行从点2 出发，接下来有两个点。3（直接到达）。1，要改变方向才能到。所以意思就是 2->3 可以直接到达，2->1要改变方向才能到第三行...
2019-04-28 21:54:52
190
原创 POJ-1062 昂贵的聘礼 解题报告
Question Link题目分析建立图模型，物品对应结点，兑换关系，以及优惠价格，对应终点，和边权，而你现在要做的就是找一条链路，就是多个兑换关系形成的一条路，这条路上所有的权值，再加上，最终兑换成的物品本身的价格，使得这个值最小。由于物品本身价格不变，那么可知，我们需要求得这条路权加和最小。对应dijkstra求最短路。但是上述分析缺少一个限制，就是这条路上的所有点，他们的最大等级减去他...
2019-04-28 12:51:51
229
原创 POJ 3159 Candies 解题报告
Question Link差分约束系统对应的最短路。题意：n个人，m个约束，约束是，由，A，B，C，三个数字组成。B比A多出来的糖果不超过C个，问，n号人最多比1号人多几个糖果？解法：对应最短路模型，在松弛完最短路后则变为 d[v] <= d[u] + w ，转化为 d[v] - d[u] <= w，这个和上面的 B - A <= C 是相同的模式 ， 因此建图的...
2019-04-25 20:51:06
93
原创 POJ 1511 Invitation Cards 解题报告
Question LinkSPFA algorithm最短路建立反图和正图，均是以1为起点。Time： 1969msMemory： 49084kB#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>...
2019-04-22 22:02:33
113
原创 POJ 2240 Arbitrage 解题报告
Question Link单向图，就是bellman-ford求正环，但是应该预设起点的钱的值为1，或者任意正数。起点暴力，枚举。好吧（其实我是真的傻了）。傻傻的代码#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream&...
2019-04-22 21:07:03
153
原创 POJ 3660 Cow Contest
Question LinkQuestion analysising如果一只奶牛能确定和另外n-1头奶牛的关系，那么就能确定这头奶牛在奶牛中的ranking写法e[i][j] 有值 即 i 打败了 j 。否则无关系，或者被打败。只能是有向图，否则多对一，无法确定关系。当i打败k，k也打败了j时，能确定i和j的关系。当i打败k，j也打败了k时，不能确定i和j的关系。#include<...
2019-04-20 20:28:34
72
原创 POJ 1502 MPI Maelstrom 解题报告
Question linkDijkstra#include<iostream>#include<queue>#include<cstring>#include<string>#include<sstream>#include<map>#include<vector>#include<cstd...
2019-04-20 19:30:21
108
转载 Lower_bound和Upper_bound
#include<bits/stdc++.h>using namespace std;const int maxn=100000+10;const int INF=2*int(1e9)+10;#define LL long longint cmd(int a,int b){ return a>b;}int main(){ int num[6]={1,2,4,7,...
2019-04-19 20:53:54
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人