博客就叫Molex好了

摘要： Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13562 Accepted: 4576 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文

摘要： yzm10铺瓷砖 一天yzm10接到任务，要求用2×1大小的瓷砖，来铺2×4的地面，地面需要恰好被铺满。这对yzm10来说太容易了，于是他马上设计出了5种不同的铺法(旋转情况算不同种，如图示2、4)。紧接着yzm10便突发奇想，如果要用这种瓷砖来铺2×n的地面，有多少种铺法呢？yzm10给出了n值( 阅读全文

摘要： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数 阅读全文

摘要： LC的课后辅导 发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 256M 描述 有一天，LC给我们出了一道题，如图： 这个图形从左到右由若干个 宽为1 高不确定 的小矩形构成，求出这个图形所包含的最大矩形面积。 输入 多组测试数据 每组测试数据的第一行为n（0 < 阅读全文

摘要： Link一个不错的Java组历届题解 时间问题解法： 1.利用Excel 2.Java的Calendar类 3.时间差模板 1.2018蓝桥杯JavaA组2-星期一（利用Excel）：https://blog.csdn.net/guanghuichenshao/article/details/797 阅读全文

摘要： 区间sum 描述 有一个长度为n的正整数序列a1--an，candy想知道任意区间[L,R]的和，你能告诉他吗？ 有一个长度为n的正整数序列a1--an，candy想知道任意区间[L,R]的和，你能告诉他吗？ 有一个长度为n的正整数序列a1--an，candy想知道任意区间[L,R]的和，你能告诉他 阅读全文

摘要： 一、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0<=ai<i(1<=i<=n) 适用范围：没有重复元素的全排列 二、全排列的编码： {1,2,3,4,...,n}的排列总共有n!种， 阅读全文

摘要： 我排第几个 时间限制：1000 ms | 内存限制：65535 KB 难度：3 我排第几个 时间限制：1000 ms | 内存限制：65535 KB 难度：3 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ A B 阅读全文

摘要： 背包之01背包、完全背包、多重背包详解 PS：大家觉得写得还过得去，就帮我顶博客，谢谢。 首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的 阅读全文

摘要： HDU2037 今年暑假不AC 贪心算法 大意： 每次测试数据输入一个n，然后输入n对的电视节目播放时间：开始时间及结束时间， 求这个人能看的最多的完整的节目数。 解题思路： 对于这道解题，是对每个节目的结束时间排序，目的是使剩余时间留下，再判断还能看几个节目。对节目时间的排序结束后，依次判断，这次 阅读全文

摘要： #include<stdio.h> int gcd(int a,int b) { if(b!=0) gcd(b,a%b); else return a; } int lcm(int a,int b) { return a*b/gcd(a,b); //a/gcd(a,b)*b防溢出 } int mai 阅读全文

摘要： #include #define MOD 1000000007 typedef long long ll; ll qsortMod(ll a,ll b) { ll ans=1; a%=MOD; while(b){ if(b&1) ans=ans*a%MOD; b>>=1; a=a*a%MOD; } retu... 阅读全文

摘要： 改革春风吹满地 改革春风吹满地 “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。  阅读全文

摘要： 本博客于2015年8月21日创建，欢迎各位朋友来yzm10的博客转转！ 阅读全文

摘要： 欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a... 阅读全文

摘要： 洛谷1969 积木大赛 本题地址： http://www.luogu.org/problem/show?pid=1969 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没 阅读全文

摘要： 洛谷1062 数列 本题地址： http://www.luogu.org/problem/show?pid=1062 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该 阅读全文

摘要： 洛谷1328 生活大爆炸版石头剪刀布 本题地址： http://www.luogu.org/problem/show?pid=1328 题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游 阅读全文

摘要： 洛谷1095 守望者的逃离 本题地址： http://www.luogu.org/problem/show?pid=1095 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这 阅读全文

摘要： 洛谷1201 贪婪的送礼者 本题地址： http://www.luogu.org/problem/show?pid=1201 题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的 阅读全文