07 2017 档案

洛谷 3381 【模板】最小费用最大流
摘要：https://www.luogu.org/problem/show?pid=3381 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、 阅读全文
posted @ 2017-07-23 09:18 TRTTG 阅读(284) 评论(0) 推荐(0)
codeforces 830 B Cards Sorting
摘要：B. Cards Sorting http://codeforces.com/problemset/problem/830/B B. Cards Sorting http://codeforces.com/problemset/problem/830/B Vasily has a deck of c 阅读全文
posted @ 2017-07-23 06:28 TRTTG 阅读(329) 评论(0) 推荐(0)
[SCOI2007]修车
摘要：[SCOI2007]修车 https://www.luogu.org/problem/show?pid=2053 题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使 阅读全文
posted @ 2017-07-22 19:34 TRTTG 阅读(271) 评论(0) 推荐(0)
spoj GSS4 - Can you answer these queries IV
摘要：GSS4 - Can you answer these queries IV http://www.spoj.com/problems/GSS4/ #tree #tree You are given a sequence A of N(N <= 100,000) positive integers. 阅读全文
posted @ 2017-07-16 18:09 TRTTG 阅读(721) 评论(0) 推荐(0)
hdu 3652 B-number
摘要：B-number http://acm.hdu.edu.cn/showproblem.php?pid=3652 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descr 阅读全文
posted @ 2017-07-12 22:19 TRTTG 阅读(277) 评论(0) 推荐(0)
【模版】多项式乘法 FFT
摘要：https://www.luogu.org/problem/show?pid=3803 题目背景 这是一道模版题 题目描述 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式： 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高表 阅读全文
posted @ 2017-07-09 17:47 TRTTG 阅读(388) 评论(0) 推荐(0)
hdu 3642 Get The Treasury
摘要：Get The Treasury http://acm.hdu.edu.cn/showproblem.php?pid=3642 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Prob 阅读全文
posted @ 2017-07-09 16:53 TRTTG 阅读(330) 评论(0) 推荐(0)
hdu 1255 覆盖的面积
摘要：覆盖的面积 http://acm.hdu.edu.cn/showproblem.php?pid=1255 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descrip 阅读全文
posted @ 2017-07-09 16:48 TRTTG 阅读(246) 评论(0) 推荐(0)
hdu 4553 约会安排
摘要：约会安排 http://acm.hdu.edu.cn/showproblem.php?pid=4553 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2017-07-09 16:44 TRTTG 阅读(404) 评论(0) 推荐(0)
UVA-11992 Fast Matrix Operations
摘要：https://vjudge.net/problem/UVA-11992 题意：矩阵加，矩阵覆盖，矩阵和查询 题目中说了不超过20行，所以不用二维线段树，20颗线段树即可搞定 阅读全文
posted @ 2017-07-08 22:21 TRTTG 阅读(321) 评论(0) 推荐(0)
[SCOI2009]生日礼物
摘要：https://www.luogu.org/problem/show?pid=2564 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上 阅读全文
posted @ 2017-07-06 20:47 TRTTG 阅读(323) 评论(0) 推荐(0)
洛谷 3029 [USACO11NOV]牛的阵容Cow Lineup
摘要：https://www.luogu.org/problem/show?pid=3029 题目描述 Farmer John has hired a professional photographer to take a picture of some of his cows. Since FJ's c 阅读全文
posted @ 2017-07-06 20:33 TRTTG 阅读(414) 评论(0) 推荐(0)
poj 2771 Guardian of Decency
摘要：Guardian of Decency http://poj.org/problem?id=2771 Time Limit: 3000MS Memory Limit: 65536K Description Frank N. Stein is a very conservative high-scho 阅读全文
posted @ 2017-07-03 20:58 TRTTG 阅读(258) 评论(0) 推荐(0)
[Bjoi2014]大融合
摘要：[Bjoi2014]大融合 Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3,8) 阅读全文
posted @ 2017-07-02 17:11 TRTTG 阅读(500) 评论(0) 推荐(0)
洛谷 2017.7月赛解题报告
摘要：https://www.luogu.org/contest/show?tid=2437 期望得分：100+30+100+100=330 实际得分：100+30+0+20=150 T2 写了个DP，大佬说DP有后效性。。。 T3 输出时忘了把I64d换成lld， ——（仍然使用Windows系统的悲哀 阅读全文
posted @ 2017-07-02 10:52 TRTTG 阅读(343) 评论(0) 推荐(0)
hdu 2119 Matrix
摘要：Matrix http://acm.hdu.edu.cn/showproblem.php?pid=2119 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descrip 阅读全文
posted @ 2017-07-01 21:30 TRTTG 阅读(220) 评论(0) 推荐(0)
hdu4085 Peach Blossom Spring
摘要：Peach Blossom Spring http://acm.hdu.edu.cn/showproblem.php?pid=4085 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文
posted @ 2017-07-01 20:35 TRTTG 阅读(400) 评论(0) 推荐(0)
[Ioi2011]ricehub
摘要：2600: [Ioi2011]ricehub Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 1 ≤ 阅读全文
posted @ 2017-07-01 17:50 TRTTG 阅读(287) 评论(0) 推荐(0)
洛谷2115 [USACO14MAR]破坏Sabotage
摘要：https://www.luogu.org/problem/show?pid=2115 题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The 阅读全文
posted @ 2017-07-01 09:44 TRTTG 阅读(262) 评论(0) 推荐(0)