Wolfycz

2018年11月22日

[POI2011]Temperature

摘要： Description The Byteotian Institute of Meteorology (BIM) measures the air temperature daily. The measurement is done automatically, and its result imm 阅读全文

posted @ 2018-11-22 17:03 Wolfycz 阅读(157) 评论(0) 推荐(0)

[洛谷2839/国家集训队]middle

摘要： Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中a include include inc 阅读全文

posted @ 2018-11-22 12:15 Wolfycz 阅读(149) 评论(0) 推荐(0)

[TJOI2013]松鼠聚会

摘要： Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 Input 第一行给出数字N，表示有多少只小松鼠。0 include include inc 阅读全文

posted @ 2018-11-22 12:07 Wolfycz 阅读(274) 评论(0) 推荐(0)

[HNOI2015]接水果

摘要： Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n 1 条边组成的树（例如图 1给出的树包含 8 个顶点阅读全文

posted @ 2018-11-22 12:00 Wolfycz 阅读(346) 评论(0) 推荐(0)

[BZOJ3772]精神污染

摘要： Description 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的贸易良港神户港所在的神阅读全文

posted @ 2018-11-22 11:37 Wolfycz 阅读(461) 评论(0) 推荐(0)

2018年11月21日

[BZOJ3251]树上三角形

摘要： Description 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。 Input 第一行两个整数n、q表示树的点数和操作数第二行n个整数表示n个点的点权以下n 1行，每行2个整数a、b，表示a是阅读全文

posted @ 2018-11-21 12:17 Wolfycz 阅读(259) 评论(0) 推荐(0)

[ZJOI2011]道馆之战

摘要： Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下：当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这阅读全文

posted @ 2018-11-21 12:14 Wolfycz 阅读(307) 评论(0) 推荐(0)

[SDOI2013]森林

摘要： Description .jpg) Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。接下来 M行，每行包含两个整数x和 y 阅读全文

posted @ 2018-11-21 12:08 Wolfycz 阅读(293) 评论(0) 推荐(0)

[BZOJ3038]上帝造题的七分钟2

摘要： Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要阅读全文

posted @ 2018-11-21 12:01 Wolfycz 阅读(198) 评论(0) 推荐(0)

[SDOI2009]SuperGCD

摘要： Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 Input 阅读全文

posted @ 2018-11-21 11:21 Wolfycz 阅读(200) 评论(0) 推荐(0)

[BZOJ1146/CTSC2008]网络管理Network

摘要： Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N 1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后阅读全文

posted @ 2018-11-21 11:09 Wolfycz 阅读(206) 评论(0) 推荐(0)

[BZOJ2056]gift? 高精度?

摘要： Description Input 输入的第一行为一个整数t。接下来t行，每行包含九个自然数。 Output 输出t行每行一个整数，表示$2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i$。 Sample Input 1 21 30 0 0 0 0 0 0 2147483647 阅读全文

posted @ 2018-11-21 10:53 Wolfycz 阅读(177) 评论(0) 推荐(0)

[SCOI2009]最长距离

摘要： Description windy有一块矩形土地，被分为 N M 块 1 1 的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X 阅读全文

posted @ 2018-11-21 10:49 Wolfycz 阅读(180) 评论(0) 推荐(0)

[Usaco2005 Jan]Sumsets 求和

摘要： Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an i 阅读全文

posted @ 2018-11-21 10:45 Wolfycz 阅读(278) 评论(0) 推荐(0)

2018年11月12日

[HNOI2006]马步距离

摘要： Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示，从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给平面上的两点 p 和 s ,它们的坐标分别为 (xp,yp) 和 ( 阅读全文

posted @ 2018-11-12 21:35 Wolfycz 阅读(451) 评论(0) 推荐(0)

公告