姬小野的博客

博呀博呀博呀客

map映射_映射规则_二维映射_STL

map是STL中映射. 使用起来还是很方便的. 支持自定义排序规则(对key) 支持多维映射 常用操作 #include < map> map< string, int> dict; map&am...

2018-04-15 14:34:10

阅读数:87

评论数:0

映射算法_反排序算法_自创

—————————2018-04-17更新———————— 最下面有更新 —————————以下原博客———————— 今天做2018年3月份ccf认证第二题的时候, 有个过程是关于对位映射的问题. 怎样的呢? 比如这样两个序列: 14 7 8 5 57 32 把...

2018-04-15 11:42:44

阅读数:304

评论数:0

CCF_2018_3月_碰撞的小球

今天计划花几个小时尝试一下CCF认证考试的题目, 结果做的快要崩溃了. 花了不到半小时做完前两道题目, 然后尝试第三题, 一道好复杂的字符串匹配题, 无从下手, 写了一般干脆跳过, 做起第四题. 一看还蛮简单的? 哎, 做了好久, 发现还是做不出来. 这他妈情况太复杂了, 果然现在还是太菜了. ...

2018-04-15 11:19:26

阅读数:203

评论数:0

随机数求面积_蒙特卡洛方法_阀门算法

如何求pi呢? 维基百科上的pi是这样的pi MOOC上介绍了两种求pi的算法 一种是百科里的阀门算法 代码实现较为简单, 计算的精确度似乎很高. 不得不说这个求pi的公式看上去非常优美. # -*- coding:-utf -*- from random import * pi...

2018-04-14 14:37:18

阅读数:217

评论数:0

幼儿园买玩具_二进制枚举

. 幼儿园买玩具 蒜厂幼儿园有 nn 个小朋友,每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 mm 个玩具。已知玩具商店一共卖 kk 种玩具,编号为 1,2,3,…k1,2,3,…k,你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能...

2018-04-14 12:59:17

阅读数:103

评论数:0

位运算_枚举子集

某君有 nn 个互不相同的正整数,现在他要从这 nn 个正整数之中无重复地选取任意个数,并仅通过加法凑出整数 XX。求某君有多少种不同的方案来凑出整数 XX。 输入格式 第一行,输入两个整数 n,X(1 \leq n \leq 20, 1 \leq X \leq 2000)n,X(1≤n≤20...

2018-04-14 11:40:28

阅读数:132

评论数:0

半欧拉图_学画画_图论

. 参考 P1636 Einstein学画画 这道题据说是半欧拉图问题. 关于半欧拉图是什么 具有欧拉回路的图称为欧拉图,具有欧拉通路而无欧拉回路的图称为半欧拉图。 不过我觉得这道题有问题, 因为如果图中存在环, 或者说欧拉回路的话, 他就算错了, 不能解决这种问题. 不过...

2018-04-13 19:20:22

阅读数:40

评论数:0

简单的大数加法and大数乘法_模拟

加法 #include <iostream> #include <string> using namespace std; int main() { string a, b; cin &...

2018-04-13 08:58:23

阅读数:27

评论数:0

计蒜客_机器人_模拟

. 蒜头君收到了一份礼物,是一个最新版的机器人。这个机器人有 44 种指令: forward x,前进 xx 米。 back x,先向后转,然后前进 xx 米。 left x,先向左转,然后前进 xx 米。 right x,先向右转,然后前进 xx 米。 现在把机器人放在坐标轴原点,起...

2018-04-13 08:57:05

阅读数:38

评论数:0

random库_python

python中的random库, 是随python内置的标准库. 使用时直接import就好. 这些”随机数”是采用梅森旋转算法生成的伪随机序列中的元素 import random 基本随机函数: seed(), random() 扩展随机函数: randint(), getra...

2018-04-12 22:56:12

阅读数:27

评论数:0

回文数

一个正整数,如果交换高低位以后和原数相等,那么称这个数为回文数。比如 121121,23322332 都是回文数,13,456713,4567 不是回文数。 任意一个正整数,如果其不是回文数,将该数交换高低位以后和原数相加得到一个新的数,如果新数不是回文数,重复这个变换,直到...

2018-04-12 16:02:10

阅读数:29

评论数:0

四平方和定理_简化循环

. 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多四个正整数的平方和。如果把 00 包括进去,就正好可以表示为四个数的平方和。 比如: \displaystyle 5 = 0^2 + 0^2 + 1^2 + 2^25=0 2 +0 2 +1 2 ...

2018-04-12 14:53:25

阅读数:122

评论数:2

题解_排队接水_纪念品分组_贪心

排队接水 . #include <iostream> #include <cstdio> #include <algorithm> using namespa...

2018-04-11 14:56:48

阅读数:16

评论数:0

题解_数列分段_混喝牛奶_贪心

P1181 数列分段Section I . 是真的水题 #include <iostream> using namespace std; int main() { int n, m, cnt = 1; cin &amp...

2018-04-11 14:54:20

阅读数:25

评论数:0

下标排序_几道排序水题

之前没有想过不用结构体数组如何对一个有多种属性的变量体排序. 比如一个人, 既有名字又有分数, 先按照分数排序, 分数相同再按照名字排序, 然后输出序列. 一个非常简单明了的思路是, 用STL的sort, 自定义排序规则, 开一个结构体, 然后给结构体数组排序. 可是, 如果我不会结构体呢? ...

2018-04-10 22:22:41

阅读数:75

评论数:0

快速排序

关于快速排序, 网上有各种教程, 就不细说. 思路就是: 找到一个基准数, 然后把小于这个数的数它放在左边, 把大于它的数放在它右边. 然后分治地解决左边和右边的排序. 一般基准有左边第一个数, 中间数, 随机某个数. 在不同的问题下, 选定不同的基准数实际时间复杂度可能会有极大差别, 理论...

2018-04-10 22:17:09

阅读数:12

评论数:0

P1563生活大爆炸版石头剪刀布

. 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色...

2018-04-09 19:23:22

阅读数:30

评论数:0

P1563玩具谜题_模拟

输入的第一行包含两个正整数 n,m, 表示玩具小人的个数和指令的条数。 接下来 n行, 每行包含一个整数和一个字符串, 以逆时针为顺序给出每个玩具小人的朝向和职业。其中0表示朝向圈内, 1表示朝向圈外。保证不会出现其他的数。字符串长度不超过10且仅由小写字母构成, 字符串不为...

2018-04-09 19:00:27

阅读数:42

评论数:2

Python的输入输出

Python3 输入和输出 python-开发之路-格式化输入 Python 输入输出 6.1. string — Common string operations 以上

2018-04-07 21:35:53

阅读数:23

评论数:0

Python时间time库

time库 时间获取函数: 时间格式化 参数: 实例 程序计时 制作一个简单的文本进度条 制作简易时钟 time库 时间获取函数: time() # 获取从1970.7.1 0:0到目前的秒数 ctime() # 获取一个时间的字符串 gmti...

2018-04-07 21:19:32

阅读数:112

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭