萌新
one_newbie
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法——超~~详细!!
Dijkstra算法_ ** 时隔多月,我又回来了!**_今天下午久违的又学了会儿算法,又重新学习了一遍Dijkstra,这是第三次重新学习Dijkstra(以前学的都忘完了>_<).废话先不bb,上代码。#include<bits/stdc++.h>using namespace std;#define INF 9999999#define M 1000...原创 2019-12-03 23:05:13 · 247 阅读 · 0 评论 -
小总结2!
矩阵快速幂!!递归就是重复性执行一个固定模板的程序。而这往往会耗费大量时间,这个时候我们就可以尝试用矩阵快速幂来解决问题。eg:Fib: f[n]=f[n-1]+f[n-2].在n>1e10时会耗费大量时间,这时我们就系要用到矩阵快速幂。首先看矩阵是怎么乘的:a行*b列=新矩阵元素(a,b);因此对于Fib,就可以这样求~就是这样啦,然后就是模板:node mull(nod...原创 2019-08-12 22:59:47 · 105 阅读 · 0 评论 -
Knight Moves
BackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him?The ProblemYour task is to write a prog...原创 2019-07-26 22:02:15 · 104 阅读 · 0 评论 -
hpu--C. 蚂蚁觅食(三)
C. 蚂蚁觅食(三)单点时限: 2.0 sec内存限制: 512 MB马上就要冬天了,勤劳的小蚂蚁需要储存足够多的食物才能安全过冬。今天,这只小蚂蚁走出巢穴寻找食物,但是这次蚁巢周围只有很少的食物,它需要去别的地方。不幸的是小蚂蚁的体力很有限,而且每走一个单位长度就要消耗一点体力,不能找的时间太久,所以想让你帮忙计算一下它是否能用剩下的体力把足够多的食物搬回蚁巢。由于蚂蚁的嘴太小,每...原创 2019-08-03 20:23:33 · 260 阅读 · 0 评论 -
poj-1088 滑雪
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 114257 Accepted: 43628DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区...原创 2019-07-30 23:23:26 · 107 阅读 · 0 评论 -
poj-1579 fuction
Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21720 Accepted: 10807DescriptionWe all love recursion! Don’t we?Consider a three-parameter recursive function w(a, b, c...原创 2019-07-30 22:47:39 · 77 阅读 · 0 评论 -
小总结!
(坐下来,喝了口水。。)我:我要说的事,你们千万别害怕。大佬A:这位先生,您放心,我们是大佬,我们不会怕。我:我们明天早上,要打积分赛了!大佬A:积分赛是哪个赛?我:不是哪个赛,就是那个难得一批,让人自闭的那个。大佬B–擦擦写写刷“是这个吗?IOI(International Olympiad in Informatics ) ”我(吓得一哆嗦):没…没这么大,很小的,我们自己办...原创 2019-08-02 22:34:22 · 116 阅读 · 0 评论 -
杭电oj2005 第几天
杭电oj 2005 第几天刚做了一下2005感觉还行,发现我的代码搜出来的还少发出来,仅供参考#include<stdio.h>int main(){ int a,b,c,out=0; int d[13]={0,0,31,59,90,120,151,181,212,243,273,304,334}; int e[13]={0,0,31,60,90,121,152,18...原创 2019-03-18 21:07:08 · 463 阅读 · 0 评论