目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定一个大小为 G 的字符集,并给定一个长度为 N 的字符串 A. 求最短不是 A 的子序列的字符串的长度为 L,以及长度为 L 的不是 A 的子序列的字符串数量 X. 1 <= N <= 2,000,000; 1 <= G <= 10^9. 原题戳这里. @solution@ 暴力做法?考虑将 A 的所有子序列塞进 trie 里面,则 trie…

几个样例: 5 5wCCwwwCC....w......www..wReturns: 0 3 3C.w....C.Returns: 1 21 20CC..CCCw.CwC..CC.w.CC.CCCwCCC.w.w..C.w..wwww...CC.wC.Cw.CC..CC..CC.w..w.C..CCCC.CC.CCC..CwwCCC.wCC..w.C..wwCC.CC.wwwCC...CC.CC..CCC..CC.CC.CCw....C.C.CCC...CC..CC.C..Cww.C.CwwwC…

目录 @description@ @accepted code@ @accepted code@ @details@ @description@ 现有不等式组: \[\begin{cases} x_1 + x_2 + \dots + x_m \leq s\\ x_i \leq t &1 \leq i \leq n \end{cases} \] 求该不等式组的正整数解个数. 原题传送门. @accepted code@ 发现这道题就 \(m - n \leq 100\) 可以利用,其他数据范围都太…

kawigiEdit插件可以提高 TopCoder编译,提交效率,可以管理保存每次SRM的代码. kawigiEdit下载地址:http://code.google.com/p/kawigiedit/downloads/list 我用C++,以后设置是设置C++的,其他的类似. 一.添加kawigiEdit插件. 1. 打开TC客户端–Option–Editor 2. 点击Add,在弹出的 Name填写插件名称,随便写个: EntryPoint: 写 kawigi.KawigiEdit (不可更…

今天第一次做topcoder,没有比赛,所以找的最新一期的SRM练习,做了第一道题. 题目大意是说 给一个数字字符串,任意交换两位,使数字变为最小,不能有前导0. 看到题目以后,先想到的找规律,发现要从后向前找数字串中最小的数,放在数字串中尽可能靠前的位置,数字最小.用这个贪心.找规律的方法,写代码,然后提交测试. 但最后,写出的代码不能过几组数据,感觉边界的数据非常容易考虑不周而出错,比如第一个数字是否为最小,数字串中是否有零等. 看了其他人的代码(http://www.cnblogs.com…

TopCoder                        250                              500                                         1000                                589 div2 简单题 简单的分析题! //非常好的DP!硬币反转!待补 590 div2 简单题!模拟五子棋判断 简单搜索,模拟围棋!  蛮好的DP!递推!掌握技巧! 591 div2 简单题 简单题,暴力…

本文写于9月初,是利用Topcoder准备应聘时的机试环节临时补习的C++的一部分内容.签约之后,没有再进行练习,此文暂告一段落. 换句话说,就是本文太监了,一直做草稿看着别扭,删掉又觉得可惜,索性发布掉. 字符串string基本操作 1.用stringstream控制流,格式化输出 //SRM144 D2L1 #include <sstream> ... string res; /* .. .*/ stringstream ss; ss<<h<<":&quo…

在TopCoder下载好luncher,网址:https://www.topcoder.com/community/competitive%20programming/ 选择launch web arena 或者选择 launch applet arena(一般选择这个,这个会下载类似于客户端的软件到电脑,苹果和windows都可以),文件是一个.jnlp类型的文件. 然后会提示安装最新的java jre 按照提示安装即可. 如果遇到不满足java 安全级别失败的问题,请打开Java控制面板 在…

body { font-family: Monospaced; font-size: 12pt } pre { font-family: Monospaced; font-size: 12pt } Problem Statement      You have an array with N elements. Initially, each element is 0. You can perform the following operations: Increment operation:…

周赛时遇到的一道比较有意思的题目: Problem Statement      There are N rooms in Maki's new house. The rooms are numbered from 0 to N-1. Some pairs of rooms are connected by bidirectional passages. The passages have the topology of a tree. That is, there are exactly N-…