摘要：
链接：https://ac.nowcoder.com/acm/contest/371/A来源：牛客网 小睿睿在游戏开始时有n根火柴棒，他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少种(B+A=n与A+B=n看作一种) 注： “=”与“+”分别需要使用2根火柴棒 小 阅读全文
摘要：
素数筛类似于打表标记，预先处理掉非素数的数，即素数的倍数（任意非素数都可以由几个素数相乘得到），于是效率比暴力求解快得多。 埃氏筛法的效率为O(n loglog n)，简单易懂，但是会重复标记，比如当i为2时，6会被标记掉，然而当i为3时，6又会被重复标记，这样的重复访问加大了时间复杂度，于是有了欧 阅读全文
摘要：
给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 数位dp的模板题 这里的flag表示1的数量 #include<iostream> #include<cstring> us 阅读全文
摘要：
Problem Description 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。 Input 这里包括多组测试数据，每组测试数据包含一个正整数N，代表全1序列的长度。1 阅读全文
摘要：
这虽然是一道水题，但却巨坑，他题面上不说数据范围，也没有说数据类型，事实就是数据范围巨大，整型实型都有，所以必须用字符串去写，但是又涉及到小数，所以还要删除小数后面多余的0，比如1==1.0000，这是yes，0==0.0这也是yes，所以只需要删除后导0以及后导0删完了如果还有小数点，那小数点也要 阅读全文
摘要：
On the most perfect of all planets i1c5l various numeral systems are being used during programming contests. In the second division they use a superfa 阅读全文
摘要：
Little X used to play a card game called "24 Game", but recently he has found it too easy. So he invented a new game. Initially you have a sequence of 阅读全文
摘要：
1268 和为K的组合 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1268 和为K的组合 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1268 和为K的组合 基准时间限制：1 秒 空间限制：131072 K 阅读全文
摘要：
题目大意:在迷宫里从a出发走到r，每走一格时间+1，但是遇到x时间还要额外+1，求最短的时间。 题解：直接dfs把每一个格子都走一遍，设置一个时间参数，走一格就+1，还要注意回溯和剪枝。 很多新手都会疑惑，回溯有什么用呢？回溯的作用就是在分叉口时你选择了这一条路，往这条路一直走不可回头（用访问数组标 阅读全文
摘要：
中文题，题意就不解释了。 思路:因为答案一定是四位数，所以只要枚举1000-9999，如果符合所有条件，那么保存一下答案，记录一下答案的个数，如果答案是唯一的，那么输出它，否则，就不确定。 代码如下: 阅读全文