Zoj
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
Battle Ships(完全背包)
Battle ShipsCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatus DescriptionBattle Ships is a new game whi原创 2014-08-31 13:29:54 · 1692 阅读 · 0 评论 -
The War(Zoj 3508)
D - The WarCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatus Practice ZOJ 3508 DescriptionA war h原创 2014-07-28 14:31:50 · 1323 阅读 · 0 评论 -
Elevator(Zoj 2108)
E - ElevatorCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatus Practice ZOJ 2108 DescriptionThe hi原创 2014-07-28 14:26:56 · 1468 阅读 · 0 评论 -
Zoj 3846-GCD Reduce(数论)
GCD ReduceTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3846DescriptionYou are given a sequence {A1, A2, ..., AN}. You task i原创 2015-03-23 15:14:41 · 1656 阅读 · 0 评论 -
ZOJ 3557-How Many Sets II(Lucas定理+插板法求组合数)
题目地址:ZOJ 3557 题意:给一个集合,一共n个元素,从中选取m个元素,满足选出的元素中没有相邻的元素,一共有多少种选法(结果对p取模1 <= p <= 10^9) 思路:用插板法求出组合数。既然是从n个数中选择m个数,那么剩下的数为n-m,那么可以产生n-m+1个空,这道题就变成了把m个数插到这n-m+1个空中有多少种方法,即C(n-m+1,m)%p。然后就Lucas定理上去乱搞。因为这原创 2015-08-29 14:58:37 · 1645 阅读 · 0 评论 -
ZOJ 2674-Strange Limit(指数循环节)
题目地址:ZOJ 2674 题意:已知a1=p,an+1=p^an,bn=an(mod m!),给定p和m,求bn的极限。 思路:我们知道 我们设 那么存在 然后y又可以看作是x的子问题,然后一直递归可以求得最后的结果。#include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#in原创 2015-10-03 19:58:17 · 1311 阅读 · 0 评论