![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019GDUT新生训练
xcy2001
这个作者很懒,什么都没留下…
展开
-
POJ - 1061 青蛙的约会 解同余方程 扩展欧几里得
GDUT 2020寒假训练 数论 F原题链接F - 青蛙的约会POJ - 1061 青蛙的约会 题目Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得...原创 2020-03-12 00:20:37 · 179 阅读 · 0 评论 -
HDU - 4548 美素数 线性筛素数
GDUT 2020寒假训练 数论 G原题链接HDU - 4548 美素数G - 美素数 题目Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素...原创 2020-03-11 23:46:51 · 239 阅读 · 0 评论 -
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 · 182 阅读 · 0 评论 -
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 · 160 阅读 · 0 评论 -
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 · 267 阅读 · 0 评论 -
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 · 229 阅读 · 0 评论 -
HDU - 1257 最少拦截系统 LIS 最长上升子序列 模板
GDUT 2020寒假训练 dp专题 E原题链接HDU - 1257 最少拦截系统E - 最少拦截系统 题目Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,...原创 2020-03-09 22:26:18 · 140 阅读 · 0 评论 -
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 · 170 阅读 · 0 评论 -
HDU - 1875 畅通工程再续 最小生成树
GDUT 2020寒假训练 图论 K原题链接HDU - 1875 畅通工程再续K - 畅通工程再续题目Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况...原创 2020-02-27 19:07:16 · 105 阅读 · 0 评论 -
HDU - 1874 畅通工程续 最短路模板 floyd
GDUT 2020寒假训练 图论 J原题链接HDU - 1874 畅通工程续J - 畅通工程续题目Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短...原创 2020-02-27 00:11:03 · 97 阅读 · 0 评论 -
HDU - 1233 还是畅通工程 最小生成树模板
GDUT 2020寒假训练 图论 I原题链接HDU - 1233 还是畅通工程I - 还是畅通工程题目Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。In...原创 2020-02-26 23:46:52 · 110 阅读 · 0 评论 -
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 · 244 阅读 · 0 评论 -
HDU - 1869 六度分离
GDUT 2020寒假训练 图论 C原题链接HDU - 1869 六度分离C - 六度分离题目Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度...原创 2020-02-26 19:00:09 · 177 阅读 · 0 评论 -
HDU - 2544 最短路模板(floyd dijkstra SPFA 邻接矩阵 邻接表 链式前向星)
GDUT 2020寒假训练 图论专题 B原题链接B - 最短路HDU - 2544 最短路题目Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每...原创 2020-02-26 17:45:34 · 241 阅读 · 0 评论 -
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 · 476 阅读 · 0 评论 -
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 · 88 阅读 · 0 评论 -
畅通工程
GDUT 2020寒假训练 专题图论 H原题链接GDUT-专题图论-H 畅通工程 题目大意某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是...原创 2020-01-16 11:31:26 · 155 阅读 · 0 评论 -
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 · 155 阅读 · 0 评论 -
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 · 112 阅读 · 0 评论