quote应该是引号的意思 Two matches (i, j) and (p, q) are called independent when i = p if and only if j = q. 这个句子如果理解成,满足i==p&&j==q时两个matches称为独立的.. 那么任何不相同的matches都不是independent的 那么一个independent的集合只能包含一个元素 做完题目之后我觉得这个翻译有点意思? 那么如果我这样理解..如果两个匹配j==q..那么只有i==…

Tree Summing Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8132   Accepted: 1949 Description LISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently being used. Lists, w…

题目 Volume 0. Getting Started 开始10055 - Hashmat the Brave Warrior 10071 - Back to High School Physics 10300 - Ecological Premium 458 - The Decoder 494 - Kindergarten Counting Game 414 - Machined Surfaces 490 - Rotating Sentences 445 - Marvelous Mazes…

一句话题意:每次给你一个字符串问最少划分成多少段才能使得每一段都是回文串. (下面用\(s[1..n]\)来表示这个字符串) 记\(dp[i]\)为\(s[1..i]\)的答案,如果对于某个\(j<i\)有\(s[j+1..i]\)是一个回文串,那么就会有\(dp[i]=min(dp[i],dp[j]+1)\)了是吧~ 思路就是这样,不过注意到直接dp的复杂度是\(O(n^3)\)的(dp的时候判断一次回文还要\(O(n)\))-不过可以先\(O(n^2)\)预处理一下 这样总的复杂度应该是\(…

每次进uva都慢的要死,而且一步一步找到自己的那个题目简直要命. 于是,我想到做一个爬取uva题库,记录一下其中遇到的问题. 1.uva题目的链接是一个外部的,想要获取https资源,会报出SNIMissingWarning和InsecurePlatformWarning警告. 老实说,我一个单词都看不懂,直接上解决方案吧!需要pyopenssl ndg-httpsclient pyasn1库. 2.打包成exe的时候,有两种方案,一个是py2exe,一个是pyinstaller -F -c *…

一.语言是最重要的基本功   无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关.亚洲赛区的比赛支持的语言包括C/C++与JAVA.笔者首先说说JAVA,众所周知,作为面向对象的王牌语言,JAVA在大型工程的组织与安全性方面有着自己独特的优势,但是对于信息学比赛的具体场合,JAVA则显得不那么合适,它对于输入输出流的操作相比于C++要繁杂很多,更为重要的是JAVA程序的运行速度要比C++慢10倍以上,而竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽,…

语法树的作用 一棵语法树不仅包括了词性(part of speech), 还包括了短语(如名词短语, 动词短语)和结构化的信息(如主语, 谓语和宾语). 这些信息是进行机器翻译所必须的, 例如机器翻译中就需要使用到结构化信息, 来根据不同的语言规定调整主谓宾的顺序. 上下文无关语法 上下文无关语法(CFG)定义了描述语法树的要素. CFG 是一个四元组, 即(S, sigma, R, N), 其中 S 表示开始符号, sigma 表示词汇表, R 表示语法规则, N 表示非终端词. CFG 的问…

第一题: 题目大意:二进制数 n mod m 的结果是多少?  n 的长度(二进制数的位数)<=200 000:  m 的长度(二进制数的位数)<=20. 解题过程: 1.我的算法是直接高精度模拟,但是数据坑爹地有前导0,有前导0的4个点都WA了.. 高精度除法的编程复杂度确实有点. 2.标程算法要简单的多,考虑m的长度并不大,直接计算出来,然后对n取模,因为n可以拆成 2^x1 + 2 ^x2 ..... 2^xk,从左往右扫描,每次 乘2 在加上当前位的数,对m取模..利用同余定理,比较取…

1.动态语言的发展史 最早使用cgi 学习 apache  全世界最流行的web服务器 php运行流程 → apache→php文件→数据库→php文件→浏览器 php底层语言是c语言 jsp底层语言是java .net底层语言是c# php,jsp,.net是脚本语言 c,c#,java是编程语言 英语积累单词: manual:手册, mpm:多重模块处理, apr:可移植执行库. php编写规范 <?php ?>标准写法 可以嵌套html写法如下 <?php ?> <h1…

ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关于ACM    百度百科连接 杭州电子科技大学(hdu)ACM题目    连接 关于acm的帮助     连接 北京大学(poj)题目      连接 浙江大学(zoj)题目       连接 uva    题目     连接 青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)  …