随笔分类 - 水题日常
摘要：题目描述 Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk. Being impatient animals, som
阅读全文
摘要：题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量
阅读全文
摘要：题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是： 一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都
阅读全文
摘要：题目描述 小雪和小可可被困在了一个无限大的迷宫中。 已经知道这个迷宫有 N 堵环状的墙，如果把整个迷宫看作是一个二维平面，那么每一堵墙都是平面上一个圆。任意两个圆不相交，不重合，也不会相切， 但有可能相互包含。小雪和小可可分别被困在了 2 个不同的位置，且保证他们的位置与这些圆不重合。 他们只有破坏
阅读全文
摘要：题目描述 给出序列A1,A2,⋯,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN，求 ∑1≤i≤j≤NAi⨁Ai+1⨁⋯⨁Aj\sum_{1\le i\le j\le N} A_i\bigoplus A_{i+1}\bigoplus\cdots\bigoplus A_j∑1≤i≤
阅读全文
摘要：题目描述 求1⨁2⨁⋯⨁N1 \bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N 的值。 A⨁BA \bigoplus BA⨁B 即AAA , BBB 按位异或。 输入输出格式 输入格式： 1 个整数NNN。 输出格式： 1 个整数，表示所求的值。 输入输出样
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3927 题目背景 数据已修改 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2639 Solved: 1243[Submit][Status][Discuss] Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们
阅读全文
摘要：题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his f
阅读全文
摘要：题目名称 “与” 小象涂色 行动！行动！ 输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 128MB 128MB 测评环境：windows XP 比赛时间：3小时 得分情
阅读全文
摘要：题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物
阅读全文
摘要：Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 6509 Solved: 3019[Submit][Status][Discuss] Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的
阅读全文
摘要：题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数为
阅读全文
摘要：题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+na
阅读全文
摘要：题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能
阅读全文
摘要：引子 你灰色头像不会再跳动 哪怕是一句简单的问候 心贴心的交流一页页翻阅多难过 是什么 坠落 升空 又想起你曾说的陪我到最后 暖色的梦变冰凉的枷锁 如果时光倒流我们又能抓得住什么。 背景 WJMZBMR喜欢上QQ。。但是很多人的头像已经变成灰色了。这让他压力很大。而且WJMZBMR的好友太多了，大量
阅读全文
摘要：题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出
阅读全文
摘要：★★ 输入文件：mouse.in 输出文件：mouse.out 简单对比 时间限制：1 s 内存限制：128 MB 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来
阅读全文
摘要：题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条
阅读全文
摘要：得分 预估：200 实测：100 详情 T1 第K小数 number 思路 我当时想的是两层二分，一层二分ans，然后枚举n，二分m； 理论时间复杂度O(nlogmlog1e18+nlongn+mlogm); 然后二分写挂了。。。 师傅的题解给出的思路是二分ans，正序枚举n，倒序枚举m； 因为n和
阅读全文
浙公网安备 33010602011771号