ACM
不要可乐_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UAV--253,滚骰子,模拟
UAV--253 Cube painting,骰子涂色——模拟 题意:给两个有红(r)蓝(b)绿(g)三种颜色的骰子,连接的面可以是一种颜色,判断这两个骰子是不是同一种骰子,即个个对应面是否相同。输入形式为:上前左右后下(对应面的颜色)。 思路:骰子通过不同方式的旋转可以有的结果有限且不大,每个面朝上时可以有四种不同的方式旋转,一共有6*4=24种情况,所以可以采用枚举的方法,以其中一个(代码...原创 2019-03-26 19:16:09 · 198 阅读 · 0 评论 -
UVA-201 小正方形(枚举)
题意:给定一个n*n的小黑点构成的正方形,还有m条线段用来链接这些黑点,问所有连线能构成多少个正方形(每种边长分别统计)。 思路:因为题目给的n范围略小,所以用了枚举的方法,分别用两个三维数组[行][起点][终点],列对应[列][起点][终点]表示图里的点之间是否有连线,如果第一行点1~点2有连线,点2到点3有连线,即:h[1][1][2]=h[1][2][3]=h[1][1][3]=1;然后从变...原创 2019-03-26 19:47:55 · 356 阅读 · 0 评论 -
Helvetic Coding Contest 2019.A2(位异或+最大公因数)
题意:给你一个n和长度为n的“01”串y,问在0<=k<n的范围,有多少个k满足情况,其中k满足情况为:任意一个长度为n的字符串(自己确定)和自身右移k个单位的串,异或是否可以等于y,如果可以则k满足条件为所求 思路:(注意:每个位置的异或,如a1^a3,因为都是01之间的异或,所以全部转换成了(a1+a3)%2,里面的所有实数结果也都对2取模。方便理解和代码书写) 通过分析得知,当...原创 2019-07-15 16:01:11 · 319 阅读 · 0 评论
分享