Arbitrage 题目链接:http://poj.org/problem?id=2240 Description: Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a ...
分类:
其他好文 时间:
2019-02-04 20:56:05
阅读次数:
192
Heavy Transportation 题目链接:http://poj.org/problem?id=1797 Description: Background Hugo Heavy is happy. After the breakdown of the Cargolifter project h ...
分类:
其他好文 时间:
2019-02-04 20:54:26
阅读次数:
198
题意:n个人,m个信息,每行的信息是3个数字,A,B,C,表示B比A多出来的糖果不超过C个,问你,n号人最多比1号人多几个糖果 解题关键:差分约束系统转化为最短路,B-A>=C,建有向边即可,与dijkstra中的d[v]>=d[u]+C相同,即可求解。 ...
分类:
其他好文 时间:
2019-02-04 08:56:25
阅读次数:
157
题目链接:https://cn.vjudge.net/contest/281959#problem/D 题目大意:中文题目 具体思路:我们需要求出最大的满意值,从另一方面想,我们可以求出总的满意值,然后再求出不符合情况的最小的代价,这两个相减,就能求出最大的满意值,这个时候就可以通过最小割来求了(最 ...
分类:
其他好文 时间:
2019-02-04 01:09:56
阅读次数:
186
"题面" 题解 相信大家写过的传统做法像这样:(这段代码蒯自 "Karry5307的题解" ) cpp struct SegmentTree{ ll l,r,prefix,suffix,sum,maxn; }; //... inline void update(ll node) { ll res; ...
分类:
其他好文 时间:
2019-02-03 19:46:01
阅读次数:
180
``` include include define S 50 //假定次数分界线为50 int main() { FILE fp=fopen("Request.txt","r"); struct date{ char name[10]; int sum=0; //用户名出现次数 }n[20000] ...
分类:
其他好文 时间:
2019-02-03 19:44:35
阅读次数:
149
一道经典的带修改树链第 $k$ 大的问题。 我只想出三个 $\log$ 的解法。。。 整体二分+树剖+树状数组。 那不是暴力随便踩的吗??? 不过跑得挺快的。 $Code\ Below:$ cpp // luogu judger enable o2 include define lowbit(x) ...
分类:
编程语言 时间:
2019-02-03 19:43:37
阅读次数:
156
1、头文件TestCpp.h 2、主函数testTestCpp.cpp include include "TestCpp.h" int main() { TestCpp t1; t1.name = "xiaoming"; t1.id = 20190203; std::cout ...
分类:
其他好文 时间:
2019-02-03 18:13:36
阅读次数:
157
数据库常用操作 数据库操作(DDL) 数据库数据类型 数值类型 日期和时间类型 字符串类型 数据表操作 1.创建表 (类似于一个excel表) 创建表语法格式 创建一个员工表employee 2.查看表信息 3.修改表结构 4.删除表 5 添加主键,删除主键 ...
分类:
数据库 时间:
2019-02-03 14:14:48
阅读次数:
204