- 博客(13)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Hero In Maze
1006: Hero In MazeTime Limit: 1000 Sec Memory Limit: 64 MBSubmit: 184 Solved: 33[Submit][Status][Web Board]Description500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一
2016-11-28 19:26:52
755
1
原创 poj 2342 Anniversary party(树形dp)
题意：某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。思路：任何一个点的取舍可以看作一种决策，那么状态就是在某个点取的时候或者不取的时候，以他为根的子树能有的最大活跃总值。分别可以用f[i,1]和f[i,0]表示第i
2016-11-24 19:59:24
335
原创 String painter
题意：给出两个串s1和s2，一次只能将一个区间刷一次，问最少几次能让s1=s2例如zzzzzfzzzzz，长度为11，我们就将下标看做0~10先将0~10刷一次，变成aaaaaaaaaaa1~9刷一次，abbbbbbbbba2~8:abcccccccba3~7:abcdddddcba4~6:abcdeeedcab5:abcdefedc
2016-11-20 20:27:38
691
原创 hdu 4283 You Are the One
题目大意：有n个男屌丝事先按1,2,3,,,,,,n的顺序排好，每个人都有一个不开心值unhappy[i]，如果第i个人第k个上台找对象，那么该屌丝男的不开心值就会为（k-1)*unhappy[i]，因为在他前面有k-1个人嘛，导演为了让所有男屌的总不开心值最小，搞了一个小黑屋，可以通过小黑屋来改变男屌的出场顺序注意 ：这个小黑屋是个栈，男屌的顺序是排好了的，但是可以通过入栈出栈来
2016-11-20 14:48:35
310
原创 求最长回文字串
1.暴力求解string findLongestPalindrome(string &s) { int length=s.size();//字符串长度 int maxlength=0;//最长回文字符串长度 int start;//最长回文字符串起始地址 for(int i=0;i<length;i++)//起始地址 fo
2016-11-13 19:20:39
310
原创 Reduced ID Numbers （同余）
题意：给出几个数 ，寻找一个最小数使这几个数mod它的值不相同解析：暴力枚举从1开始，将模完的数保存在一个数组里，如果遇到相同的值，就增大值继续枚举。直到寻找到。此处使用了mod[]数组，将模完的结果作为mod[]的下标，这样如果出现相同的值比较好发现（类比Find a multiple(鸽巢原理)）此处应注意超时#include#include#includeusing n
2016-11-08 19:31:25
467
原创 青蛙的约会 （同余）
题意：两只青蛙在同一纬度上（就是圆圈上）不同位置，具有不同的速度，看几次能跳的一起解析：设经过t次调到一起，(x+m*t）mod L=(y+n*t) mod L上式整理一下 (x+m*t)-(y+n*t)=p*L;(p是两只青蛙跳的圈数之差)转化一下：t*(m-n)+p*L=x-y;令a=n-m,b=L,c=gcd(a,b),d=x-y;有a*t+b*p=d;(1)要求的
2016-11-07 20:34:42
477
转载 搞ACM的你伤不起
很搞笑啊。O(∩_∩)O哈哈~但是还是喜欢acm。你们懂的~~~~~~RoBa原创，转载请注明出处劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！
2016-11-07 18:38:55
389
转载 偶是一个程序员
偶是一个程序员。偶的生活很简单.确切地，用两个词，来说，就像偶写的代码一样，单调且无聊。早上七点被手机叫醒： 睁开眼，刷牙，洗脸，吃早饭八点半到办公室是必须的,然后开始一天工作： 那什么时候下班昵?偶不知道是会是几点钟： 从日出到日落，从星期一到星期天,日子就像是写错了代码产生的一个死循环： 每
2016-11-07 18:36:37
459
1
原创 Find a multiple （鸽巢原理）
题意：给你n个数，从中选取m个数的和是n的倍数，（只输出一个就可以）解析：ps:鸽巢原理：n+1的物体放到n个盒子里，至少有一个盒子放了两个物体。Sk表示a1+a2+……ak,如果Sk是n的倍数，那就直接取Sk了，否则S1-Sn除n的余数分布在1---（n-1）这n-1个数中，运用鸽巢原理，必然有两个的余数相同，即(Si%n)=(Sj%n),即(Sj-Si)%n=0，证毕。
2016-11-05 18:21:34
716
原创 Count the Buildings （Stirling数）
题意：n个建筑高度为1-n,从前能看到f个，从后能看到b个，求可能有多少张排序情况解析：最高建筑n是一定可以看到的，固定住最高建筑n号楼的位置，将n号楼左边分为f-1组，右边b-1组，且用每组的最高元素代表这一组。而后发现n号楼的左边，组与组之间的元素一定是单调递增的！且每组中最高元素一定排在该组的最左边，每组的其他元素任意排列（相当于这个组中所有元素的环排列，所谓环排列就是一个元素位置固
2016-11-04 21:23:21
375
原创 Saving Beans (卢卡斯定理)
题意：在n棵树上摘不超过m个豆子的方案数考虑多加一棵树，这样的话多加的那棵树摘了k个豆子时，原本n棵树上的豆子数量之和就等于m-k，满足题目要求，也降低了计算的难度。则题目要求a1+a2+a3+a4........an+an+1=m; 解有多少组考虑把问题转换成，求a1+a2+......an+an+1=m+n+1; 解有多少组一式每个ai都加一就是二式对于二式求解：
2016-11-02 20:23:10
607
原创 hiho之搜索 24点
提示：24点小Hi：小Ho，你仔细观察我们计算24点的方法，来总结有几种情况。假设我们用⊙表示运算，⊙除了可以表示基本的"+","-","*","/"外。我们还引入两个新的运算，"反-",和"反/"。比如(a 反/ b)的意思是(b / a)。则对形如(c / (a + b))的形式，就可以等价的描述为((a + b) 反/ c)。利用这6种运算，可以将所有可能的计算过程归
2016-11-01 21:04:33
546
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人