« 上一页下一页 »Current position : 首页 >> 入门 >> 第2页
2013pku计算概论入学测试
OpenJ_Bailian3254.约瑟夫问题2模拟，用vector比较方便[crayon-594e8548e4da6879988408/]poj2393.Yogurtfactory求出将酸奶保存到某一天的最小代价贪心[crayon-594e8548e4db8924243880/]poj1321.棋盘问题回溯裸题[crayon-594e8548e4dc1952706932/]poj2576.TugofWarf(i,j,k)表示前i个选j个能不能凑成k，第一维滚动[crayon-594e8548e4dc9985273806/]poj1974.RebuildingRoads用f(i,j)表示子树i，剩j个结点需要至少删多少条边[c...
【贪心/构造】AHSOFNU 新生训练 by hzwer
简单题系列比赛地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=119385#overview其实codeforces的题完全不需要题解吧 【cf432A】ChoosingTeams组队总共有n个人，每个人最多参加5场比赛，现在给出每个人已经参加过的比赛次数，现在要组尽量多的队伍去继续参加比赛，每支队伍三个人，要求组成的队伍至少再参加k场比赛。 一眼题[crayon-594e8548e5cdc773266823/] 【cf508B】Antonandcurrencyyouallkn...
【cf639X】VK Cup 2016 – Round 1
今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠，只能又起来写了作业，比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了，还是这样半吊子水平唉，算了大学再抱神犇大腿吧目前每天刷理综抢救文化课，也没啥时间，好多坑没填，博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h，最长链为d的树应该大家都会做0。0...
【cf623X】AIM Tech Round (Div. 1)
A.GraphandString题意n个点，每个点有a,b,c其中一种颜色，若两个点颜色的字母相邻则它们之间连边。给出图的连边情况，求一种可行的染色方案。题解如果有一个点和其它点都有连边，将其标号b。然后选择一个未被标号的点，标号为a，二分图染色。最后验证一下即可。[crayon-594e8548e77ea435832644/]B.ArrayGCD题意给定长为n的数列和两个操作，每个操作用一次1.移除数列的一个子串，代价是长度*a2.对于一些数字+1或者-1，每个数...
【cf618X】Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)
A.SlimeCombining模拟或二进制拆分[crayon-594e8548e7f01771657440/]B.GuessthePermutation第i行出现的最多的数就是数列中pi的值[crayon-594e8548e7f10020507408/]C.Constellation选一条任意直线上最近的两点，和离该直线最近的点[crayon-594e8548e7f18823446251/]D.HamiltonianSpanningTree菊花图特判x>=y直接输出(n-1)*y否则树形dp或贪心求出最少要用的非树边数[crayon-594e8548e7f21955167443/] ...
【cf613X】Codeforces Round #339 (Div. 1)
A.PeterandSnowBlower求多边形绕着一个形外一点p转一圈扫过的面积扫过的区域是个圆环注意由于可能是凹多边形，所以小圆半径是p到各条边的最近距离大圆半径就是p到顶点的最远距离[crayon-594e8548e8658766585012/]B.Skills将a数组排序以后，枚举最终值为A的元素个数为p，显然取最大的p个变为A，剩下的n-p个元素，两次二分+前缀和求能达到的最小值[crayon-594e8548e8668862810154/] ...
【cf611X】Good Bye 2015
智商基本已经放弃我了，身败名裂后的题解。因为太弱加上是个高三狗，所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-594e8548e94db125447714/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位，然后再枚举1的个数[crayon-594e8548e94eb103107385/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...
【省选模拟赛】小奇分糖果
原题：【泉七培训-黄施霖】分球【题目背景】小奇将糖果都装回了同一个口袋里，现在它想把糖果分到一些口袋中，以便送给它的小伙伴。【问题描述】小奇有n个口袋，标号从1到n。第1个口袋装着m个糖果，现在小奇要对糖果进行移动，使得第i个口袋正好有ai个糖果。小奇手头有一个半自动分糖机。每次它可以选择两个标号a，b（要求口袋a的糖果数为偶数），然后分糖机会将口袋a中的糖果分成相等数量的两份，然后将其中的一份取出来放入口袋b...
【FJ2015集训】贪吃蛇
最近lwher迷上了贪吃蛇游戏，在玩了几天却从未占满全地图的情况下，他不得不承认自己是一个弱菜，只能改去开发一款更弱的贪吃蛇游戏。在开发的过程中，lwher脑洞大开，搞了一个多条蛇的模式。但由于这种模式太难操作，于是他只好改变游戏的玩法，稍微变化一下游戏目标。新的游戏是这样的：一些蛇覆盖了一个网格。每个格子要么是一个障碍物，要么是蛇的一部分。每条蛇占据了一条折线(拐角处只能水平和竖直连接)，且只是占据两个格子...
【bzoj1229】[USACO2008 Nov]toy 玩具
![【bzoj1229】[USACO2008 Nov]toy 玩具](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_11-17-59.jpg)
Description玩具[ChenHu,2006]Bessie的生日快到了,她希望用D(1<=D<=100,000;70%的测试数据都满足1<=D<=500)天来庆祝.奶牛们的注意力不会太集中,因此Bessie想通过提供玩具的方式来使它们高兴.她已经计算出了第i天需要的玩具数T_i(1<=T_i<=50).Bessie的幼儿园提供了许多服务给它们的奶牛程序员们,包括一个每天以Tc(1<=Tc<=60)美元卖出商品的玩具店.Bessie想尽可能的节省钱,但是FarmerJohn担...
【cf305X】Codeforces Round #184 (Div. 2)
A.StrangeAddition考虑0的个数，是否存在100，是否同时存在X0和0X[crayon-594e85490e9c5902645727/]B.ContinuedFractionshttp://www.cnblogs.com/scau20110726/archive/2013/06/09/3130198.html[crayon-594e85490e9d5893168232/]C.IvanandPowersofTwo感觉就是个模拟题0。0，每个数字再往后若干位开始一定就会是连续一段0用map机智的暴力[crayon-594e85490e9dd527745295/]D.OlyaandGraph性质1：从i到i+1的边一定要存...
NOI2012骑行川藏
Description蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。由于蛋蛋装备了一辆非常好的自行车，因此在骑行过程中可以认为他仅在克服风阻做功（不受自行车本身摩擦力以及自行车与地面的摩擦力影响）。某一天...
【cf261X】Codeforces Round #160 (Div. 1)
A.MaximandDiscounts挑要求最小的优惠方案啦，最贵的那几个显然要花钱买，赠品当然也是选最贵的。。。恩变成了子问题[crayon-594e85490f4b1754570904/]B.MaximandRestaurantf(i,j,k)表示前i个人，选了j个，消耗为k的方案数然后枚举选的人数+组合数学，注意不重复统计答案[crayon-594e85490f4bb673271411/]C.MaximandMatrix发现第m+1行的和就是2^(m二进制1的个数+1)则t是2的幂次才有解，求<=n的ans数量从大到小枚举每一...
近期评论