- 博客(9)
- 收藏
- 关注
RSS订阅原创 信息学奥赛一本通1248：Dungeon Master
这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。这题用BFS解，每次去队首元素，如果是终点则输出结果移动的次数，否则，从该点开始分别向东南西北上下移动（如果可以走的话）并继续搜，如果到队列为空还没搜到解法，则说明无解。对于题目给出数据的含义就是输入l，r，c，分别代表迷宫有l层，每层长宽分别是c，r。前三个数，分别表示层数、一个面的长和宽，后面是每层的平面图。
2024-03-16 13:44:02
286
原创 信息学奥赛一本通 贪心算法1320：【例6.2】均分纸牌(Noip2002)
移牌规则为：在编号为11的堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。有n堆纸牌，编号分别为 1，2，…每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。）->从③取3张牌放到 ②（）-> 从②取1张牌放到①（从 ③ 取4张牌放到④（
2023-12-30 15:00:13
415
1
原创 信息学奥赛一本通 贪心算法1319：【例6.1】排队接水
共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。
2023-12-30 09:24:36
622
1
原创 1307：【例1.3】高精度乘法
【参考代码】int main()cin>>a>>b;i<al;i++)i<bl;i++)i<al;i++)j<bl;j++)al=400;al--;i>=0;i--)cout<<s[i];return 0;
2023-10-28 09:25:14
156
1
原创 1356：计算(calc)
【参考代码】switch(c)case '+':return a+b;case '-':return a-b;case '*':return a*b;case '/':return a/b;case '^':int main()initPri();char s[N];cin >> s;i <= len;++i)elsenum = 0;
2023-10-21 15:55:44
84
1
原创 1357：车厢调度(train)
【参考代码】int main()int n,j=1;cin>>n;i<=n;i++)cin>>a[i];i<=n;i++)while(!st1.pop();j++;elsecout<<"NO";return 0;
2023-10-21 15:54:07
256
1
原创 openjudge30:Tomorrow never knows？
输入语句scanf("%d-%d-%d",&y,&m,&d)可以存储年，月，日．输出语句格式类似printf("%d-%02d-%02d\n",year,month,day)．。读入一个格式为yyyy-mm-dd的日期（即年－月－日），输出这个日期下一天的日期。可以假定输入的日期不早于1600-01-01，也不晚于2999-12-30。(1)普通年能被4整除且不能被100整除的为闰年。输出也仅一行，格式为yyyy-mm-dd的日期。输入仅一行，格式为yyyy-mm-dd的日期。
2023-09-12 22:44:13
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人