摘要：用01 组成 N的最小倍数这个BFS搜索就好。类似这道： ZOJ Problem Set - 1530每次 要么是0 要么是1， 记入余数，和前驱。#includeusing namespace std;struct node{ int a,b,pre;}a[2000000];void output... 阅读全文

摘要：D:B. Lipshitz Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA function is called Lipsc... 阅读全文

摘要：DiV1300：给一组士兵再给一组战马都有权值。 安排战马的顺序的方案数，是第一个士兵和其战马的权值乘积最大。 做法：随便暴力就好。 枚举战马和第一个士兵匹配。其他士兵按权值从大到小排序，战马权值按从小到大排序。1. 举个例子：士兵，A,B,C,D,E ... 阅读全文

摘要：1257 背包问题V3基准时间限制：3 秒 空间限制：131072 KB 分值: 80 难度：5级算法题N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数），从中选出K件物品（K =x*k;Sum(p[i])/Sum(w[i])>=x;... 阅读全文

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130对于这类问题：斯特林近似公式：百度百科的证明：http://baike.baidu.com/link?url=SIkpaHdNUtWRJay6tu8G_-1nmw6_X... 阅读全文

摘要：C. Wilbur and Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWilbur is playing with a set... 阅读全文