简单题,关键是读懂题
原创
2021-07-28 16:49:27
50阅读
Biker's Trip OdometerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2810 Accepted Submission(s): 1922Problem DescriptionMost b
原创
2023-08-21 16:36:55
53阅读
Biker's Trip OdometerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2098Accepted Submission(s): 1410Problem DescriptionMost bicycle speedometers work by using a Hall Effect sensor fastened to the front fork of the bicycle. A magnet is attached
转载
2012-06-04 00:50:00
51阅读
2评论
1038: [ZJOI2008]瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述
转载
2016-12-29 16:53:00
68阅读
2评论
1 class Solution:
2 def __init__(self):
3 self.L = list()
4
5 def inOrder(self,node):
6 if node!=None:
7 if node.left != None:
8 self.inOr
转载
2019-05-05 13:56:00
34阅读
1038. Recover the Smallest Number (30)时间限制400 ms内存限制6553
原创
2022-08-30 10:17:10
37阅读
#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故
原创
2022-08-11 15:31:50
53阅读
题意:给出一个n,一步操作是
原创
2023-06-28 22:58:51
60阅读
1038. 统计同成绩学生(20)时间限制250 ms内存限制65536 kB代码长度限制
原创
2022-08-30 10:18:08
57阅读
题意:给一个数n,每次除它的一个因子(等概率),问除到1的次数的期望是多少 题解:概率dp,对于一个数x,y是x的因子个数,因子是a1到ay,E(x)=(E(a1)+1)/y+...+(E(ay)+1)/y,复杂度O(nsqrt(n)) #include<bits/stdc++.h> #define
转载
2017-12-06 15:10:00
73阅读
2评论
#1038 : 01背包
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!
小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了
原创
2023-02-20 08:42:29
87阅读
题目题意:给定一组数字字符串
原创
2023-06-27 10:23:57
66阅读
#1038 : 01背包 <!-- parameter: @time_limit @case_time_limit @memory_limit @description @sample_input @sample_output --> 时间限制:20000ms 单点时限:1000ms 内存限制:25
转载
2016-05-13 13:01:00
24阅读
2评论
这个题目可以用有限自动机的理论去做,也可以在设定好各个状态后枚举可能的情况并跳转状态,比如句子已经结束这个状态设为0,处于单词中这个状态设为1,在句子中间非单词部分时这个状态设为2,这样如果处于状态0但是遇到了小写字母就算是一个错误,处于状态1但遇到了大写字母也算是一个错误。
#include<stdio.h>
#include<string.h>
#in
转载
2012-05-04 13:35:00
87阅读
2评论
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mat
转载
2018-10-02 10:41:00
51阅读
2评论
Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we c
转载
2020-05-12 14:31:00
79阅读
思路:模板。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int dp[100005]; 8 int coms[505]; 9 int value[505];10 int max(int a,...
转载
2015-04-17 23:30:00
74阅读
2评论
http://codeforces.co
原创
2022-06-16 00:33:17
38阅读
http://poj.org/problem?id=1038#include<cstdio>#include<cstring>int const N=200;int const M=20;int map[N]
原创
2022-08-08 14:54:51
42阅读
#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了
原创
2023-03-10 10:04:01
89阅读