【网络赛

HDU 4279 Number 第37届ACM/ICPC天津赛区网络赛1002题 （简单规律题）

Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 640    Accepted Submission(s): 207 Problem Desc
·2015-11-02 19:53

HDU 4278 Faulty Odometer 第37届ACM/ICPC天津赛区网络赛1001题 （简单水题）

Faulty Odometer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 312    Accepted Submission(s): 228 Pro
·2015-11-02 19:53

第一次网络赛之许杰浩题解

Pretty Poem Time Limit: 2 Seconds       Memory Limit: 65536 KB Poetry is a form of literature that uses aesthetic and rhythmic qualities of language. There are
·2015-11-01 13:52

小数据作为解题关键：

天津赛区网络赛的两道题目 1：http://acm.hdu.edu.cn/showproblem.php?
·2015-10-31 11:46

hdu 4027 Can you answer these queries?

开学以来一直在准备网络赛，前几场比赛的还可以，再有10天就现场赛了，感觉时间过的好快，好像还有好多的东西都没接触 呢。 哎，学校条件不够优越，马上要比赛了还要天天上课。 今年尽力吧，争取拿个银奖！！
·2015-10-31 11:20

hdu 4064 Carcassonne

pid=4064 /*福州网络赛的一道题，很容易看出状态压缩DP，当时用四进制写的，没能做出来，感觉会超时，赛后看别人的解题报告，可以记录上面的状态和下面的状态然后用三进制实现。
·2015-10-31 11:20

HDU 4292 Food (成都赛区网络赛第五题,拆点网络流)

  题意：跟POJ3281基本上一样的拆点网络流。 建图：建一超级源点和一超级汇点，源点与食物相连，边权为其数量，汇点与饮料相连，边权也为其数量，把人分成两个点，之间的边权为1。每个人与之需要的食物和饮料相连，边权为1。 代码(SAP模板)： 1 #include <algorithm> 2 #include <iostream> 3 #
·2015-10-31 11:15

[HDU 3623 / TJU 3740][坐标旋转](2010天津网络赛C题)

/*题目：Covering Points题目来源：HDU 3623 / TJU 3740 (2010天津网络赛C题)题目内容或思路：　　坐标旋转　　其实这题感觉上也不是太大自然，不过不知道为什么比赛的时候过队的比较少
·2015-10-31 10:56

2014.09.13 网络赛杂感

在参加这场网络赛之前，我还在为暑假刷的一百多道水题而洋洋自得。 直到我开始做题的时候，才回想起那最初支配我的恐惧(借用的进击的巨人的台词，这句有点恶搞了)。
·2015-10-31 10:29

HDU 4278 & HDU 4287

两道天津网络赛的水题··· 题目：hdu4278 题目大意：其实就是一个八进制十进制的转换，几行搞定。
·2015-10-31 10:34

HDU-4547 CD操作 LCA

pid=4547 　　去年区预赛网络赛的时候写过一到LCA的题目<HDU4409>，本来想用那份代码修改下来交这道题的，不过貌似难得修改，就重新写了ST+DFS的代码当模板用。
·2015-10-31 09:07

中南大学ACM12月月赛第二场热身赛在本周日(2011年11月20日)举行

    本次热身赛时间为2011.11.20 12:00-17:00，比赛形式为网络赛，地址在中南大学OJ上，题目共10道，全部为中文命题。
·2015-10-31 09:10

动态规划晋级——HDU 3555 Bomb【数位DP详解】

转载请注明出处：http://blog.csdn.net/a1dark 分析：初学数位DP完全搞不懂、很多时候都是自己花大量时间去找规律、记得上次网络赛有道数位DP、硬是找规律给A了、那时候完全不知数位
·2015-10-30 15:13

第三届辽宁省赛网络赛

    今年的网络赛比去年的容易很多，因为去年比较难，辽宁整体实力不强的原因，组委会有意的调整吧，这次我们队ac了3题，现场赛应该没有问题了。
·2015-10-30 14:30

hdu 4070福州网络赛 简单贪心

一开始就瞄准了这一题，题目没看懂，想看其他题目，没想到瞬间就有十几个人A了，果断继续看，发现只要距离远的先输送细菌就好了 View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct cell{ int d,t;}c[1000
·2015-10-30 10:48

hdu 4068 福州网络赛

题目数据较小，直接枚举自己和敌人的所有全排列，暴力水之（讨论出做法后，队友写的） View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int n;int id1[10],id2[10];struct node{ char s[25
·2015-10-30 10:48

hdu 4001今天网络赛的题目。。。

View Code //dp[i]表示以第i个长方体结尾的最大高度（先排好序的）//虽说不难，但一些细节能让人崩溃，以后一定要注意//刚开始想到的状态为前i个长方体所能产生的最大高度，但亲注意：//ps：这是比赛时想到的状态，悲剧就是这么发生的//如果dp[i]如上定义，那么当用第i个长方体往前覆盖时，应该在原来的路径上覆盖，而不是从i-1->1;//因此这种方法正确性貌似有待证明#i
·2015-10-30 10:38

2013 ACM/ICPC 长沙网络赛J题

题意：一个数列，给出这个数列中的某些位置的数，给出所有相邻的三个数字的和，数列头和尾处给出相邻两个数字的和。有若干次询问，每次问某一位置的数字的最大值。 分析：设数列为a1～an。首先通过相邻三个数字的和我们可以求出a3,a6,a9……是多少。a3=sum(a1,a2,a3)-sum(a1,a2)。a6=sum(a4,a5,a6)-sum(a3,a4,a5)。后面依次类推。 推到了数列的最右面
·2015-10-28 09:51

2013 ACM/ICPC 长春网络赛F题

题意：两个人轮流说数字，第一个人可以说区间[1~k]中的一个，之后每次每人都可以说一个比前一个人所说数字大一点的数字，相邻两次数字只差在区间[1~k]。谁先>=N，谁输。问最后是第一个人赢还是第二个人赢。 分析：必胜策略是这样的，想方设法抢到N-1,这样下一个人必然会>=N。 第一个人抢到N-1的方法，就是先说一个数字与N-1的差是k+1的整数倍。 因为在这之后另一个人无论说几，
·2015-10-28 09:51

2013 ACM/ICPC 长春网络赛E题

题意：给出一个字符串，要从头、尾和中间找出三个完全相等的子串，这些串覆盖的区间互相不能有重叠部分。头、尾的串即为整个字符串的前缀和后缀。问这个相同的子串的最大长度是多少。 分析：利用KMP算法中的next数组。next数组有一个性质，如果next[b]指向a。a<b。那么 以a作为结尾的原串前缀 是 以b作为结尾的原串前缀 的后缀。 那么如果b是原串的最后一位，那么以b结尾的前缀就是原串
·2015-10-28 09:51

2013 ACM/ICPC 南京网络赛F题

题意：给出一个4×4的点阵，连接相邻点可以构成一个九宫格，每个小格边长为1。从没有边的点阵开始，两人轮流向点阵中加边，如果加入的边构成了新的边长为1的小正方形，则加边的人得分。构成几个得几分，最终完成九宫格时，谁的分高谁赢。现在给出两人前若干步的操作，问接下来两人都采取最优策略的情况下，谁赢。 分析：博弈搜索，有人说要加记忆化，我没有加也过了……与赤裸裸的博弈搜索的区别在于对于最终状
·2015-10-28 09:51

2013 ACM/ICPC 杭州网络赛C题

题意：驴和老虎，在一个矩阵的两个格子里，有各自的起始方向。两者以相同的速度向前移动，前方不能走时驴总是向右，老虎总是向左。他们不能超出矩阵边界也不能走自己走过的格子（但可以走对方走过的格子）。如果不能前进时转向后仍不能前进则永久停止运动，问两者是否相遇（同时出现在同一个格子里，同时出现在格子的边界上不算），若相遇给出相遇坐标。 分析：模拟即可，每次将两者按其规则移动，并判断两者是否在同一个格子里
·2015-10-28 09:50

2011ACM福州网络赛第一题 A Card Game（水题）

A Card Game Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4    Accepted Submission(s): 3 Problem Des
·2015-10-27 16:25

Random Sequence 2011ACM福州赛区网络赛

Random Sequence Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 202    Accepted Submission(s): 124 Pro
·2015-10-27 16:25

HDU4279(2012年天津网络赛---数论分析题)

题目：Number 题意： 给出一个f(x),表示不大于x的正整数里，不整除x且跟x有大于1的公约数的数的个数。定义F(x),为不大于x的正整数里，满足f(x)的值为奇数的数的个数。题目就是求这个F(x)。 网上很多方法就是打表找规律，已经谈不上是算法了。 这里我们可以来分析：     不整除x且跟x有大于1的公约数的数的个数 f(x)=x-约数
·2015-10-27 16:52

hdu 4764 Stone (巴什博弈，披着狼皮的羊，小样，以为换了身皮就不认识啦)

今天（2013/9/28）长春站，最后一场网络赛！
·2015-10-27 15:52

hdu 4768 Flyer (异或操作的应用)

2013年长春网络赛1010题 继巴斯博弈（30分钟）签到后，有一道必过题（一眼即有思路）。 思路老早就有（40分钟）：倒是直到3小时后才被A掉。期间各种换代码姿态！
·2015-10-27 15:52

2012年长春网络赛（hdu命题）

为迎接9月14号hdu命题的长春网络赛 ACM弱校的弱菜，苦逼的在机房（感谢有你）呻吟几声： 1.对于本次网络赛，本校一共6名正式队员，训练靠的是完全的自主学习意识 2.对于网络赛的群殴模式，想竞争现场赛名额
·2015-10-27 15:49

HDU 5044(2014 ACM-ICPC上海网络赛)

题意：给定一个树形图，节点10^5，有两种操作，一种是把某两点间路径（路径必定唯一）上所有点的权值增加一个固定值。 另一种也是相同操作，不同的是给边加权值。操作次数10^5。求操作过后，每个点和每条边的权值。 分析：此题时间卡得非常紧，最好用输入外挂，最好不要用RMQ来求解LCA。 此题是典型的在线LCA问题，先讲讲在线LCA要怎么做。 在线LCA有两种方法，第一种比较常见，即将其转化成R
·2015-10-27 13:05

HDU 4762 Cut the Cake （2013长春网络赛1004题，公式题）

Cut the Cake Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 300    Accepted Submission(s): 135 Proble
·2015-10-27 13:22

HDU 4751 Divide Groups （2013南京网络赛1004题，判断二分图）

Divide Groups Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 423    Accepted Submission(s): 161 Probl
·2015-10-27 13:21

HDU 4750 Count The Pairs （2013南京网络赛1003题，并查集）

Count The Pairs Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 277    Accepted Submission(s): 150 P
·2015-10-27 13:21

HDU 4733 G(x) (2013成都网络赛，递推)

G(x) Time Limit: 2000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 184    Accepted Submission(s): 44 Problem Descript
·2015-10-27 13:20

ACM HDU 4033 Regular Polygon（2011ACM四川网络赛第3题）

Regular Polygon Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 682    Accepted Submission(s): 174 Pro
·2015-10-23 08:13

ACM HDU 4001 To Miss Our Children Time （2011ACM大连赛区网络赛）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4001 本文作者：kuangbin   @SHU 作者博客:www.cnblogs.com/kuangbin 转载请注明出处。THX 题意：小孩子玩积木堆房子的情景：每组测试数据第一行给出n，代表接下来有n块砖；接下来n行，每行给出砖的长，宽，高，属性（a,b,c,d）；属性
·2015-10-23 08:11

ACM HDU 4002 Find the maximum（2011年大连赛区网络赛第二题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4002 本文作者：kuangbin 作者博客:www.cnblogs.com/kuangbin      转载请注明出处。否则违法必究。。。保留最终解释权~~~~ 通过发现规律其实很简单。 先是把前i个素数的乘积求出来，结果就是不超出n的素数和。 题意
·2015-10-23 08:11

2011-ACM/ICPC亚洲区中国大陆5个赛区信息汇集

大连赛区(大连理工大学) 网络赛(DLUT-OJ)：2011.09.03 12:00-17:00 现场赛时间：2011.09.24-25 竞赛主页：http://icpc.dlut.edu.cn
·2015-10-23 08:05

2014牡丹江网络赛ZOJPretty Poem（暴力枚举）

/* 　　将给定的一个字符串分解成ABABA 或者 ABABCAB的形式！ 思路：暴力枚举A, B, C串！ */ 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<string> 5 6 using namesp
·2015-10-23 08:12

个人感觉：又是一年网络游戏

    上一张ACM网络赛时间表 赛区（官方站点） 邀请赛 网络赛 现场赛 备注 牡丹江赛区 牡丹江师范学院   9.7 12:00~17:00 在
·2015-10-21 12:42

近期总结

周天下午北邮的网络赛。可以说是比赛大集中啊。这几次比赛都没写总结，也没写解题报告。不想写，一直没感觉。。。今天抽点时间写点开学以后这段时间的小结吧。 　　
·2015-10-21 11:01

2015 俄罗斯网络赛 D. Boulevard

题意：所有人都在一条街上，抽象成坐标轴，有三组输入数据ti,si,fi，表示第i个人在ti秒出现在街上，从si往fi走，单位时间位移为1当两个人走到一个位置时，都互相打招呼，如果两个人相遇多次，只打一次招呼，到了目的地之后就不能打招呼了分析：开始没头绪，后来队友说，可以抽象成线段的交点个数问题，每个人的行走过程可以描述成一个二维坐标轴上的线段，这样记录斜率和开始结束的时间就可以搞定了，然后分两类，
N维解析几何·2015-10-19 21:00

2015 俄罗斯网络赛 Layer Cake

题意：给你n个蛋糕，有长和宽，高度均为1，所有的蛋糕可以切除多余部分作为目标蛋糕的一层，但是小的不可以要，切除的部分扔掉（太浪费了），每层蛋糕大小要求都一样，求最大体积分析：当时犯傻了，按照宽排序，选取一个宽，然后选择比这个宽大的长的最小，过了14组数据，后来又遍历所有数据，n3的算法超了第二天想明白了，输入的时候先把所有的长宽固定（因为有的数据长宽是倒着的），然后按照宽对所有数据排序从小到大枚举
N维解析几何·2015-10-19 21:00

补题列表

上海网络赛：HDU5468PuzzledElena 莫比乌斯反演树形DPHDU5469Antonidas 暴力+剪枝HDU5473Therewasakingdom 求凸包然后做DP 合肥网络赛：HDU5487DifferenceofLanguages
AOQNRMGYXLMV·2015-10-05 14:00

2015长春网络赛hdu5444Elven Postman搜索二叉树

酱油的网络赛啊~工大大牛来上课才又做了下，然而还是改了n久差点忘了orz#include #include #include usingnamespacestd; #defineN1010 intL[N
zhou_yujia·2015-10-03 17:00

hdu5489 ||2015合肥网络赛1006 dp+离散化树状数组优化

http://acm.hdu.edu.cn/showproblem.php?pid=5489RemovedIntervalTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):656    AcceptedSubmission(s):245ProblemDescri
u013573047·2015-09-30 21:00

LCA&RMQ

是基础：RangeMax/MinQuery：查找区间的最大或者最小的算法：见刘汝佳训练指南P197-P198思想：dp【i】【j】表示从i开始的，长度为2^j的一段元素的最小值点我就搞懂了RMQ例题：网络赛签到题
kevin66654·2015-09-28 21:00

hdu5476 Explore Track of Point 2015上海网络赛

题目大意：一道几何题，题意是这样的，如图所示。有一个等腰三角形ABC，底边是BC，M是BC中点，在三角形内有一个点P，现在求P的轨迹，使得角BPM+角APC=角APB+角CPM=180度。ABC三个点的坐标已知。解题思路：这个题显而易见的能发现，AM三线合一，肯定是P的轨迹，因为角两两相等。除此之外，在比赛的时候，给的样例告诉我们，P的轨迹肯定不止这一条线，然后我就找从B、C出发的角平分线、高……
qdbszsj·2015-09-28 21:00

[置顶] 五场网络赛精选题（比简单题难一点的题）

网络赛结束了，最后一发合肥站不知道拿没拿到名额，看天命了，然而网络赛好题还是不少的，起码我这种模版流感到了很大的压力简单的水题我还是会做的，我要记录一些比简单题难一点的，大概铜牌难度的题（银牌难度的暂时我还不行呢
Miracle_ma·2015-09-28 20:00

HDU 5493 Queue （线段树） 2015合肥网络赛

题意:给定Nn−i−k个由于要字典序最小的,小的尽量往前放,所以取个min(k,n−i−k),如果这个值为负了,那么就表示不能放,就是impossible了接下来就是普通的线段树求第min(k,n−i−k)+1个位置放进去当前这个人,维护区间坑位的个数,查询的时候同时维护一下ans数组就好了代码:// //CreatedbyTaoSamaon2015-09-28 //Copyright(c)201
lwt36·2015-09-28 16:00

HDU 5489 Removed Interval （dp+线段树） 2015合肥网络赛

题意:给定一个长度为N #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definepr(x)cout>1; if(o>1,ret=-INF; if(Lm)ret=max(ret,query
lwt36·2015-09-28 01:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他