搜索
c_3Po_
这个作者很懒,什么都没留下…
展开
-
CodeForces - 173B Chamber of Secrets
题目链接 可以最短路来写,这里提供一个不一样的思路 0-1 BFS 一个方向射出不需要花费(0),而往四个方向射出需要花费(1) #include <bits/stdc++.h> using namespace std; typedef long long ll; const int inf=0x3f3f3f3f; int n,m; char g[1005][100...原创 2019-03-14 20:59:25 · 235 阅读 · 0 评论 -
第九届河南省程序设计大赛 E 机器设备
题目描述: Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工作齿轮完成相应的任务。 在这套设备中,记录了每个齿轮的圆心坐标和齿轮半径。已知驱动齿轮位于(0,0)...原创 2019-04-17 21:52:02 · 109 阅读 · 0 评论 -
山东财经大学新生赛暨天梯赛选拔赛 E 旅行商问题
链接:https://ac.nowcoder.com/acm/contest/547/E 来源:牛客网 题目描述 旅行商来到了一个新的国家,这个国家有N个城市,他们直接由N-1条道路相连接,每条道路的长度不尽相同 旅行商现在在1号城市,若他要每一个城市都游览一遍,他需要行走的最短路程是多少? 输入描述: 第一行一个数N (50000>N>1) 代表城市个数 之后N-...原创 2019-04-24 15:28:47 · 167 阅读 · 1 评论 -
2018北京icpc区域赛 A Jin Yong’s Wukong Ranking List
直接用一个map映射一下,数字小的不可能出现在数字大的前面 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn=100+5; std::map<string,int> mp; int n; i...原创 2019-05-08 17:16:53 · 507 阅读 · 3 评论 -
洛谷 P1141 01迷宫
题目链接 题目描述 有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上,那么你可以移动到相邻44格中的某一格11上,同样若你位于一格1上,那么你可以移动到相邻44格中的某一格00上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 第11行为两个正整数n,mn,m。 下面nn行,每行nn个字符...原创 2019-05-09 23:30:14 · 274 阅读 · 0 评论 -
2019 icpc西安邀请赛 J题 And And And
A tree is a connected graph without cycles. You are given a rooted tree withnnnodes, labeled from1 to n1ton. The tree is rooted at node11. The parent of theii-th node isf_{a_i}fai. The edge we...原创 2019-05-27 10:47:28 · 470 阅读 · 0 评论