摘要：
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
阅读(369)
评论(0)
推荐(0)
摘要：
思路：树状数组。 考虑第i个人当裁判，那么只要计算出在他之前比他小的乘在他之后比他大的与在他之前比他大的乘在他之后比他小的，那么用两个树状数组维护一下就行了。复杂的（n*log(n)） 阅读全文
posted @ 2016-09-26 21:13
sCjTyC
阅读(248)
评论(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
阅读(264)
评论(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
阅读(356)
评论(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
阅读(302)
评论(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
阅读(600)
评论(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
阅读(266)
评论(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
阅读(243)
评论(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
阅读(258)
评论(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
阅读(205)
评论(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
阅读(340)
评论(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
阅读(254)
评论(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
阅读(196)
评论(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
阅读(157)
评论(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
阅读(269)
评论(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
阅读(174)
评论(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
阅读(239)
评论(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
阅读(242)
评论(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
阅读(188)
评论(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
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号