BestCoder Round #1 第_51CTO博客
A和B做法和官方题解一样C题我是用背包+map,先把任务按最早開始的时间进行排序,然后去背包,dp[j]表示j时间能得到最大的得分,然后就过了。。代码:A:#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int n, b;char str[205];int
转载 2015-04-29 19:35:00
45阅读
HDU 5424 Rikka
原创 2022-07-29 16:42:21
28阅读
TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 600    Accepted Submission(s): 280 Problem Description TIANKENG mana
转载 2017-06-26 18:48:00
59阅读
2评论
模拟 1001 Jam's math problem 判断b ^ 2 - 4ac是否为完全平方数.当delta < 0, sqrt (delta) 输出为nan, 但是好像也能计算? #include <cstdio> #include <cstring> #include <algorithm>
转载 2016-02-04 09:54:00
54阅读
2评论
AaronsonAccepts: 607Submissions: 1一个不定方程x0+2x1+4x2+...+2mxm=nx_{0}+2x_{1}+4x_{2}+...+2^{m}
原创 2023-05-29 18:18:54
42阅读
Price ListTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 97    Accepted Su
原创 2023-05-29 23:59:51
63阅读
s: 765 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述kblack喜欢旗帜(flag),他的口
原创 2022-08-24 11:24:05
50阅读
问题描述有一个nnn行mmm列的矩阵(1≤n≤1000,1≤m≤1000)(1 \leq n \leq 1000 ,1 \leq m \leq 1000 )(1≤n≤1000,1≤m≤1000),在这个矩阵上进行qq q (1≤q≤100,000)(1 \leq q \leq 100,000)(1≤q≤100,000) 个操作:1 x y: 交换矩阵MMM的xxx行和yyy行(1≤x
原创 2022-04-20 10:31:47
123阅读
ZYB's Biology简单题,直接判断替换,然后判断即可。#include #include #include #include #include #include using namespace std;char s[110],t[119];int chgs(char c){ if(c=...
转载 2015-12-09 14:54:00
63阅读
2评论
题目链接:点击打开链接1001-Find QTime Limit: 2000/1000 MS (Java/Others)    Me
原创 2022-08-24 11:19:47
41阅读
题目链接:点击打开链接Fxx and stringTime Limit: 2000/1000 MS (Ja
原创 2022-08-24 11:27:32
75阅读
BestCoder Round #16题目链接这场挫掉了,3挂2,都是非常sb的错误 23333 QAQA:每一个数字。左边个数乘上右边个数,就是能够组成的区间个数,然后乘的过程注意取模不然会爆掉B:dp,dp[i][2]记录下第一长的LIS,和第二长的LIS。哎,转移的时候一个地方写挫掉了导致悲剧...
转载 2015-07-11 18:16:00
51阅读
2评论
【题目链接】:click here~~HDU No.
原创 2022-07-29 13:49:19
95阅读
Lotus and Characters  Accepts: 150  Submissions: 897 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 262144/131072 K (Java/Others)问题描述Lotus有nn种字母,给出每种字母的价值以及每种字母的个数限制,她
原创 2022-11-21 23:46:09
43阅读
C构造一个矩阵,然后采用矩阵快速幂#include #include #include #include #include using namespace std;typedef long long LL;const LL mod = 1000000007;const int maxn=1>=1; ...
原创 2021-07-28 13:53:43
132阅读
A题题目大意,一个给定矩形,每次一刀切出一个正方形,问可以切几刀 显然GCD改改就好。 一看数据范围,这不是C++入门练习题了么?那么GCD也懒得写了,于是噼里啪啦A了 为什么是GCD,题解的图很棒地解释了这个 发现以后这之类的问题说明都可以看看这张图。 暴力的代码: GCD代码: B题题意:普通的
转载 2016-03-16 23:04:00
68阅读
2评论
前两题不想写了 数位DP 1003 King's Order 考虑i的后缀有j个连续,转移状态很简单,滚动数组优化(其实不用) 约瑟夫环 1004 King's Game 约瑟夫问题的一个变种,然而题目全部是在唬人,就是一个简单的递推。虽然我知道有人会打表。。。 我们看看裸的约瑟夫是怎么玩的:nn 
转载 2016-03-17 16:10:00
60阅读
2评论
博弈 1002ZYB's Game题意:中文分析:假定两个人是绝顶聪明的,一定会采取最优的策略.所以如果选择X的左边的一个点,那么后手应该选择X的右边对称的点,如果没有则必输,否则必胜,然后再分析下就是奇数是1,偶数是0树状数组+二分(逆序数) 1003ZYB's Premutation题意:已知每...
转载 2015-12-06 15:51:00
66阅读
2评论
maxn];map
原创 2023-05-29 18:17:18
41阅读
问题描述有一个 10≤10\leq10≤长度≤1,000,000\leq 1,000,000≤1,000,000 的字符串,仅由小写字母构成。求有多少个子串,包含有至少k(1≤k≤26)k(1 \leq k \leq 26)k(1≤k≤26)个不同的字母?输入描述输入包含多组数据. 第一行有一个整数T(1≤T≤10)T (1\leq T\leq 10)T(1≤T≤10), 表示测试数据
原创 2022-04-20 10:31:46
102阅读
  • 1
  • 2
  • 3
  • 4
  • 5