上一页 1 2 3 4 5 6 7 ··· 11 下一页
摘要: "小木棍[数据加强版]" 题意:对于若干个小木棒,将它们拼接成若干个长木棒,使得所有长木棒的长度相等,输出长木棒最短的可能长度 思路:(深搜+剪枝) 1.考虑到长木棍的可能长度在最长小木棍长度与所有小木棍总长度之间,先打一个暴力搜索,在这个范围内dfs找答案,显然会TLE,估计有21分左右。 2.长 阅读全文
posted @ 2019-08-07 20:04 Mystery_Sky 阅读(172) 评论(0) 推荐(0) 编辑
摘要: "虫食算" 题意:给出一个N进制下的字母竖式,长度也为N,求出这些字母所对应的是N进制下的那个数字。 思路:(深搜+剪枝) 首先,考虑用dfs枚举每一种数字对应字母的方式,然后判断是否成立。这样时间复杂度显然会比较高,tle是肯定的,预计可以拿到20分左右。 下面考虑剪枝。 剪枝1.在每次填数字的过 阅读全文
posted @ 2019-08-07 10:49 Mystery_Sky 阅读(252) 评论(0) 推荐(0) 编辑
摘要: "01迷宫" 题意:对于n n的01矩阵,每次行动只能走到相邻的与当前格点不同的格点上,即若当前为0,则可以走到相邻的1上。有m次提问,输出对应位置(x,y)能到达的最多格点。 思路:(bfs+记忆化+连通块染色) 一开始打了一个比较蠢的记忆化,用f[i][j]储存i,j点的答案,如果重复提问同一点 阅读全文
posted @ 2019-08-07 09:04 Mystery_Sky 阅读(229) 评论(1) 推荐(0) 编辑
摘要: "金明的预算方案" 思路: 观察题面的描述,不难发现对于每个主件,最多只存在有2个附件,所以我们可以对每一个主件进行暴力枚举。在01背包的for循环中,对于每一个主件,有五种选择: 1.不买该主件。 2.仅买该主件。 3.买主件和附件1. 4.买主件和附件2. 5.买主件以及两个附件。 Code: 阅读全文
posted @ 2019-08-06 20:31 Mystery_Sky 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 8.1 10点半的火车,两点钟到南昌,在火车上看了下分块,感觉不错。到南昌后,我们先去南昌三中报道,表示那位出租车司机在市区内的车速让我感觉像是在高架上的感觉,有点刺激。。。 晚上在机房里随意地做了点题目。 ------ 8.2( ~~基础算法~~ 二分+三分+贪心专题) 本来今天是那位巨佬教练讲的 阅读全文
posted @ 2019-08-02 23:25 Mystery_Sky 阅读(159) 评论(0) 推荐(0) 编辑
摘要: "题目" 简要题意:两个城市相距D1,给定油箱容量及每升油可以走的距离,现在要从一个城市到另一个城市,对于给定的两城市之间的若干个加油站的位置及相应的油价,使到达另一城市的花费最小,若无法到达输出“No Solution”,否则输出最小费用。 做法: 贪心+模拟 分析: 如何使费用最小呢? 首先,尽 阅读全文
posted @ 2019-07-27 15:41 Mystery_Sky 阅读(262) 评论(0) 推荐(0) 编辑
摘要: ```c++ inline int read() { int x = 0, flag = 1; char c = getchar(); while(c '9') {if(c == ' ') flag = 1, c = getchar();} while(c = '0' && c 阅读全文
posted @ 2019-07-14 21:57 Mystery_Sky 阅读(349) 评论(0) 推荐(1) 编辑
摘要: "CF776B Sherlock and his girlfriend" 乍一看貌似有点难。 仔细想想会发现这道题目有点~~蠢~~, 首先,所有的素数都可以直接染成1,因为他们之间不存在质因子的关系。 然后,所有的合数可以直接染成2,,, 为什么呢? 因为一旦某个数字被染成了2,就意味着这个数是非素 阅读全文
posted @ 2019-07-11 20:29 Mystery_Sky 阅读(153) 评论(0) 推荐(0) 编辑
摘要: "SP34 RUNAWAY Run Away" 这道题和那道 "平衡点吊打XXX" 有点像。 不同的是那道题中的每个点都有权值,而这道题没有,然后求的东西也不太一样,不过万变不离其宗,还是可以用模拟退火做。 而且这道题的数据比较弱,所以随便调参基本都可以过,不像其他题目的参数极度看脸, 是一道对欧洲 阅读全文
posted @ 2019-07-08 21:15 Mystery_Sky 阅读(285) 评论(0) 推荐(0) 编辑
摘要: "[USACO08DEC]拍头Patting Heads" 本题与质数并没有什么关系,但是运用到了筛法的思想。 对于每一个a "i], 都会使ans[j" 加1,而对于每一个相等的a[i]和a[j],显然 ans[i] = ans[j]。 c++ include include include us 阅读全文
posted @ 2019-07-08 20:46 Mystery_Sky 阅读(156) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 11 下一页