2018 年 2月随笔档案 - ystraw

11-vector的使用

摘要：C++ vector用法（详解！！函数，实现）原创 2016年09月30日 01:13:40 7862 原创 2016年09月30日 01:13:40 7862 １，简述一下vector的基本操作，它的ｓｉｚｅ，capacity（），ｃｌｅａｒ，ｒｅｖｅｒｓｅ，ｒｅｓｅｒｖｅ， push_back 阅读全文

posted @ 2018-02-27 23:47 ystraw 阅读(299) 评论(0) 推荐(0)

20-取石子动态规则(hdu2516 斐波那契博弈)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2516 取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-02-26 18:21 ystraw 阅读(139) 评论(0) 推荐(0)

19-格子游戏(hdu2147博弈)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2147 kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submi 阅读全文

posted @ 2018-02-26 17:27 ystraw 阅读(125) 评论(0) 推荐(0)

18-拍卖叫价(hdu2149 巴什博弈)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2149 Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2018-02-26 16:48 ystraw 阅读(167) 评论(0) 推荐(0)

17-取石子-hdu1846(巴什博奕)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1846 Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis 阅读全文

posted @ 2018-02-26 15:57 ystraw 阅读(120) 评论(0) 推荐(0)

19-字符串匹配(kmp || substr,find)

摘要：链接：https://www.nowcoder.com/acm/contest/77/C来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒空间限制阅读全文

posted @ 2018-02-26 00:17 ystraw 阅读(202) 评论(0) 推荐(0)

17-逆序数(树状数组+离散)

摘要：链接：https://www.nowcoder.com/acm/contest/77/A来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒空间限制阅读全文

posted @ 2018-02-25 23:22 ystraw 阅读(146) 评论(0) 推荐(0)

16-求逆序数(树状数组)

摘要：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 eg: 原序列： 4 5 1 3 2 标准序列：1 2 3 4 5 逆序数：7 可以用树状数组做：讲解：00：58 : 00 https://www.no 阅读全文

posted @ 2018-02-25 13:16 ystraw 阅读(138) 评论(0) 推荐(0)

4-交题预判是否超时

摘要：一般来说可以先预估一下时间复杂度，差不多就可以暴力。一般而言超过1e8（一亿）就会耗时超过一秒会超时。阅读全文

posted @ 2018-02-25 10:22 ystraw 阅读(133) 评论(0) 推荐(0)

15-I hate it (HDU1754:线段树)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1754 相似例题：敌兵布阵 http://www.cnblogs.com/zhumengdexiaobai/p/8467979.html I Hate It Time Limit: 9000/3000 MS (J 阅读全文

posted @ 2018-02-24 23:45 ystraw 阅读(123) 评论(0) 推荐(0)

14-敌兵布阵（HDU1166线段树 & 树状数组）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s 阅读全文

posted @ 2018-02-24 23:17 ystraw 阅读(114) 评论(0) 推荐(0)

57-出现次数最多的整数（坑）

摘要：http://lx.lanqiao.cn/problem.page?gpid=T222 算法训练出现次数最多的整数时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是阅读全文

posted @ 2018-02-23 23:35 ystraw 阅读(290) 评论(0) 推荐(1)

56-2的次幂表示

摘要：http://lx.lanqiao.cn/problem.page?gpid=T235 算法训练 2的次幂表示时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种阅读全文

posted @ 2018-02-23 17:08 ystraw 阅读(220) 评论(0) 推荐(0)

55-借与还鞋子(递归)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T303 算法训练未名湖边的烦恼时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天阅读全文

posted @ 2018-02-23 16:01 ystraw 阅读(165) 评论(0) 推荐(0)

54-复数运算

摘要：http://lx.lanqiao.cn/problem.page?gpid=T372 算法训练 P1103 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：要求：（1）定义一个结构体类型来阅读全文

posted @ 2018-02-22 22:56 ystraw 阅读(605) 评论(0) 推荐(0)

53-C++ CH08 01

摘要：http://lx.lanqiao.cn/problem.page?gpid=T407 算法训练 C++ CH08 01 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述已知一个有理数类Zrf_Ratio，实现如下的操作符重载形式： friend 阅读全文

posted @ 2018-02-22 00:05 ystraw 阅读(219) 评论(0) 推荐(0)

52-最大最小公倍数（贪心）

摘要：http://lx.lanqiao.cn/problem.page?gpid=T12 算法训练最大最小公倍数时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式阅读全文

posted @ 2018-02-21 17:03 ystraw 阅读(257) 评论(0) 推荐(0)

51-表达式计算(带括号的)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T419 算法训练表达式计算时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式输入阅读全文

posted @ 2018-02-20 23:27 ystraw 阅读(284) 评论(0) 推荐(0)

13-Oulipo(kmp裸题)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1686 Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission 阅读全文

posted @ 2018-02-20 15:14 ystraw 阅读(190) 评论(0) 推荐(0)

50-特殊会问数(暴力)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T48 基础练习特殊回文数时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求阅读全文

posted @ 2018-02-18 00:20 ystraw 阅读(143) 评论(0) 推荐(0)

48-十进制转十六进制

摘要：http://lx.lanqiao.cn/problem.page?gpid=T49 基础练习十进制转十六进制时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5 阅读全文

posted @ 2018-02-15 01:05 ystraw 阅读(2552) 评论(0) 推荐(0)

48-

摘要：http://lx.lanqiao.cn/problem.page?gpid=T50 基础练习十六进制转十进制时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：阅读全文

posted @ 2018-02-15 00:35 ystraw 阅读(185) 评论(0) 推荐(0)

12-畅通工程续(多种方法求最短路径)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1874 畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-02-14 23:33 ystraw 阅读(160) 评论(0) 推荐(0)

47-最短路(可以多种方法)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T15 算法训练最短路时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其阅读全文

posted @ 2018-02-14 22:18 ystraw 阅读(115) 评论(0) 推荐(0)

11-过山车(二分图匹配)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s) 阅读全文

posted @ 2018-02-13 15:31 ystraw 阅读(121) 评论(0) 推荐(0)

10-stack

摘要：c++ stl栈stack介绍 C++ Stack（堆栈）是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。 c++ stl栈stack的头文件为: #include <stack> c++ stl栈stack的成员函数介绍操作比较和分配堆阅读全文

posted @ 2018-02-12 12:37 ystraw 阅读(155) 评论(0) 推荐(0)

9-queue

摘要：在C++中只要#include<queue>即可使用队列类，其中在面试或笔试中常用的成员函数如下（按照最常用到不常用的顺序） 1. push 2. pop 3. size 4. empty 5. front 6. back 接下来逐一举例说明： 1. push 队列中由于是先进先出，push即在队尾阅读全文

posted @ 2018-02-12 12:34 ystraw 阅读(126) 评论(0) 推荐(0)

16-两种方法全排列

摘要：链接：https://www.nowcoder.net/acm/contest/76/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-12 00:18 ystraw 阅读(518) 评论(0) 推荐(0)

8-全排列next_permutation

摘要：C++中全排列函数next_permutation 用法转载 2017年03月29日 14:38:25 1560 转载 2017年03月29日 14:38:25 1560 全排列参考了两位的博客感谢! http://blog.sina.com.cn/s/blog_9f7ea4390101101u 阅读全文

posted @ 2018-02-11 18:35 ystraw 阅读(261) 评论(0) 推荐(0)

15-Call to your teacher（有向图的连通判断）

摘要：链接：https://www.nowcoder.net/acm/contest/76/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-11 18:23 ystraw 阅读(630) 评论(0) 推荐(0)

14-道路建设(最小生成树)

摘要：链接：https://www.nowcoder.net/acm/contest/76/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：阅读全文

posted @ 2018-02-11 18:17 ystraw 阅读(254) 评论(0) 推荐(0)

13-求交集

摘要：链接：https://www.nowcoder.net/acm/contest/76/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-11 18:12 ystraw 阅读(176) 评论(0) 推荐(0)

10-最小生成树-Prim算法

摘要：#include #include #include using namespace std; #define INF 0x3f3f3f3f #define MAXN 105 bool visit[MAXN]; //标记数字是否放入一个集合 int lowc[MAXN]; //维护的最低代价数组 int cost[MAXN][MAXN]; //边的的权值 int P... 阅读全文

posted @ 2018-02-11 01:02 ystraw 阅读(123) 评论(0) 推荐(0)

9-确定名次(拓扑排序)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission 阅读全文

posted @ 2018-02-10 23:16 ystraw 阅读(195) 评论(0) 推荐(0)

28-组合数（dfs）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=32 组合数时间限制：3000 ms | 内存限制：65535 KB 难度：3 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=32 组合阅读全文

posted @ 2018-02-09 11:22 ystraw 阅读(125) 评论(0) 推荐(0)

27-水池数目（dfs）

摘要：水池数目时间限制：3000 ms | 内存限制：65535 KB 难度：4 水池数目时间限制：3000 ms | 内存限制：65535 KB 难度：4 思路：dfs,遍历每个点，对于为1的点，将其相连的1都dfs到变为0. 阅读全文

posted @ 2018-02-08 23:22 ystraw 阅读(138) 评论(0) 推荐(0)

26-三个水杯(bfs)

摘要：三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2018-02-08 22:59 ystraw 阅读(466) 评论(0) 推荐(0)

7-set用法详解

摘要：C++中set用法详解转载 http://blog.csdn.net/yas12345678/article/details/52601454 C++ / set 转载 http://blog.csdn.net/yas12345678/article/details/52601454 C++ / 阅读全文

posted @ 2018-02-08 22:45 ystraw 阅读(282) 评论(0) 推荐(0)

25-最短步数（广搜）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=58 最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=58 最阅读全文

posted @ 2018-02-07 23:20 ystraw 阅读(205) 评论(0) 推荐(0)

12-阶乘的八进制位数(斯特林公式)

摘要：链接：https://www.nowcoder.net/acm/contest/75/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-05 00:26 ystraw 阅读(407) 评论(0) 推荐(0)

11-1,5,11,12的倍数(容斥原理)

摘要：链接：https://www.nowcoder.net/acm/contest/75/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-04 23:43 ystraw 阅读(515) 评论(0) 推荐(0)

10-取石子2

摘要：链接：https://www.nowcoder.net/acm/contest/75/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-04 22:56 ystraw 阅读(237) 评论(0) 推荐(1)

9-大数阶乘

摘要：链接：https://www.nowcoder.net/acm/contest/75/E来源：牛客网时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 3秒，其他语言6秒空间限制：C 阅读全文

posted @ 2018-02-04 22:46 ystraw 阅读(199) 评论(0) 推荐(0)

8-取石子1（围圈）

摘要：链接：https://www.nowcoder.net/acm/contest/75/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-04 22:36 ystraw 阅读(202) 评论(0) 推荐(0)

8-机器分配(hud4045-组合+第二类斯特林数)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4045 Machine schedulingTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文

posted @ 2018-02-03 22:37 ystraw 阅读(223) 评论(0) 推荐(0)

7-大数斐波那契额数列

摘要：链接：https://www.nowcoder.net/acm/contest/71/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制阅读全文

posted @ 2018-02-03 15:14 ystraw 阅读(564) 评论(0) 推荐(0)

3-为什么很多对 1e9+7(100000007)取模

摘要：首先有很多题目的答案是很大的，然而出题人的本意也不是让选手写高精度或者Java，所以势必要让答案落在整型的范围内。那么怎么做到这一点呢，对一个很大的质数取模即可(自行思考为什么不是小数)。那么如果您学过哈希表的设计的话，应该知道对质数取模的话，能尽可能地避免模数相同的数之间具备公因数，来达到减少冲突阅读全文

posted @ 2018-02-03 13:16 ystraw 阅读(1879) 评论(1) 推荐(1)

6-关于#include<bits/stdc++.h>

摘要：万能头文件#include<bits/stdc++.h> (转载) 最近在打cf时赛后翻阅别人的代码总是会发现一个陌生而奇怪的头文件#include<bits/stdc++.h> 奇怪之处就在于基本上所有的代码只要用了这个头文件就不再写其他头文件了。百度过后仿佛打开了新世界的大门，头文件居然还可以阅读全文

posted @ 2018-02-03 12:53 ystraw 阅读(420) 评论(0) 推荐(0)

7-n!的位数（斯特灵公式）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1018 Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2018-02-03 12:31 ystraw 阅读(423) 评论(0) 推荐(0)

5-math中函数汇总

摘要：math.h 数学函数库,一些数学计算的公式的具体实现是放在math.h里,具体有：1 三角函数double sin (double);double cos (double);double tan (double);2 反三角函数double asin (double); 结果介于[-PI/2, P 阅读全文

posted @ 2018-02-03 12:23 ystraw 阅读(211) 评论(0) 推荐(0)

6-找数的倍数

摘要：链接：https://www.nowcoder.com/acm/contest/71/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制阅读全文

posted @ 2018-02-02 23:47 ystraw 阅读(234) 评论(0) 推荐(0)

6-Collision-hdu5114(小球碰撞)

摘要：Collision Time Limit: 15000/15000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1623 Accepted Submission(s): 435 Pr 阅读全文

posted @ 2018-02-02 11:32 ystraw 阅读(135) 评论(0) 推荐(0)