![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 76
luyumiao1990
这个作者很懒,什么都没留下…
展开
-
AOJ一道水题想到的字符串注意点
最长的单词http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=487Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 7 Submission Accepted: 6 Description求一行句子中最长的单词,如果出现并列情况,输出字典序最小的单词,例如如果above和a原创 2016-11-08 19:36:29 · 187 阅读 · 0 评论 -
初次做二叉树的题目--给定中序和前序求后序
Farmer John takes the heritage of his cows very seriously. He is not, however, a truly fine bookkeeper. He keeps his cow genealogies as binary trees and, instead of writing them in graphic form, he re原创 2016-11-09 20:59:33 · 497 阅读 · 0 评论 -
HDOJ 题目1273 漫步森林(神题,不懂)
漫步森林Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1785 Accepted Submission(s): 1220Problem DescriptionGardon和小希每天晚上都喜欢到屋外的森转载 2016-11-16 13:46:33 · 199 阅读 · 0 评论 -
单源最短路径_Dijkstra算法
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3790Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,原创 2016-11-15 10:09:49 · 226 阅读 · 0 评论 -
矩阵的快速取幂法——求类Fibonacci数列(1)
HDU 3519 Lucky Coins SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 215 Accepted Submission(s): 130Problem DescriptionAs原创 2016-11-09 21:06:41 · 306 阅读 · 0 评论 -
矩阵的快速取幂法——求类Fibonacci数列(3)
AOJ 395 Advanced FibonacciTime Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 16 Accepted: 5 Description如果你感觉到普通Fibonacci数列是简约的美,那么我们来试试通俗的Fibonacci,它是这样定义的F0=xF1=yFn=p*Fn-1原创 2016-11-09 21:09:19 · 225 阅读 · 0 评论 -
矩阵的快速取幂法——求类Fibonacci数列(2)
POJ 3070 FibonacciTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 3817Accepted: 2688DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ? 1 + Fn ?原创 2016-11-09 21:08:34 · 304 阅读 · 0 评论 -
并查集(1)-- 计算图中 有几个连通分量 和 几个简单环
HDU 3560 Graph’s Cycle Componenthttp://acm.hdu.edu.cn/showproblem.php?pid=3560Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 674 Acce原创 2016-11-09 21:10:51 · 966 阅读 · 0 评论 -
欧拉回路判断
//判断无向图是否是欧拉回路,欧拉回路:所有节点的度为偶数且连通//使用并查集判断连通性//题目:http://acm.hdu.edu.cn/showproblem.php?pid=1878#include#include using namespace std;int father[1005];int Find(int i){ int t = father[i];原创 2016-11-15 19:12:29 · 461 阅读 · 1 评论 -
ACM输入注意
cin>> 通过空格、制表符、换行符来界定字符串的。故cin在获取字符时只读取一个单词长度,对于有空格的字符串其空格后面字符读不了 必须int main,返回必须是return 0; scanf:以回车、空格、制表符为结束标志,回车、制表符、空格不读到字符串里,回车、制表符、空格会遗留在缓冲区。 gets:以回车为结束标志,回车不属于这个字符串,自动添加'\0'结尾,回车原创 2016-11-08 14:17:57 · 273 阅读 · 0 评论 -
初步学习 二分法求方程的根
二分法求方程的根http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=482Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 18 Submission Accepted: 5 Description用二分法求方程f(x)=ax4+bx3+cx2+dx+e=0 在 (x1,原创 2016-11-08 19:50:20 · 653 阅读 · 0 评论 -
最小生成树——普里姆算法(Prim)和克鲁斯卡尔算法(Kruskal)
一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图联通的最少的边,n-1条边。 最小生成树即代价最小的生成树。【例】网络G表示n各城市之间的通信线路网线路(其中顶点表示城市,边表示两个城市之间的通信线路,边上的权值表示线路的长度或造价)。可通过求该网络的最小生成树达到求解通信线路或总代价最小的最佳方案。求解最小生成树的2种方原创 2016-11-09 20:58:48 · 1170 阅读 · 0 评论 -
计算两个日期间隔的天数
#include int main() { //以1年1月1日为基准 int y,m,d,n,yy,mm,dd,p,s,yi,mi,r=0; int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; scanf("%d%d%d",&y,&m,&d); for(yi=4;yi<y;yi++)原创 2016-11-08 19:48:36 · 305 阅读 · 0 评论 -
字符串中单词的逆转
题目:字符串中单词的逆转,即将单词出现的顺序进行逆转。如将“Today is Friday!"逆转为"Firday! is Today”。(2012 百度、人人)思路:如果想要不实用额外的空间,可以分为两步,首先将字符串全部逆转,然后通过空格分隔单词,使单词自身再次逆转。代码:原创 2014-04-10 15:08:02 · 462 阅读 · 0 评论 -
N皇后问题
Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output转载 2016-11-09 14:24:16 · 167 阅读 · 0 评论 -
实现sqrt(x)
Implement int sqrt(int x).class Solution {public: int sqrt(int x) { int min = 0; int max = INT_MAX; int mid; while(max>min) { if(max-min==1)原创 2016-11-09 20:53:01 · 285 阅读 · 0 评论 -
并查集(2)--POJ 1182 食物链
食物链http://acm.pku.edu.cn/JudgeOnline/problem?id=1182Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18700Accepted: 5311Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,原创 2016-11-09 21:11:25 · 173 阅读 · 0 评论 -
并查集(3)--POJ 1308 Is It A Tree
Is It A Tree?http://acm.pku.edu.cn/JudgeOnline/problem?id=1308Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9423Accepted: 3219DescriptionA tree is a well-known data structure th原创 2016-11-09 21:12:06 · 170 阅读 · 0 评论 -
【转】并查集(4)--POJ 并查集 题目汇总 ——czyuan原创
继续数据结构的复习,本次的专题是:并查集。 并查集,顾名思义,干的就是“并”和“查”两件事。很多与集合相关的操作都可以用并查集高效的解决。 两个操作代码: int Find(int x) { if (tree[x].parent != x) { tree[转载 2016-11-09 21:12:54 · 267 阅读 · 0 评论 -
字符串中字符出现次数的相关题目
在字符串问题中,当题目考查设计zi原创 2014-04-10 20:51:18 · 561 阅读 · 2 评论 -
字符串中的替换空格
题目:把字符串中的每个空格替换成"%20"。原创 2014-04-10 21:55:00 · 399 阅读 · 0 评论 -
HDOJ题目分类
1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rai转载 2016-11-24 15:34:34 · 532 阅读 · 0 评论