自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 资源 (2)
  • 收藏
  • 关注

原创 【全错排】HDU 2049

【全错排】HDU 2049思路ans = C(N, M) * D(M)其中C(N, M) 表示组合数,D(M)表示M个元素全错排的可能数。关于全错排n == 0 || 1 || 2 的特殊情况都很清楚。n > 2时,我们将元素1放在位置k上,有n - 1 种可能。如果元素k放在了位置1上,那么剩下的n - 2个元素有**D(n - 2)种可能;否则,剩下的n - 1个元素有D...

2019-09-23 21:28:26 225

原创 【MST-Prime】POJ 3625 Building Roads

POJ 3625 Building Roads模板#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#include <string>#...

2019-09-22 21:18:45 92

原创 【MST-Kruskal】POJ 1861 Network

POJ 1861 Network题意:给出所有可行的路径的信息(两个坐标点和路径长度),我们要从这幅图中找出一个连通图,使所有的点都能够直接或间接的连通。限制条件是要保证最大的路径长度最小,以及所有点的连通即可。思路:这道题是Special Judge。题目中的两点限制并没有说一定是MST,只不过MST是一种解法,当然只要保证两种限制的条件即正确答案。剩下的话就是MST的模板。...

2019-09-22 16:27:57 132

原创 【MST-Prime】POJ 2560 Freckles

POJ 2560 Freckles给出所有点的坐标,然后让求将这些点连起来需要的最少的路径长度。先将每两点之间的距离算出来存起来,然后再用Prime求最小生成树就好了。#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include &l...

2019-09-20 15:14:29 133

原创 【MST-Kruskal】POJ 2377 Bad Cowtractors

POJ 2377 Bad Cowtractors#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#include <string>#in...

2019-09-17 20:04:33 96

原创 【并查集】POJ 2524 Ubiquitous Religions

POJ 2524 Ubiquitous Religions#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#include <string&gt...

2019-09-17 20:03:35 134

原创 【并查集】POJ 2236 Wireless Network

POJ 2236 Wireless Network题意:就是有N台电脑,编号1…N,然后这些电脑有各自的坐标位置。如果输入‘O’(说起这个‘O’我可真是醉了,它的题面上长得跟‘0’一样,编译器上看着也是一样的,开始一直跑不出来,才发现!哦!原来是‘O’!),代表这台电脑可以联网。如果输入‘S’,那么就需要判断后面输入的两个电脑是不是可以互相连通。两个电脑互相连通的条件是:1. 两台电脑各自都...

2019-09-17 20:00:20 134 1

原创 【并查集-size[ ]】POJ 1611 The Suspects

POJ 1611 The Suspects#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>#include <string>#inclu...

2019-09-15 22:40:16 90

原创 【MST-Prime】POJ 1789 Truck History

POJ 1789 Truck HistoryThey defined the distance of truck types as the number of positions with different letters in truck type codes.(卡题面,QAQ,读不下去不想读,后来发现就这一句重要,距离就是两个字符串对应位置上不同字母的个数)然后就是最小生成树的模板了。...

2019-09-05 20:51:34 219

原创 【MST-Prime】POJ 1258 Agri-Net

POJ 1258 Agri-NetMST模板题Prime算法:跑点,维护点到树上的最短距离,跟最短路有本质区别。#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstri...

2019-09-04 17:12:44 149

MSP430G2553——中断实现按键单击与双击的识别

使用定时器,识别MSP430G2553LaunchPad中的按键单击与双击,单击点亮红色LED、双击点亮绿色LED。 思路:当按键按下时能够触发GPIO口的中断,在GPIO口中断ISP中开启定时器中断。定义全局变量once:单击标志,和twice:双击标志。在0.5s内如果出现双击则绿灯亮,否则红灯亮。

2020-09-24

MSP430G2553——中断实现长短按键识别

识别MSP430G2553LaunchPad中的短按键和长按键,短按键点亮红色LED,长按键点亮绿色LED。当按键按下时能够触发GPIO口的中断,在GPIO口中断ISP中开启定时器中断,再通过定时器定时的时长判断是长按键还是短按键。短按键那么红灯亮,当按键时长大于1s时则绿灯亮。

2020-09-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除