入门题第23页

hdu 3853 LOOPS 概率DP

简单的概率DP入门题代码如下： 1 #include<iostream> 2 #include<stdio.h> 3 #include<

·2015-11-08 15:32

几道汇编入门题目

用汇编语言编写一个程序，找出在数据段中预先定义的一组带符号数中的最大数和最小数，并将它们的序号显示到屏幕上（假设序号从0开始）。例如一组数据定义为： 0A5H，32H，73H， 08H，0FH，90H，0DAH，3BH 则显示结果为：Max：2 Min：5 　　 my solution: 1 data segment 2 str1 db 'Max : '

·2015-11-08 15:40

矩阵乘法的应用

PS: 入门题[二分求矩阵幂] 代码 #include < stdio.h > #includ

·2015-11-08 15:11

AC自动机小结

专题链接第一题--hdu2222 Keywords Search ac自动机的模板题，入门题。

·2015-11-08 14:12

hdu 1754 I Hate It

线段树入门题 中文题就不说题意了。就是基本的区间询问最大值和修改某个特定单元的值，初学线段树，自己硬生生啃出来的代码，写得不好，不过1Y了这道题很是鼓舞。

·2015-11-08 14:11

Splay入门题目 [HNOI2002]营业额统计

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 这道题貌似很多中做法，我先是用multiset交了一发，然后又写了一发splay。 multiset做法，这个其实就是二分了，只是用set来保持加入一个元素时保持有序 1 #include <set> 2 #include <map>

·2015-11-08 14:56

hdu1796：容斥入门题

简单的容斥入门题。。容斥基本的公式早就知道了，但是一直不会写。下午看到艾神在群里说的“会枚举二进制数就会容斥”，后来发现还真是这样。。

·2015-11-08 14:53

Hdu 2544 最短路

图论入门题。第一次写的时候用的是比较麻烦的模板，第二次写的时候模板精简多啦。

·2015-11-08 11:22

几道汇编入门题目（二）

继上次的三道汇编编程练习，本篇博客同样会介绍三道汇编相关编程题目 1 用汇编语言编写一个子程序，根据入口参数AL为0、1、2，分别实现大写字母转换为小写，小写字母转换成大写或大小写字母互换。然后再编写主程序，通过调用该子程序把键盘输入的字符串mystring（长度不超过20Byte）作相应转换（具体何种转换可以让用户通过键盘输入来选择），并输出到屏幕显示。

·2015-11-07 14:04

本原勾股数组（PPT）

今天做了一道本原勾股数组的入门题，读了数论概论的对应章节，自己也在纸上证明了一次，现在做个简单记录数论经典问题：构造本原勾股数组（PPT）：a^2+b^2=c^2 ，其中a，b，c两两互质勾股数组的个数是无限个

·2015-11-07 13:52

uva 111 History Grading

dp入门题（LCS最长公共子序列）先给出正确的序列，再给出多个学生写的序列，要求在正确和学生序列中找到LCS。

·2015-11-07 13:40

uva 10369 Arctic Network

最小生成树入门题 题意：有n个点给出坐标，点和点之间可以用无线电或者卫星通信，每个点都有无线电收发器可进行无线电通信，但是只有m个点有卫星通信功能。

·2015-11-07 13:39

POJ 1470 Closest Common Ancestors （LCA入门题）

Closest Common Ancestors Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 11659 Accepted: 3848 Description Write a program that takes as input a rooted tree an

·2015-11-07 11:57

POJ 1330 Nearest Common Ancestors （LCA入门题）

Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12478 Accepted: 6652 Description A rooted tree is a well-known data structure in comp

·2015-11-07 11:56

【POJ3159】【差分约束系统入门题】Candies 给定不等关系求1与n的最大差值

#include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; voidfre(){freopen("c://test//input.in","r",stdin);freop

snowy_smile·2015-11-04 14:00

poj 2352 Stars

大致题意：给定一组点，问二维空间中各个点的等级是多少，点的等级定义如下：其左下方点的个数用的是树状数组，别人说是树状数组的入门题目，我看了好多遍都没能非常理解，最后基本上是把代码背下来了，

·2015-11-03 22:28

POJ 图论、网络流入门题总结、汇总收藏

POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关： http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144 该题亦放在搜索推荐

·2015-11-02 18:42

POJ 1273 Drainage Ditches

网络流-最大流入门题。

·2015-11-02 18:42

【dp】 poj 1157

不错的dp入门题画出dp矩阵每个dp【i】【j】是由“其上”的状态或是“其左上”的状态转化而来，那我们选对角线和上边进行三角dp推导

·2015-11-02 17:12

分组背包题目

hdu 1712 ACboy needs your help 分组背包入门题目 http://acm.hdu.edu.cn/showproblem.php?

·2015-11-02 15:57

完全背包题目：

pku 1384 Piggy-Bank 完全背包入门题目。 http://poj.org/problem?id=1384 这里只是求的恰好装满，且是最小罢了。

·2015-11-02 15:54

几道线段树题

学习了几天线段树，做了几道线段树题，挺有成就感的\(^o^)/~ POJ2528 Mayor's posters 线段树入门题。

·2015-11-02 12:58

POJ 2528 Mayor's posters 线段树+离散化

id=2528 很经典的题目，线段树入门题，写了好几天终于懂离散化了。题意是在一个被分成 10000000 段的墙上贴海报，从L贴到R，问最后能看见几张海报。

·2015-11-02 11:39

线段树专辑——hdu 1166 敌兵布阵

pid=1166 这是一道线段树的基础入门题，题目中的所有跟新操作都是对点进行的，也即无需任何lazy标记传递信息。

·2015-11-02 09:09

hdu1248寒冰王座【完全背包入门题】

ProblemDescription不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地精商人:"我忘了

zhou_yujia·2015-11-01 19:00

杭电2048错排

错排公式是f(n)=(n-1)(f(n-1)+f(n-2)) 不过还是稍稍的分析一下这个入门题 就像一个将信件放入不同信箱的例子，我们先考虑前n-1的情况 1.前n-1个信件全部都放错了，那么我们考虑

·2015-11-01 15:31

BZOJ 3524: [Poi2014]Couriers( 主席树 )

这道题应该是主席树入门题...无修改 , 离散化都不用...出题人业界良心啊一开始的空白树我 build 出来结果就多了整整 2n 个 Node , 然后就 MLE 了...

·2015-11-01 14:02

UVa 11889 (GCD) Benefit

好吧，被大白书上的入门题给卡了。

·2015-11-01 14:49

UVA 248 Cutting Corners 计算几何入门题＋乱搞＋麻烦

对于UVA已经无力吐槽了，多打了一个回车就被WA了很久。。。什么鬼玩意。。。给个PE会死嘛？！！！！！！ View Code //Result:248 Cutting Corners Accepted C++ 0.468 2012-07-20 07:07:55 /* * 1.构建矩形，因为给出了三个点，所以矩形是完全确定的。 *

·2015-11-01 11:34

hdu 3046(最小割）

pid=3046 思路：最小割的入门题，设源点为0，汇点为n*m+1,源点与点为2的连一天容量为inf的边，汇点与点为1的连容量为inf的边，每个相邻网格连容量为1的边。

·2015-11-01 10:05

深搜基础题目杭电 HDU 1241

HDU 1241 是深搜算法的入门题目，递归实现。原题目传送门： http://acm.hdu.edu.cn/showproblem.php?

·2015-10-31 19:54

sjtu 1077 加分二叉树

树型DP入门题题目链接：http://acm.sjtu.edu.cn/OnlineJudge/problem/1077 •设f(i,j)中序遍历为i,i+1,…,j的二叉树的最大加分，则有：

·2015-10-31 19:23

ural(Timus) 1028 Stars

树状数组经典入门题，只要搜索数星星就能在各个OJ找到这个题目，不过不同OJ的输入和输出可能不同，但是题意是一样的，就是统计每个星星的等级 入门题详细说一下。

·2015-10-31 19:20

uva 527 Oil Deposits

图论入门题，找多少个八连块，简单的dfs解决 //给出一个m*n的矩阵，有些方格染色，一个方格的邻接方格有8个，就是它四周的八个 //一个染色的方格的邻接方格中也有染色的话那么把他们看做是一起的，

·2015-10-31 19:45

hdu 1875 畅通工程再续

最小生成树的入门题，和普通裸题有些区别，需要做出一点修改题目是要求两个岛的直接连线要大于等于10小于等于1000而不是说任意两个岛的路径和都是要满足这个条件，否则的话，要满足任意两个岛的路径和满足这个条件还是比较麻烦的

·2015-10-31 19:41

hdu 2647 Reward

拓扑排序入门题，可以用STL来做，这份代码中没有用对于给出的图判断是否为有向无环图（dag），若不是，输出-1 其实是按层来处理拓扑序列，算法是先找出入度为0的点，然后删除所有以这些顶点为弧尾的弧

·2015-10-31 19:40

hdu 1879 继续畅通工程

最小生成树入门题，和纯粹的裸题有些区别，题目中有些道路已经存在，不需要建造，答案是求最后建造的总费用，不要把已经有的道路的权值算进去 //kruskal算法已有的边权植赋为0 //

·2015-10-31 19:38

hrbeu 哈工程 Who Is In Front of Me

//DP入门题状态转移方程很容易想到//关键是构建pre数组，多少有点像KMP里面构建的next数组#include <stdio.h> #include <string.h>

·2015-10-31 19:36

二分图的独立数

二分图的最大独立数+poj 题目汇总 入门题：POJ1466 想用C练练手，于是抄的是这里，为了省事抄的是现成的C++，但是不知为什么TLE了，这位的代码可以AC，理论上他用的邻接矩阵更慢才对啊。

·2015-10-31 13:43

[HNOI2002]营业额统计 Splay tree入门题

[HNOI2002]营业额统计题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 [HNOI2002]营业额统计 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 4128 Solved:&n

·2015-10-31 12:19

LeetCode Merge Two Sorted Lists

入门题目了，严蔚敏的书本好像一开始就介绍了这样的题目，以前死背了好

·2015-10-31 12:22

最大值最小化

贪心+二分入门题： #include <iostream> #include<string.h> #include<algorithm> #include

·2015-10-31 11:24

hdu 4333 扩展kmp

题意：题意:给定一个数字<=10^100000,一次将该数的第一位放到放到最后一位,求所有组成的不同的数比原数小的个数,相等的个数,大的个数扩展kmp入门题假如有431，则复制为2个，即，

·2015-10-31 11:59

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

之前写过一篇《POJ计算几何入门题目推荐》。本来是随意写写，想不到这篇文章成为了我 blog浏览量第二高的文章，还被许多ACMer转载到其他地方。

·2015-10-31 11:47

HDU 4251 The Famous ICPC Team Again（划分树入门题）

The Famous ICPC Team Again Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 438 Accepted Submission

·2015-10-31 11:43

HDU 2665 Kth number（划分树入门题，纯套模板）

Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2026 Accepted Submission(s): 672 Proble