1.感受一下深搜代码 1 void Set_01(int k){ 2 if(k==MAXN){ 3
Print_ans(k); 4 return; 5 } 6 for(int i=0;i<2;i++){ 7 ans[k]=i; ...
分类:
其他好文 时间:
2014-06-29 15:12:54
阅读次数:
197
一切见注释。
#include
#include
#include
#include
using namespace std;
bool vis[22];
int n;
int ans[22];
int top;
bool isprime(int x)//判断素数
{
for(int i=2;i<x;i++)
if(x%i==0)return false;
...
分类:
其他好文 时间:
2014-06-05 08:26:47
阅读次数:
201
题目:
链接:点击打开链接
题意:
中文题
算法:
思路:
赤裸裸的最小生成树。。
代码:
#include
#include
using namespace std;
struct node{
int u,v,w;
} e[110];
int p[110];
int n,m,sum,ans;
int cmp(node...
分类:
其他好文 时间:
2014-06-05 03:50:23
阅读次数:
232
设FA为A的牌中数字异或和,FB为B的。则有性质:ans =
(所有的(A&B=0)个数 +
(FA=FB且A&B=0)的个数)/2。即所有的FA>FB的个数(除2是因为这里FA>FB的个数等于FA#include #include
#include #include using namespace...
分类:
其他好文 时间:
2014-06-02 20:01:12
阅读次数:
195
#include#includeusing namespace std;int main(){ int
len; while(cin>>len) { int ans; len--; cin>>ans; while(len--) { int
a; cin>>a; ...
分类:
其他好文 时间:
2014-06-02 19:59:57
阅读次数:
190
标准的平衡树。贴个splay吧var v,l,r,fa:array[0..100000] of
longint; root,x,i,n,ans:longint;procedure zig(x:longint); var y,z:longint; begin
y:=fa[x];z:=fa[y]; if...
分类:
其他好文 时间:
2014-06-01 16:47:21
阅读次数:
335
MATLAB新手教程1.MATLAB的基本知识1-1、基本运算与函数
在MATLAB下进行基本数学运算,仅仅需将运算式直接打入提示号(>>)之後,并按入Enter键就可以。比如:>>
(5*2+1.3-0.8)*10/25 ans =4.2000 MATLAB会将运算结果直接存入一变数ans,代表M...
分类:
其他好文 时间:
2014-05-26 14:50:12
阅读次数:
353
1 //Accepted 228 KB 31 ms 2 #include 3 #include
4 __int64 n; 5 void slove() 6 { 7 int ans; 8 __int64 m; 9 if (n%2==0 || n==1)10
...
分类:
其他好文 时间:
2014-05-26 02:53:39
阅读次数:
244
题目连接:uva 1393 - Highways
题目大意:给定一个m?n的矩阵,将矩阵上的点两两相连,问有多少条直线至少经过两点。
解题思路:头一次做这种题目,卡了一晚上。
dp[i][j]即为i?j的矩阵中有多少条红色的线,然后最后答案*2,即水平翻转下蓝色的线。很容易发现,所有的线都过ij互质的点(即最大公约数为1)。然后用容斥原理求出ans。
#include
#in...
分类:
其他好文 时间:
2014-05-25 09:51:21
阅读次数:
266
我敢保证这道题是在今早蹲厕所的时候突然冒出的解法。第一次接触DP题,我好伟大啊啊啊~题目:一个N阶的梯子,一次能够走1步或者2步,问有多少种走法。解法:原始DP问题。思路:1、if
N == 1 , then ans = 1;2、if N == 2 , then ans = 2;3、if 我们现在在...
分类:
其他好文 时间:
2014-05-24 09:52:30
阅读次数:
180