- 博客(12)
- 收藏
- 关注
RSS订阅原创 c++快读程序
快读即快速读入，因为getchar比scanf要快，所以可以用getchar()代替scanf。利用getchar()将输入的数字挨个判断，第一个while判断符号正负；第二个while判断数字并进行该数字的运算，每读入一个数字就将之前的数乘以十加上这个新的数字；两个while都不符合就说明该数输入完毕，返回该数的总值即绝对值*符号位。
2023-07-17 13:47:05
577
1
原创 江苏省信息与未来2023复赛
如果我们为每一个可布线的格子 “.” 枚举是否布线，我们就得到了一个判定问题：判定某个具 体的布线是否满足连通和无回路的要求： 对于连通性，我们可以从任意 “+” 开始，使用深度优先/宽度优先搜索/迭代，找出所有可 达的加号。对于上面的程序，对于任意的 10, 000 ≤ x ≤ 10, 000, 000，都会走入 y = 1 的路径——枚举这些 x 是明显的浪费。毫无疑问，方案 2 是比方案 1 更 “好” 的——从下半部分看来，它们的 “接缝” 是完全一致的，但 方案 2 布了更多的线。
2023-06-08 21:07:38
1951
1
原创 2023江苏省信息与未来1-3题解
给你两个字符串，求出交集个数÷不交集个数(字符串总长-2*交集个数)，保留2位小数，四舍五入。第一题：给你一个数n，让你分组，最少2个组，每组至少五个，问最少能分成多少组。我们可以数位分离然后排序一下下，把小的数放十位，大的数放个位。第二题：给你一个四位数，让你拆分成两个数相加，求答案最小。这题就是统计，printf可以四舍五入。这道题直接循环枚举即可。
2023-05-13 17:29:40
1013
原创 Atcoder ABC 299 C,D题解
这题是一个交互题，你向电脑提问，然后电脑会返回你一个答案。题意：给你一个字符串，让你统计有多少个o，一边还要带上-。这题让200000中猜20次，很明显，是一个二分。这题可以线性扫描一下，统计。用mid向电脑发问。
2023-05-01 21:18:07
202
原创 Grass Planting USACO 19 jan银组 A
这一道题其实不用暴力，可以用一个数组来存储和他这个点相邻的边，然后取个max。原因：因为和它相邻的点要和它颜色不同，只用找到最多的就行了，有一点像四色问题。
2023-05-01 19:13:13
98
原创 MooBuzz USACO 2019 DEC 月赛 银组 第一题
这道题目如果使用暴力（循环n次）那么到了第六个测试点就开始出现TLE超时的情况。所以，我们可以推一个公式，分为2种情况。
2023-03-28 14:32:57
152
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人