随笔分类 - 枚举
摘要：分析：f(x)和x是相关联的，枚举其中一个，通过计算得到另一个，再判断时候合法即可. 因为f(x)最多只有81,枚举f(x)即可.
阅读全文
摘要：C. A Twisty Movement time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A dragon symbolizes
阅读全文
摘要：A. A Compatible Pair time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Nian is a monster wh
阅读全文
摘要：B. World Tour time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output B. World Tour time limit p
阅读全文
摘要：2277: [Poi2011]Strongbox Description Byteasar is a famous safe-cracker, who renounced his criminal activity and got into testing and certifying anti-b
阅读全文
摘要：C. Pride time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Pride time limit per test 2
阅读全文
摘要：【问题描述】有个孩子叫小 Y，一天，小 Y 拿到了一个包含 n 个点和 n-1 条边的无向连通图， 图中的点用 1~n 的整数编号。小 Y 突发奇想，想要数出图中有多少个“Y 字形”。一个“Y 字形”由 5 个不同的顶点 A、 B、 C、 D、 E 以及它们之间的 4 条边组成，其中 AB、BC、
阅读全文
摘要：分析：这道题一个一个枚举都能有70分...... 前60分可以用中国剩余定理搞一搞.然而并没有枚举分数高......考虑怎么省去不必要的枚举，每次跳都只跳a的倍数,这样对前面的式子没有影响,为了使得这个倍数最小从而不会WA掉，每次跳最小公倍数就可以了. 60分代码： 100分代码：
阅读全文
摘要：题目描述有一天，你实验室的老板给你布置的这样一个实验。首先他拿出了两个长度为 n 的数列 a 和 b，其中每个 ai 以二进制表示一个集合。例如数字 5 = (101)2 表示集合 f1; 3g。第 i 次实验会准备一个小盒子，里面装着集合 ai 所有非空子集的纸条。老板要求你从中摸出一张纸条，如果
阅读全文
摘要：题目描述一个神秘的村庄里有4家美食店。这四家店分别有A,B,C,D种不同的美食。LYK想在每一家店都吃其中一种美食。每种美食需要吃的时间可能是不一样的。现在给定第1家店A种不同的美食所需要吃的时间a1,a2,…,aA。 给定第2家店B种不同的美食所需要吃的时间b1,b2,…,bB。以及c和d。LYK
阅读全文
摘要：题目描述LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目：这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。你需要找两个正整数x,y，使得x+k<=y，并且y+k-1<=n。并且要求a[x]+a[x+1]+…+a[x+k-1]+a[y]+a[y+1]+…+a
阅读全文
摘要：题目描述 LYK喜欢听音乐，总共有n首音乐，有m个时刻，每个时刻LYK会听其中一首音乐，第i个时刻会听第ai首音乐。它给自己定了一个规定，就是从听音乐开始，听的每连续n首音乐都是互不相同的。例如当n=3时，从听歌开始，123321就是一个合法的顺序（此时LYK听了两轮歌，分别是123和321，每一轮
阅读全文
摘要：分析：直接就这么翻肯定是不行的，换一种想法：有括号就是把括号里的字符串倒着输出，如果在括号里又遇到了括号就继续倒着输出，相当于递归. 我们可以用递归直接做，也可以用一层循环搞定，每次从左括号跳到右括号，再从右括号跳到左括号，之后走一步，就能输出处理后的字符串了,而不会死循环了.
阅读全文
摘要：题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。 大魔法师认为，当且仅当四个编号为a
阅读全文
摘要：分析：一个暴力的思想是枚举g,然后枚举每个数ai,看能不能符合要求，这样复杂度是O(nA)的，直接T掉了.也没什么其他的办法了，在暴力的基础上优化一下，优化的关键是要如何快速统计出不满足要求的数的个数.利用数据结构？想不到.仔细分析一下，不满足要求的数组成了很多区间，每次i枚举g的倍数，不满足要求的
阅读全文
摘要：P3392 涂国旗 P3392 涂国旗 P3392 涂国旗 107通过 507提交 题目提供者kkksc03 标签 难度普及- 提交 讨论 题解 最新讨论 直接读字符会wa WA?-- 为什么不对。。。 跪求找错 快点给钱 这不就是荷兰国旗问题吗 题目描述 某国法律规定，只要一个由N*M个小方块组成
阅读全文
摘要：P2737 [USACO4.1]麦香牛块Beef McNuggets 13通过 21提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切
阅读全文
摘要：P2728 纺车的轮子 Spinning Wheels 29通过 66提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 一架纺车有五个纺轮（也就是五个同心圆），这五个不透明的轮子边缘上都有一些缺口。这些缺口必须被迅速而准确地排列好。每
阅读全文
摘要：P2729 饲料调配 Feed Ratios 36通过 103提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 农夫约翰从来只用调配得最好的饲料来喂他的奶牛。饲料用三种原料调配成：大麦，燕麦和小麦。他知道自己的饲料精确的配比，在市场上
阅读全文
摘要：P2724 联系 Contact P2724 联系 Contact P2724 联系 Contact 17通过 86提交 题目提供者该用户不存在 标签 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪
阅读全文