自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 stl版的各种模板

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

2017-09-12 20:38:13 505

原创 从今开始,两耳不闻窗外事,一心搞dp

如题,之前搞太多杂七杂八的事把我做题的进度耽搁了好久,现在决定,先写DP,之后再去把最小生成树搞完,先这样。

2017-03-19 21:19:49 363

原创 一些以我老年痴呆早期所记不住的东西(本人蒟蒻,大牛勿喷)

一,gdb的使用set path=C:\MinGWStudio\MinGW\bin 定位g++ cd C:\MinGWStudio\Templates\1722063 进入目录 g++ -g p1183.cpp -o p1183 编译 r 运行 b 设置断点、支持条件断点 break+行号/函数名 条件断点 n 单步跟踪 s 单步跟踪(可进入函数) finis

2017-01-23 11:07:56 588

原创 1.21小计

一如既往莫名其妙的水题之旅。话说机房为什么这么多一天一道题系列(喂喂),咳咳,闲话不多讲,正式迈入正题环节。 同样一如既往地只写有用的题,练手向的就不多写了…… P2002 [cf] 石江豪pk李震 //无聊的我又水了一道博弈论。 描述 Description 题目背景 石江豪最近爱上了一款叫《转熊英兽魔:说穿石路》(Tuhaos of China:Cardpackage)的游戏,

2017-01-21 17:21:35 405

原创 1.20小计

咳咳,昨天智障一般地把4道题全部粘了下来并贴上代码,以后还是只写点有用的吧……From easthong☆生产调度 描述 Description 某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,并且必须先在A车间加工后才可以到B车间加工。   某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间

2017-01-20 17:36:26 215

原创 1.19小计

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

2017-01-13 15:45:29 638

原创 博弈代码(题目在贴吧)

http://tieba.baidu.com/p/4862551837?pid=100261920188&cid=0#100261920188 //贴吧网址 【博弈练习】NIM模型#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int

2016-11-17 11:34:30 545

原创 阶乘

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

2016-10-07 17:42:37 256

原创 博弈论——从零和谈起

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

2016-10-02 14:36:23 681

原创 gdb使用指南

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行

2016-09-30 18:23:36 261

原创 高精度

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

2016-09-30 18:23:01 391

原创 贪心算法

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

2016-09-16 08:27:18 813 1

原创 浅析递推(递推专练题解)

这几天水的基本上都是递归的题…… 虽然我的递归问题都是用递推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++)

2016-09-08 13:08:29 1679 2

原创 我的第一篇博文

话说第一篇博客应该放几响礼炮庆祝一下,呼叫下自己的小伙伴们来急速膜拜,但突然想到我的小伙伴也在补这个改死的博客,素以今天暂且放他们一把。好吧好吧废话不多说,正式进入正题环节。 ——————————-这是华丽丽的分割线—————————- 之前我有一个可以用作充数的博客,但不幸地丢了。而我有没有很敷衍写东西的习惯,所以决定好好写。在动笔(键盘)前,我一直在纠结我应经写点什么?写点总结神马神

2016-09-04 16:38:11 469

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除