摘要：
题目链接 题目来自洛谷1514 引水入城 很清新的一道搜索题，先造出每个蓄水厂的可浇灌区间，因为如果区间不连贯，必定会出现交叉相灌的情况，交叉意味着两条路都能走，假设不成立。 再贪心求得最小覆盖值，值得一说的是贪心用的方法是跳过大区间内包含的小区间，直到下一个与上一个r值不相交l值出现时答案才加一。 阅读全文
posted @ 2019-10-17 20:12
sdzmq
阅读(168)
评论(0)
推荐(0)
摘要：
题目链接 题目来自洛谷 话说这个题真的恶心到我了，耗时一天半拿到90，最后一个点吸氧过的。 主要用到的就是搜索回溯，重点倒不是在于那几个优化，而是怎么划分层次，怎么把代码写清晰，因为这道题实在太麻烦了，这里极建议把能摘出去做函数的部分全摘出去，开始写的时候最好先写大框架，类似于（这里是这道题dfs的 阅读全文
posted @ 2019-10-16 11:34
sdzmq
阅读(217)
评论(0)
推荐(0)
摘要：
题目链接 来自洛谷1192 别问我为什么我把这个题放进计划里。。。。我n个月之前是真不会来着啊，然后刚刚花了4分钟写了出来。 就是一个小型dp，每个状态都可以由它1~k步前的台阶转移而来，没有什么需要注意的。 阅读全文
posted @ 2019-10-14 19:21
sdzmq
阅读(101)
评论(0)
推荐(0)
摘要：
题目链接 题目叫靶型数独，洛谷题号1074； 题目描述：要求在9*9宫格内填满数，分好的每个3*3宫格1到9数字不能重复，每行每列数字不能重复。 思想：dfs搜索。 我一开始想的是从头开始搜，每到一个格子，搜当前行当前列当前块块，把不能用的数标记。可是我没想到怎么同时维护当前行列坐标信息和选了哪一个 阅读全文
posted @ 2019-10-14 19:09
sdzmq
阅读(227)
评论(0)
推荐(0)
摘要：
我真的，，这套题我只得了20分，痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛定思痛。 t1 AcWing 145. 超市(贪心) （poj1456） 题目描述：超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。 求 阅读全文
posted @ 2019-10-14 15:43
sdzmq
阅读(334)
评论(0)
推荐(0)
摘要：
会做好分类和讲解，主要是一些题目。题目来源poj，AcWing，洛谷（居多） 尽量做到日更4道 阅读全文
posted @ 2019-10-13 21:06
sdzmq
阅读(134)
评论(0)
推荐(0)
摘要：
一开始我是分解的n，求得这一段合法连续自然数的中间，只要存在并且左右不超范围即可，然后忘了连续的为偶数也可以，只要两两配对成就行。 sum(1,n)=(r+l)*(l-r+1)/2; 设k1=(r+l),k2=(l-r+1);l=(k2-k1+1)/2,r=(k1+k2-1)/2; 由此可得k1，k 阅读全文
posted @ 2019-10-09 09:17
sdzmq
阅读(156)
评论(0)
推荐(0)
摘要：
这个题很有意思啊， 暴力打了一个稍稍加了个技巧得了60. 正解的话，暴力还有一种搞法，把每个数当因子把它的倍数加一。 由这个也可以推出一个式子，每个数在1到n的贡献为n/i个。 第一种 第二种 阅读全文
posted @ 2019-10-09 08:28
sdzmq
阅读(124)
评论(0)
推荐(0)
摘要：
一道非常愚蠢的模拟题 值得庆祝的是，从题解找到了比较两个字符串是否相同的函数 数据费心费力为了卡我这个只比较第一二三个字母的造了这么一组数据 2someguysomeotherguysomeotherguy1500 1someguysomeguy500 1someotherguy 答案： someg 阅读全文
posted @ 2019-10-08 11:53
sdzmq
阅读(232)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <cstdio> using namespace std; int ans=0,n,k; int work(int x){ int num=0; for(;x;x-=x&-x) num++; return num; } int main(){ 阅读全文
posted @ 2019-10-08 10:55
sdzmq
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号