- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【全错排】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>...
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——中断实现按键单击与双击的识别
2020-09-24
MSP430G2553——中断实现长短按键识别
2020-09-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人