随笔分类 -  C++

1 2 下一页
Educational Codeforces Round 62 (Rated for Div. 2) C. Playlist 贪心+优先队列
摘要：You have a playlist consisting of nn songs. The ii th song is characterized by two numbers titi and bibi — its length and beauty respectively. The ple 阅读全文
posted @ 2019-03-23 18:48 CF过2100就买ARCTERYX 阅读(355) 评论(0) 推荐(0)
CSP CCF 2018124 数据中心 并查集 kruskal算法求最小生成树 C++类
摘要：样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 这道题看题干很麻烦，但是想一想，要求用时最少的树结构，也就是求每层次中的最大值，再比较所有层次中的最大值，让这个总最大值最小。那么可以想到，让这种最大值最小，得到的肯定是这个图 阅读全文
posted @ 2019-03-14 20:19 CF过2100就买ARCTERYX 阅读(538) 评论(0) 推荐(0)
类模板与运算符重载（一个简单的例子）
摘要：类模板与运算符重载（一个简单的例子）标签（空格分隔）： C++ 算法竞赛下面是一段简单的代码，表示我们建立了一个类模板Vector，可以看做是对STL中vector的简单实现。 为了让这个Vector支持通过下标访问，所以我们需要对[]这个运算符进行重载。 由于是类模... 阅读全文
posted @ 2018-04-12 14:18 CF过2100就买ARCTERYX 阅读(205) 评论(0) 推荐(0)
ACM-ICPC 2017 Hong Kong E.Base Station Sites
摘要：ACM-ICPC 2017 Hong Kong E.Base Station Sites标签（空格分隔）： 算法竞赛当时傻乎乎的取点，还讨论了半天，看着榜上刷出这道题的人越来越多，知道是道水题却做不出来，好尴尬。最后才想到是二分法枚举可能的长度。#include #i... 阅读全文
posted @ 2018-04-06 10:58 CF过2100就买ARCTERYX 阅读(128) 评论(0) 推荐(0)
ACM-ICPC Hong Kong F.Nearby Bicycles
摘要：ACM-ICPC Hong Kong F.Nearby Bicycles标签（空格分隔）： 算法竞赛水题，但是中间好像有错误数据，就是中间多个空格或者换行的那种。所以我的输入部分代码过不了，但是读走前面的空格或者换行的代码就可以。下面注释部分是我的结构体和输入操作，本... 阅读全文
posted @ 2018-04-06 10:54 CF过2100就买ARCTERYX 阅读(84) 评论(0) 推荐(0)
波兰表达式
摘要：波兰表达式标签（空格分隔）： 算法竞赛2694:逆波兰表达式查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算... 阅读全文
posted @ 2018-04-04 21:33 CF过2100就买ARCTERYX 阅读(258) 评论(0) 推荐(0)
特殊的密码锁
摘要：特殊的密码锁标签（空格分隔）： 算法竞赛总时间限制: 1000ms 内存限制: 1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#include #include #include #define N 33using namespace std;vo... 阅读全文
posted @ 2018-03-29 15:57 CF过2100就买ARCTERYX 阅读(135) 评论(0) 推荐(0)
熄灯问题 BailianPOJ 2811 或者 BailianPOJ 1222
摘要：熄灯问题 BailianPOJ 2811 或者 BailianPOJ 1222标签（空格分隔）： 算法 算法竞赛题目有些长，就不写了，在北大百炼平台上有，1222是英文版题，2811是中文版。这道题我听的郭炜老师的课，做的真心巧妙，用的也是出乎意料。具体解题思路在下面... 阅读全文
posted @ 2018-03-28 21:42 CF过2100就买ARCTERYX 阅读(169) 评论(0) 推荐(0)
生理周期 OpenJ_Bailian - 4148
摘要：生理周期 OpenJ_Bailian - 4148标签（空格分隔）： 算法竞赛生理周期 OpenJ_Bailian - 4148 人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这... 阅读全文
posted @ 2018-03-28 11:11 CF过2100就买ARCTERYX 阅读(99) 评论(0) 推荐(0)
POJ 1013 称硬币 枚举 花式调bug 易犯错误
摘要：POJ 1013 称硬币 枚举 花式调bug 易犯错误标签（空格分隔）： 算法竞赛 算法哇，这道鬼题我居然调了两天，严重耽误了我的学习进度。但是发现的问题也很重要，一定要引以为戒！！！！ 问题： Sally Jones has a dozen Voyageur ... 阅读全文
posted @ 2018-03-28 10:40 CF过2100就买ARCTERYX 阅读(144) 评论(0) 推荐(0)
更相减损法和辗转相除法（GCD）求最小公倍数和最大公约数
摘要：更相减损法和辗转相除法（GCD）求最小公倍数和最大公约数标签（空格分隔）： 算法 算法竞赛这两种算法平时经常听到，听起来也很装逼，但是我老是忘了他们的原理，今天好好想想，写下来。更相减损法 更相减损法最早起源于我国的《九章算术》，用于求两个数的最小公倍数。大意是给定两... 阅读全文
posted @ 2018-03-25 17:56 CF过2100就买ARCTERYX 阅读(575) 评论(0) 推荐(0)
扫雷游戏是一款十分经典的单机小游戏。 问题 H: 扫雷游戏
摘要：题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非... 阅读全文
posted @ 2018-03-24 20:39 CF过2100就买ARCTERYX 阅读(1274) 评论(0) 推荐(0)
国王将金币作为工资，发放给忠诚的骑士。 问题 G: 金币
摘要：题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每... 阅读全文
posted @ 2018-03-24 20:37 CF过2100就买ARCTERYX 阅读(1345) 评论(0) 推荐(0)
幻方是一种很神奇的N*N矩阵 问题 A: 神奇的幻方
摘要：问题 A: 神奇的幻方 时间限制: 1 Sec 内存限制: 128 MB 提交: 149 解决: 119 [提交][状态][讨论版][命题人:admin] 题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数... 阅读全文
posted @ 2018-03-24 20:34 CF过2100就买ARCTERYX 阅读(642) 评论(0) 推荐(0)
Little Boxes hdu - 6225
摘要：#include #include #include #define N 1001char a[N],b[N],c[N],d[N];int a1[N],b1[N],c1[N],d1[N];int main() { int n; scanf("%d",&... 阅读全文
posted @ 2018-03-24 20:21 CF过2100就买ARCTERYX 阅读(95) 评论(0) 推荐(0)
02-线性结构4 Pop Sequence（25 分）
摘要：02-线性结构4 Pop Sequence（25 分）标签（空格分隔）： 数据结构 C++02-线性结构4 Pop Sequence（25 分）Given a stack which can keep M numbers at most. Push N numbers... 阅读全文
posted @ 2018-03-22 12:23 CF过2100就买ARCTERYX 阅读(113) 评论(0) 推荐(0)
02-线性结构3 Reversing Linked List（25 分）
摘要：02-线性结构3 Reversing Linked List（25 分）标签（空格分隔）： 数据结构 算法竞赛02-线性结构3 Reversing Linked List（25 分）Given a constant K and a singly linked list... 阅读全文
posted @ 2018-03-22 00:22 CF过2100就买ARCTERYX 阅读(139) 评论(0) 推荐(0)
程序设计实习MOOC - 程序设计与算法（三）第一周测验 4-神秘的数组初始化
摘要：程序设计实习MOOC / 程序设计与算法（三）第一周测验 4:神秘的数组初始化标签（空格分隔）： C++4:神秘的数组初始化总时间限制: 1000ms 内存限制: 65536kB描述填空，使得程序输出指定结果#include using namespace std;i... 阅读全文
posted @ 2018-03-21 11:14 CF过2100就买ARCTERYX 阅读(216) 评论(0) 推荐(0)
POJ 2386 Lake Counting DFS初步
摘要：POJ 2386 Lake Counting DFS初步标签（空格分隔）： 算法 算法竞赛 Description Due to recent rains, water has pooled in various places in Farmer John... 阅读全文
posted @ 2018-03-14 10:40 CF过2100就买ARCTERYX 阅读(91) 评论(0) 推荐(0)
Ants poj 1852
摘要：Ants poj 1852标签（空格分隔）： 算法竞赛 An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When ... 阅读全文
posted @ 2018-03-12 20:51 CF过2100就买ARCTERYX 阅读(79) 评论(0) 推荐(0)

1 2 下一页