- 博客(11)
- 收藏
- 关注
RSS订阅原创 海亮OJ庆生赛题解（福星）
海亮OJ庆生赛题解（福星）刘老师生日=庆生赛？？？这次比赛的题目都比较虚伪。没有稳拿的水题QAQ所以就要用贪心算法----挑简单的做。首先是第三题《福星》，简单说一下题目描述：每个人都有一个号码，如果第 i个人的幸运号码能被第 j个人的幸运号码整除， 那么第 j 个人就是第 i个人的福星。自己当然不能是自己的福星。求每个人有多少个福星。。。思路：题目意思就是求每个数能被多少个数整除，显然用暴力是肯...
2018-03-16 11:36:58
530
4
原创 总结
总结这次去福州让我有了很大的收获，也让我充分认识到了自己的不足。我还有很多东西要学习（当然也有很多东西没听懂QAQ）。知识是巩固出来的，一次没听懂就多试几次。所以总结听懂的和没听懂的是必要的。理解部分：贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，...
2018-03-01 15:27:33
158
原创 枚举
枚举 在数学和计算机科学理论中，一个集的枚举是列出某些有穷序列集的所有成员的程序，或者是一种特定类型对象的计数。这两种类型经常（但不总是）重叠。是一个被命名的整型常数的集合，枚举在日常生活中很常见，例如表示星期的SUNDAY、MONDAY、TUESDAY、WEDNESDAY、THURSDAY、FRIDAY、SATURDAY就是一个枚举。#22....
2018-02-27 19:26:34
226
原创 递推专练
递推专练——你没看错，还是原来的递归，还是原来的递推。。。复习主题：今天，让我们来郑重其事地好好复习一下递推算法！递推算法：客观世界中的各个事物之间，或者一个事物内部的各元素之间，往往存在着很多本质上的关联。我们设计程序前，应该要通过细心的观察、丰富的联想、不断的尝试推理，尽可能先归纳总结其内在规律，然后再把规律性的东西抽象成数学模型，最后再去编程实现。这种高端大气上档次的算法就是递推
2018-01-15 19:00:57
588
原创 #401. 【dp开始】数字三角形
#401. 【dp开始】数字三角形题目描述：观察下面的数字金字塔。73 88 1 02 7 4 44 5 2 6 5写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大。
2018-01-15 15:17:48
236
原创 #153. 拍卖
#153. 拍卖话不多说，快上车！题目描述一般情况下，拍卖行的拍卖师在拍卖商品的时候都是从低价开始起拍，由买方报价，最后谁出的价格高，商品就归谁所有。但焦作有个拍卖行，拍卖师在拍卖商品时正好相反：总是从高价开始起拍，如果没有人举成交牌就降价，而且拍卖师在降价时还有规律：假如第i次报价为w元，那么第i+1次报价为w-a或者w-b元，如果降到p元时，你认为价格合适，赶快第一个举成交牌，你就
2018-01-15 11:08:55
333
原创 #174. 修理牛棚
修理牛棚题目描述在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自顶遗失以后,农民约翰必须尽快在牛棚之上竖立起新的木板。他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。农民约翰想将他购买的木板总长度减到最少。给出 M(1可能买到的木板最大的数目;S(1牛棚的总
2017-12-25 19:07:02
383
原创 #113. isbn号码
#113. isbn号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社
2017-12-21 09:47:55
281
原创 越越的交通指挥系统 (traffic.pas/c/cpp)
#include<bits/stdc++.h>using namespace std;int main(){string s1,s2;int i,j,k,l1,l2,s=0,a[27]={},b[27]={};cin>>s1>>s2;l1=s1.length(); l2=s2.length();for(i=0;i<=l1;i++) a[int(s1[i]-'A')+1]=1;for(i=0;i<=l2;i++) b[int(s2[i]-'A')+1]=1;for(i=1;i<=26;i+
2017-12-16 15:06:53
426
原创 反思
题解与反思这个大周的学习十分辛苦，辛苦的学习时光也让我有了不少的收获。题解：1. “时间戳”题目让我印象深刻。原本我想把年，月，日分开来逐个用数字计算，结果只得了60分。把数字换成变量，却拿了70分，最后发现思路存在大量问题，请了同学帮助才AC。2. “星期转换”题目没有一次性AC。这是一道很简单的题目，可是我却因为把“==”打成了“=”。整个题目说明我还没有把C++语言完全掌
2017-11-04 19:15:56
183
原创 反思
分析与反思在这次比赛中，考试成绩并不是十分理想，根据我在比赛结束后的分析，反思和总结，认为原因共有以下几点：1.第一次参加初中的竞赛，害怕进不了复赛，心理较紧张，没有发挥出自己的应有水平，造成考试失误。2.考试前准备不够充分，学过的知识点没有把握好，不懂的知识点没有预习，上课时讲过的内容没有在意，基础知识部分没有牢记在心，各种算法没有熟练运用，导致竞赛期间手忙脚乱，不会的题目无从下手。
2017-11-04 19:15:07
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人