摘要：
一 数论1.P1029最大公约数最小公倍数2.P1017进制转换3.P1134阶乘问题 二 图的遍历1.P1330 封锁阳光大学 三 搜索1.P1120小木棍2.P1378油滴扩展3.P1441砝码 四 动态规划1.P1880石子合并2.P1140相似基因3.P1006传纸条 五 nlogn的数据结 阅读全文
摘要：
这是一个贪心题，把我坑的好惨，忘还原得70.上午被卡得，， 首先给出长度为n的一组数，可以两两配对相乘也可以进行相加，问怎样才可以使总和最大？那么可以显然看出来，当这个数为0或1时，我们要相加。其余进行排序，将a>b>c>d中的ab+cd配对，可以证明这样的贪心策略是正确的。排序后，确定相加部分的长 阅读全文
摘要：
这是用一道搜索（全排列）实现的一个数论题目。今天周六，上了一天信息，没写数学的我瑟瑟发抖。 首先题意为给定n个数，选取k个数进行求和，输出和为素数的方案数。在写判断素数函数时，我们只需要把i枚举到根下x即可，这一点可以证明。在写全排列列时，由于我们需要枚举的是和，所以不需要再考虑顺序了，要用到三个变 阅读全文