題意：
給出ｎ個點，讓你找乙個矩形，是最多的點在矩形邊上；
思路：看了大白的思路：
就是列舉矩形的上下邊；
然後每次列舉出上下邊界，就從左往右掃瞄描；
left[i]表示從這條豎線往左一共幾個點在上下兩邊；
on[i]和on2[i]都表示這條豎線上有幾個點，on不包括上下邊的，而on2包括；
#include#include#includeusing namespace std;
const int n = 105;
int x[n];
int y[n];
int left[n];
int on[n];
int on2[n];
int n;
struct pointp[n];
int cmp(point a, point b)
int solve()
if(p[k].y > uy && p[k].y < dy)
on[num]++;
if(p[k].y >= uy && p[k].y <= dy)
on2[num]++;
}if(num <= 2)
return n;
int m = 0;
for(int k = 1; k <= num; k++)
} }return ans;
}int main()
printf("case %d: %d\n",cas++ ,solve());
} return 0;
}
369，整數替換
給定乙個正整數 n，你可以做如下操作 1.如果 n 是偶數，則用 n 2替換 n。2.如果 n 是奇數，則可以用 n 1或n 1替換 n。n 變為 1 所需的最小替換次數是多少？示例 1 輸入 輸出 解釋 8 4 2 1 示例 2 輸入 輸出 解釋 7 8 4 2 1 或7 6 3 2 1 01答案...
369Cloud公升級全面解析
親愛的小夥伴兒們，369cloud又公升級啦！本次公升級，主要參考解決了大家平時提出的優化建議，感謝小夥伴兒們一直以來的包容和支援，我們會盡最大的努力，給大家帶來更好的產品體驗。1 ide v1.1.1 更新 ide應用框架 電商模板 更新 js sdk 詳見官方 及 提示 修復 部分解壓工具解壓i...
CF369C 思維搜尋
附 原題鏈結 題意 給你n個人，以及要進行k輪遊戲，每個人都有一把槍，在每一輪中，每個活著的人都將搶指向在場上編號最小的那個人身上，編號最小的那個人將槍口指向編號次小的那個人身上。現在已知每個人打中的概率，問k輪內，會有幾種存活情況出現。分析 通過分析，可以得知每一種存活狀態僅對應一種被槍口指向的人...