Miserable_ccf的博客

A - The Blocks Problem题意：编号为0~n-1的 n 个木块，设a和b是木块块号。现对这些木块进行操作，操作指令有如下四种：move a onto b：把a、b上的木块放回各自原来的位置，再把a放到b上；move a over b：把a上的木块放回各自的原来的位置，再把a放到包含了b的堆上；pile a onto b：把b上的木块放回各自的原来的位置，再把a以及在a上面的木块放到b上；pile a over b：把a连同a上木块放到包含了b的堆上。当输入quit时，

A - Brainman题意： 求给定序列的逆序对思路：可以使用归并排序，或者树状数组/*********************author:*topic:mergesort*source:灵动ICPC冬令营基础-5A - BrainmanPOJ 1804 *******************/#include <iostream>#include <cstring>#include <cctype>#include <algorit

A - Birthday CakeB - Is This Integration ?C - Simple divisionD - Euclid ProblemE - Dead FractionF - What is the Probability ?G - Burger

F - What is the Probability ?题意：掷骰子游戏，多次询问，每次给出 nnn 个人，每次掷骰子可以赢的概率ppp，一个人的编号iii，问第iii 号人赢得比赛的概率为多少？思路：最后一步为 一个无穷级数求和 得来。/*********************author:*topic: 概率 *source:灵动ICPC冬令营基础-3 F - What is the Probability ?UVA 10056*******************/#inc

A - Maya Calendar题意两种不同的记年方法相互转换。思路：抓住两者代表的天数相同，作为媒介转换即可，题意读起来较为困难。/*********************author:*topic:*source:灵动ICPC冬令营基础-2 A - Maya CalendarPOJ 1008*******************/#include <iostream>#include <cstring>#include <cctype>

A-Specialized Four-Digit Numbers题意：找到并列出所有具有这样特性的十进制的四位数：其4位数字的和等于这个数字以十六进制表示时的4位数字的和，也等于这个数字以十二进制表示时的4位数字的和。思路：按题意模拟，求不同进制下位数和即可。/*********************author:*topic:*source:灵动ICPC冬令营基础-1 POJ 2196A - Specialized Four-Digit Numbers***************

题意给一个序列 aaa，可以将 aaa 重新排序 使新序列满足条件 ∣a1−a2∣≤∣a2−a3∣≤…≤∣an−1−an∣|a_{1} - a_{2}| \le |a_{2} - a_{3}| \le \ldots \le |a_{n-1} - a_{n}|∣a1​−a2​∣≤∣a2​−a3​∣≤…≤∣an−1​−an​∣，输出新序列。思路贪心思路构造，先将原序列从小排序，然后从中间开始 ...

题意给一个序列 aaa ,可以在第 iii 秒给任意位置的多个元素加上 2x−12^{x-1}2x−1，问把 aaa 变成一个不下降的序列，最少要多少秒？思路既然是要把序列变成一个不下降的序列的最少时间，肯定是把互为逆序对并且差值最大的两个数给补成不下降状态所需的时间（因为可以任意选取数，所以在把最大差的逆序对补齐的时候，其他的都可以在这个过程中完成）。确定时间的话，只要把到第 iii 秒...

『题目描述』问题描述　　小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。　　每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的...

链接：http://codeforces.com/contest/1325/problem/D题意：找出一个最短的序列，满足所有元素异或和为 uuu ,和为vvv。思路：没有思路。比赛结束找到了

链接：https://www.acwing.com/problem/content/description/107/题意：一个n×mn\times mn×m的二维矩阵，给出矩阵中的 ttt 个点，点可以和相邻的点交换，最后一个和第一个认为是相邻点，问时候可以满足每行点个数一致，每列点个数一致，两者都一致？思路：读完题，第一个感觉就是 带有环的“均分纸牌”问题，首先行列互相不影响，可以分开去...

题意：给一个长度为 n 的字符串str 和一个有 m 个元素的数列p。统计 str 的前p[i]个元素的字母出现的个数最后再加上 str 所有字母出现的次数输出26个字母出现的次数思路：原本的思路是 开一个二维数组来维护26个字母的个数，累加求和即可。但是TLE/******************************author:ccf*source:cf_round_62...

链接：http://codeforces.com/problemset/problem/1311/B题意：思路：冒泡排序的变形

除了朴素求逆序对，常见的求逆序对主要有两种方法。

链接：http://codeforces.com/contest/1316/problem/C题意：给出两个方程：f(x)=a0+a1x+a2x2+...+an−1xn−1g(x)=b0+b1x+b2x2+...+bm−1xm−1f(x) = a_0+a_1x+a_2x^2+...+a_{n-1}x^{n-1} \\ g(x) = b_0+b_1x+b_2x^2+...+b_{m-1}x^{...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3430题意： 给一个初始顺序为1~N的牌组，然后给出一个置换和一个目标顺序牌组，问最少洗多少次可以变成目标牌组？思路：多次置换肯定会产生一个循环，我们求出第 i 位上的循环长度 p[i] 和第 i 位第一次变成目标顺序的长度 r[i].可以解释为：第 i 位经过了 ki * p[i] + r[...

f(x,y)=(x|y)−y按二进制拆位发现对于第i位若x、y第i位均为1，函数结果第i位为0若x第i位为0，y第i位为1，函数结果第i位为0若x第i位为1，y第i位为0，函数结果第i位为1而对于f(f(…f(f(a1,a2),a3),…an−1),an)无论顺序怎么排 只要第i位为1的个数≥2 n次函数运算后结果第i位为0证明:1.若a1第i位为0 那么无论怎么排 n次函数运算后结果...

B.Infinite Prefixes链接：https://codeforces.com/contest/1295/problem/B【题意】给一个长度为 n 的 0-1 字符串 S ，找出所有S的所有前缀子串中，字符0个数

一、Python设计思维和方法实例：体育竞技分析#双人击球比赛：A&B，回合制，5局3胜#开始时一方先发球，直至判分，接下来胜者发球#球员只能在发球局得分，15分胜一局#实例：体育竞技分析.pyfrom random import *def printInfo(): #打印程序的介绍信息 print("这个程序模拟两个选手A和B的某种竞技比赛") print...

1.文件和字符串格式化1.1文件文本文件文件时数据的抽象和集合，由单一特定编码组成的文件，如UTF-8编码二进制文件直接由比特0和1组成，没有统一字符编码文件处理的步骤：打开——操作——关闭1. 打开#<变量名> = open(<文件路径>,<打开模式>)七种打开文件的模式1.'r' #只读模式，如果文件不存在，返回FileNotFound...