博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 今天又被布置了三道题。 100342D 100342F 100342G 只做了100342D,高精度居然还能写错。。。然而还没调对。。。 这题就是高精度+简单dp 错误代码,仅作记录。。。using namespace std;const int maxn=410;s... 阅读全文
posted @ 2017-07-24 22:08 NTR-NightRaven 阅读(100) 评论(0) 推荐(0) 编辑
摘要: reap 是一种平衡树。Treap 发音为[ ]。这个单词的构造选 取了 Tree(树)的前两个字符和 Heap(堆)的后三个字符,Treap = Tree + Heap。顾名思义,Treap 把 BST 和 Heap 结合了起来。它和 BST 一样满足许多优美的性质,而引入堆目的就是为了维护平衡。 阅读全文
posted @ 2017-07-23 23:38 NTR-NightRaven 阅读(503) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1442 题意:每次操作插入一个数或者GET一个数,每次GET出的是第K大的数,K在每次GET后都要加一。 题解:其实完全可以不用Treap做,为了训练一下就用Treap写了。using namespace std;... 阅读全文
posted @ 2017-07-23 23:25 NTR-NightRaven 阅读(81) 评论(0) 推荐(0) 编辑
摘要: http://agc018.contest.atcoder.jp/tasks/agc018_a 题意:给你N个数,每次取出两个数,再把他们差的绝对值连同这俩数扔进去,求能不能得到K。 题解:第一种情况,K膜这些数的GCD不为零是肯定做不到的,想一想就知道了嘛。。。第二... 阅读全文
posted @ 2017-07-23 23:17 NTR-NightRaven 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 主要不是为了写816B和816C的,主要是为了做个记录。 http://codeforces.com/problemset/problem/816/B http://codeforces.com/problemset/problem/816/C 一次提交,6.25日模... 阅读全文
posted @ 2017-07-01 22:22 NTR-NightRaven 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这里直接贴我的程序,题目和思路另翻博客B. Sherlock and his girlfriend`//// main.cpp// journey//// Created by zhangdenny on 2017/3/4.// Copyright © 201... 阅读全文
posted @ 2017-03-17 13:13 NTR-NightRaven 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://codeforces.com/gym/100738/problem/Cac程序://库省略#define ft first#define sd second#define np next_permutation#define ll long lo... 阅读全文
posted @ 2016-08-08 23:01 NTR-NightRaven 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://codeforces.com/problemset/problem/527/C 题目大意:你有一块玻璃,你可以横切(H)或者竖切(V),问你在每一步的时候这块玻璃上最小的那一块是什么。 解题思路: 你需要set以及mutiset来维护长度以及切的... 阅读全文
posted @ 2016-07-17 21:41 NTR-NightRaven 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://codeforces.com/problemset/problem/234/E 题目大意:(注意要用文件)有n个队伍,每个队伍都有一个积分,按照积分高低顺序列出4个等级(每个等级n/4个,所以n一定是4的倍数),然后x,a,b,c这4个数就是一个... 阅读全文
posted @ 2016-07-17 21:14 NTR-NightRaven 阅读(926) 评论(0) 推荐(0) 编辑
摘要: 这烂题我居然交了3遍。 传送门: http://www.codeforces.com/problemset/problem/680/C题目原文:C. Bear and Prime 100 time limit per test1 second memory limit... 阅读全文
posted @ 2016-07-03 15:44 NTR-NightRaven 阅读(216) 评论(0) 推荐(0) 编辑