洛谷P3810【模板】三维偏序(陌上花开)

题目   题解: CDQ分治模板: #include<bits/stdc++.h> using namespace std; struct aaa{ int x,y,z,id,hh; }a[200001],b[200001],c[200...

2018-09-30 22:38:14

阅读数:6

评论数:0

洛谷P2523 [HAOI2011]Problem c

题目描述 给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到ai,如果ai被占据了,就尝试ai+1,ai+1也被占据了的话就尝试ai+2,……,如果一直尝试到第n个都不行,该安排方案就不合法。然...

2018-08-11 17:39:44

阅读数:24

评论数:0

洛谷P2512 [HAOI2008]糖果传递

题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式:   小朋友个数n 下面n行 ai   输出格式:   求使所有人获得均等糖果的最小代价。   输入输出样例 输入样例#1: 复制 4 ...

2018-08-09 10:59:41

阅读数:38

评论数:0

洛谷P3758 [TJOI2017]可乐

题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图,在第0秒时可乐机器人在1号城市,问经过了t秒,可乐机器人...

2018-08-07 23:36:41

阅读数:18

评论数:0

洛谷P3761 [TJOI2017]城市

题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市,《-1条高速公路,保证了任意两运城市之间都可以通过高速公路相互可达,但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后,觉得这个地区的交通费用太贵。小明想彻底改造这个地区,但是由...

2018-08-07 23:25:01

阅读数:16

评论数:0

洛谷P2569 [SCOI2010]股票交易

题目描述 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi>=BPi...

2018-08-05 09:44:19

阅读数:24

评论数:0

洛谷P2566 [SCOI2009]围豆豆

题目背景 四川NOI2009省选 题目描述 是不是平时在手机里玩吃豆豆游戏玩腻了呢?最近MOKIA手机上推出了一种新的围豆豆游戏,大家一起来试一试吧。 游戏的规则非常简单,在一个N×M的矩阵方格内分布着D颗豆子,每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格,每次移动可以随意...

2018-08-02 23:54:46

阅读数:27

评论数:0

洛谷P3809 【模板】后缀排序(后缀数组模板)

题目背景 这是一道模板题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn 。 输入输出格式 输入格式:   一行一个长度为 nn 的仅包...

2018-07-24 23:23:54

阅读数:20

评论数:0

洛谷P3533 [POI2012]RAN-Rendezvous

题目描述 Byteasar is a ranger who works in the Arrow Cave - a famous rendezvous destination among lovers. The cave consists of nn chambers connected wi...

2018-07-21 22:15:04

阅读数:39

评论数:0

bzoj3673&洛谷P3402 可持久化并查集【模板】

3673: 可持久化并查集 by zky Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 3535  Solved: 1619 [Submit][Status][Discuss] Description n个集合 m个操作 操作: 1 a b ...

2018-07-20 09:19:19

阅读数:23

评论数:0

洛谷P1503 鬼子进村

题目背景小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战。题目描述描述 县城里有n个用地道相连的房子,第i个只与第i-1和第i+1个相连。这是有m个消息依次传来1、消息为D x:鬼子将x号房子摧...

2018-07-10 15:25:13

阅读数:18

评论数:0

洛谷P3381 【模板】最小费用最大流(模板)

题目描述如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式:第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i...

2018-07-08 17:18:58

阅读数:48

评论数:0

洛谷P2123 皇后游戏

题目背景还记得 NOIP 2012 提高组 Day1 的国王游戏吗?时光飞逝,光阴荏苒,两年过去了。国王游戏早已过时,如今已被皇后游戏取代,请你来解决类似于国王游戏的另一个问题。题目描述皇后有 n 位大臣,每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临,皇后决定为 n 位大臣颁发奖金,其...

2018-07-06 02:26:39

阅读数:32

评论数:0

洛谷P3104 [USACO14MAR]数朋友Counting Friends

题目描述Farmer John's N cows (2 <= N <= 500) have joined the social network "MooBook".Each cow has one or more fr...

2018-06-30 00:22:18

阅读数:28

评论数:0

洛谷P2757 [国家集训队]等差子序列

题目描述给一个1到N的排列{Ai},询问是否存在1 \le p_1<p_2<p_3<p_4<p_5<…<p_{Len} \le N (Len \ge 3)1≤p1​&...

2018-06-28 23:09:55

阅读数:73

评论数:0

洛谷P1768 天路

题目描述“那是一条神奇的天路诶~,把第一个神犇送上天堂~”,XDM先生唱着这首“亲切”的歌曲,一道猥琐题目的灵感在脑中出现了。和C_SUNSHINE大神商量后,这道猥琐的题目终于出现在本次试题上了,旨在难到一帮大脑不够灵活的OIer们(JOHNKRAM真的不是说你……)。言归正传,小X的梦中,他在...

2018-06-27 22:57:45

阅读数:37

评论数:0

P3604 美好的每一天

题目背景时间限制3s,空间限制162MB素晴らしき日々我们的情人,不过是随便借个名字,用幻想吹出来的肥皂泡,把信拿去吧,你可以使假戏成真。我本来是无病呻吟,漫无目的的吐露爱情---现在这些漂泊不定的鸟儿有地方栖息了,你可以从信里看出来。拿去吧---由于不是出自真心,话就说得格外动听,拿去吧,就这么...

2018-06-24 20:21:07

阅读数:52

评论数:0

洛谷P1600 天天爱跑步

题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 nn 个结点和 n-1n−1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 11...

2018-06-18 21:50:24

阅读数:28

评论数:0

洛谷P4563 [JXOI2018]守卫

题目背景九条可怜是一个热爱运动的女孩子。题目描述这一天她去爬山,她的父亲为了她的安全,雇了一些保镖,让他们固定地呆在在山的某些位置,来实时监视九条可怜,从而保护她。具体来说,一座山可以描述为一条折线,折线的下方是岩石。这条折线有 nn 个折点,每个折点上有一个亭子,第 ii 个折点的坐标是 (i,...

2018-06-17 22:42:42

阅读数:233

评论数:0

洛谷P2607 [ZJOI2008]骑士

题目描述Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上,就...

2018-06-15 16:06:41

阅读数:17

评论数:0

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