随笔分类 - 天梯赛
摘要：彩虹瓶 彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱
阅读全文
摘要：地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下
阅读全文
摘要：本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。 输入格式： 输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数
阅读全文
摘要：本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式： 输入第一行给出2个正整
阅读全文
摘要：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格
阅读全文
摘要：L2-2 小字辈 （25 分) 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱
阅读全文
摘要：#include <bits/stdc++.h>using namespace std;const int N=1e5+5;struct node{ int data,next;}listt[N];int main(){ int head,n,add; cin>>head>>n; int vis[N
阅读全文
摘要：当时题目理解错误 输出标签出现次数平均值最小的那个这个的意思就是标签出现次数最少的那个 #include <bits/stdc++.h>#include <stdio.h>using namespace std;struct node{ string name; int ave; int cishu
阅读全文
摘要：知道矩阵A*B的规则按照规则来做就好了 #include <bits/stdc++.h>#include <stdio.h>using namespace std;int a[1005][1005],b[1005][1005];int main(){ ios::sync_with_stdio(fal
阅读全文
摘要：模拟除法 对大整数除法还不太会#include<bits/stdc++.h>using namespace std;int main(){ int n,Len=0,x=0,p=0; cin >> n; while(++Len) { x=x*10+1; if(p||x/n) //知道第一个不是0的情况
阅读全文
摘要：运用map映射 简化问题 但要注意一些小细节 当一个人都没有借的时候 #include<bits/stdc++.h>using namespace std;int main(){ map<int,char> map1; map<int,int> map2; int n,hour,minnue,num
阅读全文
摘要：分类讨论下就好了 1 对称为偶数的情况 2对数为奇数的情况 #include <bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); int len=s.size(); int maxx=0; if(len==
阅读全文
摘要：set的经典应用 刚开始用map标记一个测试点超时了 ┭┮﹏┭┮； 用set的find 减少了循环提高了效率 #include <bits/stdc++.h>using namespace std;int main(){ int n,m,zhi; set<int> se[55]; scanf("%d
阅读全文
摘要：水题 按照题目意思来就行了 #include <bits/stdc++.h>using namespace std;int main(){ int n,b[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; char a[11]={'1','0','X','9','
阅读全文
摘要：水题 四舍五入+0.5 #include <bits/stdc++.h>using namespace std;int main(){ int n,m; char s; cin >> n >> s; m=(int)(n*0.5+0.5); for(int i=1;i<=m;i++) { for(in
阅读全文
摘要：水题 #include <bits/stdc++.h>using namespace std;int gdc(int n){ int sum=1; for(int i=1;i<=n;i++) { sum=sum*i; } return sum;} int main(){ int n,num=0; c
阅读全文
摘要：水题 #include <bits/stdc++.h>using namespace std;int main(){ int n,sum=1; cin>>n; for(int i=1;i<=n;i++) { sum=sum*2; } cout << "2^" << n << " = " <<sum
阅读全文
浙公网安备 33010602011771号