11 2016 档案

AC日记——回文子串 openjudge 1.7 34
摘要：34:回文子串 34:回文子串 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个字符串，输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。 输入一个字符串，由字母或数字组成。长度500以内 阅读全文
posted @ 2016-11-30 21:06 IIIIIIIIIU 阅读(629) 评论(0) 推荐(0)
AC日记——判断字符串是否为回文 openjudge 1.7 33
摘要：33:判断字符串是否为回文 33:判断字符串是否为回文 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。 输入输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。输出如果字符串是回文，输出yes；否则， 阅读全文
posted @ 2016-11-30 20:51 IIIIIIIIIU 阅读(682) 评论(0) 推荐(0)
AC日记——行程长度编码 openjudge 1.7 32
摘要：32:行程长度编码 32:行程长度编码 总时间限制: 1000ms 内存限制: 65536kB描述 在数据压缩中，一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。 例如，如果待压缩串为"AAABBBBCBB 阅读全文
posted @ 2016-11-30 20:45 IIIIIIIIIU 阅读(492) 评论(0) 推荐(0)
AC日记——字符串P型编码 openjudge 1.7 31
摘要：31:字符串p型编码 31:字符串p型编码 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个完全由数字字符（'0','1','2',…,'9'）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我 阅读全文
posted @ 2016-11-30 20:24 IIIIIIIIIU 阅读(532) 评论(0) 推荐(0)
AC日记——字符环 openjudge 1.7 30
摘要：30:字符环 30:字符环 总时间限制: 1000ms 内存限制: 65536kB描述 有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成 阅读全文
posted @ 2016-11-30 20:16 IIIIIIIIIU 阅读(552) 评论(0) 推荐(0)
AC日记——ISBN号码 openjudge 1.7 29
摘要：29:ISBN号码 29:ISBN号码 总时间限制: 1000ms 内存限制: 65536kB描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码， 阅读全文
posted @ 2016-11-27 11:00 IIIIIIIIIU 阅读(509) 评论(0) 推荐(0)
AC日记——单词倒排 1.7 28
摘要：28:单词倒排 28:单词倒排 总时间限制: 1000ms 内存限制: 65536kB描述 编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。 输入输入为一个字符串（字符串长度至多为100）。输出输出为按要求排序后的字符串。样例输入 I 阅读全文
posted @ 2016-11-27 09:46 IIIIIIIIIU 阅读(366) 评论(0) 推荐(0)
AC日记——单词翻转 1.7 27
摘要：27:单词翻转 27:单词翻转 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个句子（一行），将句子中的每一个单词翻转后输出。 输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串，单词之间的空格需与原文一致。样例输入 hello wo 阅读全文
posted @ 2016-11-27 09:34 IIIIIIIIIU 阅读(398) 评论(0) 推荐(0)
AC日记——字符串最大跨距 openjudge 1.7 26
摘要：26:字符串最大跨距 26:字符串最大跨距 总时间限制: 1000ms 内存限制: 65536kB描述 有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左 阅读全文
posted @ 2016-11-27 09:10 IIIIIIIIIU 阅读(893) 评论(0) 推荐(0)
AC日记——最长最短单词 openjudge 1.7 25
摘要：25:最长最短单词 25:最长最短单词 总时间限制: 1000ms 内存限制: 65536kB描述 输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。 试输出第1个最长的单词和第1个最短单词。 输入一行句子 阅读全文
posted @ 2016-11-27 07:52 IIIIIIIIIU 阅读(1451) 评论(0) 推荐(0)
AC日记——单词的长度 openjudge 1.7 24
摘要：24:单词的长度 24:单词的长度 总时间限制: 1000ms 内存限制: 65536kB描述 输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。 注意，如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。 输入一行单 阅读全文
posted @ 2016-11-26 22:13 IIIIIIIIIU 阅读(844) 评论(0) 推荐(0)
AC日记——过滤多余的空格 1.7 23
摘要：23:过滤多余的空格 23:过滤多余的空格 总时间限制: 1000ms 内存限制: 65536kB描述 一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。 输入一行，一个字符串（长度不超过200），句子的头和尾都没有空格。输出过滤之后的句子。样例输入 Hello world.This 阅读全文
posted @ 2016-11-26 21:59 IIIIIIIIIU 阅读(521) 评论(0) 推荐(0)
AC日记——紧急措施 openjudge 1.7 22
摘要：22:紧急措施 22:紧急措施 总时间限制: 1000ms 内存限制: 65536kB描述 近日，一些热门网站遭受黑客入侵，这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号（使用的用户名不一定相同），但是注册时使用了相同的email。你此时拿到了那份泄露的数据，希望尽快将自 阅读全文
posted @ 2016-11-26 21:53 IIIIIIIIIU 阅读(828) 评论(0) 推荐(0)
AC日记——单词替换 1.7 21
摘要：21:单词替换 21:单词替换 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。 输入输入包括3行，第 阅读全文
posted @ 2016-11-26 21:33 IIIIIIIIIU 阅读(872) 评论(0) 推荐(0)
AC日记——删除单词后缀 openjudge 1.7 20
摘要：20:删除单词后缀 20:删除单词后缀 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为0）， 否则不进行任何操作。 输入输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为3 阅读全文
posted @ 2016-11-26 20:55 IIIIIIIIIU 阅读(773) 评论(0) 推荐(0)
AC日记——字符串位移包含问题 1.7 19
摘要：19:字符串移位包含问题 19:字符串移位包含问题 总时间限制: 1000ms 内存限制: 65536kB描述 对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的 阅读全文
posted @ 2016-11-26 20:45 IIIIIIIIIU 阅读(464) 评论(0) 推荐(0)
AC日记——验证字串 openjudge 1.7 18
摘要：18:验证子串 18:验证子串 总时间限制: 1000ms 内存限制: 65536kB描述 输入两个字符串，验证其中一个串是否为另一个串的子串。 输入输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串，则输出(s1) is substring of 阅读全文
posted @ 2016-11-26 20:14 IIIIIIIIIU 阅读(497) 评论(0) 推荐(0)
AC日记——字符串判等 openjudge 1.7 17
摘要：17:字符串判等 17:字符串判等 总时间限制: 1000ms 内存限制: 65536kB描述 判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。 输入两行，每行包含一个字符串。输出若两个字符串相等，输出YES，否则输出NO。样例输入 a A bb BB ccc CCC Aa 阅读全文
posted @ 2016-11-26 19:54 IIIIIIIIIU 阅读(926) 评论(0) 推荐(0)
AC日记——忽略大小写的字符串比较 openjudge 1.7 16
摘要：16:忽略大小写的字符串比较 16:忽略大小写的字符串比较 总时间限制: 1000ms 内存限制: 65536kB描述 一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则 阅读全文
posted @ 2016-11-26 19:42 IIIIIIIIIU 阅读(1247) 评论(0) 推荐(0)
AC日记——整理药名 openjudge 1.7 15
摘要：15:整理药名 15:整理药名 总时间限制: 1000ms 内存限制: 65536kB描述 医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成 阅读全文
posted @ 2016-11-26 17:03 IIIIIIIIIU 阅读(1046) 评论(0) 推荐(0)
AC日记——大小写字母互换 openjudge 1.7 14
摘要：14:大小写字母互换 14:大小写字母互换 总时间限制: 1000ms 内存限制: 65536kB描述 把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。 输入输入一行：待互换的字符串。输出输出一行：完成互换的字符串（字符串长度小于80）。样例输入 If so, you 阅读全文
posted @ 2016-11-26 16:55 IIIIIIIIIU 阅读(647) 评论(0) 推荐(0)
AC日记——将字符串中的小写字母换成大写字母 openjudge 1.7 13
摘要：13:将字符串中的小写字母转换成大写字母 13:将字符串中的小写字母转换成大写字母 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个字符串，将其中所有的小写字母转换成大写字母。 输入输入一行，包含一个字符串（长度不超过100，可能包含空格）。输出输出转换后的字符串。样例输入 he 阅读全文
posted @ 2016-11-26 16:52 IIIIIIIIIU 阅读(985) 评论(0) 推荐(0)
AC日记——加密的病历单 openjudge 1.7 12
摘要：12:加密的病历单 12:加密的病历单 总时间限制: 1000ms 内存限制: 65536kB描述 小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。 在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密 阅读全文
posted @ 2016-11-26 16:39 IIIIIIIIIU 阅读(1789) 评论(0) 推荐(0)
AC日记——潜伏着 openjudge 1.7 11
摘要：11:潜伏者 11:潜伏者 总时间限制: 1000ms 内存限制: 65536kB描述 R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则： 1、 S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加 阅读全文
posted @ 2016-11-26 16:11 IIIIIIIIIU 阅读(506) 评论(0) 推荐(0)
AC日记——简单密码 openjudge 1.7 10
摘要：10:简单密码 10:简单密码 总时间限制: 1000ms 内存限制: 65536kB描述 Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D 阅读全文
posted @ 2016-11-26 16:05 IIIIIIIIIU 阅读(574) 评论(0) 推荐(0)
AC日记——密码翻译 openjudge 1.7 09
摘要：09:密码翻译 09:密码翻译 总时间限制: 1000ms 内存限制: 65536kB描述 在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y 阅读全文
posted @ 2016-11-26 15:53 IIIIIIIIIU 阅读(983) 评论(0) 推荐(0)
AC日记——字符替换 openjudge 1.7 08
摘要：08:字符替换 08:字符替换 总时间限制: 1000ms 内存限制: 65536kB描述 把一个字符串中特定的字符全部用给定的字符替换，得到一个新的字符串。 输入只有一行，由一个字符串和两个字符组成，中间用单个空格隔开。字符串是待替换的字符串，字符串长度小于等于30个字符，且不含空格等空白符；接下 阅读全文
posted @ 2016-11-26 15:32 IIIIIIIIIU 阅读(784) 评论(0) 推荐(0)
AC日记——配对碱基链 openjudge 1.7 07
摘要：07:配对碱基链 07:配对碱基链 总时间限制: 1000ms 内存限制: 65536kB描述 脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总 阅读全文
posted @ 2016-11-26 15:23 IIIIIIIIIU 阅读(842) 评论(0) 推荐(0)
AC日记——合法C标识符 openjudge 1.7 06
摘要：06:合法 C 标识符 06:合法 C 标识符 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。 C语言标识符要求： 1. 非保留字； 2. 只包含字母、数字及下划线（“_”） 阅读全文
posted @ 2016-11-26 15:14 IIIIIIIIIU 阅读(1035) 评论(1) 推荐(0)
AC日记——输出亲朋字符串 openjudge 1.7 05
摘要：05:输出亲朋字符串 05:输出亲朋字符串 总时间限制: 1000ms 内存限制: 65536kB描述 编写程序，求给定字符串s的亲朋字符串s1。 亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符； 给定字符串s的第二个字符的ASCII值加 阅读全文
posted @ 2016-11-26 15:00 IIIIIIIIIU 阅读(1156) 评论(0) 推荐(0)
AC日记——石头剪子布 openjudge 1.7 04
摘要：04:石头剪子布 04:石头剪子布 总时间限制: 1000ms 内存限制: 65536kB描述 石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法 阅读全文
posted @ 2016-11-26 14:48 IIIIIIIIIU 阅读(2397) 评论(0) 推荐(0)
AC日记——基因相关性 openjudge 1.7 03
摘要：03:基因相关性 03:基因相关性 总时间限制: 1000ms 内存限制: 65536kB描述 为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。 现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果 阅读全文
posted @ 2016-11-26 14:37 IIIIIIIIIU 阅读(1688) 评论(0) 推荐(0)
AC日记——找第一个只出现一次的字符 openjudge 1.7 02
摘要：02:找第一个只出现一次的字符 02:找第一个只出现一次的字符 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 输入一个字符串，长度小于100000。输出输出第一个仅出现一次的字符，若没有则输出no。样 阅读全文
posted @ 2016-11-26 14:29 IIIIIIIIIU 阅读(1374) 评论(0) 推荐(0)
AC日记——统计数字字符个数 openjudge 1.7 01
摘要：01:统计数字字符个数 01:统计数字字符个数 总时间限制: 1000ms 内存限制: 65536kB描述 输入一行字符，统计出其中数字字符的个数。 输入一行字符串，总长度不超过255。输出输出为1行，输出字符串里面数字字符的个数。样例输入 Peking University is set up a 阅读全文
posted @ 2016-11-26 14:27 IIIIIIIIIU 阅读(917) 评论(0) 推荐(0)
2016.11.17 NOI plus day0
摘要：今天很乱乱乱乱 根本不想写代码 玩了一早上了 昨晚失眠了 今天又懵逼了 中午就要走了 明天就要考试了 考完试回来就要补文化课了 现在我的内心很平静 因为已经紧张的冻结了 你知道什么叫彷徨么？ 机房里的孩子现在就是 不少人考完后就要退役 退役就要诀别这个机房 高三学长昨晚说这是在机房的最后一个晚上 高 阅读全文
posted @ 2016-11-18 10:37 IIIIIIIIIU 阅读(181) 评论(0) 推荐(0)
七月上
摘要：我化尘埃飞扬，追寻赤裸逆翔 奔去七月刑场，时间烧灼滚烫 回忆撕毁臆想，路上行走匆忙 难能可贵世上，散播留香磁场 我欲乘风破浪，踏遍黄沙海洋 与其误会一场，也要不负勇往 我愿你是个谎，从未出现南墙 笑是神的伪装，笑是强忍的伤 就让我走向你，走向你的床 就让我看见你，看见你的伤 我想你就站在，站在大漠边 阅读全文
posted @ 2016-11-18 10:03 IIIIIIIIIU 阅读(262) 评论(0) 推荐(0)
小机房的树 codevs 2370
摘要：2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2370 小机房的树 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256 阅读全文
posted @ 2016-11-17 17:19 IIIIIIIIIU 阅读(367) 评论(0) 推荐(0)
某种数列问题
摘要：某种数列问题 (jx.cpp/c/pas) 1000MS 256MB 众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后 阅读全文
posted @ 2016-11-17 15:11 IIIIIIIIIU 阅读(233) 评论(0) 推荐(0)
水灾
摘要：大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中“X”表示石头，水和人都不能从上面经过。“.”表示平原，CCY和洪 阅读全文
posted @ 2016-11-17 13:44 IIIIIIIIIU 阅读(209) 评论(0) 推荐(0)
合唱队形2 洛谷U5874
摘要：题目背景 上次老师挑出来的（N-K）位同学很不高兴，于是他们准备自己组建合唱队形。他们请了kkk来帮忙。 题目描述 他们安排了一个动作——手拉着手唱一首歌（就是他们围成一个圈）。如果有两个相邻的同学的身高差非常大（比如姚明和一个1.5米高的人站在一起）的话，评委会感觉非常不爽。于是kkk需要帮助他们 阅读全文
posted @ 2016-11-16 17:37 IIIIIIIIIU 阅读(434) 评论(0) 推荐(0)
AC日记——石子归并 codevs 1048
摘要：1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1048 石子归并 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2016-11-16 16:54 IIIIIIIIIU 阅读(197) 评论(0) 推荐(0)
AC日记——舒适的路线 codevs 1001 （并查集+乱搞）
摘要：1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1001 舒适的路线 2006年 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时 阅读全文
posted @ 2016-11-16 14:41 IIIIIIIIIU 阅读(306) 评论(0) 推荐(0)
常见模板（欧拉筛素数，最小生成树，快排，并查集，单源最短路）
摘要：欧拉筛素数： 单源最短路： 最小生成树： 并查集： 快排： 阅读全文
posted @ 2016-11-15 21:41 IIIIIIIIIU 阅读(350) 评论(0) 推荐(0)
AC日记——信息传递 洛谷 P2661 （tarjan求环）
摘要：题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 阅读全文
posted @ 2016-11-15 19:09 IIIIIIIIIU 阅读(306) 评论(0) 推荐(0)
AC日记——逃出克隆岛 （bfs）
摘要：2059 逃出克隆岛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 2059 逃出克隆岛 2059 逃出克隆岛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2016-11-15 16:10 IIIIIIIIIU 阅读(231) 评论(0) 推荐(0)
数字对 （长乐一中模拟赛day2T2）
摘要：2.数字对 【题目描述】 小H是个善于思考的学生，现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai 阅读全文
posted @ 2016-11-15 15:19 IIIIIIIIIU 阅读(309) 评论(0) 推荐(0)
改造二叉树 (长乐一中模拟赛day2T1)
摘要：1.改造二叉树 【题目描述】 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示 阅读全文
posted @ 2016-11-15 15:13 IIIIIIIIIU 阅读(236) 评论(0) 推荐(0)
AC日记——热浪 codevs 1557 （最短路模板题）
摘要：1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1557 热浪 1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目 阅读全文
posted @ 2016-11-14 16:34 IIIIIIIIIU 阅读(232) 评论(0) 推荐(0)
笔记（模拟）
摘要：【问题描述】 给定一个长度为?的序列?，下标编号为1~?。序列的每个元素都是1~?的整数。定义序列的代价为? ?+1 − ? ??−1?=1 你现在可以选择两个数?和?，并将序列?中所有的?改成?。?可以与?相等。请求出序列最小可能的代价。 【输入格式】 输入第一行包含两个整数?和?。第二行包含?个 阅读全文
posted @ 2016-11-13 17:06 IIIIIIIIIU 阅读(228) 评论(0) 推荐(0)
城堡 （spfa+cheng）
摘要：【问题描述】 给定一张?个点?条边的无向连通图，每条边有边权。我们需要从?条边中选出? − 1条， 构成一棵树。 记原图中从 1 号点到每个节点的最短路径长度为? ? ，树中从 1 号点到每个节点的最短路径长度为? ? ，构出的树应当满足对于任意节点?，都有? ? = ? ? 。 请你求出选出? − 阅读全文
posted @ 2016-11-13 14:24 IIIIIIIIIU 阅读(310) 评论(0) 推荐(0)
YOU ARE MY SUNSHINE
摘要：/*you are sunshine, my only sunshine, you make me happy when skies are grey. you'll never know dear , how much i love you. please don't take my sunshi 阅读全文
posted @ 2016-11-13 07:55 IIIIIIIIIU 阅读(181) 评论(0) 推荐(0)
AC日记——潜伏者 洛谷 P1071 （模拟）
摘要：题目描述 R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则： 1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其 阅读全文
posted @ 2016-11-12 20:39 IIIIIIIIIU 阅读(291) 评论(0) 推荐(0)
AC日记——神奇的幻方 洛谷 P2615（大模拟）
摘要：题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K−1)在第一行但不 阅读全文
posted @ 2016-11-12 20:01 IIIIIIIIIU 阅读(400) 评论(0) 推荐(0)
AC日记——机器翻译 洛谷 P1540
摘要：题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中 阅读全文
posted @ 2016-11-12 19:46 IIIIIIIIIU 阅读(302) 评论(0) 推荐(0)
AC日记——积木大赛 洛谷 P1969
摘要：题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 阅读全文
posted @ 2016-11-12 19:12 IIIIIIIIIU 阅读(188) 评论(0) 推荐(0)
AC日记——无线网络发射器选址 洛谷 P2038
摘要：题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道 阅读全文
posted @ 2016-11-12 18:36 IIIIIIIIIU 阅读(320) 评论(0) 推荐(0)
AC日记——津津的储蓄计划 P1089 （水！）
摘要：题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后， 阅读全文
posted @ 2016-11-12 17:09 IIIIIIIIIU 阅读(191) 评论(0) 推荐(0)
AC日记——铺地毯 洛谷 P1003（水水水水水~）
摘要：题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点 阅读全文
posted @ 2016-11-12 16:41 IIIIIIIIIU 阅读(320) 评论(0) 推荐(0)
AC日记——过河卒 洛谷 1002
摘要：题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是 阅读全文
posted @ 2016-11-12 15:26 IIIIIIIIIU 阅读(267) 评论(0) 推荐(0)
加密(模拟)
摘要：【问题描述】 有一种不讲道理的加密方法是： 在字符串的任意位置随机插入字符。 相应的，不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。给定原文?和加密后的字符串?，求?有多少子串可以通过解密得到原文?。 【输入格式】 输入第一行包含一个字符串?，第二行包含一个字符串?。 【输出格式】 输 阅读全文
posted @ 2016-11-12 14:05 IIIIIIIIIU 阅读(205) 评论(0) 推荐(0)
AC日记——codevs 1086 栈 （卡特兰数）
摘要：题目描述 Description 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没 阅读全文
posted @ 2016-11-11 15:30 IIIIIIIIIU 阅读(312) 评论(0) 推荐(0)
AC日记——搞笑世界杯 codevs 1060(dp)
摘要：题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有 人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋 友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类 票 免费球票 阅读全文
posted @ 2016-11-11 15:09 IIIIIIIIIU 阅读(173) 评论(0) 推荐(0)
AC日记—— codevs 1031 质数环（搜索）
摘要：题目描述 Description 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环，数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。 阅读全文
posted @ 2016-11-11 14:49 IIIIIIIIIU 阅读(220) 评论(0) 推荐(0)
AC日记——产生数 codevs 1009 （弗洛伊德）（组合数学）
摘要：1009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1009 产生数 2002年NOIP全国联赛普及组 1009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 12800 阅读全文
posted @ 2016-11-11 10:03 IIIIIIIIIU 阅读(400) 评论(0) 推荐(0)
AC日记——阶乘之和 洛谷 P1009（高精度）
摘要：题目描述 用高精度计算出S=1！+2！+3！+…+n！(n≤50) 其中“！”表示阶乘，例如：5！=5*4*3*2*1。 输入输出格式 输入格式： 一个正整数N。 输出格式： 一个正整数S，表示计算结果。 输入输出样例 输入样例#1： 3 输出样例#1： 9思路： 本来以为是道水题 结果，写了个用u 阅读全文
posted @ 2016-11-11 08:35 IIIIIIIIIU 阅读(539) 评论(0) 推荐(0)
AC日记——逃跑的拉尔夫 codevs 1026 （搜索）
摘要：1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1026 逃跑的拉尔夫 1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2016-11-11 08:09 IIIIIIIIIU 阅读(355) 评论(0) 推荐(0)
AC日记——传话 codevs 1506 （tarjan求环）
摘要：1506 传话 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1506 传话 1506 传话 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 S 阅读全文
posted @ 2016-11-10 15:09 IIIIIIIIIU 阅读(574) 评论(0) 推荐(0)
《至少有那天》——IU
摘要：//《你的意义》中文版 那天冷的让人好想哭 可是我那一天看到了爱情 湖边的薄冰和老树 就在零下七度那一天 你和我牵手 慢慢聊着以前那些童话 可能它们都有些意义吧 是吗 一个吻 一滴眼泪 一身白色的衣服 从不心动 直到那天啊 那一天不再孤单 你也说不再苦 我要你站在那里 把那一切停住 那天冷的让人好想 阅读全文
posted @ 2016-11-10 11:36 IIIIIIIIIU 阅读(514) 评论(0) 推荐(0)
一次函数(好难的一次函数)
摘要：一次函数 （fx.c/cpp/pas) 【题目描述】 fqk 退役后开始补习文化课啦， 于是他打开了数学必修一开始复习函数， 他回想起了一次函数都是 b kx x f   ) ( 的形式， 现在他给了你 n 个一次函数 i i ib x k x f   ) ( ， 然后将给你 m 个操作， 阅读全文
posted @ 2016-11-09 21:13 IIIIIIIIIU 阅读(762) 评论(0) 推荐(0)
脱水缩合（大搜索）
摘要：脱水缩合 (merge.c/cpp/pas) 【题目描述】 fqk 退役后开始补习文化课啦， 于是他打开了生物必修一开始复习蛋白质，他回想起了氨基酸通过脱水缩合生成肽键，具体来说，一个氨基和一个羧基会脱去一个水变成一个肽键。于是他脑洞大开，给你出了这样一道题： fqk 将给你 6 种氨基酸和 m 个 阅读全文
posted @ 2016-11-09 20:07 IIIIIIIIIU 阅读(765) 评论(0) 推荐(0)
背单词
摘要：背单词 (word.c/cpp/pas) 【题目描述】 fqk 退役后开始补习文化课啦， 于是他打开了英语必修一开始背单词。 看着满篇的单词非常头疼， 而每次按照相同的顺序背效果并不好，于是 fqk 想了一种背单词的好方法！他把单词抄写到一个 n 行 m 列的表格里，然后每天背一行或者背一列。他的复 阅读全文
posted @ 2016-11-09 19:04 IIIIIIIIIU 阅读(236) 评论(0) 推荐(0)
仙人掌（cactus）
摘要：仙人掌(cactus) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 在冲刺清华集训（THUSC） ！于是它开始研究仙人掌，它想来和你一起分享它最近研究的结果。 如果在一个无向连通图中任意一条边至多属于一个简单环 （简单环的定义为每个点至多经过一次） ， 阅读全文
posted @ 2016-11-09 11:31 IIIIIIIIIU 阅读(678) 评论(0) 推荐(0)
LYK 快跑！（LYK别打我-）（话说LYK是谁）
摘要：LYK 快跑！(run) Time Limit:5000ms Memory Limit:64MB 题目描述 LYK 陷进了一个迷宫！ 这个迷宫是网格图形状的。 LYK 一开始在(1,1)位置， 出口在(n,m)。而且这个迷宫里有很多怪兽，若第 a 行第 b 列有一个怪兽，且此时 LYK 处于第 c 阅读全文
posted @ 2016-11-09 10:19 IIIIIIIIIU 阅读(513) 评论(0) 推荐(0)
巧克力棒
摘要：巧克力棒(chocolate) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。 具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将 阅读全文
posted @ 2016-11-09 08:29 IIIIIIIIIU 阅读(477) 评论(0) 推荐(0)
选数字（贪心+枚举）
摘要：选数字 (select) Time Limit:3000ms Memory Limit:64MB 题目描述 LYK 找到了一个 n*m 的矩阵，这个矩阵上都填有一些数字，对于第 i 行第 j 列的位置上的数为 ai,j。 由于它 AK 了 noip2016 的初赛，最近显得非常无聊，便想到了一个方法 阅读全文
posted @ 2016-11-09 08:23 IIIIIIIIIU 阅读(386) 评论(0) 推荐(0)
看程序写结果(program)
摘要：看程序写结果(program) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 最近在准备 NOIP2017 的初赛，它最不擅长的就是看程序写结果了，因此它拼命地在练习。这次它拿到这样的一个程序： Pascal：readln(n);for i:=1 to n 阅读全文
posted @ 2016-11-08 17:45 IIIIIIIIIU 阅读(314) 评论(0) 推荐(0)
np问题
摘要：NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多 阅读全文
posted @ 2016-11-08 17:07 IIIIIIIIIU 阅读(344) 评论(0) 推荐(0)
IUYYLIUIU
摘要：#include using namespace std; int main() { printf("IIIIU !"); return 0; } //http://cdn.duitang.com/uploads/item/201510/22/20151022143355_HiCxv.jpeg //http://cdn.duitang.com/uploads/item/2... 阅读全文
posted @ 2016-11-08 11:33 IIIIIIIIIU 阅读(351) 评论(0) 推荐(0)
AC日记——斗地主（dfs）
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌 阅读全文
posted @ 2016-11-08 11:16 IIIIIIIIIU 阅读(447) 评论(0) 推荐(0)
折纸带
摘要：【问题描述】 一张长度为?的纸带，我们可以从左至右编号为0 −?（纸带最左端标号为0） 。现在有?次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。 【输入格式】 第一行两个数字?,?如题意所述。接下来一行?个整数代表每次折叠的位置。 【输出格式】 一行一个整数代表答案。 【样 阅读全文
posted @ 2016-11-08 08:50 IIIIIIIIIU 阅读(352) 评论(0) 推荐(0)
栅栏里的葱
摘要：【问题描述】 ? × ?的方阵上有?棵葱，你要修一些栅栏把它们围起来。一个栅栏是一段沿着网格建造的封闭图形（即要围成一圈） 。各个栅栏之间应该不相交、不重叠且互相不包含。如果你最多修?个栅栏，那么所有栅栏的长度之和最小是多少？ 【输入格式】 第一行三个整数?,?,?。接下来?行每行两个整数?,?代表 阅读全文
posted @ 2016-11-08 07:55 IIIIIIIIIU 阅读(255) 评论(0) 推荐(0)
随机区间的平均值（我比较厉害的概率）
摘要：【问题描述】 有𝑁个数，随机选择一段区间，如果这段区间的所有数的平均值在[𝑚,𝑟]中则你比较厉害。求你比较厉害的概率。 【输入格式】 第一行有三个数𝑁,𝑚,𝑟，含义如上描述。接下来一行有𝑁个数代表每一个数的值。 【输出格式】 输出一行一个分数 𝑏𝑐 代表答案，其中𝑏,𝑐互质。如 阅读全文
posted @ 2016-11-07 20:54 IIIIIIIIIU 阅读(615) 评论(0) 推荐(0)
AC日记——codevs 1688 求逆序对
摘要：1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2016-11-07 15:29 IIIIIIIIIU 阅读(142) 评论(0) 推荐(0)
二维背包（钟神想要的）（不是DP）
摘要：【问题描述】 背包是个好东西，希望我也有。给你一个二维的背包，它的体积是? × ?。现在你有一些大小为1× 2和1×3的物品，每个物品有自己的价值。你希望往背包里面装一些物品，使得它们的价值和最大，问最大的价值和是多少。 【输入格式】 第一行一个整数?代表该测试点的数据组数。对于每组数据，第一行有四 阅读全文
posted @ 2016-11-07 11:46 IIIIIIIIIU 阅读(552) 评论(0) 推荐(0)
AC日记——手写堆ac合并果子（傻子）
摘要：今天整理最近的考试题 发现一个东西叫做优先队列 priority_queue（说白了就是大根堆） 但是 我对堆的了解还是很少的 所以 我决定手写一个堆 于是我写了一个简单的堆 手写的堆说白了就是个二叉树 能不更新维护的二叉树，每次维护的时间为logn 但是各种查询（empty，top什么的）时间为1 阅读全文
posted @ 2016-11-07 10:27 IIIIIIIIIU 阅读(748) 评论(0) 推荐(0)
优先队列练习（又是我大钟神）
摘要：【问题描述】 现在有m个位置可以打 sif，有n+1个人在排队等着打 sif。现在告诉你 个人每个人需要多长的时间打 sif，问你第? +1个人什么时候才能打 sif。 （前?个人必须按照顺序来） 【输入格式】 第一行两个整数n,m如上所述。接下来?行每行一个整数代表每个人所需要用的时间。 【输出格 阅读全文
posted @ 2016-11-07 08:59 IIIIIIIIIU 阅读(225) 评论(0) 推荐(0)
时间差（钟神的玩笑）
摘要：【题目描述】 给你两个日期，问这两个日期差了多少毫秒。 【输入格式】 两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 20 阅读全文
posted @ 2016-11-07 08:37 IIIIIIIIIU 阅读(259) 评论(0) 推荐(0)
完全平方数（钟神的hao）
摘要：【问题描述】 从1− ?中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。 【输入格式】 第一行一个数字?。 【输出格式】 一行一个整数代表答案对100000007取模之后的答案。 【样例输入】 7 【样例输出】 144 【样例解释】 但是塔外面有东西。 【数据规模与约定】 阅读全文
posted @ 2016-11-06 17:11 IIIIIIIIIU 阅读(326) 评论(0) 推荐(1)
平面直接坐标系线段相交问题（小Q（钟神）的问题）
摘要：【问题描述】 小 Q 对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目：首先，小 Q 会在?轴正半轴和?轴正半轴分别挑选?个点。随后，他将?轴的点与?轴的点一一连接，形成?条线段，并保证任意两条线段不相交。小 Q 确定这种连接方式有且仅有 阅读全文
posted @ 2016-11-06 16:41 IIIIIIIIIU 阅读(748) 评论(2) 推荐(0)
写代码的小女孩
摘要：天冷极了，下着雪，又快黑了。这是一年的最后一天——大年夜。在这又冷又黑的晚上，一个乖巧的小女孩在机房里调试程序。她从家里出来的时候还穿着一件外套，但是有什么用呢？那是一双很大的外套——那么大，不知是哪一年买的。为了敲代码的时候更方便，她把它脱掉了。同学们常常嘲笑她，因为外套上留下了她梦中写下的伪代码 阅读全文
posted @ 2016-11-06 15:30 IIIIIIIIIU 阅读(241) 评论(0) 推荐(0)
祖玛消消消（恶心）
摘要：【问题描述】 祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。开发商最近准备为 阅读全文
posted @ 2016-11-06 15:21 IIIIIIIIIU 阅读(670) 评论(0) 推荐(0)
栈排序
摘要：【问题描述】栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借助一个栈，依次将数组 1,3,2 按顺序入栈或出栈，可对其从大到小排序：1 入栈；3 入栈；3 出栈；2 入栈；2 出栈；1 出栈。 在上面这个例子中，出栈序列是 3,2,1，因此实现了对数组的排序。遗憾的是，有些时候，仅 阅读全文
posted @ 2016-11-06 15:05 IIIIIIIIIU 阅读(4275) 评论(0) 推荐(0)
数论（欧几里得，扩展欧几里得，欧拉）
摘要：今天考试了，三道题分别是求欧拉，逆欧拉，欧拉求和 对于我这样的蒟蒻来说，我选择狗带。 爆零稳稳的。 现在整理一下； φ(n)(欧拉函数值)为不大于n的正整数中与n互质的数的个数； 有几条这样的性质： 1.欧拉函数是积性函数,但不是完全积性函数,即φ(mn)=φ(n)*φ(m)只在(n,m)=1时成立 阅读全文
posted @ 2016-11-06 08:50 IIIIIIIIIU 阅读(553) 评论(0) 推荐(0)
炮（棋盘DP）
摘要：一直以为自己写的就是状态压缩，结果写完才知道是个棋盘dp 首先看一下题目 嗯，象棋 ，还是只有炮的象棋 对于方案数有几种，我第一个考虑是dfs，但是超时稳稳的，所以果断放弃 然后记得以前有过和这个题差不多的dp题 所以思路开始转向DP 经仔细思考后 将棋盘的状态压为三维 dp[i][k][j]; i 阅读全文
posted @ 2016-11-02 12:51 IIIIIIIIIU 阅读(446) 评论(0) 推荐(0)