Xylon_

分类

C++(1) Codeforce(32) Codefroce(2) CPU(1) HDU(21) Java(1) NOI(1) POJ(6) PTA(9) Python(4) 二分(1) 傅里叶变换(1) 头文件(1) 技术日常(1) 数塔(1) 数论(1) 未归档(115) 着色(1) 算法笔记(3) 蓝桥(1) 计蒜客(1) 资源分享(1) 题解(5)

/ 注册

全部文章（共211篇）

【CF 873B】Balanced Substring

原题地址一个01串中如果包含有1和0的数目相等的子串，则称之为“平衡”，找出该字符串中最长的平衡串；思路：先对字符串进行处理，1的值为1,0的值为-1，存入数组。然后求取前n项之和，如果有两个字符串前n项和相同,说明这两个字符串之间的值总和为0，求出最长序列即可。 #include<...

Codeforce

2018-08-06

0 550

【POJ 3259】Wormholes 求负环

农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行的爱好者，他要做到以下几点：开始在一个区域，...

POJ

2018-07-31

0 390

C++获取当前系统时间，精确到毫秒

#include<iostream> #include<windows.h> #include<time.h> using namespace std; int main () { SYSTEMTIME lpsystime; GetLocalTime(&am...

2018-07-28

0 615

freopen("in.txt","r",stdin) 函数的用法

在做acm题目的过程中，我们需要在本地机器上调试。调试过程中，如果输入数据少还可以接受，但如果输入数据很庞大的话，我们就很难忍受一次又一次的重新输入和调试了。通过google，找到一种简便的方法，那就是freopen函数。使用freopen函数可以解决测试数据输入问题，避免重复输入，不失为一种简单...

2018-07-28

0 827

【CF 1011A】 Stages

题目地址 A. Stages Natasha is going to fly to Mars. She needs to build a rocket, which consists of several ...

Codeforce

2018-07-27

0 487

【HDU 1754】I Hate It 线段树

Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多...

HDU

2018-07-26

0 545

【HDU 1166】敌兵布阵线段树

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission...

HDU 线段树

2018-07-25

0 363

#自用头文件

#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() { ...

头文件

2018-07-25

0 449

【PTA】L2-021 点赞狂魔简单set

7-7 点赞狂魔（25 分）微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明...

2018-07-24

0 871

【PTA】L2-4 部落并查集

7-8 部落（25 分）在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104...

PTA

2018-07-24

0 921