码迷,mamicode.com
首页 >  
搜索关键字:namespace    ( 38603个结果
CF284E Coin Troubles
"Link" 先差分约束看看有没有解。 对于$i$的个数大于$j$,可以认为是选一个$j$就一定选一个$i$即$j$的价格加上$i$,同时强制$i$选$j$需要强制选的加一个就行了。 ...
分类:其他好文   时间:2020-01-27 00:11:08    阅读次数:8
1008 Elevator (20分)
1008 Elevator (20分) 题目: The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote ...
分类:其他好文   时间:2020-01-26 23:53:52    阅读次数:8
树的遍历——A1094 The Largest Generation(25)(树的静态结构——> vector<int> Node[maxn]来表示)
法1:BFS #include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 100010; vector<int> temp ...
分类:其他好文   时间:2020-01-26 22:35:05    阅读次数:15
题解 SP1716 【GSS3 - Can you answer these queries III】
$$ Preface $$ ~~没有 Preface。~~ $$ Description $$ 维护一个长度为 $n$ 的数列 $A$ ,需要支持以下操作: 将 $A_x$ 改为 $y$ 。 求 $\max\limits_{x \leq l \leq r \leq y}{\sum_{i=l}^rA[ ...
分类:其他好文   时间:2020-01-26 22:22:40    阅读次数:11
Poj 1789 Truck History
题意就是一堆字符串,每个点之间的距离就是字符串不同的字母个数,字符串长度都是7 把不同字符个数存到图里面,然后用prim算法就行 poj放不下map[2001][2001],所以放到全局区 #include<iostream> #include<string> using namespace std ...
分类:其他好文   时间:2020-01-26 22:19:31    阅读次数:8
Poj 2485 Highways
因为这个图比较稠密,所以用prim算法 每次选到最小边的时候判断,保存最小边里面最大的边 注意要用scanf不然会超时 #include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std ...
分类:其他好文   时间:2020-01-26 22:18:55    阅读次数:7
Poj 1258 Agri-Net
普普通通的最小生成树,写了一遍prim的,所以用一下克鲁斯卡尔 注意输入数据有多组 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using names ...
分类:Web程序   时间:2020-01-26 22:15:08    阅读次数:15
1155.回文三位数
题目:如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。 先放代码: #include<iostream> #include<cstdio> using namespace std; bool isZhi(int a) { if ...
分类:其他好文   时间:2020-01-26 22:06:11    阅读次数:10
二分图/网络流/最小割/最大流/最小费用最大流等等 模板
二分图匹配: 1.匈牙利算法 O(n * m) n为二分图左侧点数 m为二分图右侧点数 #include<bits/stdc++.h> using namespace std; const int N=1e7; struct node{ int from,to,nxt; }e[N]; int hea ...
分类:其他好文   时间:2020-01-26 22:05:33    阅读次数:11
树的遍历——A1079.Total Sales of Supply Chain(25) 与A1090类似
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 100010; struct node{ double dat ...
分类:其他好文   时间:2020-01-26 22:04:59    阅读次数:13
38603条   1 2 3 4 ... 3861 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!