2019省赛集训个人和组队赛
2019省赛集训个人和组队赛
这里是一只小小琪
这里是一个追星程序员女孩
展开
-
NYIST-2019省赛训练个人积分赛第三场
A - 水题ACodeForces - 106B 题意电脑一共有三个属性和价格,如果一个电脑的三个属性都严格的小于其他的其中一个电脑,则这个电脑是过时,在不过时的电脑中选择价格最低的那个。。。直接for循环遍历模拟#include<stdio.h>#include<string.h>#include<algorithm>using namespa...原创 2019-04-04 10:19:31 · 118 阅读 · 0 评论 -
A. Reberland Linguistics 【CodeForces - 666A 】
题目链接 CodeForces - 666A题目大意首先定义了一下后缀单词的规则:在一个单词中,由词根和后缀单词组成,词根的长度要大于4,后缀单词的长度为2或者3,并且相邻的两个后缀单词不能相同。给定你一个单词,让你找出你所有的后缀单词。其实这样看题意还是有一些不清晰,按照我自己的理解就是,看有多少种合法的分法,把所有合法的分法中的后缀单词看成一个集合(这个集合里的后缀单词不重复),输出这...原创 2019-04-19 09:19:13 · 204 阅读 · 0 评论 -
Right turn 【SCU - 4445 】
题目链接 SCU 4445大概题意在一个很大很大的方格里面,有n块石头,有一个青蛙在点(0,0)这个位置上,他会向一个方向一直跳下去,直到它遇到某一块石头之后会向右转,问这个青蛙能不能跳出这个方格。解题思路用flag[i][j]表示第i块石头j方向有没有走过,如果走过那么这里就会有一个环的出现,也就是这个青蛙走不出去。其他的就是按照题意模拟下去就好了 。这个模拟过程真的是有点一言难尽。。...原创 2019-04-26 21:36:51 · 273 阅读 · 0 评论 -
OX 【HRBUST - 2320】
题目链接 HRBUST 2320Kim喜欢玩井字棋。但是他从来都没有赢过:)Kim非常好奇井字棋是否有一个必胜的策略。给定一个局面,以及下一步该谁走(o或x),请判断在双方都足够聪明的情况下(双方一直采用最优策略),是否有一个人能够获胜(或者平局)。Input第一行一个整数T代表数据组数。接下来T组数据,每组数据三行,每行三个字符串(o 或 x 或 .)o表示这个位置有一个ox...原创 2019-04-26 10:47:02 · 161 阅读 · 0 评论 -
Josephina and RPG 【ZOJ - 3735】
题目大意一共有n个角色,在这n个角色中任意选三个可以组成一队,所以一共有C(m,3)种组队的情况,给你了一个C(m,3)*C(m,3)de 矩阵,Tij表示现在用第i支队伍打第j支队伍获胜的概率,现在一共有m个敌人队伍,你可以用上一场的队伍去打当前的敌人,也可以如果上一场赢了之后用和敌人交换队伍,用交换过的队伍打这一场的敌人。问你打败所有的敌人获胜的几率有多大。解题思路很明显这是个dp题,就...原创 2019-04-22 09:09:53 · 118 阅读 · 0 评论 -
Pick The Sticks HDU - 5543【变形01背包】
The story happened long long ago. One day, Cao Cao made a special order called “Chicken Rib” to his army. No one got his point and all became very panic. However, Cao Cao himself felt very proud of hi...原创 2019-04-17 11:33:06 · 120 阅读 · 0 评论 -
The Battle of Chibi HDU - 5542【树状数组+dp】
Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the only way to beat Cao Cao is to have a spy in Cao Cao’s army. But all generals and...原创 2019-04-17 10:41:23 · 157 阅读 · 0 评论 -
NYIST-2019省赛训练个人积分赛第五场
A - An EquationFZU - 1909 题目大意:输入四个数字a,b,c,d是否其中两个数的和是否等于另外两个数的和比赛的时候脑子瓦特了。。。。Yes打成了YES。。wa了一发。。。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;in...原创 2019-04-03 19:21:53 · 112 阅读 · 0 评论 -
Wow! Such Conquering! HDU - 4848
There are n Doge Planets in the Doge Space. The conqueror of Doge Space is Super Doge, who is going to inspect his Doge Army on all Doge Planets. The inspection starts from Doge Planet 1 where DOS (Do...原创 2019-03-29 00:42:33 · 149 阅读 · 0 评论 -
Ultra-QuickSort POJ - 2299
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...原创 2019-03-28 22:33:17 · 158 阅读 · 0 评论 -
NYIST-2019省赛训练个人积分赛第一场
A - 打牌HDU 1584Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把...原创 2019-03-28 09:49:44 · 169 阅读 · 0 评论 -
NYIST-2019省赛训练组队积分赛第一场
A - The Useless ToyCodeForces - 834A 大概题意给你两个字符,和一个数字n,问你第一个字符转到第二个字符是顺时针转的还是逆时针转的或者无法判断,输入是合法的,保证第一个字符转n次一定可以转到第二个字符字符只包括四钟,v , ^ , < , >这个英文题。。。读到爆炸。。。。是个水题。。。就是读不出来题意。。你说气不气。。。。直接模拟就行了。...原创 2019-04-06 19:02:51 · 149 阅读 · 0 评论 -
NYIST-2019省赛训练个人积分赛第二场
A - DinnerNBUT - 1217题意给你n个单词,从中找出和厨具有关的单词。厨具有关的单词只有四个:bowl, knife, fork and chopsticks很简单,就直接模拟就好了,控制一下输出的格式,比赛的时候没管太多。。代码写的有点长。。。#include<stdio.h>#include<string.h>#include<al...原创 2019-04-01 17:18:39 · 196 阅读 · 0 评论 -
等差子数列 HihoCoder - 1710
HihoCoder - 1710给定N个整数A1, A2, … AN,小Hi会询问你M个问题。对于每个问题小Hi给出两个整数L和R(L ≤ R),请你找出[AL, AL+1, AL+2, … AR]中最长的等差连续子数列,并输出其长度。例如[2, 3, 5, 7, 9]中最长的等差连续子数列是[3, 5, 7, 9]长度为4。Input第一行包含两个整数N和M。第二行包含N个整数...原创 2019-04-05 21:50:48 · 335 阅读 · 0 评论 -
The Tag Game CodeForces - 813C
Alice got tired of playing the tag game by the usual rules so she offered Bob a little modification to it. Now the game should be played on an undirected rooted tree of n vertices. Vertex 1 is the roo...原创 2019-04-05 09:13:51 · 138 阅读 · 0 评论 -
HDU - 4722
If we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number.You are required to count the number of good numbers in the range from A to B, in...原创 2019-03-26 22:59:21 · 195 阅读 · 0 评论 -
Number Game【HRBUST - 2319 】
题目大意现在有n颗石子,每颗石子对小A和小B都有不同的价值,现在两个人轮流取石子,小A先取,因为小A非常的贪婪,所以他每次都会取剩下的石子中对他来说价值最大的那个,如果有多个石子可以取,那么小A将随机取其中的一个,问你无论小A怎么取,小B能得到的最大值。解题思路我们要考虑到小B的最坏情况,也就是当小A有多种选择的时候,小A取走对小B来说最大价值的那个石子。所以我们对石子进行排序:int ...原创 2019-04-25 15:44:14 · 170 阅读 · 0 评论