HDU
文章平均质量分 80
BACKUP_zw
github: github.com/zhewang95
blog: zhewang95.github.io
展开
-
hdu1042第一次用java
import java.math.BigInteger;//hdu1042javaimport java.util.*;import java.io.*;public class eclipse1 {/*** @param args*/static int i=0;public static void main(String[] args) {Scann原创 2014-10-09 12:51:41 · 623 阅读 · 0 评论 -
BestCoder Round #42
第一次打bc,也是我第一次打这种比赛,做出来三道不过system test时挂掉一道。原来比赛是这么的好玩。。。总的来说,还是有很多收获的首先我感觉,我的手速还是有了那么一点提升的A题水题代码略B题变形二分#include#include#include#include#define MAX 100010using namespace std;int n,m,shoo原创 2015-05-23 21:48:12 · 294 阅读 · 0 评论 -
BestCoder Round #45
又把自己给坑了,,,,这样做下去太没意思了,要么好好干下去,要么趁早走人A题水B题,开始想了半天硬是没想出来,然后开始hack之后才写完算法,提交WA。想了半天感觉哪里都是对的,,,,,其实是自己太垃圾,简单的地方都能写错。#include#include#include#include#define MAX 1100using namespace std;int a[M原创 2015-06-20 22:23:34 · 412 阅读 · 0 评论 -
hdu1698Just a Hook
第一次写线段树区间更新,一遍遍的错直到慢慢发现发现自己错在哪,额。。。关键要处理好add[root]下方的时机,一定要清楚的保证add为0时该段区间已经更新过,而pushdown时一定要保证是子孙真正需要的值还有就是数据量较大时一定要用scanf#include#include#include#include#define MAX 100100using namespace原创 2015-04-13 09:11:03 · 299 阅读 · 0 评论 -
hdu2795- Billboard
线段树应用,注意分析题目,h和w的范围都是1e9,但n的范围是200000,故只需要考虑n和h中较小的那个,也就是不超过200000,原创 2015-02-02 19:28:21 · 337 阅读 · 0 评论 -
两种强连通分量算法——tarjan和kosaraju
这两个算法其实都非常简单,其中tarjan算法只需进行一次dfs,更为高效。但我更喜欢kosaraju算法,因为这个算法的思考过程更加巧妙。tarjan算法的思想非常简单直观,随便找篇教程就很容易理解,下面我主要讲讲kosaraju算法。kosaraju算法进行两次dfs,第一次在原图上进行,并在结点递归调用返回时将结点压入一个栈中,第二次dfs在原图的逆图上进行,并且初始点选择栈中最上面原创 2014-11-29 10:28:04 · 5737 阅读 · 0 评论 -
hdu1325Is It A Tree?
并查集的运用,不过有一些变化首先必须弄清楚原创 2014-11-19 21:06:04 · 381 阅读 · 0 评论 -
hdu1272小希的迷宫
并查集不过有一些需要注意的地方:如果有两个点之间原创 2014-11-19 20:16:17 · 338 阅读 · 0 评论 -
hdu3635Dragon Balls
并查集对于转移次数,开始我自以为想出了一个效率很高的解法,就是在路径原创 2014-11-19 18:21:51 · 350 阅读 · 0 评论 -
hdu5074 Hatsune Miku
鞍山现场赛里的一道题,都说是水题,却让我花了很长时间。。。首先我一看就知道要用dp原创 2014-10-29 15:45:26 · 392 阅读 · 0 评论 -
BestCoder Round #61 (div.2)
比赛的时候过了两道,第三道超时20分钟过得A题简单,我用了17分钟才写出来,看了界面熊大大的status,四分钟,直接把我吓傻,看了他的代码才知道,与大大之间的差距有多大:#include #include #include #include #define LL long long#define pir pir #define m_p make_pair#defin原创 2015-10-31 22:49:31 · 359 阅读 · 0 评论