题解列表

筛选

小朋友排队——树状数组

设第k个小朋友应该移动n次,则n=(1-k)个小朋友中身高大于k的人数+((k+1)-n)个小朋友中身高小于k的人数满足前大后小原则例如3321012(前大)210(后小)故总移动次数为222因此不搞笑值=3+3+3=9所以问题转化为求解每一位数的前k个身高大于k的人数+后(k+1-n)个身高小于k的

C++数组法出圈

解题思路:把所有人弄成一个状态数组,出圈的状态设置为0,仍在圈中的状态唯一,先想办法搞到数组的长度,写了一个函数计算初始数组的长度,只能来计算状态数组的初始长度,再写一个求和函数,如果数组中最后的和等于1的话,那么这个1就是剩下的最后那个人,输出他的编号即可。

[编程入门]结构体之成绩统计

摘要:解题思路:利用输入输出两个函数以及循环计数注意事项:注意计数参考代码:#include<iostream>using namespace std;struct student{    string n……

城市建设AC代码(kruskal算法+并查集)

对于本题样例虚构地点6连接1,2,3,4,5,从而代替码头的功能(例如1,2,3,建设码头,等价于6站点建设三座联通1,2,3,的道路)5512413-12332454510-1101011我们使用kruskal算法:选取花费最低的路径1-3,

别提交了!本题数据有问题!!!(有正确C++代码)

无了个大语搞了好久思前想后夜不能寐甚至半夜三点还在测试这破题最后忍痛开了个月卡发现他妈的居然样例有问题AC的那几个人估计也是看了样例就是这么坑爹可惜了我的三十块钱呜呜呜证据如下下面看正确代码#includeusingnamespacestd;structoffsets{intx_m