- 博客(6)
- 收藏
- 关注
原创 P1219 [USACO1.5]八皇后 Checker Challenge
问题的本质是,在一个点上选择放上棋子,则其同一行,列,两条对角线上都不能再有棋子了,但是每一列只有一个皇后,所以我们可以把一个二维的图变成一维,即每次搜索皇后的时候就算是考虑了这一列的情况。那么我们需要对枚举到的每一个位置都进行判断,看同一行,以及两条对角线上是否有其他棋子,如若可以,就记录下这个位置并进行下一次搜索,直到所有棋子都可放完输出结果。一个如下的 6x6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。
2022-12-27 19:30:33 135
原创 P2089烤鸡
猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 10$种配料(芥末、孜然等),每种配料可以放1到 3 克,任意烤鸡的美味程度为所有配料质量之和。现在, Hanke 想要知道,如果给你一个美味程度 n ,请输出这 10 种配料的所有搭配方案。第二行至结束,10 个数,表示每种配料所放的质量,按字典序排列。如果没有符合要求的方法,就只要在第一行输出一个 $0$。对于 100% 的数据, n
2022-11-25 23:05:11 112
原创 C语言初学者的树洞3:回坑
前两天一直在准备学校的acm校队入队比赛,一直没写博客,同时由于基础不牢固,学习力度不强导致准备了很久还是失之交臂,但是还是成为了队员候补,然后之后就要跟着队里学习算法了,之后的学习方向也会转向算法方向,很多课程结课了,也有了少量空余时间可以刷算法题,以后会更新队里要求的作业题和比赛题的题解,希望大家指出我的不足之处!
2022-11-24 16:50:06 428
原创 C语言初学者的树洞2:复盘高精度加法
计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。这一句中,我们从a[0],b[0]开始遍历,一直到长数的最大位,c是除以10取余数,而r则是除以十,这代表如果r不等于0,即产生进位。
2022-10-16 20:46:37 183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人