入门题

POJ 2342 Anniversary party

树形DP入门题。感觉负数的那些节点一定是不要选的，本着这个原则写了一发...AC了。
Fighting_Heart·2016-02-04 13:00

POJ 2342 Anniversary party

树形DP入门题。感觉负数的那些节点一定是不要选的，本着这个原则写了一发...AC了。
Fighting_Heart·2016-02-04 13:00

hdu1233 还是畅通工程（两种基本最小生成树算法）

思路：最小生成树入门题。入门教程(算是看了一点)，还是挑战上面的思路清晰点。Prim：设T为最小生成树的集合，然后贪心选取未访问节点与本集合的最小花费，不断重复直到找到最小生成树。
Flynn_curry·2016-02-04 12:34

理工男的乐理入门

WinsenJiansbomber/article/details/50611371乐乎原文：http://jimbowhy.lofter.com/post/1cac3850_9b9e88a理工男的乐理入门题记调式音阶音程
Jimbo·2016-01-31 00:00

插头DP题目泛做（为了对应WYD的课件）

插头DP入门题。记录连通分量。
Provence_By_Sigma·2016-01-30 16:00

POJ1330(LCA入门题)

NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23388 Accepted: 12195DescriptionArootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow:
baneHunter·2016-01-30 12:00

hdu4251The Famous ICPC Team Again【划分树入门题】

水到不能再水……/*************** hdu4251 2016.1.28 1060MS15816K2320BG++ ***************/ #include #include #include usingnamespacestd; constintMAXN=1000010; intsorted[MAXN];//对原集合中元素排序后的值 intval[30][MAXN];//
zhou_yujia·2016-01-28 16:00

poj2104K-th Number【划分树入门题】

卡了半天攻下的知识点，没有想象中的难啊，某大牛不是说过“主席树是当时我弱不会划分树研究出来的替代品，被一小撮别有用心的人取了这么一个名字”(⊙﹏⊙)b分明是主席树更难一点好么……说说划分树是个什么玩意，归并排序知道吧，不知道就翻一下大话数据结构，两两排序然后合并，再合并大区间，再合并大大区间……划分树建树的思路和他的差不多，我记得归并排序最开始分几波是任意的，而且这个数字也影响效率，但是划分树拿来
zhou_yujia·2016-01-28 15:00

Splay hdu3487 Play with Chain

可以讲区间一部分取出来插入到令一个位置，也能翻转区间思路：翻转区间和添加删除等区间操作，都是splay的最强大的地方，这题也可以说是splay的一道超级经典的入门题#include #include
qwb492859377·2016-01-27 19:00

2016.1.26寒假训练赛1

2016.1.26寒假训练赛1A-AMathematicalCuriosity按照题意，暴力枚举过去，统计结果即可B-TempteroftheBone搜索入门题目，按最简单的方式写即可C-R(N)1.特殊处理
xinag578·2016-01-26 19:00

poj3481double queue【treap树入门题】

DescriptionThenewfoundedBalkanInvestmentGroupBank(BIG-Bank)openedanewofficeinBucharest,equippedwithamoderncomputingenvironmentprovidedbyIBMRomania,andusingmoderninformationtechnologies.Asusual,eachcli
zhou_yujia·2016-01-26 15:00

清橙A1206 莫队

清橙A1206题目链接：http://www.tsinsen.com/A1206题意：中文题思路：莫队算法入门题。
beihai2013·2016-01-25 10:00

poj2104&&hdu2665kth number【主席树入门题+讲解】

又是卡了一天的知识点，（其实是看不下去下午上网来着，(⊙﹏⊙)b）昨天差点找人问带有懒惰标记的线段树和主席树的区别与联系，多亏憋住了……主席树里面存储的某数字出现的次数，而线段树大多数储存数值，也不好说谁好谁不好，毕竟前者主要处理区间内与个数有关系的问题，比如说区间第k小、区间内不重复数字个数等等，这些线段树都做不了，据说修改主席树时要用树状数组，那不就成了树套树？omg  说几个孙大神的课件以及
zhou_yujia·2016-01-24 21:00

poj2104 K-th NumberK-th Number【主席树】

分析：主席树入门题代码：#include #include #include #include #include #include #include #include #include #include
u012483216·2016-01-20 13:00

Linux SHELL 命令入门题目答案（一）

1、如何使用shell打印“HelloWorld！”（1）如果你希望打印！，那就不要将其放入双引号中，或者你可以通过转义字符转义（2）echo'helloworld!'使用单引号echo时，bash不会对单引号中的变量求值2、求变量的长度var='helloworld'echo${#var}\\113、$0表示SHELL的名称，是那种SHELL一般为bash$SHELL为SHELL的位置/bin/
oftenlin·2016-01-14 10:00

Linux SHELL 命令入门题目（一）

新年新气象，注重知识积累，提高手敲代码能力，而不是眼高手低，只会复制黏贴。1、使用shell打印“HelloWorld！”2、求变量'helloworld'的字符长度3、$0、$SHELL分别表示什么含义4、完成定义2个变量no1=1,no2=2no3=no1+no3，然后打印no3，如果是no3=$no1+$no2会输出什么？5、完成判断是否为root用户的SHELL命令6、shell进行浮点数
oftenlin·2016-01-14 10:00

BZOJ2002 [Hnoi2010]Bounce 弹飞绵羊

id=2002 [分析]看完LCT的理论分析，找入门题熟悉一下代码的时候...就看了这题思路感觉比较明确：因为跳跃就是连边的感觉，而且每个点的出度都等于１，这不就是一棵树吗(当然所有能弹飞的都连到根上)
诚叙·2016-01-12 19:00

[HDU]1016 DFS入门题

题目的意思就是在1到n的所有序列之间，找出所有相邻的数相加是素数的序列。Ps:题目是环，所以头和尾也要算哦~典型的dfs,然后剪枝。这题目有意思的就是用java跑回在tle的边缘，第一次提交就tle了(服务器负载的问题吧),一模一样的第二次提交就ac了，侧面也反应了递归对stack的开销影响效率也是严重的。好了，上代码！！题目传送门:HDU_1016 importjava.util.Scanner
hudiwei-hdw·2016-01-07 19:00

bzoj1095 捉迷藏

我去，传说中的动态点分治入门题，想了我几个小时还是不知道怎么处理让不同子树对父亲节点产生贡献，我的方法无论怎么样都会被同一子树的信息影响，然后Orz了一波PoPoQQQ，Hzwer大爷，对堆的处理很巧妙
Clarehehe·2016-01-06 23:29

bzoj1095 捉迷藏

我去，传说中的动态点分治入门题，想了我几个小时还是不知道怎么处理让不同子树对父亲节点产生贡献，我的方法无论怎么样都会被同一子树的信息影响，然后Orz了一波PoPoQQQ，Hzwer大爷，对堆的处理很巧妙
Clarehehe·2016-01-06 23:29

hdu2553 N皇后问题【二进制状态压缩基础】

rt，二进制压缩的入门题，依旧卡了一个多小时，还不算之前看的那一遍orz本题要求行列两个斜线都不能多于一个，就算是一行一行遍历，也需要考虑状态的转移方法及记录转移的方法，那么，二进制华丽丽的出场啦~~当前位有就是
zhou_yujia·2016-01-04 11:00

树形DP总结，持续更新

首先看一道简单的入门题目题意就是在一棵树中，选取一些结点每个结点都可以监管者连接自己的
Dacc123·2016-01-03 18:00

Trie树初探

Trie树这个其实很简单,看下面这张图大家都能yy出来看完这个图我们看几道入门题[HDOJ1251]统计难题传送门http://acm.hdu.edu.cn/showproblem.php?
slongle_amazing·2015-12-26 18:00

poj1088(dp入门题）

//传说中的入门题，啊啊啊，说明最近还是有长进的，边吃着外卖边码代码，外卖吃完代码也写好了，一次AC~~ //思路相当简单啊，就是记忆话搜索，有过这个值就记录下来，如果这个点没有访问过，则从这个点搜索
fengsigaoju·2015-12-24 19:00

LCS最长公共子序列入门题

如果a[i]=b[j]那么dp[i][j]=dp[i-1][j-1] 否则，dp[i][j]=max(dp[i-1][j],dp[i][j-1] 最后dp[l1-1][l2-1]存的就是个数 其实最好应该从1~n但是考虑到数组下标为-1时也为1，所以这种情况可以忽略 （于1个月后发现错误，数组不能下标越界....，注意！） 原代码： #include #include chara[1005];
fengsigaoju·2015-12-23 12:00

蓝桥杯练习系统入门题

#include intmain() { longlongm,n; m=(n+1)*n/2; printf("%I64d",m); }小结：①要熟悉输入输出格式  ②当数据过大可以使用大数算法#include #include //#definePI=3.14159265358979323 intmain() { intn=0; doublem=0; doublePI=0; scanf("%d",
u012348655·2015-12-21 14:00

UESTC 250 —— windy数 [入门题]

http://acm.uestc.edu.cn/#/problem/show/250#include #include #include #include #include usingnamespacestd; inta,b; intdp[11][11]; intdigit[11]; voidinit() { memset(dp,0,sizeofdp); for(inti=0;i=2) dp[
L_avender·2015-12-12 13:00

HDU 2089 —— 不要62 [入门题]

http://acm.hdu.edu.cn/showproblem.php?pid=2089#include #include intn,m; intdp[15][15]; intnum[15]; voidinit() { dp[0][0]=1; for(inti=1;i=1;i--) { for(intj=0;j
L_avender·2015-12-12 13:00

hdu1532 （最大流入门，EK算法）

看着这个博客 然后敲了hdu1532这个入门题，算是对最大流有点理解了1#include 2#include 3#include 4usingnamespacestd; 5constintINF
justPassBy·2015-11-30 21:00

HDU3549 网络流入门题(Dinic)

#include #include #include #include #include #include #include #defineinf0x3f3f3f3f #definelsl,mid,rtQ; while(!Q.empty()) Q.pop(); memset(l,-1,sizeof(l)); l[s]=0; Q.push(s); while(!Q.empty()) { intv=Q
Grit_ICPC·2015-11-16 22:00

usaco1.1.1Your Ride Is Here（入门题）

一下是我很久很久之前刷的题目。。。随便扔在这里啦。。   Description 　　一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。不幸的是，他们的空间在每次旅行只 能带上一群支持者。他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个名字，通过这些名字来决定一个团体是不是被特定的慧星 带走。
·2015-11-13 22:29

PLAN : 入门题目 ( update )

更新后 step 1 :  A07, A11, A12,A14,A15,A18,A22,A24,A25,A26 A27,A29,A31,A32,A34,A59,A66,A69,A84,B24 B45,B54,B70,B98,B99,C04,G27,G34,G32,J38,H28 H21,B35,H63,I74   蓝色 以前做过 红色 是暑假做的 
·2015-11-13 20:08

PLAN: 入门题目

一道道刷完它！ A07, A11, A12, A14, A15, A18, A22, A24, A25, A26, A27 A29, A32, A34, A59, A66, A69, A84, B24, B45, B54, B70 B98, B99, C04, G27, G34, G32, J38, H21, H22, B35, H63 I74 共 34 道 ！ 刷的题贴到这里来吧。
·2015-11-13 20:05

hdu2063-过山车

pid=2063 匈牙利算法DFS增广入门题   #include<stdio.h> #include<cstring> #define MAXN 1005
·2015-11-13 18:43

ACM计算几何题目推荐（第二期）

转自：  http://hi.baidu.com/novosbirsk/blog/item/0bf7408fc05bf1e2f01f3622.html之前写过一篇《POJ计算几何入门题目推荐
·2015-11-13 16:01

SPOJ 375 query on a tree 树链剖分

题意： 给一棵树型数据结构 ①支持修改边的权值      ②支持成段边权最值查询 树链剖分入门题、   树链剖分+线段树 用的notonlysuccess
·2015-11-13 14:37

修路&&牛.. 贪心+二分..

可以看作是入门题..   牛..
·2015-11-13 14:26

【COGS & USACO】896. 圈奶牛（凸包）

pid=896 我的计算几何入门题。。。 看了看白书的计算几何部分，，恩好嘛。。 乃们都用向量！！！！ 干嘛非要将2个点确定一条线变成一个点从原点o出发的射线！！！！
·2015-11-13 11:11

营业额统计 Treap TYVJ1185

id=1185 相关知识：平衡树 题目不再赘述，比较简单的平衡树入门题，而且不用删除查询操作，只要直接要用数据结构模块就可以，在插入的时候更新答案，因为插入也是慢慢向着插入数值大小走的。
·2015-11-13 08:42

[置顶] 状态压缩DP 简单入门题 11题

1.每一行用一个二进制数表示， 有些二进制数是题目中不合法的状态，我们可以预处理出一行合法状态的个数，在递推的过程中复杂度就会大大降低。 POJ 3254        Corn Fields        code POJ 3311        Hie with the P
·2015-11-13 08:25

KMP入门题目[不定期更新]

HDU 1711 Number Sequence（模板题） #include <cstdio> const int MAXN = 1000010; const int MAXL = 10010; int N, M; int textS[MAXN]; int tarS[MAXL]; int next[MAXL]; void GetNext
·2015-11-13 07:38

POJ 1077 Eight

id=1077 经典八数码问题，作为A*与IDA*的入门题来说是很不错的。
·2015-11-13 05:13

hdu1251（Trie树）

  传送门：统计难题 分析：Trie树入门题，随便写写练下手感，统计每个节点被多少单词经过就可以了。
·2015-11-13 04:35

hdu1532（最大流）

分析：网络流入门题，第一次写按照白书上毫无优化的Ford_fulkerson算法，先练练手感，再去学习sap和dinic算法吧。
·2015-11-13 04:13

一些图论、网络流入门题总结、汇总

最短路问题 此类问题类型不多，变形较少   POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?conte
·2015-11-13 04:47

QTREE 树链剖分---模板 spoj QTREE

《树链剖分及其应用》 一文讲得非常清楚，我一早上就把他学会了并且A了这题的入门题。 spoj  QTREE 题目： 给出一棵树，有两种操作： 1.修改一条边的边权。
·2015-11-13 03:48

CF 13E. Holes 分块数组

题目：点这 跟这题BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊  一模一样 分析： 分块数组入门题。
·2015-11-13 03:46

hdu 3966 树链剖分

思路：树链剖分入门题，我这门入得好苦啊，程序很快写出来了，可是在LCA过程中把update函数里的左右边界位置写反了，一直RE到死。
·2015-11-13 00:18

【数位dp】【HDU 3555】【HDU 2089】数位DP入门题

【HDU  3555】原题直通车： 代码： // 31MS 900K 909 B G++ #include<iostream> #include<cstdio> #include<cstring> using namespace std; int a[20]; __int64 dp[20][11]; void digit_dp()
·2015-11-13 00:09

URAL 1519 Formula 1（插头DP，入门题）

Description Background Regardless of the fact, that Vologda could not get rights to hold the Winter Olympic games of 20**, it is well-known, that the city will conduct one of the Formula 1 events.
·2015-11-13 00:52
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他