- 博客(3)
- 收藏
- 关注
RSS订阅原创 问题 : Snuke‘s Coloring
同时点也不用二维数组存储（防止占用空间过大），转为一维数组，同时为了防止x与y混淆，我们将x*1e9+y表示此点的坐标。同时因为是一个点影响其余8个所以我们着重去研究中心点，用一个中心点表示3*3的矩阵。所以这个题我们可以转换思路，不再把所有的点表示出来，而是只表示涂过的空间。这个题特点就是数据特别大，输入的点达到了1e6，范围达到了1e9；
2023-12-24 20:10:32
399
原创 问题 : Many Formulas
这里我们可以考虑一下，这个题我们可以看作是设置断点的问题，断点将前后两个数分开，并求加和，所以我们只要判断从第一个数到倒数第二个数是否设置断点（最后一个数后面没数据，是否设置断点无意义了），即每一位0/1问题。这个题毫无疑问是可以用DFS做的。这里我们可以用二进制和位运算做。
2023-12-24 19:21:57
387
原创 问题 : A==B？（给你两个正实数A 、B，判断他们是否相等，如果相等，输出“YES” ，否则输出“NO”。）
此时我们可以从后往前识别小数的最后一位，如果是0，说明此位上的数字无效（对比较没有用），如果是非0数字，说明此位上的数字有效，如果识别到了小数点，说明小数点后的数字都无效且都已经删除，那么删除小数点，并退出（防止把整数部分数字给删除了）给你两个正实数A 、B，判断他们是否相等，如果相等，输出“YES” ，否则输出“NO”。整数的比较很简单，只要去除数字前面的无效0，然后比较即可。再来考虑小数的比较，小数的话，他的字符不仅限于数字了，还有特殊符号“.”如果A与B相等，输出“YES” ，否则输出“NO”。
2023-12-23 16:14:31
688
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人