随笔分类 - 算法&思想——枚举模拟
摘要：题意：如果一个数字用十进制表示，有大于等于1个1，或者大于等于2个2，或者大于等于3个3，或者大于等于4个4，或者大于等于5个5，或者大于等于6个6，或者大于等于7个7，或者大于等于8个8，或者大于等于9个9 则称这个数字为好数字，问 l,r 区间内有多少个好数字。 数据范围 $ l,r u
阅读全文
摘要：poj "1852" "3684" 这两题思路相似就放在一起. 1852 题意 一块长为L长度单位的板子（从0开始）上有很多只蚂蚁，给出它们的位置，它们的方向不确定，速度为每秒一长度单位，当两只蚂蚁相遇的时候，它们会反向而行，问所有蚂蚁到达终点（到0或者到L）所需要的最短时间和最长时间。 解析 一开
阅读全文
摘要：题意 Alice 和 Mukyu 最近偶然得到了一本写有一种叫做梭哈的扑克游戏的规则的说明书（名为《C████████nd》，中间部分被涂掉了），据其所述，梭哈是一种使用黑桃、红心、梅花、方片的 A 到 K 共 52 张牌(没有大小王）来进行的扑克牌游戏。 不幸的是，规则说明中有关整个游戏的进行方式
阅读全文
摘要：题意 判断是否存在一个序列 bi 使得 ∏ni=1bi |baii 恒成立，其中 bi 中的每个数都是2的正整数次幂。 样例输入 样例输出 数据范围 对于 100% 的数据有 $ n \leq 10^5,a_i \leq 10,T
阅读全文
摘要：背景 其实 Kano 曾经到过由乃⼭，当然这名字⼀看⼭主就是 Yuno 嘛。当年 Kano 看见了由乃⼭，内⼼突然涌出了⼀股杜甫会当凌绝顶，⼀览众⼭⼩的 豪⽓，于是毅然决定登⼭。但是 Kano 总是习惯性乱丢垃圾，增重环卫⼯⼈ 的负担，Yuno 并不想让 Kano 登⼭，于是她果断在⼭上设置了结界…
阅读全文
摘要：一道大模拟 代码 cpp include include include include using namespace std; string st[1010]; int value[26]; int f,o,s,i; int p[1010],num[1010]; int s1[150]; cha
阅读全文
摘要：题意 给一个表达式然后再给n个表达式，判断是否等价 一道大模拟题，将a带为数，并且取模防止溢出 cpp include using namespace std; const int mod=10007; char w[55],c[55]; int a[100],t1,t2,x,n; long lon
阅读全文
摘要：共t条街对于每一条街上有n个店铺(n可能不相同)，每次只能选两端第一个营业的店铺采购，采购第i个店铺会获得幸福度ai，采购完后，这个店铺和它相邻的店铺便会关门，问最大幸福度？ 考场想了一下dp，一开始想一维但发现不好处理，二维参数也没有想出来，于是便开始了我的暴力瞎搞之旅，我随手写了几个例子发现对于
阅读全文
摘要：题意 看一部电影，从第一分钟开始看，你每次可以按下快进键，快进x分钟，电影有n个精彩片段，问看到所有精彩片段至少需要看多少分钟电影。（数据保证能看到所有精彩片段） 我们可以发现答案其实 就是间隔时间%x+精彩片段时间 拿第一个样例 1 2 3 4 5 6 7 8 9 10 11 12 5 6 10
阅读全文
摘要：题意 网上冲浪时，Slavko被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字i所在的矩形代表一个编号为i的水箱。 1号水箱为水箱中枢，有水管连出。除了1号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。 连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同的行与侧面连接
阅读全文
摘要："传送门" 【题目描述】 在非洲有一种非常特殊的蜜蜂。每年，这种蜜蜂的一只雌蜂生育一只 雄蜂，而一只雄蜂生育一只雌蜂和一只雄蜂，生育后它们都会死去！现在科学家们意外地发现了这一特殊物种的一只神奇的雌蜂，她是不死的，而且仍然可以每年像其他雌蜂一样生育一次。科学家想知道在N年后会有多少蜜蜂。请写一个程序
阅读全文
