![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电oj
醉酒诗人
每逢大事有静气
展开
-
杭电oj1082:Matrix Chain Multiplication
Matrix Chain Multiplication题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionMatrix multiplication problem is a typical example of dynamical...原创 2020-02-28 21:48:10 · 283 阅读 · 0 评论 -
杭电oj1860:统计字符(字符串hash / 水题)
统计字符题目链接Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description统计一个给定字符串中指定的字符出现的次数Input测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。...原创 2020-02-02 19:02:33 · 313 阅读 · 0 评论 -
杭电oj1859:最小长方形(水题)
最小长方形题目链接Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。Inp...原创 2020-02-02 18:18:04 · 178 阅读 · 0 评论 -
杭电oj3306:Another kind of Fibonacci(矩阵快速幂)
Another kind of Fibonacci题目链接Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAs we all known , the Fibonacci series : F(0) = 1, F(1) = 1, F(N...原创 2020-01-29 21:51:41 · 306 阅读 · 1 评论 -
杭电oj1757:A Simple Math Problem(矩阵快速幂)
A Simple Math Problem题目链接Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionLele now is thinking about a simple function f(x).If x < 10 f(x)...原创 2020-01-29 17:54:06 · 201 阅读 · 0 评论 -
杭电oj1061:Rightmost Digit(快速幂)
Rightmost Digit题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N...原创 2020-01-29 10:42:41 · 377 阅读 · 0 评论 -
杭电oj2035:人见人爱A^B(快速幂)
人见人爱A^B题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=...原创 2020-01-29 10:22:44 · 358 阅读 · 0 评论 -
杭电oj1237:简单计算器(水而不水)
简单计算器题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整...原创 2020-01-28 21:35:07 · 373 阅读 · 1 评论 -
杭电oj1198:Farm Irrigation(并查集)
Farm Irrigation题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, ...原创 2020-01-28 11:49:51 · 226 阅读 · 0 评论 -
杭电oj1070:Milk(贪心算法)
Milk题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius drinks milk everyday, now he is in the supermarket and he wants to choose a ...原创 2020-01-27 20:58:53 · 322 阅读 · 0 评论 -
杭电oj2013:今年暑假不AC(典型的区间贪心问题)
今年暑假不AC题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACM...原创 2020-01-26 15:58:55 · 155 阅读 · 0 评论 -
杭电oj1789:Doing Homework again(贪心)
Doing Homework again题目链接Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21900 Accepted Submission(s): 12619Problem DescriptionIgnatius ...原创 2020-01-26 12:39:26 · 172 阅读 · 0 评论 -
杭电oj1045:Fire Net(深度优先搜索dfs)
Fire Net链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18352 Accepted Submission(s): 11191Problem DescriptionSuppose that we have a ...原创 2020-01-25 20:38:33 · 231 阅读 · 1 评论 -
杭电oj1312:Red and Black
Red and Black链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33213 Accepted Submission(s): 20143Problem DescriptionThere is a rectang...原创 2020-01-23 23:57:26 · 246 阅读 · 0 评论 -
杭电oj1241:Oil Deposits
Oil Deposits链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57905 Accepted Submission(s): 33183Problem DescriptionThe GeoSurvComp geo...原创 2020-01-23 22:53:29 · 247 阅读 · 0 评论 -
杭电oj1863:畅通工程
畅通工程链接Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47762 Accepted Submission(s): 21294Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实...原创 2020-01-23 13:24:34 · 142 阅读 · 0 评论 -
杭电oj1233:还是畅通工程
还是畅通工程链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73762 Accepted Submission(s): 33323Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村...原创 2020-01-23 12:52:34 · 179 阅读 · 0 评论 -
杭电oj1232:畅通工程
畅通工程链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86028 Accepted Submission(s): 45698Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了...原创 2020-01-23 12:15:46 · 224 阅读 · 0 评论 -
杭电oj1014:Uniform Generator
Uniform GeneratorProblem DescriptionComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MODwher...原创 2020-01-21 17:10:05 · 262 阅读 · 0 评论