NWERC

[BZOJ 4425] [Nwerc2015]Assigning Workstations分配工作站

http://www.lydsy.com/JudgeOnline/problem.php?id=4425Solution:贪心，仔细想想就知道正确性啦；［用优先队列可以维护的东西我强行上了set…时间是人家的两倍……#include #include #include #include #include usingnamespacestd; typedeflonglongLL; inlinevo
visit_world·2016-04-01 22:00

［BZOJ 4430］ ［NWERC 2015］ 赌骆驼

Solution：考虑补集转换：先令答案为n*(n-1),然后3个序列两两求一次不符合条件的数字对，从ans里除去后就是答案的两倍；为什么：我们初始时的ans相当于把每个数字对计入两次，考虑有数字对i,j不满足要求的话，它一定会被减去两次，于是得到的ans就是答案的二倍了;不满足要求的数字对用树状数组统计，很方便的。Code：#include #include #include #include
visit_world·2016-04-01 22:00

BZOJ4428 : [Nwerc2015]Debugging调试

设$f[i]$为最优策略下调试$i$行代码的时间，则：$f[1]=0$$f[i]=\min((j-1)\timesp+f[\lceil\frac{i}{j}\rceil])+r$意义为枚举printf语句的个数，然后尽量均分，并假设坏点在最大的段落里。考虑记忆化搜索，注意到对于每个$i$来说只有$O(\sqrt{i})$个决策有用，所以时间复杂度为$O(n^\frac{3}{4})$。 #incl
Claris·2016-03-17 01:00

派（Pie，NWERC 2006，LA 3635）

AC通道：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1636派Description有F+1个人来分N个圆形派，每个人得到的必须是一整块派，而不是几块拼在一起，且面积要相同。求每个人最多能得到多大面积的派（不必须圆形）。Input输入的
XY20130630·2016-02-08 12:00

组装电脑（Assemble，NWERC 2007，LA 3971）

AC通道：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1972（好长啊）组装电脑Description你有b块钱，想要组装一台电脑。给出n个配件各自的种类、品质因子和价格，要求每种类型的配件各买一个，总价格不超过b，且“品质最差配件”的品
XY20130630·2016-02-07 22:00

SPOJ NWERC11B Bird tree

题意：根据公式进行分析，当该数字小于1说明往左边走，当数字大于1说明往右边走 #include<stdio.h> int main() { int T; long long a,b,temp; scanf("%d",&T); while(T--) { scanf("%lld
·2015-11-13 15:33

uva 6952 Cent Savings dp

id=116998 Description To host a regional contest like NWERC a lot of p
·2015-10-23 09:31

uva 6959 Judging hash

id=114147 Description The NWERC organisers have decided that they want to im
·2015-10-23 09:31

【贪心】 NWERC 2013 Absurdistan Roads1

先做最小生成树，然后找距离不相同权值最小的边。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn2005 #definemaxm4000005 #defineeps1e-7 #define
blankcqk·2015-06-30 15:00

NWERC 2013 A - Absurdistan Roads

A-AbsurdistanRoadsThepeopleofAbsurdistandiscoveredhowtobuildroadsonlylastyear.Afterthediscovery,everycitydecidedtobuildtheirownroadconnectingtheircitywithanothercity.Eachnewlybuiltroadcanbeusedinbothd
Wiking__acm·2014-11-02 16:00

Uva 1514 && spoj 9890 拆点匹配L模板 + 时间戳优化

题目链接：http://www.spoj.com/problems/NWERC11D/PieceittogetherTomhasdevelopedaspecialkindofpuzzle:itinvolvesawholebunchofidenticalpuzzlepieces.ThepieceshavetheshapeofthreeadjointsquaresinanL-shape.Thecorn
qq574857122·2013-10-29 13:00

Uva 1514 && spoj 9890 拆点匹配L模板 + 时间戳优化

题目链接：http://www.spoj.com/problems/NWERC11D/PieceittogetherTomhasdevelopedaspecialkindofpuzzle:itinvolvesawholebunchofidenticalpuzzlepieces.ThepieceshavetheshapeofthreeadjointsquaresinanL-shape.Thecorn
qq574857122·2013-10-27 10:00

NWERC 2012 练习赛题解

题目:ClickhereA-Admiral题意:有V(2#include#include#include#include#include#defineMAXN2205#defineMAXM50005#defineoo10000007#definelllonglongusingnamespacestd;structMCMF{structnode{intx,y,c,v,next;}line[MAXM]
kk303·2013-10-05 16:11

NWERC 2012 练习赛题解

        题目:             ClickhereA-Admiral        题意:             有V(2 #include #include #include #include #include #defineMAXN2205 #defineMAXM50005 #defineoo10000007 #definelllonglong usingnamespaces
kk303·2013-10-05 16:00

NWERC 2006 / UVa 12097 Pie (二分法求精度)

12097-PieTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=3249 MybirthdayiscomingupandtraditionallyI'mservingpie.Notjus
synapse7·2013-09-03 19:00

NWERC 2012 Edge Case (Fibonacci数列)

题目链接： http://2012.nwerc.eu/en/results/problems/题目大意： 给出顶点数为N的图，每个顶点只与相邻的两个顶点相连                       
qq7366020·2013-03-18 01:00

NWERC 2012 Joint Venture (二分＋枚举)

题目链接：http://2012.nwerc.eu/en/results/problems/题目大意：  先给出一个X,单位厘米           然后是n条长度为ai的边，单位纳米           
qq7366020·2013-03-14 16:00

La (NWERC2007 Problem B )- March of the Penguins（最大流 拆点）

这道题终于又了结果，哈哈，真开心！其实这题不难，就是有点麻烦题意：有n个点，每个点上有ni只企鹅，每个点只能允许mi只企鹅跳离这个点；并且每只企鹅，一次最多能跳D这么长的距离；目的是让左右企鹅能在一个点聚会，那么问，哪些点能作为聚会的点，一次输出这些点，如果没有方案那么就是输出-1。（n #include #include #include #include usingnamespacestd;
AClion·2013-02-14 18:00

NWERC2010 NKOJ2178 Stock Prices

NWERC2010NKOJ2178StockPrices因为题目数据较小，所以可以直接模拟。每读入一个命令所要进行的操作:如果是buy,则该种价格的买入数+ni，将该种价格加入到买入价格的集合中。
lkjslkjdlk·2011-10-11 00:00

Selling Land，nwerc2010 G

SellingLand，nwerc2010GSellingLandAsyoumayknow,thecountryofAbsurdistanisfullofabnormalities.Forexample
coreBugZJ·2011-04-29 21:00

2010年03月04日星期四.pku1395 && nwerc2001 Cog-Wheels 动态规划

2010年03月04日星期四.pku1395&&nwerc2001Cog-Wheels动态规划2010年03月04日星期四.pku1395&&nwerc2001Cog-Wheels动态规划这个题其实不难
Why so serious? --[NKU]schindlerlee·2010-03-04 17:00

2010年03月04日星期四.pku1448 && nwerc 2001 cube 超麻烦的搜索

2010年03月04日星期四.pku1448&&nwerc2001cube超麻烦的搜索2010年03月04日星期四.pku1448&&nwerc2001cube超麻烦的搜索pku1448:这题就两个字弓虽给出六个平面
Why so serious? --[NKU]schindlerlee·2010-03-04 12:00

NWERC 2009

新的一个赛季的第一场比赛。回来的时候已经开始一段时间了，再者又是我一个人做，实在是提不起什么劲来。总共10道题：牛逼的前三家，5个小时解掉8道题。仰慕题目大致意思AnIndustrialSpy 枚举CommonSubexpressionElimination DivisibleSubsequences 简单DPFractal 分形，复数MountainRoad动归MovingtoNuremberg
岁月的童话·2009-11-14 21:00

{解题报告} NWERC2003 解题报告，PKU1631-1638

{解题报告}NWERC2003解题报告，PKU1631-1638还差一道题，先publish下这个beta版的，第一次用CTex写的，呵呵。总的来说这套题还是比较简单的，数据也不强，不过也都要想想。
尼克舅姑·2008-10-02 00:00

Publish一下NWERC, CERC, SEERC 2007的解题报告。。。

Publish一下NWERC,CERC,SEERC2007的解题报告。。。
The Sun Also Rises·2008-02-09 19:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他