上一页 1 ··· 24 25 26 27 28
摘要: 中文题 dfs 搜完把同行同列全置为不可用就行了 阅读全文
posted @ 2017-07-15 13:26 探险家Mr.H 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 给定一个10000以内的数字,判断这个数字是否可以由几个连续的素数(例如:2,3,5,7...)相加得到,并且给出这个数可以有几组这样的解。 我是全POJ最骚的打表 #include<stdio.h> unsigned short a[10002]={0,0,1,1,0,2,0,1,1,0,1,1, 阅读全文
posted @ 2017-07-15 13:18 探险家Mr.H 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 匈牙利算法裸题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; const int N = 阅读全文
posted @ 2017-07-15 13:16 探险家Mr.H 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 大学招n(n为奇数)个牛 招第i个牛需要ai块钱 第i个牛高考si分 输入招的牛数n 总的牛数c 总的钱数f 以及ai si 问用这些钱招的n个牛高考分数的中位数最大是多少 如果钱不够输出-1 这题结果只与中间那个牛的分数有关 设k=(n+1)/2 则可以得到分比k低的招了(n-1)/2个 比k高的 阅读全文
posted @ 2017-07-15 13:15 探险家Mr.H 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目的意思就是给n个数,n个两两数之间的运算符(只有+和*)问首先去掉哪个运算符号之后可以让其他的数按照一定的方法计算后结果最大。 其实结题思路还是比较好想到的,枚举(枚举去掉的符号)+DP(记忆化搜索)就可以做到。但这里有一个天坑,就是负负得正,所以不能单一的枚举最大值,而要同时DP最小值。 计算 阅读全文
posted @ 2017-07-03 16:10 探险家Mr.H 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 在一个 8*8 的棋盘里有一个国王和一些骑士,我们要把他们送到同一顶点上去。 国王能够选择一名骑士作为坐骑,而与骑士一起行动(相当于一个骑士),同一位置, 同一时刻可以有多个骑士。问最少走的步数。 骑士的行动方式如下图所示。 输入格式:仅有一行,包含一个字母和数字间隔的字符串,先字母再数字,字母仅可 阅读全文
posted @ 2017-07-03 16:08 探险家Mr.H 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一个船要把n个车渡过河 船最多载m辆车 把车运过去需要t的时间 回来也要t的时间 给定n辆车依次到河边的时间 求最短运送时间 还有最短跑几趟 一维dp 可以直接d运送时间 dp[i]=min{max(time[i],dp[j]+t)+t} (i-n=<j<i) time[i]表示第i辆车到 阅读全文
posted @ 2017-07-03 16:04 探险家Mr.H 阅读(195) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28