枚举贪心模拟
梦中醉卧惊起
这个作者很懒,什么都没留下…
展开
-
回文日期 && 日期问题 (枚举)
文章目录回文日期AC思路AC代码日期问题AC代码 回文日期 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。 显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。 牛牛认为,一个日期是回文的,当且仅当表示这个日期的 8 位数字是回文的。 现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的。 一个 8 位数字是回文的,当且原创 2022-03-31 15:23:59 · 143 阅读 · 0 评论 -
正方形检测 (暴力枚举)
正方形检测 链接:https://ac.nowcoder.com/acm/problem/21842 来源:牛客网 题目描述 给你平面直角坐标系中的四个点,判断这四个点是否构成一个正方形 输入描述: 第一行输入四个整数x_ix i (0 \le x_i \le 100000≤x i ≤10000) 第二行输入四个整数y_iy i (0 \le y_i \le 100000≤y i≤10000) 输出描述: 如果可以构成正方形,输出"It’s a square" 否则输出"Not a square" 示例原创 2022-03-03 15:49:27 · 653 阅读 · 0 评论 -
两条斜线 (暴力枚举)
两条斜线 链接:https://ac.nowcoder.com/acm/problem/18951 题目描述 平面上有n个点,现在你需要建造两条路,一条是斜率为1, 另一条斜率为-1 你的任务是让这两条路经过尽可能多的点 求最多经过几个点 输入描述: 第一行输入一个整数N表示点的个数 第二行输入N个数表示X坐标 第三行输入N个数表示Y坐标 1<=N<=1000 ,0<=x[i],y[i]<=999 输出描述: 输出一个整数 示例1 输入 4 1 4 4 5 3 0 2 3 输出 4原创 2022-03-03 12:14:11 · 302 阅读 · 0 评论 -
字典序最大的子序列
字典序最大的子序列 链接:https://ac.nowcoder.com/acm/contest/20960/1036 题目描述 给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wikipedia.org/wiki/Subsequence 字典序:https://en.wikipedia.org/wiki/Lexicographical_order 输入描述: 一行一个字符串s (1 <= |s| <= 100,000)。 输出描述: 字典序最大的子序列原创 2022-03-02 23:27:43 · 315 阅读 · 0 评论