贾作真时真亦贾

未归档

ACM-背包(8) AC自动机(2) KMP(3) linux(3) STL(10) 位运算(1) 其它(1) 团体程序设计天梯赛-练习集(27) 大数(2) 字典树(1) 字符串(9) 并查集(2) 思维(1) 搜索(14) 数学(7) 暴力(3) 最小生成树(6) 最短路(3) 水题(24) 知识点(9) 线段树(2) 蓝桥杯(1) 语言入门(5) 贪心(5) 递推(1)

/ 注册

全部文章 / 未归档（共80篇）

C++文件输入输出

好久没水过博客了，今天写代码时用到了C++的文件输入输出，就去查了一下。话不多说，直接上代码。 #include <iostream> #include <fstream> using namespace std; int main() { ofstream ou...

2019-07-10

0 567

倍增算法

白话讲解：转载原地址【序言】我认为吧，所有能够优化复杂度的算法都是神奇的，所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西，所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER，我非常讨厌在看别人的算法解析时整版的i，j，k等我看到鼠标就惯性移...

2019-04-22

0 721

POJ 1251 Jungle Roads

题目链接：传送门 Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads betw...

2019-04-15

0 833

L2-027 名人堂与代金券

题目链接：传送门对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内...

2019-03-25

0 692

HDU 1142 A Walk Through the Forest

题目链接：传送门 Problem Description Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax af...

2019-03-22

0 1012

HDU 3790 最短路径问题

题目链接：传送门 Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表...

2019-03-21

0 539

HDU 1548 A strange lift

题目链接：传送门 Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) ...

2019-03-20

0 567

HDU 1015 Safecracker

题目链接：传送门 Problem Description === Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the secon...

2019-03-19

0 432

HDU 1026 Ignatius and the Princess I

题目链接：传送门 Problem Description The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he g...

2019-03-19

0 574

HDU 2553 N皇后问题

题目链接：传送门 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤...

2019-03-18

0 496