蒟蒻语 蒟蒻这次 \(CF\) 又双叒叕掉分了,\(C\) 都没有调出来. 还好再最后 \(10\) 秒钟调了下 \(E\) 块长 (块长 \(100\) => \(98\)),才没有掉得那么惨. 蒟蒻解 \(100000\) 里总共有 \(9592\) 个质数. (下文 \(p_i\) 表示第 \(i\) 个质数) 首先 \(x\) 大于 \(\sqrt n\) 的质因数最多一个. 对于大于 \(\sqrt n\) 的质数数可以进行分块, 块长为 \(B\). 每次把一个块里面的质数删完(B…

题解 CF134A [Average Numbers] 这题就是简单的模拟. 只不过要优化一下常数什么的 思路: 为了不浪费时间总是取平均数,直接用一个 S 储存总和,每次都减去 a_i​ 再除以 n-i 再乘以 1.0 就珂已了. 下面上代码: #include <bits/stdc++.h> using namespace std; int a[200001],S,b[200001],top = 0,ans; int main() { int n; cin>>n; for (r…

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Andrewid the Android is a galaxy-famous detective. He is now investigating a case of frauds who make fake copies of the famous Stolp's gears, pu…

[题目链接] 点击打开链接 [算法] f[i][j]表示第i位,数位和对10取模余j的数的个数 状态转移,计算答案都比较简单,笔者不再赘述 [代码] #include<bits/stdc++.h> using namespace std; #define MAXL 20 long long i,T,n,m; ],a[MAXL]; template <typename T> inline void read(T &x) { ; x = ; char c = getchar()…

[题目链接] http://poj.org/problem?id=1995 [算法] 快速幂 [代码] #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include <cmath> #include <complex> #include <cstdio> #includ…

[题目链接]:http://codeforces.com/problemset/problem/746/E [题意] 你有n张卡片,上面写着不同的数字; 然后另外一个人有m张上面写着不同的数字的卡片:卡片上的数字从1..m; 你可以和另外一个人交换卡片; 问你最少的交换次数; 使得你的n张卡片里面,卡片上的数字为奇数的和卡片上的数字为偶数的张数相同. 且这n张卡片不能有相同的数字; [题解] 首先考虑去重的工作; 在去重之前;先算出; 原来的n张卡片里面,卡片上的数字是奇数的数字个数odd; 然…

[题目链接]:http://codeforces.com/problemset/problem/367/C [题意] 我们称一个数列a[N]美丽; 当且仅当,数列中出现的每一对数字都有相邻的. 给你n的大小; 以及m个数字以及它们的使用花费; 问你最多能花费多少钱; 使得选择的这些数字能够构成一个长度为n的美丽数列; [题解] 显然选什么数字,只要是不一样的就可以了;和数字具体是什么无关; 要算出的就是最多能选几个数字N; 这里,数字的相邻关系能构成一张图; 完全图->每个点都与其他n-1个点有…

继上一篇[Python数据分析]Python3操作Excel-以豆瓣图书Top250为例 对豆瓣图书Top250进行爬取以后,鉴于还有一些问题没有解决,所以进行了进一步的交流讨论,这期间得到了一只尼玛的帮助与启发,十分感谢! 上次存在的问题如下: 1.写入不能继续的问题 2.在Python IDLE中明明输出正确的结果,写到excel中就乱码了. 上述两个问题促使我改换excel处理模块,因为据说xlwt只支持到Excel 2003,很有可能会出问题. 虽然“一只尼玛”给了一个Validate函…

Python全栈开发[基础二] 本节内容: Python 运算符(算术运算.比较运算.赋值运算.逻辑运算.成员运算) 基本数据类型(数字.布尔值.字符串.列表.元组.字典) 其他(编码,range,for,while) Python 运算符 1.算术运算: 2.比较运算: 3.赋值运算: 4.逻辑运算:  5.成员运算: 基本数据类型 1.数字 int(整型) 数字 int ,所有的功能,都放在int里 a1 = a1 = - int 将字符串转换为数字 a = " print(type(a),…

互斥体,维基百科中交互斥锁.其定义是这样的:互斥锁(英语:英语:Mutual exclusion,缩写 Mutex)是一种用于多线程编程中,防止两条线程同时对同一公共资源(比如全局变量)进行读写的机制.该目的通过将代码切片成一个一个的临界区域(critical section)达成.临界区域指的是一块对公共资源进行访问的代码,并非一种机制或是算法.一个程序.进程.线程可以拥有多个临界区域,但是并不一定会应用互斥锁. 关于互斥体,最经典的有两个例子.一个是串口的使用,另一个是打印机的使用. 串口在…