上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
摘要: "A Monument For Heroes" 题意: 给出n个字符串列表(长度不超过10),每个字符串只可以拼接在它前面的字串后面,且要求前面尾字母的字串与它的首字母相同,当拼接成一个字符串t后,要求t的首字母和尾字母相同,求可以拼接成的字符串t的最长长度。$1 using namespace s 阅读全文
posted @ 2020-04-13 00:23 0x4f 阅读(435) 评论(0) 推荐(0) 编辑
摘要: "A. Level Statistics" 题意: 统计一个游戏的数据情况,p代表目前被玩的次数,d代表被通关的次数,每次玩可以通关或者不通关,或者当前还在玩结果未知。判断给出的记录是否合法。$1≤n≤100$ 思路: 注意几点:玩的次数不能小于被通关的次数,玩的次数和通过的次数不能随着事件减小,每 阅读全文
posted @ 2020-04-12 13:44 0x4f 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1. 课程安排 1. 共6天课,6个周末进行,每天6个小节。2天来学基础,4天来做项目 2. 2天基础课的内容,复习时可以参考发的小程序ppt 1. 小程序概念、微信开发概念 2. 小程序账号申请、工具下载使用 3. 学习一下小程序项目结构、小程序生命周期概念 4. 小程序中写页面的模板语法 5. 阅读全文
posted @ 2020-04-12 12:02 0x4f 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目连接: https://www.acwing.com/problem/content/299/ Description 给定一个长度为N的序列A,求A有多少个长度为M的严格递增子序列。 Input 第一行包含整数T,表示共有T组测试数据。 每组数据,第一行包含两个整数N和M。 第二行包含N个整数 阅读全文
posted @ 2020-04-11 22:51 0x4f 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目连接: 链接:https://ac.nowcoder.com/acm/problem/201994 来源:牛客网 Description 现在你有 N 块矩形木板,第 i 块木板的尺寸是 $X_i Y_i$,你想用这些木板来玩汉诺塔的游戏。 我们知道玩汉诺塔游戏需要把若干木板按照上小下大的顺序堆 阅读全文
posted @ 2020-04-11 22:28 0x4f 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/202491 来源:牛客网 最近米咔买了n个苹果和m个香蕉,他每天可以选择吃掉一个苹果和一个香蕉(必须都吃一个,即如果其中一种水果的数量为0,则他不能进行这个操作),或者使用魔法将某一种水果的数量翻倍。 现在米咔想吃西瓜了 阅读全文
posted @ 2020-04-11 21:43 0x4f 阅读(168) 评论(0) 推荐(0) 编辑
摘要: "Codeforces Round 632 (Div. 2)" 吐槽:最近cf题都不算简单的情况下过掉的人还是很多,同是3题下Rating可以差2,3K左右.希望国外疫情早日结束,大家上班上学出去玩,都别在cf上吊打我了! "A. Little Artem" Young boy Artem trie 阅读全文
posted @ 2020-04-10 00:22 0x4f 阅读(203) 评论(0) 推荐(0) 编辑
摘要: "900. 整数划分" 一个正整数n可以表示成若干个正整数之和,形如:n=n1+n2+…+nk,其中n1≥n2≥…≥nk,k≥1。 我们将这样的一种表示称为正整数n的一种划分。 现在给定一个正整数n,请你求出n共有多少种不同的划分方法。 输入格式 共一行,包含一个整数n。 输出格式 共一行,包含一个 阅读全文
posted @ 2020-04-09 23:52 0x4f 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 本节题目:数位之间和的关系。一般需要多加一维状态f[i][j][k]:表示长度为i,第一位是i,数位和等于k的数列个数 "Seven Segment Display" 题意:每个数字都有一个对应的权值,求l~r(十六进制数)之间所有数的所有数字的权值和 预处理数组有点麻烦,f[i][j]表示长度为i 阅读全文
posted @ 2020-04-08 15:58 0x4f 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 我的使用的数位DP与一般的DFS实现的不同,首先数位DP的核心思想看这张树图。从数N的高位到低位处理,首先由于第一位最大是an 1,枚举第一位是$0$\~$a$$n 1$$ 1$时后面的位数都不受限制,此时我们可以预处理一个数组f[i][j],表示以j开始长度为i(也可能是组合数或者其它)的满足条件 阅读全文
posted @ 2020-04-08 13:32 0x4f 阅读(309) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页