码迷,mamicode.com
首页 >  
搜索关键字:sdoi2011    ( 291个结果
[原博客] BZOJ 2242 [SDOI2011] 计算器
题目链接noip级数论模版题了吧。让求三个东西:给定y,z,p,计算Y^Z Mod P 的值。给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数。给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。其中P均为素数。来分着处理。1y^z%p快速幂。推荐一种又快又好...
分类:其他好文   时间:2014-09-07 23:47:05    阅读次数:624
BZOJ2242: [SDOI2011]计算器
2242: [SDOI2011]计算器Time Limit:10 SecMemory Limit:512 MBSubmit:1278Solved:492[Submit][Status]Description你被要求设计一个计算器完成以下三项任务:1、给定y,z,p,计算Y^Z Mod P 的值;2、...
分类:其他好文   时间:2014-09-07 22:23:05    阅读次数:299
BZOJ 2241 SDOI2011 打地鼠 线性筛+二阶差分
首先声明:此题不满足二分条件,一切写二分的题解均为误解 请注意辨明! 题目大意:给定一个m*n的洞穴矩阵,每个洞穴里面有若干地鼠,我们需要选定一个r*c的锤子进行击打,每次击打必须保证r*c的范围内所有洞穴均有地鼠,且每次击打只会打掉每个洞穴恰好一只地鼠,求最小击打次数 m,n 考虑一个1*8的洞穴,当我们把锤子设作1*4时可以完成击打,而1*3不能 故不满足单调性,二分不正确 但是一个性...
分类:其他好文   时间:2014-09-06 17:28:03    阅读次数:214
【树链剖分】bzoj2243 [SDOI2011]染色
树链剖分模板题。线段树维护每个段中的颜色数、左端点颜色、右端点颜色。pushup: col[rt]=col[rt 2 #include 3 using namespace std; 4 #define lson rt>1; 39 buildtree(lson); 40 buil...
分类:其他好文   时间:2014-09-06 16:05:43    阅读次数:327
BZOJ2245: [SDOI2011]工作安排
2245: [SDOI2011]工作安排Time Limit:20 SecMemory Limit:512 MBSubmit:970Solved:468[Submit][Status]Description你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要...
分类:其他好文   时间:2014-09-06 12:16:23    阅读次数:291
SDOI2011计算器
2242: [SDOI2011]计算器Time Limit:10 SecMemory Limit:512 MBSubmit:1274Solved:491[Submit][Status]Description你被要求设计一个计算器完成以下三项任务:1、给定y,z,p,计算Y^Z Mod P 的值;2、...
分类:其他好文   时间:2014-09-05 00:56:20    阅读次数:308
SDOI2011打地鼠
2241: [SDOI2011]打地鼠Time Limit:10 SecMemory Limit:512 MBSubmit:654Solved:431[Submit][Status]Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家...
分类:其他好文   时间:2014-09-05 00:51:50    阅读次数:292
bzoj 2243: SDOI2011 染色
最近总是在做树链剖分的题(觉得有必要学一下倍增算法=_=)。这题也是一个树链剖分。维护和找答案的时候注意区间左右端点的颜色就OK了…… 上代码:#include #include #include #include #include #include #define N 100010#defi...
分类:其他好文   时间:2014-08-31 17:12:41    阅读次数:196
BZOJ 2243: [SDOI2011]染色 树链剖分
2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1886Solved: 752[Submit][Status]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成...
分类:其他好文   时间:2014-07-17 22:08:09    阅读次数:553
BZOJ2243: [SDOI2011]染色
2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1861Solved: 739[Submit][Status]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成...
分类:其他好文   时间:2014-07-03 11:25:53    阅读次数:237
291条   上一页 1 ... 27 28 29 30 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!