这道题目起初看,so easy.再看一下ac率,注意到没有说明变量类型.显然是一道字符串的题.需要考虑+/-符号位,+.1.-.1.00010.0.+0.-00.00等情况,同时数组开到100000以上.wa了两次,第二次是才发现输出的是YES/NO,我一直输出的是yes/no,测了很多数据都是对的才发现是大小写错误,巨坑,而且代码写的也挺乱. #include <stdio.h> #define MAXNUM 110000 char a[MAXNUM]; char b[MAXNUM]; vo…

1127: [入门]A类多?B类多? 时间限制: 1 Sec 内存限制: 16 MB 提交: 3537 解决: 2406 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 一个自然数转换成二进制数后,如果1的个数比0的个数多,则称为A类数,否则称为B类数.输入n(n<=10000),输出1到n之间A类数.B类数各多少个. 输入 输入一个整数n(n<=10000) 输出 两个整数,为A类数和B类数的个数(用空格隔开). 样例输入 11 样例输出 6 5 题解如下 #include&…

作 者:道哥,10+年嵌入式开发老兵,专注于:C/C++.嵌入式.Linux. 关注下方公众号,回复[书籍],获取 Linux.嵌入式领域经典书籍:回复[PDF],获取所有原创文章( PDF 格式). 目录 目录 示例程序目标 编写驱动程序 创建驱动目录和驱动程序 创建 Makefile 文件 编译驱动模块 加载驱动模块 设备节点 应用程序 卸载驱动模块 别人的经验,我们的阶梯! 大家好,我是道哥. 在前几篇文章中,我们一块讨论了:在 Linux 系统中,编写字符设备驱动程序的基本框架,主要是从…

[题意]给定n个元素,m次给一段区间染色为i,求最终颜色. [算法]并查集 [题解]因为一个点只受最后一次染色影响,所以倒过来每次将染色区间用并查集合并,父亲指向最右边的点. 细节: 1.fa[n+1]=n+1!!!界外点要赋值为自身!!! 2.swap(l,r),涉及双端点的题都要注意. #include<cstdio> #include<algorithm> using namespace std; ; int n,m,p,q,fa[maxn],col[maxn]; int f…

数学题,首先推导出2*sum{c1,c2...cn} = (An+1-An) - (A1-A0),在将n个该式相加,可以推导出(n+1)*A1=An+1+n*A0-2*sum{sum{c1,c2...cj}, j=1...n},即(n+1)*A1=An+1+n*A0-2*sum{n*c1, (n-1)*c2...2*cn-1, cn}A1可求. #include <stdio.h> int main() { double a0, an1, c; double a1; int n, i; whi…

其实是求树上的路径间的数据第K大的题目.果断主席树 + LCA.初始流量是这条路径上的最小值.若a<=b,显然直接为s->t建立pipe可以使流量最优:否则,对[0, 10**4]二分得到boundry,使得boundry * n_edge - sum_edge <= k/b, 或者建立s->t,然后不断extend s->t. /* 4729 */ #include <iostream> #include <sstream> #include <…

有不少朋友说学 D3 挺难的.为什么呢?想写一篇文章分析分析. 1. D3 出现的背景 D3.js 是 Github 上的一个开源项目,用于数据可视化.作者是 Mike Bostock,纽约时报的工程师.现纽约时报上各种数据新闻的可视化图表,都是基于 D3 制作的. 数据新闻,是近年来十分热门的一个行业,在互联网新闻里,添加上生动的数据分析,以图形的形式展示,简单易懂. 数据新闻是随着大数据时代的潮流而出现.各公司和机构能掌握的数据越来越多,例如谷歌掌握了数以千万亿的搜索数据,沃尔玛掌握了全球的…

内存占用 Sayings: 最近被线上程序内存泄漏的问题搞的挺头大(程序在运行中内存占用不断的扩大),便开始看python内存垃圾回收机制.弱引用.循环引用相关的文章,着重查了一下自己的程序是不是真的有循环引用:在看的过程中写了一些demo去验证一些猜想:开篇先问三个问题 Linux与Windows内存回收机制是不是不同?都是如何实现的 Linux上不同Python版本内存释放方式是不是不同?不同的版本都更新了那些东西导致差别如此之大 最重要的Python3.5中的100M做啥用了?难道是内存池…

系列介绍 [五分钟的dotnet]是一个利用您的碎片化时间来学习和丰富.net知识的博文系列.它所包含了.net体系中可能会涉及到的方方面面,比如C#的小细节,AspnetCore,微服务中的.net知识等等. 5min+不是超过5分钟的意思,"+"是知识的增加.so,它是让您花费5分钟以下的时间来提升您的知识储备量. 正文 伴随着 .NET Core 3.0 一起发布的 C# 8 ,从发布至今已经过了快大半年了.如果您细心的话,就能发现在C# 8新增的功能中有一条:"默认接…

系列介绍 [五分钟的dotnet]是一个利用您的碎片化时间来学习和丰富.net知识的博文系列.它所包含了.net体系中可能会涉及到的方方面面,比如C#的小细节,AspnetCore,微服务中的.net知识等等. 5min+不是超过5分钟的意思,"+"是知识的增加.so,它是让您花费5分钟以下的时间来提升您的知识储备量. 正文 一说起设计模式,大家应该都不会太陌生.毕竟在面向对象的世界中,我们需要用到各种奇技淫巧的手段来构建我们的应用,而设计模式就是这些技巧的根本.如果您曾参与过计算机职…