• 「省选模拟赛」小奇分糖果

    「省选模拟赛」小奇分糖果

    原题:「泉七培训-黄施霖」分球「题目背景」小奇将糖果都装回了同一个口袋里,现在它想把糖果分到一些口袋中,以便送给它的小伙伴。「问题描述」小奇有n个口袋,标号从1到n。第1个口袋装着m个糖果,现在小奇要对糖果进行移动,使得第i个口袋正好有ai个糖果。小奇手头有一个半自动分糖机。每次它可以选择两个标号a,b(要求口袋a的糖果数为偶数),然后分糖机会将口袋a中的糖果分成相等数量的两份,然后将其中的一份取出来放入口袋b...

    22015年12月18日5,194构造,迭代深搜
  • PKUSC 2014 #4

    PKUSC 2014 #4

    A:MagicalGCD枚举每个起点gcd变化不超过log次,二分+rmq求分界点[crayon-65f91ecb73a5f655102355/]B:DataPacking不知道是不是这样做QAQ[crayon-65f91ecb73a69208010685/]C:RadarInstallation得出覆盖每个点的区间贪心即可[crayon-65f91ecb73a6f964849182/]E:EgyptianFraction确实不好撸。。精度炸飞最后写了个分数。。。[crayon-65f91ecb73a78901381580/]...

    02015年5月21日3,265贪心,ST表,二分法,迭代深搜
  • 「fjWC2015」当小威遇上棋盘

    「fjWC2015」当小威遇上棋盘

    「题目描述」一个井字形棋盘,上面有24个格子(如下图)。这些格子上面有1,2,3三种数字,且每种数字有8格。一开始,这些格子上的数字是随机分布的。你的任务是移动这些格子使得中间8个格子的数字相同。有8种移动方式,分别标记为A到H,可以理解为拉动4条链,如图的变换为“AC”。问至少需要多少次拉动,才能从初始状态到达目标状态?(保证数据有解)「输入格式」从jing.in中输入数据有多组数据。每组数据一行,24个数字,从上到下从左到右表...

    62015年2月4日4,262迭代深搜,启发式搜索
  • 「NOIP模拟赛」狐狸的谜语

    「NOIP模拟赛」狐狸的谜语

    题目描述话说某一个月黑风高的晚上,一只褐色的狐狸快速地跳过了一只懒狗,并留下一个字符串“032089”和一个数字5。这其中一定隐含了某些秘密!酷爱思考的你马上发现,这个字符串可以写成:“03+2+0*89”,结果为5。这是一个非常有趣的问题!现在给出一个长度为N的数字字符串和一个数字T,要求插入最少的加号或者乘号,使得数字字符串的运算结果为T。运算符*号优先级高于+号,运算数可以有任意个前导0。榆入格式输入不超过5组数据,...

    02014年10月28日4,441二分法,迭代深搜
  • 「NOIP模拟赛」小猫爬山

    「NOIP模拟赛」小猫爬山

    题目描述Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。当然,每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车,Freda和rainbow就要付1美元,所以他们想知道,最少需要付多少美元才能把这N只小猫都...

    02014年10月6日4,878迭代深搜
  • 「CODEVS2495」水叮当的舞步

    「CODEVS2495」水叮当的舞步

    题目描述 Description  水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色,然后轻轻地跳动一步,左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色。这里连通定义为:两个格子有公...

    02014年2月1日4,980迭代深搜,启发式搜索
  • 「CODEVS1050」棋盘染色 2

    「CODEVS1050」棋盘染色 2

    题目描述 Description有一个5*N的棋盘,棋盘中的一些格子已经被染成了黑色,你的任务是对最少的格子染色,使得所有的黑色能连成一块。输入描述 InputDescription第一行一个整数N(<=100),接下来N行每行一个长度为5的01串,1表示所在格子已经被染成了黑色,0表示所在格子没有被染色。输出描述 OutputDescription第一行一个整数N(<=100),接下来N行每行一个长度为5的01串,1表示所在格子已经被染成了黑色,0表示所...

    32014年1月31日4,550迭代深搜,状压动规
  • 「CODEVS1049」棋盘染色

    「CODEVS1049」棋盘染色

    题目描述 Description有一个5×5的棋盘,上面有一些格子被染成了黑色,其他的格子都是白色,你的任务的对棋盘一些格子进行染色,使得所有的黑色格子能连成一块,并且你染色的格子数目要最少。读入一个初始棋盘的状态,输出最少需要对多少个格子进行染色,才能使得所有的黑色格子都连成一块。(注:连接是指上下左右四个方向,如果两个黑色格子只共有一个点,那么不算连接)输入描述 InputDescription  输入包括一个5×5的01...

    02014年1月31日3,794迭代深搜
  • 「vijos1159」岳麓山上打水

    「vijos1159」岳麓山上打水

    描述今天天气好晴朗,处处好风光,好风光!蝴蝶儿忙啊,蜜蜂也忙,信息组的同学们更加忙。最近,由于XX原因,大家不得不到岳麓山去提水。55555555~,好累啊。信息组有一个容量为q升的大缸,由于大家都很自觉,不愿意浪费水,所以每次都会刚好把缸盛满。但是,信息组并没有桶子(或者瓢)来舀水,作为组内的生活委员,你必须肩负重任,到新一佳去买桶子。新一佳有p种桶子,每种桶子都有无穷多个^_^,且价钱一样。由于大家都很节约...

    02013年12月19日3,842背包动规,迭代深搜