可做题
可做题
王江奎
这个作者很懒,什么都没留下…
展开
-
洛谷P1080-国王游戏-贪心+高精度
P1080-国王游戏啊啊啊,刚才已经写了一次了,但是Edge浏览器不知道为什么卡住了,难受。好吧,其实是一道可做题,分析得到的贪心策略就是就是将a * b小的放在前面(其他的懒得说了),主要还是要会高精度,要不然写不出来。AC代码(借鉴题解大佬的,我自己写不出来,主要是高精度不太会):#include<cstdio>#include<cstring>#inclu...原创 2019-07-01 16:56:37 · 198 阅读 · 0 评论 -
Catch That Cow——BFS
【题目描述】Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ...原创 2019-07-23 09:55:32 · 84 阅读 · 0 评论 -
CodeForces 1138B暴力+剪枝
【题目链接】Circus【题目分析】理解题意以后发现并没有什么思路,没有什么算法能用,这个时候就应该想到计算机解题的本质——暴力求解。相应的就要想到剪枝的条件,肯定不能盲目的暴力求解。总共有四种人:00,01,10,11,分别统计出数目c1,c2,c3,c4,设第一个团体a1,a2,a3,a4,按照a3和a4进行暴力,相应的可以求出b4,b2,a2,a1,分别判断是否合理,一旦合理直接输出代...原创 2019-07-22 16:05:56 · 164 阅读 · 0 评论 -
CodeForces - 1152B二进制+思维
【题目链接】Neko Performs Cat Furrier Transform【题目分析】要求将一个数字变成2n-1,通过尝试我们发现如果将最低位的全零位和对应的全一数字(例如11000对应的就是111)异或那么数字就会变成想要的结果(11111)但是如果前面还有0(比如110100)那么过程应该如下:110100^000011变成110111加一后变成111000然后就会得到结果,总之我...原创 2019-07-22 14:44:25 · 213 阅读 · 0 评论 -
CodeForces - 1144F搜索+简单图论
【题目链接】Graph Without Long Directed Paths【题目分析】题目想要讲一个无向图变成一个最长路径不超过1的有向图。假如某个边是从u到v的,那么所有和v相连的都必须是指向v的,所有和u相连的都必须是从u开始的。相当于涂色,相连的节点应该涂上不同的颜色。如果在涂色的过程中发现两个相邻的边已经涂上了相同的颜色,那么肯定不存在。而且我们可以随意设置初始颜色,这是没有影响的。...原创 2019-07-22 14:32:34 · 137 阅读 · 0 评论 -
校门外的树——树状数组+区间修改
校门外的树【题目分析】题目描述的是一种区间修改,看起来好像要用线段树。但是对于这种区间内部没有差别并且查询的是区间内的类别的问题,是可以转化为树状数组进行的。毕竟树状数组更加简单。我们的关注点应该放在区间的端点处,然后通过统计端点得到答案。我们不妨用数组a1保存左端点的个数,用数组a2保存右端点的个数(从开始到x)假如查询的是区间[l,r],那么a1[r]是区间[1,r]的种类数,a2[l-...原创 2019-07-22 09:28:06 · 181 阅读 · 0 评论 -
Fire!——两个BFS
【题目描述】【题目分析】看到题目后很清楚是两个BFS,可是我觉得对于火的BFS可以转换成判断,我的做法是将火的位置全部记录下来,然后判断某个位置距离每个火的步数是否小于当前步数,可是错了,还不清楚为什么(有可能是因为没有记忆化复杂度太高?但是为什么是wa不是超时),改成BFS后就过了【AC代码】#include<cstdio>#include<cstring>...原创 2019-07-25 14:43:01 · 168 阅读 · 0 评论 -
Fliptile——搜索+二进制优化
【题目描述】Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤...原创 2019-07-24 10:55:16 · 121 阅读 · 0 评论 -
Find a way——BFS
【题目描述】Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at ...原创 2019-07-24 09:27:17 · 127 阅读 · 0 评论 -
洛谷P1040-加分二叉树-dp+二叉树
P1040-加分二叉树这道题放在深度优先搜索的训练题中,可是我实在没有看出来应该怎么搜索。看了题解以后才看出来是一个很简单的dp(我果然还是太菜了)看出dp并且算出来最大的分数不是很复杂,关键是输出给定中序遍历序列的二叉树的先序遍历,要用一个数组保存在dp的时候确定的根节点,觉得不是很容易想到。AC代码:#include<cstdio>#include<cstring&...原创 2019-07-02 16:04:06 · 175 阅读 · 0 评论 -
P1092虫食算-深度优先搜索+玄学剪枝
P1092虫食算这道题的思想并不复杂,可是难点在于各种玄学剪枝。在仔细研究了题解大佬的剪枝原理后终于氵了过去。先上代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN=100;int n;char s1[MAXN],s...原创 2019-07-01 18:24:19 · 272 阅读 · 0 评论 -
CodeForces - 786C——二分+模拟?
【题目描述】Rick and Morty want to find MR. PBH and they can't do it alone. So they need of Mr. Meeseeks. They Have generated n Mr. Meeseeks, standing in a line numbered from 1 to n. Each of them has his o...原创 2019-08-20 09:29:39 · 3587 阅读 · 0 评论