果然我还是最菜的==不接受反驳 (先考了day2喵喵喵) Day2 T1:奶酪 期望得分:100分 实际得分:100分 考察:并查集 思路:这题其实之前做过了==.思路还是比较清晰的,读入时预处理出可以“通天下地”的奶酪,之后n²枚举所有的奶酪关系,可以互达的就连到一个并查集中.互达怎么判断?即使是空间也没关系,将两个奶酪的球心距离与二倍半径比较即可.之前的题解 Code //15:31 #include<cstdio> #include<algorithm> #include&l…

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 个数,表示 a[1],a[2],…,a[m][输出]输出文件名为 count.out.输出一行,包含 1 个整数,表示答案[输入输出样例] count.in count.out 10 22 3 3 [数据说明…

果然我还是最菜的==不接受反驳== Day1 T1:神奇的幻方 思路:直接模拟即可,由于当前放法只与上一放法有关系,用两个变量记录一下即可.10分钟内切掉== 预计得分:100分 实际得分:100分 #include<cstdio> #include<algorithm> using namespace std; int n,lx,ly; ][],a[][]; int main() { freopen("magic.in","r",stdin…

16:33:56 2020-06-26 当然可以先看一下成绩: 非常显然的成绩不能算有多好,当然其实这也可能是假期水课的报应  (额) 但是比我集训前想象的要好一点(集训时想象的是排名前30就可以,嗯?) 好了,毕竟是第一天,后面日子还长,相信结果不会烂的. 好了,现在看一下第一题: 第一题 原题来自洛谷P2661 :题目链接:https://www.luogu.com.cn/problem/P2661 比较显然的暴力思路(就是我写的)但是复杂度是O(n2)的,显然只有60分. 然后想正解,比较…

期望得分:70+100+60 实际得分:70+20+60 \(qwq\). T1:有一个 \(n\) × \(n\) 的 \(01\) 方格, 图图要从中选出一个面积最大的矩形区域, 要求这个矩形区域不能有超过 \(k\) 个 \(1\). 开始只会\(O(n^4)\)算法,即枚举左上角和右下角,然后去写了T2&T3,回来想了一个多小时大概,还是没想出...但是造了大数据验证了一下暴力应该是没问题的. 70分暴力: #include<cstdio> #include<algori…

1．相遇(railway.cpp/c/pas)时间限制:1s内存限制:256MB[问题描述]已知我国有 n 座城市,这些城市通过 n-1 条高铁相连.且任意两个城市联通.小 A 想从 x1 号城市出发,到 y1 号城市,小 B 想从 x2 号城市出发,到 y2 号城市,问他们是否可能在路途中相遇(出现在同一城市)你需要回答 m 次这样的问题.[输入]输入文件名为 railway.in.第一行一个数 T(<=10),表示数据组数对于每一组数据:第一行两个数 n,m(1<=n,m<=100,…

这次模拟赛真的,,卡常赛. The solution of T1: std是打表,,考场上sb想自己改进匈牙利然后wei了(好像匈牙利是错的. 大力剪枝搜索.代码不放了. 这是什么神仙D1T1,爆蛋T1,好像A了它或拿分的就几个人,, The solution of T2: 题解是这么写的:和八皇后很像,八皇后是x+y和x-y来判重,这里就k1x+k2y来判重. 从各个点引出直线,带入原点检验方程即可. 注: x/y = Δx/Δy x*Δy = Δx*y 下面代码用了这个原理,省去了gcd(或…

NOIP模拟赛第7场题解: 题解见:http://www.cqoi.net:2012/JudgeOnline/problemset.php?page=13 题号为2221-2224. 1.car 边界要当做建筑物. 只需要判断是否存在一个'.',至少三面都是建筑.那么这个点就是所谓的“死胡同”. 2.gcd 利用整数唯一分解定理,求出A,B的所有质因数和该质因数出现的次数. 对A,B的公共质因数取其出现次数的最小值,再将该质因数的最小值次幂累乘起来即可. 3.pair 这是一道非常有质量的题,很…

最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增.比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 3131331313,就是不是U型数字. 现在蒜头君问你,[1,100000][1,100000] 有多少U型数字? 提示:请不要输出多余的符号. import java.util.Scanner; public class Main1{ public static String mp[] = new String[…

7.29NOIP模拟赛 T1 YSG (1s,64MB,ysg.in,ysg.out) 描述 ysg,yxy,azw 三人正在刷题. 他们每做一题的时间都是一个有理数. 如果在某一时刻,三人同时做完一道 题,那么,他们会开始谈笑风生. 现在,他们想知道,从时刻 0 开始,至少要等多久才能谈笑风生. 输入格式 一行 6 个整数 a1,b1,a2,b2,a3,b3,其中 ysg 每做一道题的时间是 a1/b1, yxy 是 a2/b2,azw 是 a3/b3.不保证 a,b 互质. 输出格式 一行…