随笔分类 -  100-枚举

不定方程求解
摘要:给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。 备注:2017级全体同学贡献。 阅读全文

posted @ 2018-02-01 16:30 华山青竹 阅读(1088) 评论(0) 推荐(0) 编辑

子串计算
摘要:给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。 阅读全文

posted @ 2018-01-31 18:06 华山青竹 阅读(1572) 评论(0) 推荐(0) 编辑

7832:最接近的分数
摘要:分母不超过 N 且 小于 A/B 的最大最简分数是多少? 算法分析:枚举法 另一个AC代码,参考链接:http://blog.csdn.net/tigerisland45/article/details/71157783 用穷举法找满足条件的最大分数。 阅读全文

posted @ 2017-08-05 10:27 华山青竹 阅读(1881) 评论(0) 推荐(0) 编辑

7649:我家的门牌号
摘要:我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。 数据保证有唯一解。 问题分析 本题的用穷举法求解。 假设总共有k家,我家门牌号为x,那么k(k+1)/2 -2x=n,得k(k+1)-2n=4x>=4(因为x 阅读全文

posted @ 2017-08-05 09:49 华山青竹 阅读(1320) 评论(0) 推荐(0) 编辑

7216:Minecraft
摘要:Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。 在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉 阅读全文

posted @ 2017-08-04 18:35 华山青竹 阅读(585) 评论(0) 推荐(0) 编辑

7213:垃圾炸弹
摘要:题目链接:http://noi.openjudge.cn/ch0201/7213/ 2014年巴西世界杯(2014 FIFA World Cup)开踢啦!为了方便球迷观看比赛,里约街道上很多路口都放置了的直播大屏幕,但是人群散去后总会在这些路口留下一堆垃圾。为此巴西政府决定动用一种最新发明——“垃圾 阅读全文

posted @ 2017-08-04 18:19 华山青竹 阅读(777) 评论(0) 推荐(0) 编辑

2983:谁是你的潜在朋友
摘要:总时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在 阅读全文

posted @ 2017-08-04 17:56 华山青竹 阅读(659) 评论(0) 推荐(0) 编辑

2722:和数
摘要:题目链接:http://noi.openjudge.cn/ch0201/2722/ 给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 算法分析:注意利用下标。 阅读全文

posted @ 2017-08-04 17:37 华山青竹 阅读(975) 评论(0) 推荐(0) 编辑

1815:画家问题
摘要:题目链接: NOI题库: http://noi.openjudge.cn/ch0201/1815/ poj 1681: http://poj.org/problem?id=1681 有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成 阅读全文

posted @ 2017-08-04 16:49 华山青竹 阅读(1571) 评论(0) 推荐(0) 编辑

8469:特殊密码锁
该文被密码保护。

posted @ 2017-08-04 14:23 华山青竹 阅读(467) 评论(0) 推荐(0) 编辑

百炼 假币问题
摘要:题目链接: POJ 1013 http://poj.org/problem?id=1013 百炼 假币问题 http://bailian.openjudge.cn/practice/2692/ 题目大意 有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同,但不知道假币比真币轻还是重。现在, 阅读全文

posted @ 2017-08-03 13:02 华山青竹 阅读(1250) 评论(0) 推荐(0) 编辑

生理周期
摘要:题目链接: poj 1006 http://poj.org/problem?id=1006 NOI题库 http://noi.openjudge.cn/ch0201/1978/ Time Limit: 1000MS Memory Limit: 10000K Description 人生来就有三个生理 阅读全文

posted @ 2017-08-03 12:43 华山青竹 阅读(779) 评论(0) 推荐(0) 编辑

熄灯问题
摘要:题目链接: NOI题库 http://noi.openjudge.cn/ch0201/1813/ poj 1222 http://poj.org/problem?id=1222 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、 阅读全文

posted @ 2017-08-03 11:55 华山青竹 阅读(3866) 评论(0) 推荐(0) 编辑

P1115 最大子段和
该文被密码保护。

posted @ 2017-05-19 15:37 华山青竹 阅读(252) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-完美立方【暂时就想到了枚举法了】
摘要:看看下面的三重for循环的代码: 注意题目要求的输出顺序比较特殊,所以下面这段代码是错误的: 1 #include<stdio.h> 2 #include<math.h> 3 int main(int argc, char *argv[]) 4 { 5 int a,b,c,d,n,a3; 6 sca 阅读全文

posted @ 2013-12-09 19:09 华山青竹 阅读(675) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示