- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷 P2158 [SDOI2008]仪仗队（gcd）
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入格式 共一个数N 输出格式 共一个数，即C君应看到的学生人数。 输入输出样例 输入 #1 4 输出 #1 9 说明/提示 【数据规模和约定】对于 100% 的数据，1 ≤ N ≤ 40000 对拍代码： .
2021-05-26 17:21:31
582
原创 洛谷 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
502
原创 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
238
原创 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
443
原创 牛客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
275
原创 洛谷 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
311
原创 洛谷 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
525
原创 洛谷 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
328
原创 洛谷 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
307
原创 洛谷 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
326
原创 洛谷 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
411
原创 洛谷 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
370
原创 洛谷 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
589
原创 洛谷 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
286
原创 洛谷 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
356
原创 关于省赛打铁这件事
这次省赛打铁只能说是意料之外情理之中，在过去的一周训练里，我们队的诟病就是出题全在后两个小时，但是训练的时候毫无压力，也没有将这件事情放在心上；昨天我的状态并没有什么问题，但是在之前的训练中，前几天的思维也很活跃，手速也跟的上，但是后来思路全都交给了 lxh 来负责，自己只是一个无脑的代码打印机，省赛之前我还是信心满满，十几道题应该不会很难，虽然这次的题目应该是没有难的拿不了奖，但是谁也没有预料到正式比赛的紧张程度会让我们乱了阵脚；一开始没有成功签到，其实这个时候就已经慌了，3 个小时之后才拿到第一
2021-05-10 12:26:32
596
原创 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
239
原创 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
202
原创 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
341
原创 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
254
原创 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
322
原创 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
178
原创 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
672
3
原创 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
1013
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
296
codeblocks17.12安装包.zip
2020-07-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人