shuaihui

摘要： Description 有重量和价值分别为 wi ( 1 ≤ wi ≤ 1015 )、vi ( 1 ≤ vi ≤ 1015 ) 的 n (1 ≤ n ≤ 40 )个物品。从这些物品中挑选总重量不超过 C (1 ≤ C ≤ 1015)的物品，求所选挑选方案中价值总和的最大值。 有重量和价值分别为 wi 阅读全文

摘要： 题目链接：http://codeforces.com/contest/979/problem/C 大致题意 给出n个点，有n-1个边将他们链接。给出x,y，当某一路径中出现x....y时，此路不通。路径（u,v）和（v,u）是不同的。 思路：一开始大神是给每个点都用BFS找出能到的点的路径，同时记录 阅读全文

摘要： 题目：http://172.21.85.56/oj/exercise/problem?problem_id=21568 题目大意：老板需要你帮忙浇花。给出N滴水的坐标，y表示水滴的高度，x表示它下落到x轴的位置。 每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置，使得从被花盆接着 阅读全文

摘要： 题目：http://codeforces.com/contest/602/problem/B 题意 ：给出一个含有 n 个数的区间，要求找出一个最大的连续子区间使得这个子区间的最大值和最小值的差值不超过 1 ，最后输出这个子区间的长度。 分析： 因为区间里面的数只能相差1，我就用fs与fx来表示这个 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/27/F 双11又到了，小Z依然只是一只单身狗，对此他是如此的苦恼又无可奈何。 为了在这一天脱单小Z决定向女神表白，但性格腼腆的小Z决定隐晦一点，截取一段包含'L'、'O'、'V'、'E'的英文。（顺序不限） 小Z想起之 阅读全文

摘要： 求两个三位数乘机是回文数的最大值 其实就是求 10000-998001之间、可由两个三位数的乘机的最大回文数 abccba然后简化为：100000a + 10000b + 1000c + 100c + 10b + a然后：100001a + 10010b + 1100c分解11，得到：11（9091 阅读全文

摘要： 13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少？ 这里可以肯定的是：1.数字很大，绝对不能暴力。2.如果这是一到OJ题，那么我们的目的就是尽量缩小这个数，减少计算量。 我们都知道，任何一个合数都是可以由他的所有质因素相乘得到的，比如15=3*3*3*3*3, 阅读全文

摘要： 尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的 时候，所以尺取法是一种高效的枚举区间的方法，一般用 阅读全文

摘要： 这是一道天坑题，不存在NO的情况，都是YES; 所以如果K是偶数就先放左边，如果K是奇数就从中间开始放； 题意： 有一个城市有4行n列，n是奇数，有一个村庄在(1,1)，村民的活动地点是(4,n)； 有一个村庄在(4,1)，村民的活动地点是(1,n)； 现在要修建k个宾馆，不能修建在边界上，问能否给 阅读全文

摘要： 康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 逆康托展开给一个数字求出第几个排列组合。 给出n和操作数k，要求资瓷： P x求n的第 阅读全文