- 博客(74)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 字节跳动 单词拼接
#include<string>#include<iostream>#include<map>#include <boost/algorithm/string.hpp>using namespace std;map<string,bool> record;/*输入 IlovebytebytedanceIloveb...
2019-04-16 23:49:24
467
转载 邻值查找 pair set
给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数AiAi，求：min1≤j<i|Ai−Aj|min1≤j<i|Ai−Aj|以及令上式取到最小值的 j（记为PiPi）。若最小值点不唯一，则选择使AjAj较小的那个。输入格式第一行输入整数n，代表序列长度。第二行输入n个整数A1…AnA1…An,代表序列的具体数值，数值之间用...
2019-04-16 23:46:45
264
转载 腾讯笔试 打怪兽 小Q想知道，要想成功穿越怪兽谷而不被攻击，他最少要准备多少金币。
/* N<=50 di<=10**12 pi<=2 3 武力 8 5 10 金币 1 1 2 最小金币 2 4 1 2 4 8 1 2 1 2 6 */#include<iostream>#include<algorithm>#include<set>#include&l...
2019-04-16 23:43:47
521
转载 腾讯笔试 给n个硬币 使得取最小硬币使得总和到【1-m】
/* 4 20 1 2 5 10 5[1,2,2,5,10]已知前i-1个硬币 使得能凑得前s面值的硬币1~a(i-1) 1~sKai + s>= a(i+1) -1 :从a(i+1)价格开始就可以用 a(i+1)面值了 就可能用面值大的硬币*/#include <iostream>#include <algorithm>...
2019-04-16 17:56:34
295
原创 腾讯笔试 滑动区间 包含所有数字最小的区间
#include <iostream>using namespace std;const int N = 1000010, M = 2010;int n, m;int c[N], s[M];/*12 52 5 3 1 3 2 4 1 0 5 4 3 1 2 3 4 5 4 1 2 2 4 3 52 5 3 1 【3 2 4 1 0 5】 4 3 */i...
2019-04-16 17:08:55
289
转载 腾讯笔试 求硬币方案数 求组合数
#include <iostream>using namespace std;typedef long long LL;const int N = 2000010, mod = 1000000007;int primes[N], cnt;int powers[N];bool st[N];//素数打表 接近于O(n)void get_primes(int n){...
2019-04-16 16:31:19
305
原创 模拟好题 E - Bus CodeForces - 864C
A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. After starting from the point x = 0, it reaches the pointx = a, immediately turns back and then moves to the point
2017-11-22 21:15:12
339
原创 模拟好题 CodeForces 864C Bus
C. Bus time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. A
2017-11-22 21:10:53
244
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式重点内容UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 C
2017-11-22 21:07:58
135
原创 G - Two Buttons CodeForces - 520B
G - Two Buttons https://vjudge.net/contest/192837#problem/G#include//过程：超时【没打表】，运行出错【没注意边界，导致tmp.x 很大】#include#include#include#includeusing namespace std;struct node
2017-11-21 23:27:39
234
原创 BUG
#include#includeusing namespace std;class Window_mgr{public:using ScreenIndex = std::vector::size_type;void clear(ScreenIndex i);void show(){coutfor(int i=0;icoutcoutcout
2017-11-14 11:42:39
195
原创 uva UVA - 1599 Ideal Path
题意：给定n(思路：如果只是边数最少直接一个bfs即可求之。现在多了个条件边数的颜色值序列的字典树最小，可以先选颜色值小的？不能，因为你不知道从颜色最小的走是否走的到，或者步数最短呢。我们逆向思考，如果我们从终点bfs一下，记录每个点到终点的最短距离，然后我们从起点出发，每一步只往（距离-1）的节点走，因为，这样才能确保最短路径，然后，把距离相同的看作一层，从起点出发，刚开始第一次只有起点
2016-03-17 20:35:12
370
原创 UVA - 1103 Ancient Messages dfs+stl
有点难度的dfs，但及其练手，求图案的形状（0,1组成，0代表空白区域，1代表图案的元素），图案有可能被拉伸，扩大缩小：思路就是看被封闭的空白区域来推测图案。首先给每个封闭的区域编号（dfs解决），因为我们只关心被包围的白色区域的个数，然后逐一统计每个黑色区域包围哪些白色区域，把白色区域放在集合中，因为每个图案都有白色区域的个数(可能为0)，所以对于每个图形我们用vector来存其集合。最
2016-03-12 11:54:49
366
原创 递归练习 uva 10305
//题意：输入n和m，以及m个二元组(i,j)，求1~n的一个排列使得对于每个(i,j)，i在j的前面（拓扑排序）#include<cstdio>#include<cstring>const int maxn = 1000;int n, m, G[maxn][maxn], c[maxn], topo[maxn], t;bool dfs(int u,int de...
2016-03-10 20:39:15
373
原创 hdu 4514 树形dp hdu-4514 湫湫系列故事——设计风景线
题目意思：给你一张图，让你判断图中是否有环，如果没环求出最长的路径。一个dfs，判断是否走到同一个点,如是，则说明是有环，不是则走到最远处u，在以u为起点dfs。#pragma comment #include#include#include#include#include#includeusing namespace std;typedef long long LL;cons
2016-03-09 22:15:27
409
原创 BestCoder Round #72 (div.1) Clarke and MST
问题描述克拉克是一名人格分裂患者。某一天克拉克变成了一名图论研究者。 他学习了最小生成树的几个算法，于是突发奇想，想做一个位运算and的最大生成树。 一棵生成树是由n−1n-1n−1条边组成的，且nnn个点两两可达。一棵生成树的大小等于所有在生成树上的边的权值经过位运算and后得到的数。 现在他想找出最大的生成树。输入描述第一行是一个整数T(1≤T≤5)T(1 \le T
2016-02-24 22:30:22
592
原创 xtu 1233 Coins && zoj 3747 Attack on Titans
xtu题目意思：有n个硬币排成一排，求至少连续m个硬币正面朝上的方案数。给定一个序列，正面朝上硬币连续值范围【0--n】一般至少转换成至多，总方案数（2^n）- 至多（m-1）个硬币正面朝上 = 至少m个硬币正面朝上难点还有一个if(i>u+1)d[i][1] = (ans - d[i-u-1][0]+M)%M;我们每一步保证，后u+1个数不为正面朝上，那结果就没有大于等于
2016-01-09 22:31:43
593
转载 【算法】堆，最大堆（大顶堆）及最小堆（小顶堆）的实现
转：http://blog.csdn.net/cdnight/article/details/11650983此坑待埋。点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接白话经典算法系列之七 堆与堆排序二叉排序树与二叉堆堆排序（注：这篇文章说明了如何从一个数组构建一个最大堆，推荐看）
2016-01-07 17:12:24
30403
原创 hdu 1757 A Simple Math Problem 矩阵
http://acm.hdu.edu.cn/showproblem.php?pid=1757给定表达式 求第n项：If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); 有多种构造矩阵的方法。需要注意的是我们得到一个新值时f（n），需要的是覆盖到以前f（n-1）的
2016-01-06 21:16:59
373
原创 hdu 1588 矩阵
Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2932 Accepted Submission(s): 1211Problem DescriptionWithout expect
2016-01-06 16:58:46
321
原创 hdu 5607 bestcode 68
graphAccepts: 30Submissions: 188Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述在一个NNN个点(标号111~nnn),MMM条边的有向图上,一开始我在点uuu,每一步我会在当前点的出边中等概率的选一条走过
2016-01-05 14:45:50
483
原创 poj 1988 Cube Stacking 数据结构 并查集
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 22067 Accepted: 7736Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing
2016-01-01 16:01:01
332
原创 hdu 3038 How Many Answers Are Wrong
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4355 Accepted Submission(s): 1664Problem DescriptionTT
2015-12-31 11:53:08
286
原创 hdu 5601 N*M bulbs 找规律
N*M bulbsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 175 Accepted Submission(s): 99Problem DescriptionN*M bulbs are in a rec
2015-12-27 14:03:47
806
转载 数据结构学习 并查集讲解（思路，时间复杂度）
1、 概述并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。2、 基本操作并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为：A． 合并两个不相交集合B． 判断两个元素是否属于同一个集合（1） 合并两个不相交集合（Union(x,y)）
2015-12-26 14:16:57
15145
原创 poj 1308 Is It A Tree? 数据结构 并查集
DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following proper
2015-12-22 19:42:32
320
原创 poj 食物链 数据结构 并查集
Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说
2015-12-21 22:19:50
682
2
转载 关于[]静态数组和new分配的动态数组的区别
关于[]静态数组和new分配的动态数组的区别(2010-11-19 12:06:05)转载▼ 分类：C(1)对静态数组名进行sizeof运算时，结果是整个数组占用空间的大小；因此可以用sizeof(数组名)/sizeof(*数组名)来获取数组的长度。int a[5];则sizeof(a)=20,sizeof(*a)=4.因为整个数
2015-12-08 13:13:07
440
转载 浅析Java子类和父类的实例化顺序 及 陷阱
本文主要介绍Java里常用的子类和父类的变量实例化顺序及陷阱，并结合一个Android实例来探讨此问题。日后编程中应尽量避免此陷阱。首先看下面一段代码：定义一个虚类Server.java[java] view plaincopyprint?package org.yanzi.test1; public abstract class Server {
2015-12-07 19:24:28
494
原创 hdu 5564 && bestcode 62 Clarke and digits
题目：Clarke and digitsAccepts: 16Submissions: 29Time Limit: 5000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一个研究人员，在研究数字。 他想知道在所
2015-11-27 17:13:32
435
转载 [019]转--C++ operator关键字(重载操作符)
http://www.cnblogs.com/hustcser/p/4173758.html原博客：http://www.cnblogs.com/speedmancs/archive/2011/06/09/2076873.htmloperator是C++的关键字，它和运算符一起使用，表示一个运算符函数，理解时应将operator=整体上视为一个函数名。 这是C++扩展运
2015-11-27 11:39:13
640
原创 利用矩阵快速幂加速二维dp hdu 5318
题目大意：给出n种串，每种串有无限多个，现在要在这n种串中选择m个链接起来，链接的规则是：如果a串的后缀(len >= 2 )是b串的前缀，那么就可以把b接到a的后面，问最终可以组成多少个不同的串首先应该排除重复的，因为重复的不会多产生链接。然后找出对于第i种串，后面可以接哪几个串。然后dp[i][j]，当链接了i个串后，以第j个串结尾的有多少种。这样dp[i][j] = ∑dp[i-1]
2015-11-17 22:16:48
496
原创 nyoj 571 整数划分 －－－ 一个老生长谈的问题:
http://www.cnblogs.com/xiaoxian1369/archive/2011/09/12/2174212.html整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分
2015-09-16 22:31:46
486
原创 2015 省赛 大还是小?
题意：输入两个实数,判断第一个数大,第二个数大还是一样大。每个数的格式为:[整数部分].[小数部分]简单起见,整数部分和小数部分都保证非空,且整数部分不会有前导 0。不过,小数部分的最后可以有 0,因此 0.0 和 0.000 是一样大的。 就是简单模拟，但是一粗心就可能wrong，首先可以判断整数部分，先判断长度，然后长度一样就用strcmp比较，然后没比较出大小，再去掉
2015-09-01 14:59:15
362
原创 Relocation poj 2923
题目大意：给你一些物品。每个物品有相应的重量。给你两辆载重不一定相同的车。问你最少要多少趟才能把所有物品运完。思路：状态压缩dp。二进制表示物品状态。0表示还没运走。1表示已经运走了。那么就可以枚举出两辆车一趟可一运出的状态。由于物品是一趟一趟运出来的。所以就可以由一个状态通过两辆车一趟的状态转移到另一个状态。dp[i]=MIN(dp[k]+1)。k可以由两车一趟转移到i。详细
2015-08-19 21:53:53
341
转载 POJ 动态规划题目列表
声明：1.这份列表当然不是我原创的，从文库里下载了一份，放到这里便于自己浏览和查找题目。※最近更新：Poj斜率优化题目1180，2018，3709 列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 14
2015-08-19 20:08:50
259
转载 ACM_阶段性总结 ACM_动态规划(DP)
这短时间看了论文《背包九讲》，看到背包问题解法中的优美之处也看到背包问题在现实中的应用，总结出一句话：背包问题值得一看。 背包问题可以概括为这样的模型：有若干种选择，每种选择有一定的代价和价值，做某些选择会得到特定的状态，问我们在约定的条件下怎么得到特定的状态？这里的状态可以是代价和或者价值和或者由其他这两者组合而来的状态。这类问题需要枚举每种状态，但是可以通过动态规划减少枚举的次数，提
2015-08-19 16:44:40
533
原创 HDU2639 01背包 第K优决策
求第K优解首先给我启发是 求第k优解，只需在原来01背包的问题上加上一维，表示第k优解，其实转态转移不变，还是第i个物品选与不选，该开始始终初始化不好。。。。。出现问题。但我发现有位大刘避免了复杂的初始化，而是在求d【i】【j】中的k时，巧妙的把原来的转态合并。这不免是个好方法，没必要刚开始就十全十美，只需我们在过程中处理一下，同样可得到我们所需的结果。转 ：http://blo
2015-08-19 15:07:33
441
转载 2015 Multi-University Training Contest 9 hdu 5396 Expression
题意：一个表达式，加不同的括号得到不同的计算顺序，只要有一个计算顺序不同这两个表达式就是不同的。求所有表达式的和。区间dp +排列组合一开始我就知道大概可以用区间dp解决，开个二维记录区间[l,r]的所有方案的总和,然后枚举最后一次操作的符号，把每个区间分为两半，因为左边区间的总和可能有几种情况相加而得到a1，a2,a3,我们把其和保存在数组d【l】【k】，k是枚举的，代表最后
2015-08-19 12:01:20
374
原创 分割问题 hdu 5050&&hdu1290
5050题意：分割问题，在给定的二维平面画n个折线，问最多多少个区间（二维）。1290题意：分割问题，在给定的三维空间用n个平面最多能组成多少个区间（三维）。2050code突破点数交点。#include#include#include#includeusing namespace std;int f[10010];int main(){ int t
2015-08-14 16:56:26
582
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人