MiaoZ_的博客

终于刷完了呼。。1.1.6 糖果传递 数论+贪心 有 n 个小朋友坐成一圈，每人有 ai 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为1。求使所有人获得均等糖果的最小代价。 别人题解的截图，出处找不到了233 //不知是哪位巨佬最初写的题解，大家都是这一篇转来转去（侵删侵删 没加读优的程序#include<bits/stdc++.h>usi...

比赛链接第一题

转自我的洛谷题解递推！想想这题可以用 记忆化搜索 ，那就！！！用 a [ i ] 表示第 i 层楼上的数字。用 f [ i ] [ j ] 表示第 i 个时间点时，到达第 j 个楼层是否可以到达。当第 i 个时间点时，f [ i - 1 ] [ j ] 可行，那么 f [ i ] [ j + a[ j ] ] 和 f [ i ] [ j - a[ j ] ] 也可行。（上下两个方向嘛）...

题面60分考试代码：逐一判断。#include<bits/stdc++.h>using namespace std;int num[10];bool check(long long x) { memset(num,0,sizeof(num)); int cnt=0; while(x>0) { int xx

点此看题面二分＋滑动窗口一次过！！！#include<bits/stdc++.h>using namespace std;inline int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') {if(c=='-')f=-1; c=getchar();} while(...

Communication在一条笔直的马路上，等间隔地分布着 N 个研究所。第 i 个研究小组有 Pi 个人。我们定义两个人的交流难度为他们所在的研究所之间的径直距离。比如第一个人在第 i 个研究所，第二个人在第 j 个研究所，那么他们的交流难度就为 | i-j | 。同时我们定义总交流难度为每两个人的交流难度的总和。求最小的总交流难度。思路贪心。任意两个研究所的总交流难度为 p[i]...

暴力的广搜 。。然后AC了#include<bits/stdc++.h>using namespace std;const int xx[4]={0,1,-1,0},yy[4]={1,0,0,-1};struct node{int x,y;};queue<node>q;int n,m,ans=0;char cc,c[101][101];bool i...

一个给定的正整数序列，在每个数之前都插入 + 号或 - 号后计算它们的和。 比如序列：1、2、4，共有8种可能的序列(+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2) + (+4) = 5 (-1) + (+2) + (-4...

这几天的训练对我来说真是前所未有的高强度。 然后，几乎都是垫底吧。（被列入危险名单 觉得今年的普及一等很悬，很悬。。今天值得写写blog的T2；（其实对大部分人来说很水一天狼需要从二维平面上的(0,0) (0,0)点回到(10000000,0) (10000000,0)点的巢，有n只兔子埋伏在n个位置(xi,yi) (xi,yi) 当兔子进入狼周围p的范围内时，兔子就会自爆使得狼被眩...

题面每个点的答案等于 max（它的前驱节点答案+1）具体实现：邻接表存储+拓扑排序+dp处理不过貌似CCF数据过水，没有dp处理也可以过 ？？？code#include<bits/stdc++.h>using namespace std;int n,m,f[100005],ru[100005];int cnt,fro[100005],nxt[200005],to[200...