ACdreamOJ☚☚☚

【莫比乌斯反演-求序列中数字两两互质的对数】ACdreamoj Number theory 1114

NumbertheoryTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)ProblemDescriptionThistimeIwillgiveyousomestraight!Giveyouasequencea1,a2,a3...,an,thequestionishowmanypair(ai,aj)th
豫帝哥哥·2020-08-24 11:57

ACdreamoj 1417 思维题

http://115.28.76.232/contest?cid=1128#problem-EProblemDescriptionConsidernumbersfrom1ton.Youhavetofindthesmallestlexicographicallynumberamongthemwhichisdivisiblebyk.InputInputfilecontainsseveraltestca
life4711·2020-06-27 07:01

acdreamoj 1211 有上下界的网络流

这是一道有下届的网络流的题目，刚开始不是很会搞，学了一段时间，其实就是新建立一个源点S和汇点T，然后每条边（u，v），容量是c，最低下限是b，连S到v和u到T的容量为b的边，之后再连接u到v的容量为c-b的边，最后求的是各边流量，跑一遍最大流，如果等于最低下限和，那么就有可行流#include #include #include usingnamespacestd; constintoo=1e9;
zcmartin2014214283·2016-04-14 10:00

数位dp

题目链接：http://acdreamoj.sinaapp.com/problem.php?id=1083 没什么好说的，具体看代码吧。
·2015-11-02 11:19

ACdreamOJ 1726 hash

http://acdream.info/problem?pid=1726ProblemDescriptionRecently,LosantofindaninterestingMathgame.Theruleissimple:Tellyouanumber H,andyoucanchoosesomenumbersfromaset{a[1],a[2],......,a[n]}.Ifthesumofthe
u013573047·2015-05-10 10:00

ACdreamOJ 1116 斐波那契数列+hash计算后缀

http://acdream.info/problem?pid=1116ProblemDescriptiongiveyouastring,pleaseoutputtheresultofthefollowingfunctionmod1000000007nisthelengthofthestringf()isthefunctionoffibonacci,f(0)=0,f(1)=1...a[i]isth
u013573047·2014-12-26 21:00

广义Fibonacci数列找循环节

来源：http://acdreamoj.sinaapp.com/ 1075题 分析：我们知道矩阵的递推关系如下            然后继续有           那么，现在的问
brandohero·2014-11-12 03:00

acdreamOJ 1236 求无向图的桥

http://115.28.76.232/problem?pid=1236ProblemDescription   FerryKingdomisanicelittlecountrylocatedonNislandsthatareconnectedbyMbridges.Allbridgesareverybeautifulandarelovedbyeveryoneinthekingdom.Ofcour
u013573047·2014-10-08 21:00

ACdreamoj 1417 思维题

http://115.28.76.232/contest?cid=1128#problem-EProblemDescription    Considernumbersfrom1ton.   Youhavetofindthesmallest lexicographically numberamongthemwhichisdivisiblebyk.Input   Inputfilecontainss
u013573047·2014-10-04 17:00

ACdreamoj 1412 dp

http://115.28.76.232/problem?pid=1412ProblemDescription   2-3treeisanelegantdatastructureinventedbyJohnHopcroft.Itisdesignedtoimplementthesame functionalityasthebinarysearchtree.2-3treeisanorderedroot
u013573047·2014-10-02 17:00

acdreamoj 1211 有上下界的网络流

http://115.28.76.232/contest?cid=1125#overviewProblemDescription   TheterroristgroupleadedbyawellknowninternationalterroristBenBladenisbulidinganuclear reactortoproduceplutoniumforthenuclearbombtheyar
u013573047·2014-10-02 11:00

ACdreamOJ 1154 Lowbit Sum （数位dp）

ACdreamOJ1154LowbitSum（数位dp）ACM题目地址：ACdreamOJ1154题意： longlongans=0; for(inti=1;i1010， 第一位是1，所以它肯定包含
hcbbt·2014-07-31 09:00

acdreamoj 瑶瑶饿了 完全背包

瑶瑶饿了SubmitStatistic NextProblemProblemDescription你们肯定都不知道从前有个很聪明的妹子，她的名字叫瑶瑶（tsyao）。一天，瑶瑶在自己家里建造了一个魔法阵。她在魔法阵找吃的，这个魔法阵有n种食物，每种食物有xi份，而且每种食物位于魔法阵的不同位置（相同食物位于相同位置）。吃第i种食物，每一份会消耗ti的时间，获得wi的价值。当然这个魔法阵有魔力，每次
u013491262·2014-06-15 14:00

第K（大）小数

测试： acdreamoj  瑶瑶的第K大分治策略，不断的把序列【L，R】分为【】=mid  ，O（n）。
u013491262·2014-06-15 10:00

acdreamoj1112 sg函数

.Herea*b=nanda>1andb>1.Forexample,Alicecanreplace6with2or3or(2,3).Buthecan’treplace6with6or(1,6). Butyoucanreplace6with1. 对于n个数，相当于n个局面，只要将n个局面异或起来就好了，所以我们就考虑一个数的时候的情况。如果我们把x写成质数的幂相乘的形式就是p1^a1*p2^a2*p
u013491262·2014-06-14 15:00

acdreamoj1117The Arrow 概率dp

扔筛子，给定数n, HewillwritedownanumberNinthepaperatfirst,andthenthrowthedice.WhenthesumofthenumberhethrowedislessthanN,hewillkeepthrowing.ButifthesumexceedsN,thisthrowingdoesnotcount.Forexample,Ifthesumis5,
u013491262·2014-06-10 20:00

acdreamoj 1064 完美数

在[L,R]的正整数区间内，要么包含3要么包含8的不同的整数有多少个么？只含3或只含8。intbit[12]; intdp[12][2][2]; intDP(intpos,intthree,inteight,intisend){ if(pos==-1)returnthree+eight==1; if(!isend&&dp[pos][three][eight]!=-1) returndp[pos]
u013491262·2014-06-03 19:00

广义Fibonacci数列找循环节

来源：http://acdreamoj.sinaapp.com/ 1075题 分析：我们知道矩阵的递推关系如下           然后继续有          那么，现在的问题就转化为求最小的，使得           
ACdreamers·2014-05-12 15:00

广义Fibonacci数列找循环节

来源：http://acdreamoj.sinaapp.com/ 1075题 分析：我们知道矩阵的递推关系如下           然后继续有          那么，现在的问题就转化为求最小的，使得           
ACdreamers·2014-05-12 15:00

【DP+BFS】Robots on a grid

RobotsonagridTimeLimit: 1Sec  MemoryLimit: 128MBhttp://acdreamoj.sinaapp.com/problem.php?
ACM_Ted·2012-04-19 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他