我也要用- 博客(26)
- 资源 (2)
- 论坛 (2)
- 收藏
- 关注
RSS订阅原创 CF Round #524 (Div. 2)
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:https://codeforces.com/contest/1080A题题意：一个请帖需要2个红色，5个绿色，8个蓝色。一个notebook包含了k个相同的颜色。问最少需要多少个notebook能制作n和请帖#include<bits/s...
2018-11-26 17:38:27
218
原创 CF Round #523 (Div. 2)
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:https://codeforces.com/contest/1061官方题解:https://codeforces.com/blog/entry/63384A题题意：1,2,3,4,…n每个数都有无限个，问数k最少能由1~n中几个数组成#in...
2018-11-26 17:13:40
1192
原创 CF Round #522 (Div. 2)
1032A - Kitchen Utensils1032B - Personalized Cup1032C - Playing Piano1032D - Barcelonian Distance1032E - The Unbearable Lightness of Weights
2018-11-21 13:30:08
185
2
原创 CF Round #521 (Div. 3)
A Frog JumpingB Disturbed PeopleC Good ArrayD Cutting OutE Thematic ContestsF1 Pictures with Kittens
2018-11-18 15:41:23
176
原创 poj 2559(单调栈)
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目:http://poj.org/problem?id=2559题意：求最大子矩形的面积.解法：把高度看成一个序列，当高度递增的时候，答案在这个递增序列往回寻找。例如，1,2,3,4,5,6；更新答案的时候有这么几个选择(6x1),(5x2),(4x3...
2018-11-08 16:27:04
337
原创 拓扑排序，可达性统计
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443拓扑排序把入度为0的点加入列队，这些点一点在拓扑排序的前面。遍历列队依次出队，出队的点加入拓扑序，把出队的点的儿子的入度都减少一，可以近似认为该父节点已经不在树结构中了，再把入度为0的点加入列队，循环遍历直到所有点都进入拓扑序，即列队为空。/*拓扑排序 */...
2018-11-08 14:26:42
245
原创 图的联通块划分与大小
vis数组记录某个点属于哪一个联通块，在main(外部)中搜索一个新的联通块#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e6+5;int n,m;int nxt[maxn],head[maxn],ver[maxn],tot;bool vis[maxn];...
2018-11-07 23:15:25
896
原创 树的DFS序列，时间戳，树的深度，重心
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443树的DFS序,时间戳/*树的DFS序*/#include<bits/stdc++.h>#define ll long long#define fo(i,j,n) for(register int i=j; i<=n; ++i)us...
2018-11-07 22:58:49
703
原创 简单的模拟(洛谷)
P1003 铺地毯P1067 多项式输出P1540 机器翻译P1056 排座椅P1328 生活大爆炸版石头剪刀布P1563 玩具谜题
2018-11-05 17:18:40
707
原创 P1056 排座椅（找最优解，可以联想一下贪心）
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目:https://www.luogu.org/problemnew/show/P1056解法:输入数据保证最优方案的唯一性。所以一定有一个唯一解啦。。。 好像是使用贪心的敏感词 (题还是做得太少了)单独看行一条通道能隔开越多的人越划算，单独看列一条通...
2018-11-05 16:49:41
195
原创 剪枝常用技巧
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443剪枝常见方法:1、优先搜索顺序，从大到小搜索，数独优先搜索最少可能填充2、排除等效冗余 poj10113、可行性剪枝条 数字三角形 数独 很早就知道这样下去不可能的4、最优性剪枝，如果当前花费已经超过当前搜索最优解，那么无论之后采取多么优秀的策略到达递...
2018-11-04 17:24:17
2197
原创 带有技巧的搜索（洛谷，数独二进制优先找枚举顺序，旅行商(写了状压DP)，数字三角（利用杨辉三角的系数），滑雪（记忆化））
P1118 [USACO06FEB]数字三角形`Backward Digit Su`…P1434 [SHOI2002]滑雪P1433 吃奶酪P1074 靶形数独
2018-11-04 17:17:51
278
原创 深度优先搜索DFS(洛谷)
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443P1219 八皇后题目：https://www.luogu.org/problemnew/show/P1219题意：N皇后问题求解个数,部分输出解法：回溯搜索每一行放置在哪一列就行#include<bits/stdc++.h>#define...
2018-11-04 15:38:42
984
原创 Princess Principal(多括号匹配，区间合法查询)
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443Princess Principal题目：https://ac.nowcoder.com/acm/contest/201/J题意：使用数组代表括号，0,1为一对左右括号，1,2为另一对，3,4。。。同理。给定n个括号，查询m次[l,r]范围是否匹配合法。解...
2018-11-04 12:39:26
231
原创 UVA - 12657(双向链表，左插入，右插入，交换，翻转)
Boxes in a LineACM汇总学习:https://blog.csdn.net/weixin_39778570/article/details/83187443题目：https://vjudge.net/problem/UVA-12657题目：模拟链表4中操作，x左插入y，x右插入y，x交换y，翻转链表，计算链表中奇数位置的和解法：使用两个数组模拟双向链表，翻转操作不用真的翻转，...
2018-11-03 22:32:22
150
原创 键盘有毒（STL（） || 数组模拟双向链表）
ACM汇总学习:https://blog.csdn.net/weixin_39778570/article/details/83187443Broken Keyboard题目：https://vjudge.net/problem/UVA-11988Sample InputThis_is_a_[Beiju]_text[[]][][]Happy_Birthday_to_Tsinghua_Un...
2018-11-03 22:15:54
179
原创 Rails UVA - 514(栈判断出轨顺序是否合法)
ACM汇总学习:https://blog.csdn.net/weixin_39778570/article/details/83187443Rails题目：https://vjudge.net/problem/UVA-514题意：给定一个出轨顺序，入轨顺序为1-N,中途有个栈，可以随时出栈出轨，或者入轨者进栈，判断出轨顺序是否合理解法：首先判断入轨者是否与当前出轨者相同，相同出轨，否者，若...
2018-11-03 21:53:05
112
向前走别回头的留言板
发表于 2020-01-02 最后回复 2020-02-29
粉丝没实时
发表于 2019-04-01 最后回复 2019-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝