第三场专题

CPC23第三场、第四场总结

这两天跟着Arthur学长们混了两天现场赛，有种打怪升级的感觉，就是90级的老大们带30级的我去打100级的BOSS，看着Arthur他们在不断的输出，我在一旁水经验·······不过我也没闲着玩泥巴，在status里留下了一大片WA、TLE、RE·········· CPC23第三场，开场19分钟，Arthur全场一A了C题，于是我就开始跟着切C题。看了一眼题目

2015多校联合训练第三场Work（hdu5326）

题意: a是b的上司，b是c的上司，则a是c的上司，问构成一个树种，有多人是 k个人的上司思路: 先找出root，然后dfs一下就行 #include <bits/stdc++.h>#define LL long longusing namespace std;const int MAXN = 1e6;int f[105];int n, k;int mp[101][101];

2015年多校联合训练第三场RGCDQ（hdu5317）

题意: f(i)代表i数中有的素数的种数，给出区间[l,r],求区间内max(gcd(f（i）)), 由于i最大是1e6,2*3*5*7*11*13*17>1e6,故最多不超过7种素数，先打表打出1e6内的素数种数表，然后用sum[i][j]代表1-i个数中，还有j个素数的个数，最后用sum[r][j] - sum[l-1][j]求出区间内含有j个素数的数的个数，暴力找出1，2，3，4，5

2013 - ECJTU 暑期训练赛第三场-problem-K

K - K Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1875 Description 相信大家都听说一个“百岛湖”的

2013 - ECJTU 暑期训练赛第三场-problem-H

H - H Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3070 Description In the Fibonac

2013 - ECJTU 暑期训练赛第三场-problem-L

L - L Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1879 Description 省政府“畅通工程”的目标是使

西山居初赛第三场1001

生日猜猜猜 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 442 Accepted Submission(s): 167 Problem Description 小明对生日十分看重，因为他可以得到祝福，可以和朋

威威猫系列故事——打地鼠(腾讯马拉松第三场)

威威猫系列故事——打地鼠题目描述：威威猫最近不务正业，每天沉迷于游戏“打地鼠”。　　每当朋友们劝他别太着迷游戏，应该好好工作的时候，他总是说，我是威威猫，猫打老鼠就是我的工作！　　无话可说...

2020百度之星初赛第三场 Ant（概率）

Problem Description 有一棵 n 个节点的石榴树，点的下标为 1…n，下标为 m 的节点上有一颗石榴。石榴树有 2n−2 条有向边，每条有向边都连接两个不同的节点，不存在完全相同的两条有向边，且如果从节点 a 到节点 b 的有向边存在，反过来从节点 b 到节点 a 的有向边也必定存在。从任意一个节点都能（经过这些有向边中的若干条）到达任意一个其它节点。现在有两只小蚂蚁去找石榴

2020杭电多校第三场 Triangle Collision（计算几何，坐标翻转，镜像对称）

题意：一个小球在一个等边三角形内碰撞，碰撞速度不比，方向沿边镜像翻折。求发送 k k k次碰撞需要多少时间思路：一开始想着是模拟，然后估摸着最后会形成循环，经过起始点。但是太难模拟了。。看了题解发现，真的特别巧妙。反射意味着穿过！那么就成了全是等边三角形铺成的平面，已知起点和速度。求经过 k k k条边的最短时间。这个时间可以二分。仅考虑平行x轴的边，那就直接用 a b s ⌊

牛客网暑期多校训练赛第三场 C题 Shuffle Cards

题目链接题意：有一堆卡牌，一开始是从1到n的序列放好，现在有M次操作。每次操作将从第Pi个卡牌开始往后拿出Si个卡牌放在剩余卡牌的上方。问最后序列是什么。思路：打完比赛的时候发现了大佬的解法，用了一个完全没听过的操作rope。代码几乎可以说是和string一样了，但是它的速度却是惊人的快，赶紧学起来！！！代码： #include <iostream>#in

牛客网暑期多校训练赛第三场 E题 Sort String

题目链接题意：给了一个字符串，Si是由下标i到字符串末尾加上0到i-1组成的字符串，只有当字符串Si和Sj是相同的才算是在一组，问字符串可以分成多少组并按字典序最小的输出每组中的i下标。思路：看到这题想到了哈希，然后哈希改来改去改到95%死活不过。还有9分钟的时候队友想出来了正解，可惜来不及敲了QAQ|| 这题最后是如果字符串是有循环节，并且完全由循环节构成的才能进行

问题 A: 变形虫时间限制: 1 Sec 内存限制: 128 MB 提交: 667 解决: 473 题目描述Bessie是一只变形虫，一开始它的体重是A。在地板上从左往右依次放着N块蛋糕，第i块蛋糕的重量是Wi。变形虫从左边爬到右边，每次遇到一块蛋糕，如果蛋糕的重量恰好等于变形虫当前的重量，那么变形虫就吃掉这块蛋糕，吃完蛋糕后变形虫的重量增加了一倍；如果蛋糕的重量不等于变形虫当前的重量，那么变形虫

2018年全国多校算法寒假训练营练习比赛（第三场）D 小牛vs小客【简单博弈 + 图解】

题目描述小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输出XiaoKe）（1 2 3 4 取走 2 13 不算相邻）输入描述: 输入包括多组测试数据每组测试数据一个n（1≤n≤1e9）输出描述: 每组用一行输出胜利者的名字（小

2018-2019赛季多校联合新生训练赛第三场 18-12-08

Problem B：题目描述麻雀帕西和青蛙弗洛格是好玩伴，它们经常一起比赛唱歌。但冬天来了，青蛙弗洛格冬眠了，它的睡眠深度是D。麻雀帕西觉得好无聊，于是它想办法要唤醒弗洛格。麻雀帕西只会唱N首歌，第i首歌的音量是Si。每听完一首歌，青蛙弗洛格的睡眠深度就会减少，减少的值等于它听到的歌的音量。当青蛙弗洛格的睡眠深度大于0的时候，它会继续冬眠，当睡眠深度小于或者等于0时，它就会被唤醒了。麻雀帕西

《最强大脑》第三场《核桃计划》比赛难点及技术解析

《最强大脑》第三场《核桃计划》比赛难点及技术解析人脸识别百度阅读6907

牛客网暑期ACM多校训练营（第三场）C（Shuffle Cards）

题目描述 Eddy likes to play cards game since there are always lots of randomness in the game. For most of the cards game, the very first step in the game is shuffling the cards. And, mostly the randomnes

牛客网暑期ACM多校训练营（第三场）A（PACM Team)

题目描述 Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, Math. Since in the ACM contest, the most important knowledge is about algorithm, followed by coding(

$@牛客网暑期ACM多校训练营（第三场） H: Diff-prime Pairs ( 素数)$