摘要:
链 接 :点击打开链接 题 意 :求出现次数最多的数 代 码 : #include#include#includeusing namespace std;int a[1000000]; int main(){ int n; while(cin>>n) { int i,m,max=-1,t... 阅读全文
posted @ 2017-02-08 18:20
X_na
阅读(89)
评论(0)
推荐(0)
摘要:
链 接:点击打开链接 题 意:整数划分问题 思 路:完全背包问题 #include#includeusing namespace std;int main(){ int n; while(cin>>n) { long long int dp[200]={0}; dp[0]=1; fo... 阅读全文
posted @ 2017-02-08 18:03
X_na
阅读(101)
评论(0)
推荐(0)
摘要:
链 接:点击打开链接 题 意:给你两个数n,m,求1 到 m全排列第m小的排列 思 路:全排列的大小是根据它的逆序数的大小 例如 n=5 1 2 3 4 5 逆序数为0 最小 1 2 3 5 4 逆序数为1 ... 阅读全文
posted @ 2017-02-08 17:24
X_na
阅读(114)
评论(0)
推荐(0)
摘要:
链 接:点击打开链接 题 意:Ignatius去到一个n*m密宫求公主,他要从(0,0)点走到(n-1,m-1)点,每走一个点代表一秒,求花费的最少时间 其中 . :代表可以走 X :代表陷阱不可以走 n:代表有n个妖怪,走此处要花费n秒杀怪 思 路:广度优先搜索 + 优先队列(每... 阅读全文
posted @ 2017-02-08 15:05
X_na
阅读(107)
评论(0)
推荐(0)
摘要:
题目链接:点击打开链接 题 意: 在象棋中马走日,求象棋马从一个点到另一个点走的最少的步数 搜索中的广度优先搜索,每一步都是最优,则整体最优。 代 码: //在象棋中马走日,求象棋马从一个点到另一个... 阅读全文
posted @ 2017-02-08 14:40
X_na
阅读(113)
评论(0)
推荐(0)
摘要:
1051: 算法提高 高精度加法 时间限制: 1 Sec 内存限制: 256 MB 提交: 5 解决: 2 [提交][状态][讨论版] 题目描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计... 阅读全文
posted @ 2017-02-08 10:48
X_na
阅读(176)
评论(0)
推荐(0)

浙公网安备 33010602011771号