[BZOJ2304][Apio2011]寻路(模拟+spfa)

题目描述传送门题目大意:在二维平面上有起点和终点,若干不相交、边界平行或竖直的矩形。不能进入矩形内部,只能在矩形的边界上改变方向,求起点到终点的最短距离或者No Path。题解这题和之前写过的冰原探险那道题挺像的,都是将这种图连边然后跑最短路 因为最优情况下只会在矩形的顶点处改变方向,所以可以先...

2017-04-28 08:05:56

阅读数:877

评论数:0

[BZOJ1177][Apio2009]Oil(暴力模拟)

题目描述传送门题目大意:给出一个n*m的矩阵,选出3个不相交的k*k的矩阵,使权值和最大。题解mx(i,j,1/2/3/4)表示左上/右上/左下/右下端点在(i,j)范围内的最大的矩形 ver/hor(i,j)表示横/竖在[i,j]范围内的最大的矩形(只有(1,i)(i,n)是所有的) 然后暴...

2017-04-27 00:05:38

阅读数:767

评论数:0

CF#410(Div.2) 解题报告

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

2017-04-23 18:47:28

阅读数:490

评论数:0

[BZOJ2548][Ctsc2002]灭鼠行动(大模拟)

题目描述传送门题解又是一道大模拟。。。 需要注意的几个地方: 1、一个时刻x+时间单位x~y操作的顺序是:时刻x老鼠繁殖、时刻x放武器、判断是否发生鼠疫、时间单位x~y老鼠移动。 2、只有某一个点上有且仅有两只老鼠并且满足性别互异、均成年、不在上一次繁殖期间或者昏迷状态下才可以繁殖。 3、...

2017-03-06 20:05:51

阅读数:1013

评论数:0

CF#403(Div.2) 解题报告

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

2017-03-06 11:19:08

阅读数:892

评论数:4

[BZOJ1972][Sdoi2010]猪国杀(大模拟)

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

2017-02-28 00:08:17

阅读数:565

评论数:0

CF#401(Div.2) 解题报告

近期最水的一场cf,跪成狗了!!。,。状态好烂 b两个手残 e有一种情况没考虑到 c没有想到非常简单的正解 以后还是要要求自己把能拿到的分都拿到啊。。要不然跪得太惨了A题意简述0,1,2三个杯子,放入一个小球,然后先将前两个交换,再将后两个交换,不停进行,交换n次之后小球在杯子x里,问刚开...

2017-02-24 21:40:47

阅读数:428

评论数:0

[BZOJ1033][ZJOI2008]杀蚂蚁antbuster(大模拟)

题目描述传送门题解bz的题面真心不爽,建议去codevs 比较良心的一道大模拟,题面写的比较清楚,也没有什么坑几个需要注意的地方 1、对于每一只蚂蚁来说,年龄=秒数-1 2、选择方向的过程是:首先根据规则1-3选出一个方向,这个时候判断如果秒数不是5的倍数的话就直接走过去;如果是5的倍数就按...

2017-02-20 14:21:29

阅读数:1761

评论数:0

[BZOJ1709][Usaco2007 Oct]Super Paintball超级弹珠(模拟)

题目描述传送门题解暴力暴力代码#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespac...

2017-02-20 14:10:18

阅读数:1109

评论数:0

CF#398(Div.2) 解题报告

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

2017-02-18 23:29:41

阅读数:433

评论数:0

CF#386(Div.2) 解题报告

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的总和最大。如果无法...

2016-12-20 10:26:16

阅读数:342

评论数:0

BC#90 解题报告

A题意给出一堆旗子的坐标,问有多少个行和列没有旗子。 坐标范围10610^6,个数10610^6。题解搞2个bool数组就行了… 排序被卡,ggB题意一个有根树,每个节点上都有若干个石子,每次操作可以将一个节点上的若干个石子(>0)(>0)移动到它的父亲上,当一个人没有任何合法操作...

2016-12-18 17:31:08

阅读数:313

评论数:0

CF#384 (Div.2) 解题报告

A题意有2家公司,相同公司互相传送花费为0,不同公司花费为坐标之差的绝对值。给出公司分布,问从a到b的花费最少是多少。题解如果ab公司相同,那么费用为0 否则的话费用为1 正确性显然B题意起始数字为1,然后经过如下变换: 1 121 1213121 121312141213121 …...

2016-12-15 17:17:53

阅读数:466

评论数:0

[BZOJbegin][NOIP十连测第九场]小P的2048(模拟)

题目描述 题解根据题目直接模拟即可。代码#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define N 20int a[N][N],last[N][N...

2016-11-17 07:49:44

阅读数:603

评论数:0

[NOIP2014][vijos1913]螺旋矩阵(模拟)

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

2016-10-29 07:36:00

阅读数:624

评论数:0

[NOIP2005][CODEVS1106]篝火晚会(模拟+数学相关)

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

2016-05-21 22:02:34

阅读数:479

评论数:0

【HDU5630】Rikka with Chess(模拟)

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

2016-02-21 15:29:29

阅读数:634

评论数:0

【codevs2147】数星星

勿失勿忘。

2016-01-17 20:37:20

阅读数:472

评论数:0

【NOIP2010】【tyvj1409】数字统计加强版

前尘隔海,古屋不再。

2016-01-13 16:48:32

阅读数:947

评论数:0

【tyvj1286】校门外的树2

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

2016-01-11 19:33:38

阅读数:528

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭