- 博客(21)
- 资源 (4)
- 收藏
- 关注
原创 #自用头文件
#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#define mem(a,b) memset(a,b,sizeof(a)) int main(){ }#include<iostream>#include<algorit...
2018-07-25 16:03:09 563 1
原创 【POJ 3259】Wormholes 求负环
农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500)条路径,W(1≤W≤200)个虫洞。FJ作为一个狂热的时间旅行的爱好者,他要做到以下几点:开始在一个区域,通过一些路径和虫洞旅行,他要回到最开时出发的那个区域出发前的时间。也许他就能遇到自己了:)。为了帮助...
2018-07-31 21:20:27 279
原创 C++获取当前系统时间,精确到毫秒
#include<iostream>#include<windows.h>#include<time.h>using namespace std;int main () { SYSTEMTIME lpsystime; GetLocalTime(&lpsystime); cout<<lpsystime.wYear<<...
2018-07-28 11:09:19 3214
转载 freopen("in.txt","r",stdin) 函数的用法
在做acm题目的过程中,我们需要在本地机器上调试。调试过程中,如果输入数据少还可以接受,但如果输入数据很庞大的话,我们就很难忍受一次又一次的重新输入和调试了。通过google,找到一种简便的方法,那就是freopen函数。使用freopen函数可以解决测试数据输入问题,避免重复输入,不失为一种简单而有效的解决方法。下面为函数的简介,详细可参见http://www.cplusplus.c...
2018-07-28 09:15:19 27934
原创 【CF 1011A】 Stages
题目地址 A. StagesNatasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is define...
2018-07-27 17:05:45 461
原创 【HDU 1754】I Hate It 线段树
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=...
2018-07-26 16:34:53 179
原创 【HDU 1166】敌兵布阵 线段树
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40097 Accepted Submission(s): 16932 Pro...
2018-07-25 17:22:21 228
原创 【PTA】L2-021 点赞狂魔 简单set
7-7 点赞狂魔(25 分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式...
2018-07-24 11:26:12 1865 3
原创 【PTA】L2-4 部落 并查集
7-8 部落(25 分)在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1] P[2] ⋯...
2018-07-24 10:45:37 431
原创 【POJ 2481】Cows 树状数组
在找题解的时候发现了一篇很不错的树状数组详解,放在这里与大家共享 文章地址树状数组:树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1..n], 用lowbit函数维护了一个树的结构那么查询a[1]+...+a[n]的时间是log级别的,而且是一个在线的数据结构, 支持随时修改某个元素的值,复杂度也为log级别。 来观察这个图: 令这...
2018-07-23 17:31:32 244
原创 【PTA】7-5 古风排版
7-5 古风排版(20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test c...
2018-07-23 16:49:54 526
原创 【PTA】7-7 大炮打蚊子
7-7 大炮打蚊子(15 分)现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格。向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: OOXO O其中,X为炮弹落点中心,O为紧靠中心的四个有杀伤力的格子范围。若蚊子被炮弹命中(位于X格),一击毙命,若仅被杀伤(位于O格),则损失一半的生命力。也就是说,一次命中或者两次杀伤均可消灭蚊子。现...
2018-07-22 18:06:38 4396
原创 五分钟写一个小爬虫,爬取小说并写入txt文件
先上代码:#-*- coding:UTF-8 -*-import requestsfrom lxml import htmlurl='http://www.shuge.net/html/111/111781/6593021.html' #需要爬数据的网址tree=html.fromstring(page.text)result=tree.xpath('//div[@class="b...
2018-07-22 11:57:06 8465 2
转载 一分钟解决Chrome浏览器主页被hao123、360和2345篡改简单有效方法
原文地址 当你打开浏览器看到各种首页跳转的页面,对于强迫症的我是不能接受的!各种情况都碰到了,现在给出解决方法。按照下面的方式去排查就可以一定能解决你的问题,如果不行的话你来打我呀–!。如果问题解决了希望你能推荐给其他人。(提示:检查下杀毒软件有没有绑定浏览器主页。)方式一 查看chrom浏览器的快捷方式后面是否有小尾巴,去掉就可以。如下:方式二 ...
2018-07-22 09:45:48 12992 1
原创 【POJ 2386】Lake Counting 深搜DFS
Lake CountingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17917 Accepted: 9069 DescriptionDue to recent rains, water has...
2018-07-21 10:20:44 199
转载 2018最新csdn修改博客皮肤模板教程
原文地址新版博客不能设置皮肤(点击查看旧版皮肤下线公告),默认皮肤实在不习惯,自己研究了下,发现修改前端代码可以替换,现在分享给大家博客设置 f12打开调试器,用元素选择器选择皮肤,找到下面的代码可以看到每一个皮肤为一个div元素,他们的 class属性名都为opt-skin-box 如下图 找到你喜欢模板的div元素下面的 input元素 value属性的值 然后对默...
2018-07-19 09:08:40 229 2
原创 【POJ 1258】 Agri-Net (最短路模板问题)
DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John order...
2018-07-18 09:44:34 365
原创 【POJ 3616】 Milking Time (动态规划dp)
DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0..N-...
2018-07-17 18:05:26 190
转载 求大数阶乘(万进制方法)
原文地址#include<stdio.h>#include<string.h>int main() { int n, t, i, j, k, f, a[10000]; while(scanf("%d",&n) != EOF) { memset(a, 0, sizeof(a));//初始化0; t = 1; a[1] = 1; for(i...
2018-07-11 17:02:35 468
转载 C++中map的用法
原文地址map的特性是,所有元素都会根据元素的键值自动被排序。map的所有元素都是pair,同时拥有实值(value)和键值(key)。pair的第一个元素会被视为键值,第二个元素会被视为实值。map不允许两个元素拥有相同的键值。 一、map的基本操作函数: begin() 返回指向map头部的迭代器clear() 删除所有元素count...
2018-07-11 09:14:25 340
原创 【CF】 B. Delete from the Left
原题地址 B. Delete from the Lefttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings ss and tt. In a single ...
2018-07-10 15:14:34 372
车站票务系统.cpp
2019-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人