xuelanghu

摘要： Codeforces Round #302 (Div. 2)A. Set of Strings字符串 q 被称为 "beautiful" 当且仅当 q 可以被拆分成 k 个子串 (s1, s2, s3, ... , sk) 并且任意两个字串满足首字母不一样。直接模拟，对 q 的每个字符进行判断，如果... 阅读全文

摘要： http://codeforces.com/gym/100676题目大意是告诉你要修n门课，每门课有一个权值w[i], 在第k天修该课程讲获得k*w[i]的学习点数，给出了课程与先修课程的关系，要修该课程必须修完先修课程。问最多能学到多少点数。非常简单的一道状压dp(一开始我还误导队友写成两维的去了... 阅读全文

摘要： http://codeforces.com/problemset/problem/149/D题目大致意思是给你一串字符串，只有小括号，并且已经符合括号匹配规则，现在要给这些括号涂色，给出一些涂色规则，求涂色的方案数。1： 括号要么不被涂色，要么被涂成蓝色，要么被涂成红色。2：两个相互匹配的括号有且仅... 阅读全文

摘要： http://poj.org/problem?id=2955题目大意是给你一个字符串，字符串由中括号和小括号组成，问该串里的最长的一个符合数学括号匹配规范的子序列是多长。一开始打算用传说中的左闭右开区间来写，后来发现果然不适合我，还是换回左闭右闭区间写了。dp的思路比较简单，dp[i][j] 表示从... 阅读全文

摘要： 作为第二道编程大题，难度也没有想象中那么难。只怪我当时没有认真的静下心来仔细的理解题目意思。连样例都没有看懂，高数课闲来无事，便静下来认真想了一下。大致的题目意思是给你n个骰子，让你堆起来，并且告诉你有一些面是不能靠在一起的。问你总共有多少总方案数。(骰子规定1和4相对，2和5相对，3和6相对)输入... 阅读全文

摘要： 最优连通子集Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 2431Accepted: 1294Description众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y都是整数，我... 阅读全文

摘要： （！！！注，本博客内容为课堂学习所得，才疏学浅，请多指教）Visual Studio 官网 ： https://www.visualstudio.com/下载后安装即可（软件有点大，安装需要较长时间）。1: 创建项目：文件->新建->项目，选择Visual C#,控制台应用程序。解决方案具体是啥我也... 阅读全文

摘要： ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3731Accepted Submission(s): 1886Problem De... 阅读全文

摘要： Strategic gameTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 6607Accepted: 3047DescriptionBob enjoys playing computer games, especially stra... 阅读全文

摘要： Party at Hali-BulaTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5476Accepted: 1949DescriptionDear Contestant,I'm going to have a party at m... 阅读全文