550B

codeforces 550B Preparing Olympiad

刷题的路上还差的很远呢。一看就知道用DFS+回溯但就是写不出来代码忧郁最后还是看了别人的代码才有思路的。诶忧郁。不知道题目链接是给新生做的训练里看到的（丢人！）#include#include#includeusingnamespacestd;intn,l,r,x;intnum[15];inttemp[15];intmr[15];intresult;voiddfs(intindex,intreq,
Arizona_xinYuan·2020-08-13 16:53

codeforces 550B Preparing Olympiad(DFS+回溯)

B.PreparingOlympiadtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavenproblems.Youhaveestimatedthedifficultyofthei-thoneasintegerci.Nowyouwanttoprepare
sprite_·2020-06-22 11:50

CodeForces 550B Preparing Olympiad(状态压缩，暴搜)

题目链接：http://codeforces.com/problemset/problem/550/B【题目大意】每组数据输入n,l,r,x然后输入n个数从n个数中选出m个数 要求这m个数的和大于等于l，并且小于等于r，而且这m个数中最大值和最小值的差不小于x求有多少种选法。【思路】由于n的范围是1~15，应该可以用暴力解决，，但是写不出来。。后来学长讲了一个二进制状态压缩的方法，一共n个数，我们
chaiwenjun000·2015-08-20 09:00

小比赛（CodeForces 560A，UVA 11040，CodeForces 550B，HDU 1856，UVA 1644，CodeForces 560B，HDU 3405，UVA 10820）

比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88591#overview密码：4311.CurrencySysteminGeraldion题目链接：http://codeforces.com/contest/560/problem/A解题思路：Justcheckisthe1intheset.AC代码：#include #in
piaocoder·2015-08-19 21:00

CodeForces 550B Preparing Olympiad(DFS回溯+暴力枚举)

【题目链接】：clickhere~~【题目大意】一组题目的数目（n usingnamespacestd; constintN=1e5+10; intnum[N],mum[N]; intn,m,q,t,l,r; inttop,ans,cnt; voiddfs(intsum,intd,intx,intminn)///和，极值,当前循环，最小数 { if(sum>=l&&sum=q)ans++; if(
u013050857·2015-06-27 11:00

codeforces 550B Preparing Olympiad(枚举)

点击打开链接题意：n门课，第i门难度为c[i]，选择至少两门以上，使得总难度在l与r之间，且最高难度与最低难度之差不低于x。求总方案数注意到n很小，于是想到可以通过状态压缩枚举每种可能。#-*-coding:utf-8-*- n,l,r,x=map(int,raw_input().split()) c=map(int,raw_input().split()) ans=0 foriinxrange(
u014679804·2015-06-26 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他