自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 资源 (1)
  • 论坛 (1)
  • 收藏
  • 关注

原创 洛谷 P2158 [SDOI2008]仪仗队(gcd)

题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入格式 共一个数N 输出格式 共一个数,即C君应看到的学生人数。 输入输出样例 输入 #1 4 输出 #1 9 说明/提示 【数据规模和约定】对于 100% 的数据,1 ≤ N ≤ 40000 对拍代码: .

2021-05-26 17:21:31 26

原创 洛谷 P3166 [CQOI2014]数三角形(gcd+组合计数)

题目描述 给定一个 N×MN\times MN×M 的网格,请计算三点都在格点上的三角形共有多少个。注意三角形的三点不能共线。 输入格式 输入一行,包含两个空格分隔的正整数 MMM 和 NNN 。 输出格式 输出一个正整数,为所求三角形数量。 输入输出样例 输入 #1 2 2 输出 #1 76 说明/提示 数据规模与约定对于全部的测试点,保证 1≤N,M≤10001\le N,M\le10001≤N,M≤1000。 const int N=1e6+5; //int n.

2021-05-23 16:45:20 18

原创 Manthan, Codefest 16 A - Ebony and Ivory(扩展欧几里得)

A. Ebony and Ivorytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDante is engaged in a fight with "The Savior". Before he can fight it with his sword, he needs to break its shields. ...

2021-05-22 17:54:22 15

原创 SGU 106. The equation(扩展欧几里得)

106. The equation time limit per test: 0.25 sec. memory limit per test: 4096 KB There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this equation are satisfy to the follo...

2021-05-22 16:17:17 18

原创 牛客NC19485 Utawarerumono(gcd)

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld题目描述算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙,但是Haku已经被她派去买东西了。于是她向你寻求帮助。 给出一个关于变量x,y的不定方程ax+by=c,显然这个方程可能有多个整数解。Kuon想知道如果有解,使得p2*x2+p1*x+q2*y2+q1*y最小的一组整数解是什么。为了方便,你只需要输出p2*x2...

2021-05-22 13:29:15 20

原创 洛谷 P3398 仓鼠找sugar(LCA)

const int N=1e5+5; int n,m,_; int i,j,k; int a[N]; vector<int> G[N];int dep[N],fa[N],sz[N],son[N];void dfs1(int u,int f){ dep[u]=dep[f]+1; fa[u]=f; sz[u]=1; for(int i=0;i<G[u].size();i++){ int v=G[u..

2021-05-17 14:30:30 16

原创 洛谷 P1757 通天之分组背包(分组背包)

这应该是分组背包的裸体了分组背包其实就是将每一组看作 01 背包,然后求解,那么对于每一组来说该怎么办是接下来讨论的问题;for(int j=m;j>=0;j--){ for(int k=1;k<=n;k++){ dp[j]=max(dp[j],dp[j-w[k]]+v[k]) }} 上面这段代码需要理解,意思是从 n 件物品中选出 1 件可以容纳下的物品的最大价值,所以分组背包的解决方法也就清楚了const int N=1e3+5; int n,m,.

2021-05-16 15:11:20 24

原创 洛谷 P1833 樱花(混合背包+二进制优化)

const int N=1e4+5; int n,m; int i,j,k; //int a[N]; int dp[N]; struct Pack { int w,v,p; void read(){ sddd(w,v,p); if(p==0) p=1e6; } }b[N],a[N<<5]; int tot=0; int...

2021-05-16 13:30:43 22

原创 洛谷 P2163 [SHOI2007]园丁的烦恼(主席树)

const int N=5e5+5; int n,m,_; int i,j,k; //int a[N]; struct Node { int l,r; int sz; }t[N<<5]; struct point { int x,y; void read(){ sdd(x,y); } bool operator<(point ...

2021-05-16 10:05:22 18

原创 洛谷 P3810 【模板】三维偏序(陌上花开)(cdq分治)

const int N=2e5+5; int n,m,_; //int i,j,k; struct Node { int x,y,z; int w,ans; void read(){ sddd(x,y,z); } }a[N],b[N]; int c[N]; int f[N];bool cmp(Node a,Node b){ if(a.x==b.x){ if(...

2021-05-12 13:36:01 20

原创 洛谷 P2345 [USACO04OPEN]MooFest G(树状数组)

const int N=2e4+5; int n,m,_; int i,j,k; //int a[N]; struct Node { int pos; int val; bool operator<(Node o){ return val<o.val; } void read(){ sdd(val,pos); } }a[N];...

2021-05-11 19:00:47 14

原创 洛谷 P1095 [NOIP2007 普及组] 守望者的逃离(dp)

const int N=3e5+5; int n,m,_; int i,j,k; int a[N]; int dp[N]; int main(){ //IOS; int t; while(~sddd(m,n,t)){ for(int i=1;i<=t;i++){ if(m>=10){ dp[i]=dp[i-1]+60; ...

2021-05-11 17:14:57 17

原创 洛谷 P1020 [NOIP1999 普及组] 导弹拦截(dp)

const int N=2e5+5; int n,m,_; int i,j,k; int a[N]; int dp[N]; bool vis[N]; int main(){ //IOS; n=0; while(~sd(a[++n])){} n--; int maxx=0,ans=0; for(int i=1;i<=n;i++){ dp[i]=1; for...

2021-05-11 16:00:59 35

原创 洛谷 P4587 [FJOI2016]神秘数(主席树)

这题竟然是ICPC的原题,哦不,ICPC竟然是福建省的原题M.Stone Gamesconst int N=2e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; ll sum; }t[N<<5]; int root[N],tot=0;void update(int &x,int y,int l,i...

2021-05-10 18:42:14 26

原创 洛谷 P2633 Count on a tree(树上主席树)

emmmm,题目一直 RE,知道不知道怎么 AC 之后,然后之前 RE 的代码也好了,我是不是把洛谷的测评机玩坏了const int N=2e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; }t[N<<5]; int root[N],tot=0; vector<int> G[N],...

2021-05-10 16:53:42 21

原创 关于省赛打铁这件事

这次省赛打铁只能说是意料之外情理之中,在过去的一周训练里,我们队的诟病就是出题全在后两个小时,但是训练的时候毫无压力,也没有将这件事情放在心上;昨天我的状态并没有什么问题,但是在之前的训练中,前几天的思维也很活跃,手速也跟的上,但是后来思路全都交给了 lxh 来负责,自己只是一个无脑的代码打印机,省赛之前我还是信心满满,十几道题应该不会很难,虽然这次的题目应该是没有难的拿不了奖,但是谁也没有预料到正式比赛的紧张程度会让我们乱了阵脚;一开始没有成功签到,其实这个时候就已经慌了,3 个小时之后才拿到第一

2021-05-10 12:26:32 47

原创 Gym The 13th Chinese Northeast Collegiate Programming Contest B. Balanced Diet(思维)

const int N=1e5+5; int n,m,_; int i,j,k; vector<ll> v[N],pre[N]; int a[N]; int len[N];int main(){ rush(){ sdd(n,m); for(int i=1;i<=m;i++) sd(a[i]); for(int i=1;i<=n;i++){ in...

2021-05-07 16:12:53 27

原创 Educational Codeforces Round 108 (Rated for Div. 2) C. Berland Regional(换位思考)

const int N=2e5+5; int n,m; int i,j,k; pii a[N]; vector<ll> v[N]; int len[N]; ll ans[N];void clear(){ for(int i=1;i<=n;i++) v[i].clear(),ans[i]=0;}int main(){ rush(){ sd(n); for(int...

2021-05-06 20:24:03 19

原创 Gym The 15th Heilongjiang Provincial Collegiate Programming Contest B. Bills of Paradise(权值线段树+区间操作)

const int N=1e6+5; int n,m,_; int i,j,k; //int a[N];unsigned long long k1, k2;unsigned long long xorShift128Plus() { unsigned long long k3 = k1, k4 = k2; k1 = k4; k3 ^= k3 << 23; k2 = k3 ^ k4 ^ (k3 >> ...

2021-05-06 13:43:34 30

原创 Gym The 17th Zhejiang Provincial Collegiate Programming Contest E.Easy DP Problem(主席树)

const int N=1e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; ll sum; }t[N<<5]; int root[N],tot=0; vector<int> v;void update(int &x,int y,int l,int r,int pos){.

2021-05-05 10:30:54 48

原创 Gym The 17th Zhejiang Provincial Collegiate Programming Contest B. Bin Packing Problem(线段树+map)

const int N=1e6+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int maxx; #define lson id<<1 #define rson id<<1|1 }t[N<<2]; multimap<int,int> mp;void push_up(.

2021-05-05 10:16:46 17

原创 Gym The 13th Chinese Northeast Collegiate Programming Contest H. Skyscraper(线段树+差分)

前置题目:BLOGconst int N=1e5+5; int n,m,_; int i,j,k; ll a[N]; ll d[N]; struct Node { int l,r; ll sum,plu; #define lson id<<1 #define rson id<<1|1 }t[N<<2];void push_up(...

2021-05-04 09:37:38 18

原创 Gym 2019 Sichuan Province Programming Contest A. Autochess(线段树+STL瞎搞)

const int N=1e5+5; int n,m,_; int i,j,k; //int a[N]; map<string,vector<int>> mp; vector<string> ans; int len; struct Node { int l,r; int sum; #define lson id<<1 ...

2021-05-03 09:50:28 82 2

原创 The 18th Zhejiang Provincial Collegiate Programming Contest L.String Freshman(KMP)

const int N=2e5+5; int n,m,_; int i,j,k; char a[N]; int f[N];void getfail(char *s){ f[0]=f[1]=0; int len=strlen(s); for(int i=1;i<len;i++){ int j=f[i]; while(j && s[i]!=s[j]) j=f[j]; ...

2021-05-01 18:00:43 156 1

原创 P6869 [COCI2019-2020#5] Putovanje(LCA)

const int N=2e5+5; int n,m,_; int i,j,k; int a[N]; int son[N],sz[N],fa[N],dep[N]; int top[N]; struct Node { int to,c1,c2; Node(int to=0,int a=0,int b=0):to(to),c1(a),c2(b){} }; vector<Node&g...

2021-05-01 10:24:30 19

codeblocks17.12安装包.zip

适合新手使用的编译器,之后更新 百度网盘安装包: 链接:https://pan.baidu.com/s/1M1PGcirlC0He1WjOFrw8gQ 提取码:jfq5

2020-07-02

scanf运行完在缓存区留下回车,再用cin输入回车

发表于 2019-11-18 最后回复 2019-11-18

空空如也

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

TA关注的人 TA的粉丝

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