声声醉如兰

摘要： 题意：给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。 思路：区间DP，dp[i][j]代表将区间[i,j]变为回文串的最小代价。 #include <string.h> #include < 阅读全文

摘要： 题意：告诉有n场晚会中需要穿的衣服，衣服是可以套在其他衣服外面的，也就是说如果顺序为 1 2 1，那么可以将2套在1外面，第三场晚会需要穿1的时候把2脱掉即可，这样就只需要穿两次衣服。题目是再告诉了顺序之后需要求出在某种序列下最少需要穿多少次衣服。 思路：区间DP，对于区间【i,j】，如果a[i]在 阅读全文

摘要： 题意： 给一个B进制的数，一个10进制的数K，B进制数有x位， 对着x位进行全排列的话，有x！种可能， 问这x！的可能中，有多少种可以整除K，各个位置上的数字都不同。 思路：状态压缩，数位DP #include<iostream> #include<cstdio> #include<cstdlib> 阅读全文

摘要： 题意：出一颗树，有两种操作：1. mark u 标记结点u2.query u 询问离u最近的且被标记的祖先结点是哪个让你输出所有询问的和。 思路：数据量太小，直接暴力dfs就可以了 #include<iostream> #include<cstdio> #include<cstdlib> #incl 阅读全文

摘要： 题意：/*你是某个岛国（ACM-ICPC Japan）上的一个苦逼程序员，你有一个当邮递员的好基友利腾桑遇到麻烦了：全岛有一些镇子通过水路和旱路相连，走水路必须要用船，在X处下船了船就停在X处。而且岛上只有一条船，下次想走水路还是得回到X处才行；两个镇子之间可能有两条以上的水路或旱路；邮递员必须按照 阅读全文

摘要： 题意：给出求L,R 之间的数的K次方的因子数之和 思路：打表求出1~10^6之间的素数，枚举[L,R]之间素数的倍数，然后按算数基本定理求出因子个数和。处理过后[L,R]之间的数要么是1，要么是一个素数，再次根据算数基本定理计算因子个数和。 #include<bits/stdc++.h> #defi 阅读全文

摘要： 题目：给出若干个建筑之间的一些路，每条路都有对应的长度和需要的花费，问在保证源点1到其他个点的距离最短的情况下，最少的花费是多少/ 思路：和一般的最短路问题相比，多了一个 数组id【i】，用来记录到达i点在距离最短的情况下是由那条边到达的。 #include<iostream> #include<c 阅读全文

摘要： 没怎么学过js，但是代码还是很容易看懂的 阅读全文

摘要： C++ operator（重载操作符） 阅读全文

摘要： 题意：给出n个点的坐标（均为整数），求能够组成的正多边形的个数 题目思路：都是整数点，那么组成的正多边形只能为正方形，每次枚举两个点，判断是否存在另外的两个点能够组成正方形。 #include<iostream> #include<cstdio> #include<cstdlib> #include 阅读全文