摘要：
最近开始做水题了-_-#…… 这个题居然交了好多次才过，因为一些小问题，错了好多次…… 一直说要注意细节，看来这种功夫并非一朝一夕能够习得的呀。题意： 求所有和为M的，值小于等于N的连续整数区间。思路： 如果我们假定区间的起点为st, 长度为l， 那么 st + (st+1) + …… + (s... 阅读全文
摘要：
今天太无聊了，居然刷水题，不过觉得这道题挺有意义的，虽然还是很水 0 0题意： 略（中文）思路： 枚举每个点到其他所有点的距离和，取最小值。 先排序。然后求第一个点到其他点的距离和。然后向右移动，此时左边的点远离，右边的点靠近，可以O(1)的求出下一个点到其他点的距离。代码： 1 #includ... 阅读全文
摘要：
题意： 在小明出生的星球X上有n国家。 一些国家通过结盟而拥有良好的双边关系，因此他们的公民得益于这些政策，使得所有这些国家之间的旅行变得免费。 但是，不同联盟之间的旅行就不是这么容易了。如果可能，它必须花一些钱。 请帮小明计算出国家之间的最小花费。 输入： 输入包含多组样例。 ... 阅读全文
摘要：
赛后写的，动态规划，学长和题解，提供了两种状态设计的思路，都写了下……结果在写第二种的时候，不小心把下标的起点写错了，导致WA了无数发…… 无奈啊……每次都是这种错误……题意： 大概就是有n块石头，每块石头有两个值ai和bi，其中ai是价值。要求你从中选任意块，获得的价值最大。 但是，每当你选了... 阅读全文
摘要：
题目见： http://acm.whu.edu.cn/land/problem/detail?problem_id=1537 这个题相当无语，学长给的解法是：枚举取的个数k，然后对每个k贪心，取其中的最大值。 我想思路应该是这样：结果与选取的顺序无关，只和最终选取的数量有关。 所以，就枚举最终... 阅读全文
摘要：
武大邀请赛的网络预选赛，就去做了个签到题，居然连这个递推都没推出来，真是惭愧。而且好久没写矩阵乘法了，来回顾一下。题意： 求Fibonacci数列的，前n项立方和。思路： 可以求得一下递推公式：然后用矩阵快速幂求出结果即可。代码： 1 #include 2 #include 3 #inclu... 阅读全文
摘要：
上周末中南的题，当时就知道是个简单模拟题，可是一个多小时就是没写出来，代码能力啊 >.>"，和一种函数"S"。现在给你一个表达式，让你求值。 表达式有以下几种元素：expr : term 或者 expr+sp+">>"+sp+termterm : number 或者 "S"+sp+""sp : ""... 阅读全文
摘要：
题意： 有N个格子排成一排，在每个格子里填上1到N的数(每个只能填一次)，分别代表每个格子的高度。现在给你两个数left和right，分别表示从左往右看，和从右往左看，能看到的格子数。问有多少种情况。数据范围： N 2 #include 3 #include 4 #include 5 6 ... 阅读全文