大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

HDU - 5113 Black And White（棋盘涂色dfs搜索+剪枝）

题目大意：给你一个 n*m 的棋盘，然后有 k 种颜色，第 i 种颜色可以用 ci 次，一共这些颜色正好可以用m*n次，现在让你找出一种涂色方案使得每一对相邻的格子的颜色都不相同。如果没有输出NO。分析：看这个当时ac的人不少，以为是个贪心策略，但是后来发现这个贪心策...

2017-10-22

0 526

HDU - 5113 Black And White（棋盘涂色dfs搜索+剪枝）

题目大意：给你一个 n*m 的棋盘，然后有 k 种颜色，第 i 种颜色可以用 ci 次，一共这些颜色正好可以用m*n次，现在让你找出一种涂色方案使得每一对相邻的格子的颜色都不相同。如果没有输出NO。分析：看这个当时ac的人不少，以为是个贪心策略，但是后来发现这个贪心策...

2017-10-22

0 495

HDU - 5952 Counting Cliques（图上暴力搜索+技巧剪枝）

题目大意：给你一个无向图，100个点1000条边，问你这个图中有多少个小于等于s的点集可以组成一个完全图。s<=10 分析：其实是想复杂了，真的只需要暴力搜索就可以了。分析复杂度的时候不应该是考虑每个点都有20个出边，所以是10的20次方。而应该是考虑只有1000条边，所以我最多才枚...

2017-10-19

0 366

HDU - 5952 Counting Cliques（图上暴力搜索+技巧剪枝）

题目大意：给你一个无向图，100个点1000条边，问你这个图中有多少个小于等于s的点集可以组成一个完全图。s<=10 分析：其实是想复杂了，真的只需要暴力搜索就可以了。分析复杂度的时候不应该是考虑每个点都有20个出边，所以是10的20次方。而应该是考虑只有1000条边，所以我最多才枚...

2017-10-19

0 436

HDU - 5950 Recursive sequence（求递推式+矩阵快速幂加速）

题目大意：给你一个递推式： f(x)=f(x−1)+2f(x−2)+x4 ，输入起始两项a，b和一个整数n，让你求第n项f(n)的值。分析：求一个转移矩阵就好了，然后矩阵快速幂手打了一次。代码： #include<bits/stdc++.h>...

2017-10-19

0 388

HDU - 5950 Recursive sequence（求递推式+矩阵快速幂加速）

题目大意：给你一个递推式： f(x)=f(x−1)+2f(x−2)+x4 ，输入起始两项a，b和一个整数n，让你求第n项f(n)的值。分析：求一个转移矩阵就好了，然后矩阵快速幂手打了一次。代码： #include<bits/stdc++.h>...

2017-10-19

0 451

写给2017年报名海风的同学

这一段时间一直在准备比赛，但是想了好久，还是决定抽时间来写一篇博客，这一篇，写给报名海风面试的大家！其实能当一次面试官的感觉真的挺激动的，但是说实话，我也是刚从一个小学弟升到大二，我也只是一个普普通通的学生，不是什么专业的面试考官HR，面试选拔的过程也可能会因为失误，错过了优秀的你。记得之前群里...

2017-10-10

0 749

写给2017年报名海风的同学

这一段时间一直在准备比赛，但是想了好久，还是决定抽时间来写一篇博客，这一篇，写给报名海风面试的大家！其实能当一次面试官的感觉真的挺激动的，但是说实话，我也是刚从一个小学弟升到大二，我也只是一个普普通通的学生，不是什么专业的面试考官HR，面试选拔的过程也可能会因为失误，错过了优秀的你。记得之前群里...

2017-10-10

0 1567

HDU - 6213 Chinese Zodiac（阅读题）

题目大意：输入两个人的属相，并且第一个人一定比第二个人岁数大，问你这两个人至少差多少岁。代码： #include<bits/stdc++.h> using namespace std; //rat, ox, tiger, rabbit, dragon, snake, horse...

2017-09-19

0 397

HDU - 6213 Chinese Zodiac（阅读题）

题目大意：输入两个人的属相，并且第一个人一定比第二个人岁数大，问你这两个人至少差多少岁。代码： #include<bits/stdc++.h> using namespace std; //rat, ox, tiger, rabbit, dragon, snake, horse...

2017-09-19

0 423