7-4 输出GPLT(20 分) 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写…
标签:acm
Magic Square(水题,我水人做水题,完美)
A magic square is a 3×3 square, where each element is a single digit between 1 and 9 inclusive, and …
例题5-2 木块问题(The Blocks Problem,Uva 101)
这个代码真的看起来很麻烦,打一遍之后你就会发下真的很简单,就是练习了动态数组(vector)的使用;不会就多打两遍 从左到右有n个木块,编号为0~n-1,要求模拟以下4种操作(下面的a和b都是木块编 号)。…
大素数判断和素因子分解(miller-rabin,Pollard_rho算法)
转自 http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html 传说中的随机算法。 效率极高。 可以对一个2^63的素数进行判断。 可以分解…
acm 常用数据结构与算法专题(未分类均放于此)
并查集: hdu 1232 简单入门 第 K 大问题: hdu 1280 简单题,数据很水,可直接用计数排序解题 Manacher 算法: HDU 3294 简单题 Trie 树: 入门题: POJ 2001 POJ 2…
POJ1284 Primitive Roots 欧拉函数+原根
这道题主要是要知道一个叫原根的东西。。还有它的一个结论。。 https://blog.csdn.net/mosquito_zm/article/details/77227570 这篇博客里很全面了Orz 附上A…
POJ3621 Sightseeing Cows 01规划/最优比率生成环+spfa最长路
这道题做的并不是很顺手,spfa找最长路判负环第一次接触,不知道有负环代表了答案过大还是过小。。 同样先贴上大佬博客Orz:https://blog.csdn.net/sdj222555/article/details/…
HDU6395 Sequence 2018多校联合第七场 代常数矩阵快速幂+分段思维
这道题emmmmmmn… 比赛的时候想到矩阵快速幂了,但分段这个真的是…不好想更不好敲。。后来看了标程,豁然开朗Orz 只能说明。。我好菜啊啊啊啊啊555555… 递推式如下:(x是不…
01规划总结
这几天主要看了三道01规划的题目,现在把它们放在一起: POJ2976:https://blog.csdn.net/Cc_Sonia/article/details/81569263 POJ2728:https://bl…
HDU5667Sequence 数学思维+矩阵快速幂+快速幂+费马小定理
这道题刚看到就懵圈了。。实在忍不住搜了题解,,发现。。。。emmmm… 或许只有我是个弱鸡吧。。。 啥都不说了,先附上大佬博客Orz:https://blog.csdn.net/yuanjunlai141/a…
POJ2728 Desert King 01规划/最小比率生成树+二分+最小生成树
有了上道题的基础,这题并不难,,但是一开始TLE了,后来一直WA。。。 TLE是因为二分的时间复杂度还是有点大,但稍微优化一下就卡过了。 先附上TLE的代码: #include<cstdio> #includ…
HDU3221 Brute-force Algorithm 矩阵快速幂+快速幂+费马小定理
这道题的解题过程和HDU5667很像。。 //附上炼接:https://blog.csdn.net/Cc_Sonia/article/details/81673677 我推出来f(n)=f(n-1)*f(n-2)后就不会…