2014年12月31日
摘要：
可以将三角形的三条边一条一条加进图形中观察假设添加第n个三角形前n-1个三角形将区域划分为sum[n-1]第n个三角形每条边最多能经过前n-1个三角形每条三角形的两条边 ， 一条边切完增加了 2*(n-1)-1个区域那么三条边切完内部图形增加了6*(n-1)-3个区域，而新三角形本身在三个顶角形成了... 阅读全文
posted @ 2014-12-31 23:46
Love风吟
阅读(194)
评论(0)
推荐(0)
摘要：
一道水题，练练字符串的输入输出 1 #include 2 #include 3 4 using namespace std; 5 char s1[15] , s2[15]; 6 7 int get_num(char *s) 8 { 9 if(s[0] == 'z') return 0... 阅读全文
posted @ 2014-12-31 23:27
Love风吟
阅读(147)
评论(0)
推荐(0)
摘要：
因为这里是MOD最大为100000所以我将字符串看作5个一组，并记录后面跟了多少个100000每次取5个数根据其数据进行取模更新注意过程中 100000*100000会超int#include #include #include using namespace std;#define ll long... 阅读全文
posted @ 2014-12-31 23:15
Love风吟
阅读(156)
评论(0)
推荐(0)
摘要：
每次只能有一组数字进行交换，最后达到逆序效果我们可以这样理解，我们总是希望每次将一个数摆到正确的位置上，那么这样一个数有顺时针逆时针两个方向移动的机会，我们总是挑移动次数少的一个方向那么我们排列前前一半数字，就将其逆时针排，这样次数比较少而后一半就顺时针排自己就能得到两个等差数列了 1 #inclu... 阅读全文
posted @ 2014-12-31 22:55
Love风吟
阅读(200)
评论(0)
推荐(0)
摘要：
感觉就是乱搞找规律自己写几组数据本来开始是想着把 n 个数字每次回到原来位置各需要多少次，然后取它们的最小公倍数就好了但是数据写着写着发现每一个数回到原来位置次数都是一样的，那么就简单了，直接第一个数为例，不断跟踪位置，计算它走过的次数 1 #include 2 3 int main() 4 {... 阅读全文
posted @ 2014-12-31 22:41
Love风吟
阅读(240)
评论(0)
推荐(0)
摘要：
题目很简单不多说了，我只是觉得这题目的输入方式还是很有特点的 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct People{ 8 char name[20]; 9 i... 阅读全文
posted @ 2014-12-31 02:00
Love风吟
阅读(202)
评论(0)
推荐(0)
摘要：
仔细想想这就是一道最裸的最小生成树题目这里给出prim和kruscal两种方法计算当然因为这题目是密集边所以其实prim算法更加好一点的prim： 1 /* 2 最小生成树，prim算法 3 */ 4 #include 5 #include 6 #include 7 8 using name... 阅读全文
posted @ 2014-12-31 01:44
Love风吟
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号