- 博客(30)
- 收藏
- 关注
原创 PIPI刷题笔记
//1000#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ string s; int count=1; while(cin>>s) { bool flag=true; int len=s.length(); for(int i=0;i<=le.
2021-01-07 21:10:59 198
原创 IDEA配置Maven
首先按照要求对下载maven,maven配置及对IDEA进行设置,看下面的评论以后,发现这篇文章存在阿里云的镜像网址有问题,所以找到了新的阿里云镜像,各种配置好之后,结果会出现IDEA和Maven版本不匹配,所以又找了一篇无脑的寻找Maven的旧版本...
2020-04-07 00:19:28 147
原创 1078:等待分配任务的程序
#include<bits/stdc++.h>using namespace std;const int N=1005;int cv[N];int dp[2005];int main(){ int n; while(scanf("%d",&n)!=EOF) { int sum=0,mid=0; for(in...
2020-03-17 22:02:06 323
原创 1072 漫漫上学路
这个问题就是加了限制的典型的dp问题,限制了dp的区域是右下角的三角形(其实可以替换成左边的三角形区域,答案不变),就化成了常规的dp问题#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N=35;LL dp[N][N];int main(){ int n; ...
2020-03-17 20:05:35 248
原创 1079 PIPI的存钱罐
这个问题的原型就是完全背包问题模型,所不同的是完全背包问题要求的是最大价值,而这个是最小价值 完全背包问题的模型代码是for (int i = 1; i <= n; ++ i) for (int j = c[i]; j <= v; ++ j) dp[j] = max(dp[j - c[i]] + w[i], dp[j]);明确了这个模型是...
2020-03-17 16:21:25 268
原创 git与Github关联
今天学习了一下git的基本操作以及如何将本地的git仓库与github相关联。 首先是相互关联的基本流程,然后就是我碰到了remote origin already exists这个问题,然后就百度解决办法,不过有一个问题就是自己在推送文件的更新时,我在push《算法笔记》的pdf时,提示了一下文件不能大于100M,所以自己以后还是老老实实地将大型pdf放在网盘...
2020-03-07 17:02:48 145
原创 git学习心得
看了一下廖雪峰老师的git教程,感觉大概懂了git的由来。git就是为了通过版本控制系统,不仅能够记录自己对文档,代码之类的非二进制文件的改动而且还能查看改动内容,此外还能与别人进行协作,而不是通过创建无数副本。 git是一个分布式的版本控制系统, 与之对应的就是集中式版本控制系统。集中式版本系统是指依赖于中央服务器,工作时需要从中央服务器取得最新版本以后才能开始工作...
2020-03-07 16:35:03 230
原创 矩阵取数
这个问题缠绕了我半个小时,一直不知道错在哪里,后来想通了,如果边界值如果是负数的话,那么这样子得到的dp数组的边界值是有问题的。 for(int i=1;i<=n;++i) { for(int j=1;j<=m;++j) { dp[i][j]=max(dp[i-1][j],dp[i]...
2020-02-29 23:33:34 854
原创 删除最少的元素
这是一个典型的LIS问题首先解析题意:如果把数组下标当作横坐标,对应的数值当作函数,我们想要的就是去除最少的点,形成一个v字形的函数。思路:我们首先从头到尾计算最长非上升子序列dp[1],然后从尾到头计算最长非上升子序列dp2[i],如果想要删除的元素最小,即dp1[i]+dp2[i]-1最小LIS的模板代码for(int i=1;i<=n;++i){ dp[i]...
2020-02-28 13:32:09 386
原创 1066竖式问题
#include<bits/stdc++.h>using namespace std;bool inset(char *s,int num) //判断所给数的数字是否在所给字符串中出现{ int len=strlen(s),i; while(num) { int temp=num%10; for(i=0;i<le...
2020-01-27 15:32:19 212
原创 可持久化动态图上树状数组维护01背包(贪心)
这道题的思路就是如果是负数,直接cost+=i*a[i],但是如果是正数的话,就直接cost+=a[i],这样子的代价才是最小的#include<bits/stdc++.h>using namespace std;int main(){ int n; long long cost=0; scanf("%d",&n); for(int i...
2020-01-23 21:34:47 475
原创 1042黑色星期五
#include<bits/stdc++.h>using namespace std;bool isLeapYear(int n) //判断是否是闰年{ if((n%400==0)||((n%100!=0)&&(n%4==0))) return true; return false;}int getDays(int n,...
2020-01-22 20:48:43 155
原创 1052哥德巴赫猜想II
#include<bits/stdc++.h>using namespace std;const int N=100005;bool a[N];bool isPrime(int n){ if(n==1) return false; for(int i=2;i<=sqrt(n);i++) { if(n%i==0) ...
2020-01-19 01:28:12 264
原创 1037排名
#include<bits/stdc++.h>using namespace std;struct Student{ char s[21]; int solnum; int grade;}student[1005];bool compare(const Student& a,const Student &b){ if(a.g...
2020-01-19 00:58:11 144
原创 环状序列
#include<bits/stdc++.h>using namespace std; struct stu{ string id; int nums; int s[10]; int val;}; bool cmp(stu a, stu b){ return a.val > b.val;} int main(){ ...
2020-01-18 15:34:51 112
原创 小鱼比可爱
#include<bits/stdc++.h>using namespace std;const int N=1005;int a[N];int result[N];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]...
2020-01-17 21:31:06 717
原创 蠢蠢机器人III
这道题是计蒜客做过的题目,这道题的卡点应该就是如何去处理方向问题,这里用到了取余来指定方向#include<bits/stdc++.h>using namespace std;const int N=5;char s[N];int main(){ int m; while(scanf("%d",&m)!=EOF) { doub...
2020-01-16 21:24:24 471
转载 1067蠢蠢机器人I
其实这道题我想的思路很复杂,而且不会处理后面的重复指令。看到这篇文章我才有思路,卡在重复指令的处理,这里使用数组,才能记忆前面的指令。#include<bits/stdc++.h>using namespace std;const int N=105;int a[N];char s[N];int main(){ int t; scanf("%d",&am...
2020-01-16 20:43:28 372
原创 1045: 修墙壁
思路简单,就是从大到小排序#include<bits/stdc++.h>using namespace std;const int MaxSize=1000+5;int a[MaxSize];bool cmp(int x,int y){ return x>y;}int main(){ int l; while(scanf("%d",&am...
2020-01-16 15:14:20 161
原创 1054PIPI的目标I
#include<bits/stdc++.h>using namespace std;const int MaxSize=1000+5;int a[MaxSize];int main(){ int n,t; while(scanf("%d%d",&n,&t)!=EOF) { bool flag=false; in...
2020-01-16 14:14:42 264
原创 1062回文素数I
#include<bits/stdc++.h>using namespace std;bool isPrime(int n) //判断是否是质数{ if(n==1) //1不是素数 return false; for(int i=2;i<=sqrt(n);i++) { if(n%i==0) ...
2020-01-16 11:28:49 128
原创 杨辉三角
杨辉三角感觉这题就是出错可能就出在格式错误上面,如果是每一行的最后一个,不应当输出空格#include<bits/stdc++.h>using namespace std;const int MaxSize=50+5;long long a[MaxSize][MaxSize];int main(){ for(int i=0;i<MaxSize;i++) ...
2020-01-16 10:40:33 139
原创 1051哥德巴赫猜想I
提交时一直显示输出超限,因为自己的输出while(scanf("%d",&n))没有加上EOF,导致了这个原因`#include<cstdio>#include<iostream>using namespace std;bool isPrime(int n) //常见的判断素数的函数{ if(n==1) //添加了一种特殊情况,1不是质数...
2020-01-15 23:31:33 148
原创 1065统计气球
统计气球其实就是普通的map的使用,当然也可以使用数组,这个过程中我熟悉了map的插入,就是当更新map的某个key对应的value时不能直接使用insert进行更新,否则会插入失败#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { ...
2020-01-15 20:46:54 374
原创 1047寻找嫌疑人
寻找嫌疑人标准做法是列出相应的关系表达式,利用逻辑运算进行求解,直接最后一个结论反推#include<bits/stdc++.h>using namespace std;int main(){ printf("%c %c %c %c",'A','B','C','F'); return 0;}...
2020-01-14 23:19:39 220
原创 七夕节
@TOC在这里插入代码片#include<bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ //多组数据输入 int n,count=1; scanf("%d",&n); if...
2020-01-10 23:26:45 156
原创 二进制数问题
熟悉语言的水题#include<cstdio>bool judge(int num){ //直接用函数省事 int count1=0; int count2=0; while(num>0){ int temp=num%2; if(temp==0) count1++; else ...
2020-01-05 15:15:05 231
原创 计蒜客-最短路简化版
思路:此题就是简单的BFS遍历图#include<iostream>#include<vector>#include<queue>#include<cstring>#include<stdio.h>using namespace std;const int Max_Size=1000+10;vector<int>...
2019-02-25 16:17:04 568 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人