随笔分类 - 入门训练
摘要：#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<queue> using namespace std; int n, m; void topo(vector<int>& rec, qu
阅读全文
摘要：有n个物品的重量和价值分别是wi和vi.从中选出k个物品使得单位重量的价值最大 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int INF = 9999999; const in
阅读全文
摘要：#include<cstdio> #include<map> #include<iostream> #include<algorithm> using namespace std; typedef pair<double, double> p; typedef multimap<double, p,
阅读全文
摘要：#include<cstdio> #include<cstring> #include<iostream> #include<list> using namespace std; int main(void) { string s; while (cin >> s) { list<char> ch;
阅读全文
摘要：#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int maxsum(int* A, int x, int y)//可以求[x,y)上的最大连续和 { if (y - x == 1)return
阅读全文
摘要：#include<cstdio> #include<iostream> #include<algorithm> using namespace std; bool solve(int &w) { int w1, w2, d1, d2; cin >> w1 >> d1 >> w2 >> d2; boo
阅读全文
摘要：#include<cstdio> #include<iostream> #include<algorithm> #include<sstream> using namespace std; const int maxn = 100005; int LT[maxn], RT[maxn]; int mi
阅读全文
摘要：#include<cstdio> #include<iostream> #include<set> #include<algorithm> using namespace std; set<int> s; int main(void) { int R, n; while (cin >> R >> n
阅读全文
摘要：记得删掉时间测试 #include<cstdio> #include<iostream> #include<ctime> using namespace std; char s[2005]; int main(void) { int n; cin >> n; getchar(); for (int
阅读全文
摘要：#include<cstdio> #include<iostream> #include<cstdlib> #include<queue> #include<vector> #include<cstring> using namespace std; struct Node { bool have_
阅读全文
摘要：#include<cstdio> #include<iostream> #include<cstring> using namespace std; int idx[105][105],m,n; char pic[105][105]; void dfs(int p, int q, int cnt)
阅读全文
摘要：#include<cstdio> #include<iostream> using namespace std; #include<cstring> int s[1 << 20]; int main(void) { int t; while (cin >> t && t != -1) { int D
阅读全文
摘要：#include<cstdio> #include<cstring> #include<iostream> #include<vector> #include<queue> using namespace std; struct Node//每一个结点的属性 { int r,c,dir; Node(
阅读全文
摘要：递归排列#include<cstdio> #include<iostream> using namespace std; void print_permutation(int n, int a[], int cur) { if (cur == n) { for (int i = 0; i < 10;
阅读全文
摘要：#include<cstdio> #include<iostream> using namespace std; #include<stack> #include<cstring> int a[10100000]; int main(void) { stack<int> s; int n; whil
阅读全文
摘要：将每一个面朝上都枚举出来，然后在判断以垂直线旋转的四种可能，所以一共6*4种可能 代码如下： #include<cstdio> #include<iostream> using namespace std; #include<cstdlib> #include<cstring> int sta[6]
阅读全文
摘要：思路： 最开始我是这样想的，将所有的组合保存在map中，key值为本校value为目标学校，将所有的值保存好后，用map[i]的值和map[map[i]]的值比较如果相等说明是可以交换的，直到全部比较完，但后来发现每个学校不只有一个人去交换，map的key不能保存相同的值，所以在这个的基础上，将ma
阅读全文
摘要：STL的优先队列定义在<queue>中，用“priority_queue<int>pq”来声明。这个pq是越小的整数优先级越低的队列，由于出队元素不是先入队的元素，所以front()变为了top() 越小的整数优先级越大"priority_queue<int,vector<int>,greater<
阅读全文
摘要：#include<cstdio> #include<iostream> #include<map> #include<queue> using namespace std; int main(void) { int kcase = 0; int n;//有多少队伍 while (scanf("%d"
阅读全文
摘要：#include<iostream> #include<set> #include<map> #include<vector> #include<stack> #include<algorithm> using namespace std; #define ALL(x) x.begin(),x.en
阅读全文
浙公网安备 33010602011771号