【题目链接】：click here~~HDU No.
原创
2022-07-29 13:49:19
108阅读
题目传送门题意：判断是否是等比数列分析：高精度 + 条件：a[i] * a[i+2] == a[i+1] * a[i+1]。特殊情况：0 0 0 0 0是Yes的，1 2 0 9 2是No的代码：/************************************************* A...
转载
2015-09-06 13:54:00
44阅读
2评论
题目传送门题意：给出一个数列，问数列的乘积的一个满足条件的最小因子是什么，没有输出-1。条件是不是素数分析：官方题解：对于每一个数字，它有用的部分其实只有它的所有质因子（包括相等的）。求出所有数的所有质因子中最小的两个，相乘就是答案。如果所有数字的质因子个数不到两个，那么就是无解。时间复杂度O(n*...
转载
2015-09-06 14:07:00
45阅读
2评论
m Description Mr Potato i e appeared in his dream. Length
转载
2017-05-02 17:41:00
118阅读
2评论
BestCoder Round #16题目链接这场挫掉了，3挂2，都是非常sb的错误 23333 QAQA：每一个数字。左边个数乘上右边个数，就是能够组成的区间个数，然后乘的过程注意取模不然会爆掉B：dp,dp[i][2]记录下第一长的LIS，和第二长的LIS。哎，转移的时候一个地方写挫掉了导致悲剧...
转载
2015-07-11 18:16:00
54阅读
2评论
题目【题意】中文题目，题意不解释【解题思路】dp[i][3]表示长度为i的时候结束分别有1个，2个，3个重复的字符的方案数。dp[i][3] = dp[i-1][0]*25+dp[i-1][1]*25+dp[i-1][2]*25;【AC代码】#include <stdio.h>#include <ctype.h>#include <vector>#inc
原创
2022-04-20 10:12:03
45阅读
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
72阅读
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
145阅读
A题题目大意，一个给定矩形，每次一刀切出一个正方形，问可以切几刀 显然GCD改改就好。 一看数据范围，这不是C++入门练习题了么？那么GCD也懒得写了，于是噼里啪啦A了 为什么是GCD，题解的图很棒地解释了这个 发现以后这之类的问题说明都可以看看这张图。 暴力的代码： GCD代码： B题题意：普通的
转载
2016-03-16 23:04:00
74阅读
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
74阅读
2评论
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
69阅读
2评论
Aaronson
Accepts: 632
Submissions: 1442
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
Problem Description
Recently, Peter saw the
原创
2021-09-03 16:38:21
67阅读
Dertouzos
Accepts: 76
Submissions: 1357
Time Limit: 7000/3500 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
正整数xx称为nn的positive proper divisor, 当且仅当x | nx
原创
2021-09-05 16:08:21
54阅读
题目链接：点击打开链接1001-Find QTime Limit: 2000/1000 MS (Java/Others) Me
原创
2022-08-24 11:19:47
55阅读
题目链接：点击打开链接Fxx and stringTime Limit: 2000/1000 MS (Ja
原创
2022-08-24 11:27:32
86阅读
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
54阅读
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评论
