ACM
关注
分享
扫一扫
文章平均质量分 66
离离原上草_#
这个作者很懒，什么都没留下…
展开
-
zoj1709 bfs
@代表油田，*代表不是油田八个方向原创 2014-07-21 17:53:27 · 532 阅读 · 0 评论 -
poj3090 欧拉函数打表
既然是打表，一看就是有套路的，所以按套路来就原创 2014-07-28 00:41:40 · 1579 阅读 · 0 评论 -
CodeForces 230A 贪心+排序
记得当时做的时候第一次还很蠢的累加了==其实就是排个序啦，如果前面的龙原创 2014-07-28 01:08:23 · 1001 阅读 · 0 评论 -
csu去年校队选拔赛A题 二分
不知为何有一丝丝的熟悉感，，于是机智的我原创 2014-07-30 09:05:17 · 500 阅读 · 0 评论 -
zoj2165 dfs
不能更明显的搜索题，现在也不知道是不是不能用bfs，原创 2014-07-30 09:15:39 · 425 阅读 · 0 评论 -
hdu1874 最短路模板题
四种方法优先队列的dij原创 2014-07-30 09:18:36 · 577 阅读 · 0 评论 -
hdu2680 hdu2544 dijkstra
其实我只是练练熟练度顺便原创 2014-07-30 09:48:00 · 473 阅读 · 0 评论 -
简单数据结构
现在写这篇博客似乎是怪怪的，其实前面原创 2014-07-30 09:57:20 · 556 阅读 · 0 评论 -
uva11090 spfa判负环
题意：给出一个有向图，n个原创 2014-07-30 17:52:05 · 631 阅读 · 0 评论 -
hdu1429 状态压缩+bfs
中文题就不说题意了。。原创 2014-07-30 18:21:38 · 498 阅读 · 0 评论 -
CodeForces 237C 筛素数+二分
我一定不会承认在看到题解前根本没懂这题啥原创 2014-07-28 00:24:07 · 708 阅读 · 0 评论 -
UVA 10608并查集
没啥说的，注意一下最开始原创 2014-07-28 00:01:59 · 501 阅读 · 0 评论 -
CodeForces 451B 模拟
泪流满面。。这题思路本来很简单，被我想复杂了，结果原创 2014-07-27 23:58:26 · 724 阅读 · 0 评论 -
hdu2035 快速幂
求A^B的最后三位数表示的整数，原创 2014-07-21 22:25:01 · 572 阅读 · 0 评论 -
hdu2199 二分枚举解高次方程
即 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y原创 2014-07-23 17:27:07 · 655 阅读 · 0 评论 -
hdu2899 二分
这道题比2199就多了个求导的过程原创 2014-07-23 17:39:27 · 455 阅读 · 0 评论 -
hdu4135 容斥原理
题意： 给出A，B，N，求出【】原创 2014-07-23 18:00:33 · 667 阅读 · 0 评论 -
hdu1325 hdu1272 hdu1232 并查集应用
并查集，顾名思义，分为并和查两个操作原创 2014-07-26 11:03:56 · 469 阅读 · 0 评论 -
hdu1711 kmp
从O(N*M)到O(N+M)的匹配算法，看的时候简直醉了原创 2014-07-26 14:28:26 · 570 阅读 · 0 评论 -
poj3624 01背包
最裸的01背包啦，不过呢原创 2014-07-26 21:09:14 · 565 阅读 · 0 评论 -
poj1915 bfs
按照题意给的方式，从一个格子到另一个格子的原创 2014-07-26 21:24:07 · 459 阅读 · 0 评论 -
hdu2122 poj2485 最小生成树
最小生成树的题俩算法，prim和krustal，分别以以下原创 2014-07-26 23:05:24 · 564 阅读 · 0 评论 -
二叉树的层次遍历
首先要有一颗二叉树原创 2014-07-31 17:03:08 · 600 阅读 · 0 评论 -
poj1088 dfs
好吧发现大部分题解都是动态规划。。原创 2014-07-31 17:05:27 · 546 阅读 · 0 评论 -
hdu1754 线段树（查找和单点更新）
每当看见中文题就很开心~原创 2014-07-31 17:13:02 · 537 阅读 · 0 评论 -
hdu3999 二叉树前序
今天七夕诶，只想做十分钟水题，这是病吗原创 2014-08-02 15:48:26 · 613 阅读 · 0 评论 -
hdu4324 拓扑排序
题意：a爱b，b爱c，c爱a，那么就是三角恋，原创 2014-08-05 08:58:10 · 529 阅读 · 0 评论 -
hdu1710 二叉树详解
题意：给出前序遍历序列和中序原创 2014-08-02 15:38:29 · 1331 阅读 · 1 评论 -
hdu1251 字典树
统计前缀，模板的字典树~#include#include#includeusing namespace std;struct node{ int cnt; node *next[26];}*root;node *build(){ node *p=(node *)malloc(sizeof(node)); for(int i=0;i<原创 2014-08-05 18:50:35 · 424 阅读 · 0 评论 -
poj1840 哈希函数构造学习
题意：a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0原创 2014-08-07 09:46:28 · 651 阅读 · 0 评论 -
poj2352 树状数组
即 如果给出一个星星的坐标为(x,y)，那么它的等级就等于前面已经输入的x坐标在[0,a]区间的星星数量原创 2014-08-08 23:02:12 · 591 阅读 · 0 评论 -
hdu1880 hash算法学习
本题用的是bkdr算法，传说中java内置的hash就是原创 2014-08-05 19:11:47 · 620 阅读 · 0 评论 -
hdu1075 字典树
题意即把火星文翻译成英文，先给出原创 2014-08-05 19:07:59 · 609 阅读 · 0 评论 -
hdu1702 队列与栈
题意："FIFO" "FILO"原创 2014-08-02 15:41:18 · 617 阅读 · 0 评论 -
hdu1285 拓扑排序+邻接矩阵（邻接表）
给出胜负关系，要求确定名次原创 2014-08-05 08:36:59 · 554 阅读 · 0 评论 -
hdu1885 bfs
和之前那个hdu1429差不多原创 2014-08-11 14:33:01 · 456 阅读 · 0 评论 -
hdu1004 map，迭代器
说点感（废）想（话）原创 2014-07-31 17:37:05 · 518 阅读 · 0 评论 -
poj1201 spfa差分约束
差分约束就是把不等式似的的东西转化为最短路求解原创 2014-07-31 17:50:02 · 529 阅读 · 0 评论 -
hdu1874
求最短路，且路可能不存在原创 2014-08-01 08:49:13 · 424 阅读 · 0 评论 -
poj3468 线段树多段更新学习
之前的单点更新很简单，但如果更新的是一段，比如这道题，如果我们对每个点都进行修改并调用一次update的话，这样每次修改的平均复杂度就是O(N*logN)，整体修改操作的复杂度就是O(M*N*logN)，原创 2014-08-01 09:17:50 · 439 阅读 · 0 评论