2019icpc网络赛

XDU-1139 猴子吃桃 II (水~斐波那契数列求和) From 西电校赛网络赛

XDU-1139猴子吃桃II(水~斐波那契数列求和)题目链接题意：若桃子无限提供，第i个猴子可分到F(i)个桃子（斐波那契数列），当n个桃子被猴子瓜分掉，求分到最多的猴子的位置和桃子数（相等输出靠前），考虑前两种情况a[i]+t\a[i-1]\a[i-2]，如n=3，应该输出11#include"iostream" usingnamespacestd; longlongsum,a[100],i;
no_alternantive·2016-04-24 09:00

XDU-1138 Z1+Z2 (水~复数相加) From 西电校赛网络赛

XDU-1138Z1+Z2(水~复数相加)题目链接题意：复数相加#include"stdio.h" intmain(){ inta1,b1,a2,b2; while(~scanf("%d+%di",&a1,&b1)){ scanf("%d+%di",&a2,&b2); printf("%d+%di\n",a1+a2,b1+b2); } return0; }
no_alternantive·2016-04-24 09:00

2016西电校赛网络赛 Problem I 万神的竞赛

ProblemI万神的竞赛现有n门竞赛,万神可以参加每门竞赛至多1次。参加第i门竞赛会花费万神wi点体力,并增加万神的智商vi点。万神共有W点体力,那么万神通过参加竞赛,至多能增加多少智商呢?输入格式输入包含多组数据(至多20组,其中大数据不超过10组),请处理到文件结束。每组数据,第1行包含2个整数n,W,用空格分割。之后n行,第i行包含整数wi,vi,用空格分割。保证0≤n≤1000,0≤W≤
Dextrad_ihacker·2016-04-22 14:00

2016西电校赛网络赛 Problem J 万神的数列

ProblemJ万神的数列万神一天闲着无聊,在纸上写下了一个数列,包含n个整数a1···an,并计算出了它们的和万神打乒乓球时,不慎弄丢了原来的数列。但是万神的脑子很好,因此他很快回忆出了S的准确值,以及每个数字的大致范围,即第k个数字满足不等式lk≤ak≤rk。万神希望恢复出原来的数列。但他正忙于华为软件精英挑战赛中的NP完全问题,没功夫处理简单的P类问题,因此要求你帮他恢复原来的数列。若不存在
Dextrad_ihacker·2016-04-22 14:00

2016西电校赛网络赛 Problem H 数学题

ProblemH数学题有好多人自称喜欢数学,一有数学题来了跑的比谁都快。然而,万神认为这些人naive,于是出了一道数学题卡他们。题目很简单:设T是Tribonacci数列,求对109+7取模的结果。Tribonacci数列的定义见http://oeis.org/A000213。(Tribonaccinumbers:a(n)=a(n-1)+a(n-2)+a(n-3)witha(0)=a(1)=a(
Dextrad_ihacker·2016-04-22 14:00

2016西电校赛网络赛 Problem G 合并模板

ProblemG合并模板XDUFate有n个ACM/ICPC比赛的模板,每个都是一个独立的PDF文件。为了便于打印,万神希望将这些模板合并成一个PDF文件。万神有一个工具,可以将至多k个PDF文件合并为1个,合并后的文件大小是原来k个文件的大小之和。万神发现,这个工具每次运行的时间正比于输出文件的大小。设每输出1KB需要1单位时间,那么万神至少要多少时间才能合并完所有的文件呢?输入格式输入文件包含
Dextrad_ihacker·2016-04-22 14:00

2016西电校赛网络赛 Problem F 方格填数

ProblemF6方格填数问题描述万神在纸上画了一个3×3的表格,希望把1···9填入表格中,每个数只填一次。然而,这样会有9!=362880种不同的填数方案。万神觉得方案太多了,于是又写下9个正整数a1···a9,并规定填数方案合法的充要条件是:对于表格中任意一对相邻的数x,y,必须满足ax和ay互质,即它们的最大公约数是1。那么,还有多少种合法的填数方案呢?相邻定义为两个数所在的格子有公共边。
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛 Problem E 删除字符

ProblemE问题描述万神需要生成两个串a、b,使得a不包含任何在b中出现过的字符。现在万神已经有两个串A、B,他希望令b=B,然后将所有在b中出现过的字符从A中删掉,以得到a。输入格式输入包含多组数据(至多100组),请处理到文件结束。每组数据只有1行,包含串A、B,用空格分割。保证A、B只包含小写字母,且1≤|A|,|B|≤105。输出格式对于每组数据输出1行。若a=∅,则输出“EMPTY”
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛 Problem D 抢人头

ProblemD抢人头问题万神和亮亮在打LoL。为了刷钱,他们一起去打野。然而,他们都想补最后一刀(这样才能拿到钱),所以争吵起来。最终,他们约定对怪进行轮流攻击(万神先攻击)。万神一次攻击给野造成x点伤害,亮亮一次攻击给野造成y点伤害。假定野怪的血量是a,而且野怪肯定打不过万神和亮亮,那么谁能补到最后一刀呢?若在某人某次攻击前怪的血量大于0,攻击后怪的血量小于等于0,就认为是这个人补到了怪的最后
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛 Problem C 寻找万神

ProblemC问题某人在教育学弟时说:“电院的万神,比你们高的不知道哪里去了,我和他谈笑风生!”但是学弟tooyoung,toosimple,根本不认识万神,只好自己到百度上搜。为了衡量搜索结果和万神的相关程度,学弟希望知道一篇文章中“万神”二字出现的次数。你能帮助他吗?输入格式输入包含多组数据,请处理到文件结束。每组数据,第一行包含整数n,表示这组数据的行数。之后n行表示学弟搜到的文章。为了避
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛Problem B 猴子吃桃 II

ProblemB猴子吃桃II问题现有n个桃子,无限可列个小猴子去领桃子吃。在桃子足够的情况下,排在第i位的小猴子领F(i)个桃子,这里F是Fibonacci数列。若轮到第i个小猴子时,剩余的桃子不到F(i)个,它就获得所有剩余的桃子,第i+1个及以后的小猴子就要挨饿了。万神希望某只小猴子能拿到最多的桃子,那么这只猴子应该排在第几个位置,又能吃到几个桃子呢?Fibonacci数列的定义见http:/
Dextrad_ihacker·2016-04-20 19:00

2016西电校赛网络赛 Problem A z1+z2

ProblemAz1+z2问题已知两个复数z1,z2,万神希望知道z1+z2。因为被杜神坑过,万神非常讨厌浮点精度问题,所以他保证这两个复数的实部和虚部都是109以内的非负整数。输入格式输入包含多组数据(不超过100组),请处理到文件结束。每组数据只有1行,包含z1,z2,用空格分割。保证z1,z2的形式严格满足a+bi,且a,b都是整数,0≤a,b≤109。输出格式对于每组数据输出1行,包含z1
Dextrad_ihacker·2016-04-20 19:00

武汉科技大学网络赛1578: LAMP

1578:LAMPTimeLimit: 1Sec  MemoryLimit: 128MB  64bitIOFormat: %lldSubmitted: 12  Accepted: 6[Submit][Status][WebBoard]DescriptionPangPangisabsoredinLinuxnow,heenjoysusingLAMP(Linux+Apache+MySQL+php),an
chen_ze_hua·2016-04-18 20:00

武汉科技大学网络赛1575: Gingers and Mints

1575:GingersandMintsTimeLimit: 1Sec  MemoryLimit: 128MB  64bitIOFormat: %lldSubmitted: 18  Accepted: 12[Submit][Status][WebBoard]Descriptionfcbruceownsafarmland,thefarmlandhasn*mgrids.Someofthegridsar
chen_ze_hua·2016-04-18 20:00

西电网络赛 - G

#include #include #include usingnamespacestd; /**************************************************************************************************************** 画外音（学神满早上说用贪心，然后想了一天没想出来，晚上打球回来WC的时候竟然想出
qq_28300479·2016-04-17 21:00

西电网络赛 - D

#include usingnamespacestd; /**************************************************************************************************************** 水题，水过去 ***************************************************
qq_28300479·2016-04-17 21:00

西电网络赛 - E

#include #include #include usingnamespacestd; /**************************************************************************************************************** 题意：给定两个串s,s1,在s中删除所有在s1中出现的字符 思路： 1，至今没有
qq_28300479·2016-04-17 21:00

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