随笔分类 - 套题
摘要：注：所有题目的时间限制均为 1s ，内存限制均为 256MB 。 1 1 ．第K K 小数( ( number .cpp/c/pas)【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件
阅读全文
摘要：毕业考试 (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
阅读全文
摘要：T1 黑化 题意： 求一个字符串是否可能包含另一个字符串 字符串中的？可以匹配任意字母 可能输出 God bless You! 一定不可能 输出 Game Over! 计算fail数组时，fail数组不具有传递性 例： pqkbpqsbqszzpqkbpq?z 在z处失配后： pqkbpqsbqsz
阅读全文
摘要：木棍(stick) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有很多木棍，具体的，总共有n根，且每根木棍都有一个长度。为了方便起见，我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀，但这把小刀由于削木棍很不方便，对于一根木棍而言，它只能
阅读全文
摘要：送分题(songfen) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。 也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个
阅读全文
摘要：https://www.luogu.org/contest/show?tid=2437 期望得分：100+30+100+100=330 实际得分：100+30+0+20=150 T2 写了个DP，大佬说DP有后效性。。。 T3 输出时忘了把I64d换成lld， ——（仍然使用Windows系统的悲哀
阅读全文
摘要：题目链接： 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 盘子序列 数据离散化
阅读全文
摘要：期望得分：100+100+60+30=290 实际得分：100+20+60+0=180 当务之急：提高一次正确率 Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来
阅读全文
摘要：期望得分：100+10+60=170 实际得分：100+10+35=145 http://www.cogs.pro/cogs/page/page.php?aid=16 T1 跳石头 时间限制：1 s 内存限制：256 MB 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组
阅读全文
摘要：期望得分：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
阅读全文
摘要：期望得分：100+60+30=190 实际得分：70+60+30=160 https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C31 T1 无线网络发射器选址 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某
阅读全文
摘要：期望得分：100+100+50=250 实际得分：100+100+50=250 此次NOIP ZJ省一分数线：500，SD：345 https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C31 T1 生活大爆炸版石头剪刀布 题
阅读全文
摘要：期望得分：100+100+30+=230+ 实际得分：100+70+30=200 T2 觉得题目描述有歧义： 若存在2i却不存在2i+1，自己按不合法做的，实际是合法的 T3 bfs 难以估分 虽然得了30，但代码有bug，debug后50 https://www.luogu.org/problem
阅读全文
摘要：https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C30 期望得分：100+100+100=300 实际得分：100+10+0=110 T2 思路有漏洞 T3 求到lca的什么什么值，指跳了一个点，没管另一个，丢100 T
阅读全文
摘要：http://www.cogs.pro/cogs/page/page.php?aid=16 期望得分：100+100+0=0 实际得分：100+20+0=120 T2线段树标记下传出错 T1 同余方程 时间限制：1 s 内存限制：128 MB 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (m
阅读全文
摘要：期望得分：100+100+70=270 实际得分：100+50+70=220 T2 没有底 最后剩余时间来不及打高精、思路出现错误 T1 Vigenère 密码 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenèr
阅读全文
摘要：自测时间：2017.4.12 8:15——11:45 实际得分：100+0+0=100 期望得分：100+100+0=260 T2 符合要求的总价值*符合要求的总个数 写成：符合要求的总价值*区间总个数 T3 正解贪心，DP式子退错了 http://cogs.pro/cogs/page/page.p
阅读全文
摘要：自测：8:27——11:51 实际得分：100+60+20=180 期望得分：100+60+40=200 T3读错题，失20 http://cogs.pro/cogs/page/page.php?aid=16 T1 铺地毯 【问题描述】 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做
阅读全文
摘要：https://www.luogu.org/contest/show?tid=1614 TB P3654 First Step (ファーストステップ) https://www.luogu.org/problem/show?pid=3654 题目描述 可是……这个篮球场，好像很久没有使用过的样子啊……
阅读全文
浙公网安备 33010602011771号