![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法大类
初学算法的弱鸡
人生苦短,及时行乐
zstu-mile.github.io
展开
-
深入浅出学算法008-求佩尔方程的解
4007: 深入浅出学算法008-求佩尔方程的解Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 3946 Solved: 1230Description求关于x y的二次不定方程的解 x2-ny2=1Input多组输入数据,先输入组数T 然后输入正整数n(n<=100)Output对于每组数据输出一行,求y<=10000的最...原创 2018-11-12 23:42:31 · 2285 阅读 · 1 评论 -
Charm Bracelet POJ - 3624
title: Poj-3624date: 2019-02-09 18:26:16tags: Charm Bracelet POJ - 3624 Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like t...原创 2019-02-11 16:38:35 · 164 阅读 · 0 评论 -
HDU - 2546
A - 饭卡 HDU - 2546 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最...原创 2019-02-08 22:55:01 · 253 阅读 · 0 评论 -
M - Tavas and SaDDas CodeForces - 535B
Once again Tavas started eating coffee mix without water! Keione told him that it smells awful, but he didn't stop doing that. That's why Keione told his smart friend, SaDDas to punish him! SaDDas too...原创 2018-12-13 19:45:07 · 143 阅读 · 0 评论 -
水题—— B - Maya Calendar
B - Maya CalendarDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization u...原创 2018-11-17 18:59:59 · 278 阅读 · 0 评论 -
深入浅出学算法007-统计求和
4006: 深入浅出学算法007-统计求和Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4335 Solved: 2014Description求含有数字a且不能被a整除的4位整数的个数,并求这些整数的和Input多组测试数据,先输入整数T表示组数然后每组输入1个整数a(1<=a<=9)Output对于每组测试数据输出一行...原创 2018-11-12 18:02:53 · 2065 阅读 · 0 评论 -
深入浅出学算法006-求不定方程的所有解
4005: 深入浅出学算法006-求不定方程的所有解Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 5139 Solved: 2159Description现有一方程ax+by=c,其中系数a、b、c均为整数,求符合条件的所有正整数解,要求按x由小到大排列,其中a b c 均为不大于1000的正整数Input多组测试数据,第一行先输入整数T...原创 2018-11-12 17:49:34 · 2588 阅读 · 0 评论 -
深入浅出学算法004-求多个数的最小公倍数
4003: 深入浅出学算法004-求多个数的最小公倍数Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 3630 Solved: 983Description求n个整数的最小公倍数Input多组测试数据,先输入整数T表示组数 然后每行先输入1个整数n,后面输入n个整数k1 k2…knOutput求k1 k2 …kn的最小公倍数Sampl...原创 2018-11-12 17:46:21 · 3884 阅读 · 0 评论 -
再遇结构体- A - DNA Sorting
A - DNA SortingOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this ...原创 2018-11-15 22:10:02 · 276 阅读 · 0 评论 -
初识高精度之P1096 HanoiHanoiHanoi双塔问题
这道题是一道用来练习递推的经典题目,但是在推出递推关系式,满心欢喜将代码提交后只通过了四组数据,i can’t believe that;马上溜去看题解,嗯,一个大牛说这是道水题(没毛病),用高精度提交就可以了。。。。高精度???我就乖乖滚去百度了题目如下题目描述给定AAA、BBB、CCC三根足够长的细柱,在AAA柱上放有2n2n2n个中间有孔的圆盘,共有nnn个不同的尺寸,每个尺寸都有两...原创 2018-11-15 14:21:55 · 601 阅读 · 0 评论 -
4002: 深入浅出学算法003-计算复杂度
4002: 深入浅出学算法003-计算复杂度Description算法复杂度一般分为:时间复杂度、空间复杂度、编程复杂度。 这三个复杂度本身是矛盾体,不能一味地追求降低某一复杂度,否则会带来其他复杂度的增加。在权衡各方面的情况下,降低时间复杂度成为本课程学习的重点之一。 请计算下面几个程序段的复杂程度,分别用1、logn、n、nlogn、n2、n3或2^n来表示程序片段1:x=x+1;程...原创 2018-11-10 23:54:32 · 1824 阅读 · 1 评论 -
深入浅出学算法009-韩信点兵
4008: 深入浅出学算法009-韩信点兵Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1886 Solved: 1549Description 秦朝末年,楚汉相争。有一次,韩信将1500名将士与楚王大将李锋交战。苦战一场,楚军不敌,败退回营,汉军也死伤四五百人,于是,韩信整顿兵马也返回大本营。当行至一山坡,忽有后军来报,说有楚军骑兵追来。只...原创 2018-11-12 23:49:14 · 1465 阅读 · 0 评论 -
Bookshelf 2 POJ - 3628
title: Poj-3628date: 2019-02-09 18:32:26tags: 01背包 Bookshelf 2 POJ - 3628 Farmer John recently bought another bookshelf for the cow library, but the shelf is getting f...原创 2019-02-11 16:39:29 · 261 阅读 · 0 评论