ACM_ICPC网络赛

HDU 4292 Food 第37届ACM/ICPC 成都赛区网络赛1005题 （最大流）

Food Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76    Accepted Submission(s): 47 Problem Descript
·2015-11-02 19:12

HDU 4296 Buildings 第37届ACM/ICPC 成都赛区网络赛1009题 （贪心）

Buildings Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 155    Accepted Submission(s): 72 Problem De
·2015-11-02 19:11

HDU 4273 Rescue 第37届ACM/ICPC 长春赛区网络赛1007题（三维凸包+重心+点面距离）

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 97    Accepted Submission(s): 65 Problem Descri
·2015-11-02 19:02

HDU 4283 You Are the One 第37届ACM/ICPC 天津赛区网络赛 1006题 （DP）

You Are the One Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 402    Accepted Submission(s): 221 Pro
·2015-11-02 19:01

HDU 4280 Island Transport 第37届ACM/ICPC 天津网络赛1003题 （最大流模板题，高效SAP模板）

Island Transport Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1296    Accepted Submission(s): 421
·2015-11-02 19:00

HDU 4284 Travel 第37届ACM/ICPC 天津赛区网络赛1007题 （状态压缩DP）

Travel Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1380    Accepted Submission(s): 433 Problem De
·2015-11-02 19:59

HDU 4268 Alice and Bob 第37届ACM/ICPC长春赛区网络赛1002题 （贪心+multiset)

Alice and Bob Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 627    Accepted Submission(s): 245 Prob
·2015-11-02 19:57

HDU 4277 USACO ORZ 第37届ACM/ICPC长春赛区网络赛1011题（搜索）

USACO ORZ Time Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1099    Accepted Submission(s): 398 Problem
·2015-11-02 19:56

HDU 4267 A Simple Problem with Integers 第37届ACM/ICPC长春赛区网络赛1001题 （树状数组）

A Simple Problem with Integers Time Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 659    Accepted Submissi
·2015-11-02 19:56

HDU 4282 A very hard mathematic problem 第37届ACM/ICPC长春赛区网络赛1005题 （暴力）

A very hard mathematic problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 964    Accepted Submissi
·2015-11-02 19:55

HDU 4287 Intelligent IME 第37届ACM/ICPC天津赛区网络赛1010题 （水题）

Intelligent IME Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 399    Accepted Submission(s): 207 Pro
·2015-11-02 19:54

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
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他