Peter_H

常量数组可以用来解决一些有有限个元素具有某些性质的问题，把这有限个元素放到一个常量数组里敲错键盘的打字员 https://vjudge.net/problem/UVA-401char ch,a[]="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;''ZXCVBNM,./";镜像串 https://vjudge.net/problem/UVA-4...

前缀和(1)前缀和原来就是前n项和呀,通过递推可以方便求得,而且好像可以降低复杂度.前天在CF上做到了一道题,正好用前缀和.题目链接 : https://codeforces.com/contest/1118/problem/B代码:#include<stdio.h>#define ll long longint a[200005],even[200005],odd[20...

二分思想二分的思想可以求有单调性的问题.题目链接 : https://codeforces.com/contest/1118/problem/D1看别人的代码看了好久,多亏了hyw才明白是二分和贪心.用二分是因为有“单调性”,r天可以喝够,比r大的天数更能喝够.这题贪心是从大到小先喝每一天的第一杯,再喝每一天的第二杯.妙啊！#include<bits/stdc++.h>...

计算给定序列的最大子列和并给出两端的数1. 分治int f(int *a,int l,int r){ if(l==r) { if(a[0]>0)return a[0]; else return 0; } int mid=l+(r-l)/2,lmax=0,rmax=0,lbmax=0,rbmax=0; lmax=f(a,l,mid); rmax=f...

2019.5.11–5.12 学习宽搜1.填涂颜色https://www.luogu.org/problemnew/show/P1162周六上午。首先在地图上找一个在墙内的点然后从这个点开始bfs 经过的就染成2很快就好了#include<bits/stdc++.h> using namespace std; int sx,sy,n;int m[35][35];/...

BFS机器人搬重物https://www.luogu.org/problemnew/show/P1126注意： (1) 方格图要转变成点地图(2) 机器人有大小 边界不能走(3) 每次转向要算一次代码：#include<bits/stdc++.h>using namespace std;struct node{ int x; int y; int step;...