educational专题
Educational Codeforces Round 1 E. Chocolate Bar（记忆化搜索）
题目链接 题意：在n*m的矩形切出面积是k 解法：记忆化搜索 #include<bits/stdc++.h>using namespace std;#define LL long long#define pb push_back#define X first#define Y second#define cl(a,b) memset(a,b,sizeof(a))typedef
Educational Codeforces Round 1C. Nearest vectors（极角排序+long double 精度）
题目链接 题意：给你一堆的向量，问你向量之间的夹角最小的是那一对。 解法：极角排序，然后枚举相邻的一对就可以啦，但是坑爹的是double精度不够，使用long double 读入使用cin。。。 #include<bits/stdc++.h>using namespace std;#define LL long long#define pb push_back#define X f
Educational Codeforces Round 1 D. Igor In the Museum（BFS）
题目链接 题意：给你一个图，再给你几个点，然后问这个点能到达的*有几个。 解答：BFS，为了避免超时，我们BFS某一个点的时候，可以把这个点到达的’.’点编上序号，最后记下这个序号对应的能到达的墙数，这样我们读入一个点，如果已经算出，就不用再BFS了。 #include<bits/stdc++.h>using namespace std;#define LL long long#de
Educational Codeforces Round 1 A. Tricky Sum（简单模拟求和）
题目链接 题意：求出1-n的和，但是要去掉是2的整次幂的数 解法：直接模拟即可 #include<bits/stdc++.h>using namespace std;#define LL long long#define pb push_back#define X first#define Y second#define cl(a,b) memset(a,b,sizeof(a))
Automatic Educational Question Generation with Difficulty Level Controls
文章目录 题目摘要简介相关工作问题表述实验用户研究结论 题目 具有难度级别控制的自动教育问题生成 论文地址:https://link.springer.com/chapter/10.1007/978-3-031-36272-9_39 摘要 我们考虑自动生成各种难度的数学应用题 (MWP)，以满足教师在相应教育阶段教学和测试学生的需求。现有方法无法生成高质
Towards Enriched Controllability for Educational Question Generation
文章目录 题目摘要引言生成显式和隐式问题实验设置结果基线结论 题目 迈向教育问题生成的丰富可控性 论文地址:https://arxiv.org/abs/2306.14917 摘要 问题生成 (QG) 是自然语言处理 (NLP) 中的一项任务，涉及根据输入自动生成问题，输入通常由文本和目标答案组成。QG 的最新研究旨在控制生成问题的类型，以满足教育需求。教
Educational Codeforces Round 169 (Rated for Div. 2)
前言 电脑显示屏一闪一闪地感觉要拿去修了，比赛时重启了好几次。 手速场，E 题没学过 Sprague-Grundy 吃了亏，好在前四题都一发过才不至于掉分。 Standings：1214 题目链接：Dashboard - Educational Codeforces Round 169 (Rated for Div. 2) -
Educational Codeforces Round 166 (Rated for Div. 2) (A~C)
A. Verify Password 思路:按照ASCLL值进行比较就行(因为字母的ASCLL本来就在数字后面),所以,只要找到前面比后面的数大就输出NO,反之YES 代码实现: #include<bits/stdc++.h>using namespace std;#define N 100005typedef long long ll;ll n, m, num, sum
Educational Codeforces Round 165 (Div. 2) A~E
A.Two Friends (思维) 题意： 小 A A A想开一个派对。他有 n n n个朋友，他希望至少有 2 2 2个朋友参加他的派对。 i i i 这个朋友最好的朋友是 p i p_i pi 。所有的 p i p_i pi 都是不同的，对于每一个 i ∈ [ 1 , n ] i \in [1, n] i∈[1,n] ， p i ≠ i p_i \ne i pi=i 都是
Educational Codeforces Round 108 (Rated for Div. 2) D. Maximum Sum of Products
传送门 虽然说并没有系统学过区间DP，但这题的状态转移方程真的不难推，自己在打cf的时候过于在乎rating的变化而忽略了更为重要的东西，以此为戒。 令dp[i][j]为反转区间[i,j]所获得的价值。 dp[i][j] = dp[i+1][j-1] + a[l]*b[r] + a[r]*b[l] - a[l]*b[l] - a[r]*b[r]; 可记忆化搜索可递推 #include<bit
【解题报告】Educational Codeforces Round 13
题目链接 A. Johny Likes Numbers（Codeforces 678A） 思路 首先直接枚举 k k 的倍数是不可能的，数据规模告诉我们必须通过直接计算得到结果。下面分类，当 kk 能整除 n n 时，答案为 n+kn + k 。当 k k 不能整除 nn 时，计算 tmp=nmodk tmp = n \mod k ， tmp tmp 表示n比“不超过 n n
Educational Codeforces Round 71 (Rated for Div. 2) E XOR Guessing(思维)
题目链接：https://codeforces.com/contest/1207/problem/E 题目大意：交互题，一共可以问两次，每次问100个数字，然后会返回一个这一百个数字中随机一个和答案异或的值，要求输出答案。，并且要求这200个数字不重复 题目思路：以为是个王者，结果是个青铜，TMD...想复杂了，看到题解差点喷血，这个题为啥rating1800啊？？？好吧我没写出来
Educational Codeforces Round 75 (Rated for Div. 2)E2. Voting (Hard Version)
题目链接：https://codeforces.com/contest/1251/problem/E2 题目大意：有n个人要投票，每个人有两个属性m和p，表示当有m个人投票时，他就会免费投票，否则就需要花p元让他投票，问最少花多少钱能让n个人都投票 题目思路：E题，过的人这么少，代码竟然如此简单并没有算法，让我挺惊讶的，以后还是不能被人数吓到。 这题贪心非常巧妙。如何才能让花的钱
AtCoder Educational DP Contest
A - Frog 1 大意 有块石头，第块石头的高度为。从石头跳到石头的花费是。 一只青蛙在石头上，每次可以跳步或步，请问跳到石头的最小代价是多少？ 思路 设，为青蛙跳到第号石头时的最小代价。 每一个点都可以由前两个点转移而来，因此状态转移方程为： 边界可由定义得出：。 时间复杂度 代码 #include <iostream>#include <vector>usi
Educational Codeforces Round 39 (Rated for Div. 2) D - Timetable背包
题目链接：http://codeforces.com/contest/946/problem/D 题意： 有n天时间，每天有m个时间段，0代表不上课，1代表上课，一天呆在学校里的时间是第一节课到最后一节课的时间，你可以逃k节课，求呆在学校的最短时间。 题解： 我们可以设一个dp[i][j]代表前i天逃了j次课最多不在学校的时间。 先用前缀和求出上课的数量，方便等会计算。用一个val数组表示逃了
Educational Codeforces Round 62 F. Extending Set of Points 线段树分治+可撤销并查集
题意：有q次操作，每次操作 (x ,y)，如果S集合有(x ,y)，就删除这对数，如果没有就插入这对数，然后询问S集合在R规则下一共有多少对数（R规则：如果R集合中有(x1,y1) (x1,y2)(x2,y1)，且没有(x2,y2)，那么在计数的时候会加上(x2,y2)这对）。 思路： 我们仔细分析这个点加入的条件，很容易可以发现，对于一个点(x,y)，相当于把第x行和第y列给合并。最后的答案
Educational Codeforces Round 133 (Rated for Div. 2) (C dp D前缀和优化倍数关系dp)
A：能用3肯定用三，然后分类讨论即可 #include<bits/stdc++.h>using namespace std;const int N = 2e5+10,M=2*N,mod=998244353;#define int long longtypedef long long LL;typedef pair<int, int> PII;typedef unsigned long
Educational Codeforces Round 122 A. Div. 7
题目 给你一个整数 n。 您必须更改其中的最小位数，使得结果数字没有任何前导零并且可以被 7 整除。 如果有多种方法可以做到这一点，请打印其中任何一种。 如果给定的数字已经能被 7 整除，则保持不变。 输入 第一行包含一个整数 t (1≤t≤990)——测试用例的数量。 然后是测试用例，每个测试用例由一行组成，其中包含一个整数 n (10≤n≤999)。 输出 对于每个测试用例，打印一个不
Educational Codeforces Round 112 (Rated for Div. 2)(部分题解!)
A. PizzaForces A. PizzaForces 题意：易懂，略 思路：简单贪心即可，把n分成这样的形式n=10+x+10y，那么10y个人用y个large蛋糕，剩下的10+x用三种蛋糕组合 看哪个最省时间 AC_code: #include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){
记一场（伪）CF （Educational Codeforces Round 40 (Rated for Div. 2) ）
实际上是div2场… 考了半个多小时才想起来有这个比赛… 然后就看了看…（英语太菜了，十几二十分钟才能看懂一题） 只写了 D E F G(其中只有D E是考中写完的…) D: 题目大意 ： 求有多少不直接相交的点对，并且这个点对连上以后不能改变s- > t的最短路. 题解： 两边SPFA完以后，直接暴力枚举点对即可. c++代码如下： #include<bits/stdc++.h>
cf Educational Codeforces Round 25 C. Multi-judge Solving
原题： C. Multi-judge Solving time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Makes solves problems on Decoforces and lots of other differen
cf Educational Codeforces Round 25 C - Multi-judge Solvingz
原题： D. Suitable Replacement time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given two strings s and t consisting of small Latin l
cf Educational Codeforces Round 26 E. Vasya's Function
原题： E. Vasya’s Function time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya is studying number theory. He has denoted a function f(a, b
cf Educational Codeforces Round 26 D. Round Subset
原题： D. Round Subset time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Let’s call the roundness of the number the number of zeros to which
cf Educational Codeforces Round 41 D. Pair Of Lines
原题： D. Pair Of Lines time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given n points on Cartesian plane. Every point is a lattice
cf Educational Codeforces Round 41 C. Chessboard
原题： C. Chessboard time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Magnus decided to play a classic chess game. Though what he saw in his