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