- 博客(47)
- 问答 (6)
- 收藏
- 关注
RSS订阅转载 有限域上乘法
转载自 : http://blog.sina.com.cn/s/blog_4985a6a301000837.html对于有限域GF(256),可以先计算出其乘法表。 在GF(256)中，加法就是异或运算，任意一个元素都可以表示成GF(2) 上的一个最多7次的多项式， 所以 0=000 就是0 1=001 就是1 2=0010就是x+0=x 3=00...
2018-04-11 21:09:12
6895
转载 rep stos 汇编指令
来源：https://blog.csdn.net/ypist/article/details/8467163今天读代码时，忽然跳出如下一条指令==>>汇编代码: rep stos dword ptr es:[edi]在网上查了相关资料显示:/************************************************************/lea edi,...
2018-04-09 15:02:14
1015
原创 1091 线段的重叠
https://blog.csdn.net/u012773338/article/details/39608717点击X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 &...
2018-04-04 18:13:55
148
转载 容斥原理
本文为转载，文章来源：http://www.cppblog.com/vici/archive/2011/09/05/155103.html前言：这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实用，而且鉴于国内俄文资料翻译的匮乏，我下决心将其翻译之。由于俄语对我来说如同乱码，而用Google直接翻译中...
2018-04-04 12:30:48
2944
原创 1284 2 3 5 7的倍数 (互斥原理)
互斥原理给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1#include<iostream>using namespace std;long long int...
2018-04-04 12:29:14
196
原创 1289 大鱼吃小鱼
链接有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N <= 100000)。第2 - N + 1行：每行两个数A[i], B[i]，中间用空格分隔，分别表示鱼的大...
2018-04-04 10:48:46
202
原创 1305 Pairwise Sum and Divide
有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((A[i]+A[j])/(A[i]*A[j])) return sum给出数组A，由你来计算fun(A)的结果。...
2018-04-03 09:24:35
115
原创 1347 旋转字符串
1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可...
2018-04-02 21:53:16
118
原创 蓝桥杯 最大比例
2016年第七届蓝桥杯C/C++程序设计本科B组省赛题目汇总：http://blog.csdn.net/u014552756/article/details/50946357最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获...
2018-03-29 00:08:37
1744
原创 DP 蓝桥杯-波动数列 100%代码
首先感谢这篇文章，让我清楚的明白思路http://blog.csdn.net/wr132/article/details/43861145在这篇文章的基础上，我主要做了一些空间和时间上的优化。一下solve2（）就是我优化后的代码，思路我就不再造无用的轮子了。#include<iostream>#include<string>using namespace std;/...
2018-03-22 13:50:55
710
转载 欧拉函数编程实现
版权声明：本文为湖南师范大学RBS原创文章，转载请注明出处。 http://blog.csdn.net/u012061345/article/details/24034457 欧拉函数phi(x)是指不大于正整数x的与x互质的正整数的个数。例如phi(1)=1，phi(2)=1，phi(3)=2，phi(4)=2，phi(5)=4，phi(6)=2等等。很显然，对每一个质数p，phi(p)=p-1...
2018-03-21 22:07:05
1462
原创 树状数组
树状数组其实是对一个数组tree_a的区间元素总合的进行管理，将其元素按一定规律，整合放到另外一个数组tree_c中保存。当tree_a需要多次取和的时候，只需分析其区间，结合存放的规律将其取出，而免去n项合需要求n次的麻烦。1.lowbit的理解：lowbit 返回的是 2^k,其中k为从最低位起，第一个1的位置（从0数起）。-x为x的补码，即取反+1。试着这么假设一下，如果单单取反，那么&am...
2018-03-17 14:54:37
105
原创 蚂蚁感冒
蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总...
2018-03-17 11:08:48
179
原创 地宫取宝 递推方法
地宫取宝X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下...
2018-03-17 00:10:20
155
原创 蓝桥杯 垒骰子
垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当...
2018-03-10 16:19:19
1099
1
原创 json
Json：不同平台程序进行数据交互的一个模块，逐渐代替了xml。Json只能序列化简单的代码，字典，序列，字符串。。。。，不能函数 Top1:.dumps ：意思是把这段代码变成字符串 结果如下 直接把字典传入，会报错，说只能传str，不能dict .loads：形成代码 结果如下 Top2:.关于.load与.dump：相当于不用文件的读写代码，直接用，减少麻烦 Pickle:只能在Pyth...
2018-03-05 23:03:59
129
原创 codecs
import base64 import codecsf = open('j:\pic_png.txt','r')data = f.read()head = codecs.decode('89504e470d0a1a0a', 'hex_codec')#16转成bytes类型写入文件中，自动两位两位#a = bytes.fromhex('89504e470d0a1a0a')data1 =...
2018-03-05 23:02:45
573
原创 hashlib简单用法
Hashlib:生成hash基于md5（） 结果： 其他类型还有shal，sha256，sha512....基于sha512： 结果
2018-03-05 23:01:53
865
原创 generato生成器r
生成器：(generator)两种方法：1.(列表生成)2.函数 yield其中return为超出错误时候的显示 Top1:单线程并行（协程）虽然程序还是串行运行的，但是由于运行速度很快是，所以相当于并行，两个函数的同时的，异步的一个效果，即函数暂停去执行另一个2.区分迭代器和可迭代对象 ...
2018-03-05 23:00:42
135
原创 decoration
装饰器：高阶函数+嵌套函数（函数里面再定义一个函数）前提：认清函数既是变量def 相当于定义函数名 = 函数体本质：是一个函数宗旨：1.不改变源代码下增加功能。2.调用方式不变 Top1;装饰器的实质是函数哦。如下：结果---》结果 这是因为此装饰器中相当于f1 = decoration(f1)造成这样的结果模板1.运行被装饰程序后仍可执行别的 模板2.low Top2: 若函数有参数...
2018-03-05 22:57:32
541
原创 vector一些用法
参考来源：http://blog.csdn.net/duan19920101/article/details/50617190/定义： vector<type> test;在结尾插入：test.push_back();打印出该动态数组的大小：test.size();得到开始和结尾迭代器：test.begin(); test.end();定义迭代对象：vector<type>...
2018-03-05 22:42:52
96
原创 python 的多线程
一. python的线程多线程：多线程可以共享本进程中的数据，但是不稳定，如果服务器用多线程来处理可能会因为其中一个线程崩了，而服务器就挂了，相反，多进程一般一个子进程错误，不会导致所有子进程都错误，但是主进程挂了，其他照样都挂。对于python的多线程实现，其实只是一个线程在跑，不断地进行切换，不是真正的多线程，即使遇到多核cpu，多核cpu只有一个核区发挥其作用，因此，python的多线程用于...
2018-03-05 22:04:17
218
原创 深度优先总结
参考：http://blog.csdn.net/qq_32183461/article/details/50705953一般题目下来，感觉到穷举的味道，便可以想想是否可以深度优先。1.一般题目下来，先思考以什么为结点，以什么样的逻辑顺序。2.一般题目最初的思路都是基于以下这样的模型。然后再通过慢慢的剪枝.条件判断中途break，等优化，具体因题而异，然后渐渐的与该模型不相似。这样的模型其实是递归到...
2018-03-05 21:43:37
166
原创 抽签 深度优先(排列组合) 详解
！！：该题与其他深度优先的题目不同的是，该题目的每个结点赋值可选域相互不影响。比如，一些深度优先的题目，结点共用一个集合，比如一些取数判断条件的深度优先题目。该题目中的每个结点的可选域为a[]数组中的元素。可以理解为下标表示国家，即结点，索引元素表示最多可选人数的上限。抽签X星球要派出一个5人组成的观察团前往W星。 其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 …...
2018-03-05 15:40:24
1066
转载 DP-k倍区间
来源：http://blog.csdn.net/za30312/article/details/69681146问题描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？输入格式 第一行包含两个整数N和K。(1 &...
2018-03-04 17:00:46
1063
原创 分巧克力——二分法
标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2...
2018-03-04 15:00:10
1813
3
原创 DP -入门题1
在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99 输入格式： 5 //表示三角形的行数 接下来输入三角形 7 3 8 8 1 0 2 7 4 4 4 ...
2018-03-03 22:35:44
84
原创 最大公共字串 矩阵法记录状态
标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。改题目以空间换时间。为什么想到用矩阵法去记...
2018-03-03 21:09:07
287
原创 蓝桥杯 承压计算
第三题（比较简单）标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...
2018-03-03 16:58:31
195
原创 省赛第二题 等差素数列
标题：等差素数列2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多...
2018-03-03 15:43:10
222
原创 贪心 完美的代价
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！)输入格式 第一行是一个整数N，...
2018-03-02 20:58:08
252
原创 基础练习 数的读法 运用map
问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 十二亿三千四百五十六万七千零九 用汉语拼音表示为...
2018-02-26 17:39:08
237
原创 sine之舞
问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn的值，请你帮助FJ打印出...
2018-02-26 15:01:21
89
原创 蓝桥杯 FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA/* 规律为...
2018-02-26 01:12:50
150
原创 基础练习 矩阵乘法
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式 输出共N行，每行N个整数，表示A的M次幂所对应的矩阵...
2018-02-25 19:14:49
150
原创 蓝桥杯 芯片测试 运用map及其迭代器使用
问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n的一张表，每...
2018-02-25 01:49:28
324
原创 蓝桥杯 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数，然后再分解。数据规模和约定 2<=a<...
2018-02-25 00:43:22
141
原创 蓝桥杯 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数，然后再分解。数据规模和约定 2<=a<...
2018-02-25 00:41:38
113
原创 矩形面积交
#include<iostream>#include<iomanip>using namespace std;int main(){ double x1,x2,y1,y2; double x3,x4,y3,y4; double l1,r1,u1,d1; double res; cin >> x1 >&...
2018-02-24 20:40:29
193
转载 矩阵面积交
/* 基础练习 矩形面积交 问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们 给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过 10^7的实数表示。 输出格式 ...
2018-02-23 00:51:26
471
空空如也
关于wingide在win10上打不开的问题？
2017-08-09
python进行文件异或时的编码问题
2017-07-30
关于python编码的问题？
2017-07-30
ARCHPR进行明文攻击时，找回口令时，最长是九个字符，请问怎么设置为十个
2017-07-19
python3中，继承构造函数问题
2017-06-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人