罗茜

摘要： A. Olesya and Rodion题目链接： codeforces 584A. Olesya and Rodion题目描述： 给出n, t, 问是否存在一个n位数能被t整除，能的话输出这个数，否则输出-1. 题目太水，加上题目描述是为了确保此题是此题，此题非彼题(看的是同一个题目)解题思路... 阅读全文

摘要： 题目链接： fzu 2204 7题目描述： 给出n个小球，每个小球只能涂黑色或者是白色，七个连续的不能是同种颜色，问有多少种涂色方法？解题思路： 刚开始没有考虑到是环形的，WA的风生水起，怪我咯！怪我咯！最后看到是环形的，然后就考虑去除环的影响。 先设定起始位置小球颜色为0(白色), (1-... 阅读全文

摘要： 题目链接： Problem 2198 快来快来数一数题目描述： 给出n个六边形排成一排，a[i]代表i个六边形能组成的生成树个数，设定s[i]等于a[1]+a[2]+a[3]+....+a[i-1]+a[i]，问s[n]为多少？解题思路： n取值范围[1, 1018],打表内存不够，然后就要考... 阅读全文

摘要： 题目链接： BestCoder Round #56 (div.1)1002Clarke and problem题目描述： 给出n个数，从中挑出任意个数，挑出的数字的和求余p等于零，问有多少种挑选情况？解题思路： dp[i][j]代表前i个数加起来余数为j的取数方案。注意一下ai有可能小于0，这... 阅读全文

摘要： 题目链接： Hdu 5458 Stability题目描述： 给出一个还有环和重边的图G，对图G有两种操作： 1 u v, 删除u与v之间的一天边 (保证这个边一定存在) 2 u v, 查询u到v的路径上有几条桥。解题思路： 这个题目有很多次操作，包含查询和删边两类，首先想到的是连通分量加缩... 阅读全文

摘要： 580A. Kefa and First Steps题目链接： A. Kefa and First Steps题意描述： 给出一个序列，求最长不降连续子序列多长？解题思路： 水题，签到代码： 1 #include 2 #include 3 #include 4 #include 5 u... 阅读全文

摘要： 题目链接： Hdu 5451 Best Solver题目描述： 对于，给出x和mod，求y向下取整后取余mod的值为多少？解题思路： x的取值为[1, 232],看到这个指数，我的心情是异常崩溃的。(吐血。。。。。。) 可是仔细观察，它指数大，可是mod小啊，它吓人，可是可以暴力搞啊！！ 这... 阅读全文

摘要： 题目链接： Hdu 5459 Jesus Is Here题目描述： s1 = 'c', s2 = 'ff', s3 = s1 + s2; 问sn里面所有的字符c的距离是多少？解题思路： 直觉告诉我们，sn肯定由sn-1与sn-2推导出来的。然后呢，我们可以看出 n%2==1 的时候 sn-1 ... 阅读全文

摘要： 题目链接： Hdu 5452 Minimum Cut题目描述： 有一棵生成树，有n个点，给出m-n+1条边，截断一条生成树上的边后，再截断至少多少条边才能使图不连通， 问截断总边数？解题思路： 因为只能在生成树上截断一条边(u, v)，所以只需要统计以v为根节点的子生成树里的节点与子生成树外的... 阅读全文

摘要： 题目链接： Hdu 5442 Favorite Donut 题目描述： 给出一个文本串，找出顺时针或者逆时针循环旋转后，字典序最大的那个字符串，字典序最大的字符串如果有多个，就输出下标最小的那个，如果顺时针和逆时针的起始下标相同，则输出顺时针。 解题思路： 看到题目感觉后缀数组可以搞，正准备犯傻被队 阅读全文