SYITwin的博客

转载来源：点击转到1.状压DP介绍：    状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式很多棋盘问题都运用到了状压，同时，状压也很经常和ＢＦＳ及ＤＰ连用，例题里会给出介绍有了状态，DP就比较容易了    举个例子：有一个大小为n*n的农田，我们可以在任意处种田，现在来描述一下某一行的某种状态：设n = 9；    有二进制数 ...

#include <iostream> #include <iostream> #include <cstring> #include <fstream> #include <malloc.h> #include <cstdio> #include <sstream> #include

题目链接 Tr A Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7362    Accepted Submission(s): 5404   Problem Description A为一个方...

A - Thickest Burger #include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--) { int a,b; cin>>a>>b; cout<<2*max(a,b)+min(a,b)<&l...

1.M_PI 是一个宏定义，圆周率的定义   #define M_PI 3.14159265358979323846 （参考）   此宏定义和编译器有关，TC中M_PI宏就定义在<math.h>里面。   但vc的<math.h>中没有了M_PI的宏定义。2.M_E 是自然对数的一个宏定义  #define M_E  2.7182818284590452353...

     并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受;即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比...

一memset()函数： void *memset(void *s, int ch, size_t n);    作用：将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作。不知道有没有像我一样把memset当作万能的初始化工具，例如:int arr[n];  memset(arr,1...

点击打开链接

   1.A*算法，A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。   2. f*(n)=g*(n) +h*(n)从初始节点 S0 出发，经过节点 n到达目标节点的 最小步数 (真实值）。         g*(n): 从S0 出发，到达 n的最少步数（真实值）        ...

P1075 质因数分解质数一个定理：一个数能且只能分解为一组质数的乘积#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; for(int i=2;i<=n;i++) { if(n%i==0) { cout<<n/i<&lt...