- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
298
原创 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
341
原创 UAV--253，滚骰子，模拟
UAV--253 Cube painting，骰子涂色——模拟题意：给两个有红（r）蓝（b）绿（g）三种颜色的骰子，连接的面可以是一种颜色，判断这两个骰子是不是同一种骰子，即个个对应面是否相同。输入形式为：上前左右后下（对应面的颜色）。思路:骰子通过不同方式的旋转可以有的结果有限且不大，每个面朝上时可以有四种不同的方式旋转，一共有6*4=24种情况，所以可以采用枚举的方法，以其中一个（代码...
2019-03-26 19:16:09
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人