- 博客(8)
- 收藏
- 关注
RSS订阅原创 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关注的人