题目链接：http://oj.ecustacm.cn/problem.php?id=1284 题目描述 如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 输出 请填写表示方案数目的整数。 思路： 采取 DFS 的方法去遍历每个方格 ， 遇到每
转自传送门 题目描述 x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。 x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。
unordered_map： 如果直接写报错加上tr1： 1 #include<tr1/unordered_map>//注意写法 2 using namespace std; 3 using namespace std::tr1;//注意写法 std::unorederd_map 是一个关联容器，其中的元素根据键来引用，而不是根据索引来引用。 1 #include <iostream> 2 #include <alg
复现链接：https://ac.nowcoder.com/acm/contest/3405#question shzr题解：https://www.cnblogs.com/shzr/p/12018915.html echozhou题解：https://www.cnblogs.com/EchoZQN/p/12030689.html A.牛妹爱整除 输入3输出10，输入5输出16，盲猜一发3n+1，看了第三个样例输入9输出10，陷入沉思。 开
题目都不是很难，就是最后一题有点毒瘤 第一题：牛妹爱整除 这个你把一个进制数进行拆分，拆分成若干位，然后在取模，这样会发现如果是x进制的数，那么对x+1这个进制转化即满足条件。 举个例子：一个x进制数abc a*x*x+b*x+c 那么（a*x*x+b*x+c)%k 满足于 (a+b+c) 相等 则x=k+1，那么x%k==1 所
Day -inf 因为初赛比去年好多了，很稳的进入了初赛（虽然 sb 错了两个）。 Day -5~-1 疯狂颓废，期中考试爆炸以后调整了一下心态，做了做学校的模拟赛增加了一些信心。 Day 0 早上看恋爱番，下午动车上看了很长时间的 FZ，晚上玩完《纯白交响曲》的爱理艾利线。复习了一下板子，睡了。 Day 1 m
链接：https://ac.nowcoder.com/acm/contest/315/D来源：牛客网 题目描述 妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。 妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。 妞妞想选择尽量多的硬币，使其总价值足以支付s元车费(即大于等
感觉CSP比NOIP良心好多 你抓NOIP关我CSP什么事 第一次考初赛，慌得一批。 几个月前听信某人的谗言初赛很水的，然后模拟赛考起来各种爆炸，有的时候连普及组的题都会考崩。 发现自己对计算机常识一无所知，于是一顿恶补，于是都没考到。 又发现自己问题求解小学奥数全不会写，于是一顿恶补，于是
Day 0 作为一个初三的小蒟蒻…… 对于J+S两场比赛超级紧张的…… 教练发的神奇的模拟卷…… 我基本不会…… 就这样吧…… Day 1 Morning 不知道怎么就进了考场…… 周围坐的全是同学（不过像我这样诚实的好孩子才不会瞟谁呢）…… 卷子发下来，大概看了一眼——真的比昨天的模拟卷和历
考得不好，不过\(86.5\)分应该勉强能进。 比赛前 比赛前的一个星期是有点慌，因为初赛是必须要复习的。初赛和复赛很不一样，复赛可以得一等奖，初赛不一定能考得很好。 最恶心的当然是那些计算机的“常识”…… 所以我将绝大部分的时间花在背各种概念，像TCP/IP协议这样的。 还花了些时间
昨天CSP初赛刚刚结束，似乎崩得很惨 先立个flag： 7天内打DP 3天打树 3天打数论 接下来半个月 刷历年复赛题目 假期自学html并争取做一个自己的网站
Day-n 上了一个月文化课，班主任突然催我搞竞赛？？？ 初赛Day-1 换了个考点，有点不习惯，也不知道以后竞赛会发展成啥样子qwq 莫名担心退役，抄了好多知识点，听说根据机位分名额，跑去看了会运动会，\(rp--\) 晚上到处D人，\(rp--\) 初赛Day-0 奶了几口，竟然考了诶，大力分类讨论[数据删除]题 为啥泥萌啥
最近从 \(9\) 月开始就不停的在刷省选题 现在 \(csp\) 只差一天了，要努力进清北营 \(JF\) 里有一个小可爱问我：“\(csp\)初赛蒙对然后AK的概率是多少啊？” 算了一下，感觉还挺有趣，答案是 \(0\) ！ 哈哈，说笑说笑，我骗小孩子的这种行为是不对的。 概率是这样算的： 期望是\(0.25\)的\(30\)次方
线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）。 A. 必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 答案：D 解析：在链式存储结构中，存储数据结构的存储空间可以是连续的，也可以是不连续的，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一
1962年CCF成立 1984年NOI首次举办 1995年noip首次举办 2019年CSP非专业组首次举办 前序、中序、后序遍历：先访问当前节点，或在中间访问，或在最后访问 前序遍历即为DFS序 哈夫曼编码：哈夫曼编码，主要目的是根据使用频率来最大化节省字符（编码）的存储空间。 https://blog.csdn.net/qq_366
目录 前言 排序算法的稳定性 常见的排序方法比较 前言 离初赛只有两天了，写这篇博客可能也没多大作用 边刷初赛题边记录一下坑点 就当把自己跳过的坑给后人埋上吧 祈祷我不要初赛退役（笑） 排序算法的稳定性 排序算法的稳定性是指，如果有两个元素\(i=j\)，排序后他们的位置关系不
图灵奖 艾伦·麦席森·图灵（Alan Mathison Turing，1912-1954） 共计70名科学家获此殊荣，华人仅有1位，他是2000年姚期智。 解释型语言 Python / JavaScript / Basic 程序不需要编译，程序在运行时才翻译成机器语言，每执行一次都要翻译一次。因此效率比较低。 全国青少年信息学奥林匹克竞赛
### 知识点~~小~~汇总 ### Catalan数 公式1：$f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)$,其中$f(0)=1$ 如何去理解这个公式？ 我们可以~~感性地~~把这个化为一个二叉树状态方案问题。 当n=1的时候显然方案数为1,即f(1)=1 当n=2的时候，有以下情况 左边sz | 右边sz | 总方案 | --- |
计算机？ 1944年，美籍匈牙利数学家 冯 诺依曼 提出计算机基本结构和工作方式的设想 为计算机的诞生和发展提供了理论基础 微型机主要技术指标： 字长：一直计算机能够直接处理的二进制数据的基础位数 单位为位(BIT) 主频：计算机主时钟在一秒内发出的脉冲数 很大程度上决定了计算机的运算
为什么我之前没有写呢，是因为我总是考的太lj，于是就不想写了。 这次不管考没考好都要强迫自己写，因为这是第一次参加提高组+第一次参加CSP。 当然什么初赛/复赛试题/答案什么的是不会出现的。 Day -33 智商和代码能力还是都一如既往的差。 CF还是没有上橙。 Atc也没有做多少题。 CF就
CSP-S 2019 RP++！ 众所周知，NOIP尸体尚热，亡魂未散，CCF开办了CSP-S 2019初赛模拟赛。 这是我瞎写的第二份试卷题解，顺便复习。（什么？第一份？好难的！） 单选题（1）某计算机的 CPU 和内存之间的地址总线宽度是 32 位（bit），这台计算机最多可以使用（ ）的内存。 A. 2GB B. 4GB
63.5+8'+5'=74.5'（有个逗号打成全角了，给加上！我复制粘贴的时候多粘贴了个分号……5'也加上！） 32位和64位的差别在于寻址能力不同。 字符串本质是字符数组，数组是一种特殊的线性表. 系统 PC系统 Mac系统 统称 Microsoft Office iWorks 电子文档 Word Pages 电子表格 Exc
##PJ 83+8=91(同样没有检查,最后一题洛谷答案有误，我的二分写法也是正解) 期望得分：96pts，实际得分：91pts 在 PC 机中，PENTIUM(奔腾)、酷睿、赛扬等 是指( )。 A. 生产厂家名称 B. 硬盘的型号 C. CPU 的型号 D. 显示器的型号 正确答案： C 全球两大个人电脑处理器厂商：Intel和AMD
# CSP-S 初赛问题求解与选择题 ## 时间复杂度计算 公式：对于 $T(n) = a \times T(\dfrac{n}{b})+O(n^d)$ 这个递推式，其时间复杂度为：$$T(n) = \begin{cases}O(n^{\log_b a}) , \ a > b^d \\\\O(n^d \lg n) , \ a = b^d \\\\O(n^d) , \ a<b^d\end{cases}$$ ## 鸽巢原理 ### 基本定义
先向伟大的CCF致敬 去年总结的 历年真题 以下标题中打*的是我认为的重点内容 一、关于计算机 （一）计算机组成 硬件组成： 1. 控制器(Control):是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，根据其要求进行控制，调度程序、数据、地址，协调计算机
