入门题

hdoj 1533 Going Home 【最小费用最大流】【KM入门题】

GoingHomeTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3443AcceptedSubmission(s):1763ProblemDescriptionOnagridmaptherearenlittlemenandnhouses.Ineachunittim
笑着走完自己的路·2015-08-24 14:12

hdoj 1533 Going Home 【最小费用最大流】【KM入门题】

GoingHomeTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3443    AcceptedSubmission(s):1763ProblemDescriptionOnagridmaptherearenlittlemenandnhouses.Ineac
chenzhenyu123456·2015-08-24 14:00

Power Network 网络流入门题)

这个题一看到字符串处理我就烦啊烦==在小伙伴的帮助下可算是知道怎么改对了万恶的格式（你怎么不说自己学的不好-->_-->）DescriptionApowernetworkconsistsofnodes(powerstations,consumersanddispatchers)connectedbypowertransportlines.Anodeumaybesuppliedwithanamoun
zhou_yujia·2015-08-21 22:00

【codevs1116】四色问题，深搜入门题目

（说实话我已开始是不想写这道题目的，因为太水了，但是发现最近实在是打不出什么好一些的题目，所以就凑活一下好了）1116四色问题时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述Input
xym_CSDN·2015-08-21 14:00

HDU 3507 Print Article

题目链接斜率DP的入门题。题意很清楚，就是输出序列a[n]，把连续的单词放在同一行输出的费用是连续输出的单词费用和的平方加上常数M一行的费用为cost=(∑C[i])2+M让我们求这个费用的最小值。
u011788531·2015-08-15 19:00

AC自动机跟随Kuangbing学习笔记

www.cnblogs.com/kuangbin/p/3164106.htmlkuangbin的博客第一段代码基本是COPYkuangbin的..1、HDU2222 KeywordsSearch  最基本的入门题了就是求目标串中出现了几个模式串
zy691357966·2015-08-15 00:00

全排列问题 解题报告

【输入样例】3【输出样例】123132213231312321【解题思路】搜索回溯的入门题╮(╯▽╰)╭【代码】#include#include#includeusingnamespacest
Clove_unique·2015-08-12 21:52

全排列问题 解题报告

【输入样例】   3【输出样例】1 2 31 3 22 1 32 3 13 1 23 2 1【解题思路】搜索回溯的入门题╮(╯▽╰)╭【代码】#include #inc
Clove_unique·2015-08-12 21:00

HDU1556-Color the ball-线段树成段更新入门题/前缀和

线段树成段更新的裸题。。。。。因为没强制在线，用前缀和水了一发 700mshttp://acm.hdu.edu.cn/showproblem.php?pid=1556用线段树水了一发。。。1600ms。。。区间线段树和 前缀和数组记录两种方法都可以实现 单点/区间更新(logn)、单点/区间查询(logn) 不同就是前者是在线算法，即可以边更新边查询（logn），后者是离线算法，即只能先把全部更新
viphong·2015-08-12 02:00

【LCA转RMQ入门题】

Howfaraway？TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8693    AcceptedSubmission(s):3044ProblemDescriptionTherearenhousesinthevillageandsomebidirecti
chenzhenyu123456·2015-08-09 11:00

hdu1698just a hook 线段树

懒惰标记的入门题==讲解详见小伙伴的博客 点击打开链接 貌似只是加了注释==我的代码->俩人改了好久才过==注意.LL .RR的区别#include #include #include usingnamespacestd
zhou_yujia·2015-08-08 18:00

暑假-树状数组-A - 敌兵布阵

一道非常非常简单的树状数组入门题。直接套模板的事。然而我TLE了3次，一直在原因。最后发现用一模一样的代码C++的cin.cout会超时，而应C的scanf,print只要265MS就过了。
slime_kirito·2015-08-04 20:00

状态压缩DP入门题

原文地址：点击打开链接 在n*n(n≤20)的方格棋盘上放置n个车(可以攻击所在行、列)，求使它们不能互相攻击的方案总数。仅供和我一样的菜鸟们参考以n=4为例子解析源码#include #include usingnamespacestd; __int64a[1100000]; intmain() { __int64n; while(cin>>n){ memset(a,0,sizeof(a));
qq_25605637·2015-08-02 18:00

树形dp入门 hdu 1520 and 2196

题解：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出动态规划的解法。
Miracle_ma·2015-07-30 14:00

暑假- ac自动机-(B - 病毒侵袭)

ac自动机入门题，但是还是写了很久。。。小错误经常出现，比如数组开得太小，忘记初始化。。。/* 题意：中文题，详见HDU2896 思路：套AC自动机模板。
slime_kirito·2015-07-29 22:00

这是一道BFS入门题

A-这是一道BFS入门题TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant
mrlry·2015-07-29 17:00

并查集--学习详解

【转】文章作者：yx_th000文章来源：Cherish_yimi(http://www.cnblogs.com/cherish_yimi/)     昨天和今天学习了并查集和trie树，并练习了三道入门题目
Gladitor·2015-07-28 11:00

树形DP入门总结

入门题：poj2342,poj1463从这两道题看，基本解题思路均为构造树（有向树），根据DP(01背包)解题。
u014451076·2015-07-27 18:00

HDU 3062 Party

2-sat入门题《由对称性解2-SAT问题》#include #include #include #include #include usingnamespacestd; constintN=2010;
Mr_Xujh·2015-07-26 17:00

hdu2222 Keywords Search & AC自动机学习小结

pid=2222思路：AC自动机入门题，直接上AC自动机即可。对于构建AC自动机，我们要做的只有三件事：1）构建字典树2）构建失败指针3）构建trie图（这道题好像不做这一步也能A。。。
thy_asdf·2015-07-25 21:00

SPOJ 375 Query on a tree （树链剖分+线段树）

题意：给出一棵树，有两种操作：询问[u,v]的最大权值然后更改第i条边的权值为val解析：这是树链剖分的入门题，昨天调试了半天才做出这题，我还是太弱了。
HelloWorld10086·2015-07-22 10:45

GeekBand-极客班-C++算法原理与实践-董飞-课程笔记（一）

GeekBand-极客班-C++算法原理与实践-董飞-课程笔记（一）算法入门和编程风格从一道入门题谈起/*StrStrReturnsthepositionofthefirstoccurrenceofstringgetinstringsource
Zach1118·2015-07-20 16:39

CSU 1640 机智的刷题方式

分数与题目对应关系如下：入门题1分/题基础题2分/题进阶题5分/题首先，小B希望自己能尽快确保自己入选集训队，已知他做每种题目的时间，还需要H分来达到入队要求，请问他最快能在多长时间内达
jtjy568805874·2015-07-18 21:00

CSU 1639 队长，我想进集训队！

（1） COJ入门题1分/题基础题2分/题进阶题5分/题（2）2015年度中南大学第九届大学生程序设计竞赛一等奖20分二等奖10分三等奖5分（3）选拔赛（共
jtjy568805874·2015-07-18 21:00

HDU 1754 解题报告 线段树 单点更新

线段树入门题，单点更新。每个结点存储两个孩子最大者即可。//线段树单点更新，完全二叉树解法 #include #defineMAXN200000 #definelsonrttop[rson]?
cbs612537·2015-07-15 10:00

HDU 1166 解题报告 线段树

这是一题线段树的入门题，主要是点更新。编码用的是完全二叉树，即数组，用链表会超时。
cbs612537·2015-07-14 23:00

POJ 2530 解题报告 trie 树

代码：//这题是trie树和哈希的入门题。
cbs612537·2015-07-04 17:00

[置顶] acm 常用数据结构与算法专题(未分类均放于此)

并查集：hdu1232简单入门第K大问题：hdu1280简单题，数据很水，可直接用计数排序解题Manacher算法：HDU3294简单题Trie树：入门题：POJ2001POJ2530POJ3630POJ1056
cbs612537·2015-06-28 21:00

HDU2222 自动机（学习中）

解题思路：AC自动机入门题。
Fun_Zero·2015-06-22 20:00

[差分约束] HDU1384 Intervals

差分约束第一题，赶快学了下，这题算是入门题吧，对差分约束有了一点主观印象。对于这题，没看差分约束的知识还是很难想到的，居然能和最长路联系起来，太玄妙了。
kg20006·2015-06-11 08:00

【Treap】[BZOJ 3224]Tyvj 1728 普通平衡树

平衡树的入门题目，也可以用Treap来实现，我觉得Treap的核心就是那个rand()了用来保证树不退化成链，同时还是有平衡树的特性。。
JeremyGJY·2015-06-07 11:00

hdu1796---How many integers can you find(容斥原理)

容斥入门题计算同时被1个数整除的,减去同时被2个整除,加上同时被3个整除的….被多个数同时整除,就是被这些数的lcm整除,注意0/************************************
Guard_Mine·2015-05-26 21:00

UVA - 10870(构造矩阵)

这题算矩阵类入门题目：  d最大十五。
playwfun·2015-05-12 22:00

hdu 1754 I Hate It (单点更新，区间查询)

题解：入门题，直接搞。
My_ACM_Dream·2015-05-08 17:00

mobius inversion

有关资料：定义及性质证明线性筛法相关题目入门题：hdu1695题目大意：求满足x属于区间[1,m]与y属于区间[1,n]，且gcd(x,y)=k的数对(x,y)个数。
u014679804·2015-05-06 19:00

HDU2222 Keywords Search AC自动机

/* 题目大意：给你n个关键字和一个模式串，让你找出模式串中有多少个关键字 分析：AC自动机入门题。
AC_Gibson·2015-05-06 17:00

UVA 10294 Arif in Dhaka (First Love Part 2) Polya计数

题目链接Polya计数入门题10294ArifinDhaka(FirstLovePart2)OurheroArifisnowinDhaka(Lookatproblem10244–FirstLoveifyouwanttoknowmoreaboutArif
u012797220·2015-05-06 17:00

hdu 1422 dp入门题

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1422中文题。将每个城市生活费和花费的差都存起来。从头开始找能否去这个地方能的话就将数目+1，但是他这个是可以是一个环形的顺序的（也就是起点并不一定要在第一个），结果估计是我太笨了，想枚举起点（orzzzzz虽然觉得10^6这个O(n^2)估计妥妥超时），但是还是写了下orzzz结果如我所料就是T了。后来想
liujc_·2015-05-02 18:00

hdu 2571 dp入门题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571常规dp，刚好让我这菜鸟来找找找状态转移方程的感觉。。定义dp[i][j] 表示的是第i行j列所拥有的最大的幸运值。dp[i][j]由三种情况转移而来：1、从上面一个坐标转移而来，即dp[i-1][j]。2、由左边转移过来，即dp[i][j-1]。3、由他同一行中的j的因数列转移过来的（但是要除了
liujc_·2015-04-30 15:00

hdu 1421 dp 入门题

http://acm.hdu.edu.cn/showproblem.php?pid=1421中文题思路：首先要找出怎么将所有的物品组合成一对一对的，题目要求疲劳之最小，也就是一对之中两个物品的重量的差距最小。那么就需要运用排序了，将物品从小到大排序，从遍历物品直到倒数第二个，将每一个物品和下一个物品组合成一对，这样就会发现如果我们先选了这一对，那么下一对就不可以选了，因为两者中有一个元素是重复的。
liujc_·2015-04-28 20:00

hdu 1176 dp入门题

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176转移方程：dp[i][j]=s[i][j]+max(dp[i-1][j],max(dp[i-1][j-1],dp[i-1][j+1]));不过后来发现根本不需要这样开两个直接在原来的数组上处理就可以了。。还有就是其实倒着来做比较方便，这个就是类似数塔问题的。。。正着做一开始只能移动到4或者6，慢慢才会
liujc_·2015-04-27 13:00

hdu 1087 最大上升子序列

pid=1087dp入门题。。最大上升子序列。定义dp[i]表示以ai结尾的最大上升子序列。
liujc_·2015-04-24 17:00

Dominating Patterns(Aho_corasick入门)

算是ac自动机的入门题了吧。就是给了最多170个长为最多70的模板串,然后给出一个文本串，让按输入顺序输出所有的文本串匹配点最多的那些串。
playwfun·2015-04-23 21:00

01背包 -- 动态规划的入门题目

首先说什么是动态规划： 经常听到DP： DynamicProgramming的缩写 这里的入门题是这样的： 01背包 有重量与价值分别为Wi和Vi的n个物品。
u012965373·2015-04-22 21:00

矩阵快速幂的小总结

昨天的比赛我已经不想多说了,反正自己就是很渣很渣,再练练吧.那么进入正题:由于国软比赛一道水题不会做于是最近怒看了矩阵快速幂做了几道相关的入门题目:hdu1575:纯矩阵快速幂,入门;hdu1757:类似国软算法比赛的那道题
the301stdoub·2015-04-21 10:00

Leetcode - Climbing Stairs

[分析] 一维动态规划入门题
likesky3·2015-04-10 10:00

[省选前题目整理][BZOJ 1026][SCOI 2009]windy数(数位DP)

id=1026思路很好的一道数位DP入门题。。。显然我们只需要求出首先预处理出f[i][j]=最高位为i,最高位数字为j的windy数个数，然后按位DP统计即可。。。
qpswwww·2015-04-01 15:00

LCT练习

在最近做了几道入门题，奉上。spojqtree3树上支持修改颜色（黑白），查询路径上第一个黑点编号。直接LCT搞吧，记录路径上黑点的数量。修改时把x店转到更直接改，查询时在树上走直到
Zeyu_King·2015-03-25 13:00

hdu 1533 Going Home 最小费用最大流 入门题

GoingHomeTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3125    AcceptedSubmission(s):1590ProblemDescriptionOnagridmaptherearenlittlemenandnhouses.Ineac
u013532224·2015-03-19 22:00

hdu 3966 Aragorn's Story

树链剖分的入门题。题目大意：n个结点的树，每个结点有一个值。两种操作：1、将结点a-b路径上的结点值都加上或减去一个值。2、询问结点a的值。 建树之后，将树状数组初始化为0，假设每个结点的值也都为0。
u014679804·2015-03-17 21:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他