- 博客(6)
- 收藏
- 关注
RSS订阅原创 猜数字 51NOD 1385
题目连接:https://vjudge.net/problem/51Nod-1385题意: 给你一个数字n，问最少用多长的字符串，能使1~n 都是这个字符串的子串思路:肯定是要用1234567890来表示的，这样的话 每个0 可以被用到两次，也算是贪心的最大化用到了这个字符串。我们拿 111这个数字最为参考我们首先不考虑最高位，因为之后的每一位都是要被枚举的，所以len = len(n - 1) ...
2018-04-19 14:16:56
214
原创 Temple Build Gym - 101656J
题目连接:https://vjudge.net/problem/Gym-101656J题意: 给一个方台容器的 高 上底 下底，然后是3个正方形容器的边长，问最多可以放置的正方形的体积是多少，每种可以无限用思路: 在一个容器里面放东西，问最多可以放多少，有点类似于背包问题。这里让我们放的东西是不限制的，因此，可以得到的dp公式是: dp(i) = MAX(dp[i], dp[ i - V_h[i]...
2018-04-18 21:40:06
212
原创 Saruman’s Level Up Gym - 101656G CSU 2069
题目链接: https://vjudge.net/problem/Gym-101656G // 也可在CSU 2069提交题意: 给你一个十进制的数 二进制 111，也就是十进制的7表示第一个等级，问你所给的十进制是第几个等级思路: 拿到题目首先想到的就是组合数，但是比赛的时候把这个过程想的太过复杂。我们假设这个数是n位二进制1.其实就是考虑每一个1，假设它为最高位，这样的话 剩余的n-1位的范围...
2018-04-17 09:06:58
235
转载 Column Addition UVALive - 8328 Csu 2034（DP）
题目链接：https://vjudge.net/problem/UVALive-8328题意: 给定一个算数式子 可能正确也可能不正确，问最少消去多少个式子可以让这个算数式子成立思路: 1. 用队友提供的Dfs记忆化搜索 可以解决。找到从一个起点开始 可以链接最多的式子 2. 看到有大佬用的LIS(最长上升子序列的做法) 感觉也很有道理 也很简单易懂 这里放上#include &...
2018-04-11 20:50:12
181
转载 NCPC 2016 B.Bless You Autocorrect!
借鉴自:https://blog.csdn.net/qq_33132383/article/details/78168884题目来源:https://vjudge.net/problem/Kattis-autocorrect // CSU OJ 2023题目意思：给定n个单词存在字典中，只能有打字，退格，确定三个操作，问最小的操作步骤是多少解题思路: 建立字典树，Bfs跑出节点之间的距离/* ...
2018-04-04 22:04:32
366
转载 字符串输入函数，scanf，gets，fgets的用法和区别
转载自:http://blog.csdn.net/jzqt_t/article/details/38315675 许多ACMer在做ACM题时经常会被一些字符串输入搞混，如果认为几个字符串输入函数的功能基本一样那就大错特错了。今天把C语言中的三个字符串输入函数（scanf，gets，fgets）深入分析一下，以至于不要让太多ACMer字符串输入的阴沟里翻船。（只讨论在命令行中的标准输入）
2017-11-18 13:11:53
1407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人