随笔分类 - 题库—洛谷
摘要：题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略
阅读全文
摘要：题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足
阅读全文
摘要：题目描述 In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways an
阅读全文
摘要：Division Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)Total Submission(s): 5344 Accepted Submission(s): 2115 Pro
阅读全文
摘要：题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。
阅读全文
摘要：题目描述 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。 假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ 输入
阅读全文
摘要：题目描述 给出两个n位10进制整数x和y，你需要计算x*y。 输入输出格式 输入格式： 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式： 输出一行，即x*y的结果。（注意判断前导0） 输入输出样例 输入样例#1： 复制 1 3 4 输出样例#1
阅读全文
摘要：题目描述 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最
阅读全文
摘要：题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M。 第二行有N个整数，其中第i个整数
阅读全文
摘要：题目描述 有 n(1 \leq n \leq 10^5)n(1≤n≤105) 个小朋友，过年了，要发放 m(1 \leq m \leq 10^5)m(1≤m≤105) 次礼物。 每次发放，会给出三个参数 l,r,k(1 \leq l \leq r \leq n, 1 \leq k \leq 10^5
阅读全文
摘要：题目描述 你有一个长度为 nn 的数列 \{a_n\}{an} ，这个数列由 0,10,1 组成，进行 mm 个的操作： 1~l~r1 l r ：把数列区间 [l, r][l,r] 内的所有数取反。即 00 变成 11 ，11 变成 00 。 2~l~r2 l r ：询问数列在区间 [l, r][
阅读全文
摘要：题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？ 输入输出格式 输入格式： 第一行一个整数n 第二行n个整数，a1,a2,……an(0<ai<=5000)，代表每根木棒的长度。 输出格式： 一行一个整数，对1
阅读全文
摘要：题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式： 每次的方法
阅读全文
摘要：题目描述 四方定理是众所周知的：任意一个正整数nn ，可以分解为不超过四个整数的平方和。例如：25=1^{2}+2^{2}+2^{2}+4^{2}25=12+22+22+42 ，当然还有其他的分解方案，25=4^{2}+3^{2}25=42+32 和25=5^{2}25=52 。给定的正整数nn ，
阅读全文
摘要：题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105 ) 求 C_{n+m}^{m}\ mod\ pCn+mm mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式： 第一行一个整数T(T\l
阅读全文
摘要：题目描述 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这
阅读全文
摘要：题目描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后，公司得到了一共 N 个可以作为通
阅读全文
摘要：Paratroopers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8940 Accepted: 2696 Description It is year 2500 A.D. and there is a terrible w
阅读全文
摘要：题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although
阅读全文
摘要：题目描述 FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in
阅读全文
浙公网安备 33010602011771号