ZCC

hdu 4876 ZCC loves cards（暴力+剪枝）

因为从n张里选k张需要C(n,k)，然后k张全排列需要k!。这样果断会超时，所以需要剪枝。当选出k张后先不排序，判断每张牌选或不选共2^k种可能的组合能不能使结果更优。如果不能，就没必要在进行排列组合了。#include #include #include usingnamespacestd; inta[25],vis[205],save[25],have[25],ans[205]; intn,k
u011281853·2014-07-27 09:00

hdu 4879 ZCC loves march

ZCClovesmarchTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:130712/130712K(Java/Others)TotalSubmission(s):445    AcceptedSubmission(s):87ProblemDescriptionOnam*mlandstationedntroops,numberedfrom1t
Wiking__acm·2014-07-26 21:00

HDU 4881 ZCC loves traffic lights 卡位最短路

原题：http://acm.hdu.edu.cn/showproblem.php?pid=4881题意：给一个20*20的带权网格图，每个结点处有红绿灯，颜色为红-绿-红，绿灯时可以随便走，红灯只能右转，或者闯一次红灯扣光12分，给出绿灯亮起的时间，求S到T的最短路(到达时间-出发时间最短)解题思路：首先如果这个题如果要求的是到达时间最小，就简单了，直接spfa搞定，虽然写起来还是有点恶心dis[
code12·2014-07-26 02:00

HDU 4872 ZCC Loves COT 对标记的标记打标记

原题：http://acm.hdu.edu.cn/showproblem.php?pid=4872题意：给一个n*n*n的方体，定义两种操作，修改操作是给出x,y,z,a，把满足0// #include #include #include #include #include usingnamespacestd; #defineLLlonglong #defineREP(i,a,b)for(int
code12·2014-07-26 01:00

HDOJ 4876 ZCC loves cards

枚举组合,在不考虑连续的情况下判断是否可以覆盖L...R,对随机数据是一个很大的减枝.通过检测的暴力计算一遍ZCClovescardsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1346    AcceptedSubmission(s):335Proble
u012797220·2014-07-25 22:00

【HDU】4876 ZCC loves cards 暴力

传送门：【HDU】4876ZCClovescards题目分析：这题无力吐嘈。。。。能想到的优化都用上吧。。。代码如下：#include #include #include usingnamespacestd; #defineREP(i,n)for(inti=0;i=b;--i) #defineCLR(a,x)memset(a,x,sizeofa) constintMAXN=40000; in
u013368721·2014-07-25 17:00

HDU4876:ZCC loves cards

ProblemDescriptionZCClovesplayingcards.Hehasnmagicalcardsandeachhasanumberonit.Hewantstochoosekcardsandplacethemaroundinanyordertoformacircle.Hecanchooseanyseveral consecutive cardsthenumberofwhichism
libin56842·2014-07-25 11:00

HDU4882-ZCC Loves Codefires

题意：依次给出每题解出的时间，以及K值，求最小的失分思路：贪心，因为每当做完一道题目，所失去的分数还要加上前面已经做完的题目*本身的K值，之后所有相加，如Hint所见。所以要保证失分最小就要让失分率大的先完成(time/K)。排序之后相加就是最后最小的失分。#include #include #include #include usingnamespacestd; constintMAXN=1
u011345461·2014-07-25 09:00

【HDU】4873 ZCC Loves Intersection 数学

传送门：【HDU】4873ZCCLovesIntersection题目大意：给你一个D维的空间，每个维度都有一条线段平行与该维度属于的轴（如X，Y，Z轴），且线段的端点坐标取值范围0~N-1，保证左端点严格小于右端点（除该维度，其他维度的值两端点均相等）。现在告诉你每条线段的左右端点的坐标都是随机的，0~N-1随机到的概率是完全相等的！现在如果两条线段如果相交于一点，你可以获得一点能量。你需要回答
u013368721·2014-07-25 09:00

hdu 4873 ZCC Loves Intersection(大数+概率)

题目链接：hdu4873ZCCLovesIntersection题目大意：给出N，D，表示在一个D维的坐标上，坐标范围为0~N-1。在这个坐标系中有D条线段，分别平行与各个坐标轴，每秒会根据题目中的伪代码随机生成各个线段的位置。两条直线相交的话会得一分，问每秒得分的期望。解题思路：总的情况(ND−1∗C(2N))D,两条直线相交的得分C(2D)∗s2∗ND−2∗(ND−2∗C(2N))D−2s是在
u011328934·2014-07-24 21:00

hdu4882-ZCC Loves Codefires（贪心）

题目：hdu4882-ZCCLovesCodefires题目大意：给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道problem需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。解题思路：e1e2       k1 1 2       k23  4这样的两道问题的组合方式有两种：12组合               
u012997373·2014-07-24 21:00

HDOJ 4882 ZCC Loves Codefires

ZCCLovesCodefiresTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):198    AcceptedSubmission(s):105ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazy
u012797220·2014-07-24 21:00

hdu 4882 ZCC Loves Codefires(贪心)

题目链接：hdu4882ZCCLovesCodefires题目大意：就是CF的比赛，根据时间的推迟会相应的扣掉题目的分数，问说最少扣几分。解题思路：相邻交换法，判断两个题目之间的比率确定前后位置。#include #include #include usingnamespacestd; constintmaxn=1e5+5; typedef__int64ll; structstate{ lle
u011328934·2014-07-24 21:00

hdu 4876 ZCC loves cards(暴力)

题目链接：hdu4876ZCClovescards题目大意：给出n，k，l，表示有n张牌，每张牌有值。选取其中k张排列成圈，然后在该圈上进行游戏，每次选取m(1≤m≤k)张连续的牌，取牌上值的亦或和。要求找到一个圈，使得L~R之间的数都可以得到，输出R。如果R #include #include #include #include usingnamespacestd; typedeflonglo
u011328934·2014-07-24 21:00

【2014 Multi-University Training Contest 2 1002】/【HDU 4873】 ZCC Loves Intersection

果然还是被虐的份，啥都不说了，还是安心看书学吧，这两天被数学虐残。这是一道求期望的题，想不明白，贴上官方的解题报告。留着慢慢研究  。好吧看到其他人写的发现有自带函数，就再贴一个新的。就得在最下面：importjava.math.BigInteger; importjava.util.Scanner; publicclassMain{ staticBigInteger[][]c=newBigIn
lin375691011·2014-07-24 21:00

hdu 4882 ZCC Loves Codefires

2014 Multi-University Training Contest 2--by 镇海中学 解题报告#include #include #include #include usingnamespacestd; structIn{ intt; intm; }; Innum[100010]; intcmp(Ina,Inb){ returna.t*1.0/a.m
u013365671·2014-07-24 19:00

HDU-4882 ZCC Loves Codefires

             http://acm.hdu.edu.cn/showproblem.php?pid=4882                                   ZCCLovesCodefiresTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmissio
·2014-07-24 19:00

mssql dos密码修改

>c:\zcc.txtechosp_password12344321,%val%,sa>>c:\zcc.txtechogo>>c:\zcc.txtosql-Usa-P12344321-ic:\zcc.txtdelc
freeterman·2013-12-27 08:05

exec

/bin/shexec < bzcc(){    echo $1    echo $2}while read linedo  zcc $linedone[root@localhost ~]# less
freeterman·2013-11-27 13:42

简单的html和hfs实现盗号功能

最近老有同学QQ被盗，加之今天又有盗号的惹到我头上了，给个地址http://zcc.jmu.edu.cn/800/71pa/，由于是显示QQ空间，而我已经登录QQ，应该是直接就登录了，但是这里却还让输入帐号和密码
cidplp·2013-11-24 23:00

统计单词出现的次数

/shecho -n "xian zhi ci shu:"less $1 |grep -P '^\d' | wc -lless $1 |grep -P '^S' | sort|uniq > /tmp/zcc.vmlistwhile
freeterman·2013-06-03 15:34

差异备份

例如：1月1号 tar zcvf zcc.tgz -g zcc.snar zcc     备份zcc虚拟主机的数据，备份到zcc.tgz，同时生产一个zcc.snar（差异备份对比的数据文件）      
freeterman·2012-12-20 13:13

【转】 Interface 与Abstract class区别

http://zcc06092675.iteye.com/blog/618058 Java中interface接口与abstract class抽象类的区别 interface和abstract
caoruntao·2010-11-09 16:00

ZCC The First Meeting

      在三月的第一天ZCC(具体暂不透露，先用ZCC代替着吧)的三个朋友通过Skype第一次聚到了一起，一个多小时的沟通我想意义是很大的。
crespo9907·2007-03-01 15:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他