2019CCPC网络赛

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

HDU 5491 The Next （二进制） 2015合肥网络赛

题意:求数的二进制位中1的个数满足[s1,s2]的下一个数分析:从低位到高位枚举0变成1 把之后的从最低位到当前位补够1其他的全部置0     注意判断当前是否满足条件不行就枚举下一个 INT_MAX下一位会炸int国际惯例开LL了代码:// //CreatedbyTaoSamaon2015-09-27 //Copyright(c)2015TaoSama.Allrightsreserved. //
lwt36·2015-09-27 20:00

HDU 5492 Find a path （dp） 2015合肥网络赛

题意:30*30的网格从(1,1)走到(n,m)每次只能向右或者向下求路径的最小s2∗N2N为路径经过点数分析:都乘N2了其实都告诉你答案可以消掉除法了然后化简s2下得到s2=x21+x22+...+x2nn−(x1+x2+...+xn)2n2乘N2之后我们就可以很容易的建立出状态dp[i][j][k]:=到达(i,j)且路径权值和为k的最小路径权值平方和代码:// //CreatedbyTaoS
lwt36·2015-09-27 20:00

字符串各算法学习

在网络赛期间罢赛不做题了过来写博客真是一种罪过，然而被零封实在是没有勇气坚持最后一个小时。。。。
kevin66654·2015-09-27 16:00

hdu 5475 An easy problem (2015 上海网络赛 H题)

传送门 ←点这里题意：在一个初始值为x=1的计算器上进行两种操作：1.乘以y2.除以一个之前乘过的数每次操作之后，输出计算器上显示的数字%M的值思路：操作只有10^5个 可以视为有10^5个数字，他们的初始值都为1。每次操作都对其中一个数字进行修改：     1操作，把当前第i个数字改成y     2操作，把第y个数字改成1然后利用线段树的性质，对整个1~n的区间进行维护，每次输出sum[1]的值
u013382399·2015-09-27 11:00

HDU 5475 An easy problem（网络赛水题）

题目链接：HDU5475题目大意：一个数从1开始，有两种操作，1.将这个数乘y （0 #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=100000+10; typedefunsignedlonglongll; llnum[maxn]; structnode{
chaiwenjun000·2015-09-27 10:00

线段树 2015上海网络赛 An easy probleam

其实就是一个线段树裸体=＝先build一棵树，树上的每个值为1ans储存当前树上的所有value之积%m查询如果为1那么输出ans[0]如果为2那么更新当前点的值为1代码如下/******************************************** Author:Crystal CreatedTime: FileName: *****************************
meixiuxiudd·2015-09-26 23:00

2015 上海网络赛 ACM/ICPC Asia Regional Shanghai Online

Aneasyproblem题意:两种操作1乘一个数2除一个之前乘过的数 输出答案模M分析:线段树--每次操作更新单点然后求区间乘积答案就是mul[1]代码:// //CreatedbyTaoSamaon2015-09-26 //Copyright(c)2015TaoSama.Allrightsreserved. // //#pragmacomment(linker,"/STACK:10240000
lwt36·2015-09-26 22:00

2015 上海网络赛

AneasyproblemTimeLimit:8000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):53AcceptedSubmission(s):22ProblemDescriptionOneday,auselesscalculatorwasbeingbuiltbyKuros.Let'sas
阿龙的圈子·2015-09-26 17:48

2015 上海网络赛

AneasyproblemTimeLimit:8000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):53    AcceptedSubmission(s):22ProblemDescriptionOneday,auselesscalculatorwasbeingbuiltbyKuros
DoJintian·2015-09-26 17:00

2015亚洲网络赛上海站1010A Sweet Journey

ProblemDescriptionMasterDiplanstotakehisgirlfriendforatravelbybike.Theirjourney,whichcanbeseenasalinesegmentoflengthL,isaroadofswampsandflats.Intheswamp,ittakesApointstrengthspermeterforMasterDitoride
zhou_yujia·2015-09-26 15:00

HDU 5456 Matches Puzzle Game 2015沈阳网络赛（记忆化搜索）

题意:用n #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definepr(x)cout=m)x-=m; } LLdfs(intn,boolcarry,boolB,boolC){ LL&
lwt36·2015-09-25 23:00

hdu5445 || 2015长春网络赛1009题 多重背包问题

http://acm.hdu.edu.cn/showproblem.php?pid=5445ProblemDescriptionFewdaysbeforeagameoforienteering,Bellcametoamathematiciantosolveabigproblem.Bellispreparingthedessertforthegame.Thereareseveraldifferent
u013573047·2015-09-25 11:00

hihoCoder 1227 The Cats' Feeding Spots 2015北京赛区网络赛

题意：t组测试数据有n个点，先要求以其中的一个点为圆心画圆将m个点包围起来。求半径最小是多少，点不能在圆上。（坐标可以为小数）分析：水题，由于数据比较小，直接枚举以每一个点为圆心的情况就可以了。注意半径要为整数。#include #include #include #include #include //#pragma comment(linker, "/STACK:1024000000,1024
liuyanfeier·2015-09-24 16:00

HDU 5437 Alisha’s Party(优先队列）（2015网络赛长春站）

#include #include #include #include usingnamespacestd; constintmaxm=200005; intans[maxm]; intk,m,p; structnode { charname[205]; intval; intid; booloperators.id; } } }q[maxm]; structNode { intd,f; }t[m
zyx520ytt·2015-09-23 22:00

暴力模拟保平安（北京网络赛纪实）

又是残暴的一场。。。。。竟然3题可以出线我也是醉了。。2题的600+队全场计算几何，，，先说说AC的水题：TheCats'FeedingSpots这个题最大的难度是读题+浮点数处理Foreachtestcase,printtheradiusofthesmallestcircle.PleasenotethattheradiusmustbeanPOSITIVEINTEGERandnofeedingsp
kevin66654·2015-09-23 13:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他