- 博客(14)
- 收藏
- 关注
RSS订阅原创 从今开始，两耳不闻窗外事，一心搞dp
如题，之前搞太多杂七杂八的事把我做题的进度耽搁了好久，现在决定，先写DP，之后再去把最小生成树搞完，先这样。
2017-03-19 21:19:49
390
原创 一些以我老年痴呆早期所记不住的东西（本人蒟蒻，大牛勿喷）
一，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
612
原创 1.21小计
一如既往莫名其妙的水题之旅。话说机房为什么这么多一天一道题系列（喂喂），咳咳，闲话不多讲，正式迈入正题环节。 同样一如既往地只写有用的题，练手向的就不多写了…… P2002 [cf] 石江豪pk李震 //无聊的我又水了一道博弈论。 描述 Description 题目背景 石江豪最近爱上了一款叫《转熊英兽魔：说穿石路》(Tuhaos of China:Cardpackage)的游戏，
2017-01-21 17:21:35
429
原创 1.20小计
咳咳，昨天智障一般地把4道题全部粘了下来并贴上代码，以后还是只写点有用的吧……From easthong☆生产调度 描述 Description 某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。 某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间
2017-01-20 17:36:26
239
原创 1.19小计
今天A掉了4道题呢……（掌声）从今天开始，我大概就要开始步入动态规划的殿堂了（嗯嗯）。其中两道是智障一般的图论题，没什么可说的直接贴题。P1209 几何图形还原 小修是个几何迷。她有一天画了一个正n边形，并且将n个顶点用1,2,…,n这n个连续自然数随手编了一下号。然后她又画了一些不相交的对角线。如下图：::点击图片在新窗口中打开::她把所有的边和对角线都写在一张纸上。对上图，她写了：(
2017-01-13 15:45:29
687
原创 博弈代码（题目在贴吧）
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
579
原创 阶乘
#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
277
原创 博弈论——从零和谈起
最近在搞一个叫做博弈论的东西，由于之前看过纯数学的结构，所以理解起来计算机中的博弈论也并不是十分困难，这篇文章是为了让大家明白，博弈的最本质的三种情况——正和，零和与负和。（计算机中的博弈论大多是零和的，所以我会把这篇文章的重点放在零和身上）。先从一个故事谈起，大家有没有看过这个童话 一天，狐狸不小心掉进了井里。井不是很深，可是井壁平滑，而且长满青苔，狐狸爬了几次，也没有爬上来。这时，有只山羊经
2016-10-02 14:36:23
720
原创 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
286
原创 高精度
高精度乘法/*支持高精度与高精度的加减乘除和取余。支持高精度乘单精度 不过要单精度在右边。支持所有比较。支持cin和cout*/#include<iostream>#include<iomanip>#include<cstring>#include<cstdio>#include<cmath>#include<memory>#include<algorithm>#includ
2016-09-30 18:23:01
411
原创 贪心算法
从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明。 这是贪心的定义。 但是贪心怎么说呢，这个算法比较神奇，不能像递推一样讲什么什么思路，还是具体情况具体分析吧。先来从一道比较经典的贪心题讲起吧。 [NOIP2007] 守望者的逃离 恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤
2016-09-16 08:27:18
853
原创 浅析递推（递推专练题解）
这几天水的基本上都是递归的题…… 虽然我的递归问题都是用递推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
1727
2
原创 我的第一篇博文
话说第一篇博客应该放几响礼炮庆祝一下，呼叫下自己的小伙伴们来急速膜拜，但突然想到我的小伙伴也在补这个改死的博客，素以今天暂且放他们一把。好吧好吧废话不多说，正式进入正题环节。 ——————————-这是华丽丽的分割线—————————- 之前我有一个可以用作充数的博客，但不幸地丢了。而我有没有很敷衍写东西的习惯，所以决定好好写。在动笔（键盘）前，我一直在纠结我应经写点什么？写点总结神马神
2016-09-04 16:38:11
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人