搜索
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 · 259 阅读 · 0 评论 -
第九届河南省程序设计大赛 E 机器设备
题目描述:Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工作齿轮完成相应的任务。 在这套设备中,记录了每个齿轮的圆心坐标和齿轮半径。已知驱动齿轮位于(0,0)...原创 2019-04-17 21:52:02 · 114 阅读 · 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 · 174 阅读 · 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 · 514 阅读 · 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 · 280 阅读 · 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 · 485 阅读 · 0 评论