摘要: Codeforces Round #302 (Div. 2)A. Set of Strings字符串 q 被称为 "beautiful" 当且仅当 q 可以被拆分成 k 个子串 (s1, s2, s3, ... , sk) 并且任意两个字串满足首字母不一样。直接模拟,对 q 的每个字符进行判断,如果... 阅读全文
posted @ 2015-05-08 21:45 xuelanghu 阅读(107) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/gym/100676题目大意是告诉你要修n门课,每门课有一个权值w[i], 在第k天修该课程讲获得k*w[i]的学习点数,给出了课程与先修课程的关系,要修该课程必须修完先修课程。问最多能学到多少点数。非常简单的一道状压dp(一开始我还误导队友写成两维的去了... 阅读全文
posted @ 2015-05-06 21:18 xuelanghu 阅读(229) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/149/D题目大致意思是给你一串字符串,只有小括号,并且已经符合括号匹配规则,现在要给这些括号涂色,给出一些涂色规则,求涂色的方案数。1: 括号要么不被涂色,要么被涂成蓝色,要么被涂成红色。2:两个相互匹配的括号有且仅... 阅读全文
posted @ 2015-04-29 23:52 xuelanghu 阅读(437) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2955题目大意是给你一个字符串,字符串由中括号和小括号组成,问该串里的最长的一个符合数学括号匹配规范的子序列是多长。一开始打算用传说中的左闭右开区间来写,后来发现果然不适合我,还是换回左闭右闭区间写了。dp的思路比较简单,dp[i][j] 表示从... 阅读全文
posted @ 2015-04-29 23:43 xuelanghu 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 作为第二道编程大题,难度也没有想象中那么难。只怪我当时没有认真的静下心来仔细的理解题目意思。连样例都没有看懂,高数课闲来无事,便静下来认真想了一下。大致的题目意思是给你n个骰子,让你堆起来,并且告诉你有一些面是不能靠在一起的。问你总共有多少总方案数。(骰子规定1和4相对,2和5相对,3和6相对)输入... 阅读全文
posted @ 2015-04-14 19:56 xuelanghu 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 最优连通子集Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 2431Accepted: 1294Description众所周知,我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示,如果x, y都是整数,我... 阅读全文
posted @ 2015-03-25 00:17 xuelanghu 阅读(118) 评论(0) 推荐(0) 编辑
摘要: (!!!注,本博客内容为课堂学习所得,才疏学浅,请多指教)Visual Studio 官网 : https://www.visualstudio.com/下载后安装即可(软件有点大,安装需要较长时间)。1: 创建项目:文件->新建->项目,选择Visual C#,控制台应用程序。解决方案具体是啥我也... 阅读全文
posted @ 2015-03-11 12:49 xuelanghu 阅读(367) 评论(2) 推荐(0) 编辑
摘要: ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3731Accepted Submission(s): 1886Problem De... 阅读全文
posted @ 2015-02-24 18:37 xuelanghu 阅读(689) 评论(0) 推荐(0) 编辑
摘要: Strategic gameTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 6607Accepted: 3047DescriptionBob enjoys playing computer games, especially stra... 阅读全文
posted @ 2015-02-10 17:01 xuelanghu 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Party at Hali-BulaTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5476Accepted: 1949DescriptionDear Contestant,I'm going to have a party at m... 阅读全文
posted @ 2015-02-07 18:45 xuelanghu 阅读(203) 评论(0) 推荐(0) 编辑