题意:输入1~N的一个排列,每次可以交换2个整数,问使排列变成1~N的一个环状排列所需的虽少交换次数。(3≤N≤500) 解法:(又是一道我没打代码,光想和看就花了很久时间的题~QwQ)由于n很小,可以暴力枚举目标的环状排列,于是贪心交换——把元素 x 直接与它的目标位置上的元素互换,这样至少使1个 ...
分类:
编程语言 时间:
2016-11-11 22:47:23
阅读次数:
185
2016.11.10 BZOJ1592 Usaco2008 Feb]Making the Grade 路面修整:离散+DP BZOJ1051 HAOI 受欢迎的牛 :tarjan BZOJ2442 修建草坪 :单调队列优化DP BZOJ3890 Meeting time : 分层DP BZOJ439 ...
分类:
其他好文 时间:
2016-11-11 00:54:02
阅读次数:
257
1006题: Problem Description The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored ...
分类:
其他好文 时间:
2016-11-04 13:38:00
阅读次数:
243
Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2415 Accepted Submission(s): 765 Probl ...
分类:
其他好文 时间:
2016-11-01 19:28:15
阅读次数:
226
情况简述 Alpha阶段第七次Scrum Meeting敏捷开发起始时间2016/10/28 00:00敏捷开发终止时间2016/10/29 00:00会议基本内容摘要跟助教进行了交流,明确了一些目标和预期,向助教寻求了一些帮助参与讨论人员全体参与讨论时长2016/10/27 20:30-21:00... ...
分类:
其他好文 时间:
2016-10-31 14:00:27
阅读次数:
170
meeting:给正n边形每个点染上黑色或者白色,问有多少个同色的等腰三角形。 以正五边形为例这里将最上面的点作为顶点,得到若干对相等的腰 ,注意到以最上面的点作为顶点的等腰三角形的个数,等于颜色相等且都为顶点颜色的对称点的个数。 O(n^2)统计即可。 PS:注意减去等边三角形的情况。 1 #in ...
分类:
其他好文 时间:
2016-10-28 22:46:41
阅读次数:
185
情况简述 Alpha阶段第四次Scrum Meeting敏捷开发起始时间2016/10/26 00:00敏捷开发终止时间2016/10/27 00:00会议基本内容摘要汇报各自完成的任务,制定新任务,后端websocket实现突破式进展,解决了之前的疑问,之前的付出都慢慢体现在了回报上,大家情绪都很... ...
分类:
其他好文 时间:
2016-10-26 07:22:04
阅读次数:
210
情况简述 Alpha阶段第四次Scrum Meeting敏捷开发起始时间2016/10/25 00:00敏捷开发终止时间2016/10/26 00:00会议基本内容摘要做出了将网络通讯接口从HTTP转向WEBSocket和HTTP同时使用的决定,同时进一步探讨决定了网络接口初稿,分配了UI方面的工作... ...
分类:
其他好文 时间:
2016-10-25 14:12:12
阅读次数:
188
无聊的会议 (meeting.pas/.c/.cpp) 时间限制:1s;空间限制 128MB 题目描述: 土豪学长作为一名光荣的学生会干部,每天要参加很多无聊的会议。他发现:他开会的会议桌一定是正n边形,n个干部坐在这个多边形顶点上。因为太无聊了,所以他想要数出所有的“完全”等腰三角形——这种等腰三 ...
分类:
其他好文 时间:
2016-10-23 12:06:03
阅读次数:
228
Description There are three friend living on the straight line Ox in Lineland. The first friend lives at the point x1, the second friend lives at the ...
分类:
其他好文 时间:
2016-10-06 16:49:32
阅读次数:
140