- 博客(14)
- 收藏
- 关注
原创 从今开始,两耳不闻窗外事,一心搞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关注的人