自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

pioneer1

热爱、深究有趣的算法。

  • 博客(16)
  • 收藏
  • 关注

原创 UCF Local Programming Contest 2014

目录A题B题C题A题给你一个字符串,问你里面的字符是元音多还是辅音多。思路:枚举字符串,元音ans++,辅音ans--,最后判断ans正负即可。#include <iostream>#include <algorithm>#include <map>#include <cmath>#include <cstring>using namespace std;const int N=2000;int

2020-05-31 16:23:26 275

原创 ICPC 2019-2020 North-Western Russia Regional Contest

M题题意:给你一串数字,让你找出i<j<k时,满足a[j]-a[i]=a[k]-a[j]条件的三数对的个数。解题思路:将条件转换一下,变成a[k]=2*a[j]-a[i].然后看代码吧。。。#include <iostream>#include <algorithm>#include <map>using namespace std;const int N=2010;int a[N];map<int,int> mp;

2020-05-28 12:00:09 264

原创 NC50772 B题(极简)

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述有一个连通图 包含 n 个点 n 条无向边 其中每个点都与其他的两个点直接相连 (即这是一个环)现在这个环的边变成了有向边 变成了有向边后得到的有向图不一定是强连通的(强连通图是指一个有向图中任意两点v1、v2间存在v1到v2的路径及v2到v1的路径的图)所以现在给出 n 条有向边和把某条有向边转换方向后的代价, 问要使输入的有向图变成一个.

2020-05-23 08:33:05 276

原创 NC15120 通知小弟

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 在战争时期,A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份,所以他们之间只是单向联系。所以,某个间谍只能单向联系到一部分的间谍。同时,间谍也不知道跟他联系的是谁。HA是间谍们的老大,但他也只能联系到部分的间谍。HA现在有一项命令有告诉所有的间谍。HA想要知道他至少要告诉多少个他能联系上的间谍才能通知到所有的间谍。...

2020-05-22 08:04:34 208

原创 NC15707 可达性

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给出一个 0 ≤ N ≤ 105点数、0 ≤ M ≤ 105边数的有向图,输出一个尽可能小的点集,使得从这些点出发能够到达任意一点,如果有多个这样的集合,输出这些集合升序排序后字典序最小的。输入描述:第一行为两个整数 1 ≤ n, m ≤ 105,接下来 M 行,每行两个整数 1 ≤ u, v ≤ 105 表示从点 u 至点 v...

2020-05-21 12:26:30 274 1

原创 1174. 受欢迎的牛

每一头牛的愿望就是变成一头最受欢迎的牛。现在有NN头牛,编号从11到NN,给你MM对整数(A,B)(A,B),表示牛AA认为牛BB受欢迎。这种关系是具有传递性的,如果AA认为BB受欢迎,BB认为CC受欢迎,那么牛AA也认为牛CC受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的。输入格式第一行两个数N,MN,M;接下来MM行,每行两个数A,BA,B,意思是AA认为BB是受欢迎的(给出的信息有可能重复,即有可...

2020-05-20 21:16:12 386

原创 “科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛

目录A题B题D题F题A题https://blog.csdn.net/qq_45328552/article/details/106040130B题https://blog.csdn.net/qq_45328552/article/details/106040406D题思路:当遥控车无法向相应的方向移动时,它会停在原地。因此,我们使用dfs搜索所有可能的情况时,如果有某一个小车,在k时间段内的任意时间到达目标地点,那就有可能停留在目标点上注意:1、在输入的时候.

2020-05-14 08:44:08 222

原创 AtCoder Beginner Contest 167

C题题意:初始时 m 个算法的能力均为 0,n 次中每次可以花费 ci 元提升 m 个算法的能力(提升程度可能不等),问 m 个算法能力都提升到不低于 x 的最少花费。思路:这道题数据范围较小,每本书有选和不选两种情况,把每种情况用dfs搜索出来,找到符合情况的最优解。#include <iostream>#include <algorithm>#include <map>#include <vector> using namespac

2020-05-12 15:31:46 212 1

原创 B.伤害计算

传送门时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述勇士菜哭武获得了一把新的武器,武器有特殊的伤害计算方式。武器的伤害计算方式由若干个部分的和组成,用+号连接。每一部分可以是一个整数a,或者是一个公式ndx。其中a表示固定伤害a点;ndx表示掷n个x面骰子,伤害是所有骰子点数的和。总伤害是每一部分伤害的和。比如2d6+1d70+3,表示掷两个6面骰子和一个70面骰子(不一定实际存在7.

2020-05-10 19:12:32 740

原创 张老师和菜哭武的游戏

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述天才程序员菜哭武和张老师有一天到一个城市旅游,旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子,每个石子都标有1到n之间到数,且各不相同,一开始他们会随机从这堆石子选一个石子放置到一个集合中,张老师选的数是a,菜哭武选的是b(a和b不相同)。接下来菜哭武和张老师轮流按照如下规则拿走一个石子:当石子x能被拿走时,当且仅当集合存在y和z,.

2020-05-10 18:54:48 222

原创 Inverted Deck

5000ms 262144KAs a huge fan of the popular collectible card game Numinous Wilds: the Elven Reign Chronicles (NWERC), you have a large collection of cards which you carefully organise by their rarity. One day you notice that someone has touched your col..

2020-05-10 09:09:01 364

原创 C - Hilbert's Hotel

Hilbert's Hotel is a very unusual hotel since the number of rooms is infinite! In fact, there is exactly one room for every integer,including zero and negative integers. Even stranger, the hotel is c...

2020-05-08 13:52:52 330

原创 B. Card Constructions

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA card pyramid of height11is constructed by resting two cards against each other....

2020-05-08 12:12:02 458

原创 Rainbow Strings

Problem E Rainbow StringsTime limit: 1 secondDefifine a string to be a rainbow string if every letter in the string is distinct. An empty string is also considered arainbow string.Given ...

2020-05-04 22:11:59 628

原创 1265. 数星星

天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有kk颗星星,就说这颗星星是kk级的。例如,上图中星星55是33级的(1,2,41,2,4在它左下),星星2,42,4是11级的。例图中有11个00级,22个11级,11个22级,11个33级的星星。给定星星的位置,输出各级星星的...

2020-05-03 12:34:47 549 1

原创 动物识别 python 人工智能实验

1、Python len() 函数返回对象(字符、列表、元组等)长度或项目个数。GuiZe=dict()#间接库的字典ZhiJie=dict()#规则库的字典li10=[]#存放间接库键的集合和其在字典中对应的数字键li20=[]#存放规则库键的集合和其在字典中对应的数字键jj=0#定位间接库字典的键gz=0#定位规则库字...

2020-05-02 15:25:15 5575 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除