- 博客(18)
- 收藏
- 关注
原创 hdu 1242 Rescue【bfs+优先队列(c语言模拟)】
#include #include #include using namespace std; #define N 210 #define inf 0x3f3f3f3f char map[N][N]; int book[N][N],m,n,si,sj,ans; struct node{ int x,y,time; }q[N*N]; int cmp(struct node a,stru
2017-09-22 09:54:13 360
原创 hdu 1863 [【最小生成树】+hdu2544【floyed】+hdu1874【dijdtra】~~~~模板复习~~~
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863 #include #includestring.h> #define inf 0x3f3f3f3f #define N 120 int book[N],w[N][N],min,dis[N]; int main() { int m,n,i,j,t1,t2,t3,s,e,u,flag
2017-09-21 18:20:56 198
原创 hdu 2680 Choose the best route【dijstra+反向建图】
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15494 Accepted Submission(s): 5027 Problem Description One
2017-09-20 23:15:32 185
原创 hdu 2594 Simpsons’ Hidden Talents【kmp】
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10278 Accepted Submission(s): 3579 Problem Description
2017-09-20 10:02:44 227
原创 hdu 1864 最大报销额【01背包变形~】(实数转整型)
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27158 Accepted Submission(s): 8335 Problem Description 现有一笔经费可以报销一定额度的发票。允
2017-09-19 16:32:24 377
原创 hdu2571命运 【dp】
命运 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20491 Accepted Submission(s): 7133 Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近
2017-09-19 15:31:17 272
原创 hdu2571命运【bfs】
Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑! 可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧! 命运大迷宫可以看成是一个两维的方格阵列
2017-09-19 08:29:43 345
原创 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): 1138 Problem Description Have you
2017-09-14 16:54:00 305
原创 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 Problem Description ![](../../dat
2017-09-14 16:27:36 197
原创 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 Description Mr. Frog has n sti
2017-09-13 09:41:31 350 1
原创 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 the result of the formula below: As a talent
2017-09-12 22:40:07 518
原创 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 Description Everyone knows how t
2017-09-12 16:29:11 143
原创 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的组成环,使得相邻两个整数之和均为素数。输出排列的方案环。 思路:先生成一个素数数组,便于之后进行判断。我用的回溯法,有人说用dp哎
2017-09-11 22:57:39 201
原创 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 Description 在N*N的方格棋盘放置了N个皇后,使得它
2017-09-11 17:16:38 262
原创 【算法入门经典】7.4回溯法【八皇后问题】
7.4.1 方法1. #include #includestring.h> int ans,n, map[20]; void search(int cur) { int i,j,flag; if(cur == n+1)//递归边界 ans ++; else { for(i = 1; i ) {
2017-09-11 17:02:04 249
原创 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 side. And any radar installation, locating on the
2017-09-04 22:28:59 273
原创 51nod 1137矩阵乘法【矩阵】
1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。 Input 第1行:1个数N,表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1[i] <= 1000)
2017-09-03 10:22:36 208
原创 NYOJ 2356: 哈希计划【模拟】
题目描述 众所周知,LLM的算法之所以菜,就是因为成天打游戏,最近LLM突然想玩《金庸群侠传X》,结果进去后各种被虐,LLM就开始研究这个游戏的代码,顺便还学会了一点点点点lua语言,然后就开始了伟大的改游戏代码之旅,然后LLM发现自己too young了,这个游戏把所有的文本都进行了哈希,如果自己改了代码或者剧情文本的话它哈希出来的值就会和原来的哈希值不一样......然后游戏就会打不开.
2017-09-01 22:30:39 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人