02 2018 档案

codeforces 940D 比赛总结
摘要：这次比赛总体还行，但是并没发挥到极致 A题 速度正常 题解 B题 这个题先是没注意时间复杂度，tle了，好不容易优化了没多测几组就交了，很开心的wa了，查了一边发现没特判k，改好后有草率地交了，又wa了，于是随便把int改成了long long但不敢相信是这个地方错了，于是呆看了几十分钟，白白浪费了 阅读全文
posted @ 2018-02-25 19:18 水题收割者 阅读(392) 评论(0) 推荐(0)
940D Alena And The Heater
摘要：传送门 题目大意 给出两个长度为N的数组A，B，以及一种计算规律： 若t[i]=1，需满足t[i-1]=t[i-2]=t[i-3]=t[i-4]=0，以及max{A[i],A[i-1],A[i-2],A[i-3],A[i-4]} < l 若t[i]=0，需满足t[i-1]=t[i-2]=t[i-3] 阅读全文
posted @ 2018-02-25 19:03 水题收割者 阅读(260) 评论(0) 推荐(1)
940C Phone Numbers
摘要：传送门 题目大意 给你两个数字n和k，给你一个字符串s，n是s的长度，求字母集合是s的字母集合子集的字典序大于s的长度为k的字典序最小的字符串t 分析 将字符转化为数字，然后分两种情况处理： 1.n<k:t的前n为是s，后面几位是s中字典序最小的字母 2.n>=k:将t赋为s的前k位，从t的最后一位 阅读全文
posted @ 2018-02-25 18:53 水题收割者 阅读(357) 评论(0) 推荐(1)
940B Our Tanya is Crying Out Loud
摘要：传送门 题目大意 给你n,k,A,B四个数，x=n，有两种操作： 1.将x-1，需支付A个金币 2.将x÷k，需支付B个金币，当且仅当k能整除x时可进行此操作 问将x修改为1至少要花几个金币 分析 模拟两个过程，如果k能整除x则判断一个一个将x减到想x/k和将x除以k哪个花费的金币少，否则如果x大于 阅读全文
posted @ 2018-02-25 18:36 水题收割者 阅读(167) 评论(0) 推荐(0)
940A Points on the line
摘要：传送门 题目大意 给你n和d还有n个数，计算最少删除几个点可以是最大点与最小点之差小于等于d 分析 先对所有点排序，枚举每一个点ai到ai+d中有几个点，答案即n-其中最大的值 代码 #include<iostream>#include<cstdio>#include<cstring>#includ 阅读全文
posted @ 2018-02-25 18:26 水题收割者 阅读(171) 评论(0) 推荐(0)
树链剖分
摘要：推荐一篇博客 我的模板（洛谷p3384） #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cctype>#include<cmath>#include<cst 阅读全文
posted @ 2018-02-21 20:42 水题收割者 阅读(145) 评论(0) 推荐(0)
AGC017 F - Zigzag
摘要：传送门 Time limit : 4sec / Memory limit : 256MB Score : 1600 points Problem Statement There are N(N+1)⁄2 dots arranged to form an equilateral triangle wh 阅读全文
posted @ 2018-02-13 15:45 水题收割者 阅读(401) 评论(0) 推荐(0)
19E Fairy
摘要：Once upon a time there lived a good fairy A. One day a fine young man B came to her and asked to predict his future. The fairy looked into her magic b 阅读全文
posted @ 2018-02-10 22:21 水题收割者 阅读(260) 评论(0) 推荐(0)
MinimumTours TopCoder - 7620
摘要：Problem Statement Definition Notes Constraints Examples 传送门 代码 //将每一片海和岛看做一个点，构图发现这是一棵树 #include<iostream>#include<cstdio>#include<cstring>#include<st 阅读全文
posted @ 2018-02-10 08:10 水题收割者 阅读(231) 评论(0) 推荐(0)
浅谈最大流的Dinic算法
摘要：PART 1 什么是网络流 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众 阅读全文
posted @ 2018-02-06 09:47 水题收割者 阅读(656) 评论(0) 推荐(1)
图的存储之链式前向星
摘要：在学最大流时看到了这个东西，感觉名字听起来很酷，于是就研究了一下。 前向星：一种数据结构，以储存边的方式来存储图。构造方法如下：读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序(可以使用基数排序，如下面例程)，前向星就构造完了。通常用在点的数目太多，或两点之间有多条弧的时候。一般在别 阅读全文
posted @ 2018-02-05 13:15 水题收割者 阅读(216) 评论(0) 推荐(0)
矩阵快速幂
摘要：PART1 矩阵乘法 矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示 阅读全文
posted @ 2018-02-03 18:57 水题收割者 阅读(147) 评论(0) 推荐(0)