摘要:
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师 阅读全文
摘要:
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90 阅读全文
该文被密码保护。 阅读全文
摘要:
https://www.luogu.com.cn/problem/P1144 #include<bits/stdc++.h> using namespace std; int n,m,A,B; int flag=0,ans=0x3f3f3f,vis[205]; int a[205]; void df 阅读全文
摘要:
水题。输出的时候左对齐,宽度5,要用-5%d。 #include<bits/stdc++.h> using namespace std; int step[405][405]; int vis[405][405]; int n,m; struct node{ int x,y; node(int a, 阅读全文
该文被密码保护。 阅读全文
摘要:
djsl+优先队列求单源最短路。 #include<bits/stdc++.h> using namespace std; typedef long long int ll; const int maxn=5*1e5+5; vector<pair<ll,ll> >v[maxn]; ll dis[ma 阅读全文
该文被密码保护。 阅读全文
摘要:
https://www.luogu.com.cn/problem/P1113 给一些工作的消耗时间,和完成这些工作必须的准备工作。求完成的最少时间。 把数据建模,转化为dag,拓扑排序完事。(循环次数还是用for循环吧,用while把n减成0,debug了好久,哭了) #include<bits/s 阅读全文
该文被密码保护。 阅读全文