- 博客(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 133
原创 【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>...
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 221
原创 【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——中断实现按键单击与双击的识别
2020-09-24
MSP430G2553——中断实现长短按键识别
2020-09-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人