随笔分类 -  九月过渡

摘要:mdzzhhhhhhh….. 这题真恶心,猪国杀一轮只有一只猪在动,而这个一轮6只蚂蚁,最多20台炮。。。其实题目应该叫 “(被)蚂蚁杀”。 不得不提几个坑: 1.通过样例注意一下蚂蚁的年龄。 2.蚂蚁搬着蛋糕走到了洞口时,这一秒还没有结束,如果这一秒结束时炮把他打死了,那蛋糕也要归... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(490) 评论(1) 推荐(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 阅读(130) 评论(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 阅读(162) 评论(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 阅读(223) 评论(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 阅读(178) 评论(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 阅读(201) 评论(0) 推荐(0)
摘要:设f[i][j],i表示i-超级树,j表示树上同时存在j条路径且无重复的点。 首先得解释明白数组含义。。。 第二维的目的很单纯:把路径合并时不会走重复的点,不会走重复的边。 那么说一下转移, 设sum=f[i-1][l]*f[i-1]*r;什么也不往上加 f[i][l+r]+=su... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(179) 评论(1) 推荐(1)
摘要:Σ (向上取整(a[i]/d)*d-a[i])#include#include#include#include#include#define ll long longusing namespace std;int n;ll k,a[105],ans;inline int read(... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(236) 评论(0) 推荐(0)
摘要:问题 L: [Usaco2014 Mar]Sabotage 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Farmer John”s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John”s mi... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(240) 评论(0) 推荐(0)
摘要:问题 E: HNOI2004] 打砖块 时间限制: 1 Sec 内存限制: 128 MB 题目描述 【题目描述】在一个凹槽中放置了n层砖块,最上面的一层有n块砖,第二层有n-1块,……最下面一层仅有一块砖。第i层的砖块从左至右编号为1,2,……i,第i层的第j块砖有一个价值a[i,... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(170) 评论(0) 推荐(0)
摘要:细节巨多的数学题。首先解出一组x最小的正整数解->ymax,同理求出ymin。就求出了解的个数。 那么我来说说巨多的细节。 1,解不出一组解来。 2,a=0||b=0时,若另一个变量最小解小于零,无解;若能解出,就有无数组。 3,a,b异号。#include#include#incl... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(193) 评论(0) 推荐(1)
摘要:[HAOI2015]树上染色 时间限制:1 s 内存限制:256 MB 【题目描述】 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(91) 评论(0) 推荐(0)
摘要:问题 C: 奇袭 时间限制: 1 Sec 内存限制: 256 MB 题目描述 由于各种原因,桐人现在被困在Under World(以下简称UW)中,而UW马上 要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了,靠原本的整合骑士的力量 是远... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(231) 评论(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 阅读(222) 评论(0) 推荐(0)
摘要:这道题的数据(至少我们oj的)有问题!按照我下面的做法能够过数据,但并不是正解。(我在代码后面说一下这数据错哪里了。。) 二分图即可,也没必要拆点,其实只是把点视为两排,在左边一排向右边能连边的点连边(说白了就是左边点能放右边点后面),之后把右边点的link设为左边点。就这样。。... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(111) 评论(0) 推荐(0)
摘要:不想粘题面,传送门首先二分答案x, 设a[i]=v[i]-x;sum[i]为a[i]前缀和。只要保证sum[r]-sum[l-1]为偶数,范围L~R,切>=零即可。 考虑用单调队列,维护两个,一个代表选偶数,另一个奇数,奇偶搞定。 运用单调队列性质,那两个也就搞定了。 最后还是要考虑... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(142) 评论(0) 推荐(0)
摘要:这道是权限,所以我粘个题面Time Limit: 10 Sec Memory Limit: 128 MB Submit: 198 Solved: 134 [Submit][Status][Discuss] Description Bessie the cow, always a ... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(109) 评论(0) 推荐(0)
摘要:问题 B: 覆盖问题 时间限制: 1 Sec 内存限制: 256 MB 题目描述Description 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄 膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(190) 评论(0) 推荐(0)
摘要:问题 C: 高速公路(road) 时间限制: 2 Sec 内存限制: 256 MB 题目描述Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(184) 评论(0) 推荐(0)
摘要:问题 A: Cleaning Up 打扫卫生 时间限制: 1 Sec 内存限制: 128 MB 题目描述 [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛,每头那牛都有一个标号Pi,1 i则直接跳出。 就这样水过了。。。#pragm... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(238) 评论(0) 推荐(0)