摘要：
题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包含M行，每行为Yes或N 阅读全文
posted @ 2018-08-14 22:34
猪都哭了
阅读(187)
评论(0)
推荐(0)
摘要：
题目背景 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？ 他会给你100000000000000000000000000000000000%10金币w 题目描述 给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。 输入输出格式 输入格 阅读全文
posted @ 2018-08-14 22:20
猪都哭了
阅读(153)
评论(0)
推荐(0)
摘要：
Description Description 每一个机房中总有一个红太阳。有一天，AmberFrame 来到机房，发现桌上有不知道哪个蒟蒻放上的问 题： 有一个 n 个数的序列，一开始所有的数都是 0，每次可以将一个区间 [l, r](l ≤ r) 内的数 +1，求到达最 终状态的最少操作次数。 阅读全文
posted @ 2018-08-14 20:35
猪都哭了
阅读(167)
评论(0)
推荐(0)
摘要：
Description Description Input Solution 设dp(i,j)表示选取1-i个物品，剩余为j的方案数。 dp(n+1,m)=1，dp(i,j)=dp(i+1,j)+(i+1,j+a[i]) 那么如何统计最终答案呢？ 经过上面的讨论，我们可以知道： 设前缀和 sum[i 阅读全文
posted @ 2018-08-14 16:13
猪都哭了
阅读(128)
评论(0)
推荐(0)
摘要：
Description Description Input Output Solution 多写几个数，可以发现f(n)就是欧拉函数phi(n)。 只需打个线性筛即可。 那几个点根据欧拉函数的性质可以手算出来。 代码 1 var 2 ans:int64; 3 n,nm:longint; 4 v:ar 阅读全文
posted @ 2018-08-14 15:41
猪都哭了
阅读(171)
评论(0)
推荐(0)
摘要：
Description Description Input Output Solution 显然： 最大的二进制或值是选n个，因为不会变小； 最大的二进制与值是选k个，因为不会变大。 所以或值可以很容易的得到，for一遍即可，O（n） 而与值，则需开线段树维护区间，查询只需O（logn),总得需O（ 阅读全文
posted @ 2018-08-14 15:36
猪都哭了
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号