题目链接:HDU5167 【题意】判断一个数N(<=10^9)是否能表示为斐波那契数列中的数的乘积。 【…
月份:2015年1月
HDU4568 – Hunter(TSP+最短路)
题目链接:HDU4568 【题意】给一个n*m的格子,格子中有一些数,如果是正整数则为到此格子的花费,如果为-…
POJ3150 – Cellular Automaton(循环矩阵快速幂)
题目链接:POJ3150 【题意】给出一个有N(<=500)个数字的数列,求置换,每次置换为当前元素加上…
unordered_map,unordered_set,map,set 插入查找耗时测试
对于10^7的随机固定数列在g++4.8.1插入查找测试 通过下表使用 unorder_map时不要用inse…
POJ3233 – Matrix Power Series(二分+矩阵快速幂)
题目链接:POJ3233 【题意】给出N*N矩阵A,求A^1+A^2+A^3+…+A^K;k(&l…
POJ3260 – The Fewest Coins(可以找零的混合背包+鸽巢定理)
【题目链接】 POJ3260 【题意】有N种货币,面值分别为v1~vn;John对于这些面值的货币分别有c1~…
HDU4081 – Qin Shi Huang’s National Road System(次小生成树)
题目链接:HDU4081 【题意】在秦国,有N(2<N<=1000)个城市,每个城市有人口数量P,…
HDU4602-Partition(矩阵乘法)
题目链接:HDU4602 【题意】给出n,k(<=10^9),在用1~n的数字的所有排列相加==n中,数…
HDU5159 – Card(找规律)
题目链接:HDU5159 【题意】桌子上有a张牌,每张牌从1到a编号,编号为i(1<=i<=a)的…
HDU1890-Robotic Sort(splay)
题目链接:HDU1890 【题意】给出一个无序序列,请用翻转的方法给它排序:翻转的起点依次递增,输出每次翻转的…