基础算法
文章平均质量分 76
卡评测大师
Still trying
展开
-
【NOIP practice】BSOJ2264 火炬 基础算法+思考题
2264 -- 【模拟试题】火炬Description任意给定一个正整数N(NInput一行,输入一个整数N。Output输出一行,如果有解,输出最小的M,否则输出“No Solution”Sample Input12Sample Output925Hint【数据说明】30%的数据保证答案不超过1000000。100%的数据保证答案不超过原创 2016-04-16 17:40:58 · 967 阅读 · 0 评论 -
BSOJ:3362 聪明的农民 贪心
3362 -- 【模拟试题】聪明的农民Description在城中有一个贪婪而愚蠢的领主,他总是不管农民的死活,疯狂地敲诈农民们辛勤耕种的劳动成果。眼看每年的秋收日十月十日已经到了,这时城中所有的农民在忙完一年的收成后,又要向领主上缴一年的粮食了。很久以来当地就采用一个特殊的“抽签”决定各户农民上缴粮食的方法:领主将一些写有不同的数的纸条放入一个盒子中,每户农民从中抽取两张纸条并在第二天上原创 2016-10-03 16:15:37 · 595 阅读 · 0 评论 -
BSOJ 4852:比赛 暴力优化
4852 -- 【模拟试题】比赛Description有两个队伍A和B,每个队伍都有n个人。这两支队伍之间进行n场1对1比赛,每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如A队有A1和A2两个人,B队有B1和B2两个人,那么(A1 vs B1,A2 vs B2)和(A1 vs B2,A2 vs B1)的概率都是均等的50%。原创 2016-10-04 15:12:43 · 509 阅读 · 0 评论 -
BSOJ 2923:藤原妹红 MST+树型DP
2923 -- 【模拟试题】藤原妹红Description 在幻想乡,藤原妹红是拥有不老不死能力的人类。虽然不喜欢与人们交流,妹红仍然保护着误入迷途竹林村民。由于妹红算得上是幻想乡最强的人类,对于她而言,迷途竹林的单向道路亦可以逆行。在妹红眼中,迷途竹林可以视为一个由N个路口(编号1..N),M条不同长度双向路连接的区域。妹红所在的红之自警队为了方便在迷途竹林中行动,绘制了一张特殊的迷途原创 2016-10-04 15:23:55 · 658 阅读 · 0 评论 -
【NOIP practice】BSOJ 1709 守望者的烦恼 矩阵快速幂优化递推
1709 -- 【模拟试题】守望者的烦恼 Description【题目背景】 守望者-warden,长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务,监狱是成长条行的,守望者warden拥有一个技能名叫“闪烁”,这个技能可以把她传送到后面的监狱内查看,她比较懒,一般不查看完所有的监狱,只是从入口进入,然后再从出口出来就算完成任务了。 【问题描述】 头脑并不发达的ward原创 2016-04-23 17:38:56 · 842 阅读 · 0 评论 -
【NOIP practice】BSOJ 1947 编码 递推
1947 -- 【模拟试题】编码Description DEX国刚刚截获了KCAJ国与AWAW国之间的S.Message 。D国S302情报机构情报员007 手里正拿着写有K国与A国之间Message的文件。“什么?!居然被加密了!!”007忍不住说道,“KCAJ,你会出路的!” 幸运的是K国与A国此次通讯时间远远超过了007所估计的30s,因此007又截获了大量的Message。原创 2016-04-23 17:13:03 · 429 阅读 · 0 评论 -
【NOIP practice】BSOJ 2998修复公路 最小生成树
2988 -- 【基础试题】修复公路Description A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)I原创 2016-04-19 21:19:18 · 408 阅读 · 0 评论 -
【NOIP practice】BSOJ 3851 计算概率 智力题——加法原理
3851 -- 【模拟试题】计算概率Description 小明有n个长度不一的小木棍,这些木棍的长度都是正整数。小明的父亲想和小明做一个游戏。他规定一个整数长度l,让小明闭着眼睛从n个木棍中随便拿出两个。如果两个木棍的长度总和小于等于l,则小明胜,否则小明的父亲胜。小明想知道他胜出的概率究竟有多大。Input 输入包含两行。第一行为两个整数n和l,其中n和l都不超过10000原创 2016-04-17 21:20:15 · 2341 阅读 · 0 评论 -
【NOIP practice】BSOJ 3132 卡扎菲 并查集
3132 -- 【刘峻琳day1-2】卡扎菲Description42年前,当一个帅气的年轻军官推翻了利比亚的封建独裁,所有人都认为利比亚的好日子要来了。但正如历史上大多数统治者一样,长期的统治只不过会膨胀其独裁的野心,卡扎菲未能幸免地将利比亚带入了下一个黑暗的时期。2011年,在北约的帮助下,利比亚反对派终于向这位暴君宣战。反对派有n个人,一开始他们各自为战(即各自为一个单独的部队),在原创 2016-04-30 08:46:29 · 449 阅读 · 0 评论 -
【NOIP practice】BSOJ 3140 冲出亚洲 模拟
3140 -- 【刘峻琳day1-1】冲出亚洲Description 南非世界杯的硝烟散去不久,眼见着2014巴西世界杯就要来了,被国人不抱希望的中国国家男子足球队(简称中国队)在没有多少人的关注下再度整装出发,参加亚洲区外围赛(简称亚预赛)。中国队在艰难击败了马尔代夫,尼泊尔,东帝汶等强队之后,杀入了亚预赛十强赛。为了降低题目难度,本次十强赛的规则作了一定改变。首先十强赛改为n强赛,n原创 2016-04-30 08:38:07 · 509 阅读 · 0 评论 -
BSOJ 3808:穿越七色虹 二分,线段覆盖
1.穿越七色虹3808(cross.cpp/c/pas)【问题描述】 探险队员们跟随两位护法来到了七色虹前。七色虹,就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆,第 i座(1 现在探险队员们要从(0,0)穿越七色虹到达(x0,0),穿越七色虹的过程中,探险队员的整个身体必须始终在至少一个半圆形彩虹的内部。由于彩虹的半径 ri 可能太小了,不足以满足这个条件,因原创 2016-09-16 21:23:16 · 526 阅读 · 0 评论