2019icpc网络赛

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

第三题：HDU 4730 We Love MOE Girls 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4730 水题~~~ #include <iostream> #include <cstdio> #include <cstring> #include <string> #inclu
·2015-11-13 15:55

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

题意：给定正方形的边长 r ，在平面内寻找正方形可以圈住的点的最大的个数。 分析：先对点排序，然后固定一条边，再平移另一条垂直边，得到点的个数，最后比较大小即可。 注意：不包含正方形倾斜的情况！   // Time 125ms; Memory 240k #include<iostream> #include<cstdio> #include<a
·2015-11-13 15:50

hdu 4739 Zhuge Liang's Mines

         今天的网络赛题目，用状态压缩的思想预处理，可以证明出20个点大概不能组成超过100个正方形。
·2015-11-13 15:40

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

Save Labman No.004 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 979    Accepted Submission(s): 306
·2015-11-13 14:54

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

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

hdu 5017 Ellipsoid（西安网络赛 1011）

Ellipsoid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 850    Accepted Submission(s): 271 Special J
·2015-11-13 11:05

1987-A. 集训队选拔

常规赛以网络赛形式举办，每周一场，共5场。任何人可以参加任意多场。
·2015-11-13 08:51

HDU 4046 Panda （ACM ICPC 2011北京赛区网络赛）

HDU 4046 Panda （ACM ICPC 2011北京赛区网络赛） Panda Time Limit: 10000/4000 MS (Java/Others)  
·2015-11-13 06:01

（模拟题 ACM ICPC 2011亚洲北京赛区网络赛）

（模拟题 ACM ICPC 2011 亚洲北京赛区网络赛题目）   Eliminate Witches!
·2015-11-13 05:26

成都网络赛 1002 Control 1005 Food

若有错，请指出^_^ 6775504 2012-09-16 17:05:39 Accepted 4292 125MS 2436K 3010 B G++ yejinru 6775496 2012-09-16 17:05:08 Accepted 4289 78MS 1488K 2452 B G++ yejinru 1002 Control   题目： 给出歹徒
·2015-11-13 05:44

hdu 4276 The Ghost Blows Light 区域网络赛 1010 树上背包+spfa

题目: 给出一棵树，现要从树的1号节点走到n号节点，每条边都需要一定的时间才能走过，并且每个节点有相应的财宝，现在给出时间t，问能不能在时间t之内走到n节点且使得所获得的财宝最多（每个节点的财宝只能收集一次） 分析： 先spfa算出1号节点走到n号节点所经过的节点，算出的最短路若不满足小于等于给定的时间t，要被饿死。在spfa中，用path数组记录每个节点的前驱以及该节点是从那条边过来的，走完之
·2015-11-13 05:38

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

// Time 1718 ms; Memory 1500 K #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #define eps 1e-10 #define sqr(a) ((a)*(a)) #define pi (2.0*asin(1.
·2015-11-13 04:18

关于多串匹配

看到多串匹配，好多人会想到合肥网络赛那道DNA repair，然后又会想到大名鼎鼎的AC自动机，但其实我想说的是Tire图。 有些人说Tire图和AC自动机其实就是同一样东西，有些人又认为不是。
·2015-11-13 03:07

校赛网络赛以及省赛的吐槽

网络赛的题说是省赛难度，但是做起来，完全不是那么一会事，水题太多了- -b E题残念，图论呀，本来我应该很擅长的，但是折翼了- -b，不过最后还是rank2，但是这个rank2没有任何含量 首先众学长没有参赛
·2015-11-13 02:29

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

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4741   题意：给你两条异面直线，然你求着两条直线的最短距离，并求出这条中垂线与两直线的交点。 需要注意的是，不知道为什么用double就WA了，但是改为long double就AC了。   AC代码： #include <iostream> #includ
·2015-11-13 02:39

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

The Donkey of Gui Zhou Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 389    Accepted Submission(s):
·2015-11-13 02:27

HDOJ 4416 Good Article Good sentence

题解转自:http://blog.csdn.net/dyx404514/article/details/8807440 2012杭州网络赛的一道题，后缀数组后缀自己主动机都行吧。
·2015-11-13 02:35

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，后面也可以找到一个
·2015-11-13 02:58

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<<i)]=dp[i][j1][k];(0<=j1<=j1) AC代码： #include &l
·2015-11-13 02:57

2013 长沙网络赛J题

  思路：这题对于其他能退出所有值的情况比较好像，唯一不能确定的是XXOXXOXXOXX这个形式的序列，其中XX表示未知，O表示已知。 我们令num[1]=0，那么num[4]=sum[3]-sum[2]+num[1]; 可以递推，num[i]=sum[i-1]-sum[i-2]+num[i-3],(i%3==1)。 这样求出来的每个num值就是相对于num[1]的值。 假使某
·2015-11-13 00:24

2013 成都网络赛 1003 1004 1007 1008 1010

  思路： 1003是大水题 #include<set> #include<map> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<string> #include<c
·2015-11-13 00:18

HDU 4268 Alice and Bob

这是昨天网络赛的1002题，做得很伤感。昨天处理的方法上有些错误，一直没有过。 今天学习了下set，STL真强大。
·2015-11-12 22:38

HDOJ 4268 Alice and Bob （set的应用）

亚洲区长春站网络赛第2题 题意：Alice和Bob各有n张卡片，如果卡片a的宽和高都不小于卡片b，则a能覆盖b，问Alice的卡片最多能覆盖多少Bob的卡片。
·2015-11-12 19:01

hdu4767_Bell_矩阵快速幂+中国剩余定理

2013长春赛区网络赛的1009题 比赛的时候这道题英勇的挂掉了，原因是写错了一个系数，有时候粗心比脑残更可怕 本题是关于Bell数，关于Bell数的详情请见维基：http://en.wikipedia.org
·2015-11-12 19:23

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

// Time 234 ms; Memory 244 K #include<iostream> #include<cstdio> #include<cmath> using namespace std; typedef struct point { double x,y,z; point(double xx=0,double yy=0
·2015-11-12 17:51

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

就是求最小权值的桥。。不过有好几个坑。。。 1：原图不连通，ans=0. 2： m<=n^2 显然有重边，重边必然不是桥，处理重边直接add(u, v, INF). 3:   最小桥边权为0的时候，ans=1，至少要派一个人运炸弹。。。   #include<iostream> #include<algorithm> #include
·2015-11-12 17:49

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

http://blog.sina.com.cn/s/blog_a401a1ea0101ij9z.html  空间两直线上最近点对。 这个博客上给出了很好的点法式公式了。。。其实没有那么多的tricky。。。不知到别人怎么错的。。。   //#pragma comment(linker, "/STACK:1024000000,1024000000")
·2015-11-12 17:48

2010.9,11 harbin Online First Round Contest 2010

　　好久没写东西了，昨天哈工程网络赛，状态不佳，总之很郁闷。 　　
·2015-11-12 17:25

HDU5002 Tree(LCT)

今天做了一道LCT模板题之后忽然间好像记起来LCT的模板怎么用了，于是就把上次网络赛的一道LCT补一下。典型的删边，加边操作，还有路径加和路径set为一个数。
·2015-11-12 16:14

hdu-5014-Number Sequence-XiAn网络赛1008-水题

思路：既然是求两个数的异或运算之和，且由于数字不重复，那么肯定两个数异或的结果数字越大越好，即异或后从ai二进制的最高位后全是1。 具体思路看代码： AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <queue> 4 #include <vector>
·2015-11-12 15:22

hdu-5012-Xi'an网络赛-1006-水bfs

题意略。 思路：简单的四方向BFS，用map记录去重。 总结：WA了一发因为骰子面的变换写错了一个地方。要细心。 AC代码（Exe.Time: 31ms）： 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <algorit
·2015-11-12 15:22

hdu 4288 (成都赛区2012网络赛)

1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 7 using namespace std; 8 9 #define mid (l+r)
·2015-11-12 15:53

hdu 4296 (成都赛区2012网络赛)

1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 6 using namespace std; 7 8 #define maxn 100005 9 10 struct blo 11
·2015-11-12 15:53

ZOJ 3811

problemId=5343 网络赛这水题没写过太伤了，赛后写了下1A。
·2015-11-12 14:16

DP较为完整的知识

1 数位DP 2 3 4 这类题，才刚刚接触，记得去年网络赛，就有道这样的题，我完全不会， 5 6 对于这类题基本方法是，是利用数的位数来构造转移方程。
·2015-11-12 12:13

hdu 4417(2012 杭州网络赛)

唉，比赛的时候怎么都不会啊！！ 题解：http://blog.csdn.net/acm_cxlove/article/details/8014170   划分树+二分答案：划分树可以方便的求解k-number。再利用二分答案，即区间内小于h的个数（最大为r-l+1,最小为0）。 1 #include <iostream> 2 #include <cs
·2015-11-12 11:51

hdu4038——成都网络赛1008

这两天跟1008过不去额。。。老是被一些2b类型的错误卡。。。。 周六1008因为函数参数里一个long long的失误悲剧，周日的1008因为没有添加新生成的数到数组中一直WA。。。。这后台数据够强的～～ 思路：如果有奇数个负数，找出最大的那个，一直往上调，到0为止，然后把尽可能把0变成1，然后尽可能把1变成2，2->3.。。。到最后剩下的m求pow(3,m/3)然后填到数组里排序（注
·2015-11-12 11:33

谈一下今天的网络赛。。。这次是真的弱爆了。。。。

对于偶自己来说，比赛时。。。偶只会做4个。。。。 1001：偶有幸遇到了师母= =，特判8个角，然后15数码逆序判定。。。 1002：首先离散化，然后每种x，每种y都只需要覆盖一次就可以了，每个点也仅会覆盖一次，查x和y时二分一下就可以了。。。O(N+N+N)。。 1003：gsb童鞋搞的= =。 1006：不就是个哈密尔顿回路么。。。处理可能要麻烦一点点，没时间写了。。。 1007：线
·2015-11-12 11:32

2014年北京网络赛 Instrusive HDU 5040 题解 优先队列

网赛的时候看了这道题，发现就是平常的那种基础搜索题。   由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。   那就不能使用简单的队列了，需要使用优先队列才行。   题意   告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。   起点，终点，监视器都算空地。 监视器初始值会指定一个方向，共有四个方向。
·2015-11-12 10:35

POJ 2096 Collecting Bugs(期望DP）

题目链接 和那天网络赛很相似，倒着推，这是二维的情况。注意提交别用G++，真坑啊。
·2015-11-12 09:31

HDU 4336 Card Collector(容斥原理+状态压缩）

题目连接 多校的题目，和网络赛那个多么的相似啊。。。枚举每个状态 含有奇数的期望-偶数卡的期望，就是最后的结果。
·2015-11-12 09:30

转：实际上呢（zlq学长写的）

转者注：令人纠结的网络赛，实在是纠结，最近刚加上zlq学长，看看学长空间，发现此篇文章，写的不错。。。就在此时学长们又过了一个题。。。
·2015-11-12 09:25

HDU 4282 A very hard mathematic problem(二分查找）

题目链接 网络赛啊。。。知道了算法还错了N次，托了N天，开始的代码+上一句话就AC了，TLE，我以为二分写搓了呢。。。
·2015-11-12 09:20

HDU 2239 机器人的项链(Polya+快速幂模+欧拉函数）

题目链接 今天郁闷啊，网络赛在打酱油，就一个题可以贪心可以搞，暴搜一下，TLE，贪心一下WA，直接没心情再去做了，虽然题目描述也有点问题，但是主要还是自己没有状态啊。。。
·2015-11-12 09:17

HDU 4737 A Bit Fun 2013成都 网络赛 1010

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4737 题目大意：给定一系列数，F(i,j)表示对从ai到aj连续求或运算，(i<=j)求F(i,j)<=m的总数。 解题思路：或运算只会让值变大或保持不变。不断通过右移j来更新F(i,j)，当aj>=m时所有的i<=j F(i,j)都大于等于m，因此从j后面继续扫数组；当a
·2015-11-11 16:34

poj3667 hotel（线段树区间合并）

id=3667 之前网络赛水过一道区间合并的题 当时是全靠运气试对的 。
·2015-11-11 16:24

2013长沙网络赛H题Hypersphere (蛋疼的题目 神似邀请赛A题)

Hypersphere Time Limit: 1 Second       Memory Limit: 32768 KB In the world of k-dimension, there's a large hypersphere made by mysterious metal. People in
·2015-11-11 16:01

hdu5017：补题系列之西安网络赛1011

补题系列之西安网络赛1011 题目大意：给定一个椭球： 求它到原点的最短距离.
·2015-11-11 15:09

hdu 4005 双联通 2011大连赛区网络赛E *****

题意： 有一幅图，现在要加一条边，加边之后要你删除一条边，使图不连通，费用为边的费用，要你求的是删除的边的最小值的最大值（每次都可以删除一条边，选最小的删除，这些最小中的最大就为答案） 首先要进行缩点，把图缩为一棵树，因此，加入一条边后图就会存在一个环，环中的任何一条边删除后都不会导致图不连通 之后找一条最小的边，可以说这条边肯定是在加边之后的连通块里的，因为如果不在连通块里，那就直接可以把
·2015-11-11 13:26

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

解题思路：网络赛的时候写过类似的题目， 只不过是选4个点做正方形，所以思路很明确，每次选取任意两个点配对，递归搜索，并记录下来。然后我不是用未运算来记录点的状态，而开了个数组，因为位运算
·2015-11-11 10:10
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他