随笔分类 -  模拟

洛谷P5020（Noip2018货币系统）
摘要：本题就是一个贪心+完全背包，很容易想到如果想要用化简会被其他货币凑出的货币，那么就必须从小到大凑（因为大的一定凑不出小的，而小的有可能凑出大的）。所以由此如何判断呢？就写一个完全背包判断（而且不用每新的货币就重新计算，可以从前往后依次计算（减小时间复杂度））。这样判断后若无法凑出就ans++。（好了 阅读全文
posted @ 2019-07-15 10:22 nono_ttaa 阅读(203) 评论(0) 推荐(0)
P2040打开所有的灯
摘要：例如 点一下最中间的灯【2,2】就变成了 再点一下左上角的灯【1,1】就变成了 达成目标。最少需要2步。 输出2即可。 输入输出格式 输入格式： 九个数字，3*3的格式输入，每两个数字中间只有一个空格，表示灯初始的开关状态。（0表示关，1表示开） 输出格式： 1个整数，表示最少打开所有灯所需要的步数 阅读全文
posted @ 2019-02-10 21:32 nono_ttaa 阅读(263) 评论(0) 推荐(0)
洛谷 P1567 统计天数
摘要：题目描述 炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。 经历千辛万苦，他收集了连续N（1<=N<=10^7）天的最高气温数据。 现在，他想知道最高气温一直上升的最长连续天数。 输入输出格式 输入格式： *1行： 阅读全文
posted @ 2018-08-18 08:21 nono_ttaa 阅读(213) 评论(0) 推荐(0)
图书管理员
摘要：题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请 阅读全文
posted @ 2018-07-26 23:05 nono_ttaa 阅读(354) 评论(0) 推荐(0)
openjudge 错误探测
摘要：描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。 输入 输入n + 1行，第1行为矩阵的大小n(0 < n < 100 阅读全文
posted @ 2018-07-20 22:30 nono_ttaa 阅读(1007) 评论(0) 推荐(0)
斐波拉契数列
摘要：斐波拉契数列：1、1、2、3、5、8、13、21……，编写函数，求数列的第n项F(n)(3<=n<=40)。输入n，输出F(n)。 阅读全文
posted @ 2018-02-26 18:08 nono_ttaa 阅读(657) 评论(0) 推荐(0)