。。。

导航

09 2017 档案

hdu 1863 [【最小生成树】+hdu2544【floyed】+hdu1874【dijdtra】~~~模板复习~~~
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid 阅读全文

posted @ 2017-09-21 18:21 大学僧 阅读(172) 评论(0) 推荐(0) 编辑

hdu 2680 Choose the best route【dijstra+反向建图】
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2680 题意:给出顶点数和路径总数及要到达的终点,再给出可以到达终点的多个起点,输出这些起点中到终点的最短路径。 思路:如果找每个起点到终点的距离,最后比较出最小值,会tle(亲测有效),正解思路是反向建图,把题目 阅读全文

posted @ 2017-09-20 23:15 大学僧 阅读(108) 评论(0) 推荐(0) 编辑

hdu 2594 Simpsons’ Hidden Talents【kmp】
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2594 题意:读入串1和串2,输出串2的前缀和串1的后缀最长公共部分和长度。 思路:将串1作为子串s2,串2作为主串s1,套用kmp. 阅读全文

posted @ 2017-09-20 10:03 大学僧 阅读(103) 评论(0) 推荐(0) 编辑

hdu 1864 最大报销额【01背包变形~】(实数转整型)
摘要:题目链接 思路:01背包变形。由于题目要求精确到小数点后2位,那么我们可以将读入的实数扩大100倍,转为整型进行计算,最后结果除以100,保留两位小数,转为整型后这道题就是一个01背包的简单变形,读入物体的价值既是背包的花费又是背包的价值。 注意:题意容易理解出错的地方:单项物品的价值不得超过600 阅读全文

posted @ 2017-09-19 16:32 大学僧 阅读(103) 评论(0) 推荐(0) 编辑

hdu2571命运 【dp】
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2571 阅读全文

posted @ 2017-09-19 15:32 大学僧 阅读(116) 评论(0) 推荐(0) 编辑

hdu2571命运【bfs】
摘要:Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无 阅读全文

posted @ 2017-09-19 08:35 大学僧 阅读(180) 评论(0) 推荐(0) 编辑

hdu 5538 House Building 【矩阵表面积】
摘要:House Building Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1808 Accepted Submission(s): 113 阅读全文

posted @ 2017-09-14 16:54 大学僧 阅读(177) 评论(0) 推荐(0) 编辑

hdu 5366 The mook jong 【dp】
摘要:The mook jong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1065 Accepted Submission(s): 702 Pr 阅读全文

posted @ 2017-09-14 16:27 大学僧 阅读(100) 评论(0) 推荐(0) 编辑

hdu5914 Triangle 【贪心】
摘要:Triangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1413 Accepted Submission(s): 840 Problem 阅读全文

posted @ 2017-09-13 09:41 大学僧 阅读(216) 评论(0) 推荐(0) 编辑

2016中国大学生程序设计竞赛(ccpc 长春) Fraction【模拟】
摘要:Problem Description Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate 阅读全文

posted @ 2017-09-12 22:40 大学僧 阅读(212) 评论(0) 推荐(0) 编辑

hdu 4034 【floyed变形】
摘要:Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2485 Accepted Submission(s): 1270 Problem D 阅读全文

posted @ 2017-09-12 16:29 大学僧 阅读(93) 评论(0) 推荐(0) 编辑

A - Prime Ring Problem uva524素数环【dfs】
摘要:题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=465 题意:输入整数n,把1...n的组成环,使得相邻两个整数之和均为素数。输出排列的方案环。 阅读全文

posted @ 2017-09-11 22:57 大学僧 阅读(145) 评论(0) 推荐(0) 编辑

hdu 2553 N皇后问题【dfs】
摘要:N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25886 Accepted Submission(s): 11504 Problem 阅读全文

posted @ 2017-09-11 17:17 大学僧 阅读(85) 评论(0) 推荐(0) 编辑

【算法入门经典】7.4回溯法【八皇后问题】
摘要:7.4.1 方法1. 方法2 阅读全文

posted @ 2017-09-07 17:16 大学僧 阅读(187) 评论(0) 推荐(0) 编辑

B - Radar Installation poj 1328【贪心】
摘要:Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea 阅读全文

posted @ 2017-09-04 22:29 大学僧 阅读(110) 评论(0) 推荐(0) 编辑

51nod 1137矩阵乘法【矩阵】
摘要:1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基 阅读全文

posted @ 2017-09-03 10:23 大学僧 阅读(119) 评论(0) 推荐(0) 编辑

NYOJ 2356: 哈希计划【模拟】
摘要:题目描述 众所周知,LLM的算法之所以菜,就是因为成天打游戏,最近LLM突然想玩《金庸群侠传X》,结果进去后各种被虐,LLM就开始研究这个游戏的代码,顺便还学会了一点点点点lua语言,然后就开始了伟大的改游戏代码之旅,然后LLM发现自己too young了,这个游戏把所有的文本都进行了哈希,如果自己 阅读全文

posted @ 2017-09-01 22:31 大学僧 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示