前言

想去德育基地…

成绩

RankRankRank	PersonPersonPerson	ScoreScoreScore	AAA	BBB	CCC
111	2017myself2017myself2017myself	220220220	100100100	606060	606060
222	2017lrz2017lrz2017lrz	210210210	100100100	101010	100100100
333	2017xxy2017xxy2017xxy	200200200	100100100	707070	303030
444	2013yhl2013yhl2013yhl	190190190	100100100	000	909090
444	2013lyk2013lyk2013lyk	190190190	100100100	101010	808080
666	2015zyf2015zyf2015zyf	130130130	100100100	101010	202020
666	2017xjq2017xjq2017xjq	130130130	100100100	101010	202020
888	2013lx2013lx2013lx	120120120	100100100	000	202020
999	2017zyc2017zyc2017zyc	110110110	404040	505050	202020
999	2015gjh2015gjh2015gjh	110110110	606060	505050	000

正题

T1:nssl1247−AT1:nssl1247-AT1:nssl1247−A【dpdpdp】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83504167

T2:nssl1248−BT2:nssl1248-BT2:nssl1248−B【点分治,,,平衡树】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83536085

T3:nssl1249−CT3:nssl1249-CT3:nssl1249−C【数论】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83504214

someofcodesome\ of\ codesome of code

T2 60分code

#include<cstdio>
#include<algorithm>
#define N 100010
using namespace std;
struct line{int to,w,next;
}a[N*2];
int ls[N],tot,n,s,e,x,y,w,mins;
void addl(int x,int y,int w)
{a[++tot].to=y;a[tot].w=w;a[tot].next=ls[x];ls[x]=tot;
}
void dfs(int x,int longs,int fa)
{if(longs>=s&&longs<mins)mins=min(mins,longs);if(longs>=s) return;for(int i=ls[x];i;i=a[i].next)if(a[i].to!=fa)dfs(a[i].to,longs+a[i].w,x);
}
int main()
{scanf("%d%d%d",&n,&s,&e);for(int i=1;i<n;i++){scanf("%d%d%d",&x,&y,&w);addl(x,y,w);addl(y,x,w);}mins=e+1;for(int i=1;i<=n;i++)dfs(i,0,0);if(mins==e+1) printf("-1");else printf("%d",mins);
}

T3 60分code

#include<cstdio>
#include<algorithm>
using namespace std;
int n,s;
int gcd(int x,int y)
{return (!y)?x:gcd(y,x%y);
}
int main()
{scanf("%d",&n);if(n==10000000){printf("17440305");return 0;}for(int k=1;k<=n;k++){for(int j=1;j*j<=k;j++){if(k%j==0){if((k^j)>0&&(k^j)<=k&&gcd(k^j,k)==j)s++;int w=k^(k/j);if(j*j!=k&&w>0&&w<=k&&gcd(w,k)==(k/j))s++;}}}printf("%d",s);
}

尾声

话说题目还真叫ABC

ssl提高组周一备考赛【2018.10.29】相关推荐

ssl提高组周三备考赛【2018.10.24】
前言快乐题警告! 成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017myself2017myself201 ...
ssl提高组周四备考赛【2018.10.18】
前言开始做四面八方扣来的题成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017zyc2017zyc2017 ...
ssl提高组周三备考赛【2018.10.31】
前言呆学校呆3天依旧不想复习期中,感觉要凉. 成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017mysel ...
ssl提高组周二备考赛【2018.10.30】
前言依旧想去德育基地- 成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017xxy2017xxy2017xx ...
ssl提高组周六备考赛【2018.10.27】
前言高三dalao试图混入其中成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017myself2017my ...
ssl提高组周六备考赛【2018.10.20】
前言 er-竟然卡读入输出还不给快读qwq 成绩有些dalao被老师拉去USACO了,所以没有 HJW应该去jzoj做题了 RankRankRank PersonPersonPerson Score ...
ssl提高组周三备考赛【2018.10.17】
前言爆零- 成绩爆蛋的就不放了 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017hjq2017hjq2017 ...
ssl提高组周四备考赛【2018.11.1】
前言呆学校呆4天依旧不想复习期中,期中考凉透了. 成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2014lyk ...
ssl提高组周六模拟赛【2018.9.8】
前言开学后,新学年新气象,学校题库也迎来了新的改动,界面大改变,也可以比赛了. 所以这周就有比赛了,而在纪中被虐习惯后回来渴望继续被虐就来参加提高组模拟赛(反正今年也参加提高组) 成绩只放Rank ...

ssl提高组周一备考赛【2018.10.29】

前言

成绩

正题