随笔分类 - 套题
摘要：NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day2 期望得分：100+100+ =200+ 实际得分：100+40+70=210 T1天天寄快递 直接模拟，代码丢了。。。。。。 T2天天和不可描述 splay可A 正解dfs+list #include<iostream> #include
阅读全文
摘要：NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day1 T1 天天去哪儿吃 直接枚举 #include<cstdio> #include<algorithm> using namespace std; #define N 100001 int d[N<<1]; bool g[N]; int m
阅读全文
摘要：期望得分：0+100+100=200 实际得分：0+100+100=200 T1 [Ahoi2009]fly 飞行棋 http://www.lydsy.com/JudgeOnline/problem.php?id=1800 利用矩形对角线相等，所以n^2枚举可以凑成对角线的点 假设有k对 ans=C
阅读全文
摘要：期望得分：100+0+100=200 实际得分：100+5+100=205 T1 空间卡到30M。。 n<=2.5*1e7 若x是整除区间[1,n]每个数的最小的数，那么对[1,n]每个数分解质因数， ai=2^x*3^y*5^z…… x=2^max(x) * 3^max(y) * 5^max(z)
阅读全文
摘要：期望得分：100+100+50=250 实际得分：100+100+30=230 A 约数之和(count.pas/c/cpp) TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】
阅读全文
摘要：T1 [HAOI2016]放棋子 https://daniu.luogu.org/problem/show?pid=3182 障碍交换行不影响 所以第i列有障碍的行换到第i行 然后错排公式 本校自测要写压位高精，不写了。。。 #include<cstdio> #include<cstring> #i
阅读全文
摘要：T1 [HAOI2010]软件安装 https://daniu.luogu.org/problem/show?pid=2515 树上背包，如果有i必须有j，j作为i的父节点 O（nm²） #include<cstdio> #include<cstring> #include<iostream> #i
阅读全文
摘要：T1U3348 A2-回文数 https://www.luogu.org/problem/show?pid=U3348 考场上钻了牛角尖了，然后0分 #include<cstdio> #include<cmath> using namespace std; typedef long long LL;
阅读全文
摘要：今天又爆零啦。。。 T1 题目描述 #define goodcatdog gcd #define important i #define judge j 神说 每个梦想就是一轮月亮，高高地孤寂地挂在清冷的夜空。为了让月亮不再孤独，灯神给她找了好多好多伴儿。现在天空上就有n轮月亮啦！ 月亮在天上跟相邻
阅读全文
摘要：期望得分：100+100+20=220 实际得分：100+95+20=215 T1 洛谷 P1306 斐波那契公约数 #include<cstdio> #include<cstring> using namespace std; typedef long long LL; LL t[2][2],an
阅读全文
摘要：期望得分：100+100+100=300 实际得分：0+100+90=190 T1 superman 二分给每条边加多少，判断是否存在负环 #include<queue> #include<cstdio> #include<cstring> #include<algorithm> #define N
阅读全文
摘要：期望得分：100+100+100=300 实际得分：72+12+0=84 T1 [CQOI2009]中位数图 令c[i]表示前i个数中，比d大的数与比d小的数的差，那么如果c[l]=c[r],则[l+1,r]满足条件 #include<cstdio> #include<iostream> using
阅读全文
摘要：期望得分：20+100+100=220 实际得分：20+100+100=220 特判相离、内含 对于两圆相交的情况，一直在考虑求交点 实际上相交的面积可以用两个扇形减去两个三角形 正弦定理、余弦定理来搞搞 #include<cmath> #include<cstdio> #include<algor
阅读全文
摘要：期望得分：30+90+100=220 实际得分：30+0+10=40 T1智障错误：n*m是n行m列，硬是做成了m行n列 T2智障错误：读入三个数写了两个%d T3智障错误：数值相同不代表是同一个数 既眼瘸又脑残，NOIP这样后悔去吧！ T1 n*m网格，有S种颜色。 按从上到下，从左到右的顺序涂色
阅读全文
摘要：期望得分：100+100+100=300 实际得分：70+40+20=130 T1 [SCOI2007]kshort弱化版 Description 有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m<=n(n-1)。给定两
阅读全文
摘要：期望得分：100+100+100=300 实际得分：94+96+97=287 T1 #6090. 「Codeforces Round #418」尘封思绪 #include<cstdio> #define N 102 using namespace std; int a[N],b[N]; int ma
阅读全文
摘要：不管怎么掰都是n*m-1 #include<cstdio> using namespace std; int main() { freopen("bpmp.in","r",stdin); freopen("bpmp.out","w",stdout); int n,m; scanf("%d%d",&n
阅读全文
摘要：考场做法： 把所有的边按编号小的点从大到小排序 依次加边，并查集维护 合并时 fa[]强制为编号小的点 当出现环时，如果fa<=k，ans++ #include<cstdio> #include<iostream> #include<algorithm> #define N 1000001 #def
阅读全文
摘要：a 两个指针L、R R开始指向恰好[R,n]有不超过k个逆序对的地方 随着L的右移，R指针只会右移 逆序对有2部分 1、L左侧与其他位置形成的逆序对 2、R右侧与其他位置形成的逆序对 用树状数组分别维护这两部分 同时维护当前逆序对个数 每次L右移，新的L会增加与L左侧的逆序对和与R右侧的逆序对 每次
阅读全文
摘要：循环移动 (cyclic.cpp/c/pas) (1s/256M) 问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。 例如，对于字符串aba
阅读全文
浙公网安备 33010602011771号