随笔分类 - 搜索——枚举、模拟
摘要：NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day1 T1 天天去哪儿吃 直接枚举 #include<cstdio> #include<algorithm> using namespace std; #define N 100001 int d[N<<1]; bool g[N]; int m
阅读全文
摘要：期望得分：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)
阅读全文
摘要：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+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
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1124 题目背景 提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法，它虽然只是单纯地对文件进行重排，本身并不压缩文件，但是经这种算法调整后的文件在大多数情况下都能获得比原来更大的压缩率。 题目描述 该算
阅读全文
摘要：期望得分：30+90+100=220 实际得分：30+0+10=40 T1智障错误：n*m是n行m列，硬是做成了m行n列 T2智障错误：读入三个数写了两个%d T3智障错误：数值相同不代表是同一个数 既眼瘸又脑残，NOIP这样后悔去吧！ T1 n*m网格，有S种颜色。 按从上到下，从左到右的顺序涂色
阅读全文
摘要：题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。 请写一个程序：
阅读全文
摘要：期望得分：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
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3014 题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of their crazy game
阅读全文
摘要：a 两个指针L、R R开始指向恰好[R,n]有不超过k个逆序对的地方 随着L的右移，R指针只会右移 逆序对有2部分 1、L左侧与其他位置形成的逆序对 2、R右侧与其他位置形成的逆序对 用树状数组分别维护这两部分 同时维护当前逆序对个数 每次L右移，新的L会增加与L左侧的逆序对和与R右侧的逆序对 每次
阅读全文
摘要：https://vjudge.net/problem/UVA-1649 题意： 输入m，求所有的C（n，k）=m m<=1e15 如果枚举n，那么C（n，k）先递增后递减 如果枚举k，那么C（n，k）单调递增 所以可以枚举k，二分n，直至C（n，k）=m k枚举到什么时候？ 根据公式 C（n，k）=
阅读全文
摘要：循环移动 (cyclic.cpp/c/pas) (1s/256M) 问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。 例如，对于字符串aba
阅读全文
摘要：毕业考试 (exam.cpp/c/pas) (1s/256M) 问题描述 快毕业了，Barry希望能通过期末的N门考试来顺利毕业。如果他的N门考试平均分能够达到V分，则他能够成功毕业。现在已知每门的分数不能够超过R；他的第i门考试目前得分为Ai，如果想要在这门科目增加一分则需要多写Bi篇论文。Bar
阅读全文
摘要：T1 外星人 二维前缀和 #include<cstdio> #define N 1001 using namespace std; bool v[N][N]; int sum[N][N]; int main() { freopen("alien.in","r",stdin); freopen("al
阅读全文
摘要：https://vjudge.net/problem/UVA-12325 题意： 一个箱子，体积为N 两种宝物，体积为S1、S2，价值为V1、V2，数量无限 最多装多少价值的宝物 数据范围：2^32 完全背包？ NO NO NO 数据范围：2^32 分类枚举 如果s比较大，那么某一个最多装n/s个
阅读全文
摘要：题目链接： http://files.cnblogs.com/files/TheRoadToTheGold/2017-6.11NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9B.zip 期望得分：100+30+100=230 实际得分：0+30+100=130 T1 盘子序列 数据离散化
阅读全文
摘要：Picture http://poj.org/problem?id=1177 Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 12522 Accepted: 6605 Description A number of rectang
阅读全文
摘要：B. T-Shirt Hunt http://codeforces.com/problemset/problem/807/B time limit per test 2 seconds memory limit per test 256 megabytes input standard input
阅读全文
摘要：期望得分：100+100+100=300 实际得分：100+100+45=245 T3 相似的代码 复制过去 没有改全，痛失55分 http://www.cogs.pro/cogs/page/page.php?aid=16 T1 神奇的幻方 题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3
阅读全文
浙公网安备 33010602011771号