首页 > TAG信息列表 > Wannafly
Wannafly挑战赛27
灰魔法师 链接：https://ac.nowcoder.com/acm/contest/12214/A 来源：牛客网 题目描述 “White shores, and beyond. A far green country under a swift sunrise.”–灰魔法师 给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。 输入描Wannafly Camp 2020 Day 2B 萨博的方程式 - 数位dp
给定 \(n\) 个数 \(m_i\)，求 \((x_1,x_2,...,x_n)\) 的个数，使得 \(x_1 \ xor\ x_2\ xor\ ...\ xor\ x_n = k\)，且 \(0 \leq x_i \leq m_i\) Solution 从最高位开始看起，毫无疑问，如果 \(m_i\) 的某一位是 \(0\)，那么 \(x_i\) 的这一位只能填 \(0\)，所以只有那些 \(m_i\) 最高位是 \(1\)Wannafly Camp 2020 Day 7K 修炼
搞了半天才发现TMD是个模拟 #include <bits/stdc++.h> using namespace std; #define int long long int x,y,p,q,ans; signed main() { int n; cin>>p>>q>>n; ans=1e+9; for(int i=1;i<=n;i++) { cin>>x>>y;Wannafly Camp 2020 Day 2A 托米的字符串
#include <bits/stdc++.h> using namespace std; const int N = 1000005; int n; char str[N]; int a[N]; int main() { scanf("%s",str+1); n=strlen(str+1); for(int i=1;i<=n;i++) { if(str[i]=='a' || str[i]=='eWannafly Camp 2020 Day 3A 黑色气球
#include <bits/stdc++.h> using namespace std; int a[1005][1005],n,x[1005]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { scanf("%d",&a[i][j]); }CCPC-Wannafly Camp Day7 总结
CCPC-Wannafly Camp Day7 总结 7-8 7H. 游戏 有1到n这些数字各一个。你用这些数字进行若干轮游戏。 对于每一轮，如果剩下的数字个数超过1个，那么就等概率随机选择两个剩下的数字删去。如果这两个数字互质，得一分。 重复以上操作直到没数字可以删除为止。请问最后期望得多少分？Wannafly-Winter-Camp day3总结
今天果然延续了昨天的自闭~~~ 今天上午讲了图论，主要有，图的遍历，最短路/最小生成树，拓扑排序，匹配，强连通/双连通等基础算法还讲了差分约数系统，APSP，介绍了一波Johnson算法求负权最短路，简单说了下最小瓶颈生成树，欧拉回路，圈套圈。还讲了许多例题，例题五花八门，在课上还是不太完全理解，还Wannafly-Winter-Camp day2总结
今天的我自闭了~~~ 今天上午讲了数据结构，栈，单调栈，笛卡尔数，队列，常用STL，线段树，Segment Beats，以及涉及的一些题型，听得好懵，除了会的，一律的都听不懂，还是先熟悉一下这个东西，留给以后学吧。（蒟蒻的我抱着这个想法） 下午测试，五个小时，写了两个水题，完全不是什么不理想，就只能写两个CCPC-Wannafly-day2
今天是参加CCPC-Wannafly的第二天，首先特别感谢dls讲的数据结构,数据结构里的知识基本都被讲到了，而且讲了很多被我忽略了的知识点和一些我不太理解的算法，加深了我对一些知识点的理解。讲了单点栈，单点队列，set,vector,map的一些用法，树上倍增，ST,分治以及线段树和主席树等。不过到后面CCPC-Wannafly Winter Camp Day 1
B. 密码学 题意： 告诉你关于字符串加密的方法，然后给你一些加密操作和加密后的字符串，让你求原来的串 思路: 知道被加密后的串与加密字符可以向前推出被加密之前的串，不断向前模拟即可 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace去参加Wannafly了
因为去秦皇岛参加CCPC - Wannafly，最近的题就咕咕咕了，【牛客Wannafly挑战赛12】小H和圣诞树
题目 可以考虑边分治，对于某一种颜色，我们处理出分治边左右两边所有以这个颜色为端点的路径长度，之后随便拼一拼就好了 但是这样对于每一组询问都需要边分一遍，这样做复杂度是\(O(nm+n\log n)\)的 还有一种更暴力的做法，就是枚举树上所有路径，这样就可以直接统计了，复杂度是\(O(n^2)\)的贪心--牛客wannafly挑战赛7F
贪心--牛客wannafly挑战赛7F 链接： https://ac.nowcoder.com/acm/contest/56/F 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 有一天Masha回到家，发现有n只老鼠在它公寓的走廊上，她大声呼叫，所以老鼠们都跑进了走廊Wannafly挑战赛2D Delete (最短路好题)
大意: 给定DAG, 给定点$S,T$, 每次询问给出点$x$, 求删除$x$后的$S->T$的最短路, 询问之间独立. 删除点$x$的最短路一定要经过一条边$(u,v)$, 满足$u$拓扑序在$x$前, $v$拓扑序在$x$后. (对于拓扑序相同的点不会有影响) 这样可以枚举每一条边, 用线段树维护删除每个点的答案.Wannafly挑战赛23
B. 游戏 $n$堆石子, 第$i$堆初始$a_i$, 每次只能选一堆, 假设一堆个数$x$, 只能取$x$的约数, 求先手第一步必胜取法. SG入门题, 预处理出所有$SG$值. 先手要必胜必须满足留给后手的异或值为0. #include <iostream>#include <sstream>#include <algorithm>#include <cstdio>#inWannafly挑战赛24
A. 石子游戏 Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作:1. 把石子数为奇数的一堆石子分为两堆正整数个石子2. 把两堆石子数为偶数的石子合并为一堆两人都足够聪明，会按照最优策略操作。现在AliceWannafly挑战赛26题解
为啥混进了几道不是魔禁的题……出题人太不敬业了…… 传送门 \(A\) 御坂网络 为啥没有番外个体和整体意志呢 暴力模拟就好了，这个要是都打错我干脆滚回去学文化课算了 //minamoto #include<bits/stdc++.h> #define R register #define ll long long #define fp(i,a,b) for(R int i=牛客网Wannafly挑战赛25A 因子 数论
正解:小学数学数论 解题报告: 传送门 大概会连着写几道相对而言比较简单的数学题,,,之后就会比较难了QAQ 所以这题相对而言还是比较水的,,, 首先这种题目不难想到分解质因数趴,, 于是就先对p和n!分别分解下质因数什么的 然后分别考虑每个质因数的指数,答案就是指数之商的min 太显然Wannafly挑战赛26Fmsc的棋盘
原题 此题是模拟赛题，我意会了一下，比较意识流 设a[]a[]a[]表示求的答案的排列 首先求出一个Mxa[]Mxa[]Mxa[]表示取了iii个a[]a[]a[]最大和可以是多少，这个很好求，每个b[i]b[i]b[i]可以在1 b[i]1~b[i]1 b[i]贡献一个1，前缀和一下就可以了。 然后f[i][j][k]f[i][j][k]f[i][j][k]2019 Wannafly Winter Camp
---恢复内容开始--- day1: 比赛网址:https://www.zhixincode.com/contest/1 wlsnb! 2.吃豆豆: dp[12][12][100010];dp[i][j][k]:在k秒时,i,j位置处得到的糖果 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=10010; 4 int dp[12][12019 Wannafly Winter Camp Div1 过题情况
Day 1: A B C D E F G H I J K O O Ø O Ø Ø Ø Ø