随笔分类 - 解题报告
摘要：T1Vigenère 密码 传送门 题解：字符串模拟 代码： #include <cstdio> #include <cstring> #include <iostream> using namespace std; char k[1010],s[1010],ans[1010]; int len1,
阅读全文
摘要：T1转圈游戏 十月のsecret 题解：快速幂 代码： #include<iostream> #include<cstring> #include<cstdio> #define LL long long using namespace std; int n,m,k,x; void read(int
阅读全文
摘要：DAY2 T1积木大赛 传送门 题目大意：每次可以选区间[l,r]加1，最少选几次，让每个位置有 它应有的高度。 题解：O(n)扫一遍就好了。后一个比前一个的高度低，那么前一个已经把它覆盖了， 如果高那么就需要+1了。 代码： #include<iostream> #include<cstdio>
阅读全文
摘要：题解：二分答案。 二分OP最后相交的直线。 代码： 题解：差分约束 (目前不是很理解差分约束最大最小值什么的..但是思路还是会的。 毕竟以前也做过差分约束的裸题...) 设s[i]前0-i时刻一共安排了多少个人..就是前缀和。 有这么几个约束条件。 s[i]-s[i-1]>=0（都前缀和了，肯定大于
阅读全文
摘要：括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合法
阅读全文
摘要：财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对身高的羡慕值。
阅读全文
摘要：1．计数 (count.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。 【输入】 输入文件名为count.in。 第一行，包含两个整数：n,m 第二行，包含m个数，表
阅读全文
摘要：题目大意：改变一个数的位置 把一个序列变成不下降序列 题解： 设置一个pre，如果破坏单调性，就把‘删除’这个。否则把pre修改为当前元素的值。 考试时这样得了90分，是因为我的做法只能过这样的数据 1 3 4 1 5 7 （这个序列移动的数字是第二个1） 不能过这样的 1 3 6 100 7 9
阅读全文
摘要：拼不出的数lost.in/.out/.cpp【问题描述】3 个元素的集合{5, 1,2} 的所有子集的和分别是0,1, 2, 3, 5, 6, 7, 8。发现最小的不能由该集合子集拼出的数字是4。现在给你一个n 个元素的集合，问你最小的不能由该集合子集拼出的数字是多少。注意32 位数字表示范围。 【
阅读全文
摘要：a【问题描述】你是能看到第一题的 friends呢。 —— hja世界上没有什么比卖的这 贵弹丸三还令人绝望事了，所以便么一道题。定义 𝑓(𝑥)为满足 (𝑎×𝑏)|𝑥的有序正整数对 (𝑎,𝑏)的个数。现在给定 𝑁，求 Σ𝑓(𝑖)𝑁𝑖=1【输入格式】一行个整数 𝑁。【输出格式
阅读全文
摘要：a【问题描述】你是能看到第一题的 friends 呢。——hja何大爷对字符串十分有研究，于是天天出字符串题虐杀 zhx。 何大爷今天为字符串定义了新的权值计算方法。一个字符串 由小写字母组成，字符串的权值被定义为其中出现次数最多 的字符的次数减去出现次数最少的字符的次数。 （注意，在 讨论出现最少
阅读全文
摘要：NOIP 2017 全真模拟冲刺 LRH&&XXY 题目名称 那些年 铁路计划 毁灭 题目类型 传统 传统 传统 可执行文件名 years trainfare destroy 输入文件名 years.in trainfare.in destroy.in 输出文件名 years.out trainfa
阅读全文
摘要：A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数，表示答案【Sample Inp
阅读全文
摘要：全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死你，我
阅读全文
摘要：题目来源：清北学堂 天天寄快递express.in/.out/.cpp【问题描述】天天暑假时帮别⼈寄送快递，经历了⼀个暑假，天天积累了不少数据，想对快递公司进⾏⼀下评分，得到快递公司的质量⽔平。总共有 n 家快递公司，编号为 1..n。现在天天有 m 天的寄送快递数据，其中第 i 天使⽤第 e i
阅读全文
摘要：T1 巧克力棒 题目描述 LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。 具体地，这根巧克力棒长为nn，它想将这根巧克力棒折成nn段长为11的巧克力棒，然后慢慢享用。 它打算每次将一根长为kk的巧克力棒折成两段长为aa和bb的巧克力棒，此时若a=ba=b，则LYK 觉得
阅读全文
摘要：T1 np问题 题目描述 LYK喜欢研究一些比较困难的问题，比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的：有两个数n和p，求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加noip的你，帮帮LYK吧！ 输入输出格式 输入格式
阅读全文
摘要：T1 COGS2524评测 题目描述 从1-N1−N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。 输入输出格式 输入格式： 第一行一个数字NN。 输出格式： 一行一个整数代表答案对100000007100000007取模之后的答案。 输入输出样例 输入样例#1： 7 输
阅读全文
摘要：NOIP模拟赛 by thmyl 题目名称 superman market Lemon_Soda 可执行文件名 superman market Lemon_Soda 输入文件 superman.in market.in Lemon_Soda.in 输出文件 superman.out market.o
阅读全文
摘要：他 【问题描述】 【输入格式】 【输出格式】 【样例输入】 【样例输出】 【样例解释】 【数据规模与约定】 对于60%的数据，n,m≤3000。 对于100%的数据，n≤10^18 ,m≤3000。 题解： 代码： 20分骗分 输出最长的段。 60分并查集 100分模拟 开始对于坐标的变换想麻烦了
阅读全文
浙公网安备 33010602011771号