emm.最近有点小烦躁.今年还只能打两场了.青岛和沈阳.想要拿牌子.题目不知如何刷起.太多了呀.自己太菜了呀.所以来一个打卡系列吧.打卡刘汝佳<<算法竞赛 入门经典 训练指南>>. so. 打卡day1. Meteor UVALive - 3905题目大意:有一个矩形照相机.矩形照相机照到的范围是$(0,0)$到$(w,h)$.有$n$个流星.第i个流星的初始坐标$(x_i, y_i)$,速度$(a_i, b_i)$.所以.$t(t >= 0)$时刻第$i$个流星的位置就是$(x_{ti}, y_{ti}) = (x_i, y_i) + t*(a_i, b_ ...

AtCoder Beginner Contest 112比赛链接 emm.第一次在AtCoder上的比赛. rank:754th rating:113. AC. WA.表示比赛时候的状态 A - Programming Education AC 题目大意: 输入1的时候输出”Hello World”. 输入2的时候会输入a,b.计算a+b. 题解: emm.入门操作.beginner出这个题还是很不错的.1234567891011121314151617#include <bits/stdc++.h>using namespace std;int main(){ ...

原比赛链接emmm.国庆刷题狂欢,来自暑假ccpc-wannafly camp day 3的题目 A.Knight题目描述有一张无限大的棋盘，你要将马从(0,0)移到(n,m)。每一步中，如果马在(x,y)，你可以将它移动到(x+1,y+2),(x+1,y-2),(x-1,y+2),(x-1,y-2),(x+2,y+1),(x+2,y-1),(x-2,y+1)或(x-2,y-1)。你需要最小化移动步数。 输入描述:第一行一个整数t表示数据组数 (1≤ t≤ 1000)。每组数据一行两个整数n,m (|n|,|m|≤ 109)。 输出描述:每组数据输出一行一个整数表示最小步数。 示例1输入20 ...

前言今天是训练营的第一天，早上去了一个大教室，上了一节”如何学习算法”的课,课上的最后一个初中cf橙名大佬上去互动来着.初中人家在打算法比赛,我初中的时候在干啥,难以回忆,差距呀!!!课上击鼓传花回答了一个问题”为什么学习算法”.我内心的答案是,”好玩,神奇,能赚钱”.还有听到一句话就是:”不怕学霸有多霸,就怕学霸放暑假”,好像是这样说的.作为菜鸡的自己瑟瑟发抖,自己被别人超越了很多个暑假. 比赛中午在酒店吃了自助餐之后,躺了一小会儿就去上次打省赛的机房去了,一开始比赛方的服务器没准备好,所以早上讲课的老师就在vj上开了一场练习赛,我A了一道暴力判断回文串的水题之后,大概就开始正赛了.值得一提 ...

题目传送门 Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = aF1 = bF[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ Input输入包含多组测试数据；每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= 10^9 ） Output对每组测试数据请输出一个整数F[n]，由于F[n]可能很大，你只需输出F[n]对1000000007取模后的值即可，每组数据输出一行。 Sample Input0 1 06 10 2 Sa ...

$S$表示一个二进制集合.$S$中第$i$位是$1$表示该集合包含标号是$i$的技能 令$dp[S]$表示要获得集合$S$表示的技能的最小花费.也就是最少需要选多少人 假设技能个数是$n$,那么要求的答案就是$dp[(1 << n)-1]$ 对于状态转移方程: 假设当前第$i$个人的技能集合是$now$.我们就拿当前的技能集合 $now$去更新每一个$dp[now|j], 0 <= j < (1 << n)$的值. 因为要记录最后所选的答案.所以拿一个$team$数组维护一下 时间复杂度$O(m*2^n)$.$m$是人的个数,$n$是技能个数 ps:看了 ...

考虑维护按照边权最小的堆，维护结点信息如下: 12345int u; // 上一个结点int v; // 当前结点LL lst; // 到上一个结点u的距离LL now; // 到当前结点v的距离int id; // 上一个结点u下一次需要扩展的下标 一开始，先将每个结点从最短的那条边扩展，然后对于每次操作。取队头元素，当前的路径距离就是第$idx$小的路径，用队头元素进行扩展: 从结点$v$最短的一条边扩展 从结点u的$id$下标编号进行扩展 扩展的时候维护上述信息。 这种贪心策略就是很对。 123456789101112131415161718192021222324252627282 ...

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091package Hebut_HappyBirthday;import java.awt.image.BufferedImage;import java.io.File;import java.io.IOException;import java.io.P ...

题目地址 数学问题时间限制：2000/1000 MS（Java / Others）内存限制：32768/32768 K（Java / Others）总提交：1321接受提交：476 问题描述给定一个正整数n，请计算k个满足多少正整数 ķ^k≤ N。 输入没有超过50个测试用例。 每种情况只包含一行中的积分整数n。 1 ≤ N ≤ 1e18 产量对于每个测试用例，输出整数表示正整数k满足的数量 k^k≤ N 在一条线上。 样品输入14 样品输出12 错误答案：1234567891011121314151617181920212223242526272829#include <iostrea ...

开始游戏