07 2018 档案

UVA227 - Puzzle（紫书习题3.5）
摘要：#include #include #include #include #include #include using namespace std; char maps[5][7];char cmd[1001]; int main(){ int cases = 0;... 阅读全文
posted @ 2018-07-29 23:18 浮生惘语 阅读(101) 评论(0) 推荐(0)
UVA455 - Periodic Strings（紫书习题3.4）
摘要：如果一个字符串可以被某个长度为k的字符串重复多次得到，则称这个字符串的周期为k。例如，字符串“abcabcabcabc”以3为周期（当然，他也以6、12等等为周期）。 现在请你编写一个程序，求出任一长度不超过80的字符串的最小周期。Input输入首先是一个整数n，代表... 阅读全文
posted @ 2018-07-29 23:15 浮生惘语 阅读(117) 评论(0) 推荐(0)
UVA1225 - Digit Counting（紫书习题3.3）
摘要：Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers startin... 阅读全文
posted @ 2018-07-29 23:14 浮生惘语 阅读(89) 评论(0) 推荐(0)
UVA1586 - Molar mass（紫书习题3.2）
摘要：HJL是一个从不讽刺人的品学兼优的好孩子，她最近沉迷学习化学而不能自拔。然而计算一个分子的相对分子质量使她烦不胜烦，因此她决定请你写一个程序来帮助她计算这种麻烦的事情。已知：①C代表的碳元素的相对原子质量为12.01，H代表的氢元素的相对原子质量为1.008，O代表的... 阅读全文
posted @ 2018-07-29 23:12 浮生惘语 阅读(132) 评论(0) 推荐(0)
UVA1585 - Score（紫书习题3.1）
摘要：如何计算你们的得分呢？，如“OOXXOXXOOO”。 “O”表示问题的正确答案，“X”表示错误的答案。那么它得分是由它自己和它刚刚以前连续的'O'只有当答案是正确的。例如，第10个问题的分数是由其自身和它的两个先前连续的“0”获得的3。因此，“OOXXOXXOOO”的... 阅读全文
posted @ 2018-07-29 23:11 浮生惘语 阅读(592) 评论(0) 推荐(0)
暑期第二场-1
摘要：G这题坑不少，我也翻车好几次，说一说几个注意事项1.最终次数要加上本身，即运算了2次，再加上本身就是3次2.要考虑为0和1时的情况，次数为0，加上本身情况就是1次3.要考虑l>r的情况，但是你不能判断后交换，因为最后要原样输出l和r。大概就这几点，既可以打表也可以用函... 阅读全文
posted @ 2018-07-28 23:23 浮生惘语 阅读(102) 评论(0) 推荐(0)
UVA11582 - Colossal Fibonacci Numbers!
摘要：The i’th Fibonacci number f(i) is recursively defined in the following way:• f(0) = 0 and f(1) = 1 • f(i + 2) = f... 阅读全文
posted @ 2018-07-28 23:14 浮生惘语 阅读(112) 评论(0) 推荐(0)
UVA10006 - Carmichael Numbers
摘要：当今计算机科学的一个重要的领域就是密码学。有些人甚至认为密码学是计算机科学中唯一重要的领域，没有密码学生命都没有意义。 阿尔瓦罗就是这样的一个人，它正在设计一个为西班牙杂烩菜饭加密的步骤。他在加密算法中应用了一些非常大的素数。然而确认一个非常大的数是不是素数并不是那... 阅读全文
posted @ 2018-07-28 23:06 浮生惘语 阅读(99) 评论(0) 推荐(0)
HDU1005 - Number Sequence
摘要：A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to... 阅读全文
posted @ 2018-07-26 16:01 浮生惘语 阅读(70) 评论(0) 推荐(0)
HDU2035 - 人见人爱A^B
摘要：求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1using namespace std;long long PowerMod(long long a, long lon... 阅读全文
posted @ 2018-07-26 14:09 浮生惘语 阅读(108) 评论(0) 推荐(0)
HDU2817 - A sequence of numbers
摘要：Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very cle... 阅读全文
posted @ 2018-07-26 14:06 浮生惘语 阅读(87) 评论(0) 推荐(0)
HDU1420 - Prepared for New Acmer
摘要：集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队... 阅读全文
posted @ 2018-07-26 14:04 浮生惘语 阅读(117) 评论(0) 推荐(0)
HDU1061 - Rightmost Digit
摘要：Given a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line ... 阅读全文
posted @ 2018-07-26 14:00 浮生惘语 阅读(82) 评论(0) 推荐(0)
POJ1995 - Raising Modulo Numbers
摘要：People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, other... 阅读全文
posted @ 2018-07-26 13:57 浮生惘语 阅读(75) 评论(0) 推荐(0)
洛谷P1598 垂直柱状图
摘要：题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式： 四行字符，由大写字母组成，每行不超过100个字符 输出格式： 由若干... 阅读全文
posted @ 2018-07-23 16:25 浮生惘语 阅读(209) 评论(0) 推荐(0)
51nod-字符串连接
摘要：输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。(1 #include#include#includeusing namespace std;bool cmp(string a,string b){ return a+b>n; get... 阅读全文
posted @ 2018-07-21 22:31 浮生惘语 阅读(226) 评论(0) 推荐(0)
快速幂取模算法
摘要：在算法程序设计竞赛中，会经常碰到对某个数N进行求大数次幂并对1e9+7取模的运算的题目，一方面求大数次幂是一个时间复杂度很高的运算（容易超时），另一方面对1e9+7取模，暗示着结果是连long long都存不下（同余定理），所以这时候快速幂取模算法就派上用场了，我们先... 阅读全文
posted @ 2018-07-20 14:57 浮生惘语 阅读(282) 评论(0) 推荐(0)
sort函数用法详解
摘要：用于C++中，对给定区间所有元素进行排序。头文件是#include sort函数进行快速排序，时间复杂度为n*log2n，比冒泡之类的要省时不少Sort函数使用模板:Sort(start,end,排序方法)1.第一个参数是要排序数组的起始地址2.第二个参数是数组结束地... 阅读全文
posted @ 2018-07-20 11:34 浮生惘语 阅读(1446) 评论(0) 推荐(0)
中国剩余定理（孙子定理）
摘要：中国剩余定理（CRT）的表述如下 注：需先了解扩展欧几里得与乘法逆元，链接点击打开链接 设正整数两两互素，则同余方程组 设M=∏ni=1mi,Mi=M/mi,Miti≡1(mod mi)则... 阅读全文
posted @ 2018-07-19 11:38 浮生惘语 阅读(604) 评论(0) 推荐(0)
扩展欧几里得定理
摘要：扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最... 阅读全文
posted @ 2018-07-19 10:01 浮生惘语 阅读(292) 评论(0) 推荐(0)
UVA1584-Circular Sequence（紫书例题3.6）
摘要：Some DNA sequences exist in circular forms as inthe following gure, which shows a circular sequence\CGAGTCAGCT", that is, the last sym... 阅读全文
posted @ 2018-07-18 08:33 浮生惘语 阅读(142) 评论(0) 推荐(0)
UVA1583-Digit Generator（紫书例题3.5）
摘要：For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N , we call ... 阅读全文
posted @ 2018-07-18 08:30 浮生惘语 阅读(102) 评论(0) 推荐(0)
UVA340-Master-Mind Hints（紫书例题3.4）
摘要：MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is n... 阅读全文
posted @ 2018-07-18 08:23 浮生惘语 阅读(135) 评论(0) 推荐(0)
暑期第二场-0
摘要：A思路：主要是注意格式问题，每两组输出间要有空行，所以最后不必多出空行；#include#include#include#includeusing namespace std;int main(){ int t; cin>>t; while(t--) { int n... 阅读全文
posted @ 2018-07-17 15:29 浮生惘语 阅读(84) 评论(0) 推荐(0)
UVA401-Palindromes（紫书例题3.3）
摘要：A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a ... 阅读全文
posted @ 2018-07-17 13:14 浮生惘语 阅读(126) 评论(0) 推荐(0)
UVA10082-WERTYU（紫书例题3.2）
摘要：A common typing error is to place the hands on the keyboard one row to the right of the correct position. So "Q" is typed as "W" and "... 阅读全文
posted @ 2018-07-17 13:06 浮生惘语 阅读(148) 评论(0) 推荐(0)
UVA272-TEX Quotes(紫书例题3.1)
摘要：TeX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produce... 阅读全文
posted @ 2018-07-17 12:59 浮生惘语 阅读(160) 评论(0) 推荐(0)
斯特林公式--取N阶乘近似值
摘要：斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 ... 阅读全文
posted @ 2018-07-16 18:23 浮生惘语 阅读(798) 评论(0) 推荐(0)
暑期第一场题解
摘要：A此题，emmmm，有毒，很容易出现各种bug，还是自己菜，不能动不动就觉得是数据有问题，此题肯定要用字符串，模拟的题，代码有点长（蒟蒻瑟瑟发抖），不过不难理解，仔细看看就明白了，主要是细节方面的处理#include#include#include#includeus... 阅读全文
posted @ 2018-07-11 18:11 浮生惘语 阅读(131) 评论(0) 推荐(0)
洛谷 P1567 统计天数
摘要：题目背景统计天数题目描述炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N（1#include#include#define N 1e7using name... 阅读全文
posted @ 2018-07-08 17:18 浮生惘语 阅读(207) 评论(0) 推荐(0)
洛谷P1055 ISBN号码
摘要：题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括 999 位数字、 111 位识别码和 333 位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准... 阅读全文
posted @ 2018-07-08 17:16 浮生惘语 阅读(252) 评论(0) 推荐(0)
洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…
摘要：题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的... 阅读全文
posted @ 2018-07-08 17:14 浮生惘语 阅读(134) 评论(0) 推荐(0)
洛谷P1914 小书童——密码
摘要：题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，... 阅读全文
posted @ 2018-07-08 17:11 浮生惘语 阅读(144) 评论(0) 推荐(0)
洛谷P1909 买铅笔
摘要：题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 333 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过 nnn ... 阅读全文
posted @ 2018-07-08 17:07 浮生惘语 阅读(264) 评论(0) 推荐(0)
洛谷P1739 表达式括号匹配
摘要：题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入... 阅读全文
posted @ 2018-07-08 17:05 浮生惘语 阅读(164) 评论(0) 推荐(0)
洛谷P1567 统计天数
摘要：题目背景统计天数题目描述炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N（1#include#include#define N 1e7using name... 阅读全文
posted @ 2018-07-08 17:02 浮生惘语 阅读(153) 评论(0) 推荐(0)
洛谷P1428 小鱼比可爱
摘要：题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有... 阅读全文
posted @ 2018-07-08 17:00 浮生惘语 阅读(346) 评论(0) 推荐(0)
洛谷P1427 小鱼的数字游戏
摘要：题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分... 阅读全文
posted @ 2018-07-08 16:58 浮生惘语 阅读(256) 评论(0) 推荐(0)
洛谷P1425 小鱼的游泳时间
摘要：题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直游泳到当天的c时d分，请你帮小鱼计算一下，它这天一共游了... 阅读全文
posted @ 2018-07-08 16:56 浮生惘语 阅读(252) 评论(0) 推荐(0)
51nod-独木舟问题
摘要：n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析： 一个显然的策略是按照人的体重排序。极端化贪心策略，最重的人要上船——如果最重的人和最... 阅读全文
posted @ 2018-07-07 17:30 浮生惘语 阅读(218) 评论(0) 推荐(0)
51nod-活动安排问题之二
摘要：有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择…... 阅读全文
posted @ 2018-07-07 17:28 浮生惘语 阅读(198) 评论(0) 推荐(0)
51nod-活动安排问题
摘要：有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析： 我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。然而， 这个显... 阅读全文
posted @ 2018-07-07 17:23 浮生惘语 阅读(167) 评论(0) 推荐(0)
51nod-完美字符串（贪心）
摘要：约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分... 阅读全文
posted @ 2018-07-07 17:13 浮生惘语 阅读(257) 评论(0) 推荐(0)
贪心算法
摘要：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不... 阅读全文
posted @ 2018-07-07 17:09 浮生惘语 阅读(11439) 评论(0) 推荐(0)
训练1-B
摘要：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。... 阅读全文
posted @ 2018-07-06 23:50 浮生惘语 阅读(142) 评论(0) 推荐(0)
训练1-J
摘要：把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 Output 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 ... 阅读全文
posted @ 2018-07-06 23:45 浮生惘语 阅读(229) 评论(0) 推荐(0)
训练1-K
摘要：一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？ Input 输入数据有若干组，每组数据包含二个整数a，b（0#include #include int main(){ int n,m,i; ... 阅读全文
posted @ 2018-07-06 23:36 浮生惘语 阅读(148) 评论(0) 推荐(0)
训练1-P
摘要：一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。 Input 输入1个数... 阅读全文
posted @ 2018-07-06 23:31 浮生惘语 阅读(120) 评论(0) 推荐(0)
二分查找法详解
摘要：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。查找过程：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字... 阅读全文
posted @ 2018-07-03 23:09 浮生惘语 阅读(1432) 评论(0) 推荐(0)
浅析时间复杂度与空间复杂度
摘要：时间复杂度1.定义算法的时间复杂度是一个函数，它定性描述了该算法的运行时间，时间复杂度是指执行算法所需要的计算工作量，简单来说，时间复杂度指的是语句执行次数。2.计算方法一般来说，用T(n)来描述语句具体执行次数，而用O(f(n))来描述时间复杂度。常见的有O（1），... 阅读全文
posted @ 2018-07-03 16:43 浮生惘语 阅读(128) 评论(0) 推荐(0)
康托展开与逆康托展开
摘要：康托展开原理：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[1]*0! 0 decode(int n, int m){ vector res; long long board = 0; int i, t, r; ... 阅读全文
posted @ 2018-07-03 09:56 浮生惘语 阅读(130) 评论(0) 推荐(0)