eoj专题
EOJ-大学生程序设计邀请赛（华东师范大学）-I-七巧板
ACM模版 描述 题解 计算几何问题……不难，就是麻烦，精度问题也需要着重注意，注意人家输入精确到 10−12 10^{-12}，而不是拼接时精确到 10−12 10^{-12}！ 我是通过判断面积是否可以构成正方形（与最大边符合），三角形是否有五个，四边形是否有两个，七个多边形一共23条边排序后是否符合七巧板的规格等等，当然，我这个也不是最简单的，完全可以通过判断多边形之间各
EOJ 3022. 计算n!右端0的个数(II)
Time limit per test: 2.0 seconds Memory limit: 256 megabytes 给定一个整数 N (1≤N≤1000)，输出 N 阶乘右端 0 的个数。 Input 第 1 行：一个整数 T (1≤T≤10) 为问题数。 接下来共 T 行，每行一个整数，表示 N (1≤N≤1000)。 Output 对于每个问题，输出一行问题的编号（0
EOJ 1816. 连通
http://acm.ecnu.edu.cn/problem/1816/ 思路：并查集 #include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;#define INF 110int set[1000005];int find(int x){return x==
EOJ Monthly 2020.7 Sponsored by TuSimple——E
因数串 很少能遇到这种用到基础数论知识的题，写篇博客复习一下。 首先，输入的n对数，是将这个数进行质因数分解的结果，任何一个大于1的正整数都能唯一分解为有限个质数的乘积，可写作： N=p1c1p2c2p3c3…pmcm 其中pi都是质数，其p1<p2<p3…<pm。 一个数的因子个数为：(c1+1)(c2+1)(c3+1)…*(cm+1) #include<bits/stdc++.h>us
EOJ Monthly 2021.10 Sponsored by TuSimple B. Secret(BFS）
菜鸡只会做水题 // #pragma GCC optimize(2)#include <algorithm>#include <iostream>#include <sstream>#include <cstring>#include <cstdio>#include <random>#include <cctype>#include <bitset>#includ
EOJ Monthly 2021.3 Sponsored by TuSimple
D. 关于小方的爆款桌游还没面世就要夭折这回事 没有首先想到题解中给的方法 可以用n=2的情况稍微归纳一下 猜一个结果 https://acm.ecnu.edu.cn/contest/375/problem/D/ #include <stdio.h>#include <iostream>using namespace std;int main(){int n=0;int m=0;
EOJ Monthly 2020.7 Sponsored by TuSimple（A 签到 B 签到 C 思维+二维前缀和 E dfs 构造）
题目链接 A. 打字机 做法：签到题，对b进行 a 的匹配。类似括号匹配的做法。若有匹配则看最后一个b的前面a的数量是否比b 是 输出 Happy Fang否 输出 Sad Fang。 若匹配失败 输出 Dead Fang 。 特判断全a的情况 #include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#def
EOJ Monthly 2020.9 Sponsored by TuSimple B. 健康监测计划
EOJ Monthly 2020.9 Sponsored by TuSimple B. 健康监测计划 题目链接 规律题~ 对于 k k k 为偶数的时候，就是取 k 2 \frac{k}{2} 2k 次叶子(一次是指取当前图中的所有叶子结点，且每取一次叶子结点都要删去)，当 k k k 为奇数的时候，多取一个结点，AC代码如下： #include <bits/stdc++.h>us
EOJ Monthly 2020.9 B. 健康监测计划
B. 健康监测计划 单点时限: 2.0 sec 内存限制: 256 MB QQ 小方接到了来自学校防控疫情指挥部的任务，协助指挥部部署校园内的健康监测站。 华东师范大学共有 n 栋楼房，编号为 1,2,…,n，并有 n−1 条双向联通的道路连接这些楼房，使得任意两栋楼房之间有且仅有一条简单路径（一条简单路径是指，从一栋大楼出发，不经过重复大楼，并在另一栋大楼结束的路径）。学校为了贯彻落实常
【EOJ Monthly】2021.3
A：读不懂古神语的程序员不是一个合格的探险家 挺好玩的一个题1。其实按照题意来说就是一个环，从最小值到最大值都是递增的，从一号结点拆开也就是一个二次函数或者三次函数，让你找最值。一开始写了一个普普通通的三分代码，其实会有一个很致命的问题就是越界的问题（针对于三次函数并不是单峰的情况）。后来发现了一种很妙的代码：就是在左端点和中点的下一个点去判断这个上升/下降趋势，然后分类讨论： #inc
EOJ 3367. 咸鱼翻身
3367. 咸鱼翻身 DESCRIPTION SUBMIT STATISTICS DISCUSSION Time limit per test: 2.0 seconds Memory limit: 256 megabytes 海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。大佬 kblack 想要帮这些咸鱼翻身，但是他比较懒，所以只会
EOJ 3263：丽娃河的狼人传说
丽娃河的狼人传说 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方便，而且影响安全：已经发生了大大小小的
EOJ-大学生程序设计邀请赛（华东师范大学）-F-丽娃河的狼人传说
ACM模版 描述 题解 狼来了！！！ 然而，这个题并没有狼！！！ 贪心问题，首先需要进行排序，可以根据 l 也可以根据 r 排序，针对于不同的排序，我们在贪心的过程中对应不同的放置方案即可。注意 −1 -1 的情况，没毛病~~~ 代码 #include <iostream>#include <algorithm>#include <cstring>using names
EOJ 3263 丽娃河的狼人传说(贪心)
丽娃河的狼人传说 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方便，而且影响安全：已经发生了大大小小的事故多起。
EOJ 3263 丽娃河的狼人传说（贪心）
丽娃河的狼人传说 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方便，而且影响安全：已经发生了大大小小的事故多
2021秋季《数据结构》_EOJ 1083.小强的烦恼
题目 思路 不得不说这个题干实在是蚌埠住了） 敌人的敌人是朋友 开俩数组，一个记朋友一个记敌人 压缩路径可以大大提高效率 代码 #include<bits/stdc++.h>using namespace std;int a[100001];int b[100001];int findFriend(int a[], int x){int k = x;while(a[k]!=k)
EOJ Monthly 2019.9 (based on September Selection) - D. 站军姿
- ECNU 华东师大月赛D题 - D. 站军姿 单点时限: 2.0 sec | 内存限制: 512 MB 题目描述 “向右看齐” “向前看” “ 20 分钟军姿” 每天的军训， Cuber QQ 最喜欢的就是站军姿的环节。因为在站军姿的时候， Cuber QQ 可以看着美丽的丽娃河思考人生。 今天， Cuber QQ 开始观察丽娃河上的鸭子了。 Cuber QQ 近似地把丽娃
EOJ Monthly 2019.9 (based on September Selection) A.才艺展示(博弈sg找规律)、D.站军姿(概率)
A. 才艺展示(sg找规律) 题目 Cuber QQ 和 Little Fang 两人会按照游戏规则轮流写 { 1,2,⋯,N } （ N 是一个正整数）中的一个数。 游戏的规则是这样的，若一个人写下数 i ， 则另一个人只能写 i+1 或 2i （ i,i+1,2i 均不超过 N ）。两个人中，谁先写到 N 这个数字，谁就能获胜。 当然 Cuber QQ 为了表现自己的绅士，他让 Lit
「EOJ」2985 正方形和圆
题目 小王首先在平面上画一个边长为 N 的正方形 S1，然后又画一个 S1 的内切圆 C1，这算做一次操作。然后接着画 C1的一个内切正方形 S2，和 S2 的一个内切圆 C2，这算第二次操作。他一直进行了 K 次操作。这样平面上就有 K个正方形，K 个圆。 例如当 K=1 时，图形为： 当 K=3 时，图形为： 编一个程序计算那些属于正方形但是不属于圆的面积（在上图中就是指红颜色
2021秋季《数据结构》_EOJ 1085.华师大卫星照片
题目 jim 通过 Google 得到了华师大WH像素的卫星照片（ 1 ≤ W ≤ 80 , 1 ≤ H ≤ 1000 1\leq W\leq 80,1\leq H\leq 1000 1≤W≤80,1≤H≤1000 ，希望找出最大的 ” 连续的 “(互相连接的) 建筑。对于一个建筑的任何一对像素，其中一个像素如果能横向的或纵向的与属于这个建筑的另一个像素相连，这样的建筑称作是连续的。每一张照片都
EOJ 2986~2990 2013年编程实践课程师范班第2次上机考试
简单模拟题，主要是给编程实践没过的同学写的，希望能KO了它！ http://acm.cs.ecnu.edu.cn/problem.php?problemid=2986 2986 计算2的N次方 #include <stdio.h>#define LL long long LL a[64];void init(){a[0] = 1;for(int i=1; i<=63; i++