- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #353 (Div. 2) D. Tree Construction 树
D. Tree Construction 链接： http://codeforces.com/contest/675/problem/D 题意： 给你平衡树的节点，每个节点都依次插进去的，问你每个节点插进去之后，他的父亲是谁 题解： 没必要真的写个平衡树，直接用stl模拟就好了…… 代码： 1 #include<iostream> 2 #includ...
2016-10-20 21:42:00
68
原创 Codeforces Round #353 (Div. 2) C. Money Transfers 数学
C. Money Transfers 链接： http://www.codeforces.com/contest/675/problem/C 题意 现在有n个银行，每个银行有a[i]元，可以像周围的银行转移钱 你的目标是使得所有银行钱的个数都是0，问你最少操作多少次 题解： 原题，hdu 2590 考虑一个连续的段，长度为l，如果该段的区间和为0的话，那么就操作l-1次就...
2016-10-20 14:56:00
57
原创 Codeforces Round #376 (Div. 2) F. Video Cards 前缀和
F. Video Cards 链接： http://codeforces.com/contest/731/problem/F 题意： 给一个n长度的序列，问从序列中找一个数作为第一个数，把不小于它的数变成它或者它的倍数(不是他的倍数时只能减小成为他的倍数)，并使得这些数的和最大。 题解： 对所有数进行排序，从前到后枚举每个数成为第一个数，然后枚举倍数j，找到在这个数j倍的数目...
2016-10-20 00:49:00
69
原创 Codeforces Round #377 (Div. 2) D. Exams 二分
D. Exams 链接： http://codeforces.com/contest/732/problem/D 题解： 二分答案，只需要判断能不能完成就行了， 判断的时候从后往前遍历，遇到的第一个考试时间就加入队列， 如果已经加入队列或者没有考试，就优先复习队列前面的课程， 最后判断一下是不是所有的需要复习的天数都为0就行了 代码： 1 #include<...
2016-10-18 19:00:00
68
原创 Codeforces Round #377 (Div. 2) C. Sanatorium 模拟
C. Sanatorium 链接： http://codeforces.com/contest/732/problem/C 代码： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 typedef long long ll; 5 int main()...
2016-10-18 18:14:00
63
原创 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) C. Ray Tracing 扩展欧几里得
C. Ray Tracing 链接： http://codeforces.com/contest/724/problem/C 题解： 把矩形对称展开，最后小球在横纵坐标均为maxx=mn/gcd(m,n)处被吸收。 原坐标为(x,y)的小球经过轴对称展开，其坐标为(2kn±x,2sm±y),k,s为整数.要使得在吸收前经过点，则坐标必须在线段(0, 0)到(INF, INF)...
2016-10-12 21:19:00
122
原创 Codeforces Round #350 (Div. 2) F. Restore a Number 模拟
F. Restore a Number 链接： http://codeforces.com/contest/670/problem/F 题意： 给你一个数字字符串，再加上长度，然后打乱 再给你一个原字符串的子串，求出最小的原字符串 题解: 其实字符串的长度是确定的，只会有一个解，先算出字符串长度...
2016-10-12 02:02:00
91
原创 Codeforces Round #374 (Div. 2) C. Journey DP
C. Journey 链接： http://codeforces.com/contest/721/problem/C 题意： 给你一个n点m边的图，让你从1走到n，找到一条经过尽量多点的路径，且路径边权和小于等于T 然后输出路径。 题解： 直接DP，DP[i][j]表示在i点，当前经过了j个点的...
2016-10-07 16:31:00
139
原创 Codeforces Round #375 (Div. 2) D. Lakes in Berland DFS
D. Lakes in Berland 链接： http://codeforces.com/problemset/problem/723/D 题意 给你一个n/*m的矩阵，然后你们有不少于k条湖泊，然后你需要使得一些湖泊变成陆地，使得湖泊的数量恰好等于k，问你至少填多少个水。 湖泊不与外界相邻。 题解： 直接dfs搜出每一条湖泊，然后放在优先队列里，从小到大去填满就好了。 ...
2016-10-07 01:17:00
75
原创 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) D. Generating Sets 堆
链接： http://codeforces.com/contest/722/problem/D 题意 一个数x，可以变成2x，或者变成2x+1，可以变化若干次 现在给你n个不同的数Y，你需要找到n个不同的x，使得这n个不同的x经过变化之后，能够得到Y数组，你要使得最初的最大值最小。 问你应该怎么做。 题解： 贪心，每次选择最大的数，然后使得最大数变小即可，能变就变，用一个s...
2016-10-02 21:04:00
73
LR(1)分析表-语法树-四元式
2018-07-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人