[OJ#40]后宫佳丽 试题描述 如果机房要关门了,或者有妹子在等你,你可以直接看最后一句话. Fyq 是一只饥渴的鸭子. Fyq 有一个充实的后宫,可惜他总是体力不支,为此他经常苦恼,总是想方设法让自己能够泡到更多妃子. Fyq 为他的的每个妃子建立了一间屋子,屋子与屋子之间可能有一条路连接.每条路有一个长度 len,Fyq 走过这条路时会消耗 len 的体力,但是当 Fyq 进入一间屋子云雨一翻后,体力立刻恢复至初始值.每个妃子有一个类型 typei,Fyq 希望知道他见到次数最多的会是哪个…

4416 FFF 团卧底的后宫  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold       题目描述 Description 你在某日收到了 FFF 团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果 FFF 团卧底把自己的宝贝分给 a 号妹子,那么 b 号妹子至少要在站在 a 号妹子的右边距离 d,妹子才愿意得到那个宝贝.可是后宫里也有玩得好的妹子呀,她们总是渴望亲近一点,如果把自己的宝贝分给 a 号妹子,那么与她亲近的妹子与 a…

题目描述 Description 你在某日收到了 FFF 团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果 FFF 团卧底把自己的宝贝分给 a 号妹子,那么 b 号妹子至少要在站在 a 号妹子的右边距离 d,妹子才愿意得到那个宝贝.可是后宫里也有玩得好的妹子呀,她们总是渴望亲近一点,如果把自己的宝贝分给 a 号妹子,那么与她亲近的妹子与 a 号妹子的距离不会超过 l.现在总共有 n 个妹子,k 个这样的矛盾关系,m 个亲近关系.假设他的宝贝是无限的,保证每一个妹子都有宝贝…

czy的后宫4 [问题描述] czy有很多妹子,妹子虽然数量很多,但是质量不容乐观,她们的美丽值全部为负数(喜闻乐见). czy每天都要带N个妹子到机房,她们都有一个独一无二的美丽值,美丽值为-1到-N之间的整数.他想要把这些妹子排成一个波动序列,这样相对“漂亮”(美丽值的绝对值较小)的妹子可以与她旁边的两个美丽值的绝对值较大的妹子形成鲜明的对比,整个序列相对将更加“美观”(不再那么无法直视). 一个序列是波动序列仅当序列中的每个数比周围的两个数都大或都小(如果有的话). 现在czy希望知道,长…

czy的后宫6 题目描述 众所周知的是丧尸czy有很多妹子(虽然很多但是质量不容乐观QAQ),今天czy把n个妹子排成一行来检阅.但是czy的妹子的质量实在……所以czy看不下去了.检阅了第i个妹子会增加czy a[i]的肾虚值,他打算在检阅过程中最多休息m次(一开始检阅算0次休息,就是说czy最多可以检阅m+1次),每次休息过后czy又会龙精虎猛的继续检阅.问怎样分配才能使得czy在检阅过程中的最大肾虚值最小. 当然这么简单的问题czy早就会做啦……他原来还想算算满足肾虚值最小的条件下有几种方…

描述 czy要召集他的妹子,但是由于条件有限,可能每个妹子不能都去,但每个妹子都有一个美丽值,czy希望来的妹子们的美丽值总和最大(虽然……). czy有一个周密的电话通知网络,它其实就是一棵树,根结点为czy,他可以通知一些妹子(毕竟他不认识他的所有妹子嘛),称为他的下线(也就是儿子节点),下线们继续通知自己的下线.任何妹子都可以不去,但是任何一个妹子如果要去,则她的上线(也就是她的父亲节点)一定要去. 为了使妹子美丽值总和最大,czy想安排一下,(非强制)让一些妹子去.但是妹子数很多,人脑是…

[题目描述] 上次czy在机房妥善安排了他的后宫之后,他发现可以将他的妹子分为c种,他经常会考虑这样一个问题:在[l,r]的妹子中间,能挑选出多少不同类型的妹子呢? 注意:由于czy非常丧尸,所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数,你懂得. 问题简述:n个数,m次询问,每次问[l,r]区间有多少个数恰好出现正偶数次 [输入格式] 第一行3个整数,表示n,c,m 第二行n个数,每个数Ai在[1,c]之间,表示一个Ai类型的妹子 接下来m行,每行两个整数l,r,表示询问[l,r]…

[题目描述] czy要妥善安排他的后宫,他想在机房摆一群妹子,一共有n个位置排成一排,每个位置可以摆妹子也可以不摆妹子.有些类型妹子如果摆在相邻的位置(隔着一个空的位置不算相邻),就不好看了.假定每种妹子数量无限,求摆妹子的方案数. [输入格式] 输入有m+1行,第一行有两个用空格隔开的正整数n.m,m表示妹子的种类数.接下来的m行,每行有m个字符1或0,若第i行第j列为1,则表示第i种妹子第j种妹子不能排在相邻的位置,输入保证对称.(提示:同一种妹子可能不能排在相邻位置). [输出格式] 输出…

/* 4416 FFF 团卧底的后宫  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 你在某日收到了 FFF 团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果 FFF 团卧底把自己的宝贝分给 a 号妹子,那么 b 号妹子至少要在站在 a 号妹子的右边距离 d,妹子才愿意得到那个宝贝.可是后宫里也有玩得好的妹子呀,她们总是渴望亲近一点,如果把自己的宝贝分给 a 号妹子,那么与她亲近的…

[问题描述] czy有很多妹子,妹子虽然数量很多,但是质量不容乐观,她们的美丽值全部为负数(喜闻乐见). czy每天都要带N个妹子到机房,她们都有一个独一无二的美丽值,美丽值为-1到-N之间的整数.他想要把这些妹子排成一个波动序列,这样相对“漂亮”(美丽值的绝对值较小)的妹子可以与她旁边的两个美丽值的绝对值较大的妹子形成鲜明的对比,整个序列相对将更加“美观”(不再那么无法直视). 一个序列是波动序列仅当序列中的每个数比周围的两个数都大或都小(如果有的话). 现在czy希望知道,长度为N的波动序列…

Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. Each number in C may only be used once in the combination. Note: All numbers (including target) will be posi…

题目描述 众所周知的是丧尸czy有很多妹子(虽然很多但是质量不容乐观QAQ),今天czy把n个妹子排成一行来检阅.但是czy的妹子的质量实在--所以czy看不下去了.检阅了第i个妹子会增加czy a[i]的肾虚值,他打算在检阅过程中最多休息m次(一开始检阅算0次休息,就是说czy最多可以检阅m+1次),每次休息过后czy又会龙精虎猛的继续检阅.问怎样分配才能使得czy在检阅过程中的最大肾虚值最小. 当然这么简单的问题czy早就会做啦--他原来还想算算满足肾虚值最小的条件下有几种方案,但是他太虚了…

传送门 题意简述:给一个nnn个数的数列,你可以把它最多分成mmm段,求每段数之和的最大值的最小值,以及满足这个最小值的时候划分数列的方案数. 思路:第一个问题是二分经典问题,不妨设其答案为limlimlim. 现在考虑dpdpdp第二个问题. 我们定义状态fi,jf_{i,j}fi,j​表示把前iii个数划成jjj段且满足题意的方案数. 那么就有状态转移方程:fi,j=∑psum(p,i)≤limfp−1,j−1f_{i,j}=\sum_{p}^{sum(p,i)\le lim}f_{p-1,…

传送门 题意:给一棵有根树,树有点权,最多选出mmm个点,如果要选一个点必须先选其祖先,问选出来的点权和最大值是多少. 直接背包转移就行了. 代码…

这道题的DP是很好想的,令dp[i][j]表示第i个位置摆第j种妹子的方法数,j为0表示不摆妹子的方法数. dp[i][j]=sigma(dp[i-1][k])(s[j][k]!='1').容易看出这是个递推式,于是可以用矩阵快速幂加速DP转移. 复杂度O(m^3*logn). # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include &…

题目描述 Description \(czy\) 要召集他的妹子,但是由于条件有限,可能每个妹子不能都去,但每个妹子都有一个美丽值,\(czy\) 希望来的妹子们的美丽值总和最大(虽然--). \(czy\) 有一个周密的电话通知网络,它其实就是一棵树,根结点为\(czy\) ,他可以通知一些妹子(毕竟他不认识他的所有妹子嘛),称为他的下线(也就是儿子节点),下线们继续通知自己的下线.任何妹子都可以不去,但是任何一个妹子如果要去,则她的上线(也就是她的父亲节点)一定要去. 为了使妹子美丽值总和最…

题意 有 n 个位置排成一行,可以放 m 种妹子.每个位置可以放也可以不放,规定某些妹子不能相邻,求方案数. 分析 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll qmul(ll x,ll y,ll p){ //快速乘 x%=p; y%=p; ll ans=; while(y){ ){ ans+=x; if(ans>=p) ans-=p; //这样写不能有负数 } x<<=; if(x…

大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家介绍的是飞思卡尔Kinetis MCU开发板板载OpenSDA调试器(上篇). 众所周知,嵌入式软件开发几乎离不开调试器,因为写一个稍有代码规模(5K行以上)的嵌入式应用程序一般不可能一次性搞定,没有任何bug,出了bug并不可怕,只要我们能尽快定位bug并修复即可,调试器就是定位bug的利器,有了调试器我们便可以进入系统主控芯片内部一窥究竟,控制芯片执行代码的动作,实时查看芯片内部状态,辅以各种调试技巧让bug无处藏身. 飞思卡尔Kine…

进程拥有以下几种状态:就绪/运行状态.等待状态(可以被中断打断).等待状态(不可以被中断打断).停止状态和僵死状态. TASK_RUNNING: 正在运行或处于就绪状态:就绪状态是指进程申请到了CPU以外的其他所有资源,正所谓:万事俱备,只欠东风.提醒:一般的操作系统教科书将正在CPU上执 行的进程定义为RUNNING状态.而将可执行但是尚未被调度执行的进程定义为READY状态,这两种状态在Linux下统一为 TASK_RUNNING状态.TASK_INTERRUPTIBLE: 处于等待队伍中,…

最近使用ExtJS下拉列表框(ComboBox)希望完成一个动态下拉列表的功能,即列表中的数据都通过异步方式查询数据库而来,同时在用户选择了列表中的某个值后,可以从后台正确的获取用户选择项所对应的值. 这就包含了两个步骤: 1:异步方式查询数据库并渲染到ComboBox(下拉列表)中: 2:后台获取前台用户选择的列表项所对应的值: 先来看看怎样使用异步方式查询数据库并渲染到下拉列表框中去. 首先需要指定一个代理,代理的使用是为了屏蔽具体数据来源的不同,即下拉列表框中的内容既可以来自于local(…

摘要:本文主要介绍进程资源和进程状态.进程资源由两部分组成:内核空间进程资源以及用户空间进程资源.进程状态,就绪/执行状态.等待状态(能够被中断打断).等待状态(不能够被中断打断).停止状态和僵死状态. 1.进程资源 进程是Linux系统下资源管理的基本单位.每一个进程都有自己的独立的执行空间.为了更好的管理Linux所訪问的资源.系统引入了进程控制(PCB)的概念.PCB结构体.     进程资源由两部分组成:内核空间进程资源以及用户空间进程资源.     内核空间进程资源:指的就是PCB相关…

工作中一直忙着实现业务逻辑,多线程接触得不多.对多线程的认知,一直停留在Thread和Runnable上.最近心血来潮,找了几本多线程的书,不看不知道,一看吓一跳.原来我对多线程的理解是多么的肤浅.记录一下所学,以加深印象.         线程越多,是不是处理起来就越快呢?举个例子,男人(CPU),老婆(线程),那问题可以转换成:是不是老婆越多越好?答案相信大家心中有数.什么?你觉得老婆越多越好?虽然你可能有一夜七次郎的能力,但是你有49个老婆的话,每人一周只有一次.老婆们就会出现问题的.皇帝…

1. 我为什么开始学着用 python 啦?   扯扯网上疯传的一组图片.网上流传<人工智能实验教材>的图片,为幼儿园的小朋友们量身打造的实验教材,可谓是火了.甚至有网友调侃道:python 将会从幼儿园一直陪你到考大学.活在当下,身为程序一猿,如果你不不知道 python,那就很有可能会成为新时代的“文盲”啦. 看看编程语言趋势方向.在 TIOBE 发布的最新 5 月编程语言佳丽受宠排行榜,python 以高姿态,占据后宫佳丽排行榜第四,受宠爱程度提升远超其它佳丽,后宫佳丽中 python…

2020年疫情和休假的时间里,刷了几部喜欢的电视剧,从<好先生>孙红雷和车晓的现代剧,到刷了至少6遍的<新三国>后,一直想了解司马懿和曹丕,接着就到了<大军师司马懿之军师联盟>,喜欢这些历史人物,查询和听了 曹操 曹丕传和司马懿传,这些人物的解读我会后续单独来写一些文字,谈谈我对他们的想法.倾慕 陈建斌和倪大红的合作,因为他们陈老师的曹操是我最喜欢的角色之一,而倪大红演绎的司马懿给我留下了很深刻的印象,我很喜欢这个司马懿,因为他很特别.所以就翻了翻他们的合作,发现了&l…

题目链接:http://acm.swust.edu.cn/problem/402/ Time limit(ms): 5000 Memory limit(kb): 65535   Description 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫.  皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状:某些宫殿间可以互相望见.大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同.  可是陆小凤手上的经费不足,无论如何也没法在每个宫殿都安置留守…

问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横.坚.斜线位置. 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地.各皇后都有自己的势力范围,但也总能找到相安无事的办法. 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边上,占用的格子可能不到9个).当然,皇后也不会攻击国王. 现在知道了国王的位置(x,y)(国王位于第x行第y列,x,y的起始行和…

算法训练 王.后传说   时间限制:1.0s   内存限制:256.0MB 问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横.坚.斜线位置. 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地.各皇后都有自己的势力范围,但也总能找到相安无事的办法. 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边上,占用的格子可能不到9个).当然,皇后也不会攻击国…

作者:$xMinh$ 人物列传·Refun(Aufun,虚凡,人赢) 机房最人赢的人赢,上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班,教学成果显著,他的徒弟要么gay了要么凉了 认识的人极其广泛,包括但不限于外校教练,远古神犇,集训队爷,各路妹子,甚至新疆女队的家长 当NOIP2017机房全体爆炸的时候,只有他一枝独秀地考了400+ 声名在外的AK爷,每每出现总是引起众人前呼后拥,锣鼓喧天,山呼海啸一般的膜拜 被机惨的次数在全国排的上号,全国各地经常水群的OIer,手里都多少攥着几张他的…

一:知识点     数据结构:       1,单,双链表及循环链表       2,树的表示与存储,二叉树(概念,遍历)二叉树的                    应用(二叉排序树,判定树,博弈树,解答树等)       3,文件操作(从文本文件中读入数据并输出到文本文                 件中)       4,图(基本概念,存储结构,图的运算)    数学知识      1,离散数学知识的应用(如排列组合.简单的图论,数         理逻辑)      2,数论知识  …

题目名 双色球 魔方 czy的后宫 mex 源文件 ball.cpp/c/pas cube.cpp/c/pas harem.cpp/c/pas mex.cpp/c/pas 输入文件 ball.in cube.in harem.in mex.in 输出文件 ball.out cube.out harem.out mex.out 时间限制 1000MS 1000MS 1500MS 1000MS 内存限制 256MB 256MB 256MB 256MB 测试点 10 10 10 10 测试点分值 10…