qq_35906795的博客

这几天水的基本上都是递归的题…… 虽然我的递归问题都是用递推A掉的。来先贴一下水题。#include<iostream>using namespace std;int n,a[5000],b[5000];int main(){ cin>>n; a[1]=8;a[2]=73; b[1]=1;b[2]=17; for(int i=2;i<=n;i++)

今天A掉了4道题呢……（掌声）从今天开始，我大概就要开始步入动态规划的殿堂了（嗯嗯）。其中两道是智障一般的图论题，没什么可说的直接贴题。P1209 几何图形还原 小修是个几何迷。她有一天画了一个正n边形，并且将n个顶点用1,2,…,n这n个连续自然数随手编了一下号。然后她又画了一些不相交的对角线。如下图：::点击图片在新窗口中打开::她把所有的边和对角线都写在一张纸上。对上图，她写了：(

#include<iostream>#include<iomanip>#include<cstring>#include<cstdio>#include<cmath>#include<memory>#include<algorithm>#include<string>#include<climits>using namespace std;using std::istream;

最近在搞一个叫做博弈论的东西，由于之前看过纯数学的结构，所以理解起来计算机中的博弈论也并不是十分困难，这篇文章是为了让大家明白，博弈的最本质的三种情况——正和，零和与负和。（计算机中的博弈论大多是零和的，所以我会把这篇文章的重点放在零和身上）。先从一个故事谈起，大家有没有看过这个童话 一天，狐狸不小心掉进了井里。井不是很深，可是井壁平滑，而且长满青苔，狐狸爬了几次，也没有爬上来。这时，有只山羊经

e: //进入e盘 cd a //进入文件夹a set path=C:\MinGWstudio\MinGW\bin //指向gdb和g++g++ -g p1097.cpp -o p1097 //将a.cpp变成p1141.exegdb a //编译a.exer //运行 q //退出gdb b a //在第a行停止 d //删除所有b c //跳转到下一个blc a //跳转到第a行

高精度乘法/*支持高精度与高精度的加减乘除和取余。支持高精度乘单精度 不过要单精度在右边。支持所有比较。支持cin和cout*/#include<iostream>#include<iomanip>#include<cstring>#include<cstdio>#include<cmath>#include<memory>#include<algorithm>#includ

从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明。 这是贪心的定义。 但是贪心怎么说呢，这个算法比较神奇，不能像递推一样讲什么什么思路，还是具体情况具体分析吧。先来从一道比较经典的贪心题讲起吧。 [NOIP2007] 守望者的逃离 恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤

最近学STL的时候就想把以前需要手操数据结构的模板再写一遍……话不多说，模板慢慢更新，先从拓扑排序开始。