2019CCPC网络赛

西电网络赛 - C

#include usingnamespacestd; /**************************************************************************************************************** 题意：在主串中寻找子串出现的个数 思路： 1，千万别用两个for，绝对超时 2，用书上的算法或者KMP，不会KMP。
qq_28300479·2016-04-17 21:00

西电网络赛 - B

#include #include usingnamespacestd; /**************************************************************************************************************** 题意：大致就是求费波纳茨数列各项值以及求和 思路： 1，思路不难，但是容易超时 2，别每次都去求数
qq_28300479·2016-04-17 21:00

西电网络赛 - A

#include usingnamespacestd; /****************************************************************************************************************** 思路：别用字符串读入，利用输入输出 **************************************
qq_28300479·2016-04-17 21:00

hdu 5439 Aggregated Counting（长春网络赛——找规律+二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5439AggregatedCountingTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):665    AcceptedSubmission(s):302Pro
qiqi_skystar·2016-04-13 21:00

HDU 4006 The kth great number（线段树【亚洲区网络赛题目】）

ThekthgreatnumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):9217AcceptedSubmission(s):3652ProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgam
qq_32866009·2016-04-12 18:00

广东工业大学2016校赛决赛－网络赛 D E F G 题解

D二叉树的中序遍历看似复杂……实则水题；在纸上画画，发现不满足题意的情况只有一种：##连在一起。其他情况有至少有一种途径可以构造出一颗满足题意的二叉树。但是可能做比赛的时候怕会有坑。。。但实际上真的就是这么简单。。/************************************************ Author:angon ******************************
AngOn823·2016-04-11 23:00

hdu 5443 The Water Problem（长春网络赛——暴力）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5443TheWaterProblemTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1084    AcceptedSubmission(s):863Probl
qiqi_skystar·2016-04-11 20:00

hdu 5441 Travel(长春网络赛——并查集)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5441TravelTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2465    AcceptedSubmission(s):864ProblemDescrip
qiqi_skystar·2016-04-11 19:00

HDU 4407 12年金华网络赛H题(容斥原理)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4407；题意：有一个元素为1~n的数列{An}，有2种操作（1000次）：1、求某段区间[a,b]中与p互质的数的和。2、将数列中某个位置元素的值改变。分析：由于最开始是从1~n的数，之后再修改的值，所以先求解当没有发生改变的值的和求出来，求法采用容斥原理求1~n中与m互质的数的和。先对m进行素因子分解
qq_27599517·2016-04-11 19:00

GDUT 广东工业大学网络赛 E 积木积水

ProblemE:积木积水Description现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有多少单位的积水量？Input第一行包含一个整数T(T≤100)，表示接下来的测试
AcmLzq·2016-04-11 14:00

WOJ 1608 状压dp

这周打了whu校赛的网络赛，感觉自己菜的不得了。。。和队友两个小时做了5个题之后就开始挂机三小时。。惨不忍睹简直，当时这题完全没有思路。yy了一个dp复杂的也不会算各种写不出来。。
xlzhang223·2016-04-10 21:00

第五届华中区程序设计邀请赛 网络赛Calculation E 【状压dp】

链接：http://acm.whu.edu.cn/land/problem/detail?problem_id=1608题意：把n个数分成若干堆（一个数只能在一堆），若一堆经过+or-操作等于m，ans+1，问最大的ans。分析：n只有14，我们考虑状压，可以知道哪些数在一个集合（s）得到和sum[s]，然后我们可以枚举s的子集（s0），当sum[s]或sum[s]-sum[s0]-sum[s0]
u012483216·2016-04-10 17:00

第五届华中区程序设计邀请赛 网络赛 Calculation A 【前缀和】

链接：http://acm.whu.edu.cn/land/problem/detail?problem_id=1603题意：给你n个数，要你取其中m个数求出两两相减绝对值的和，求这些和的最小值。分析：因为是绝对值的和，我们找的一定是连续的m个数，所以先排个序，然后我们发现一个数的贡献值为它与前（m-1）个数相减值的和，这个值为a[i]*(m-1)-前m-1个数的和（可以前缀和求出），然后我们可以
u012483216·2016-04-10 16:00

whu 1603 Minimum Sum(16武汉邀请赛网络赛)

题目链接：点这里！！题意：给你n个数A[1],A[2]....A[n],从中选m个数 A[B[1]],A[B[2]]...A[B[m]] (1 #include #include #include #include #include #include #include #include #include #include #include #include #definePI2*asin(1.0)
u014325920·2016-04-10 15:00

hdu 5439 Ponds（长春网络赛——拓扑排序+搜索）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5438PondsTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2837    AcceptedSubmission(s):891ProblemDescript
qiqi_skystar·2016-04-09 12:00

hdu 5437 Alisha’s Party（长春网络赛——优先队列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5437Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):4046    AcceptedSubmission(s):1042Proble
qiqi_skystar·2016-04-06 21:00

hdu 5438 并查集

分析：记得是一道网络赛的题目。而且还记得我做的时候，用了deque，总是超时。又做了一下，好简单的题目。就是模拟一下删池塘的操作就好。先用并查集记录一下每个池塘所处的连通块，然后开始把不符合要求的
hjt_fathomless·2016-03-23 23:00

Zoj 3811并查集

14年网络赛一道题，有了思路敲起来还是挺流畅了，题目可以理解为不停的添加关键点到图里，然后判断连通性，所以想到了并查集，先把关键点存起来，然后依次进行合并。代码如下，1A还是很高兴的。
xlzhang223·2016-03-16 19:00

RMQ_st

RMQ问题的st算法，可以说是求区间最值很常用的算法，之前一直不知道，直到15年网络赛一道很简单的题看了犇哥用了这种方法决定脑补一下。虽然已经过去半年了，还是磨出来了，以poj的一道题为例。
Triose_Stream·2016-03-04 23:00

hdu5491 the next 贪心水题

补了下去年网络赛的题。。。很无语的感觉。。。。这道签到去年做了4个小时，WA了十次。。。。后来还是队友过的，赛后由于网络赛打得太惨，也没敢去补题。。。现在再来看这题，，，好简单。。。。
__560·2016-02-23 19:00

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

用C++输出固定的格式简直要被坑死的感觉。。。以后注意吧，，，用C++控制输出格式真不是一件方便的事，最好的方法便是C++与C共用。，，看我聪明吧，，，哈哈。。。下面附上AC代码#include #include usingnamespacestd; intmain() { intt,j=0; cin>>t; while(t--) { j++; stringa; cin>>a; intlen=a
qq_32866009·2016-02-20 22:00

2015上海网络赛 HDU 5475 An easy problem 线段树

题意就不说了思路：线段树，维护区间乘积。2操作就将要除的点更新为1.  1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#defineinf0x3f3f3f3f 11#defineLLlonglong 12#definemid(a,b)((a
MacinChang·2016-01-06 15:00

SCNU 2015ACM新生赛初赛【1007. ZLM的扑克牌】解题报告

题目链接详见SCNU2015新生网络赛1007.ZLM的扑克牌。
BlackStorm·2015-11-23 15:00

SCNU 2015ACM新生赛初赛【1007. ZLM的扑克牌】解题报告

    题目链接详见SCNU2015新生网络赛1007.ZLM的扑克牌。      
BlackStorm·2015-11-23 15:00

SCNU 2015ACM新生赛初赛【1006. 3D打印】解题报告

    题目链接详见SCNU2015新生网络赛1006.3D打印。出题思路来自codevs3288.积木大赛，属于模拟题。    
BlackStorm·2015-11-23 13:00

SCNU 2015ACM新生赛初赛【1006. 3D打印】解题报告

题目链接详见SCNU2015新生网络赛1006.3D打印。出题思路来自codevs3288.积木大赛，属于模拟题。
BlackStorm·2015-11-23 13:00

hdu 5045 费用流

复杂度，m/n*(n^2)（n<=10），今年网络赛唯一网络流题，被队友状压DP秒了。。。。难道网络流要逐渐退出历史舞台？？？。。。。
·2015-11-13 19:42

36th成都区域赛网络赛 hdoj4039 The Social Network（建图+字符串处理）

这题是某年成都区域赛网络赛的一题。         这题思路非常easy，可是从时间上考虑，不妨不要用矩阵存储，我用的链式前向星。
·2015-11-13 19:34

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

来源：点击打开链接 可以用replace来替换。。replace的用法中很有用的两个： 1、用string 中从 _Pos2 开始的 _Num2 个字符,代替操作string 中从 _Pos1 开始的 _Num1 个字符 用C-string 中的 _Num2 个字符，代替操作string 中从 _Pos1 开始的 _Num1 个字符 basic _ string& replace(
·2015-11-13 16:34

南邮OJA题

常规赛以网络赛形式举办，每周一场，共5场。任何人可
·2015-11-13 15:31

福州月赛有感

       今天下午参加了福州网络赛，没有帮上忙，一道题都不会写，这次全是中文题，连自己的翻译作用都没了，完全成了透明水人了。。。
·2015-11-13 15:24

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

× 2.下周三又有个warmup2，周五和周六都有cf，两场网络赛没报名应该参加不了。反
·2015-11-13 15:17

2013 成都网络赛 1004 Minimum palindrome

题目大意：用m个字母组成一个长度为N的字符串，使得最长的回文子串 的长度最小。 并且要求字典序最小。 思路：分类模拟。 当M为1 的时候就直接输出N个A 当M大于2的时候就循环ABC 当M等于2的时候 先枚举出当N<9 的情况，因为此时可以用最长串长度为 3 的基础上得到。 而当N>9的时候。 其实就是 aababb 为循环节的一个循环。但是此时是建立在最长串为4的基础
·2015-11-13 15:58

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