摘要: 有时候感觉刷刷51也挺好的 确实能开阔一下自己的眼界 这道题是全排列的题 自己用swap写的,超烦,过了之后看了下大佬的代码,发现自己还是见识的少。。 next_permutation()是真的好用 next——permutation函数第一个参数是排列起始点,第二个参数排列终点,生成字典序大于上一 阅读全文
posted @ 2018-08-31 16:14 pilium 阅读(76) 评论(0) 推荐(0)
摘要: 水题· 埃氏筛法打表就出来了 阅读全文
posted @ 2018-08-30 16:24 pilium 阅读(103) 评论(0) 推荐(0)
摘要: 一道非常简单的模拟 其实感觉自己的代码逻辑上有漏洞 可能数据小?反正是ac了,也就不管了 欢迎大佬挑毛病 #include <iostream>using namespace std;int main(){ long long ans=-1*1<<30; long long temp=0; int 阅读全文
posted @ 2018-08-30 15:05 pilium 阅读(55) 评论(0) 推荐(0)
摘要: 最近无聊,刷刷水提来排解一下 水题一发,快速幂的题 闲得无聊翻了翻别人写的博客,也是醉了,写的那么精致(zhuangbi)真的是那些这道题都能来翻题解的人看得懂的吗。。。 不废话了 快速幂我就不证明了 阅读全文
posted @ 2018-08-22 15:10 pilium 阅读(60) 评论(0) 推荐(0)
摘要: 非常非常简单的一道水题 常规做法当然是手动编写一个gcd函数然后调用函数了 比如这样 但是 还有更更更简单的方法 比如 #include <iostream>#include <algorithm> using namespace std; int main() { long long n,m; c 阅读全文
posted @ 2018-08-20 15:03 pilium 阅读(72) 评论(0) 推荐(0)
摘要: 题目类型LCS 求最大公共子序列 dp模板题 状态转移方程 if(X[i-1] == Y[j-1]) { dp[i][j] = dp[i-1][j-1] + 1; } else { dp[i][j] = max(dp[i][j-1],dp[i-1][j]); } 我用的是二维数组,图就不画了 阅读全文
posted @ 2018-08-20 10:59 pilium 阅读(118) 评论(0) 推荐(0)
摘要: 一道非常简单的给你四个数求和 不过数据范围比较大会报long long a,b,c,d的值最大为2^62 那么其算术和最大为2^64 unsigned long long 最大值为2^64-1 所以只要卡掉一组样例就可以ac了 其中2的62次方可以用1<<62获得 另外一种是大整数类的写法,也可以写 阅读全文
posted @ 2018-08-16 20:16 pilium 阅读(274) 评论(0) 推荐(0)