整型的映山红

为远方而狼狈,为梦想而苟且。

排序:
默认
按更新时间
按访问量

停更

本博客即日起迁移至 http://www.cnblogs.com/aziint/ 偶尔放点总结什么的,题解是不会再有了。

2018-02-05 10:28:21

阅读数:55

评论数:0

关于我

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

2017-10-16 15:48:26

阅读数:113

评论数:2

SCOI2018 滚粗记

Day 0 上午是某坑钱集训的省选模拟赛。 t1t1\mathrm{t1} 是一个有点麻烦的状压,粗略计算了一下,复杂度大概是 O(n×216)O(n×216)O(n\times 2^{16}) ,卡的要命。先放着。后来想了个 O(n×28)O(n×28)O(n\times 2^8) 的,没写...

2018-04-09 22:57:52

阅读数:91

评论数:0

bzoj2668 [cqoi2012]交换棋子

Description有一个 nn 行 mm 列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第 ii 行第 jj 列的格子只能参与 mi,jm_{i,j}次交换。Input第一行包含两个整数 n,m(1≤n,m≤20)n,m(1\le n, ...

2018-02-04 23:16:28

阅读数:60

评论数:0

bzoj1458 士兵占领

Description 有一个 M×N" role="presentation" style="position: relative;">M×NM×NM \times N 的棋盘,有的格子是障碍。现在你要选择一些格子来...

2018-01-28 13:05:52

阅读数:57

评论数:0

bzoj3993 [SDOI2015]星际战争

Description33333333 年,在银河系的某星球上, X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了 NN 个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为 AiA_i 。当一个巨型机器人的装甲值减少到 00 或者以下时,这个巨型机器人就被摧毁了。X军团有...

2018-01-27 11:41:29

阅读数:36

评论数:0

格子手绢

Description 久城送给维多利加一块苏格兰格子手绢,可是手绢不小心被咖啡弄脏了,久城不得不负起清洗的责任。 手绢的格子可以用二维坐标系来描述,手绢左下角坐标为 (0,0)(0,0) ,右上角坐标为 (N,M)(N,M) ,也就是说,手绢上一共有 N×MN\times M 个格子。咖啡在...

2018-01-06 12:02:10

阅读数:94

评论数:0

codevs4438 YJQ Runs Upstairs

Description 学校科技楼一共有 NN 层,而神犇YJQ每天都在科技楼 NN 楼的机房写代码。这天,他准备从科技楼 11 楼爬到 NN 楼。有个 MM 连接不同楼层的楼梯,爬每个楼梯需要一定的体力值。楼梯一定是从低处通往高处的。(但是由于楼房的设计比较奇怪,第 ii 楼并不一定在第 i−...

2018-01-06 11:52:44

阅读数:80

评论数:0

迷宫花坛

Description 圣玛格丽特学园的一角有一个巨大、如迷宫般的花坛。大约有一个人这么高的大型花坛,做成迷宫的形状,深受中世纪贵族的喜爱。维多利加的小屋就坐落在这迷宫花坛的深处。某一天早晨,久城同学要穿过这巨大的迷宫花坛,去探望感冒的维多利加。 整个迷宫可以用 NN 个路口与 MM 条连接两...

2018-01-06 11:39:08

阅读数:88

评论数:0

bzoj1499 [NOI2005]瑰丽华尔兹

Description 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。 1900在20...

2018-01-06 10:27:33

阅读数:65

评论数:0

的 & UVALive5903

DescriptionSolution这题可真是神,最开始以为和机工社的《组合数学》第一章有什么关系,最后发现是个图论问题。要形成一个WBW的直角,每个B块就要和它上下相邻W块中的的一个匹配,又要和它左右相邻W块中的一个匹配。 于是我们想到,把每个B块拆成两个点,一个与上下相邻的W块连边,另一个...

2017-12-30 13:17:20

阅读数:87

评论数:0

黑发黑眼 & hdu2147

DescriptionSolution考试的时候是打表找规律做的,考完了尝试证明了一下我们画一下 PNPN 图可以发现,nn 和 mm 只要有一个为偶数, HJAHJA 就获胜。#include<cstring> #include<cstdio> #include<i...

2017-12-30 12:28:57

阅读数:93

评论数:0

bzoj2662 [BeiJing wc2012]冻结

Description“我要成为膜法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关膜法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着膜法卡片(SpellCard,又名符卡)带来的便捷。 现在,不需要续上1s也可以使用膜法了!你还不来试一...

2017-12-29 17:02:01

阅读数:120

评论数:0

bzoj2763 [JLOI2011]飞行路线

DescriptionAliceAlice 和 BobBob 现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在 nn 个城市设有业务,设这些城市分别标记为 00 到 n−1n-1,一共有 mm 种航线,每种航线连接两个城市,并且航线有一定的价格。 AliceAlice 和 Bo...

2017-12-29 16:43:08

阅读数:77

评论数:0

bzoj3875 [Ahoi2014&Jsoi2014]骑士游戏

Description长期的宅男生活中, JYYJYY 又挖掘出了一款 RPGRPG 游戏。在这个游戏中 JYYJYY 会扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 在这个游戏中, JYYJYY 一共有两种攻击方式,一种是普通攻击,一种是fa术攻击。两种攻击方式都会消耗 JYYJY...

2017-12-26 16:39:04

阅读数:124

评论数:0

十字星座

DescriptionSolution很好的水题。 显然对于公共点 uu 来说,只有下面两种可能的路径方案: uu 与往下的路径最长的四个儿子组成一对路径。 uu 与往下的路径最长的三个儿子、以及 uu 的父亲组成一对路径。 于是 第一遍 dfsdfs ,处理出 uu 往下的最长的四个路径,f[...

2017-12-23 16:29:01

阅读数:81

评论数:0

整理手套

DescriptionSolution可见手套的编号对于解决问题是没有关系的,于是我们对手套重新按出现时间编号。可见答案就是新序列的逆序对数量。 因为存在重复元素,所以采用归并排序来求逆序对。#include<bits/stdc++.h> using namespace std;#d...

2017-12-23 16:08:59

阅读数:92

评论数:0

强迫症

DescriptionSolution整数的话都会吧,分数手算也会吧。 那合起来就好了。注意用long long#include<bits/stdc++.h> using namespace std;#define ll long longinline int read() { ...

2017-12-23 16:04:13

阅读数:74

评论数:0

bzoj1758 [Wc2010]重建计划

Description 题面写的晦涩难懂,简单说一下题意,给出一棵树,有边权,找出其中一条包含了不少于 LL ,不多于 RR 条边的路径,使得 Average(v(e))Average(v(e)) 最大,上式表示所有选择的边的平均权值。 Input 第一行包含一个正整数 NN, 表示 X...

2017-12-19 21:56:41

阅读数:94

评论数:0

网络流&二分图 12 - 05

二分图匹配 有向图的最小路径覆盖 把每个点拆成两个点,一个负责进边,一个负责出边,最小路径覆盖 == 点数 −- 新图的最大匹配。 二分图的最小点覆盖 == 最大匹配 证明: 如果有边不被覆盖,就可以加入匹配。 二分图的最大独立点集 == 点数 −- 最小点覆盖 证明:所有的边都至少有一个...

2017-12-17 16:40:13

阅读数:126

评论数:0

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