摘要：
1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文
posted @ 2018-03-07 08:54
嘒彼小星
阅读(168)
评论(0)
推荐(0)
摘要：
4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和 阅读全文
posted @ 2018-03-06 20:35
嘒彼小星
阅读(183)
评论(0)
推荐(0)
摘要：
「BZOJ1412」[ZJOI2009] 狼和羊的故事 Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n m个矩阵格子， 阅读全文
posted @ 2018-03-06 17:27
嘒彼小星
阅读(173)
评论(0)
推荐(0)
摘要：
UVA11613 Acme Corproation 生产销售计划 题目大意 A公司生产一种元素，给出该元素在未来M个月中每个月的单位售价，最大生产量，生产成本，最大销售量和最大存储时间，和每月存储代价，问这家公司在M个月内所能赚大的最大利润（题意来源：http://blog.csdn.net/l12 阅读全文
posted @ 2018-03-06 15:11
嘒彼小星
阅读(195)
评论(0)
推荐(0)
摘要：
UVA10779 收集者的难题 题目： 有$T(T\leq 20)$组数据。$Bob$在与他的$n−1(2\leq n\leq 10)个$朋友交换糖纸，一共有$m(5\leq m\leq 25)$种糖纸。每个朋友手里有一些糖纸，可以一对一与$Bob$交换自己没有的糖纸，但是每个朋友只会交出自己的重复 阅读全文
posted @ 2018-03-06 14:10
嘒彼小星
阅读(136)
评论(0)
推荐(0)
摘要：
LA2531 足球联赛 题目： 有n只队伍打比赛，给出每只队目前获胜和失败的场数，再给出两两队伍接下来的比赛场次，问你哪些队伍可能的冠军 （题面摘自http://blog.csdn.net/s_h_r/article/details/46427649） 队伍数$\leq 25$, 场数$\leq 1 阅读全文
posted @ 2018-03-06 12:03
嘒彼小星
阅读(105)
评论(0)
推荐(0)
摘要：
3531: [Sdoi2014]旅行 Time Limit: 40 Sec Memory Limit: 512 MB Submit: 2801 Solved: 1210 [Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N 1条双向道路 阅读全文
posted @ 2018-02-27 19:55
嘒彼小星
阅读(201)
评论(0)
推荐(0)
摘要：
4553: [Tjoi2016&Heoi2016]序列 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1150 Solved: 527 [Submit][Status][Discuss] Description 佳媛姐姐过生日的时候，她的小伙伴从某宝 阅读全文
posted @ 2018-02-27 14:54
嘒彼小星
阅读(181)
评论(0)
推荐(0)
摘要：
P3415 祭坛 题目背景 在遥远的Dgeak大陆，生活着一种叫做Dar dzo nye的怪物。每当这种怪物降临，人们必须整夜对抗怪物而不能安睡。为了乞求这种怪物不再降临，人们决定建造祭坛。 题目描述 Dgeak大陆可以看成一个用平面直角坐标系表示的巨大平面。在这个平面上，有 n 个Swaryea水 阅读全文
posted @ 2018-02-27 11:02
嘒彼小星
阅读(274)
评论(0)
推荐(0)
摘要：
2453: 维护队列 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1442 Solved: 678 [Submit][Status][Discuss] Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右 阅读全文
posted @ 2018-02-26 08:42
嘒彼小星
阅读(146)
评论(0)
推荐(0)
摘要：
BZOJ3339&&3585:Rmq Problem&&mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 Output 一行一个数， 阅读全文
posted @ 2018-02-25 18:26
嘒彼小星
阅读(204)
评论(0)
推荐(0)
摘要：
Codeforces Round 466 (Div. 2) 题解 A.Points on the line 题目大意： 给你一个数列，定义数列的权值为最大值减去最小值，问最少删除几个数，使得数列的权值小于等于给定值d 题解： 排序，每次挑最大的和最小的，看看最小的能跟多少个数差$ d$，看看最大的能 阅读全文
posted @ 2018-02-25 14:51
嘒彼小星
阅读(197)
评论(0)
推荐(0)
摘要：
4293: [PA2015]Siano Time Limit: 30 Sec Memory Limit: 256 MB Submit: 546 Solved: 188 [Submit][Status][Discuss] Description 农夫Byteasar买了一片n亩的土地，他要在这上面种草 阅读全文
posted @ 2018-02-25 11:50
嘒彼小星
阅读(334)
评论(0)
推荐(0)
摘要：
3307: 雨天的尾巴 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 843 Solved: 345 [Submit][Status][Discuss] Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的 阅读全文
posted @ 2018-02-24 09:35
嘒彼小星
阅读(249)
评论(0)
推荐(0)
摘要：
Subsequence Count Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 933 Accepted Submission(s): 阅读全文
posted @ 2018-02-22 14:50
嘒彼小星
阅读(457)
评论(0)
推荐(0)
摘要：
P3627 [APIO2009]抢掠计划 题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 阅读全文
posted @ 2018-02-09 15:21
嘒彼小星
阅读(227)
评论(0)
推荐(0)
摘要：
1443: [JSOI2009]游戏Game Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1334 Solved: 613 [Submit][Status][Discuss] Description Input 输入数据首先输入两个整数N,M，表示 阅读全文
posted @ 2018-02-07 11:27
嘒彼小星
阅读(171)
评论(0)
推荐(0)
摘要：
2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 12905 Solved: 6578 [Submit][Status][Discuss] Description 某天，Lostmonkey发明了一 阅读全文
posted @ 2018-02-05 17:06
嘒彼小星
阅读(132)
评论(0)
推荐(0)
摘要：
P3690 【模板】Link Cut Tree （动态树） 题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整 阅读全文
posted @ 2018-02-04 19:20
嘒彼小星
阅读(177)
评论(0)
推荐(0)
摘要：
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 10233 Solved: 4964 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天，他按照地图来 阅读全文
posted @ 2018-02-04 16:06
嘒彼小星
阅读(169)
评论(0)
推荐(0)
摘要：
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 12084 Solved: 5173 Description \ \ \ \ \ \ \ \ \ \ \ \ P教授要去看奥运，但是他舍不下他的玩具，于是他决 阅读全文
posted @ 2018-02-03 21:12
嘒彼小星
阅读(130)
评论(0)
推荐(0)
摘要：
单调性优化辣么多。。不急。。一个个来，先斜率优化 斜率优化 1、简介 \ \ \ \ \ \ \ \ 斜率优化是用来对一类具有决策单调性的动态规划转移方程进行决策优化的方法，主要是通过决策单调性构造出斜率形式，并通过代数方法/几何方法发掘其特征并使用适当的数据结构维护决策。 2、形式 \ \ \ \ 阅读全文
posted @ 2018-02-03 17:09
嘒彼小星
阅读(367)
评论(0)
推荐(0)
摘要：
2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出 阅读全文
posted @ 2018-02-02 21:41
嘒彼小星
阅读(290)
评论(0)
推荐(0)
摘要：
J. Ceizenpok’s formula time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output Dr. Ceizenp'ok from planet i 阅读全文
posted @ 2018-02-02 20:04
嘒彼小星
阅读(302)
评论(0)
推荐(0)
摘要：
E. Devu and Flowers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Devu wants to decora 阅读全文
posted @ 2018-02-02 14:39
嘒彼小星
阅读(279)
评论(0)
推荐(0)
摘要：
2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 阅读全文
posted @ 2018-02-02 10:08
嘒彼小星
阅读(142)
评论(0)
推荐(0)
摘要：
Interesting Yang Hui Triangle 题目大意：杨辉三角第n + 1行不能整除p（p是质数）的数的个数 题解： lucas定理C(n,m) = πC(ni,mi) (mod p) 蓝书犯了两个错误 第一，题意弄错了，应该是“不能”，蓝书上写的能 第二，组合数通用记法弄错了。C( 阅读全文
posted @ 2018-02-02 09:16
嘒彼小星
阅读(155)
评论(0)
推荐(0)
摘要：
2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构 阅读全文
posted @ 2018-02-02 07:51
嘒彼小星
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号