蓝桥杯
备赛
宇来风满楼
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 鲁卡斯队列
递推#include<bits/stdc++.h>using namespace std;int main(){ double a=1,b=3,tmp; while(abs(a/b-0.618034)>=1e-6){ tmp=a; a=b; b+=tmp; } cout<<a<<'/'<<b; return 0;}原创 2022-04-08 23:17:40 · 419 阅读 · 0 评论 -
蓝桥杯 分巧克力
暴力搜索超时,这里采用二分#include<bits/stdc++.h>using namespace std;const int MAXN=100010;int n,k;int h[MAXN],w[MAXN];bool pd(int l){ int sum=0; for(int i=0; i<n; i++) { sum+=(h[i]/l)*(w[i]/l); if(sum>=k) { ..转载 2022-04-07 19:59:26 · 84 阅读 · 0 评论 -
小王子问题
这里采用双向链表实现#include<iostream>using namespace std;struct Node { int val; Node*next; Node*pre;};void Print(Node*head) { Node*p = head->next; while (p) { cout << p->val << ' '; p = p->next; }}int main(){ int n, n..原创 2022-03-15 21:30:35 · 357 阅读 · 0 评论 -
约瑟夫环问题
推荐使用循环链表#include <iostream>using namespace std;struct Node { int val; Node*next;};int main(){ Node*head = new Node; int n, m, k; cin >> n >> k >> m; head->val = 1; Node*p = head, *tmp = NULL; for (int i = 2; i <=原创 2022-03-14 22:52:31 · 681 阅读 · 0 评论