xcy2001-CSDN博客

原创 D. Race

GDUT 2020寒假训练排位赛三 D原题链接D. Race题目outputstandard outputBessie is running a race of length K (1≤K≤109) meters. She starts running at a speed of 0 meters per second. In a given second, she can ei...

2020-03-12 20:20:47 324

原创 H. Photoshoot 枚举

GDUT 2020寒假训练排位赛三 H原题链接H. Photoshoot题目outputstandard outputFarmer John is lining up his N cows (2≤N≤103), numbered 1…N, for a photoshoot. FJ initially planned for the i-th cow from the left t...

2020-03-12 13:21:59 213

原创 A. Wormhole Sort 并查集最小生成树

GDUT 2020寒假训练排位赛三 A原题链接A. Wormhole Sort题目outputstandard outputFarmer John’s cows have grown tired of his daily request that they sort themselves before leaving the barn each morning. They hav...

2020-03-12 12:58:47 337

原创 POJ - 1061 青蛙的约会解同余方程扩展欧几里得

GDUT 2020寒假训练数论 F原题链接F - 青蛙的约会POJ - 1061 青蛙的约会题目Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得...

2020-03-12 00:20:37 176

原创 HDU - 4548 美素数线性筛素数

GDUT 2020寒假训练数论 G原题链接HDU - 4548 美素数G - 美素数题目Problem Description　　小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。　　问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素...

2020-03-11 23:46:51 237

原创 CodeForces - 300C Beautiful Numbers 组合数取模卢卡斯定理模板

GDUT 2020寒假训练数论 D原题链接D - Beautiful NumbersCodeForces - 300C 题目outputstandard outputVitaly is a very weird man. He’s got two favorite digits a and b. Vitaly calls a positive integer good, if ...

2020-03-11 00:45:03 177

原创 HDU - 1576 A/B 乘法逆元扩展欧几里得快速幂模板

GDUT 2020寒假训练数论 C原题链接HDU - 1576 A/BC - A/B 题目Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B...

2020-03-10 21:17:24 154

原创 CodeForces - 456B Fedya and Maths 打表找规律

GDUT 2020寒假训练数论 B原题链接B - Fedya and Maths CodeForces - 456B Fedya and Maths 题目Fedya studies in a gymnasium. Fedya’s maths hometask is to calculate the following expression:(1n + 2n + 3n + 4n)...

2020-03-10 14:15:41 259

原创 CodeForces - 858A GCD&LCM 最大公约数和最小公倍数模板

GDUT 2020寒假训练数论 A原题链接A - k-rounding CodeForces - 858A 题目outputstandard outputFor a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k o...

2020-03-09 23:59:30 214

原创 HDU - 1257 最少拦截系统 LIS 最长上升子序列模板

GDUT 2020寒假训练 dp专题 E原题链接HDU - 1257 最少拦截系统E - 最少拦截系统题目Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,...

2020-03-09 22:26:18 138

原创 E. Binary Tree

GDUT 2020寒假训练排位赛四 E原题链接E. Binary Tree题目In computer science, a binary tree is a rooted tree in which each node has at most two children. In this problem, let’s denote n as the number of nodes,...

2020-03-03 17:03:46 360

原创 D. Mixing Milk

GDUT 2020寒假训练排位赛四 D原题链接D. Mixing Milk题目Farming is competitive business – particularly milk production. Farmer John figures that if he doesn’t innovate in his milk production methods, his dairy...

2020-03-03 16:51:02 187

原创 C. Defining Labels

GDUT 2020寒假训练排位赛四 C原题链接C. Defining Labels题目Microsoft Excel is a spreadsheet developed by Microsoft. It features calculation, graphing tools, pivot tables, and a macro programming language call...

2020-03-03 16:43:26 243

原创 B. Diverse Garland

GDUT 2020寒假训练排位赛四 B原题链接B. Diverse Garland题目You have a garland consisting of n lamps. Each lamp is colored red, green or blue. The color of the i-th lamp is si (‘R’, ‘G’ and ‘B’ — colors of lam...

2020-03-03 15:58:52 256

原创 POJ - 2387 Til the Cows Come Home 最短路模板（邻接表+优先队列的dijkstra）

GDUT 2020寒假训练图论 L原题链接POJ - 2387 Til the Cows Come HomeL - Til the Cows Come Home题目DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible befo...

2020-02-28 11:36:26 169

原创 HDU - 1875 畅通工程再续最小生成树

GDUT 2020寒假训练图论 K原题链接HDU - 1875 畅通工程再续K - 畅通工程再续题目Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况...

2020-02-27 19:07:16 103

原创 HDU - 1874 畅通工程续最短路模板 floyd

GDUT 2020寒假训练图论 J原题链接HDU - 1874 畅通工程续J - 畅通工程续题目Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短...

2020-02-27 00:11:03 94

原创 HDU - 1233 还是畅通工程最小生成树模板

GDUT 2020寒假训练图论 I原题链接HDU - 1233 还是畅通工程I - 还是畅通工程题目Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。In...

2020-02-26 23:46:52 108

原创 POJ - 2349 Arctic Network 最小生成树

GDUT 2020寒假训练图论 E原题链接POJ - 2349 Arctic NetworkE - Arctic Network 题目DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two ...

2020-02-26 22:15:04 240

原创 HDU - 1869 六度分离

GDUT 2020寒假训练图论 C原题链接HDU - 1869 六度分离C - 六度分离题目Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度...

2020-02-26 19:00:09 173

原创 HDU - 2544 最短路模板（floyd dijkstra SPFA 邻接矩阵邻接表链式前向星）

GDUT 2020寒假训练图论专题 B原题链接B - 最短路HDU - 2544 最短路题目Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每...

2020-02-26 17:45:34 231

原创 A - Cow Contest

GDUT 2020寒假训练图论 A原题链接Cow ContestGDUT-图论 - A - Cow Contest题目大意n头牛两两比赛，已知m条比赛胜负关系，如果A战胜了B，那么A的等级比B高，如果A比B高，C比A高则可以确定C也比B的等级高，给出这m条比赛关系，求可以确定等级的牛的个数思路floyd遍历先读入每一次的战胜关系，然后根据已有条件补出全部的关系，比如已知A比B...

2020-02-24 14:43:55 185

原创 F. Milk Factory

GDUT 2020寒假训练排位赛二 F原题链接F. Milk Factory题目The milk business is booming! Farmer John’s milk processing factory consists of N processing stations, conveniently numbered 1…N (1≤N≤100), and N−1 walk...

2020-02-24 00:00:21 652

原创 G. Bucket Brigade

GDUT 2020寒假训练排位赛二 G原题链接G. Bucket Brigade题目A fire has broken out on the farm, and the cows are rushing to try and put it out! The farm is described by a 10×10 grid of characters like this: The ...

2020-02-23 23:39:16 348

原创 A. Fence Planning

GDUT 2020寒假训练排位赛二 A原题链接A. Fence Planning题目Farmer John’s N cows, conveniently numbered 1…N (2≤N≤105), have a complex social structure revolving around “moo networks” — smaller groups of cows th...

2020-02-23 23:30:31 316

原创 G. Livestock Lineup

GDUT 2020寒假训练排位赛一 G原题链接G. Livestock Lineup题目Every day, Farmer John milks his 8 dairy cows, named Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, and Sue. The cows are rather picky, un...

2020-02-19 19:02:54 469

原创 I. Where Am I?

GDUT 2020寒假训练排位赛一 I原题链接I. Where Am I?题目Farmer John has gone out for a walk down the road and thinks he may now be lost! Along the road there are N farms (1≤N≤100) in a row. Farms unfortunately ...

2020-02-19 18:53:20 583

原创 B. MooBuzz

GDUT 2020寒假训练排位赛一 B原题链接B. MooBuzz题目Farmer John’s cows have recently become fans of playing a simple number game called “FizzBuzz”. The rules of the game are simple: standing in a circle, the co...

2020-02-19 18:33:54 274

原创 A.Cow Gymnastics 奶牛体操

GDUT 2020寒假训练排位赛一 A原题链接A. Cow Gymnastics题目描述In order to improve their physical fitness, the cows have taken up gymnastics! Farmer John designates his favorite cow Bessie to coach the N other c...

2020-02-19 18:00:31 679

原创 Gym-101375H-MaratonIME gets candies-猜数字交互题

GDUT 2020寒假训练专题一 H原题链接Gym-101375H-MaratonIME gets candies[GDUT-专题1-H - 二分+交互](https://vjudge.net/contest/347799#problem/H题目大意这个人手里有糖果，你要猜糖果的数量，数量在1~1e9之间，你只有最多50次机会。输出你猜的数字例如“”Q 9”,会返回你一个字符 &g...

2020-02-18 20:15:25 456

原创 HDU-2660 Accepted Necklace

GDUT 2020寒假训练专题一 D原题链接HDU-2660 Accepted NecklaceGDUT-专题1-D BFS/DFS题目大意有N个石头想要从中选出K个做成项链，每颗石头有自己的价值和重量，求选择的K颗石头总重不超过W的最大价值思路1深搜深搜K层，若当前的石头可以用且当前总重+选择这颗石头的重量不超过W，那么就往下搜，并且将当前石头的状态置为不可用，搜到K个后，...

2020-02-18 18:41:23 86

原创畅通工程

GDUT 2020寒假训练专题图论 H原题链接GDUT-专题图论-H 畅通工程题目大意某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是...

2020-01-16 11:31:26 150

原创 POJ 1979 Red and Black

GDUT 2020寒假训练专题一 C原题链接POJ 1979 Red and BlackGDUT-专题1-C BFS/DFS题目大意有M*N的区域，.表示黑格子，#表示红色格子，@表示所在位置。这个人可以从所在位置走他上下左右四个方向的相邻黑色格子，求这个人一共可以走过多少个格子（自己所在也算一个）思路深搜读取的时候找到@也就是这个人所在位置，即起点。记录下来起点之后就从起点...

2020-01-14 20:40:55 139

原创 POJ 2386 Lake Counting

GDUT 2020寒假训练专题一 B原题链接POJ-2386 Lake CountingGDUT-专题1-B BFS/DFS题目大意有N*M的区域，W表示有水，.表示干燥。一个W周围的八分格方向均能联通，求一共有多少个联通的有水区域。思路深搜上色首先用一个二维数组存图，0表示有水，-1表示干燥。存完图后在这区域周围一圈加上“围栏”，手动赋值为-1 这样在深搜的过程中就不需要进...

2020-01-14 18:09:26 109

xcy2001的博客