自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)
  • 收藏
  • 关注

原创 2020icpc模拟赛

B题意给出n * m的棋盘和小球初始坐标(a,b),小球只能斜向45°移动,碰到边界会镜面反弹,碰到角落会原路反弹,问小球经过的路径会有多少个格子经过了奇数次。#include <bits/stdc++.h>//#pragma GCC optimize(2)//#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long ll;map<pair<l

2020-11-11 09:07:53 23

原创 天梯周赛10-21

#include <bits/stdc++.h>//#pragma GCC optimize(2)//#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long ll;void init(){}void solve(){ int n; cin>>n; getchar(); string s; for

2020-10-21 16:58:00 5

原创 小白27

题目#include <bits/stdc++.h>//#pragma GCC optimize(2)//#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long ll;void init(){}void solve(){ ll a,b,c; cin>>a>>b>>c; if(b*c%a=

2020-10-20 22:28:58 11

原创 博弈SG函数总结

所有得sg 博弈 或者说是博弈和 无非就是说 谁没得选谁输/谁选了最后一个谁输 (反过来的话是不成立的 )就不是博弈和的问题了 因为 0 你先手败了 但是下一轮是后手先 后手又败了 你先手赢了 0^0=0 但是是先手赢了 这种反 nim 要特别考虑对于 已经知道的 没得选的 (状态D) SG[D]=0 然后其他的 状态 都有他的n个后继 DiSG[D]=mex(SG[D0],SG[D1]…SG[Di]…SG[Dn]);对于每一个状态(如果他是多个状态的和的话)

2020-10-09 17:55:32 8

原创 ccpc网络选拔赛

hdu6890题目出去先去k,对于每一个快递他都要去取再回头除了最后一个快递他不用回头直接回到1那么特殊处理就行#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;const int inf=1e9+5;int a[maxn];void solve(){ ll sum=0; int n,m,k; int min_=inf;

2020-09-29 19:46:15 25

原创 2020hdu多校10

hdu6879题目分8和3互质可以表示任意 大于 A*B-A-B(13)的数构造#include <bits/stdc++.h>using namespace std;typedef long long ll;void init(){}void solve(){ int S; int r,c; cin>>S; if(S<=24) { r=S+1; c=1; co

2020-09-29 11:19:53 9

原创 天梯周赛09-27

题目#include <bits/stdc++.h>using namespace std;void solve(){ int n; string s; cin>>n; getchar(); getline(cin,s); int m=s.size(); int r=m/n+(m%n!=0); for(int i=0;i<n;i++) { for(int j=r-1;j>=0

2020-09-28 22:02:45 4

原创 2020hdu多校9

hdu6867题目#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF=1e9+5;const int maxn=5e5+5;struct edge{ int v,next;};edge no[maxn];int head[maxn];int sz[maxn];ll mm[maxn];int cnt;void init(int n){ for(

2020-09-24 10:58:11 5

原创 2020hdu多校8

hdu6857题目#include <bits/stdc++.h>using namespace std;typedef long long ll;void init(){}void solve(){ ll a,b,c,d,e,f; cin>>a>>b>>c>>d>>e>>f; if((c-a)*(f-b)-(d-b)*(e-a)>0) { cou

2020-09-23 23:52:00 258

原创 2020hdu多校7

hdu6852题目#include <iostream>using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int T; cin>>T; int flag; while(T--) { flag=0; int n,x,y; cin>>n>&gt

2020-09-23 21:31:31 8

原创 2020hdu多校6

hdu6828题目简单模拟#include <iostream>using namespace std;typedef long long ll;string s;ll x,y,z;char c;int flag=-1;int vv;int main(){ while(cin>>s) { vv=0; flag=-1; for(int b=2;b<=16;b++) {

2020-09-22 23:16:52 12

原创 2020hdu多校5

hdu6814题目数学题 海伦公式的推导技巧化简#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF=1e9+5;const int mod=998244353;const int kk=6e6+5;ll inv[kk];ll sum[kk];void getInv(ll mod){ inv[1]=1; for(int i=2;i<kk;i+

2020-09-22 15:23:20 8

原创 2020hdu多校4

hdu6803题目时间是越小越好简单水题#include <iostream>using namespace std;int a[1005];int main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int T; cin>>T; while(T--) { int min_=1e9+5; int n; cin&

2020-09-22 11:53:45 9

原创 2020hdu多校3

hdu6794题目#include <iostream>using namespace std;int dp[100005];int a[100005];int main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int t; dp[0]=0; int res=0; cin>>t; while(t--) { int n,p;

2020-09-15 23:36:40 13

原创 2020hdu多校2

hdu6772题目暴力优化题#include <bits/stdc++.h>using namespace std;int n,k;typedef struct node{ int a,b,c,d; int next;}node;node no[55];int head[55]={0};int index[55]={0};int T;int cnt;int ans;int bns;int cns;int dns;int res;long l

2020-09-15 23:29:13 10

原创 2020hdu多校1

题目hdu6754规律题#include <iostream>#include <cstdio>using namespace std;const int mod=998244353;/*int fastpow(int a,int n){ int res=1; int temp=a; while(n) { if(n&1) { res=(1ll*res*temp)%mod;

2020-09-15 23:21:45 17 1

原创 hdu2883

hdu2883N个客户 在si 开始 ei 结束(区间)一个机器要烤(n*t)单位时间现在有M个烤肉架问能不能烤完分析源点到每个客户n*t 限制客户烤的时间 客户到单位时间段 INF(M)为 限制 该客户可以在这个时间最多烤多少,单位时间段到汇点为M限制单位时间烤的数量。优化由于时间段数据很大,直接化成单位时间段会T,化为不重复时间段,该时间段到汇点为 len*M#include <bits/stdc++.h>//#include<cstdio>//#inc

2020-09-13 22:33:06 13

原创 poj1275

poj 1275题意 :一个超市每一个时间段至少需要一定的员工,n个员工来应聘,每一个员工一天工作8小时开始时间在t[i]先给r[ 1-24 ] r[i]表示 i-i+1 时间段需要的员工 r[24] 表示 24-1需要的员工第i个员工 t[i] 时间上班求超市能不能达到需求能的话最少的需求是多少分析:provide[i]表示 i 时间有多少员工应聘在 i-i+8 上工作 暴力可以求出能不能达到需求s[i]表示前i时间实际选的员工 sum 表示一共选择最小的员工p

2020-09-13 22:11:20 1

原创 poj3159

分糖果题意:飞鼠分糖果 有点学生 A 不能比B少C即 B-A<=C飞鼠喜欢和是莱蒂比 n 和 1 一共n 个人s[i]表示第i学生分到的糖果s[n]-s[1]最大 最短路径即从1出发 到 n的最短路径m对约束很显然差分约束这题没有说不存在即没有负圈 而且肯定有答案肯定连通 (很水)直接spfa 但是用队列会超dijkstra 直接写//#include <bits/stdc++.h>#include<iostream>#

2020-09-13 22:11:04

原创 poj1364

poj1364题意 给你序列={a1,a2…an}给你 i 长度 len a [i-----i+len] 的 和(gt) > c (i)t< c问能不能存在这样的序列s[i] 前i 的和s[i+len]-s[i-1] </>c问能不能存在即有负圈spfa这题可能不连通要把所有点当做起点//#include <bits/stdc++.h>#include<iostream>#include<cstdio>#

2020-09-13 22:10:47

原创 poj1273

poj 1273最大流给定 有向图 边权 求1-M 的最大流dinic多路增广//#include <bits/stdc++.h>#include<iostream>#include<queue>using namespace std;typedef long long ll;const ll INF=1e18;const int maxn=1e5+5;int N,M;struct point{ int x,y;};point

2020-09-13 22:10:33 1

原创 hdu2732

hdu2732#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<vector>#include<string>#include<iostream>using namespace std;typedef long long ll;const ll INF=1e18;const int maxn=101

2020-09-13 22:10:18 8

原创 hdu3572

hdu3572题意有n 个任务 m个 机器 每个任务有一个约束 就是在si 开始 ti结束可以取到边界 要做pi天每一个机器一天只能去做一个任务,问能不能完成所有任务有几个约束1 每个任务从si 到ti 里任意选 pi 天2 每天只能最多m个机器工作 也就是去完成m个不同的任务要用到的类任务 天分析每一个任务 匹配 si 到ti 的天数 让其匹配的关系 流为1那么每一个任务流入的流为pi每一个天流出的流也就为mdinic//#include <bit

2020-09-13 22:10:05 3

原创 hdu3338

hdu3338数独题目每个点对两个地方有贡献,已经知道那个值就直接分配就好了随机分配限制1-9 最后一共满足等于那个值 满足最大流条件把一个流(黑框 值)分成几个(白框)流(满流) 白框对(黑框另一个值有贡献) 即汇到一个流(满流)#include <bits/stdc++.h>#include<iostream>#include<queue>using namespace std;typedef long long ll;const ll

2020-09-13 22:09:49 4

原创 hdu3081

hdu3081题意:女选男,结婚游戏,可以选自己喜欢的,也可以选朋友喜欢的,每次换男的结婚,问最多能玩几次(sum)分析二分匹配的改编二分匹配是源点到女孩是1,女孩到男孩是1,男孩到汇点是1这个是源点到女孩是sum,女孩到男孩是1,男孩到汇点是sum(满流,每一个女孩都可以换至少sum次)#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll INF=1e18;const int m

2020-09-13 22:09:25 5

原创 hdu3277

hdu3277题意:女选男,结婚游戏,可以选自己喜欢的,也可以选朋友喜欢的,每次换男的结婚,还可以容忍没有选的男生k次 ,问最多能玩几次(sum)分析二分匹配的改编二分匹配是源点到女孩是1,女孩到男孩是1,男孩到汇点是1之前是源点到女孩是sum,女孩到男孩是1,男孩到汇点是sum(满流,每一个女孩都可以换至少sum次)这是是源点到女孩是sum,女孩到男孩是1,女孩可以选k个不喜欢的男孩玩,新建一个源点,每个女孩到自己源点是k,自己源点到自己不喜欢男孩是1,男孩到汇点是sum(满流,每一个女孩都

2020-09-13 22:08:39 19

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除