ACM, deep love

比赛链接：http://icpc.njust.edu.cn/Contest/973/Summary：本次比赛共6题，A题为签到题 ，CE为中等题，BD为偏难题 ，F为防AK题。总体对于新生来说偏难了，过题人数与出题人预期有一定差距。A.Uncle Bird’s greetings 直接暴力判断hello即可#include <cstdio>#include <cstring>#include

太尼玛难了，告辞。 A x是k-magic数：小于x的正整数有超过K个因子多于x。 重要结论：一个数如果是k-magic数，那么它的倍数也是k-magic数。 发现非k-magic数很少——枚举k最大时的所有非k-magic数。 一开始知道1是非k-magic数。从小到大枚举质数。 对于每个质数p，将已知的数乘以p的幂加入数列直到超出上限，然后筛掉全部k-magic数（按数字从小到大维...

A 签到。#include&lt;bits/stdc++.h&gt;using namespace std;const int N=(1&lt;&lt;15)+1;int t,n;bool vis[N][15],lose[N];int num[N][15];int main(){ scanf("%d",&amp;t); for(int tt=1; tt&lt;...

A 由于小数点之后只有一位，可以随机一下。#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int canshu=10;int cs;int t,n;double x;struct node{ double x,y; int num;}a[10005];int tot;bool cmp(n...

D 签到。#include &lt;bits/stdc++.h&gt;using namespace std;int main(){ int n; while(cin&gt;&gt;n){ cout&lt;&lt;"Yes\n"; }}E 手玩一个构造方案出来。发现43不够，就47取左上角。#include &lt;bits/s...

怎么大家都这么强啊。。。完全打不过啊。。。 A 二分答案check一下。#include&lt;bits/stdc++.h&gt;using namespace std;const int N=100005;const double eps=1e-6;int n,k,s[N],c[N];double tmp[N];double ans;int main(){ scan...

A 从后往前单调队列求最小值。队尾的是A，队列长度是B。#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;typedef long long ll;char buf[30000003];int rdp=0;inline int read(){ int ret=0; while(buf[rdp]&amp;amp;gt;='0'&amp;amp;amp...

A 学习了一下题解，好像很牛逼啊，这个ll爆得也很灵性，tls牛逼啊。#include &lt;bits/stdc++.h&gt;using namespace std;typedef unsigned long long ll;ll one=1;char buf[30000003];ll rdp=0;inline ll read(){ ll ret=0; whi...

zscoder场 A 签到#include&lt;bits/stdc++.h&gt;using namespace std;int n,p[500000];void find(int n){ if(n&lt;0) return; int x=1; while(x&lt;=n) x&lt;&lt;=1; for(int i=n; i...

YJZ场，持续自闭。 B oeis#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int mod=998244353;ll power(ll n,ll p){ ll ans=1; ll base=n; while(p){ if(p&a...

毕姥爷场 A FWT#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int mod=1e9+7;const int inv2=500000004;ll power(ll n,ll p){ ll ans=1; ll base=n; while(p){...

A 签到#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;const long long mod=1e9+7;long long q,k;long long dp[100003][2];int main(){ scanf(&amp;quot;%lld%lld&amp;quot;,&amp;amp;amp;q,&amp;amp;amp;k);

hdu这边做得好像更惨一点，感觉苟进rk10基本没希望啊。 A 签到。#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;int main(){ int T; scanf(&quot;%d&quot;,&amp;amp;T); while(T--){ int n; scanf(&quot;%d&quot;,&amp

solo打得头皮发麻。一个下午全在贴板，药丸。 A 折半一下，前缀最值搞搞就完了。#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;int w[40][4],v[40];int m[4];struct node{ ll sta,sum; void init(){ ...

周末打了个kuangbin聚聚出的网络邀请赛，水了7个题，旗神来写了一个，rk16滚粗。其实说是写了7个题，但是5个sb题，1个模板题，1个找规律题，后面的题都没怎么看，据说有一个网络流还有两个神题？所以我这这场干了啥。。。D是给了1e5个1e5以内的数，然后给1e5个询问k，k是2e5，问有多少个pair（i，j）,满足ai+aj#include<cstdio>#include<cstring>

A http://codeforces.com/contest/678/problem/A 题意：略。 做法：略。 代码：#include <bits/stdc++.h>using namespace std;int main(){ int n, k; scanf("%d %d", &n, &k); int s=n/k; int ans=s*k;

A http://codeforces.com/problemset/problem/229/A 题意：给100个长1e4的01串，问最少的移动次数，造出一列全是1的 做法：我是把所有1找出来，如果有一行没有1显然gg。然后因为循环，所以在前面和后面各补一个。然后枚举1列的位置，对每行二分取到最小值求和即可。 代码：#include <bits/stdc++.h>using namespa

OS:去年的这个时候海哥他们搞了NOWL，毛都不懂的我做得很happy，反正感觉很有意思就是了。于是今年准备继续这个系列，也算是回馈社会？今天手感很不对啊，这个C赛后1h才调出来，归根到底是自己对高斯消元理解浅薄了，不过在日常训练中发现问题并解决之，总归不是一件坏事。下面是题解 A http://codeforces.com/contest/230/problem/A 题意：弱智版打怪升级游戏

最近真是智商爆炸，掉下div1也是理所当然的吧，是不是水刷多了啊？下面是题解 A http://codeforces.com/contest/233/problem/A 题意：给一个n，构建一个n的排列，使得两次迭代返回本身，不可能则输出-1。 做法：奇数输出-1，偶数把奇偶位互换即可。 代码：#include <bits/stdc++.h>using namespace std;in

A http://codeforces.com/contest/237/problem/A 题意：给了一天内的时刻，问同一时刻的重复个数最大值。 做法：略。 代码：#include <bits/stdc++.h>using namespace std;pair<int, int>v[105000];int main(){ int n; scanf("%d", &n);

以下代码均为现场代码，注释不存在的 A#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9+7;ll power(ll n,ll p){ ll ans=1; ll base=n; while(p){ if(p&1){

A. Falling Balls#include &lt;bits/stdc++.h&gt;using namespace std;char g[105][105];int a[105];int main(){ int T; scanf("%d",&amp;T); for(int tt=1;tt&lt;=T;tt++){ int n; ...

A 推了推发现成了原题，直接度了一发随便改改就过了 原题参考 https://blog.csdn.net/MIECZ/article/details/80591212#define IN_LB() freopen(&amp;quot;C:\\Users\\acm2018\\Desktop\\in.txt&amp;quot;,&amp;quot;r&amp;quot;,stdin)#define OUT_LB() freopen(&amp;quot;C:\\U

打得头皮发麻。。。 A 比赛的时候维护了每个phi的取模，卡常卡过了。听说有O(n+log2n)O(n+log2n)O(n+log^2n)的牛逼算法，就学习了一下。#include &amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;typedef long long ll;ll mod[30]={1000000007,1000000006,5...

jls场 A 签到#include &lt;bits/stdc++.h&gt;using namespace std;const long long mod=998244353;int n,m,t,c,l,r;long long a[100007],sum[100007];long long cal(long long a, long long b){ long...