2018年07月_PinkAir

原创计算出某年某月某日是星期几蔡勒公式

#include<iostream>usingnamespacestd;int main(){int year,month,day;while(cin>>year>>month>>day){if(month<3）{year-=1;month+=12;}charb[7][10]={"sunday","monday",&quot

2018-07-31 19:34:23 888

原创牛客网暑期ACM多校训练营（第三场） H-diff-prime pairs

//扫描线做法#include<bits/stdc++.h>using namespace std;typedef long long ll;#define Max int(1e7)bool com[Max+10];ll primes, prime[Max/10+100];ll ans[Max+100];void solve() { primes =...

2018-07-27 16:24:11 264

原创牛客网暑期ACM多校训练营（第三场）C Shuffle Card

#include<iostream>#include<algorithm>#include<cstdio>#include<vector>#include<cstring>#include<map>#include<queue>#include<stack>#inclu

2018-07-27 12:38:08 240

原创牛客网暑期ACM多校训练营（第三场） A PACM Team

原来dp开了五维，用来存数据，同时可以通过数据的大小变化来回溯求路径，结果内存超了，只能变成四个维度然后再开一个五维的来记录记路径。#include<bits/stdc++.h>using namespace std;typedef long long ll;#define Max int(1e5+10)const ll N=1000+10;int n;short...

2018-07-27 10:09:15 223

原创 hdu 6308

怪不得自己一直t,原来是有好多函数自己不会用，学到了注：时钟问题只需要化为分钟来做，就会简便很多C/C++中字符串与数值相互转换#include <cstdio>#include <string>#include <cstring>#include <iostream>#include <algorithm>in...

2018-07-24 14:00:19 251

原创牛客网暑期ACM多校训练营（第二场）A run

通过画图可以发现，dp[i]可以从dp[i-1]走过来，或者dp[i-k]跑过来因为不能连续跑，所以每次都要-1前面几次都没有过，原因是忘记了取模！！！！！！！！（相加的时候取模，相间的时候就不必了，因为可能出现结果为负）#include<bits/stdc++.h>using namespace std; typedef long long ll; #define...

2018-07-22 16:24:42 218

原创牛客网暑期ACM多校训练营（第二场）I car

首先考虑没有破话的情况看到样例便可以联想到可以将小车按照大风车的样子放，然后小车们就可以转起来了，这样放置的小车最多，为2*n-n mol 2然后再考虑有破坏的情况因为每一行每一列最多只能放一辆车，所以只需要在我们原来的基础上减去这些新加入的行跟列上的小车即可#include<bits/stdc++.h> using namespace std;#define M...

2018-07-22 16:15:05 184

原创牛客网暑期ACM多校训练营（第二场）D money

因为最后n+1位没有考虑到，导致wa了好多次。思路：将数组划分成多个连续上升子区间，最大利润就是每个子区间端点数值相减，交换次数就是自区间个数的两倍。注意数组输入的时候先局部去重，因为相邻的元素相等对结果没有影响，而且在写代码的时候会造成麻烦，所以先去重，让相邻两个元素不相等#include<bits/stdc++.h>using namespace std; typ...

2018-07-22 16:10:51 143

原创牛客网多校赛第一场 J Different Integers

今天早上6点多醒过来自学树状数组，然后弄懂了这道题树状数组这个博客不错，讲的通俗易懂思路：本来是一个数组从中间截断，很难想，但是换一种思路，将前面一段数组拼到后面，就成了在一段区间一段连续的数组求有多少个不同个数，之后就可以用树状数组求啦。#include<bits/stdc++.h>using namespace std; typedef long long...

2018-07-20 23:17:29 175

原创牛客网多校训练第一场 D TWO Graphs

补题在全排列的地方卡了好久，原来是自己的STL里面的函数不知道，积累一下C++STL中全排列函数next_permutation的使用思路：因为n最多为8个，所以全排列就可以，然后一个个验证是不是与图一里面同构#include<bits/stdc++.h>using namespace std; typedef long long ll; #define Ma...

2018-07-20 14:19:30 277

PinkAir的博客