Algorithm - 随笔分类 - jusonalien

Linux的IO调度

摘要：声明，本文章内容大量拷贝自原文:http://liwei.life/2016/03/14/linux_io_scheduler/?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io，本文章只是对该文章的部分内容的摘选，如果您想更深入阅读全文

posted @ 2016-03-14 18:11 jusonalien 阅读(2334) 评论(0) 推荐(0)

POJ 3253

摘要：题目链接：http://poj.org/problem?id=3253 非常简单的一道数据结构的题目哈，好久没刷过题了，现在再也不会刷那些很难的题目了，刷题只是为了让我保持清醒-.- 思路就是Huffman编码的简单应用～，一开始输出没用long long，导致WA了一发其次是复习了一下... 阅读全文

posted @ 2015-02-12 00:06 jusonalien 阅读(292) 评论(0) 推荐(1)

hihocoder 第二十五周 spfa 最短路

摘要：其实hihocoder里的题目目前大都是模板题啊-。-这周的是SPFA，暑假的时候有看过SPFA，不过一直用的都是Dijkstra，感觉spfa要更加简洁一点~~，今天找了一份之前一直都看不太懂所以就没怎么用的模板==，今天耐下心来观摩最终还是看懂了hh。======================... 阅读全文

posted @ 2014-12-22 00:39 jusonalien 阅读(288) 评论(0) 推荐(0)

USACO 1.3 Ski Course Design

摘要：今晚，看了一整晚的电影，下载了一整晚的$GTA4$(13G啊卧槽。。。)，额最近迅雷好像很不给力，下载速度很慢，外加今天考了六级，听力真是跪死-。-，睡觉前做了一道$usaco$，最近很少做题啊QAQ===========================华丽的主题分割线=============... 阅读全文

posted @ 2014-12-21 02:53 jusonalien 阅读(276) 评论(0) 推荐(0)

UVA 315 求连通图里的割点

摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20837哎大白书里求割点的模板不好用啊，许多细节理解起来也好烦。。还好找了另一份模板请注意，这道题里的每组数据都是只有一组连通图的#include #include #incl... 阅读全文

posted @ 2014-12-07 19:59 jusonalien 阅读(295) 评论(0) 推荐(0)

HDU1851 A Simple Game

摘要：一个关于SG的博弈游戏，对于某个堆有$M_i$和$L_i$,那么这个堆的SG值为$$SG_i = M_i \%(L_i+1)$$为什么这道题的$SG$函数就是这样子的呢？四个字：手算打表！！$Let's \quad Review \quad The \quad Defination \quad Of... 阅读全文

posted @ 2014-12-01 00:03 jusonalien 阅读(232) 评论(0) 推荐(0)

POJ 2828

摘要：题目传送门 http://poj.org/problem?id=2828题目大意：每次插队的时候插到第$POs[i]$个人后面去，最后打印出最终的排列，(好暴力的插队方式啊~~在中国都很少见呢~ >#include using namespace std;#define lson l,m,rt>... 阅读全文

posted @ 2014-11-28 11:33 jusonalien 阅读(254) 评论(0) 推荐(0)

HDU 5024

摘要：题目传送门 http://acm.hdu.edu.cn/showproblem.php?pid=5024题目大意就是给你一个存在障碍的地图，每次只能旋转90度仅且一次，要你求出最长的通路其实是一道暴力的水题，哎一开始想着很SB的方法，写了大半天都没写出来，看了看别人的枚举思路后就瞬间茅塞顿开了~~，... 阅读全文

posted @ 2014-11-21 18:45 jusonalien 阅读(292) 评论(0) 推荐(0)

URAL 1057 数位dp

摘要：题目传送门http://acm.timus.ru/problem.aspx?space=1&num=1057最近在学习数位dp，具体姿势可以参照这篇论文：http://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html?re=view#include... 阅读全文

posted @ 2014-11-08 13:45 jusonalien 阅读(185) 评论(0) 推荐(0)

POJ1664 计数 DP

摘要：题目传送门 http://poj.org/problem?id=1664设$dp[i][j]$表示$i$个苹果放在$j$个盘子里的总数$1.$ 当苹果数小于盘子数 $(M #include #include #include #include #include #include using n... 阅读全文

posted @ 2014-11-08 13:11 jusonalien 阅读(236) 评论(0) 推荐(0)

USACO Section1.1PROB Broken Necklace

摘要：有点麻烦的一道模拟（官方题解好像有复杂度为$O(n)$DP的姿势?，感觉好烦，以后再细看~在一些细节上调试了很久很久，囧RZ/*ID: jusonal1PROG: beadsLANG: C++*/#include #include #include #include #include #includ... 阅读全文

posted @ 2014-10-30 00:40 jusonalien 阅读(267) 评论(0) 推荐(0)

USACO Section 1.2PROB Miking Cows

摘要：贪心做过去，先对每个时间的左边点进行排序，然后乱搞，当然线段树也可以做/*ID: jusonal1PROG: milk2LANG: C++*/#include #include #include #include #include #include #include using namespace ... 阅读全文

posted @ 2014-10-30 00:36 jusonalien 阅读(194) 评论(0) 推荐(0)

USACO Section 1.2PROB Transformations

摘要：挺有趣的一道题，呵呵，不算难/*ID: jusonal1PROG: transformLANG: C++*/#include #include #include #include #include #include #include using namespace std;const int max... 阅读全文

posted @ 2014-10-30 00:33 jusonalien 阅读(174) 评论(0) 推荐(0)

USACO Section 1.1PROB Your Ride Is Here

摘要：题目传送门不能提交哦 http://www.nocow.cn/index.php/Translate:USACO/ride/*ID: jusonal1PROG: rideLANG: C++*/#include #include #include #include #include using ... 阅读全文

posted @ 2014-10-30 00:30 jusonalien 阅读(160) 评论(0) 推荐(0)

UVA 111 简单DP 但是有坑

摘要：题目传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18201其实是一道不算难的DP，但是搞了好久，才发现原来是题目没读清楚，囧，原序列那里简直太坑了，看了别人好多的都是用最长公共子序列，但是我用的是最长上升子序列来做，... 阅读全文

posted @ 2014-10-29 23:01 jusonalien 阅读(366) 评论(0) 推荐(0)

HDU 5073 数学题

摘要：题目传送门 http://acm.hdu.edu.cn/showproblem.php?pid=5073这道题RE了好多发啊囧，RE到精神不振。Galaxy的质心并不是一成不变的，随着一些星球的移动而变化，最终质心就变成了坐标和的平均值了。具体思路如右http://mathlover.info/ar... 阅读全文

posted @ 2014-10-25 17:30 jusonalien 阅读(159) 评论(0) 推荐(0)

hdu 5074 Hatsune Miku DP题目

摘要：题目传送门http://acm.hdu.edu.cn/showproblem.php?pid=5074$dp[i][j] =$ 表示数列前$i$个数以$j$结尾的最大分数 $dp[i][j] = -1$ 表示不可能取到。当$b[i] = -1$ 时:$$dp[i][j] = \max(dp[i][j... 阅读全文

posted @ 2014-10-24 17:20 jusonalien 阅读(207) 评论(0) 推荐(0)

对于整数幂打表的一个技巧

摘要：如果我们需要在某个整数区间打一个幂表的话，有一个方法比较好用，比如我们要在1~5000之间，打满 1^1, 1^2, 1^3............... 1^5000 2^1, 2^2, 2^3............... 2^5000 3^1, 3^2. 3^3............... ... 阅读全文

posted @ 2014-10-12 15:22 jusonalien 阅读(206) 评论(0) 推荐(0)

Poj 3233 矩阵快速幂，暑假训练专题中的某一道题目，矩阵快速幂的模板

摘要：题目链接请猛戳~DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test ca... 阅读全文

posted @ 2014-10-12 15:16 jusonalien 阅读(250) 评论(0) 推荐(0)

今晚的两道 bc

摘要：第一道题 Beautiful Palindrome Number，简单组合计数问题，手算打表就好~大概十五分钟左右搞定【第一次提交竟然 wa了一次有一个小小的坑在那。。。。 /********************************* Author: jusonalien Email ... 阅读全文

posted @ 2014-10-11 23:38 jusonalien 阅读(217) 评论(0) 推荐(0)

随笔分类 - Algorithm

公告