江新宇Bernard

分类

Tips(3) 未归档(6) 模板(4) 赛后分析(14) 面试(1) 题解(13)

/ 注册

全部文章（共40篇）

初级STL-关联式容器

废话想了一下还是在这里写了，博客园没设置好真的就是一股十年前的味道，虽然说我理智上很欣赏这样的商业味道不浓的网站，但是它的UI设计我生理上还是抵触的。可能等我学了JS以后会自己去倒腾一下吧。另外反正大家都用的是markdown，就算复制粘贴一下也不费事，另外牛客网成功地建立了一个社交关系所以在这里...

STL

2020-01-31

1 800

算法竞赛代码规范

虽然每个coder都有自己的编码风格，但是ICPC毕竟是团队比赛，还是有必要遵守一些公认的代码规范，以便交流。【头文件】使用万能头文件 #include <bits/stdc++.h> 仅在POJ等不能使用的情况下例外；【多组输入】不用 while(scanf("%d",&am...

2020-01-30

4 1390

统计数字问题

问题描述：给出n,遍历1~n,统计每个数字的出现次数，没有前导0(1 <= n <= 1e9)。引子这是一道很老的题目,OJ没有收录。暴力代码必定超时，但可以用来测试。 #include <bits/stdc++.h> using namespace std; in...

递归算法学习

2020-01-30

1 712

POJ 1222 优化穷举位运算

终于有时间自己写一遍了，然后本菜鸡昨天一整夜都在debug……多亏XHL发现了我的数组越界……太艰难了思路：穷举第一行，因为完成了一行的操作以后，要关掉第一行的灯，只能从第二行下手，也就是说，第二行的操作和第一行的状态相同，依此类推。最后检查最后一行，如果关好了，就退出穷举循环，输出结果。菜鸡代...

穷举位运算

2020-01-29

2 603

HDU 2063 过山车匈牙利算法

本菜鸡终于自己走了一遍，感觉很妙，但是总觉得自己想的话想不到这个递归结构。还是太菜了。要多练练递归（感觉还是会想不到 #include<iostream> #include<cstring> using namespace std; const int N = 510; //...

递归邻接表匈牙利算法邻接矩阵算法学习

2020-01-28

2 628

vim学习笔记

外部指令 :!command 用于执行一个外部命令 command。请看一些实际例子：(MS-DOS) (Unix) :!dir :!ls - 用于显示当前目录的内容。 :!del FILENAME :!rm FILENA...

vim

2020-01-25

2 724

从快速幂运算到矩阵快速幂

快速幂运算 HDU2035 求http://acm.hdu.edu.cn/showproblem.php?pid=2035题目是很简单的，因为b也不大所以时间复杂度为n的算法也能ac #include <iostream> using namespace std; int a, b; i...

算法学习位运算快速幂矩阵快速幂

2020-01-14

4 930

Test Taking

这是牛客假日团队赛27的D题,也是洛谷P2988。当时我们在理解题意上就吃了不小的亏。题目描述Farmer John has to take his annual farming license test. The test comprises N (1 <= N <= 1,000,0...

2019-12-21

2 693

计数排序

Problem Description排序，数列中元素仅包括1-10。单组输入。Time Limit : 400/200ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Input仅有1组输入，第一行输入数列的项数n，接下来一行是n个大于...

排序

2019-12-21

3 997

小技巧-整行读入

基克船长告诉我scanf是可以读空格的，比赛的时候是不能用gets的，getchar是可以代替gets的。本菜鸡就去搜了一下，整合如下： scanf 读一行 #include <stdio.h> int main() { char str[80]; scanf(&...

输入输出

2019-12-14

4 770