Loading [MathJax]/jax/element/mml/optable/GeneralPunctuation.js

01 2020 档案

摘要:题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入格式 第一行有 阅读全文
posted @ 2020-01-18 20:31 白木偶君 阅读(111) 评论(0) 推荐(0) 编辑
摘要:题目描述 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要 n 天才能完成,其中第 i 天至少需要 ai​ 个人。布布通过了解得知,一共有 m 类志愿者可以招募。其中 阅读全文
posted @ 2020-01-18 20:03 白木偶君 阅读(109) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 输入格式 输入文件的第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加 阅读全文
posted @ 2020-01-18 10:46 白木偶君 阅读(107) 评论(0) 推荐(0) 编辑
摘要:题目描述 Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。Elaxia每 阅读全文
posted @ 2020-01-17 21:37 白木偶君 阅读(91) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一个 nn个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入 对于给定的 nn 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击 输入格式 第一行有 2 个正整数nm $(1 阅读全文
posted @ 2020-01-17 17:25 白木偶君 阅读(96) 评论(0) 推荐(0) 编辑
摘要:题目描述 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri​块餐巾(i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n 天($n m 阅读全文
posted @ 2020-01-17 15:36 白木偶君 阅读(102) 评论(0) 推荐(0) 编辑
摘要:题目描述 W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 ai 个单位的货物;第 j 个零售商店需要 bj​ 个单位的货物。 货物供需平衡,即 mi=1ai=nj=1bi。 从第 阅读全文
posted @ 2020-01-17 14:20 白木偶君 阅读(74) 评论(0) 推荐(0) 编辑
摘要:题目描述 有 nnn 件工作要分配给 nnn 个人做。第 iii 个人做第 jjj 件工作产生的效益为 cijc_{ij}cij​ 。试设计一个将 nnn 件工作分配给 nnn 个人做的分配方案,使产生的总效益最大。 输入格式 文件的第 111 行有 111 个正整数 nnn,表示有 nnn 件工作 阅读全文
posted @ 2020-01-17 11:24 白木偶君 阅读(101) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入格式 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i条有向边 阅读全文
posted @ 2020-01-17 11:23 白木偶君 阅读(103) 评论(0) 推荐(0) 编辑
摘要:题目描述 一个长度为 nnn 的大数,用 S1S2S3⋯SnS_1S_2S_3 \cdots S_nS1​S2​S3​⋯Sn​表示,其中 SiS_iSi​ 表示数的第 iii 位, S1S_1S1​ 是数的最高位。告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2l_1,r_1,l_2 阅读全文
posted @ 2020-01-14 22:35 白木偶君 阅读(81) 评论(0) 推荐(0) 编辑
摘要:题意翻译 给你一个有nnn个点的无向图,没有偶环。我们把节点标记为1..n1..n1..n。 你需要回答qqq个询问,每一个询问由一个区间[L,R](1=x 则答案贡献为 i cnt[i]+1 若cnt[i] include include include using namespace std; 阅读全文
posted @ 2020-01-14 22:33 白木偶君 阅读(107) 评论(0) 推荐(0) 编辑
摘要:题目描述 企鹅国中有 NNN 座城市,编号从 111 到 NNN 。 对于任意的两座城市 iii 和 jjj ,企鹅们可以花费 (i xor j)×C(i~\mathrm{xor}~j) \times C(i xor j)×C 的时间从城市 iii 走到城市 jjj ,这里 CCC 为一个给定的常数 阅读全文
posted @ 2020-01-13 17:13 白木偶君 阅读(123) 评论(0) 推荐(0) 编辑
摘要:有一趟列车有 M+1 个车站,从 0 到 M 编号。有 N 种商品,第 i 种只在编号 [li,ri] 的车站出售。一辆列车有一个预设好的系数 d,从 0 出发,只会在 d 的倍数车站停车。对于 d 从 1 到 M 的列车,求最多能买到多少种商品。 把区间放进树状数组里,logn查询 但是长区间可能 阅读全文
posted @ 2020-01-13 17:12 白木偶君 阅读(83) 评论(0) 推荐(0) 编辑
摘要:有 n 个数对 (Ai​,Bi​),求出 \Sigma_{i=1}^n\Sigma_{j=i+1}^n C(ai​+bi​+aj​+bj,ai+aj) 答案对1e9+7取模 把数对抽象成坐标,放在坐标系上 求两点之间到达的方案数 容斥一下,把不是答案贡献的去掉 阅读全文
posted @ 2020-01-11 20:24 白木偶君 阅读(128) 评论(0) 推荐(0) 编辑
摘要:题目描述 小 Y 有一个大小为的背包,并且小i有种物品。对于第种物品,共有i个可以使用,并且对于每一个i物品,体积均为i。 求小Y把该背包装满的方案数为多少,答案对于23333333取模。 定义两种不同的方案为:当且仅当至少存在一种物品的使用数量不同。 输入格式 第一行一个整数 。 输出格式 输出一 阅读全文
posted @ 2020-01-11 19:47 白木偶君 阅读(265) 评论(0) 推荐(0) 编辑
摘要:一句话: 求 \sum^{n}_{i=1}{C(n,i) i^k} "题解" 阅读全文
posted @ 2020-01-11 19:44 白木偶君 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一个相同的子串 阅读全文
posted @ 2020-01-07 15:11 白木偶君 阅读(124) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although 阅读全文
posted @ 2020-01-07 14:17 白木偶君 阅读(127) 评论(0) 推荐(0) 编辑
摘要:题目描述 喜欢钻研问题的JS 同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。 例如‘JSOI07’,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字 阅读全文
posted @ 2020-01-07 14:13 白木偶君 阅读(118) 评论(0) 推荐(0) 编辑
摘要:留个坑,到时候填 阅读全文
posted @ 2020-01-06 19:45 白木偶君 阅读(98) 评论(0) 推荐(0) 编辑
摘要:Lyndon Word: 定义:对于字符串𝑠,若𝑠的最小后缀为其本身,那么称𝑠为Lyndon串 等价性:𝑠为Lyndon串等价于𝑠本身是其循环移位中最小的一个 重要性质: 任意字符串𝑠都可以分解为𝑠=𝑠1𝑠2…𝑠𝑘,其中∀𝑠𝑖为Lyndon串且𝑠𝑖⩾𝑠𝑖+1。且这种 阅读全文
posted @ 2020-01-06 18:38 白木偶君 阅读(294) 评论(0) 推荐(0) 编辑
摘要:一.后缀排序 后缀数组(𝑆𝑢𝑓𝑓𝑖𝑥 𝐴𝑟𝑟𝑎𝑦,𝑆𝐴)是一个处理字符串问题非常有用的数据结构。其基于将字符串的所有后缀按照字典序排序(称为后缀排序),维护后缀之间的最长公共前缀,将许多字符串问题转化为区间的问题求解 后缀数组定义: 表示字典序从小到大排名为𝑖的后缀的起始 阅读全文
posted @ 2020-01-05 21:42 白木偶君 阅读(485) 评论(0) 推荐(0) 编辑
摘要:题目描述 小c 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nnn 个结点和 n−1n 1n−1 条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号 阅读全文
posted @ 2020-01-04 19:45 白木偶君 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目描述 你正在玩一个关于长度为 nnn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k+1k + 1k+1 个非空的块。为了得到 k+1k + 1k+1 块,你需要重复下面的操作 kkk 次: 选择一个有超过一个元素的块(初始时你只有一块,即整个序列) 选择两个相邻元素把这个块从中间分开,得 阅读全文
posted @ 2020-01-03 21:16 白木偶君 阅读(132) 评论(0) 推荐(0) 编辑
摘要:小a学习了树状数组之后,对 lowbit 很感兴趣,于是出了一道题。 给定非负整数n。记lowbit(x)为x的二进制表示下最低位的1所对应的值,如,某个数x最低位的1分别在第1,2,3位时,lowbit(x)\text{lowbit}(x)lowbit(x)分别是1,2,4。求 ∑i= 02nlo 阅读全文
posted @ 2020-01-03 15:28 白木偶君 阅读(147) 评论(0) 推荐(0) 编辑
摘要:题目大意 输入点数为N一棵树 求树上长度恰好为K的路径个数 输入格式 第一行两个数字N,K,如题意 接下来的N−1行中,每行两个整数u,v表示一条树边(u,v) 输出格式 一个整数ans,如题意 直接套模板,没啥好说的 阅读全文
posted @ 2020-01-02 21:41 白木偶君 阅读(152) 评论(0) 推荐(0) 编辑
摘要:题目描述 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是 阅读全文
posted @ 2020-01-02 19:09 白木偶君 阅读(108) 评论(0) 推荐(0) 编辑
摘要:题目描述 凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a include include using nam 阅读全文
posted @ 2020-01-02 19:07 白木偶君 阅读(122) 评论(0) 推荐(0) 编辑
摘要:题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 x 数 删除 x 数(若有多个相同的数,因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 ) 查询排名为 x 的数 求 x 的前驱(前 阅读全文
posted @ 2020-01-02 19:05 白木偶君 阅读(256) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示