
算法题目
主要介绍一些ACM、蓝桥杯以及一些平台oj上的题目!
朱事顺利、
爱生活,更爱你!
展开
-
摆方格--
1077: 摆方格时间限制:1 Sec内存限制:128 MB提交:18解决:12[提交][状态][讨论版][命题人:uzzoj]题目描述给你一个n*n的方格,每个方格里的数必须连续摆放如 1 2 4 3 ,下图为不连续的,请输出从左上角到右下角的对角线上...原创 2018-10-09 19:33:34 · 53 阅读 · 0 评论 -
蓝桥杯第八届国赛第二题:瓷砖样式
标题:磁砖样式小明家的一面装饰墙原来是 310 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何22的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 23 个小格子来说,口算都可以知道...原创 2019-05-19 14:43:19 · 155 阅读 · 1 评论 -
威佐夫博弈(C语言)
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。#include <stdio.h>#include <math.h>#include <string.h>const double Gsr=(1+sqrt(5.0))/2;void sw...原创 2018-04-26 15:29:58 · 854 阅读 · 0 评论 -
煤球数目 第七届蓝桥杯省赛C/C++语言 B组第一题
一:煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案:171700解体思路: 这道题,首先读题不能有偏差,整体是...原创 2018-04-22 11:55:30 · 514 阅读 · 0 评论 -
CodeBlocks导入主题
转载:https://blog.youkuaiyun.com/blue___fox/article/details/48063969导入主题(期间不要打开codeblocks)下载my.conf文件(文末有下载链接) 运行安装目录下的cb_share_config.exe 以我的电脑为例,我下载在C盘 左边选择你下载的文件,右边选择 default.conf 左边的全部勾上, d...转载 2018-07-20 18:58:46 · 391 阅读 · 0 评论 -
斐波那契博弈
题目描述:有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则如下:1)先手不能在第一次把所有的石子取完,至少取1颗;2)之后每次可以取的石子数至少为1,至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家,结论:当n为Fibonacci数的时候,先手必败。代码:#include <stdio.h>int main(){ ...原创 2018-04-26 17:35:43 · 147 阅读 · 0 评论 -
上三角 C语言
上三角时间限制: 1 Sec 内存限制: 128 MB题目描述方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。例如:当n=3时,输出:1 2 36 45当n=4时,输出:1 2 3 49 10 58 67输入一个NN(1<N<20)输出上三角元素,每个数后面都有一个...原创 2018-04-22 19:06:46 · 3131 阅读 · 0 评论 -
巴什博奕:(C语言)
巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。解析:显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然,0≤s≤m),那么先取者要拿走s个品,如果后取者拿走k(1≤k≤m)个,那么先取者再拿走m+1-k...原创 2018-04-26 11:47:11 · 2410 阅读 · 1 评论 -
尼姆博弈---扩展(C语言)
问题:有n堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,至少取一个,也可将一堆全取走,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出n及每堆石子的数量,问最后谁能赢得比赛。结论:把每堆物品数全部抑郁“按位异或”起来,如果得到的值为0,那么先手必败,否则先手必胜。输入: 第一行:总堆数 第二行:各堆的个数输出:赢得人代码: #in...原创 2018-04-26 16:55:28 · 822 阅读 · 0 评论 -
蓝桥网:算法提高 学霸的迷宫
但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。接下来n行,每行m个数,数之间没有间隔,为0或1中的一个。假设你现在已经在迷宫坐标(1,1)的地方,即左上角,迷宫的出口在(n,m)。数据保证(1,1),(n,m)可以通过。有100%的数据满足:1原创 2021-01-06 08:38:33 · 182 阅读 · 0 评论 -
东北师范大学2020真题
【代码】东北师范大学2020真题。原创 2022-12-17 23:25:46 · 178 阅读 · 0 评论 -
东北师范大学2021真题
【代码】东北师范大学2021真题。原创 2022-12-17 23:30:02 · 155 阅读 · 0 评论 -
东北师范大学2022年真题
【代码】东北师范大学2022年真题。原创 2022-12-17 23:33:55 · 129 阅读 · 0 评论