摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】路人丁成为了一名新公交车司机，每个司机都有一张牌子，牌子的正面写了拥有这个牌子的司机开的线路号，另外一面随便写了一 个号码。但是路人丁的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(254)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1017【题意】 【题解】 设f[i][j][k] 表示第i个节点以下的总花费为j, 然后i物品有k个用来给上一层的人合成东西用了的最大力量值. 转移方式看代码吧。 代码加... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(186)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(180)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】 【题解】 /* 接上一篇文章; 这里用matrix-tree定理搞最小生成树个数; 对于每一种相同边权的边; 当做一个阶段; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(179)
评论(0)
推荐(0)
摘要：
【题目链接】:http://noi.qz5z.com/viewtask.asp?id=t014【题意】 【题解】 这个锁的序列,如果把末尾的0去掉;然后再倒过来;那么就是这个序列对应的格雷码了;然后根据格雷码和二进制的对应关系;能够处理出对应的二进制;比如格雷码存在a数组,二进制存在... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(165)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/767/problem/B【题意】 排队去办护照; 给你n个人何时来的信息; 然后问你应该何时去才能在队伍中等待的时间最短; (如果你和别人同时到,你要等到和你同时到的人全都办完了才轮到你); 【题解】 细... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(153)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/767/problem/A【题意】 每天掉一个盘子下来;盘子有大小从1..n依次增大n个盘子; 然后让你叠盘子; 最底层为n,倒数第二层为n-1….最上层为1; 让你输出每天叠了哪些盘子; 【题解】 因为是... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(252)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/785/E【题意】 给你一个初始序列1..n顺序 然后每次让你交换任意两个位置上面的数字; 让你实时输出q个操作,每个操作过后整个序列逆序对的个数; 【题解】 分块法; 分成根号n个块... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(285)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1033【题意】 https://www.zybuluo.com/Jerusalem/note/221811 【题解】 。。。 模拟题。 要用到计算几何知识; 即求一段线... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(197)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】近期，农场出现了D (1然后转成十进制); 然后预处理一下0..32768里面哪些状态的细菌个数是小于等于k的； 看看j|a[i]是不是细菌个数小于k; 然后进行转移就好； f[i][j|a... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(298)
评论(0)
推荐(0)
浙公网安备 33010602011771号