acm
jackcily
这个作者很懒,什么都没留下…
展开
-
acm第五次训练-box
box-acm//这题我是转载的,思想很不错 原文出处如下http://blog.csdn.net/u011497948/article/details/48735993//我自己的理解#include #include using namespace std;const int C = 10001;int p[7];void swa转载 2017-10-18 23:16:32 · 360 阅读 · 0 评论 -
HDU - 2196 dfs 树的直径
今天一个师哥讲了图的进阶,感觉师哥讲的很好,有很多启发性的问题。 其中一个问题是图的搜索和图的遍历有什么区别? 最大的区别就是遍历只需要扫描一遍图。 而每一次搜索可能都需要搜索全图的时间复杂度。 所以如果拿没有优化的搜索去暴力的话,每一次搜索都需要遍历一遍图。这样有很大的可能性是会T的。接下来讲讲 HDU - 2196 这道题,这道题如果直接暴力搜索,以每个点作为根节点的话,很有可能会...原创 2018-08-16 17:22:42 · 330 阅读 · 0 评论 -
2018/8/3-CUC-SummerTraining-3-H
今天做题重新复习了一个定理: 一个合数 n 最小的质因数一定小于等于 sqrt(n)。 应用 练习 二次筛法提示:第一次筛选的时候选取的范围 【 1,sqrt(n) 】,是为什么呢? 进一步提示: 如何判断一个数是不是合数...原创 2018-08-03 22:29:42 · 150 阅读 · 0 评论 -
广东工业大学第十三届景驰埃森哲杯程序设计竞赛
做第一题的时候一点思路都没有,看到第一眼就觉得应该用递归,因为我觉得是一种全排列,但是结果没做出来,最后队友用找规律的方法做了出来。 而且有一个点的取值我也不理解,为什么0级台阶时有一种跳法。其实这是个数学问题,类似于c(0,0) = 1, 从0个中取0个,有一种实现的方法,就是一个也不取。代码如下:#include<iostream>using namespace ...原创 2018-03-28 21:45:01 · 195 阅读 · 0 评论 -
蓝桥杯2017年第八届A组c/c++真题
承压计算 这题好坑 ,用printf 和用 cout 的输出结果居然不一样。 如果当时做题的时候我用了 cout ,说不定要gg。 主要原因还是因为 cout 和 printf 在打印浮点数输出的精确度不一样的原因。代码如下:#include<iostream>#include<cstring>#include<cstdio...原创 2018-03-31 19:10:00 · 1491 阅读 · 0 评论 -
蓝桥杯 大臣的旅费
这题的真实目的就是求树的直径,即树的最长简单路。 然后搜了一下怎么求树的直径, 详见 此处我用的方法就是 用两遍 dfs。 利用了树的直径的一个性质:据某个点最远的点一定是直径的一个端点。 第一遍 dfs 先找到一个端点,然后再以这个点为起点做dfs,就可以找到树的直径。代码如下:#include<iostream>#include<vector>...原创 2018-03-20 23:30:33 · 721 阅读 · 0 评论 -
蓝桥杯 k好数
http://blog.csdn.net/ljd4305/article/details/21234723http://blog.csdn.net/zuzhiang/article/details/78722486http://blog.csdn.net/jopus/article/details/20315381转载 2018-03-19 20:08:23 · 292 阅读 · 0 评论 -
最短路
单源最短路算法的求解包括BFSDFS迪杰斯特拉SPFABellman-FordFloyed 离数据结构这门课结课已经一学期了,我觉得我甚至连冒泡都快忘了(我在很认真的开玩笑),所以今天整理一下常用的算法。SPFA 与迪杰斯特拉相比,这个算法可以计算图中边的权值有负值的情况。同时这个算法是Bellman-Ford的优化。 SPFA 的核心原理就是建造队列,...原创 2018-03-22 23:22:38 · 282 阅读 · 0 评论 -
蓝桥杯 第三课 排列组合与递归
排列问题 = 排列计数 + 排列枚举第一个例子 “abcd” 的全排列?(字符串的全排列)//采用依次插空排序的方法 #include<iostream> #include<string>using namespace std;int calc(string p,int k) //将排列好的数据存储在 p 中,k代表下标移动的值 {...原创 2018-03-17 18:54:01 · 620 阅读 · 0 评论 -
lower_bound()
includeincludeincludeincludeusing namespace std; int judge(int width, vector num, int c, int n) { int flag = 0; int sum; int i=0; int k=0; long long value;...原创 2018-03-14 23:26:41 · 200 阅读 · 0 评论 -
随手敲第一弹 二分查找
今天训练做题讲了二分查找,我虽然学过数据结构,但是做的并不好,因为都忘得差不多了。 今天再复习一下。折半查找的缺点 只适用于有序表,且限于顺序存储结构。(对线性链表无法进行查找)代码 (左闭右开) int binary_search(int *p, int left,int right,int key) { int low ,high,mid; ...原创 2018-03-14 20:17:13 · 123 阅读 · 0 评论 -
POJ - 2453 An Easy Problem
这题算是一个水题,我却用了很久也做不出来,因为自己对位运算非常不了解。 在网上找到一个比较满意的代码 转载自 此处#include <iostream>using namespace std;const int MAX_BIT=32;int CountOne(int input){ int cnt=0; for (int i=0; i<MAX_...转载 2018-03-08 13:10:58 · 188 阅读 · 0 评论 -
acm G - 不容易系列之(4)——考新郎 HDU - 2049
http://blog.csdn.net/liuweiyuxiang/article/details/51052534使用了错排的相关知识(即 n 个元素的序号 和相应位置的序列都不一一对应)http://blog.csdn.net/liuweiyuxiang/article/details/51020148转载 2017-11-15 22:55:41 · 308 阅读 · 0 评论 -
acm
今天 ACM 训练学到了很多。比如如何更加宏观的考虑问题。考虑是否会超时的问题。还有老师课堂上讲的 递归与递推 的关系。以及递归具有的缺陷,老师的图讲的很清楚。还有又遇见了和上次杭电牛肉干类似的问题。B - 骨牌铺方格HDU - 2046我发现我对这一题的理解还不够清楚。今天再分析一下这道题目。就是采用 加一个的思想,已知 n的方案 为 f(n) ,则原创 2017-11-15 19:12:28 · 325 阅读 · 0 评论 -
acm 杭电 牛肉干
1.迭代转载 2017-11-01 17:57:22 · 301 阅读 · 0 评论 -
acm 10.11 笔记
c++中abs()头文件?浮点数用#include,其它用#include。不同数据类型取绝对值?abs()是 整数取绝对值,fabs()是对浮点数取绝对值。原创 2017-10-11 17:54:56 · 179 阅读 · 0 评论 -
acm题目
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).原创 2017-10-10 22:25:14 · 223 阅读 · 0 评论 -
L. Magical Girl Haze 分层最短路、bfs + 优先队列+、最短路
L-Magical Girl HazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256MBProblem DescriptionThere are N cities in the country, and M directional roads from u to v(1&lt;=u, v&lt;=n).Every road ...原创 2018-09-26 19:06:35 · 133 阅读 · 0 评论