各类比赛
文章平均质量分 75
shinimashzi
这个作者很懒,什么都没留下…
展开
-
cug校赛
比赛时a了 I,G两题。赛后会补题。 用现在这种水平去打网络赛?做梦吧?现场:I 签到(gcd)G 树上模拟(dfs)补题:I题: 大意是有个正方形边长为n,每次走n+1,问是否能走到出发点,如果能输出走的次数。 思路: 必然可以,求一下4*n 和 n+1的gcd可过。WA一发, 感觉是因为自己太快看到了水题导致毫无判断能力,以后要尽量减少这种错误。G题: 也很水,基本靠着基本的df原创 2017-06-04 23:41:02 · 316 阅读 · 0 评论 -
蓝桥杯 网络寻路
暴力枚举问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。 1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 ->原创 2017-04-07 18:24:11 · 307 阅读 · 0 评论 -
蓝桥杯 打印十字
问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.原创 2017-04-07 16:08:02 · 213 阅读 · 0 评论 -
蓝桥杯 历届试题 危险系数
历届试题 危险系数 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数原创 2017-04-05 19:15:52 · 351 阅读 · 0 评论 -
2017天梯赛
场上交了L1-1到L1-8,L2 混了三题 L1-7出了问题..比赛完才知道要补齐空格,只得了5分….开始时由于编译器问题导致心态崩了….. 回来看题感觉那个物理题是可以写的, 也不难。 下面两题都是L2的,当时没全过,回来改了一下。L2-3悄悄关注 新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网原创 2017-03-27 16:51:16 · 415 阅读 · 0 评论 -
PAT L2-016 愿天下有情人都是失散多年的兄妹/ L1-031 到底是不是太胖了
题目 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 <= N <= 104),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5位数字,每人不同;性别M代表男性、F代表女性。如果某人的原创 2017-03-23 18:56:18 · 596 阅读 · 0 评论 -
PAT L2-011 玩转二叉树
题目 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不原创 2017-03-20 18:04:01 · 376 阅读 · 0 评论 -
patL2-007 家庭房产
题目给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(N≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是原创 2017-03-12 17:50:40 · 244 阅读 · 0 评论 -
Educational 25 ABCD
ABC都是靠细节的。A#include #include #include #include using namespace std;char str[100];int out[20];int main(){ int n; scanf("%d",&n); scanf("%s",str); int onum = 0,temp = 0;原创 2017-07-17 13:09:02 · 214 阅读 · 0 评论 -
NEUQ网络赛补题
今天写了部分补题。A题以后记不住了再补,这次比赛还差一个splay树。真的以后不能看题解了,不然写过的题和没写有什么区别。发现自己特别羡慕那种在比赛的时候无论发生什么都淡定的人,啊,发生别的事冷静的人也是。特别佩服这一类人。但是我也知道,我可能永远都无法成为这种人。J题目描述变位词是指改变某个词的字母顺序后构成的新词。蔡老板最近沉迷研究变位词并给你扔原创 2017-06-12 23:33:12 · 239 阅读 · 0 评论 -
NEUQ网络赛小结
...感觉还是不太好。不管是心态还是别的什么。继续加油啊//E题目描述给定一个数组,其中的元素满足非递减顺序。任意给定一个区间[i,j],求其中某个元素重复出现的最大次数。输入多组数据输入。每组数据的第一行包含两个整数n和q(1输入结束于0(自成一行)。输出对输入的q个区间,每个区间输出一个整数表示该区间内重复最多的元素出现的次数原创 2017-06-11 23:58:07 · 191 阅读 · 0 评论 -
盛大杯部分题
题目的地址F优化过的最长上升子序列G...暴力H...暴力?I博弈论K 贪心+二分待补:J,MF:思路:具体的优化见挑战程序设计竞赛,cache[i]表示最多为长度为i+1的段的最后一个元素最小是什么,由这个可以快速求出dp[i]的值,dp[i]表示第i个元素最多能多长,而求反向的最长序列就是反过来再求一遍代码:#includ原创 2017-07-12 12:09:33 · 213 阅读 · 0 评论 -
浙江工业大学之江学院程序设计竞赛决赛
比赛时写了B/F/G 这两天应该会补题目 题目链接 比赛:B dp+小优化F 博弈论G 找规律+快速幂补题:A 二分+容斥原理D 快速幂(有除法)K 竟然还是快速幂?J 树状数组B Description 做完了辣么多的数学题,qwb好好睡了一觉。但是他做了一个梦:有一个n*m的矩阵,qwb在这个矩阵的左上角(1,1),终点在右下角(n,m)。每个格子中原创 2017-06-02 10:57:21 · 640 阅读 · 0 评论 -
美团codeM比赛
A. 暴力签到#include #include #include #include using namespace std;const int inf = 0x3f3f3f3f;const int maxn = 1e4;int a[maxn], b[maxn];int n,m;int main(){ cin >> n; for(int i = 0; i原创 2017-06-18 14:57:28 · 296 阅读 · 0 评论 -
大学生程序设计邀请赛(华东师范大学)
大学生程序设计邀请赛(华东师范大学)比赛的时候写了3题,G还没A出来 AEFGA: 拼音魔法 就是模拟,输出拼音标音调后的。 注意a上标音调的话那个字符是占两位char的。 写的真的丑,但是语文太烂了好多不确定。。代码:#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using nam原创 2017-05-13 10:29:58 · 412 阅读 · 0 评论 -
Fzu上的重现赛
5小时内:A 水D KMPK 组合数求%和错排问题L 模拟题之后:B 计算几何基础A 没啥好写的,鸡兔同笼…D kmp,对了比赛时我没判断后面那个串后面有没有0也过了,但是应该是需要判断的。L 题意:判断先手下两步,后手下一步,先手能不能赢。 思路:模拟,判断直接赢,下一步赢,和模拟A下一步,B下一步的所有的过程。#include <cstdio>#include原创 2017-07-24 18:42:36 · 235 阅读 · 0 评论