摘要：
题目描述 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=p 阅读全文
posted @ 2019-05-23 20:14
机器闵
阅读(199)
评论(0)
推荐(0)
摘要：
刚看这道题题面时并没有觉得这是道图论题。后来仔细想了想发现spfa可以做（遇图不决spfa）在输入的时候加几个判定就完事了。 上代码 阅读全文
posted @ 2019-04-17 13:20
机器闵
阅读(96)
评论(0)
推荐(0)
摘要：
近来又开始复习Floyd，（Floyd大法好，我吹爆Floyd啊啊！！！）这么简短的算法去哪里找QAQ。 这道题很普通的一道Floyd，只需要把一种数据改成多组数据（写代码5分钟，debug一小时，我输入忘打了一个%d，自己废了好长时间才看出来QAQ） 阅读全文
posted @ 2019-04-13 20:29
机器闵
阅读(112)
评论(0)
推荐(0)
摘要：
这道题看到标签是暴力和倍增，然后看题目并没有觉得能写出来，在下就慌得一批（我太菜了） 感觉用lca好像写不出来，就参考了一下popo dalao的代码QAQ 题目大意：给定一张有向图，每个点有权值，蚂蚁从某个节点出发，初始体力值为1，每走一条边体力值=p，每经过一个点会获得幸福值为点权体力值，求最大 阅读全文
posted @ 2019-04-04 20:30
机器闵
阅读(130)
评论(0)
推荐(0)
摘要：
debugging 写代码的时候...... 代码风格 唯一的要求: 自己能看懂 #define 的使用 下面会讲 工程代码 (不强求) 函数专注于自己处理的数据 每一个步骤分开, 别凝在一起 变量名 好区分 不易写错 细节问题 undefined behavior 忘记写返回值 ( 不开 -O2 阅读全文
posted @ 2019-04-04 20:17
机器闵
阅读(320)
评论(0)
推荐(0)
摘要：
题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地 阅读全文
posted @ 2019-04-01 21:12
机器闵
阅读(143)
评论(0)
推荐(0)
摘要：
最近复习lca，布置的三道题中最后一道就是这个紫题。当时看到是紫题吓了一跳（果然是我太弱了QAQ）然后仔细读了几遍题，发现这就是普通的lca嘛 （太水了） 其中变化的只有要分别求三者的lca。 阅读全文
posted @ 2019-03-30 18:22
机器闵
阅读(125)
评论(0)
推荐(0)
摘要：
难度相当于普及-的一道水题，然而我只得了40分QAQ。 题目描述 输入： 输入一个字符串，以“；”结束，“；”本身不是代数表达式中字符，仅作为结束）； 输出： 若表达式正确，则输出“OK”；若表达式不正确，则输出“Error”，及错误类型。 错误类型约定： 1．式了中出现不允许的字符； 2．括号不配 阅读全文
posted @ 2019-03-30 18:18
机器闵
阅读(256)
评论(0)
推荐(0)
摘要：
lxl出的又一道毒瘤题，题目本身让人读不懂，然而实际上题面用一句话就可以总结： 给你n个数,m次询问区间[l,r]中众数的出现次数 然后就用普通的莫队就好啦~~（数据也没有那么毒瘤） 我竟然因为在原先模版中的flag[0] = 1;没有删去只得了20分QAQ。 阅读全文
posted @ 2019-03-30 17:55
机器闵
阅读(116)
评论(0)
推荐(0)
摘要：
素数筛，用普通的筛法肯定是会超时的，所以用欧拉筛，也就是在函数里多加了一个 if（i % prime[j] == 0） break; 阅读全文
posted @ 2019-03-30 17:45
机器闵
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号