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 1008C】Reorder the Array

C. Reorder the Array You are given an array of integers. Vasya can permute (change order) its integers. He wants to d...

Codeforce

2018-08-11

0 387

【CF 1017B】 The Bits 按位或运算

题目地址：http://codeforces.com/contest/1017/problem/B B. The Bits Rudolf is on his way to the castle. Before getting in...

2018-08-09

0 407

【CF 1017A】 The Rank

题目地址：http://codeforces.com/contest/1017/problem/A 水题，记录总分和序号排序输出即可 #include<iostream> #include<algorithm> #include<cstring> #incl...

Codeforce

2018-08-09

0 518

数论的一些模板《阶乘、快速幂、费马小定理、卢卡斯定理、欧拉函数》

#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> using namespace std; #define l...

数论

2018-08-09

0 480

【CF 1016B】 Segment Occurrences 字符串substr()函数

原题地址：http://codeforces.com/contest/1016/problem/B 题意：给出一个长度为n的字符串，和长度为m子串，进行q次查询，每次查询给出一个区间，求出每个区间里共有几个子串。介绍一个神器——substr()函数；使用方法如下：头文件：#include&...

2018-08-09

0 500

【CF 1015C】 Songs Compression

原题地址：http://codeforces.com/contest/1015/problem/C 题意：有n首歌，想要存放到U盘里，每首歌都有压缩前和压缩后的体积ai,bi，U盘的最大容量为m，求把所有歌放进U盘所需压缩最少的次数。使用结构体记录每首歌压缩前的体积与压缩后的体积x,y，以及体...

2018-08-08

0 773

【CF 1015A】Points in Segments

题目地址：http://codeforces.com/contest/1015/problem/A 题意：在一个数轴上有n个线段，线段可以为一个点。数轴的长度为1<=m<=100。输入n和m，再输入n个线段的区间，求数轴m上不在这些区间里的点以及数目。范围较小，可以直接暴力。 ...

2018-08-08

0 530

【POJ 2407】Relatives 欧拉函数

Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are ...

2018-08-07

0 346

【HDU 1568】Fibonacci 数论

题目地址题意：求取第n项斐波那契数列的前4位数字，范围为1<=n<=100000000，不够四位的直接输出; 只要求求出前四位数字，可以用对数和斐波那契通项公式计算出近似值，取其前四位。斐波那契数列通项公式：对其进行变形：转化为对数形式： log10...

HDU 斐波那契

2018-08-07

0 795

ACM所有算法

原文地址 ACM 所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树 Treap 伸展树并查集集合计数问题二分图的...

2018-08-06

0 957