摘要: 4415: [Shoi2013]发牌 Description 假设一开始,荷官拿出了一副新牌,这副牌有N张不同的牌,编号依次为1到N。由于是新牌,所以牌是按照顺序排好的,从牌库顶开始,依次为1, 2,……直到N,N号牌在牌库底。为了发完所有的牌,荷官会进行N次发牌操作,在第i次发牌之前,他会连续进行 阅读全文
posted @ 2016-07-11 20:27 №〓→龙光← 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装 阅读全文
posted @ 2016-07-10 14:30 №〓→龙光← 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 4636: 蒟蒻的数列 Description 蒟蒻DCrusher不仅喜欢玩扑克,还喜欢研究数列 题目描述 DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏,所以这个问题留给你解决 阅读全文
posted @ 2016-07-06 21:07 №〓→龙光← 阅读(263) 评论(0) 推荐(0) 编辑
摘要: Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此, 他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同 的贝壳?这个问题很难回答。 阅读全文
posted @ 2016-06-25 15:31 №〓→龙光← 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 问题描述: W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej 需要用到的仪器是I的子集Rj属于I。配置仪器Ik的费用为c 阅读全文
posted @ 2016-06-21 20:40 №〓→龙光← 阅读(273) 评论(1) 推荐(0) 编辑
摘要: Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4591 Accepted Submission(s): 3072 Proble 阅读全文
posted @ 2016-06-21 20:07 №〓→龙光← 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。 如图,假设有10个驾驶员,如图中的V1,V2,…,V10就代表达 阅读全文
posted @ 2016-06-14 21:32 №〓→龙光← 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 假设我们要判断n是否为素数: 费马小定理告诉我们,若n满足:a^(n-1) % n==1 则n有很大概率为素数(反例是伪素数)若是n不满足这个式子则n一定为合数。那么我们随机几次a的值,再加以验证,这样就可以得到极为正确(但不一定正确)的结果。 快速乘:即运用快速幂的思想来进行乘法,以防大整数相乘取 阅读全文
posted @ 2016-05-31 21:27 №〓→龙光← 阅读(618) 评论(0) 推荐(0) 编辑
摘要: 2.线段树 3.spaly 4.并查集 5.树状数组 阅读全文
posted @ 2016-05-31 19:39 №〓→龙光← 阅读(173) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-04-18 22:33 №〓→龙光← 阅读(146) 评论(0) 推荐(1) 编辑