关闭

[置顶] 关于我

真名lkq,cdqz 口胡型 OI选手,常用用户名aziint/整型的映山红,玄机厨,会钢琴但弹得不是很好。 偶尔秃页。HOI4数据流+手操流玩家、WOWS炮术大赛铁牌、SP玄学建造者、BF猥琐伏地魔。...
阅读(20) 评论(0)

[置顶] 玄学题目袋

这里是一些因为数据水/随机/乱搞而A掉,且不会正解的题,留坑以后重A。持续更新中。 bzoj1049 数据水,n^3AC。...
阅读(31) 评论(0)

bzoj1433 [ZJOI2009]假期的宿舍

Description & InputOutputSample Input1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0Sample Outputˆ_ˆSolution匈牙利裸题,用来练手。人和床之间连边。注意连边条件,见代码。#include #include #include #include...
阅读(1) 评论(0)

bzoj1191 [HNOI2006]超级英雄Hero

Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给选手几个“锦囊妙计”,比如求助现场观众,或者去掉若干个错误答案(选择题)等等。 这里,我们把规则稍微改变一下。假...
阅读(240) 评论(0)

2017-10-19校内训练题题解

T1找规律发现点 aa 的父亲是 a−最后一个比a小的fiba - 最后一个比a小的fib。(伪)lca。#include #include #include #include using namespace std;#define N 101 #define rep(i, a, b) for (int i = a; i <...
阅读(5) 评论(0)

bzoj1057 [ZJOI2007]棋盘制作

Description国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个 8∗88*8 大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由 N∗MN*M 个正方形...
阅读(7) 评论(0)

bzoj1071 [SCOI2007]组队

DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minVminV,身高最矮的球员高度为minHminH,那么这支球队的所有队员都应该满足: A⋅(height–minH)+B⋅(speed–minV)⩽CA \cdot ( height – minH ) + B \cdot ( speed – minV )...
阅读(11) 评论(0)

bzoj1303 [CQOI2009]中位数图

Description给出11~nn的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是bb。中位数是指把所有元素从小到大排列后,位于中间的数。Input第一行为两个正整数nn和bb ,第二行为11~nn 的排列。Output输出一个整数,即中位数为bb的连续子序列个数。Sample Input7 4 5 7 2 4 3 1 6Sample Output4HINT第三个样例解释:{4},...
阅读(11) 评论(0)

2017-10-18校内训练题题解

T1线段树,略工业了一点,调了很久。#include using namespace std;inline int read() { int x = 0, flag = 1; char ch = getchar(); while (ch > '9' || ch < '0') { if (ch == '-') flag = -1; ch = getchar...
阅读(10) 评论(0)

bzoj1452 [JSOI2009]Count

DescriptionInputOutputSample InputSample Output1 2HINTSolution二维树状数组傻逼题,这里写一下,方便以后抄板,加深理解。#include using namespace std;inline int read() { int x = 0, flag = 1; char ch = getchar();...
阅读(10) 评论(0)

hdu1825 Xor Sum

DescriptionZeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了NN个正整数,随后 Prometheus 将向 Zeus 发起MM次询问,每次询问中包含一个正整数 SS ,之后 Zeus 需要在集合当中找出一个正整数 KK ,使得 KK 与 SS 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeu...
阅读(9) 评论(0)

bzoj2243 [SDOI2011]染色

Description给定一棵有nn个节点的无根树和mm个操作,操作有22类: 1. 将节点aa到节点bb路径上所有点都染成颜色cc; 2. 询问节点aa到节点bb路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这mm个操作。Input第一行包含22个整数nn和mm,分别表示节点数和操作数; 第二行包含nn...
阅读(12) 评论(0)

Codeforces (869E || #439 Div.2 E || #439 Div.1 C)

Descriptionbiu~ 给一个方格图,支持以下操作: 在一个子矩形外围套一圈栅栏。 去掉一个子矩形外围的栅栏(保证存在)。 询问从(x1,y1)(x1, y1)到(x2,y2)(x2, y2)是否可以不穿过栅栏 保证栅栏间无交,无重边,无共点,且和边界不交。 r,c⩽2500r, c \leqslant 2500, q⩽100000q \leqslant 100000。Solution每...
阅读(18) 评论(0)

Codeforces Round #441后的一些想法

啊我这里就不写题解了。 今天这场cf打的是真心烂。用了50min才昨晚AB题,A题还fst了。C题甚至一时间没有想出来做法,D题一直没有读懂题,读懂题后已经没有时间写出来了。 今天的cf暴露了自己做题速度慢,不适应高强度比赛的问题。低烈度比赛,比如今天早上的校内测试,我可以凭借过得去的代码能力较好的完成,但是这种充斥这代码量低、有傻逼题的比赛却不能高效的完成。前两次的校内训练也暴露了这种问题。...
阅读(8) 评论(0)

2017-10-16校内训练题题解

贰零壹柒年拾月拾陆日,傻逼题战役。 aziint:颅骨以下被击穿,脑子正迅速进水!T1先缩点。第一问求入度为零的点的个数,第二问max(入度为零点数,出度为零点数)max(入度为零点数, 出度为零点数)。注意特判只有一个scc的情况。 然而我在第一问时还写了个染色,结果速度如龟。#include using namespace std;inline int read...
阅读(11) 评论(0)

bzoj1025 [SCOI2009]游戏

Descriptionwindy学会了一种游戏。对于11到NN这NN个数字,都有唯一且不同的11到NN的数字与之对应。最开始windy把数字按顺序11,22,33,……,NN写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直到序列再次变为11,22,33,……,NN。 如: 1 2 3 4 5 6 对应的关系为 1->2 2->3 3->1...
阅读(11) 评论(0)
72条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:2523次
    • 积分:741
    • 等级:
    • 排名:千里之外
    • 原创:72篇
    • 转载:0篇
    • 译文:0篇
    • 评论:8条
    最新评论