xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【HDU - 1520】Anniversary party （树形dp）

题干： There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of empl...

2018-08-29

0 572

【HDU - 1013 】Digital Roots （大数模拟）

题干： The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is...

2018-08-29

0 569

【HDU - 2809】 God of War（状压dp）

题干： At 184~280 A.D ,there were many kingdoms in China. Three strongest among them are "Wei", "Shu", "Wu". People call t...

2018-08-28

0 523

【动态规划模型】金矿模型理解动态规划！（精彩的故事）

对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺...

2018-08-28

0 1258

【POJ - 3259 】Wormholes（Bellman_Ford或spfa算法，判断有向图中是否存在负环）

题干：农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行的爱好者，他要做到以下几点：开始在...

2018-08-28

0 336

【HDU - 1237】简单计算器（栈模拟）

题干：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output 对每个...

2018-08-28

0 706

Python2和Python3中raw_input( )和input( )区别（附代码）

备注： 1、在python2.x中raw_input( )和input( )，两个函数都存在，其中区别为 raw_input( )---将所有输入作为字符串看待，返回字符串类型 input( )-----只能接收“数字”的输入，在对待纯数字输入时具有自己的特性，它返回所输入的...

2018-08-27

0 747

我的第一个Python程序（简单的用户名密码登录程序）

话说啊，所谓的C语言1000行，Java100行，Python20行呢。。。光一个登录就30行了。、一个输入用户名密码的登录程序： init_usrname=input('Please enter initial username:') init_password=input('Pleas...

2018-08-27

0 428

【PAT - 1014】福尔摩斯的约会（简单模拟）

题干：大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写...

2018-08-27

0 723

*由易到难的讲解动态规划（精）

简介(入门) 什么是动态规划，我们要如何描述它? 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。现在让我们通过一个例子来了解一下DP的基本原理。首先，我们...

2018-08-21

0 613