- 2024-11-16洛谷 P6874 [COCI2013-2014#6] KOCKICE
动笔算算样例可得一个性质,只要确定中间位置的数是多少,其他位置就可以直接求出。如果我们暴枚中间的数,必然超时。于是我们需要用二分。如果中间位置上的数是答案,那么无论什么数,操作次数一定多于他。所以我们只要判断关系就能判断往哪边找。代码:#include<bits/stdc++.h>using
- 2024-10-29题解:P8245 [COCI2013-2014#3] PAROVI
题意定义两个整数\(A,B\)之间的距离为这两个整数所有对应位上的数的差的绝对值之和,记为\(\operatorname{dist}(A,B)\)。特别地,如果\(A,B\)两数的位数不相同,则在位数较小的数前补足前导\(0\)。现在,给定两个整数\(L,R\),请你求出所有在区间\([L,R]\)内的整数对的距离和。
- 2024-08-05题解 P6873 [COCI2013-2014#6] FONT
link题意给你\(N\)个单词,问最多能组成多少个包含所有小写英文字母的句子。\(\mathrm{Solution}\)\(N\le25\)显然搜索。枚举当前选还是不选,搜到头判断是否成功即可。\(\mathrm{Code}\)#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;consti
- 2024-02-22洛谷 P6785 [COCI2013-2014#6] KRUŽNICE
COCI的题。显然,手模样例发现答案分为以下几个贡献:所有圆外面的那个大平面,贡献为\(1\)。每个圆至少被分成一部分,贡献为\(n\)。如果有一个圆被“拦腰截断了”,即整条直径上都被更小的圆填满了,就额外对答案贡献加\(1\),这也是我们所求部分。暴力跳set遇事不决,先打暴力;不加
- 2022-10-29P7676 COCI2013-2014#5 TROKUTI
P7676COCI2013-2014#5TROKUTI-洛谷|计算机科学教育新生态(luogu.com.cn)首先考虑三角形的形成条件(注意到题面保证了无三线共点):三条边;任意两条边不平行。考虑
- 2022-08-15[数学记录]P7752 [COCI2013-2014#2] PALETA
开始认为是并查集,但是看到不等于觉得不好传递,于是就搁下了。事后发现这是道只要去好好想,就能做的题。题意:\(n\)个数,\(i\)与\(f_i\)颜色不同,\(k\)色,求方案数。把连
- 2022-08-14P8245 [COCI2013-2014#3] PAROVI & ZLOJ 练习62 D
writtenon2022-08-09一道有趣的计数题。首先题面中最引人注目的就是两个整数的数据范围。很显然,暴力的思路,枚举所有数,找出每一位上每一种数字的个数这种方法是不可行