2017年10月_sszxzzh

原创洛谷1462 通往奥格瑞玛的道路

通往奥格瑞玛的道路题目描述在艾泽拉斯，有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。假设1为暴风城，n为奥格瑞玛，而他的血量最多为b，出发时他的血量是满的。歪嘴哦不希望花很多钱，他想知道，在可以...

2017-10-30 21:59:22 204

原创洛谷1186 玛丽卡

玛丽卡题目描述: 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的城市都能到达...

2017-10-30 20:10:23 241

原创【NOIP模拟】 (10.30) T2 游戏

游戏题目描述： N个数，A和B从左往右依次拿数。首先A先手，他可以拿走一个或两个数。如果前一个人拿走了K个数，下一个人能拿走K或者K+1个数，如果剩下的数不够拿，那么就舍弃剩下的数。每个人的策略是尽量让自己比别人拿的数的总和更大。问A会比B多拿多少。输入格式：第一行一个整数T代表组数。每组数据的第一行一个整数N表示数的个数。

2017-10-30 19:18:11 197

原创【NOIP模拟】 (10.30) T1 比赛

比赛题意： N个人比赛，第i个人的速度为Vi，每次比赛选择未淘汰的选手进行比赛，失败者会被淘汰。比赛时，某一轮假设参赛者为i和j，如果|Vi-Vj|>k，那么吃鱼速度大的人会获胜。否则两个人都有可能获胜。这样会进行n-1轮，最后剩下一个人成为最终赢家。问有多少人最后可能成为最终的赢家。输入格式：第一行一个整数T代表数据组数。对于每

2017-10-30 19:00:48 199

原创洛古1119 灾后重建

灾后重建题目背景: B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述: 给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间t[i]，你可...

2017-10-30 14:18:24 240

原创【NOIP模拟】 (10.23) T2 杆子的排列

杆子的排列题目描述：有高为1,2,......,n的n根杆子排成一排，从左向右能看到L根，从右向左能看到R根。求有多少种可能的排列方式。输入格式：多组数据，第一行一个T，表示数据组数。接下来T行，每行三个数n，L，R，含义如题目描述。输出格式：共T行，每行三个数，表示答案。答案要取模99824435

2017-10-27 12:47:59 209

原创【NOIP模拟】 (10.26) T2 做运动

做运动题目描述：(应出题人要求不传播)解析：最小生成树+并查集+dijkstra+优化一道综合性较强的题，刚拿到题目时一看。最高的最低，二分？？于是我就成功T了。。。。后来考完后分析了一下，发现自己真是弱爆了。本来数据可就很大，用二分虽然比普通暴力扫温度好一些，但仍然至少要跑几遍dijkstra，不T才叫神奇。

2017-10-26 20:06:59 234

原创【NOIP模拟】 (10.26) T1 抄代码

抄代码题目描述：(应出题人要求不传播)解析：一道简单的模拟题，但有不少坑点，考虑问题要全面。对于这道题，有这几点值得注意： 1.两个代码的长度需相等，不等则不成立 2.两个代码中非字母字符应对应相等，不等则不成立 3.J君代码中的相同字母对应C君中的字母应相等，不等则不成立

2017-10-26 19:43:25 173

原创【NOIP模拟】 (10.23) T1 姓名匹配

姓名匹配题目描述：给n个真名和n个假名，求最长公共前缀和可能的最大值。样例输入：第一行一个整数n，表示有n个真名和n个假名。接下来n行，表示n个真名。接下来n行，表示n个假名。样例输出：共一行，输出最大公共前缀和。数据范围：对于30%的数据，n

2017-10-25 20:49:42 165

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6321 Accepted: 3361DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) ...

2017-10-25 17:03:08 695

原创【NOIP模拟】 (10.24) T3 math

math题目描述：给定两个数字a和n，求有多少数字b满足a^b mod 2^n = b^a mod 2^n，且1输入格式：第一行一个整数T代表数据组数。接下里T行，每行两个数a和n。输出格式：对于每组数据输出一个整数表示b的个数数据范围：对于30%的数据:n 对于100%的数据:1

2017-10-25 08:58:41 200

原创【NOIP模拟】(10.24) T1 建设树

双连通分量首先是双连通分量的定义双连通分量问题分为两种：边-双连通分量和点-双连通分量点-双连通图：一个连通的无向图内部没有割点，那么该图是点-双连通图。注意：孤立点，以及两点一边这两种图都是点-双连通的。因为它们都是内部无割点。边-双连通图：一个连通的无向图内部没有桥，那么该图就是边-双连通的。

2017-10-24 16:33:28 226

原创【NOIP模拟】 (10.23)

T1fibonacci题目描述：判读一个数是否为两个斐波拉契数的乘积。 Fibonacci 数的定义：F0=0，F1=1，Fk=Fk-1+Fk-2 。输入格式第一行一个整数 T 代表提问次数。接下来 T 行，每行一个数字 A 表示询问的数。输出格式对于每次提问，如果这个数可以被分解成两个 Fibonacci 数的成绩输出“Y

2017-10-23 21:33:28 315

ETO的博客