随笔分类 -  日常刷题

USACO 4.4.2 追查坏牛奶 oj1341 网络流最小割问题
摘要：描述 Description 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运 阅读全文
posted @ 2017-05-24 21:58 Strork 阅读(302) 评论(0) 推荐(0)
...-------------------五月份的刷题柱
摘要：5.01~03 记录丢失，不清楚... 5.04 topsort的一些，p1828，p1226，p1228，p1229 5.05 1993树状数组，1974前缀和水题 5.06~5.15 CTSC&APIO 5.16 p1286，p1287，p1290，p1293，p1521 都是DP 5.17 p 阅读全文
posted @ 2017-05-24 14:14 Strork 阅读(194) 评论(0) 推荐(0)
【jzyzoj】【p1320 patrol】 巡逻（网络流最小割例题）
摘要：描述 Description FJ有个农场，其中有n块土地，由m条边连起来。FJ的养牛场在土地1，在土地n有个新开张的雪糕店。Bessie经常偷偷溜到雪糕店，当Bessie去的时候，FJ就要跟上她。但是Bessie很聪明，她在从雪糕店返回时不会经过去雪糕店时经过的农场，因此FJ总是抓不住Bessie 阅读全文
posted @ 2017-05-23 15:06 Strork 阅读(361) 评论(0) 推荐(0)
【2017 05 18】分块
摘要：拿分块做了线段树例题A【？？？？？】，起先一直不对.... 其实这玩意的确很好理解，不过就是感觉有点容易挂... 各种地方都容易理解错，比如说这个，如果在一个块内，我直接返回了最大值，，，然而这明显不对啊。。。 还有就是修改值也要不少的思考。 觉得还是线段树比较好，恩。 阅读全文
posted @ 2017-05-18 21:18 Strork 阅读(152) 评论(0) 推荐(0)
【拓扑排序topsort】【p1226】神经网络
摘要：描述 Description 神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间至多有一条边相连，下图是一个神经元的例子： 神经元〔编号为1） 图中，X1—X3是信息输入渠道，Y1－Y2是信息输出渠道，C1表示神经元目前的状态，Ui是阈值，可视为神经元的一个内在参数。 神经元按一定的顺 阅读全文
posted @ 2017-05-04 19:58 Strork 阅读(544) 评论(0) 推荐(0)
【BZOJ1562】【jzyzOJ1730】【COGS409】NOI2009变换序列 二分图匹配
摘要：【问题描述】 对于N个整数0, 1, ……, N-1，一个变换序列T可以将i变成Ti，其中 定义x和y之间的距离。给定每个i和Ti之间的距离D(i,Ti)， 你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列，输出其中字典序最小的一个。 说明：对于两个变换序列S和T，如果存在p<N，满足对 阅读全文
posted @ 2017-04-13 14:57 Strork 阅读(206) 评论(0) 推荐(0)
jzyzoj 栈——P1148：括号匹配加强版
摘要：括号匹配加强版 描述 Description 对于一个由(,),[,]括号组成的字符串，求出其中最长的括号匹配字串。 具体来说，满足如下条件的字符串成为括号匹配的字符串： （1） (),[] 是括号匹配的字符串。 （2） 若A是括号匹配的串，则(A)或[A] 是括号匹配的字符串。 （3） 若A和B都 阅读全文
posted @ 2017-04-09 13:22 Strork 阅读(542) 评论(0) 推荐(0)
初识树状数组
摘要：描述 Description 输入一个数列A1,A2….An(1<=N<=100000)，在数列上进行M(1<=M<=100000)次操作，操作有以下两种： (1) 格式为C I X，其中C为字符“C”，I和X(1<=I<=N,|X|<=10000)都是整数，表示把把a[I]改为X (2) 格式为Q 阅读全文
posted @ 2017-04-04 22:05 Strork 阅读(206) 评论(0) 推荐(0)
jzyzOJ 1658【bzoj1798改编】
摘要：#include<iostream> #include<cstring> #include<cstdio> #include<ctime> #include<algorithm> #define L(x) (x<<1) #define R(x) (x<<1|1) #define INF 210000 阅读全文
posted @ 2017-03-31 22:01 Strork 阅读(194) 评论(0) 推荐(0)
小的实用技巧
摘要：memset赋值： 1 memset(f,-1,sizeof(f)); //-1 2 memset(f,128,sizeof(f)); //-2139062144 3 memset(f,127,sizeof(f)); //2139062143 4 memset(f,0,sizeof(f)); //0 使用#include包含所有的库，不用一个一个手打了 阅读全文
posted @ 2017-03-16 14:38 Strork 阅读(134) 评论(0) 推荐(0)
--------》》》》【醒目】一些比较有用的东西
摘要：诸如此类来代替using namespace std;避免关键字冲突 阅读全文
posted @ 2017-03-06 13:07 Strork 阅读(125) 评论(0) 推荐(0)
2017.01.21
摘要：和昨天一道题都没做出来不一样.....今天写了五道题； 还是昨天没写完的二分查找验证，P1139和NOIP2015Day2T1题。犯的错误不少，比如check函数内计数的问题，跳石头和路由器安放的初始值不一样；主要是思路刚开始没想对，没有用二分，而且并不知道为什么要用二分。其实就是二分枚举直径/跳石 阅读全文
posted @ 2017-01-21 17:25 Strork 阅读(183) 评论(0) 推荐(0)
2017年寒假计划
摘要：从NOIP过了之后也已经快两个月，然而进度并没有怎么推进，差不多还是在贪心分治搜索这一块，图论几乎也就看了两题。。只能说这个进度真心是太慢了，那就尽量在过年之前看看能不能把这些完成之后，图论也完成，然后过年之后开新的吧 阅读全文
posted @ 2017-01-13 16:37 Strork 阅读(145) 评论(0) 推荐(0)
递归一题总结（OJ P1117倒牛奶）
摘要：题目： 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候，C桶中 阅读全文
posted @ 2016-12-28 21:31 Strork 阅读(942) 评论(0) 推荐(0)