zyf2000

【poj2575】Jolly JumpersDescriptionA sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through n-1

A题意给出一堆旗子的坐标，问有多少个行和列没有旗子。 坐标范围10610^6，个数10610^6。题解搞2个bool数组就行了… 排序被卡，ggB题意一个有根树，每个节点上都有若干个石子，每次操作可以将一个节点上的若干个石子(>0)(>0)移动到它的父亲上，当一个人没有任何合法操作时则负，判断当期局面是必胜态还是必败态。题解设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先手必

A题意给出a,b,ca,b,c，取3个数满足0≤ca≤a,0≤cb≤b,0≤cc≤c,ca:cb:cc=1:2:40\le c_a\le a,0\le c_b\le b,0\le c_c\le c,c_a:c_b:c_c=1:2:4，并且使ca,cb,ccc_a,c_b,c_c的总和最大。如果无法满足，输出0.数据范围0≤a,b,c≤10000\le a,b,c\le 1000题解随便乱搞搞…

A题意简述有n个大小为1..n的物品，每一天会得到一个，物品必须由下而上按照从大到小的顺序摆放 每一天会将已有的物品尽量摆放，问这n天的摆放方案数据范围1≤n≤1000001\le n\le 100000题解只有一个物品只有当比它大的所有物品都得到时才能摆放 模拟即可代码#include<algorithm>#include<iostream>#include<cstring>#inclu

吐槽这题真的写了一天啊… 虽然我码力太弱是主要因素，但是题面确实是挺难懂的！ 所以自己将题面和数据范围做了改进，避免了一些不必要的坑点，最后又加入了一些自己写的时候发现的奇奇怪怪的问题，应该会比原题面清楚些，欢迎大家来读…题目描述《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。游戏目的主猪（MP）：自己

题目描述传送门题解暴力暴力代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 105int n,m,x,y,now,ans;int cnt[N][N];int main(){ scanf("%d%

题目描述传送门题解bz的题面真心不爽，建议去codevs 比较良心的一道大模拟，题面写的比较清楚，也没有什么坑几个需要注意的地方 1、对于每一只蚂蚁来说，年龄=秒数-1 2、选择方向的过程是：首先根据规则1-3选出一个方向，这个时候判断如果秒数不是5的倍数的话就直接走过去；如果是5的倍数就按照下一个规则继续选一个方向然后走过去。注意可达点的定义以及各种前提（先可达、再信息素最大） 3、杀死一

近期最水的一场cf，跪成狗了！！。，。状态好烂 b两个手残 e有一种情况没考虑到 c没有想到非常简单的正解 以后还是要要求自己把能拿到的分都拿到啊。。要不然跪得太惨了A题意简述0,1,2三个杯子，放入一个小球，然后先将前两个交换，再将后两个交换，不停进行，交换n次之后小球在杯子x里，问刚开始小球在哪里数据范围1≤n≤2∗1091\le n\le 2*10^9题解交换的规则使杯子6次一循环

题目描述传送门题解又是一道大模拟。。。 需要注意的几个地方： 1、一个时刻x+时间单位x~y操作的顺序是：时刻x老鼠繁殖、时刻x放武器、判断是否发生鼠疫、时间单位x~y老鼠移动。 2、只有某一个点上有且仅有两只老鼠并且满足性别互异、均成年、不在上一次繁殖期间或者昏迷状态下才可以繁殖。 3、某一次繁殖结束之后（等待+繁殖+休息），如果两只老鼠又进行了一次操作（走一步或者转一下方向），并且又同时

题目描述传送门题目大意：在二维平面上有起点和终点，若干不相交、边界平行或竖直的矩形。不能进入矩形内部，只能在矩形的边界上改变方向，求起点到终点的最短距离或者No Path。题解这题和之前写过的冰原探险那道题挺像的，都是将这种图连边然后跑最短路 因为最优情况下只会在矩形的顶点处改变方向，所以可以先将坐标离散化，然后对于矩形的每一个顶点向第一个能到达的地方连边 这样的话除了矩形的顶点图上还会多出来一

A题意简述给出一个字符串，问是否能改变且仅改变一个字符，使其变成回文串。数据范围|S|≤15|S|\le 15题解模拟。。 不过有一个需要注意的地方：因为不能不改或者改成一样的字符，所以长度为偶数且本身就是回文串的字符串是不合法的，但是长度为奇数的回文串是可以的，比如aaa改成aba代码#include<algorithm>#include<iostream>#include<cstring>

A题意简述有2n双袜子，编号为1..n。 按顺序从包中拿出，如果这只袜子的另一只还没有拿出，就放在桌子上，否则将桌子上的另一只拿走。 求桌子上最多有多少只袜子。数据范围1≤n≤1051\le n\le 10^5题解模拟。。代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cs

A题意有2家公司，相同公司互相传送花费为0，不同公司花费为坐标之差的绝对值。给出公司分布，问从a到b的花费最少是多少。题解如果ab公司相同，那么费用为0 否则的话费用为1 正确性显然B题意起始数字为1，然后经过如下变换： 1 121 1213121 121312141213121 … 问第n-1次变换后第k个位置的数是多少题解可以发现这个数列满足二分的性质，那么从直接从n开始二分并且

题目描述 题解根据题目直接模拟即可。代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define N 20int a[N][N],last[N][N],b[N][N];int n,m,x1,y1,v1,x2,y2,v2,opt,K,v,now,ans;void copy(){

题目描述传送门题解这题我初中参加noip的时候做过，当时用pascal而且真的好弱，这种sb题的暴力都敲不出来。 没法O(n2)O(n^2)模拟，考虑如何快速定位点(i,j)。发现点(i,j)一定是在从外到内的某一层上，且这一层左上角的第一个数是可以通过计算得出的。那么我们可以计算左上角的第一个数然后在这一层上暴力枚举到(i,j)。 时间复杂度O(n)O(n)。 我记得当时考试的时候就是这个思

【poj2039】To and FroDescriptionMo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns,

【poj2459】Feed AccountingDescriptionFarmer John is trying to figure out when his last shipment of feed arrived. Starting with an empty grain bin, he ordered and received F1 (1 <= F1 <= 1,000,00

【poj2339】Rock, Scissors, PaperDescriptionBart's sister Lisa has created a new civilization on a two-dimensional grid. At the outset each grid location may be occupied by one of three life form

勿失勿忘。

FUCK YOU

描述Farmer John為了让自己从无穷无尽的犁田工作中解放出来，於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因為FJ的田地有树和其他障碍物，所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了P个指令，每个指令包含一个要犁长方形的地。这片田地由长方形的左下角和右

原时光待你好

于是妖童媛女，荡舟心许；鹢首徐回，兼传羽杯；棹将移而藻挂，船欲动而萍开。

前尘隔海，古屋不再。

看着看着，就累了，星光也暗了。

任风吹干，曾经的泪和汗。

题目描述传送门题目大意：给出一个n*m的矩阵，选出3个不相交的k*k的矩阵，使权值和最大。题解mx(i,j,1/2/3/4)表示左上/右上/左下/右下端点在(i,j)范围内的最大的矩形 ver/hor(i,j)表示横/竖在[i,j]范围内的最大的矩形（只有(1,i)(i,n)是所有的） 然后暴力枚举横竖切的划分、拆分成3份的划分即可 时间O(n2)O(n^2)代码#include<algori