![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
Aaaamber
水性不改,日常水
展开
-
动态规划:简单的背包dp
3583: A and B Problem 描述: 相信你已经AC了A + B Problem,是不是很简单呢。 下面继续A and B Problem这个简单的问题,将若干个长度不同的木棍,分成A堆和B堆,并且保证A堆所有木棍的长度之和等于B堆所有木棍的长度之和 输入: 输入数据有多组。 每组测试数据第一行为一个正整数n(n<=100),代表总的木棍个数; 第二行为n个以空格隔开的正整数c...原创 2019-05-25 18:38:21 · 158 阅读 · 0 评论 -
并查集——旅行问题(水
5362: C++实验:STL之vector 描述: 某有名的群岛有N个岛屿,其中有些岛屿之间有桥(有的岛屿之间不止一座桥)可以相连,而有些岛屿之间是没有桥,则只能通过坐船来到达了。现在如果已经整个群岛的地图,请你求出最少坐船的次数。 输入: 有多组测试数据。每组测试数据以N和M开头,其中N(1<=N<=100)表示岛屿个数,M(1<=M<=100)表示桥的数量,接下来M行...原创 2019-05-25 18:27:33 · 361 阅读 · 0 评论 -
快速幂模板
#include<bits/stdc++.h> //快速幂 using namespace std; long long f(long long a,long long b) { long long res=1; while(b) { if(b&1) res=res*a; b>>=1; x*=x; } return res; } #inc...原创 2019-07-20 15:48:23 · 83 阅读 · 0 评论