码迷,mamicode.com
首页 >  
搜索关键字:sdoi2011    ( 291个结果
【BZOJ2242】【SDoi2011】计算器 快速幂+EXGCD+BSGS
Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据
分类:其他好文   时间:2016-02-28 21:13:42    阅读次数:299
bzoj 2285 [Sdoi2011]保密(二分,spfa + 最大流)
Description 现在,保密成为一个很重要也很困难的问题。如果没有做好,后果是严重的。比如,有个人没有自己去修电脑,又没有拆硬盘,后来的事大家都知道了。 当然,对保密最需求的当然是军方,其次才是像那个人。为了应付现在天上飞来飞去的卫星,军事基地一般都会建造在地下。 某K国的军事基地是这样子的:
分类:其他好文   时间:2016-02-26 21:49:20    阅读次数:228
bzoj 2241 [SDOI2011]打地鼠
Description 打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这
分类:其他好文   时间:2016-02-25 21:12:53    阅读次数:211
bzoj 2242 [SDOI2011]计算器(数论知识)
Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据
分类:其他好文   时间:2016-02-25 19:57:45    阅读次数:240
【BZOJ 2245】[SDOI2011]工作安排
Description 你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造,不可以由某名员工制造一部分配件后,再转交给另外一名员工继续进行制造。 我
分类:其他好文   时间:2016-02-25 09:08:30    阅读次数:250
BZOJ 2282 & 树的直径
SDOI2011的Dayx第2题 题意: 在树中找到一条权值和不超过S的链(为什么是链呢,因为题目中提到“使得路径的两端都是城市”,如果不是链那不就不止两端了吗——怎么这么机智的感觉...),使得不在链上的点与这条链的距离最大值最小。 SOL: 最大值最小!这不是二分的节奏么?然而hzw学长说二分更
分类:其他好文   时间:2016-02-13 18:14:41    阅读次数:327
【BZOJ 2242】[SDOI2011]计算器
Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据
分类:其他好文   时间:2016-02-12 10:32:10    阅读次数:162
【BZOJ2243】【SDOI2011】染色 (LCT)
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2243练了一发LCT,唔调了好久感觉是下传标记的问题可是不知道哪里错了。问了问老司机ljy,确实是出事了。。唔大概就是 每一次flip的下传要注意一下两个儿子各自的lc和rc吧qwq 1 #in....
分类:其他好文   时间:2016-01-21 08:03:32    阅读次数:163
bzoj 2286 [Sdoi2011]消耗战(虚树+树上DP)
2286: [Sdoi2011]消耗战Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1276Solved: 445[Submit][Status][Discuss]Description在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且...
分类:其他好文   时间:2016-01-08 22:09:12    阅读次数:295
BZOJ2243 [SDOI2011] 染色
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2243Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段...
分类:其他好文   时间:2015-12-16 21:36:14    阅读次数:303
291条   上一页 1 ... 21 22 23 24 25 ... 30 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!