贪心法:若栈为空或者栈顶元素不等于or2[j],则入栈,否则出栈。#include#includeusing namespace std;int main(){ int n; char or1[10]={'\0'}; char or2[10]={'\0'}; whil...
分类:
其他好文 时间:
2015-07-31 12:46:45
阅读次数:
84
1 #include 2 #include 3 4 using namespace std; 5 6 int an[50010]; 7 struct Node 8 { 9 int l,r;10 int v;11 }bn[200000];12 13 void build(in...
分类:
其他好文 时间:
2015-07-31 12:35:23
阅读次数:
103
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int an[50010]; 8 int get[50010]; 9 struct Node 10 { 11 int l,r; 12 ...
分类:
其他好文 时间:
2015-07-31 12:32:17
阅读次数:
130
DES :给你n 块石头。不会超过70。把它们分成n堆。每堆里的石头数做积。问共有多少个数。最终的结果除了1之外都能分解成素数相乘或者素数相乘再乘1.所以可以找到所有不超过70的素数然后进行深搜。感觉深搜好难好难好难....#include#include#includeusing namespac...
分类:
其他好文 时间:
2015-07-31 12:29:11
阅读次数:
143
#include#include#includevoid swap(int *a, int i, int j){ int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}void BubbleSort(int *a, int n){ for (int...
分类:
编程语言 时间:
2015-07-31 12:28:03
阅读次数:
132
数学方法:从每个箱子来考虑:m次选择以后,至少有一次被选中的概率为.因为这些箱子是相互独立的,所以被选中的箱子数的期望为 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int ...
分类:
其他好文 时间:
2015-07-31 12:23:26
阅读次数:
112
就是个暴力,和八皇后很像,但是还是要加一些的剪枝的。1.最裸的暴搜6.420s,差点超时2.之前位置放过的就没必要在放了,每次从上一次放的位置开始放0.400s#include#includeconst int maxn = 11;char G[maxn][maxn];int maxd;int n,...
分类:
其他好文 时间:
2015-07-31 12:22:40
阅读次数:
926
如果一个点开始遍历一棵树再回到原点那么每条边走两次。现在是两个人从同一点出发,那么最后遍历完以后两人离得越远越好。最后两人所处位置的路径上的边走了一次,其他边走了两次。要使总路程最小,两人最后停在直径两端。所以最终答案就是总权值*2 - 树的直径 1 #include 2 #include 3 .....
分类:
其他好文 时间:
2015-07-31 12:17:54
阅读次数:
86
这道题的关键就是找到所有的点中,x与y互质的点,第一反应必定是暴搜,稍想一下可以从中分开求一半,但范围仍然限定了这条路行不通,仔细画了几张图后发现下图中从第三行起第k行可连fai k个,因此只需从fai3加到fai n即可。 程序如下: #include #include #include #inc...
分类:
其他好文 时间:
2015-07-31 12:17:50
阅读次数:
81
1 #include 2 #include 3 4 using namespace std; 5 6 struct Node 7 { 8 int l,r; 9 int v; 10 int lz; 11 }bn[400000]; 12 13 voi...
分类:
其他好文 时间:
2015-07-31 12:13:52
阅读次数:
124