ACM_训练赛

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian·2016-05-05 14:00

季中赛赛后群访外卡队选手Achuu：我们会跟世界各地的队伍打训练赛

Q：评价一下你们今天的表现，以及为什么在RNG的比赛里选择了小鱼人上单？Achuu：今天的比赛可能是我们MSI最艰难的两场比赛，第一场是SKT，第二场是RNG，今天的两场比赛都很困难。至于小鱼人的那个选择，我对这个选择不是很了解，但我觉得这个选择是正确的，因为我们的表现还不错。Q：我很好奇你们辅助的IDDumbledoge，这ID背后有什么故事吗？Achuu：对此我也不是很了解。Q：你作为一名丹麦
PentaQ刺猬电竞社·2016-05-05 13:04

ACM_程序设计竞赛：贪心算法：saruman army

/*saruman'sarmy给从左边开始，在圆内的最右边的点加上标记即可。*/ #include #include usingnamespacestd; #defineMAX_N1000 intr,n; intx[MAX_N]; voidsolve() { sort(x,x+n); inti=0,ans=0; while(i>n>>r) { for(inti=0;i>x[i]; if(
mijian1207mijian·2016-04-24 00:00

ACM_程序设计竞赛：贪心算法：字典最小序

#include #include #include #include usingnamespacestd; constintN=8; charchs[N+1]="ADHCACBD"; char*solve(charchs[]) { intstart=0,end=N-1; boolisLeft=false; chardest[N]; while(startchs[end-i]) { isLe
mijian1207mijian·2016-04-21 15:00

训练赛总结

A（HDU1877）题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1877思路：简单的进制转换，由于没有特判0，wrong了AC代码：#include #include #include #include #include #include #include #include #include #include #include constintin
qq_25605637·2016-04-18 15:00

acm_挑战编程：入门

3n+1问题/***************************************3n+1问题**************************************从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意：//1.中间计算过程会
mijian1207mijian·2016-04-18 00:00

ACM_程序设计竞赛：贪心算法：区间问题

有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作，可以参与多少。/*------------------------------------[输入]n=5，s={1,2,,4,6,8},t={3,5,7,9,10}---------------
mijian1207mijian·2016-04-12 01:00

『NYIST』第八届河南省ACM竞赛训练赛[正式赛一] E题

E-ECrawlinginprocess...CrawlingfailedTimeLimit:1000MS    MemoryLimit:262144KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces237CDescriptionYou'vedecidedtocarryoutasurveyinthetheoryofprimen
wanghandou·2016-04-07 20:00

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00

2016郑州大学ACM/ICPC训练赛 C 最长匹配子串

Description定义一个满足括号匹配的字符串为完美串。一个由’(‘,’)’组成的字符串，怎么才能求出来字符串S中最长的完美串(S的子串)的长度呢？Input输入的第一行是一个数字k，代表输入的样例组数（k #include chara[100010]; intmain() { intt,x,max,i,j,c; scanf("%d",&t); getchar(); while(t--){
f_zyj·2016-04-03 14:00

2016郑州大学ACM/ICPC训练赛 B 追踪术

Description赏金猎人在追捕他的猎物。已知当前赏金猎人与猎物相距s米，赏金猎人每秒移动a米，猎物每秒移动c米。赏金猎人有一个技能追踪术，使用后，他的移动速度将会变为每秒移动b米（b>a），使用该技能需要持续施法t秒，持续施法期间，赏金猎人不能移动。请问，赏金猎人最快需要多长时间才能追上猎物（与猎物距离为0时视为追上）。Input多组数据。每组5个整数，s，a，b，c，t(1 #define
f_zyj·2016-04-03 14:00

2016郑州大学ACM/ICPC训练赛 A 词法分析器

Description小D正在学习编译原理，上机课时老师叫他写一个词法分析器，他琢磨了半天没写粗来，你能帮他么？Input输入单组数据。每组数据都是一个可运行的C程序的源代码。Output为了简化问题，只需要你找出其中关键字“if”，“while”，“for”的数量即可(数量在1000以内)。SampleInput#include intmain(){ inta,b; while(scanf("%
f_zyj·2016-04-03 14:00

ACM_程序设计竞赛：穷举法：BFS(广度优先)

类似于层次遍历首先访问起始顶点v，v出发，依次访问领接的顶点w1,w2,...,wi不后退，一步可以访问一批结点//结果：abcdefgh//算法： boolvisited[MAX_VERTEX_NUM]；//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历，设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian·2016-04-01 01:00

3月学习小结

这个月大概是大学以来最拼的一个月了吧，除了平时每周三天的训练赛，每周六晚的bc，还一口气刷完了pat的全部题目，这个月写的题解数量远远超过了以前的任何时候，想来以后是不太可能超越了。
jtjy568805874·2016-03-31 23:00

cf628B 求字符串的字串有多少个能整除4 （找规律）

因为100是4的倍数，那么只要先暴力一遍一位数的，满足要求的+1然后在暴力2位数的，符合要求的+前缀....之前训练赛有做过类似的题目，所以....soeazyDescriptionMaxwantstobuyanewskateboard.Hehascalculatedtheamountofmoneythatisneededtobuyanewskateboard.Heleftacalculatoro
h1021456873·2016-03-30 01:00

ACM_程序设计竞赛：穷举法：DFS(深度优先)

DFS的伪码从顶点v出发；访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v，若v的领域还有为访问结点，重复上述//结果：abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历，访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian·2016-03-30 01:00

南阳理工ACM_题目23

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（102.usingnamespacestd;03.intmain()04.{05.intk;06.longm,n;07.cin>>k;08.while(k--)09.{10.cin>>n>>m;11.if(n%(m+1)==0)12.cout<<"L
不闹的疯子·2016-03-17 17:40

ccnu_2015级训练赛(1)题目解答

ccnu_2015级训练赛(1)题目解答训练网页链接（后面每道题都有原题oj的链接）http://acm.hust.edu.cn/vjudge/contest/view.action?
CCNU_ACM·2016-03-16 10:00

HNU 2015暑期新队员训练赛2 H Blanket

把每个bi*x+ri（0#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1e6+131;intN[20][20];intNum[maxn];intmain(){intt;scanf("%d",&t);while(t--){intn,m;scanf("%d%d",&n,&m);memset(Num,0,sizeof(N
Aoxuets·2016-03-14 10:46

HNU 2015暑期新队员训练赛2 B Combination

先转化出求Cnr中有多少奇数其实就是（n的二进制数中1的个数为k，则这个奇数为2^k)因为数很大，故要快速求出区间的奇数然后求0–low-1的奇数，0-high的奇数，相减既是结果求0–N中Cnr的奇数通过上图可以快速求出1----(2^N)-1的个数，其他数则可以用迭代的方式求出来（代码比赛写的有点残）#include#include#include#include#include#includ
Aoxuets·2016-03-14 10:43

2016郑州大学ACM/ICPC训练赛 Round1

A强迫症走一波传送门直接计算v的二进制中1的个数就行了(貌似是某场cf的一道题)#include #definelllonglong #defineN1010 usingnamespacestd; intmain() { #ifndefONLINE_JUDGE //freopen("1.txt","r",stdin); #endif llt,n,ans; cin>>n; while(n--) {
qq_21120027·2016-03-12 18:00

Hust oj 1992 比赛积分(01背包）

1000MSMemoryLimit:32768KTotalSubmit:242(98users)TotalAccepted:114(92users)Rating:SpecialJudge:NoDescription好玩的寒假训练赛开始了
Sara_YF·2016-03-04 22:00

ACM_模板_求质因子

求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子 #include intmain() { __int64a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i1) a[num++]=n; for(i=0;i
RaAlGhul·2016-02-26 21:00

ACM_模板_进制转换

有关于进制转换的问题，关键就是用C语言去模拟短除法的过程。#include//进制转换 intmain() { intN,R,k,a[20],i; while(scanf("%d%d",&N,&R)!=EOF) { k=0; if(N=10) printf("%c",'A'+a[i-1]-10); else printf("%d",a[i-1]); i--; } printf("\n"); } r
RaAlGhul·2016-02-26 20:00

ACM_模板_最小公倍数

gcd函数的书写方式有很多种，很多人都是用循环的，而小编的模板用则是用函数的递归，从代码上很简介，且非常易于理解。#include//最小公倍数 intgcd(inta,intb) { if(a
RaAlGhul·2016-02-26 20:00

ACM_模板_网络流

第一次接触网络流，感觉像是一堆的算法扑面而来，三天就要过去了，才刚刚对几个算法有了点初步的理解，感觉上离要熟练的做出题还很遥远，这里先给出小编对几个算法的模板总结。1.Edmond-Karp算法这种算法是最好理解的，网络上也有很多的对此算法的讲解，这里小编就不给出详细的讲解。算法的关键就是不停的在残留网络中找到增广路径，并不停的修改残留网络中的值，最后知道找不到增广路径为止，得到最大流。#incl
RaAlGhul·2016-02-25 22:00

CodeForces 577B 模和vecto

上一年的最后一次训练赛被卡了AK...一开始天真的认为每个数字都进行取模然后认为它是一个vol为取模后的数val为0的01背包去计算dp[m]能否被装满只想到了其中的一点..简直天真 后来看百度学习了一下
天翎月·2016-02-09 23:00

20160202寒假训练赛2

代码查看hdu2064-汉诺塔III找规律，假设有n-1个圆盘的时候，至少要移动f[n-1]次。n-1个圆盘刚好在最右边的杆子上，第n个在最左边的杆子上，将它移动到中间的杆子需要一次，共计f[n-1]+1，将最右边的圆盘移动到最左边，又是f[n-1]次，将中间杆子上的第n个圆盘移动到最右边的杆子上，共计2f[n-1]+2，之后在将n-1个圆盘从最左边的移动到最右边，共计3f[n-1]+2=f[n]
xinag578·2016-02-08 22:00

CodeForces 621C 数学概率期望计算

昨天训练赛的题..比划了好久才想出来什么意思之前想的是暴力for循环求出来然后储存数组后来又想了想自己萌的可以..思路就是求出来每个人与他的右边的人在一起能拿钱的概率（V（或）的关系）然后*2000又想起高考概率无情的
天翎月·2016-02-06 12:00

2016.1.26寒假训练赛1

2016.1.26寒假训练赛1A-AMathematicalCuriosity按照题意，暴力枚举过去，统计结果即可B-TempteroftheBone搜索入门题目，按最简单的方式写即可C-R(N)1.特殊处理
xinag578·2016-01-26 19:00

厂长归来EDG完胜VG 中单对决OMG乱拳豪取iG | 每日速报

EDG（胜）vsVG第一场冠军阵容EDG上赛季主力五人今年第一次首发登场，赛后厂长在采访中解释，此前因身体原因，导致训练赛爆炸，暂别赛场休整，直到今天才有机会回归。
PentaQ刺猬电竞社·2016-01-25 16:00

激战将至，4G急需证明自己 | 2016LPL春季赛W2D4前瞻

虽然少赛一场，但EDG近期的状况很让人担心，面对在训练赛中评价很高的VG，不拿出全力恐怕难说有胜
PentaQ刺猬电竞社·2016-01-24 10:21

成为一名独立女飞行员是怎样的体验？

她先是跟随父亲训练赛马，十八岁便
凤凰网读书·2015-11-26 00:00

nyoj--1087--摆方格（规律）

样例输入123样例输出1619上传者ACM_刘
qq_29963431·2015-11-13 20:00

省选训练赛第4场D题（多米诺骨牌）

题目来自FZU2163 多米诺骨牌 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Vasya非常喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌，所以他用不同高度的多米诺骨牌。他从左边到右边，把n个多米诺骨牌沿一个轴放在桌子上。每个多米诺骨牌垂直于
·2015-11-13 17:12

2013ACM多校联合(2)_HUT 解题报告

 预祝大家本场训练赛玩的高兴。。。
·2015-11-11 17:32

哈尔滨2013校赛训练赛 4 解题思路

A.跑步 　　二分枚举距离，然后构图用并查集判联通数量是否大与等于N，时间复杂度是 Nlog(N), 因为所给坐标较大，注意求解距离时强制转换，防止溢出～ View Code #include<stdio.h> #include<stdlib.h> #include<string.h> #include<algorithm>
·2015-11-11 17:24

hut_csust 训练赛第三场 解题报告

题目链接: www.acmore.net   Problem A 　　遍历数组a, 对于每一个元素 a[i], 统计区间 ( a[i], a[i]+d ] 有X个点，则符合条件的为 C(2,X)  　　累加就可以了 解题代码 View Code #include<stdio.h> #include<string.h> #includ
·2015-11-11 17:00

hut 训练赛第二场 解题报告

题目来源 HDU 2008-10 Programming Contest   ID Origin Title Problem A HDU 2520 我是菜鸟，我怕谁 Problem B HDU 2521 反素数 Problem C HDU 2522 A simple problem Problem D HDU 2523 SORT AGAIN
·2015-11-11 17:48

2013-5-17 训练赛总结

训练赛链接: http://openoj.awaysoft.com:8080/judge/contest/view.action?
·2015-11-11 11:58

2013-5-12 训练赛后总结

 感谢 谢大，duoxida，zhsl ，教会了我几个训练赛当中没有想出来的题。   A Force Brute 题意：  没发现其水题本质啊..
·2015-11-11 11:52

2013-5-7 训练赛总结

题目来源 The 13th Zhejiang University Programming Contest 链接： http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=421#overview   A - Alien's Organ 题意： 事件出现平均概率为a, 问出现次数小于等于N的概
·2015-11-11 11:50

2013-5-6 训练赛总结

训练赛链接: http://www.acmore.net/contest.php?
·2015-11-11 11:49

一场训练赛

  未解决的题 　　 F.Arrange Books 并查集 + 树状数组。 如果不考虑抽出书本的操作，这是一道相对简单的并查集题目，只需给每本书再开一个域，记录其上有多少本书即可。我们发现，当书堆起来的时候，可以按照从上到下的顺序给每本书重新编号， 如果抽出一本书，则可以在这本书的新编号上标记-1，表示删除。如果要统计书本i(设书本i的新编号为y)
·2015-11-11 11:22

HDU 2852 KiKi's K-Number(离线+树状数组)

题目链接 省赛训练赛上一题，貌似不难啊。当初，没做出。离线+树状数组+二分。
·2015-11-11 10:42

2013-5-20 训练赛后总结

题目来源： 2012天津现场赛 A, 背景为麻将的模拟题，按照要求模拟就好。 B，sqrt(N)分解因子，然后暴力算即可 #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<algorithm> using n
·2015-11-11 06:34

ZZULI-暑假集训计划及相关规定[version 1.2]

第5天为专题训练赛。 2. 考勤和平时的任务完成度考核以及专题训练赛的成绩，将不作为选拔的主要条件。我们会从月15日起，每三天在TJU平台举行一次正式比赛（个人赛），时间5个小时
·2015-11-11 05:14

小黑的镇魂曲（HDU2155：贪心+dfs+奇葩解法）

接触这题目是在昨晚的训练赛，当时拍拍地打了个贪心+dfs，果断跟我想的一模一样，TLE了。 赛后我在宿舍里修改了好几次……均无果。后来，我大胆地假设，估计是最后两组出问题TLE的。。
·2015-11-09 12:32

省选训练赛第4场D题（多米诺骨牌）

题目来自FZU2163 多米诺骨牌 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Vasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌，所以他用不同高度的多米诺骨牌。他从左边到右边，把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于
·2015-11-09 12:30

Dream_Chaser队训练赛第一场 K题

Dream_Chaser队训练赛第一场 K题 题目来自2012成都区域赛 K - Yet Another Multiple Problem Time Limit:20000MS 
·2015-11-08 16:25
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他