2019icpc网络赛

HDUOJ 4751 2013南京网络赛第4题

传送门题意：能否将所有人分成最多2组使得每组人互相都认识思路：2-sat问题#include #include #include usingnamespacestd; intfst[300],next[40000],node[40000],en; intn,m,a,b,c,ans,cnt,s[3000]; boolv[3000]; boolp[105][105]; voidadd(intx,int
cugbbaoge·2013-09-21 23:00

hdu 4750 Count The Pairs (2013南京网络赛)

n个点m条无向边的图，对于q个询问，每次查询点对间最小瓶颈路>=f的点对有多少。最小瓶颈路显然在kruskal求得的MST上。而输入保证所有边权唯一，也就是说f[i][j]肯定唯一了。拿到这题第一反映是用次小生成树的prim算法在求MST的同时求出每对点对的瓶颈路。几乎就是一个模板题，无奈却MLE。。。于是换算法，用kruskal求MST，然后对于MST，离线LCA求出所有点对的瓶颈路。同UVA1
diary_yang·2013-09-21 23:00

uva 10911 - Forming Quiz Teams(记忆化搜索)

解题思路：网络赛的时候写过类似的题目，只不过是选4个点做正方形，所以思路很明确，每次选取任意两个点配对，递归搜索，并记录下来。然后我不是用未运算来记录点的状态，而开了个数组，因为位运算用不熟。
u011328934·2013-09-19 22:00

XDU_Truth 网络赛热身小结

XDU_Truth网络赛热身小结1.杭电热身赛： http://acm.hust.edu.cn/vjudge/contest/view.action?
XDU_Truth·2013-09-18 19:00

HDU 4745 Two Rabbits （2013杭州网络赛1008，最长回文子串）

Two Rabbits Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 505    Accepted Submission(s): 260 Proble
·2013-09-17 23:00

HDU 4747 Mex （2013杭州网络赛1010题，线段树）

Mex Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 623    Accepted Submission(s): 209 Problem Descri
·2013-09-17 23:00

2013杭州网络赛D题HDU 4741(计算几何 解三元一次方程组)

SaveLabmanNo.004TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):979    AcceptedSubmission(s):306ProblemDescriptionDuetothepreeminentresearchconductedbyDr.
opm777·2013-09-17 10:00

【点分治】hdu4670

最近一场warming两场网络赛，前两次还好，最后一次真是跌出历史最低水平了，整个队伍处于一种奇怪的状态，然后最近又在牙疼，貌似是长智齿，各种混乱。。。
huyuncong·2013-09-16 21:00

【dfs】poj1753——Flip Game

来源：点击打开链接网络赛已被虐瞎……做点经典题找自信。
小優YoU·2013-09-16 20:00

hdu 4737 A Bit Fun 2013成都赛区网络赛最后一题

题目会给出N(N #include usingnamespacestd; #definelsonl,m,rt>1; returnsum[rt]=build(lson)|build(rson); } intquery(intL,intR,intl,intr,intrt)//LR是要查询的区间，lr是总区间rt是根 { if(L>1,ret=0; if(Lm)ret|=query(L,R,rson);
u011401504·2013-09-16 20:00

2013杭州网络赛C题HDU 4640(模拟)

TheDonkeyofGuiZhouTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):389    AcceptedSubmission(s):153ProblemDescriptionTherewasnodonkeyintheprovinceofGuiZhou
opm777·2013-09-16 18:00

HDU 4741 Save Labman No.004 2013 ACM/ICPC 杭州网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4741 题意：给你两条异面直线，然你求着两条直线的最短距离，并求出这条中垂线与两直线的交点。需要注意的是，不知道为什么用double就WA了，但是改为longdouble就AC了。 AC代码：#include #include #include #include #include #include #in
ilovexiaohao·2013-09-16 17:00

[week2]每周总结与工作计划

×2.下周三又有个warmup2，周五和周六都有cf，两场网络赛没报名应该参加不了。反正希望别打酱油就是了。。。√3.每天背20个六级词汇，有
hcbbt·2013-09-16 00:00

HDU 4741 Save Labman No.004 （2013杭州网络赛1004题，求三维空间异面直线的距离及最近点）

Save Labman No.004 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 624    Accepted Submission(s): 154
·2013-09-15 23:00

HDU 4739 Zhuge Liang's Mines （2013杭州网络赛1002题）

Zhuge Liang's Mines Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 239    Accepted Submission(s): 110
·2013-09-15 23:00

HDU 4738 Caocao's Bridges （2013杭州网络赛1001题，连通图，求桥）

Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 194    Accepted Submission(s): 89 Pro
·2013-09-15 22:00

hdu 4738 Caocao's Bridges(2013杭州网络赛丶神坑)

 hdu4738Caocao'sBridges(2013杭州网络赛丶神坑)分类： 图论2013-09-1519:32 84人阅读 评论(2) 收藏 举报就是求最小权值的桥。。不过有好几个坑。。。
pi9nc·2013-09-15 22:00

hdu 4741 Save Labman No.004（2013杭州网络赛）

http://blog.sina.com.cn/s/blog_a401a1ea0101ij9z.html 空间两直线上最近点对。这个博客上给出了很好的点法式公式了。。。其实没有那么多的tricky。。。不知到别人怎么错的。。。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #inc
diary_yang·2013-09-15 19:00

hdu 4738 Caocao's Bridges(2013杭州网络赛丶神坑)

就是求最小权值的桥。。不过有好几个坑。。。1：原图不连通，ans=0.2：m #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintN=1111; constint
diary_yang·2013-09-15 19:00

hdu 4741 Save Labman No.004 [2013年杭州ACM网络赛]

//Time234ms;Memory244K#include #include #include usingnamespacestd; typedefstructpoint { doublex,y,z; point(doublexx=0,doubleyy=0,doublezz=0):x(xx),y(yy),z(zz){} }vector; vectoroperator-(pointa,poin
u010679062·2013-09-15 19:00

数位dp

转载于http://hi.baidu.com/3xianbin/item/917aca907a3fb6f4291647fc这类题，才刚刚接触，记得去年网络赛，就有道这样的题，我完全不会，对于这类题基本方法是
u010270403·2013-09-15 18:00

HDUOJ 4738 2013杭州网络赛第1题

传送门题意：略。思路：如果所有点不在1个图中，输出0，因为不需要去炸了。否则，求出最小权的桥，如果权值为0，则输出1，这里要注意，因为总要有人去炸；不过最小权大于0，直接输出。如果没桥，输出-1。#include #include #include #include usingnamespacestd; stackst; intn,m; intfst[1005],next[1000005],nod
cugbbaoge·2013-09-15 18:00

hdu 4736 This Is The Job The Bear Finds(2013年成都ACM网络赛)

//Time1718ms;Memory1500K#include #include #include #include #defineeps1e-10 #definesqr(a)((a)*(a)) #definepi(2.0*asin(1.0)) usingnamespacestd; doublema[100010]; intsig(doublea) { return(a>eps)-(a0)
u010679062·2013-09-15 10:00

HDUOJ 4737 2013成都网络赛第10题

传送门题意：略。思路：暴力谁都会，可惜会超时。这里主要就是降低复杂度，可以这么想，如果从第i个数一直或到第j个数符合条件（这里i #include #include #include usingnamespacestd; intbs[33]; intn,m,t; longlongintans; inta[100005]; intb[100005][33]; intmain() { intca=1;
cugbbaoge·2013-09-15 09:00

HDU 4734 F(x) 2013 ACM/ICPC 成都网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4734数位DP。用dp[i][j][k]表示第i位用j时f(x)=k的时候的个数，然后需要预处理下小于k的和，然后就很容易想了 dp[i+1][j][k+(1 #include #include #include #include #include #include #include #include #
ilovexiaohao·2013-09-15 09:00

HDU 4731 Minimum palindrome 2013 ACM/ICPC 成都网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4731 题解：规律题，我们可以发现当m大于等于3时，abcabcabc……这个串的回文为1，并且字典数最小，m等以1时，直接输出n个a，现在要解决的就是m=2的情况：通过自己再纸上面写可以得出当n大于等于9时，最大的回文为4，要字典数最小，所以前四个都为a，后面也可以找到一个最小循环结：babbaa但是还
ilovexiaohao·2013-09-15 09:00

HDU 4737 A Bit Fun （2013成都网络赛）

A Bit Fun Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 423    Accepted Submission(s): 270 Problem D
·2013-09-15 00:00

HDU 4734 F(x) （2013成都网络赛，数位DP）

F(x) Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 382    Accepted Submission(s): 137 Problem Descrip
·2013-09-15 00:00

HDU 4731 Minimum palindrome （2013成都网络赛，找规律构造）

Minimum palindrome Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 260    Accepted Submission(s): 127
·2013-09-15 00:00

HDU 4730 We Love MOE Girls （2013成都网络赛，签到水题）

We Love MOE Girls Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 208    Accepted Submission(s): 157 Pr
·2013-09-15 00:00

2013成都网络赛1004题HDU 4731Minimum palindrome (思维题目)

MinimumpalindromeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):254    AcceptedSubmission(s):123ProblemDescriptionSettingpasswordisveryimportant,especial
opm777·2013-09-14 23:00

2013成都网络赛 两个简单题

WeLoveMOEGirlsTimeLimit:1000/500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):205    AcceptedSubmission(s):154ProblemDescriptionChikamiNanakoisagirllivinginmanydifferentpa
opm777·2013-09-14 23:00

2013 ACM/ICPC 成都网络赛解题报告

第三题：HDU4730WeLoveMOEGirls传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4730水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #in
ilovexiaohao·2013-09-14 18:00

hdu 4007 Dave (2011年大连ACM网络赛)

题意：给定正方形的边长r，在平面内寻找正方形可以圈住的点的最大的个数。分析：先对点排序，然后固定一条边，再平移另一条垂直边，得到点的个数，最后比较大小即可。注意：不包含正方形倾斜的情况！//Time125ms;Memory240k#include #include #include usingnamespacestd; structpoint { intx,y; }; booloperator
u010679062·2013-09-02 17:00

hdu4699Editor

这题跟去年网络赛一道题目基本一样，操作还简单些。看到这题后直接联想到那道题了，但是对于Q操作，没想到好的解决办法，然后就脑残的来撸splay。。。然后就走上了悲剧的不归
ophunter·2013-08-23 16:00

【set+贪心】HDU 4268——Alice and Bob

来源：点击打开链接去年网络赛第一场的第二个题。
mig_davidli·2013-08-12 10:00

HDU 4416 Good Article Good sentence（12年杭州网络赛-G题-SA）

题目链接：Clickhere~~题意：给一个A串和若干个Bi串，问A串中有多少子串不是Bi的子串。（na #include #include usingnamespacestd; constintN=3e5+5; intsa[N],rank[N],rank2[N],height[N],cnt[N],*x,*y; /* *aradix_sortwhichisbasedonthey[]. *ho
dgq8211·2013-08-09 10:00

HDOJ 4417 - Super Mario 划分树成熟模板(可解决相同元素)+二分

读入数据后..忘记要L++,R++了..浪费了好多时间..终于把划分树的最终模板敲定了...去年网络赛的时候..看到这题.就想到了kthnu
kk303·2013-08-08 17:00

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

题目：Number题意：给出一个f(x),表示不大于x的正整数里，不整除x且跟x有大于1的公约数的数的个数。定义F(x),为不大于x的正整数里，满足f(x)的值为奇数的数的个数。题目就是求这个F(x)。网上很多方法就是打表找规律，已经谈不上是算法了。这里我们可以来分析：不整除x且跟x有大于1的公约数的数的个数f(x)=x-约数个数-互质数个数+1 。把x素因子分解，易知x的约数个数为（质数的幂+1
ACdreamers·2013-08-03 10:00

HDU 4272LianLianKan 2012长春网络赛F题（思维） 暴力，dfs可以水过，正解是状态压缩dp

  LianLianKanTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1848    AcceptedSubmission(s):584ProblemDescriptionIlikeplayinggamewithmyfriend,althoughsomet
opm777·2013-07-25 13:00

HDU 3810 Magina

解题思路：2011年武汉邀请赛网络赛的金牌题，题目看上去很复杂，又是n堆野兽，又是各种瞬移。但是理清楚之后就
HRHACMER·2013-07-05 12:00

SDUT网络赛

只写三个题，一个是飞行棋（期望DP），superprime（引申连续数字和等于一个数的问题）和Dota人王之战一，飞行棋：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2503思想如下：首先明白什么叫数学期望。http://en.wikipedia.org/wiki/Mathematical_expec
zhengnanlee·2013-05-26 23:00

【replace的用法】第三届ACM/ICPC程序设计知识竞赛网络赛—— 字符串扩展

来源：点击打开链接可以用replace来替换。。replace的用法中很有用的两个：1、用string中从_Pos2开始的_Num2个字符,代替操作string中从_Pos1开始的_Num1个字符用C-string中的_Num2个字符，代替操作string中从_Pos1开始的_Num1个字符basic_string&replace(size_type_Pos1,size_type_Num1,con
mig_davidli·2013-05-26 22:00

hdu 4416 Good Article Good sentence （后缀自动机 SAM）

2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。 
dyx404514·2013-04-16 10:00

HDU4267(2012长春网络赛)

题目：ASimpleProblemwithIntegers #include #include #include usingnamespacestd; constintN=50100; structnode { intl; intr; intw; intadd[55]; }p[N*4]; inta[N],b[11][11]; voidbuild(int
ACdreamers·2013-03-27 16:00

hdu 4411 网络赛题目 费用流

/*题意：有n（0i）直间连一条费用为城市i到j最短路距离容量为1的边         求最小费用流。*//* 题意：有n（0i）直间连一条费用为城市i到j最短路距离容量为1的边 求最小费用流。 */ #include #include #include #include #include usingnamespacestd; constintM=2202; constintMAXN=40000
azheng51714·2013-01-31 14:00

【三维树状数组与离散化】HDU 4267——A Simple Problem with Integers

题目：点击打开链接长春赛区网络赛的题，也是2012年五大区网络赛第一场的第一个题，当时智商拙计，连树状数组和线段树的大名也没有听说过，居然以为是模拟被大神们好一阵修理。。
mig_davidli·2013-01-26 10:00

【树状数组初探第二弹】HDU 1166题解——敌兵布阵

来源：点击打开链接这个题有两种解法，树状数组&线段树，当然这也是这种题目的通常状况，线段树和划分树普适性更强一些，但线段树显然更简单，比如我印象深刻的有2012长春赛区区域网络赛的第一道题，快速的做法是用一个三维的树状数组
mig_davidli·2013-01-25 14:00

快速pow和sqrt的小技巧 hdu4282

pid=4282今年网络赛。。天津赛区。。有道题。。是这样的。。。X^Z+Y^Z+XYZ=K 给出K，求XYZ，我思路很明确。。。枚举其二，然后二分其一，但是始终TLE。。。。
liuqiyao_01·2013-01-07 20:00

HDU 4038 Stone（11年成都网络赛-H题-贪心）

题目链接：Clickhere~~题意：给一个数列{ai}，有两种操作：1、选取数列中的一个数并给它加1。                                  2、在数列中添加一个数字1。问如何进行m次操作，使数列各项乘积p的值最大。解题思路：由于数列中有正负数和0，所以导致情况很多，让我们逐个来考虑。1、负数个数为奇数。（p0）   首先，肯定不动负数，因为给负数加1，会使其绝对值减
dgq8211·2012-12-26 20:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他