« 上一页下一页 »Current position : 首页 >> 第27页
「BZOJ1369」[Baltic2003] Gem
![「BZOJ1369」[Baltic2003] Gem](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_13-23-49.jpg)
Description给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。Input先给出一个数字N,代表树上有N个点,N<=10000下面N-1行,代表两个点相连Output最小的总权值SampleInput107512178941975610293SampleOutput14题解WJMZBMR：这题首先是不能用奇偶层染色的办法来做的，我构造出了至少需要1-3的反例，同时...
「BZOJ3667」Rabin – Miller算法
Input第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime第二，如果不是质数，输出它最大的质因子是哪个。Output第一行CAS(CAS<=350，代表测试数据的组数)以下CAS行：每行一个数字，保证是在64位长整形范围内的正数。对于每组测试数据：输出Prime，代表它是质数，或者输出它最大的质因子...
「CF516B」Drazil and Tiles
Drazilcreatedafollowingproblemaboutputting1 × 2tilesintoann × mgrid:"Thereisagridwithsomecellsthatareemptyandsomecellsthatareoccupied.Youshoulduse1 × 2tilestocoverallemptycellsandnotwotilesshouldcovereachother.Andyoushouldprintasolutionabouthowtodoit."ButDrazildoesn'tliketowritespecialcheckingprogramforthistask.Hisfriend,Vardaadvisedhim:"howaboutaskingcontestantonlytoprintthesolut...
「CF516A」Drazil and Factorial
DrazilisplayingamathgamewithVarda.Let'sdefineforpositiveintegerxasaproductoffactorialsofitsdigits.Forexample,.First,theychooseadecimalnumberaconsistingofndigitsthatcontainsatleastonedigitlargerthan1.Thisnumbermaypossiblystartwithleadingzeroes.Thentheyshouldfindmaximumpositivenumberxsatisfyingfollowingtwoconditions:1.xdoesn'tcontainneitherdigit0nordigit1.2.=.Helpfriendsfindsuchnumber.Input...
「uoj #67」新年的毒瘤
辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用n个结点m条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的无向连通图。现在给你这个无向图，喜羊羊请你帮他求出所有毒瘤结点。输入格式第一行两个正整数n,m，表示有n个点m条边。保证n≥2。接下来m行，每行两个整数v,u，表示v和u之间有一条无向...
「uoj #66」新年的巧克力棒
马上就要到羊年了，羊村一片欢腾，懒羊羊则懒洋洋地躺在草坪上吃新年的巧克力棒。他手上的巧克力棒是个由n个巧克力单元格组成的长度为n的长条，现在懒羊羊想把巧克力棒掰开成一个个小单元格。初始时懒羊羊会把这根巧克力棒丢在草坪上，然后每次懒羊羊会从草坪上拿起一根长度大于1的巧克力棒，然后从某两个相邻的单元格的间隙处掰开变成两根巧克力棒，然后把这两根巧克力棒丢在草坪上。懒羊羊初始愉悦值为0，每次掰开巧克力棒后如果...
「BZOJ1406」[AHOI2007] 密码箱
![「BZOJ1406」[AHOI2007] 密码箱](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_13-21-03.jpg)
Description在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述：密码x大于等于0，且小于n，而x的平方除以n，得到的余数为1。小可可知道满足上述条件的x可能不止一个，所以一定要把所有满足条件...
「codechef」February Lunchtime 2015
懒得开多篇了LuckyFour 这题在逗我么[crayon-67bb0f494ca9d144028717/]TheWarehouse发现实际上把一个东西移动到一个位置相当于不断做代价为1的交换所以只要枚举给3种字母赋权，求逆序对最小值即可[crayon-67bb0f494caa6135768593/]Heavy-lightDecompositions设f[i][j]表示i为根的子树，后代到i经过轻边数量不超过j树形dp，要用到前缀后缀积/逆元。。。[crayon-67bb0f494caac605878179/] TheFirstCube 一眼分...
「BZOJ2157」旅游
DescriptionRay乐忠于旅游，这次他来到了T城。T城是一个水上城市，一共有N个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T城的任意两个景点之间有且只有一条路径。换句话说，T城中只有N−1座桥。Ray发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他给每座桥定义一个愉悦度w，也就是说，Ray经过这座桥会增加w的愉悦度，这或许是正的也可能是负的...
最短周期
TAT不知道题目怎么贴不上来zld：傻逼题枚举答案哈希TAT[crayon-67bb0f494d7c2791190209/]
NOI2014动物园
Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？”熊猫：“对于字符串S的前i个字符构成的子串，既是它的后...
省选完挂，OI再见
。。。莫名其妙的逆袭了，大家别挖坟了0。0以下是原文————————————————————————————————————day1差了100分，按照FJ省选的玩法看来是无法逆袭了所以就这样吧，大家要是想看题解的话就看看我的友情链接吧大家再见似乎有神犇和我一起退役啊真是荣幸哦不要问我为什么挂了，考挂了自己弱就是这样...
OI 课件=>
近期评论