- 博客(16)
- 收藏
- 关注
RSS订阅原创 平衡树 treap 模板
#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;//treap 就是tree+heap 利用了二叉堆的结构整体趋于平衡树（不一定是严格意义上的平衡）//又利用了二叉平衡树的排序 才让查找 插入的效率在logn struct data{//该树的标号为完全二...
2019-09-29 11:35:44
189
原创 主席树 模板
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<map>#include<queue>#include<set>#include<stack...
2019-09-29 10:03:14
99
原创 CCPC 2019秦皇岛 Invoker I题 hdu6739
#include<bits/stdc++.h>using namespace std;const int N=1e6+5;char dict[10][6][4]= { //本题的状态与每个组合技能的顺序有关 {"QQQ","QQQ","QQQ","QQQ","QQQ","QQQ"}, //直接枚举每个组合技能的顺序 {"Q...
2019-09-29 09:52:21
302
原创 列出叶结点 pta简单易懂
对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数N（≤10），为树中结点总数。树中的结点从 0 到N−1编号。随后N行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。输出格式：在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余...
2019-06-09 18:53:04
2590
原创 7-4 稀疏矩阵加法 （20 分) pta
7-4稀疏矩阵加法（20分)给定两个矩阵A和B，求其和矩阵C=A+B。输入格式:第一行包含两个数Row和Col，分别表示矩阵的行数和列数，A和B的维度是一致的。第二行只有一个数N1，表示接下来要输入的A中的非零元素的个数。接下来是N1行，每一行都是ijA[i,j]这样的形式，表示的A中第i行第j列的元素A[i,j]，为了与大多数编程语言保持一致，它...
2019-04-15 19:24:14
1995
原创 AtCoder Beginner Contest 123 C D
C - Five Transportations题目大意是有6个城市，每个城市间有不同的交通工具每分钟运送对应的人数，问把这些人从第一个城市送到第六个城市需要多久？解题思路：在官方题解中给出一个例子，一个水泵以15L/s的速度运输水连接上一个水泵以12L/s的速度运输水，那么水的速度会变慢，也就是这条路线运输水的速度就被限制为12L/s了。所以可以以此推出公式n/(min(a,b,c,d,...
2019-04-09 10:18:21
378
原创 Atcoder Beginner 116 C - Grand Garden
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<map>#include<queue>#include<set>#include&
2019-01-22 11:16:48
342
原创 Atcoder Beginner Contest 115 D - Christmas 递归
D - Christmas Time limit : 2sec / Memory limit : 1024MBScore : 400 pointsProblem StatementIn some other world, today is Christmas.Mr. Takaha decides to make a multi-dimensional burger in h...
2018-12-12 08:40:12
301
原创 Atcoder Dwango Programming Contest V C - k-DMC
C - k-DMC Time Limit: 2.525 sec / Memory Limit: 1024 MBScore : 600600 pointsProblem StatementIn Dwango Co., Ltd., there is a content distribution system named 'Dwango Media Cluster', and it ...
2018-12-04 09:28:56
238
原创 Atcoder Beginner Contest 114 C-755
题目来源：Atcoder Beginner Contest 114 Chttps://beta.atcoder.jp/contests/abc114/tasks/abc114_cC - 755 Time Limit: 2 sec / Memory Limit: 1024 MBScore : 300300 pointsProblem StatementYou are gi...
2018-12-04 09:26:51
422
原创 A - Two Abbreviations
Time Limit: 2 sec / Memory Limit: 1024 MBScore : 300300 pointsProblem StatementYou are given a string SS of length NN and another string TT of length MM. These strings consist of lowercase Engli...
2018-10-14 15:52:27
183
原创 Just Finish it up UVA11093
题目大意是：一个环形跑道上有n个加油站，选择一个加油站做起点，加油站可以加pi加仑汽油使从加油站i开到下一站需要qi汽油。问哪个起点出发能转一圈回到起点。无解则输出Not possible。此题有个技巧就是在模拟过程中遇到的加油站，但是该过程是无法到达回到起点的情况，所经过的加油站都无法做下一次模拟的起点。因为经过遇到加油站时车上的油一定是大于等于0的，所以以它为起点时油量反而为0，更加不可能...
2018-08-19 20:59:07
158
原创 uva122 二叉树的动态创建与BFS （非递归）
题目大意是根据一组一组离根节点的操作确定子节点。思路：根据操作直接推出节点的编号，将编号和值存在数组中建立二叉树。#include<bits/stdc++.h>using namespace std;int vis[100000]={0},tree[100000]={0};char s5[100000];int main(){ // freopen("123.i...
2018-08-12 21:02:41
201
原创 营救 BFS入门
题目描述 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个格子。 为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。输入第一行为n,...
2018-08-05 11:20:50
478
原创 计算
题目描述 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法，取商)输入输入共1行，为一个算式。输出 输出共1行，就是密码。样例输入1+(3+2)*(7^2+6*9)/(...
2018-07-29 15:12:49
186
原创 人见人爱A^B
求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 Sample Input2 312 6678...
2018-07-22 16:36:29
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人