翔村渡渡鸟

分类

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章（共215篇）

牛客练习赛73 A(wa了几十次)

四舍五入 #include<bits/stdc++.h> using namespace std; const int N = 1e5+9; double c[N]; int main() { int n,m,p; cin>>n>>m>&g...

2021-01-29

0 454

java 接口

形式定义：interface 接口名实现：public class 类名 implements 接口名 /* 文件名 : Animal.java */ //这里面只定义方法，声明 interface Animal { public void eat(); public v...

2021-01-29

0 377

牛客编程巅峰赛S2第4场 - 青铜&白银&黄金牛牛掷硬币（浮点数转字符串，浮点数四舍五入）

题目浮点数严格四舍五入保留两位小数 x = (int)(100*x+0.5)/100.0;//四舍五入浮点数转为字符型 sprintf(b,"%.2f",x); //精度为0.2，b为浮点数数组 AC代码 /** * 返回一个严格四舍五入保留两位小数...

2021-01-29

0 446

L2-006 树的遍历 (25分) 自我总结

有空再更新题目链接 AC代码 #include <bits/stdc++.h> using namespace std; const int N = 39; int Post[N],In[N]; struct node { int lson,rson; }tr[N]; ...

2021-01-29

0 484

ACM 设置数组无穷大

memset(dp,0x3f,sizeof dp);

2021-01-29

0 380

Codeforces Beta Round #50 A. Presents

题目链接题目大意有n天，每k天必须收到一个礼物，假期的时候必须有礼物思路：不能直接+=k的遍历，因为如果1+2=3,但是如果2是假期就错了，这个点把我坑哭了正确思路：遍历每一天，一个计数器cnt，计算过了多少天，如果是假期则ans++,否则if(cnt==k) ans++ ...

2021-01-29

0 504

Educational Codeforces Round 99 (Rated for Div. 2) B. Jumps

题目传送门题目大意初始在x轴的0处，设当前位置为y，每一次要么跳到y+k（k为当前是第几跳）处，要么跳到y-1处.现在给定目标位置x，问最少跳到x处的步数思路先按照1+2+3+…k的跳法往前调，如果把其中的某一跳(第k跳)改成y-1,那么最后达到的位置，相当于左移k+1，可以自...

2021-01-29

0 582

Huffman树构造编码移码

main #include "Header.h" #include "typ.h" #include "func.h" using namespace std; const int N = 1e5; int w[N]; int main...

2021-01-29

0 387

中缀表达之转后缀表达式

给自己看的，大佬勿喷哦慕课网址

2021-01-29

0 407

单源点最短路径问题——Dijkstra算法自我总结

文章目录算法要点：算法要点：将顶点V分成两个集合S和V-S，初始值S={v0}，加入S集合里的元素vi，表示从0到vi的最短路径已经求出来了数组D: 记录v0到vi的最短路径长度，初始值D[v]= G.arcs[v0][v] ...

2021-01-29

0 391