- 博客(3)
- 收藏
- 关注
原创 UVa993
做了这么久的贪心。。终于有一次1A了。。不过也是一个水题咯。。哈哈就是将N能不能分解成为从1-9的乘积,若可以的话就从小到大输出数字即可0和1特别判定一下。AC代码:#include #include #include using namespace std;int prime[] = {2,3,4,5,6,7,8,9};int prime_number[8]
2012-10-20 16:01:34 523
原创 UVa10400
表示式形式,采用深搜。和24点类似。不过比24点简单一点,采用一个状态判重数组注意回溯的时候,因为是对每一次cur进行数字运算。所以当vis[cur][sum] = 1时回溯回来的时候不要改其被访问的状态。因为不管怎样只要sum在cur处被运算到了都是一样的,所以不要改回来。一开始在dfs(cur+1)后加了句vis[cur][sum] = 0;结束TLE了。后面看的解体报
2012-10-16 23:32:28 405
原创 UVa10954
几个数字花费最小。就是我们所说的huffman编码。采用优先级队列实现。建一个最小堆,每次删除两个,算一次和,再插入一次就OK了。//#include #include #include using namespace std;const int MAX_NUM = 5050;int integers[MAX_NUM];int integer_num;void
2012-10-13 12:26:22 570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人