摘要：
模拟就行。注意int arr[][]二维数组在定义时是二维数组，而函数传参时是指针。这意味着memset()的不同。传参时只能当作一维逐个memset。 阅读全文
posted @ 2018-10-11 15:50
degvx
阅读(156)
评论(0)
推荐(0)
摘要：
用扫描线记录最长线段长度，扫左端时表示有线段，如果num为0就是一个区间的开始，个数++num；扫右端时--num，如果为0，是区间的结束。记录最值。 阅读全文
posted @ 2018-10-11 15:45
degvx
阅读(174)
评论(0)
推荐(0)
摘要：
题意：16数码是否有解？ 先计算展开成一维后逆序对。如果0在最后一行，那么逆序偶时有解。4*4时（n为偶）0的位置上升一行，逆序对+3或-1（奇偶性变化）。（n为奇时+2或+0，不变） 阅读全文
posted @ 2018-10-11 11:05
degvx
阅读(133)
评论(0)
推荐(0)
摘要：
题意：给出所有人比的场数，设计一种方案。赢的人必须连续打下一轮。 能得知2个结论：1：不会有人的场数超过场数和的一半，否则他的对手会有自己。2：要打赢一个人的人至少会打2场，因为他打赢算1场，然后还必须参加下一场。打2场以上的人打的场数和>=所有人的场数和的一半。 这样的话，就用场数多的当胜者，他打 阅读全文
posted @ 2018-10-11 10:36
degvx
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号