1778: 和尚特烦恼4--有多少战斗力 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 259  Solved: 123 SubmitStatusWeb Board Description 两个小和尚,知道自己在那一年可以下山之后就开始勤奋练功了,山下的世界那么残酷,各个门派都在争夺武林盟主的宝座,毒奶粉.毒生姜.牛肉膏.染色馒头.毒大米.人造蛋.地沟油.潲水油.瘦肉精.苏丹红,吃饭都有可能被毒死,别说跟人打架了.要是遇见四大名爹,没有很高的武功…
1780: 和尚特烦恼6--炒股 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 154  Solved: 87 SubmitStatusWeb Board Description 前一段牛市火的呀,导致这山上的和尚都耐不住寂寞了.和尚开始不烧香拜佛了,也下山学别人炒股.由于和尚远离尘俗太久,再加上脑子确实不太够用(不然怎样去当和尚呢?),炒股赔的精光. 天上的财神再也看不过去,决定帮和尚一把.他把未来n天每天股票的价格全给了和尚,但是和尚脑子实在…
1777: 和尚特烦恼3--何时能下山 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 203  Solved: 111 SubmitStatusWeb Board Description 话说两个小和尚从出生就在少林寺生活(我也很奇怪一出生就在少林寺,和尚,尼姑?????????),他们每天的生活很单调啊,除了读书就是写字,偶尔跟鲁智深种菜,种菜也是很无聊的,加上鲁智深那种粗人动不动月牙铲就冲过了,很吓人的,还不如读书了,说不定哪天在藏经阁发现什…
1776: 和尚特烦恼2--第几个素数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 267  Solved: 100 SubmitStatusWeb Board Description 和尚解决了上一次的难题之后.又碰到了新的难题.这次也是关于素数的.一位施主首先把素数编号.最小的素数2编号为1,然后依次增加.施主要要求和尚迅速回答出对应编号的素数. Input 输入数据有多组,首先输入一个整数n(n<100),表示测试数据的组数.然后有n个正…
1775: 和尚特烦恼1--是不是素数 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 563  Solved: 193 SubmitStatusWeb Board Description 最近和尚因为一件事特烦恼.有一位施主向和尚询问一个正整数是不是素数的问题.你愿意帮助和尚解决这个烦恼吗? Input 输入数据有多组(以EOF结束).每组数据首先输入一个整数n(n<100). 然后有n个正整数.(每个正整数<= 100000). Output…
Problem Description Shaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk there. The master of Shaolin evaluates a young man mainly by his talent on understanding the Buddism script…
  附     文   文档在今年三月份我动笔写了一小部分,但当时思路凌乱,行文梗阻,于是丢在一边构思了半年,现在又回过头来慢慢写,希望能写好写完吧,初衷是希望即时萌新也能看懂,但是好像并不能行——本来几个数据就能弄好的东西,我不得不用文字把他们阐述清楚(可是如果不说清楚,只留下一串数据那就毫无意义可言——比如RPG中装备掉落率,如果不说清楚的掉落率的来源根据,仅仅一个数值有什么意义呢?),所以导致文档变得长而又长 虽然说是数值相关的文档,但本文更多地还是以用户及游戏性 (付费)为导向来说明数值…
Shaolin Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4370    Accepted Submission(s): 1883 Problem Description Shaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaol…
第一问: 设$a[i]$表示使用$[1,i]$的数字$n$次形成的数组里有多少个$\gcd=1$. 考虑容斥,则$a[i]=i^n-\sum_{j=2}^i a[\lfloor\frac{i}{j}\rfloor]$,可以分$\sqrt{i}$段算出. $ans=\sum_{i=l}^r a[\lfloor\frac{m}{i}\rfloor]$,也可以分$\sqrt{m}$段算出. 注意到只有$\sqrt{m}$个$a[i]$被使用到,所以只计算它们即可. 时间复杂度$O(m)$. 第二问:…
-------好久没更新博客了,发现还是需要不断总结才能进步,所以还是把最近打的一些比赛记录一下. T1:Delete (hdu 5210) 题目大意: 给出n个数,然后要删掉k个,要求剩下的数中 不同的数个数最多. 题解: 贪心水题,尽可能先删出现次数多的.数据范围很小直接暴力就好.如果n更大的话可以用堆. T2:Mutiple (hdu 5211) 题目大意: 给出一个长度为n(<=10000)的数列,数列中元素互不相同且都小于等于n.对于每个数Ai,求出它右边第一个满足Aj是Ai的倍数的j…