0

C++生成和解析XML文件

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

蜗牛201 发布于 2019-10-16 12:00 评论(0)阅读(103)
0

多项式方程的输出

题目来源:https://www.luogu.org/problem/P1067 题目描述 一元nn次多项式可用如下的表达式表示: f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=an​xn+an−1​xn−1+⋯+a1​x+a0​, ...

恶魔岛 发布于 2019-10-15 22:05 评论(0)阅读(45)
0

C++和c语言的区别

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

你好我叫傻蛋 发布于 2019-10-15 16:10 评论(0)阅读(78)
0

C++ map insert 另一个map的子集

C++map中 会有insert操作,举个例子 存在map A,我们截取一部分到map B中,void insert (InputIterator first, InputIterator last) ,截取的部分是 first 到 last 前一个迭代器的值 输出结果: 详细信息可参考: http ...

博客知行者 发布于 2019-10-14 18:35 评论(0)阅读(88)
0

CF1244F Chips

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

wxyww 发布于 2019-10-14 11:27 评论(0)阅读(103)
0

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 dd$。所以我们就想让$y$尽量小。 实际上如果最终有解,那在$y\le w$中 ...

wxyww 发布于 2019-10-14 11:16 评论(0)阅读(63)
0

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-14 10:00 评论(0)阅读(46)
0

数位的处理

Problem H. Math Game Input file: standard input Output file: standard output Time limit: 1 seconds Memory limit: 128 megabytes 大家都知道马大佬很皮 马大佬很喜欢研究数字的数 ...

恶魔岛 发布于 2019-10-14 07:55 评论(0)阅读(19)
0

CodeForces 1228F One Node is Gone

"洛谷题目页面传送门" & "CodeForces题目页面传送门" 给定一棵树$T=(V,E),|V|=2^n 2,|E|=2^n 3$,输出所有的$x$,使得存在一棵满二叉树$T'$,将$T'$中节点$x$的一个儿子删除并把这个儿子的所有儿子接到$x$下后等于$T$。升序输出。 $n\le17$。 ...

ycx_akioi 发布于 2019-10-14 01:42 评论(0)阅读(33)
0

CodeForces 309B Context Advertising

"洛谷题目页面传送门" & "CodeForces题目页面传送门" 给定一个$n$个单词的文本,第$i$个单词的长度为$len_i$,要求截取文本的一段(单词必须取整的),分若干行放,同行单词用空格分隔,使得每行的长度不超过$m$,最多放$s$行。求截取的单词数最多的截法。 $n\in[1,10^6 ...

ycx_akioi 发布于 2019-10-14 00:30 评论(0)阅读(51)
1

【CSP-S膜你考】即时战略(模拟)

Problem B. 即时战略 (rts.c/cpp/pas) 注意 Input file: rts.in Output file: rts.out Time Limit : 2 seconds Memory Limit: 512 megabytes 题面 $\text{HLY}$在玩一个即时战略$ ...

yu__xuan 发布于 2019-10-13 21:25 评论(4)阅读(38)
0

两个数的差

Problem E. Distance Input file: standard input Output file: standard output Time limit: 1 seconds Memory limit: 128 megabytes 大家都知道马大佬很皮 马大佬很喜欢住在僻静的街道 ...

恶魔岛 发布于 2019-10-13 19:57 评论(0)阅读(23)
0

统计字符的个数,能够组成几个acmicpc

Problem F. String Input file: standard input Output file: standard output Time limit: 1 seconds Memory limit: 128 megabytes 大家都知道马大佬很皮 马大佬很喜欢 ICPC,马大佬 ...

恶魔岛 发布于 2019-10-13 19:26 评论(0)阅读(26)
0

win10下VSCode+CMake+Clang+GCC环境搭建

win10下VSCode+CMake+Clang+GCC环境搭建 <! TOC "win10下VSCode+CMake+Clang+GCC环境搭建" "安装软件" "安装VSCode插件" "新建文件夹, 开始撸代码" "main.cpp" "CMakeList.txt" "配置 c_cpp_pro ...

Laggage 发布于 2019-10-12 22:44 评论(0)阅读(364)
0

yzoj 2372 小B的数字 题解

题意 判断是否存在一个序列 $ b_i $ 使得 $ \prod_{i = 1}^{n} b_i \ | b_i^{a_i}$ 恒成立,其中 $ b_i $ 中的每个数都是2的正整数次幂。 样例输入 样例输出 数据范围 对于 100% 的数据有 $ n \leq 10^5,a_i \leq 10,T ...

End_donkey 发布于 2019-10-12 20:03 评论(0)阅读(22)
0

编程杂谈——TinyXML2的快速实践

最近遇到个需要在C++中处理XML文件的需求,虽然对此方面并不是很熟,但好在有GitHub上的 "awesome cpp" 项目的帮助,还是收获了足够的相关知识。 类库 常用的或被推荐的XML类库有以下数个选项,不过相较于纯C完成的类库个人还是更倾向于C++的类库: Boost.PropertyTr ...

Ken.W 发布于 2019-10-12 19:56 评论(0)阅读(52)
0

c++项目经验分享

1、C++的const比C语言#define更好的原因? 首先,它能够明确指定类型,有类型检查功能。 其次,可以使用C++的作用域规则将定义限制在特定的函数[常函数]或文件中。 第三,可以将const用于更复杂的类型,比如数组和结构。 C语言中也有const,在C语言中分配内存,其与C++中cons ...

小方村子 发布于 2019-10-12 18:37 评论(0)阅读(106)
0

用NDK生成cURL和OpenSSL库

最近在用Qt开发Android应用时需要获取https页面内容,但Qt内置的QNetworkAccessManager类只支持下面这些协议(调用其supportedSchemes成员函数获取): ("ftp", "file", "qrc", "http", "data") 而网上我找到的支持http ...

d16_flanker 发布于 2019-10-12 17:49 评论(0)阅读(37)
0

RWMutex:共享/专有的递归互斥锁

具有共享/独占访问权限,且具有升级/降级功能的互斥锁 介绍 我的目标是创建可以充当读/写锁定机制的对象。任何线程都可以锁定它以进行读取,但是只有一个线程可以锁定它以进行写入。在写入线程释放它之前,所有其他线程都将等待。在释放任何其他线程之前,写线程不会获取互斥体。 我可以使用Slim Reader ...

梅塞尔-威廉 发布于 2019-10-12 14:59 评论(0)阅读(20)
1

【CSP-S膜你考】最近公共祖先 (数学)

Problem A. 最近公共祖先 (commonants.c/cpp/pas) 注意 Input file: commonants.in Output file: commonants.out Time Limit : 0.5 seconds Memory Limit: 512 megabytes ...

yu__xuan 发布于 2019-10-12 14:45 评论(12)阅读(42)