随笔分类 -  杂项题解

上一页 1 2
Just Skip The Problem
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6600 题意：给你一个数x，允许你多次询问yi，然后回答你x xor yi 是否等于yi，询问尽量少的次数以保证能求出xi是几，求出这样询问次数最少的询问方案数。 最优方案就是对每位进行询问，每次只让yi的一位是1 阅读全文
posted @ 2019-09-23 19:37 Ldler 阅读(204) 评论(0) 推荐(0)
Strassen __128int
摘要：题目链接 题意思路很简单，递归求最小就好了。但__128int没见过。故写博客记下。__128int如果输入输出就要自己写函数。 #include<bits/stdc++.h> using namespace std; const int mo=1e9+7; typedef __int128 lll 阅读全文
posted @ 2019-08-25 18:13 Ldler 阅读(117) 评论(0) 推荐(0)
Number Of Permutations
摘要：题目链接 题意：给你n个坐标，求组成序列的总数，其中x,y都不能升序。 思路：刚开始就想到了思路，但情况没有特判对。因为总共的序列有n!种，因为xy都不能升序，所以先给x，y分别排序，例如给x排升序，x里面的每一组重复的数的排列就是对于x来说不符合情况的种数，就应该减去每个重复的x个数的阶乘之积。y 阅读全文
posted @ 2019-08-23 21:38 Ldler 阅读(157) 评论(0) 推荐(0)
2019 年百度之星—初赛一 B题 Game
摘要：题目链接 题意：最开始可以选择任意位置，在一个坐标轴上，依次走到一个区间里面，可以选择走一步两步，求最小步数。 思路：贪心，刚开始合并区间，确定初始位置以及方向。往右走肯定到左端点，往左走先到右端点，判断下个区间的和下下个区间的方向是否一致，一致如果到是奇数，则当偶数处理位置，反之，仍然走到 端点上 阅读全文
posted @ 2019-08-23 21:03 Ldler 阅读(187) 评论(0) 推荐(0)
Shorten IPv6 Address
摘要：题目链接 题意：转换一个128位的二进制串，变成16进制，并且格式为x:x:x:x:x:x:x:x然后多个相邻的0变成::，且只有一个::，求变成的字典序最小且最短的字符串。 思路：大水题，但是就是一直wa，思路都一样的还是wa。先将二进制转化为十进制，然后用%x输出，因为连续的0可变短，但有优先级 阅读全文
posted @ 2019-08-03 20:28 Ldler 阅读(200) 评论(0) 推荐(0)
generator 1(十倍快速幂)
摘要：题目链接 题意： 思路：只要求出矩阵{{a,b}{1,0}}的n-1次方就能得出答案。学习了网上的十倍快速幂https://blog.csdn.net/To_the_beginning/article/details/88367974。 #include<cstdio> #include<cstri 阅读全文
posted @ 2019-08-02 19:10 Ldler 阅读(155) 评论(0) 推荐(0)
subsequence 2
摘要：题目链接 题意：每次给出两个字母 和 只有这两个字母的原字符串的子序列，最后让你输出原字符串。 思路：先将字符转换为hash值，然后再转换成图，就是一个拓扑排序了，然后满足不了的情况有两种，一个是构造不了给出的n字符串大小，还有就是字母去重后多了。 #include<cstdio> #include 阅读全文
posted @ 2019-08-02 19:02 Ldler 阅读(191) 评论(0) 推荐(0)
K-th Closest Distance
摘要：题目链接 题意：n个数，q次查询，查询[l , r] 内， | a[i] - p | 第k大的数 思路：主席树维护下权值大小，二分答案，查询区间[p - mid, p + mid] 的个数 #include<cstdio> #include<cstring> #include<algorithm> 阅读全文
posted @ 2019-08-01 22:07 Ldler 阅读(195) 评论(0) 推荐(0)
Random Point in Triangle
摘要：题目链接 题意：多组输入三角形各个顶点坐标p1,p2,p3，在三角形中任取一点p，计算 期望E=max(S(p,p1,p2),max(S(p,p1,p3),S(p,p2,p3))); 思路：用随机数找规律，找到了篇大佬的博客https://blog.csdn.net/weixin_43350051/ 阅读全文
posted @ 2019-08-01 22:05 Ldler 阅读(183) 评论(0) 推荐(0)
subsequence 1
摘要：题目链接 题意：给你两个字符串都是数字，让你求第一个字符串的子序列中大于第二个字符串的个数。 思路：dp[i][j] 表示 str1的前i个，匹配 str2的前 j 个的种类数，那么 if(s[i] == t[j]) dp[i][j] = dp[i -1][j] + dp[i - 1][j - 1] 阅读全文
posted @ 2019-08-01 21:33 Ldler 阅读(127) 评论(0) 推荐(0)
Minimal Power of Prime
摘要：题目链接 题意：输入n，求所有质因子幂的最小值。n奇大无比。 思路：先对n所有n开五次方根的质因子约完，然后如果没有除尽的话，因子最多也就4个了，所以幂数大于1的情况有p1^4，p1^3, p1^2 对于其他情况肯定有幂为1的。 然后注意一下精度问题。 #include<cstdio> #inclu 阅读全文
posted @ 2019-07-31 23:09 Ldler 阅读(336) 评论(0) 推荐(0)

上一页 1 2