BlackJack

1216: [HNOI2003]操作系统 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 886  Solved: 492 [Submit][Status][Discuss] Description 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然

3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 1651  Solved: 810[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转...

考虑两个货物 i,j(不妨令Ai<Aj) 当且仅当 Bi<Bj 时其二者不能同船其他情况都不会互相影响所以这就转化成了一个二分图模型我们在这样的 i,j 之间连边 若无奇环 则最后的贡献为 2^(联通块数)但是边数是 n^2 级别的 考虑优化建边用主席树那种没想明白 还是委屈就全用了set具体操作如下引入0边 表示边两侧的点颜色相同 1边表示不同这样的话 若要连接 i->a,i-...

4012: [HNOI2015]开店Time Limit: 70 Sec  Memory Limit: 512 MBSubmit: 2182  Solved: 953[Submit][Status][Discuss]Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但...

3578: GTY的人类基因组计划2 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 485  Solved: 206 [Submit][Status][Discuss] Description   GTY召唤了n个人来做实验，GTY家的房子很大，有m个房间一开始所有人都在1号房间里，GTY会命令某人去某个房间等待做实验，或者命令一段

4636: 蒟蒻的数列 Time Limit: 30 Sec  Memory Limit: 256 MB Submit: 470  Solved: 211 [Submit][Status][Discuss] Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中

1507: [NOI2003]Editor Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 3885  Solved: 1601 [Submit][Status][Discuss] Description Input 输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，

3689: 异或之 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 398  Solved: 184 [Submit][Status][Discuss] Description 给定n个非负整数A[1], A[2], ……, A[n]。 对于每对(i, j)满足1 注：xor对应于pascal中的“xor”，C++中的“^”。

1208: [HNOI2004]宠物收养所 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 9152  Solved: 3671 [Submit][Status][Discuss] Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠

2718: [Violet 4]毕业旅行 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 541  Solved: 321 [Submit][Status][Discuss] Description Input Output 最多可选多少景点 Sample Input 7 6 1 2 2 3

4484: [Jsoi2015]最小表示 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 120  Solved: 78 [Submit][Status][Discuss] Description 【故事背景】 还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JY

1058: [ZJOI2007]报表统计 Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 3581  Solved: 1213 [Submit][Status][Discuss] Description 　　小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过

2724: [Violet 6]蒲公英 Time Limit: 40 Sec  Memory Limit: 512 MB Submit: 1964  Solved: 705 [Submit][Status][Discuss] Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1

4236: JOIOJI Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1118  Solved: 479 [Submit][Status][Discuss] Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近，JOIOJI桑有了一个孩子。JOIOJI桑想

这个题要求解最后的颜色数 显然二维线段树可以选择，但是空间过大 那我们应该如何进行维护呢 考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多，在扫描线上又要支持删除，所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露在外的颜色是哪个 可以用平衡树维护这个集合从而进行节点信息的更新 #include<cmat...