随笔分类 -  【Algo】General

随便乱搞
《算法新解》读记(一)
摘要：这是一本什么书？ 最早是在图灵社区看到今年年初这本书的问世，作者刘新宇获得清华大学自动化系学士和硕士学位，长期从事软件研发，关注基本算法和数据结构，尤其是函数式算法，目前就职于亚马逊中国的仓储和物流技术团队。 直到过年期间，和朋友一起逛上海书城，看到了实体书，便随手买了一本。至今也有十来天，稍稍有选 阅读全文
posted @ 2017-02-18 15:51 活在夢裡 阅读(2160) 评论(1) 推荐(0)
CF #228 div1 B. Fox and Minimal path
摘要：题目链接：http://codeforces.com/problemset/problem/388/B 大意是用不超过1000个点构造一张边权为1的无向图，使得点1到点2的最短路的个数为给定值k，其中k为不超过1e9的正整数，输出邻接矩阵 构造方法也不止一种 有一种分层构造方法是这样的， 第i层的点 阅读全文
posted @ 2016-07-02 15:02 活在夢裡 阅读(289) 评论(0) 推荐(0)
CF #edu 11 C. Hard Process
摘要：题目链接：http://codeforces.com/problemset/problem/660/C 大意是给一个01数组，至多可以将k个0变为1，问最后数组中最长能有多少个连续的1，并输出。 问题转化一下就是找一个区间，使得区间中0的个数不多于k，且区间长度尽可能地长。尺取法做一下就可以了。 阅读全文
posted @ 2016-06-10 02:27 活在夢裡 阅读(184) 评论(0) 推荐(0)
CF #356 div1 A. Bear and Prime 100
摘要：题目链接：http://codeforces.com/contest/679/problem/A CF有史以来第一次出现交互式的题目，大致意思为选择2到100中某一个数字作为隐藏数，你可以询问最多20次问题，每一次询问一个数字x，如果预先选定的隐藏数是x的倍数，则回复"yes",否则回复"no"，你 阅读全文
posted @ 2016-06-09 19:56 活在夢裡 阅读(422) 评论(0) 推荐(0)
CSAcademy Beta Round #5 Force Graph
摘要：题目链接：https://csacademy.com/contest/arhiva/#task/force_graph/ 大意是有若干个节点，每个节点对应一个二维坐标，节点之间相互有斥力存在。同时有些节点之间有变存在。对于有边存在的节点，他们互相的斥力大小为F1*dis值，否则则为F2*dis值，其 阅读全文
posted @ 2016-05-10 16:09 活在夢裡 阅读(736) 评论(0) 推荐(0)
CF #335 div1 A. Sorting Railway Cars
摘要：题目链接：http://codeforces.com/contest/605/problem/A 大意是对一个排列进行排序，每一次操作可以将一个数字从原来位置抽出放到开头或结尾，问最少需要操作多少次可以将原排列变为有序。 一个比较很想当然的算法是用长度减去最长上升子序列，但这是错误的。 反例： 5 阅读全文
posted @ 2016-04-15 02:33 活在夢裡 阅读(239) 评论(0) 推荐(0)
TC SRM683 Div1 250
摘要：大意是有一排石子，每一堆有a[i]个，目标状态每一堆有b[i]个，每一步可以从一堆中取出一个石子转移到相邻的一个，其中1和n也算相邻也即环形。问最少步数。 比赛的时候写了个按照步数贪心的做法，FST了，当时想的贪心是从1到n/2枚举步数，for每一个需要石子的堆i，从(i+d)%n与(i-d)%n中 阅读全文
posted @ 2016-02-29 23:15 活在夢裡 阅读(240) 评论(0) 推荐(0)