- 博客(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,其他语言262144K 64bit 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,其他语言65536K 64bit IO Format: %lld 题目描述 在战争时期,A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份,所以他们之间只是单向联系。所以,某个间谍只能单向联系到一部分的间谍。同时,间谍也不知道跟他联系的是谁。 HA是间谍们的老大,但他也只能联系到部分的间谍。HA现在有一项命令有告诉所有的间谍。HA想要知道他至少要告诉多少个他能联系上的间谍才能通知到所有的间谍。 ...
2020-05-22 08:04:34 208
原创 NC15707 可达性
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit 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/106040130 B题 https://blog.csdn.net/qq_45328552/article/details/106040406 D题 思路:当遥控车无法向相应的方向移动时,它会停在原地。因此,我们使用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,其他语言524288K 64bit 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,其他语言524288K 64bit IO Format: %lld 题目描述 天才程序员菜哭武和张老师有一天到一个城市旅游,旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子,每个石子都标有1到n之间到数,且各不相同,一开始他们会随机从这堆石子选一个石子放置到一个集合中,张老师选的数是a,菜哭武选的是b(a和b不相同)。接下来菜哭武和张老师轮流按照如下规则拿走一个石子:当石子x能被拿走时,当且仅当集合存在y和z,.
2020-05-10 18:54:48 222
原创 Inverted Deck
5000ms 262144K As 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 test 1 second memory limit per test 256 megabytes input standard input output standard output A card pyramid of height11is constructed by resting two cards against each other....
2020-05-08 12:12:02 458
原创 Rainbow Strings
Problem E Rainbow Strings Time limit: 1 second Defifine a string to be a rainbow string if every letter in the string is distinct. An empty string is also considered a rainbow 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关注的人