青山新雨

2018年12月6日

摘要：链表版：空间小，时间大。数组版：空间大，时间小良心模板阅读全文

posted @ 2018-12-06 20:25 青山新雨阅读(258) 评论(0) 推荐(0)

摘要：每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。在这里其实，只知道是类似斐波拉契数列的一类的递推公式，也就是经典的兔子问题。第i天阅读全文

posted @ 2018-12-06 19:19 青山新雨阅读(4969) 评论(0) 推荐(1)

2018年12月5日

好骚气的树状数组的解释

摘要：引用请注明出处：http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的阅读全文

posted @ 2018-12-05 01:16 青山新雨阅读(417) 评论(0) 推荐(0)

2018年12月3日

统计单词数 OpenJ_Bailian - 4030（字符串处理）

摘要：一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中阅读全文

posted @ 2018-12-03 22:48 青山新雨阅读(314) 评论(0) 推荐(0)

整数划分 NBUT - 1046

摘要：题目很简单，把一个正整数分割成N个正整数之和。但是你得把所有的划分方法列出来，以字典序升序排序。对于每种划分方法，小的数字在前面。思路：直接深度优先搜索，注意要判断前一位一定会比将要放入答案的因子小。这里，要设一个sum，当sum==n时，表示方案成功，应为sum在回溯的时候有用。 1192：放苹阅读全文

posted @ 2018-12-03 21:29 青山新雨阅读(325) 评论(0) 推荐(0)

高精度（x ，/, +, -, %）良心模板

摘要：该模板不是本人的，但是该是加了个头文件哒。不然在某个oj上编译错误。阅读全文

posted @ 2018-12-03 17:01 青山新雨阅读(534) 评论(0) 推荐(0)

binary-tree-maximum-path-sum

摘要： #include #include #include struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; class Solution { public: int ... 阅读全文

posted @ 2018-12-03 11:06 青山新雨阅读(221) 评论(0) 推荐(0)

2018年12月1日

2080 特殊的质数肋骨 USACO （深度优先搜索）

摘要：农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨阅读全文

posted @ 2018-12-01 16:55 青山新雨阅读(358) 评论(0) 推荐(0)

2018年11月29日

1413 权势二进制

摘要：一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。思路：最开始有点傻逼，用容斥列出1，10，11，100，101等二进制，最后瞬间明白是直接阅读全文

posted @ 2018-11-29 18:45 青山新雨阅读(229) 评论(0) 推荐(0)

2018年11月27日

Mashmokh and Numbers CodeForces - 415C

摘要：题意：就是n个数和k，每次按顺序那两个数，最大公约数的和为k。思路：注意：当n=1，k>0时一定不存在，还有n=1，k=0时为1即可。然后再正常情况下，第一组的最大公约数为k-n/2+1即可，后面是含有素数。（本来，配的是素数和素数+1, 然后会怕第一组会重复，后来直解两个素数了，因为第一组要么阅读全文

posted @ 2018-11-27 23:08 青山新雨阅读(183) 评论(0) 推荐(0)

Loading

公告