- 博客(8)
- 收藏
- 关注
原创 2021天梯赛补题
L2-3清点代码库赛中只拿了21分,中间一个点t了,应该先吧所有的数据读完,再把数量也存到vector里,然后进行排序,这样可以减少map的访问次数。#include<bits/stdc++.h>using namespace std;map<vector<int>,int> M;int n,m,x;vector<int> cnt;vector<pair<vector<int>,int>> ans;bool
2021-06-09 21:09:33
239
原创 C-Cities(区间DP)
C-Cities(区间DP)题意:给n个数。每次操作可以将连续的一段相同(可以只有一个数)的数变为任意数。求最少多少次操作可以使所有数都相同。思路:区间DP,直接区间DP会超时。需要进行优化,对于区间[L,R],可以找到与a[r]相同的数,然后把区间分为两半。如果a[l]==a[r],则dp[L][R]–;代码:#include<bits/stdc++.h>using namespace std;int n,a[5005],pre[5005];void solve(){
2021-04-27 20:33:14
213
原创 G-Human Pyramid(动态规划)
G-Human Pyramid(动态规划)题意:给一个h和s,h代表金字塔的高度(由h*(h+1)/2个人组成金字塔),s代表强壮的人的人数。强壮的人必须由在地面或者由强壮的人支撑。求有多少种安排?思路:如果一个位置是强壮的人,则其下方全是强壮的人。并且其右下方也为强壮的人。dp[i][j][k]表示从右往左数第i列,总共使用了j个强壮的人,当前列使用k个强壮的人的方案数。对于第p列使用j个强壮的人,则前一列至少使用j-1个人。状态转移方程为:dp[i][j][k]=dp[i][j][k+1
2021-04-27 20:20:25
377
原创 2021年第十二届蓝桥杯C++B组省赛个人题解
先把考试时交的代码贴上,晚点填坑H有个地方没写好,I题暴力分A、空间#include<bits/stdc++.h>#define ll long longusing namespace std;int main(){ //MB KB B bit ll ans=256; cout<<ans*1024*1024*8/32<<endl;}//671008864B、卡片#include<bits/stdc++.h>#define ll
2021-04-18 23:54:23
6984
19
原创 素数表,阶乘n!
题目描述lglg最近爱上了炒股,他想在股票市场内买一些股票。现在有编号为1,2,3,…,100000000的100000000支股票,每个股票的价值等于其编号的阶乘(例如编号为5的股票的价值就是120)。lglg是一个很挑剔的人,他只喜欢编号为质数的股票,但他很有钱,因此他希望买下所有编号小于等于N(1<=N<=1e8)并且编号为质数的股票,请你帮他算一算这些股票的价值之和。由...
2019-11-24 17:37:48
383
原创 C++回文素数
1005: 回文素数Problem Description回文素数是一个顺序读与逆序读都相同的素数,如5,11,131是回文素数,121是回文数但不是素数,所以121不是回文素数,31是素数但不是回文 ,所以31不是回文素数。现在给出两个整数a,b(1<=a<=b<=1000000),要你求出在闭区间a,b内有多少回文素数。Input有多组测试数据,每组测试数据输入两个...
2019-11-08 11:43:05
6918
原创 判断素数的两种方法
素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。思路2):另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ √m之间的每一个整数去除就...
2019-11-08 11:27:02
2939
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人