aaron1027-CSDN博客

转载任意点并查集

链接：https://www.nowcoder.com/acm/contest/84/C来源：牛客网题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数（ 1 <= n <= 100)。第二行n行，每行两个...

2018-04-30 21:05:00 181

转载 Codeforces 145E. Lucky Queries 线段树

题目链接；题目描述：Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record contains only the lucky digits4and7. For example, numbers47,...

2018-03-30 13:40:00 180

转载 Codeforces 103B. Cthulhu 并查集运用

题目链接；题面：...Once upon a time a man came to the sea. The sea was stormy and dark. The man started to call for the little mermaid to appear but alas, he only woke up Cthulhu...Whereas on the...

2018-03-30 13:19:00 258

转载 C++ STL库常用模板与函数用法总结

全排列函数： next_permutation()函数原型为：bool next_permutation(iterator start,iterator end)需要传入一个升序序列，以及迭代器的首位指针，当当前序列不存在下一个排列时，函数返回false，否则返回true。反转函数：reverse()排序函数：sort()vector基本操作：(1)头...

2018-03-21 20:41:00 238

转载 ACM竞赛高校联盟训练赛8--翻转括号

题目链接：https://nanti.jisuanke.com/t/24214可爱的PLY有一个长度为nn的括号序列a[1-n]a[1−n]（即仅由字符'('与字符')'组成的字符串）。某一天，PLY的心上人Gay王·齐齐去PLY家玩耍，他对这个括号序列很是喜欢，PLY说只要齐齐能答对一个问题就把这个括号序列送给齐齐当做定情信物：在这个括号序列之中，存在多少个不同的位置pp，只将a...

2018-03-20 18:00:00 314

转载 Codeforces 792C. Divide by Three 贪心+分类讨论

题意：给一个数字字符串，让你删除尽可能少的数位，使得这个数能够被3整除，并且不能有前导0存在。思路：所有数位加起来%3得到的值mod，那么就有三种情况mod==0：直接输出mod==1：要么删除一个数位%3=1的数，要么删除两个数位%3=2的数mod==2：要么删除一个数位%3=2的数，要么删除两个数位%3=1的数其中前导零有个大坑，如果我们删数位的两种情况都可以，但...

2017-10-26 13:43:00 127

转载 Codeforces 699C. Vacations

C. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya hasndays of vacations! So he decided to im...

2017-10-22 20:27:00 118

转载【爬虫】Python3搜索并获取电影网站的迅雷下载链接

用到的python第三方库：bs4、requests、execjs（在python中调用js脚本）目标网站: www.beiwo.tv通过分析网页源码发现，网页通过调用一个加密JS脚本来加密网页源码中的一段字符串从而获得迅雷电影链接，将分析网页得到的JS加密源码存放到encode.js文件中，通过exejs库在python中调用并传递我们抓取到的待加密的字符串从而获得想要得到的电...

2017-09-14 20:57:00 2510

转载 Codeforces 844A

#include<cstdio>#include<cstring>bool cnt[30];int main(){ char t; int ans=0; //重复字符数 int num=0; //字符长度 memset(cnt,false,sizeof(cnt)); while(1)...

2017-08-31 23:40:00 726

转载 Python2.7 基于bs4与requests库的网页图片简单爬取

爬虫入门新手，自学笔记，如果理解有错误请指正。import requestsfrom bs4 import BeautifulSoupimport urlliburl = 'http://www.nipic.com/index.html' #图片网站data = requests.get(url) #获取网站响应soup = BeautifulSoup(d...

2017-08-26 22:35:00 157

aaron1027的博客