随笔分类 - CF || USACO || other
摘要：题目大意： 本题有两个隐藏起来的a b（1<=a,b<=1e30） 每次可 printf("? %d %d\n",c,d); 表示询问 a^c 与 b^d 的相对大小 最多可询问62次 然后 scanf("%d",&ans); 读入返回的答案 ans=1 说明 a^c > b^d ans=0 说明
阅读全文
摘要：题目大意： https://ac.nowcoder.com/acm/contest/272/B?&headNav=acm 给定一棵n个点的树，每个点有权值。定义表示 到 的最短路径上，所有点的点权异或和。 对于，求所有的异或和。 一棵树上经过某个节点u的路径数 = 路径总数 - 子节点往下的路径数
阅读全文
摘要：题目大意： https://ac.nowcoder.com/acm/contest/272/D 在一个无向图中，给定一个起点，从起点开始走遍图中所有点 每条边有边权wi，表示第一次经过该道路时的花费（第二次及以后经过时花费为0） 此时用最少花费完成可能存在多种方案 求每种方案都必须经过的边有多少条
阅读全文
摘要：题目大意： t 个测试用例 (1≤t≤103) 给定n k (1≤n≤10^9,1≤k≤10^18) 表示有一个边长为2^n的正方形格子 每次操作只能将一个格子切割为左上左下右上右下的四等分格子 问进行k次四等分切割后 能否使得 左下角的格子的边长 和 右上角的格子的边长 相等 并且存在一条左下角格
阅读全文
摘要：题目大意： 给定n行m列的黑白棋盘如下 给定矩形的左下点x1 y1和右上点x2 y2将这个区域都涂成白色 再给定矩形的左下点x3 y3和右上点x4 y4将这个区域都涂成黑色 求最后棋盘内有分别多少个白格和黑格 本来不怎么想发CF赛时AC的题 但是这题比较特别就想发一下~ 为什么特别呢？ 因为去年寒假
阅读全文
摘要：题目大意： 输入n，p；n个点，p条路 接下来n行输入c[]；在各个点需要花费的时间 接下来p行输入u，v，w；u点到v点的路需要花费时间w 求经过所有点且最后回到起点的最少花费时间 https://blog.csdn.net/HY_VFenux/article/details/68954199 将
阅读全文
摘要：题目大意： 输入n，s；n头牛 s个栅栏 输入n头牛的初始位置 改变他们的位置，满足 1.第一头与最后一头的距离尽量大 2.相邻两头牛之间的距离尽量满足 d=（s-1）/（n-1），偏差不超过1 3.移动的总步数尽量小 https://blog.csdn.net/BlackJack_/article
阅读全文
摘要：题目大意： 输入N ( 1 ≤ N ≤ 20,000 ) ；将一块木板分为n块 每次切割木板的开销为这块木板的长度，即将长度为21的木板分为13和8，则开销为21 接下来n行描述每块木板要求的长度Li ( 1 ≤ Li ≤ 50,000 ) 木板长度恰好等于各段木板长之和 Sample Input
阅读全文
摘要：题目大意: 输入n m 接下来n行m列 0表示不能种玉米 1表示能 要求种玉米位置的上下左右四连通区域不能种玉米 输出方案数 Sample Input 2 31 1 10 1 0 2 31 1 10 1 0 Sample Output 9 9 Hint Number the squares as f
阅读全文
摘要：题目大意： 输入n，m ；二叉树 输出 n个点分为m层 的方案数； 每个点的分支要么是0要么是2 Sample Input 5 3 5 3 Sample Output 2 即 两个方案为 O O / \ / \ O O 和 O O / \ / \ O O O O 关于 dp[ i ][ j ] =
阅读全文
摘要：题目大意: 输入 p，n，t ；p为地点数 判断 t 能否回到源点1 接下来n行 每行输入 a b c； a能到达b和c Sample Input 13 6 76 7 82 3 410 11 128 9 101 2 134 5 6 13 6 76 7 82 3 410 11 128 9 101 2
阅读全文
摘要：Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1~N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表
阅读全文
摘要：题目大意： 输入 A B C 为三个容器的容量 一开始A B是空的 C是满的 每一次倾倒只能在 盛的容器满 或 倒的容器空 时才停止 输出当A容器空时 C容器内剩余量的所有可能值 Sample Input 8 9 102 5 10 8 9 102 5 10 Sample Output 1 2 8 9
阅读全文
摘要：...就是N皇后 输出前三种可能排序 输出所有可能排序的方法数 vis[0][i]为i点是否已用 vis[1][m+i]为i点副对角线是否已用 m+i 为从左至右第 m+i 条副对角线 vis[1][m+n-i]为i点主对角线是否已用 m+n-i 为从右至左第 m+n-i 条主对角线 #includ
阅读全文
摘要：题目大意： 输入n，k ；n次操作 找到覆盖次数在k及以上的段的总长 一开始位置在0 左右活动范围为1-1000000000 接下来n行描述每次操作的步数和方向 Sample Input 6 22 R6 L1 R8 L1 R2 R 6 22 R6 L1 R8 L1 R2 R Sample Outpu
阅读全文
摘要：题目大意： 输入n，（x，y）；n为阻挡的草堆数量，（x，y）为开始时拖拉机所在的位置 接下来n行每行一个坐标（a，b）；为各个草堆的坐标 输出拖拉机要回到原点（0,0）需要移动的草堆数量 Sample Input 7 6 36 25 24 32 17 35 46 4 7 6 36 25 24 32
阅读全文
摘要：题目大意： 输入n，q； 矩阵大小为n*n 每个位置的值为该位置的行数+列数 接下来q行 “R m”表示输出第m行的总和并整行消去 “C m”表示输出第m列的总和并整列消去 Sample Input 3 7R 2C 3R 2R 1C 2C 1R 3 3 7R 2C 3R 2R 1C 2C 1R 3
阅读全文
摘要：题目大意： 输入k，n ；k为每位慢跑者最少应看到的广告牌数 接下来n行 描述第 i 位慢跑者的途径路段 输出需要设立的广告牌数 接下来每行为设立地点 Sample Input 5 101 1020 270 -315 158 27 30-1 -1027 202 914 21 5 101 1020 2
阅读全文
摘要：题目大意： 输入 N,M 接下来1-N行输入读该书的用时time[i] 接下来1-M行输入a,b 表示a和b是similar的 若a读过则读b用时为 time[b]/2 ,若b读过则读a用时为 time[a]/2 Sample Input 2 16100 13 21230 11 23 12460 1
阅读全文
摘要：题目大意： 输入n 接下来描述1~n位农夫挤牛奶的开始与结束时间 Sample Input 3300 1000700 12001500 2100 3300 1000700 12001500 2100 Sample Output 900 300 注意开始结束时间都可能相同 且不一定是按时间顺序的 90
阅读全文
浙公网安备 33010602011771号