CF1244F Chips 题目链接 problem 有一个长度为 \(n\) 个点连成的环。每个点为黑色或白色。当一个点和与他相邻的两个点颜色不同时。该点的颜色就会改变。 问改变 \(K\) 次后每个点的颜色。 solution 发现两个性质: 1.发现如果一个点在第一次时就不需要改变。那么他以后...

2019-10-16 07:51:52

CF1244C The Football Season 题目链接 problem 给定 \(n,p,w,d\) ，求解任意一对 \((x,y)\) 满足 \[xw+yd=p\\ x + y \le n\] \(1\le n\le 10^{12},0\le p\le 10^{17},1\le dw \le 10^5\) solution 注意到 \(n,p\) 非常大， \(w,d\) 比较...

2019-10-16 07:51:22

BF算法（蛮力匹配） 输入主串a，模式b b在a中的位置 1.在串a和串b中设置比较的下标i=0，j=0； 2.重复下述操作，直到a或b的所有字符均比较完毕： 2.1如果a[i]等于b[i]，继续比较a和b的下一对字符； 2.2负责，下标i和j分别回溯，开始下一趟匹配； 3.如果b中所有字符均比...

2019-10-16 07:51:18

CodeForces 1228F One Node is Gone 洛谷题目页面传送门 CodeForces题目页面传送门 给定一棵树 \(T=(V,E),|V|=2^n-2,|E|=2^n-3\) ，输出所有的 \(x\) ，使得存在一棵满二叉树 \(T\) ，将 \(T\) 中节点 \(x\) 的一个儿子删除并把这个儿子的所有儿子接到 \(x\) 下后等于...

2019-10-16 07:50:17

CodeForces 309B Context Advertising 洛谷题目页面传送门 CodeForces题目页面传送门 给定一个 \(n\) 个单词的文本，第 \(i\) 个单词的长度为 \(len_i\) ，要求截取文本的一段（单词必须取整的），分若干行放，同行词语用空格分隔，使得每行的长度不超过 \(m\) ，最多...

2019-10-16 07:50:03

两个数的差 Problem E. Distance Input file: standard input Output file: standard output Time limit: 1 seconds Memory limit: 128 megabytes 大家都知道马大佬很皮 马大佬很喜欢住在僻静的街道上，我们把这个街道比作一个数轴，每一个房子都在一个 整数点上，且一...

2019-10-16 07:49:32

C++生成和解析XML文件 1.xml 指可扩展标记语言(EXtensible Markup Language) 2.xml 是一种标记语言，类似html 3.xml 的设计宗旨是传输数据，而非显示数据 4.xml 标签没有被预定义。需要自行定义标签 XML与HTML区别 1.xml 不是 html 的替代。 2.xml 和 html 为不同的目...

2019-10-16 07:49:49

多项式方程的输出 题目来源：https://www.luogu.org/problem/P1067 题目描述 一元 n n次多项式可用如下的表达式表示： f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0 f ( x ) = a n ? x n + a n 1 ? x n 1 + ? + a 1 ? x + a 0 ? , a n ? 0 其中， a_ix^i a i...

2019-10-16 07:49:18

统计字符的个数，能够组成几个acmicpc Problem F. String Input file: standard input Output file: standard output Time limit: 1 seconds Memory limit: 128 megabytes 大家都知道马大佬很皮 马大佬很喜欢 ICPC，马大佬现在手里有 n 块积木，每一个积木是 a 到 z，2...

2019-10-16 07:49:12

C++和c语言的区别 在大家眼中c++与C语言很像，但两个有本质的区别，C语言是面向过程的，而C＋＋是面向对象的，下面就给大家梳理梳理。 1、C语言有标准的函数库，它们松散的，只是把功能相同的函数放在一个头文件中；而C++对于大多数的函数都是有集成的很紧密，特别是C...

2019-10-16 07:49:13