09 2016 档案

摘要:Special Prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 415 Accepted Submission(s): 220 Pro 阅读全文
posted @ 2016-09-30 21:09 sCjTyC 阅读(226) 评论(0) 推荐(0) 编辑
摘要:Interesting Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1071 Accepted Submission(s) 阅读全文
posted @ 2016-09-29 10:33 sCjTyC 阅读(179) 评论(0) 推荐(0) 编辑
摘要:3942 - Remember the Word 思路:字典树+dp dp[i]前i个字符,能由给的字串组成的方案数,那么dp[i] = sum(dp[i-k]);那么只要只要在字典树中查看是否有字串str[i-k+1,i]就行了; 阅读全文
posted @ 2016-09-28 21:21 sCjTyC 阅读(209) 评论(0) 推荐(0) 编辑
摘要:UVA 11992 - Fast Matrix Operations 给定一个r*c(r<=20,r*c<=1e6)的矩阵,其元素都是0,现在对其子矩阵进行操作。 1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)(x1<=x2,y1<=y2)子矩阵中的所有元素add上val; 2 阅读全文
posted @ 2016-09-28 11:22 sCjTyC 阅读(365) 评论(0) 推荐(0) 编辑
摘要:思路:树状数组。 考虑第i个人当裁判,那么只要计算出在他之前比他小的乘在他之后比他大的与在他之前比他大的乘在他之后比他小的,那么用两个树状数组维护一下就行了。复杂的(n*log(n)) 阅读全文
posted @ 2016-09-26 21:13 sCjTyC 阅读(241) 评论(0) 推荐(0) 编辑
摘要:数值计算 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 令 F(x)=∑wk=1(Ak+sin(k)sin(x+k)+Bk+cos(k)cos(x+k)) 求F(x)=0的前n小的正根的和。 n<=3e6,A<=1e3,B<=1e3 其中w是定值,为1e4 保留到小数点后3位 令 阅读全文
posted @ 2016-09-26 19:41 sCjTyC 阅读(253) 评论(0) 推荐(0) 编辑
摘要:染色问题 基准时间限制:1 秒 空间限制:10240 KB 分值: 40 一个n(3<=n<=100)个点的完全图,现在给出n,要求将每条边都染上一种颜色k(1<=k<=n),最终使得所有三个点构成的环(C(n,3)个不同的换)上三条边的颜色和在所有颜色中任选三种颜色的组合(C(n,3)种方案)一一 阅读全文
posted @ 2016-09-26 12:35 sCjTyC 阅读(344) 评论(0) 推荐(0) 编辑
摘要:非010串 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串,那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) 如果一个01字符串满足不存在010这样的子串,那么称它为非010串。 求长度为n的非010串的个数。 阅读全文
posted @ 2016-09-26 11:11 sCjTyC 阅读(296) 评论(0) 推荐(0) 编辑
摘要:GCD is Funny Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 282 Accepted Submission(s): 58 Probl 阅读全文
posted @ 2016-09-25 11:23 sCjTyC 阅读(585) 评论(0) 推荐(0) 编辑
摘要:See you~ Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4768 Accepted Submission(s): 1521 Proble 阅读全文
posted @ 2016-09-24 16:34 sCjTyC 阅读(241) 评论(0) 推荐(0) 编辑
摘要:A. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Efim just recei 阅读全文
posted @ 2016-09-24 08:36 sCjTyC 阅读(235) 评论(0) 推荐(0) 编辑
摘要:1248 - Dice (III) PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB Given a dice with n sides, you have to find the expected 阅读全文
posted @ 2016-09-23 20:29 sCjTyC 阅读(255) 评论(0) 推荐(0) 编辑
摘要:B. Andrey and Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Andrey needs one m 阅读全文
posted @ 2016-09-23 17:22 sCjTyC 阅读(197) 评论(0) 推荐(0) 编辑
摘要:B. Soldier and Traveling Time Limit: 1000ms Memory Limit: 262144KB 64-bit integer IO format: %I64d Java class name: (Any) Time Limit: 1000ms Memory Li 阅读全文
posted @ 2016-09-22 22:07 sCjTyC 阅读(332) 评论(0) 推荐(0) 编辑
摘要:A. Array and Operations Time Limit: 1000ms Memory Limit: 262144KB 64-bit integer IO format: %I64d Java class name: (Any) Time Limit: 1000ms Memory Lim 阅读全文
posted @ 2016-09-22 19:13 sCjTyC 阅读(251) 评论(0) 推荐(0) 编辑
摘要:1079 - Just another Robbery PDF (English) Statistics Forum Time Limit: 4 second(s) Memory Limit: 32 MB As Harry Potter series is over, Harry has no jo 阅读全文
posted @ 2016-09-22 09:14 sCjTyC 阅读(191) 评论(0) 推荐(0) 编辑
摘要:1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT 思路:二维树状数组; 将数组开三维的然后,每一维维护一个值,然后直接二维树状数组维护即可; 1 #include<stdio.h> 2 阅读全文
posted @ 2016-09-21 22:03 sCjTyC 阅读(151) 评论(0) 推荐(0) 编辑
摘要:Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18453 Accepted: 8542 Description Suppose that the fourth generation mobile ph 阅读全文
posted @ 2016-09-21 20:42 sCjTyC 阅读(259) 评论(0) 推荐(0) 编辑
摘要:Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 25139 Accepted: 9314 Description Given an N*N matrix A, whose elements are either 0 阅读全文
posted @ 2016-09-21 20:08 sCjTyC 阅读(172) 评论(0) 推荐(0) 编辑
摘要:1080 - Binary Simulation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 64 MB Given a binary number, we are about to do some ope 阅读全文
posted @ 2016-09-20 23:01 sCjTyC 阅读(235) 评论(0) 推荐(0) 编辑
摘要:1266 - Points in Rectangle PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB As the name says, this problem is about finding 阅读全文
posted @ 2016-09-20 21:35 sCjTyC 阅读(235) 评论(0) 推荐(0) 编辑
摘要:Andrew and Jerry are playing a game with Harry as the scorekeeper. The game consists of three rounds. In each round, Andrew and Jerry draw randomly wi 阅读全文
posted @ 2016-09-20 16:56 sCjTyC 阅读(182) 评论(0) 推荐(0) 编辑
摘要:1135 - Count the Multiples of 3 PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 64 MB You have an array with n elements which is 阅读全文
posted @ 2016-09-20 13:15 sCjTyC 阅读(231) 评论(0) 推荐(0) 编辑
摘要:Sort Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1038 Accepted Submission(s): 231 Problem Des 阅读全文
posted @ 2016-09-18 20:36 sCjTyC 阅读(240) 评论(0) 推荐(0) 编辑
摘要:The Best Path Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 207 Accepted Submission(s): 91 Prob 阅读全文
posted @ 2016-09-17 21:02 sCjTyC 阅读(287) 评论(0) 推荐(0) 编辑
摘要:{p1,..., pk : p1 < p2 <...< pk} is called a prime k -tuple of distance s if p1, p2,..., pk are consecutive prime numbers and pk - p1 = s . For example 阅读全文
posted @ 2016-09-16 21:36 sCjTyC 阅读(334) 评论(0) 推荐(0) 编辑
摘要:YAPTCHA Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 862 Accepted Submission(s): 452 Problem 阅读全文
posted @ 2016-09-16 16:57 sCjTyC 阅读(355) 评论(0) 推荐(0) 编辑
摘要:有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 Input 一个数n 表示1*n的矩阵(n<=10^6) Output 一个数 表示方案数% 阅读全文
posted @ 2016-09-15 19:52 sCjTyC 阅读(344) 评论(0) 推荐(0) 编辑
摘要:1808: 地铁 Description Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站,用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站,其中第 i 段地铁属于 ci 号线,位于站 ai,bi 之间,往返均需要花费 ti 分钟(即从 ai 到 bi 阅读全文
posted @ 2016-09-15 16:10 sCjTyC 阅读(289) 评论(0) 推荐(0) 编辑
摘要:1804: 有向无环图 Description Bobo 有一个 n 个点,m 条边的有向无环图(即对于任意点 v,不存在从点 v 开始、点 v 结束的路径)。 为了方便,点用 1,2,…,n 编号。 设 count(x,y) 表示点 x 到点 y 不同的路径数量(规定 count(x,x)=0), 阅读全文
posted @ 2016-09-14 20:05 sCjTyC 阅读(267) 评论(0) 推荐(0) 编辑
摘要:给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤10 9). Input 输入包含不超过 30 组数据。 每组数据包 阅读全文
posted @ 2016-09-14 19:04 sCjTyC 阅读(276) 评论(0) 推荐(0) 编辑
摘要:G - Parenthesis Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Description Bobo has a balanced parenthesis sequence P=p 1 p 2…p n 阅读全文
posted @ 2016-09-13 22:25 sCjTyC 阅读(409) 评论(0) 推荐(0) 编辑
摘要:1354 选数字 基准时间限制:1 秒 空间限制:131072 KB 当给定一个序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时,我们想找出,有多少子序列满足这么一个条件:把当前子序列里面的所有元素乘起来恰好等于K。 样例解释: 对于第一个数据,我们可以选择[3]或者[1(第一 阅读全文
posted @ 2016-09-13 16:57 sCjTyC 阅读(303) 评论(0) 推荐(0) 编辑
摘要:1439 互质对 题目来源: CodeForces 基准时间限制:2 秒 空间限制:131072 KB 有n个数字,a[1],a[2],…,a[n]。有一个集合,刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n),如果a[x]已经在集 阅读全文
posted @ 2016-09-13 11:47 sCjTyC 阅读(402) 评论(0) 推荐(0) 编辑
摘要:1202 子序列个数 基准时间限制:1 秒 空间限制:131072 KB 1202 子序列个数 基准时间限制:1 秒 空间限制:131072 KB 1202 子序列个数 基准时间限制:1 秒 空间限制:131072 KB 子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空 阅读全文
posted @ 2016-09-12 22:58 sCjTyC 阅读(384) 评论(0) 推荐(0) 编辑
摘要:1391 01串 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <=j, S[i..x]中0比1多,而S[x + 1..j]中1比0多。求满足条件的最长子串长度。 给定一个01串 阅读全文
posted @ 2016-09-12 16:16 sCjTyC 阅读(304) 评论(0) 推荐(0) 编辑
摘要:1441 士兵的数字游戏 题目来源: CodeForces 基准时间限制:6 秒 空间限制:131072 KB 分值 两个士兵正在玩一个游戏,游戏开始的时候,第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1,且n要是x的倍数,然后用n/x去代替n。 阅读全文
posted @ 2016-09-11 20:02 sCjTyC 阅读(313) 评论(0) 推荐(0) 编辑
摘要:1434 区间LCM 基准时间限制:1 秒 空间限制:131072 KB 一个整数序列S的LCM(最小公倍数)是指最小的正整数X使得它是序列S中所有元素的倍数,那么LCM(S)=X。 例如,LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。 现 在给定一个整数N(1<=N 阅读全文
posted @ 2016-09-11 14:28 sCjTyC 阅读(315) 评论(0) 推荐(0) 编辑
摘要:思路:分解质因数。 分解质因数后答案就是各个质因数(次方)的和; 假设两个数a,b,最小公倍数是a*b/gcd(a,b);那么他们的和为a+b,那么a/gcd(a,b)(假设a/gcd(a,b)是那个与另一个数互质 的数 ),和b的最小公倍数也和a,b相同,然后他们是互质的,那么他们的和明显小。 所 阅读全文
posted @ 2016-09-09 23:06 sCjTyC 阅读(418) 评论(1) 推荐(0) 编辑
摘要:1241 特殊的排序 题目来源: 摩根斯坦利的比赛题 基准时间限制:1 秒 空间限制:131072 KB 一个数组的元素为1至N的整数,现在要对这个数组进行排序,在排序时只能将元素放在数组的头部或尾部,问至少需要移动多少个数字,才能完成整个排序过程? 例如: 2 5 3 4 1 将1移到头部 => 阅读全文
posted @ 2016-09-09 19:26 sCjTyC 阅读(322) 评论(0) 推荐(0) 编辑
摘要:1055 最长等差数列 基准时间限制:2 秒 空间限制:262144 KB 1055 最长等差数列 基准时间限制:2 秒 空间限制:262144 KB 1055 最长等差数列 基准时间限制:2 秒 空间限制:262144 KB N个不同的正整数,找出由这些数组成的最长的等差数列。 例如:1 3 5 阅读全文
posted @ 2016-09-08 23:58 sCjTyC 阅读(308) 评论(0) 推荐(0) 编辑
摘要:1435 位数阶乘 基准时间限制:1 秒 空间限制:131072 KB 1435 位数阶乘 基准时间限制:1 秒 空间限制:131072 KB 1435 位数阶乘 基准时间限制:1 秒 空间限制:131072 KB X是一个n位数的正整数 (x=a0a1...an−1) 现在定义 F(x)=∏i=0 阅读全文
posted @ 2016-09-07 23:01 sCjTyC 阅读(241) 评论(0) 推荐(0) 编辑
摘要:1421 最大MOD值 基准时间限制:1 秒 空间限制:131072 KB 1421 最大MOD值 基准时间限制:1 秒 空间限制:131072 KB 1421 最大MOD值 基准时间限制:1 秒 空间限制:131072 KB 有一个a数组,里面有n个整数。现在要从中找到两个数字(可以是同一个) a 阅读全文
posted @ 2016-09-07 19:28 sCjTyC 阅读(349) 评论(0) 推荐(0) 编辑
摘要:1670 打怪兽 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 1670 打怪兽 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 1670 打怪兽 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB lyk在玩一个叫做“打怪兽”的游戏。 阅读全文
posted @ 2016-09-07 12:46 sCjTyC 阅读(245) 评论(0) 推荐(0) 编辑
摘要:1110 距离之和最小 V3 基准时间限制:1 秒 空间限制:131072 KB X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。 X轴上有N个点,每 阅读全文
posted @ 2016-09-06 13:23 sCjTyC 阅读(206) 评论(0) 推荐(0) 编辑
摘要:1109 01组成的N的倍数 基准时间限制:1 秒 空间限制:131072 KB 1109 01组成的N的倍数 基准时间限制:1 秒 空间限制:131072 KB 1109 01组成的N的倍数 基准时间限制:1 秒 空间限制:131072 KB 给定一个自然数N,找出一个M,使得M > 0且M是N的 阅读全文
posted @ 2016-09-05 22:50 sCjTyC 阅读(651) 评论(0) 推荐(0) 编辑
摘要:1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。 阅读全文
posted @ 2016-09-05 21:54 sCjTyC 阅读(437) 评论(0) 推荐(0) 编辑
摘要:1043 幸运号码 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 1043 幸运号码 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 1043 幸运号码 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 1个长度为2N的数,如果左边N个数的和 = 阅读全文
posted @ 2016-09-05 12:41 sCjTyC 阅读(240) 评论(0) 推荐(0) 编辑
摘要:1267 4个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 1267 4个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 1267 4个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 给出N个整数,你来判断一下是否 阅读全文
posted @ 2016-09-04 23:12 sCjTyC 阅读(185) 评论(0) 推荐(0) 编辑
摘要:1678 lyk与gcd 基准时间限制:2 秒 空间限制:131072 KB 1678 lyk与gcd 基准时间限制:2 秒 空间限制:131072 KB 1678 lyk与gcd 基准时间限制:2 秒 空间限制:131072 KB 这天,lyk又和gcd杠上了。它拥有一个n个数的数列,它想实现两种 阅读全文
posted @ 2016-09-04 17:48 sCjTyC 阅读(523) 评论(0) 推荐(0) 编辑
摘要:1394 差和问题 基准时间限制:1 秒 空间限制:131072 KB 有一个多重集合S(即里面元素可以有重复),初始状态下有n个元素,对他进行如下操作: 1、向S里面添加一个值为v的元素。输入格式为1 v 2、向S里面删除一个值为v的元素。输入格式为2 v 3、询问S里面的元素两两之差绝对值之和。 阅读全文
posted @ 2016-09-04 12:57 sCjTyC 阅读(198) 评论(0) 推荐(0) 编辑
摘要:1225 余数之和 基准时间限制:1 秒 空间限制:131072 KB 1225 余数之和 基准时间限制:1 秒 空间限制:131072 KB 1225 余数之和 基准时间限制:1 秒 空间限制:131072 KB F(n) = (n % 1) + (n % 2) + (n % 3) + ..... 阅读全文
posted @ 2016-09-03 23:27 sCjTyC 阅读(272) 评论(0) 推荐(0) 编辑
摘要:1363 最小公倍数之和 题目来源: SPOJ 基准时间限制:1.5 秒 空间限制:131072 KB 1363 最小公倍数之和 题目来源: SPOJ 基准时间限制:1.5 秒 空间限制:131072 KB 1363 最小公倍数之和 题目来源: SPOJ 基准时间限制:1.5 秒 空间限制:1310 阅读全文
posted @ 2016-09-02 23:37 sCjTyC 阅读(636) 评论(0) 推荐(0) 编辑
摘要:1188 最大公约数之和 V2 题目来源: UVA 基准时间限制:2 秒 空间限制:262144 KB 1188 最大公约数之和 V2 题目来源: UVA 基准时间限制:2 秒 空间限制:262144 KB 1188 最大公约数之和 V2 题目来源: UVA 基准时间限制:2 秒 空间限制:2621 阅读全文
posted @ 2016-09-02 17:34 sCjTyC 阅读(311) 评论(0) 推荐(0) 编辑
摘要:1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空 阅读全文
posted @ 2016-09-02 12:46 sCjTyC 阅读(276) 评论(0) 推荐(0) 编辑
摘要:1040 最大公约数之和 题目来源: rihkddd 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 1040 最大公约数之和 题目来源: rihkddd 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 1040 最大公约数之和 题目来源: rihkddd 基准时 阅读全文
posted @ 2016-09-01 22:19 sCjTyC 阅读(416) 评论(0) 推荐(0) 编辑
摘要:(UVA)11361 - Investigating Div-Sum Property 思路:记忆化搜索; 因为所有位置上的数字加起来和不会超过99的,所以k的有效值<100,所以当k>=100时,答案为0, 然后dp[i][j][k][s],表示在状i下,前j位上数表示的数对mod取模为k,前j位 阅读全文
posted @ 2016-09-01 17:04 sCjTyC 阅读(305) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示