![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乱搞
文章平均质量分 51
cx_lzx
菜
展开
-
3712: [PA2014]Fiolki(思路好题)
题目链接题解:思路难想啊,OrzOrz。这题主要就是想知道反应的先后顺序,我们可以对于每次倒药水,建一颗新的点,然后x向new连边,y向new连边。这么一直建就变成了森林。然后两个点反应就是两个点到他们的lca,我们可以根据lca的深度来判断反应的先后顺序,然后直接模拟就好了。代码:#include#include#include#include#inclu原创 2017-09-04 13:41:18 · 199 阅读 · 0 评论 -
4236: JOIOJI
DescriptionJOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次数恰好相同。JOIOJI桑家有一份祖传的卷轴,上面写着一首长诗,长度为N,由“J、O、I”三个字母组成。JOIOJIさん想原创 2017-08-28 13:47:38 · 246 阅读 · 0 评论 -
NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第二轮Day1
蒟蒻打的跟狗屎一样,第一题玄学乱打,真的超讨厌这种题,打得我完全没耐心想其它题了。然后。。。其它两个题就打暴力了,纪念一下,被我调到不成样子的第一题。听说明天很难QAQAC代码:#include#include#include#include#includeusing namespace std;const int N=100100;int n,m,y,x,z原创 2017-09-23 14:32:17 · 441 阅读 · 0 评论 -
3444: 最后的晚餐(乱搞)
题目大意:【问题背景】高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。【问题描述】饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都与两个同学相邻(即坐成一排)。给出所有信息,满足所有人的要求,求安排的方案总数(这个数字可能很大,请输出方案总数取余989381原创 2017-09-15 21:07:04 · 299 阅读 · 0 评论 -
4517: [Sdoi2016]排列计数
Description求有多少种长度为 n 的序列 A,满足以下条件:1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多,序列数对 10^9+7 取模。题解:序列里任意m个数稳定都是等价的,考虑不稳定的那几个就是裸错排错排问题的递推式f[n]原创 2017-09-17 17:03:36 · 166 阅读 · 0 评论 -
4813: [Cqoi2017]小Q的棋盘
题目链接题解:贪心,能一直走就一直走,否则就算它是返回(就是多加一个点用两步)#include#include#include#include#includeusing namespace std;const int N=12100;int v,n;struct node{ int x,y,next;}sa[N];int len=0,first[N];void i原创 2017-09-09 15:18:21 · 329 阅读 · 0 评论 -
3875: [Ahoi2014&Jsoi2014]骑士游戏
Description 【故事背景】长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。【问题描述】在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死,怪兽的尸体可以变出其他一原创 2017-09-17 21:50:02 · 458 阅读 · 0 评论 -
bzoj2465: [中山市选2009]小球
Description 给定n个不同颜色的球,每个球都有一个分数,同时有m个瓶子,每个瓶子都有固定的容量。现在,你必须把球放到瓶子里面。请编程计算最多能放多少个球到这些瓶子里。Input输入包含多组数据。 每组数据的第一行为两个整数n, m,分别表示球的个数和瓶子的个数。 接下来的n行,每一行包含一个整数p,表示相应的球的分数。 接下来的m行,每一行包含两个整数c和q, 分别表示每个瓶子原创 2017-10-08 10:29:22 · 339 阅读 · 0 评论 -
2034: [2009国家集训队]最大收益
Description给出N件单位时间任务,对于第i件任务,如果要完成该任务,需要占用[Si, Ti]间的某个时刻,且完成后会有Vi的收益。求最大收益。 N≤5000,1 ≤ Si ≤ Ti ≤ 108,1 ≤ Vi ≤ 108。 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻。题解:看到题目后就开始乱想贪心,然而啥都没想出来。FQW师兄的题解讲得很详细了:戳这里原创 2017-09-21 15:18:09 · 294 阅读 · 0 评论