算法
文章平均质量分 79
Tiramicrystal
这个作者很懒,什么都没留下…
展开
-
最短路----Til the Cows Come Home
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice POJ 2387 DescriptionBessie is out in the field and wants to get back to the b原创 2014-12-28 21:36:47 · 300 阅读 · 0 评论 -
【hdoj 1181】变形课
【hdoj 1181】变形课解题思路:可以利用Floyd将所有的点遍历一遍原创 2015-05-30 17:16:48 · 84 阅读 · 0 评论 -
【poj 2533】Longest Ordered Subsequence
poj 2533】Longest Ordered Subsequence解题思路:将数组MAXL【i】存以第i个数为结尾最长上升子序列的长度,则nMaxLen (1) = 1nMaxLen (k) = Max { MaxLen (i):1<i < k 且 ai < ak且 k≠1 } + 1原创 2015-06-25 20:35:58 · 252 阅读 · 0 评论 -
【hdoj 4001】To Miss Our Children Time
【hdoj 4001】To Miss Our Children Time题意理解:堆砖块,标号为0 的砖块的长和宽要大于等于它下面的砖块的长和宽;标号为1 的砖的长和宽要大于等于它下面的砖块的长和宽,并且它的面积要大于下面砖块的面积;标号为2 的砖块的长和宽要大于它下面的长和宽;问:求出能堆出的最大高度。输入:有多组数据,每组数据首先输入n,代表有n个砖块,然后接下来的n行,每行四个数字,分别为砖块的长,宽,高,标号。解题思路:dp题,还算基本的难度吧,主要是将数据排序,保证能放在第i个砖块的砖块都原创 2015-06-25 19:37:55 · 327 阅读 · 0 评论 -
【hdoj 1242】Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19969 Accepted Submission(s): 7106Problem DescriptionAngel was caught by the MOLI原创 2015-06-15 21:35:38 · 313 阅读 · 0 评论 -
【hdoj 1102】A + B Problem II
【hdoj 1102】A + B Problem II题意:大树加法,用字符串存储数据,然后从低到高相加,进位标志flag原创 2015-08-09 12:49:08 · 299 阅读 · 0 评论 -
【hdoj 1114】Piggy-Bank
【hdoj 1114】Piggy-Bank题意:测试数据有多组,对于每组情况,都有两个数EF,代表空存钱罐以及装了钱的存钱罐的重量,接下来的n行,每行有两个数,代表不同硬币的值和重量。求能满足装了钱以后的存钱罐的重量的硬币总价值的最小值,如果不能找到这个满足的数,输出impossible。原创 2015-08-09 13:21:36 · 294 阅读 · 0 评论 -
【poj 1125】最短路---Stockbroker Grapevine
【poj 1125】最短路---Stockbroker Grapevine题意:求每个源点到各个顶点的最短路,先用Floyd将最短路写好。 按题意要求就是将每个人到其他结点中的最长的时间中选取最短的时间,并记录该源点。 如果不存在就输出disjoint。原创 2014-12-23 20:00:33 · 367 阅读 · 0 评论 -
深搜----N皇后问题
深搜----N皇后问题原创 2015-08-10 09:26:37 · 473 阅读 · 0 评论 -
博弈论之SG函数
SG函数 首先定义一个基于集合的运算mex{a1,a2,a3....},运算的结果为集合的整数补集中的最小自然数。 对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下: g(x)=mex{ g(y) | y是x的后继 }。例:当前有n个石子,每次能取得石子集合为f[]={1,2,3}。原创 2015-08-13 10:47:42 · 366 阅读 · 0 评论 -
【CSP201709-5】除法
问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 第一行两个整数N, M,代表数的个数和操作的次数。原创 2017-11-28 17:14:13 · 878 阅读 · 2 评论 -
【hdoj 1233】还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30413 Accepted Submission(s): 13593Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间原创 2015-05-27 17:25:48 · 238 阅读 · 0 评论 -
【hdoj 1879】最小生成树----继续畅通工程
继续畅通工程Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意原创 2015-05-25 19:09:06 · 338 阅读 · 0 评论 -
Vanya and Lanterns
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionVanya walks late at night along a straight street of length l, lit by n lan原创 2015-01-02 22:05:43 · 352 阅读 · 0 评论 -
二分查找
二分查找的迭代实现:int binary(int a[],int x,int y,int v){ int m; while(x<y) { m=(x+y)/2; if(a[m]==v) return m; else if(a[m]>v) y=m; else原创 2015-01-05 12:47:26 · 390 阅读 · 0 评论 -
并查集-----畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32376 Accepted Submission(s): 17065Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,原创 2014-12-25 10:14:50 · 308 阅读 · 0 评论 -
深搜---Sum it up
Sum It UpTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1564DescriptionGiven a specified total t and a list of n integers, find all原创 2015-05-13 14:02:59 · 283 阅读 · 0 评论 -
并查集---How Many Tables
A - ACrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice HDU 1213 DescriptionToday is原创 2014-12-24 16:56:17 · 302 阅读 · 0 评论 -
日期计算
算法提高 日期计算 时间限制:1.0s 内存限制:256.0MB 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定原创 2015-05-12 17:55:42 · 410 阅读 · 0 评论 -
并查集----Wireless Network
Wireless NetworkTime Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2236DescriptionAn earthquake takes place in Southeast Asia. The ACM原创 2015-05-13 14:38:29 · 403 阅读 · 0 评论 -
【hdoj 4109】Instrction Arrangement
【hdoj 4109】Instrction Arrangement题意理解; cpu执行一个操作需要1ns的时间,有些操作必须在某个操作之后执行,且两个操作之间有安全距离(两个操作开始的时间差),求完成所有操作所需要的最短时间。原创 2015-06-17 15:46:22 · 388 阅读 · 0 评论 -
【hdoj 3371】Connect the Cities
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12877 Accepted Submission(s): 3545Problem DescriptionIn 2100, since t原创 2015-05-30 17:24:22 · 299 阅读 · 0 评论 -
树状数组详解
树状数组详解原创 2017-11-28 17:01:45 · 422 阅读 · 0 评论