ACWink - 博客园

2020年4月18日

摘要：从这种题是找图形变换的规律，然后把他从最基本的问题求解，也就是先递归到子问题像下面这图片的分析然后路上代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int rc[730][730],n,i,j; 4 5 void dg(int n,i 阅读全文

posted @ 2020-04-18 12:10 ACWink 阅读(230) 评论(0) 推荐(0) 编辑

分形【递归】

摘要：从这种题是找图形变换的规律，然后把他从最基本的问题求解，也就是先递归到子问题像下面这图片的分析然后路上代码： 1 #include 2 using namespace std; 3 int rc[730][730],n,i,j; 4... 阅读全文

posted @ 2020-04-18 12:10 ACWink 阅读(59) 评论(0) 推荐(0) 编辑

2020年4月16日

飞行兄弟【二进制枚举+异或】

摘要：看到这题就知道要暴力枚举，然后就用二进制枚举，用整数来表示对应十字架的状态，也就是2的幂次。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace 阅读全文

posted @ 2020-04-16 12:40 ACWink 阅读(161) 评论(0) 推荐(0) 编辑

飞行兄弟【二进制枚举+异或】

摘要：看到这题就知道要暴力枚举，然后就用二进制枚举，用整数来表示对应十字架的状态，也就是2的幂次。 1 #include 2 #include 3 #include 4 #include 5 using namespace std... 阅读全文

posted @ 2020-04-16 12:40 ACWink 阅读(54) 评论(0) 推荐(0) 编辑

2020年4月15日

爬取4k图片网图片

摘要：注意更改路径 1 import os 2 import requests 3 from lxml import etree 4 from urllib.request import urlopen, Request 5 import time 6 7 class BiAnImage(): 8 def 阅读全文

posted @ 2020-04-15 12:59 ACWink 阅读(425) 评论(0) 推荐(0) 编辑

爬虫爬取博客园文章的文字【练手】

摘要：注意：只是文字，其他都行，自己实现吧。 1 import requests 2 from lxml import etree 3 from urllib.request import urlopen, Request 4 5 import time 6 class blog(): 7 8 def _ 阅读全文

posted @ 2020-04-15 12:55 ACWink 阅读(291) 评论(0) 推荐(0) 编辑

爬虫爬取博客园文章的文字【练手】

摘要：注意：只是文字，其他都行，自己实现吧。 1 import requests 2 from lxml import etree 3 from urllib.request import urlopen, Request 4 5 import... 阅读全文

posted @ 2020-04-15 12:55 ACWink 阅读(33) 评论(0) 推荐(0) 编辑

国王游戏【贪心+证明】

摘要：感想：已经做了这么多到贪心题目，感觉大致的做法有以下几种。1.看到题目和以前做过的题目差不多或者类似，那么就把想法过度到以前做过的题上。2.直接分析，找出几种方法，进行类比。3。猜猜猜，假设猜测是正确，然后反证，得到的结果合理，那么贪心成立。分界线以下这题，就是靠猜出来的。、假设以ai*bi从大阅读全文

posted @ 2020-04-15 12:19 ACWink 阅读(393) 评论(0) 推荐(0) 编辑

国王游戏【贪心+证明】

摘要：感想：已经做了这么多到贪心题目，感觉大致的做法有以下几种。 1.看到题目和以前做过的题目差不多或者类似，那么就把想法过度到以前做过的题上。 2.直接分析，找出几种方法，进行类比。 3。猜猜猜，假设猜测是正确，然后反证，得到的结果合理，那么贪心成立。 -... 阅读全文

posted @ 2020-04-15 12:19 ACWink 阅读(66) 评论(0) 推荐(0) 编辑

雷达设备【问题转化+区间贪心】

摘要：根据题意，可以知道也就是有k个区间，要求每个区间至少包含一个点，也就是把陆地这个点转化成区间，如图所示，只要雷达在这交线上结果就成立，也就是可以覆盖到陆地。所以问题就转化求k个区间每个区间至少包含一个点，求最少需要多少个点。算法步骤：1.通过勾股定理算出区间范围，len = sqrt(R*R – y 阅读全文

posted @ 2020-04-15 01:23 ACWink 阅读(322) 评论(0) 推荐(0) 编辑

公告