2020年01月_XXL版的PYY

原创 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 375

原创 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

计算机萌新的成长之路