摘要：
细节巨多的数学题。首先解出一组x最小的正整数解->ymax,同理求出ymin。就求出了解的个数。 那么我来说说巨多的细节。 1，解不出一组解来。 2，a=0||b=0时，若另一个变量最小解小于零，无解；若能解出，就有无数组。 3，a,b异号。#include#include#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(194)
评论(0)
推荐(1)
摘要：
[HAOI2015]树上染色 时间限制：1 s 内存限制：256 MB 【题目描述】 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(100)
评论(0)
推荐(0)
摘要：
问题 C: 奇袭 时间限制: 1 Sec 内存限制: 256 MB 题目描述 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上 要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量 是远... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(237)
评论(0)
推荐(0)
摘要：
问题 A: 找硬币 时间限制: 1 Sec 内存限制: 64 MB 提交: 144 解决: 43 [提交][状态] 题目描述 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(227)
评论(0)
推荐(0)
摘要：
问题 B: 单 时间限制: 2 Sec 内存限制: 512 MB 题目描述 单车联通大街小巷.这就是出题人没有写题目背景的原因. 对于一棵树,认为每条边长度为1,每个点有一个权值a[i].dis(u,v)为点u到v的最短路径的边数.dis(u,u)=0.对每个点求出一个重要程度.点... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(167)
评论(0)
推荐(0)
摘要：
问题 A: 随 时间限制: 2 Sec 内存限制: 512 MB 题目描述 给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1.进行m次操作.每次在n个数中随机选一个ai,然后x=x*ai%mod.问m次操作之后x的取值的期望. 答案一定可以表示成a/b的精确分数形... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(228)
评论(0)
推荐(0)
摘要：
问题 B: Fiolki 时间限制: 3 Sec 内存限制: 128 MB 题目描述 化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(182)
评论(0)
推荐(0)
摘要：
问题 C: 大逃亡 时间限制: 1 Sec 内存限制: 256 MB 题目描述 给出数字N（1#include#include#include#include#include#define N 1005using namespace std;int read(){ int s... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(210)
评论(0)
推荐(0)
摘要：
问题 A: [HNOI2011]卡农 时间限制: 1 Sec 内存限制: 128 MB 题目描述 共有2^n-1种片段组合方式。设数字i出现次数ai,选i个片段是合法总方案数为fi。 这里我们先按不同排列方式为不同情况。 那么对于A（2^n-1,i-1）就是i个位置上有i-1个位... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(133)
评论(0)
推荐(0)
摘要：
3236: [Ahoi2013]作业Time Limit: 100 Sec Memory Limit: 512 MB Submit: 1716 Solved: 690 [Submit][Status][Discuss] DescriptionInputOutputSample I... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(176)
评论(0)
推荐(0)
摘要：
问题 B: 便 时间限制: 2 Sec 内存限制: 512 MB 提交: 50 解决: 14 题目描述 给出一个R*C的棋盘.共有R行C列,R*C个格子.现要在每个格子都填一个非负整数.使得任意一个2*2的正方形区域都满足这样的性质:左上角的数字+右下角的数字=左下角的数字+右上... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(143)
评论(0)
推荐(0)
摘要：
整体思路是BFS没问题，但对于500个询问还是很吃力。但又因为只有一张图，所以我们可以预处理一些东西。 那么来看，对于要移动的点，无非是把空格移动到他的四周，之后交换位置，而交换位置之前有大量无用的转移，而这个转移的耗费对于某个点是确定不变的，而致有转移起点才是有效的，起点与空格... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(177)
评论(0)
推荐(0)
摘要：
问题 J: Red is good 时间限制: 1 Sec 内存限制: 64 MB 提交: 15 解决: 7 题目描述 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(139)
评论(0)
推荐(0)
摘要：
问题 C: Function时间限制: 2 Sec 内存限制: 512 MB提交: 76 解决: 49[提交][状态][讨论版]题目描述 正解是估值线段树。。我不会。。。QAQ，我只会打暴力，而且这道题成功虐了出题人智商，优化一下暴力就能A。 思路就是求解多于范围。所以记录每个... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(145)
评论(0)
推荐(0)
摘要：
问题 B: 公主的朋友时间限制: 1 Sec 内存限制: 256 MB题目描述由于 Wulala 在上个问题中的精彩表现，公主认为 Wulala 是一个很棒的人，就把 Wulala 留在了 X 国。这时正好公主的一位传教士朋友来拜访公主，于是想找 wulala 帮忙X 国如同一条直线，其中有 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号