Esther!

摘要： 题意简述：有t种蚂蚁 ，a个蚂蚁 每个蚂蚁属于一个种类 不同类蚂蚁可以区分 同类蚂蚁不可以区分 求这些蚂蚁组成大小为s s+1…b集合的组合数 多重集组合数模板 n种物品，第i种物品有ai个，不同种类物品可以互相区分但是相同种类无法区分。从这些物品中取出m个，求方案数。 ——方法来源于《挑战程序设计 阅读全文

摘要： 传送门 vjudge上友善的中文题意 分析 后缀0代表该数是10的倍数,应由若干2*5产生 我们把每个格子里的数因数分解预处理出它包含的2和5的数量 而10的个数，为2的个数和5的个数取min dp[i][j][k] =min(dp[i][j-1][k],dp[i-1][j][k]) k=0:2 k 阅读全文

摘要： 传送门 题意简述： 你是火系法师，对面有一排敌人，每个敌人都有HP，你要向他们扔火球，扔 i时，i的HP减少a，同时i+1和i -1的HP减少b。法师只能攻击到2号到n-1号。如果一个人已经死了你还可以继续攻击它。问你至少要扔多少个火球才能杀死所有敌人，并依次输出每个火球的攻击目标。 注意：如果一个 阅读全文

摘要： A - Extract Numbers CodeForces - 600A B - Queries about less or equal elements CodeForces - 600B C - Tricky Sum CodeForces - 598A D - Queries on a Str 阅读全文

摘要： upper_bound() 与 lower _bound()都是 < algorithm > 的一个二分函数 比较高效（log的时间复杂度）并且 方便 使用前提： 数组有序 updata 2018.12.25 不仅有序，还要是非降序列 语法格式 lower_bound(数组首地址，数组尾地址，待查元 阅读全文

摘要： 定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 实现步骤 在有向图中选一个没有前驱的顶点并且输出删除所有和它有关的边重复上述两步，直 阅读全文

摘要： 分析 递推：对于第i根鞋带 前面的i-1根鞋带已经连成了1个环 并且已经求得概率为 这跟鞋带加入原来的环有i个位置 而首尾是相同的 所以实质上是i-1个位置 每个位置有2种系法 有2(i-1)种情况连1个环 而总的情况数还要加上第i根鞋带单独成环 加上1 乘法原理 用这个求得的概率[ 2*(i-1) 阅读全文

摘要： map就是一个映射，不过我在程序中对它的处理没有很复杂，大多是把它当成一个下标可以为任意类型的数组。 map在程序中挺常用的，也为字符串处理提供了简便，比如 AtCoder-3941（ABC091 B题） #include<cstdio> #include<iostream> #include<ma 阅读全文

摘要： 关于栈的操作： 头文件：#include<stack> 定义：stack<int> s; s.empty(); //如果栈为空则返回true, 否则返回false; s.size(); //返回栈中元素的个数 s.top(); //返回栈顶元素, 但不删除该元素 s.pop(); //弹出栈顶元素, 阅读全文

摘要： 写在前面 最近被一些高大上的搜索算法搞得有点迷糊。在此之前以为搜索时掌握得最好的算法（当然事实的确如此 常规一点+一些奇奇怪怪的条件和优化 的题还是做得如鱼得水），然而后来发现搜索并不是我想的那么简单QAQ 学问很深 水很深(:зゝ∠) 都是些颠覆我这个柔弱少女的贫乏想象力的骚操作。 另外觉得编程学 阅读全文