首页 > TAG信息列表 > 校赛

POJ-0x7f Last Review

  题意:暑假喜提意外实习,暑训去不了了,退役吧。   解:退役可能说得太正式了,毕竟大学决定参加ACM也跟闹着玩似的。打了一年,按理来说也能写点东西回忆一下,也确实写了两段,可能是语文退步太严重,总是词不达意,不如不写。   实习的事二月就定了,但过于震惊自己能过,有点不真实,一直拖啊拖

2022校赛 - G 食堂在哪里

2022校赛 - G 食堂在哪里 四川大学在线评测系统 (scu.edu.cn) 换根dp 首先树dp \(f[u]\) :以 \(u\) 为根的子树中的学生,到 \(u\) 这个点的距离和 \(g[u]\) :以 \(u\) 为根的子树中的学生,包括 \(u\) 的学生,吃完 \(u\) 的面包后还需要向上走的人数 转移: ​ \(f[u]=\sum f[v]+g[v]\)

4月记录贴

2022/5/1 原来还有广东省赛啊,呜呜 2022/5/2 UVA227 是我写过卡输出格式最严重的一题 P3131 USACO16 P1387 AT2112 P2004 P3406 2022/5/3 P4552 牛客小白月赛48 C可疑的区间   待 补题   具体数学1.3代吃透(寄了) 待补题牛客小白赛47 F,树dp,留着和dp一起练了 牛客小白赛45 E

2022年浙江理工大学校赛同步赛 C.Black and White 概率dp

http://acm.zstu.edu.cn/problem.php?id=4664 读完题就能发现这是一道概率dp题,那么转移方程要怎么写呢? 我首先想到了用f[i]表示还剩下i个人时游戏的期望次数,然而这个状态因为不唯一,可能在转移的过程中重复计算(例如n=3,000->001->011, 000->010->011) 再一次地仔细读题后 在李老师的

蓝桥杯校赛--9

在这里插入代码片 #include<stdio.h> int f(int k, int n); int main() { int k, n; scanf_s("%d", &n); k = n / 2; printf("%d", f(k, n)% 1000000007); return 0; } int f(int k, int n) { if (k == 0 || k == n) {//终止条件 return 1; }

SMU 2018 校赛题解

A dreamstart的催促 快速幂模板题 #include<bits/stdc++.h> #define ll long long using namespace std; const int mod = 10000019; int n , ans = 0; int ksm( ll x , ll y ) { ll res = 1; while( y ) { if( y & 1 ) res = ( res * x ) % mod;

XCPC三年游记

XCPC三年游记 基本是流水账,并非不能提供关于算法竞赛的前人经验,属于是长篇朋友圈了。 倒叙之前言 2021-11-28,随着我最后一场比赛ICPC上海的落幕,我的XCPC生涯也结束了。放假两天之后,有了这篇退役贴。 战绩如下吧大概: 2021-07-18 ICPC 沈阳 铜牌 2021-10-31 CCPC 女生Only 金牌 202

西安理工大学网络安全小组第一次校赛-SimpleUpload

文件上传我们主要目的就是获取webshell,所以说如果能上传一个php的木马,并且可以解析,则说明我们可以拿到webshell,寻找我们需要的东西 上传文件,发现禁止上传      同时提示.htaccess文件,此文件是apache下面的     它可以把1.png解析成php文件并解析(此处png jpg都可以的只要

2021杭电多校赛第七场

Link with Limit 根据极限的定义我们可以得出如下结论: \(\bullet\) 题目所给\(f_n(x)\)必成环(包括自环)。 \(\bullet\) 对于属于当前环的\(x\),它们的极限相同。 那么我们只需要让每个\(i\)向\(f[i]\)连边,求出每个环的平均值比较是否相同即可。 #include <bits/stdc++.h> using name

2021杭电多校赛第三场

Rise in Price 因为题目保证数据随机,根据官方题解所说,我们只需要维护当前状态最大的前几个状态,最终答案大概率就在这些状态中,我们每次保存从上次状态转移来的前\(100\)个最大状态,不断进行维护即可。 #include <bits/stdc++.h> using namespace std; #define int long long const i

6.4校赛wp

校赛 web入门shell & shell_revenge Crypto贝斯手crypto1crypto2 REez_fpspixelrvmbaby_mazeover_flow代码注入 能取得名次很开心,之后还要继续努力。遗憾的是misc没有解,还是要多花时间。 web 入门 f12查看源码在网络里找到flag即可 shell & shell_revenge 两道题一样的

川大2021校赛K题题解

[没传送门] 简化题面:有一个长度为\(n\)的串\(S\),\(m\)个询问,每次询问\(k\)个以\(p_i\)开始的后缀\(suf_i \ (suf_i=S[p_i,n],i \in [1,k])\),求这些后缀两两之间的最长公共前缀的长度的和。(\(1\leqslant n \leqslant 5 \times 10^5,1 \leqslant m \leqslant 2000, \sum k \leqslant

校赛G题代码backup

考完试再来写心得吧… //#pragma GCC optimize(2) #include <bits/stdc++.h> #define sync ios::sync_with_stdio(false) #define MOD 1000000007 #define debug freopen("D:\\Learn C++\\w.txt", "w", stdout) #define maxN 10000004 using namespace s

中国计量大学现代科技学院第四届“中竞杯”程序设计校赛(同步赛)

题目链接:https://ac.nowcoder.com/acm/contest/9680#question 题目描述: https://ac.nowcoder.com/acm/contest/9680/F 样例 输入: 2 3 2 3 2 4 1 4 1 5 输出: 10 解释:两层中选3个,最大价值为10 只需要知道每一层中选i个的最大价值是多少,然后通过上一层选j个的最大值,转移到此层来,

《中国计量大学现代科技学院第四届“中竞杯”程序设计校赛部分题解》

A:签到 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 5e4+5; const int M = 1e2+5; const LL Mod = 1e9+7; #define pi acos(-1) #define INF 1e18 #define CT0 cin.tie(0),cout.tie(0) #defin

校内 第一届ACM校赛——正赛

虽然没有参加这次校赛,但 第一届 总是意义非凡的,要仔细总结!( •̀ ω •́ )✧ A TAG:签到题 别问我为什么没有题解,因为不需要题解o(≧口≦)o A.cpp #include<cstdio> int main(){ puts("tjdl!"); return 0; } B PZ's solution: 1. 注意到 一次移动一块积木 ,且目标

CSUST 第15届 校赛总结

一直想记录一下自己的比赛,却感觉空间说说有点不适,思考了一番还是打算放到自己的博客园 这次比赛总体来说还是不错,签到还是稳的一批,基本前四小时都在rk1 开局切了几道签到题,然后开了一道思维gcd,正好我们比赛写过,达神就直接开码,刚要提交然后题目就消失了,听说是没有数据了。结果过了

2015年杭电校赛 搬砖 (dfs)

题面 搬砖 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4646 Accepted Submission(s): 1060 Problem Description 小明现在是人见人爱,花见花开的高富帅,整天沉浸在美女环绕的笙歌妙舞当中。但是人们有所不知,春

2020西工大校赛 G智乃与无意义的题目(线段树)

这题是单点修改和区间查询,因此想到用线段树求,问题是里面的因子个数的维护 显然不可能是先算出来再分解因子,因此我们想到唯一分解定理,也就是所有数都是某些质因数的倍数的乘积 并且每个数不超过10,10里面质数只有2 3 5  7 9,因此只需要维护这些值就行了,因此因数个数就是这个质因数的

南昌大学航天杯第二届程序设计竞赛校赛网络同步赛(回顾补题)

这次比赛4/9,当时比完没有及时补题,现在补上 A ID and password 模拟 #include<iostream> #include<algorithm> #include<cmath> #include<cstdio> #include<cstring> #include<string> using namespace std; int main() { string s1; while(cin>

校赛-最可惜的一题

Description     Input Output   当时做题时,思路没问题,但是有一个很大的问题就是自己在编程时没化简表达式,n*m 爆了 int,还有一个点就是,向上去整没用好! #include <bits/stdc++.h> using namespace std; int main() { double n,m,k; cin >> n >> m >> k; int r

19 erp沙盘校赛

  2019年11月30日 周六 参加学校的ERP沙盘游戏比赛,以下为排程      选择第一年第三季短贷,第二年长贷,是为了在第三季度还贷减少压力,第一季度的贷款压力太大了既没有交货的应收账款,也许现金不足还容易直接原地破产;第二年长贷则是因为第六年的贷款比第五年更加容易还,毕竟多赚了一

校赛补题

web——warmup 感觉脑洞略大 其实我也放到了burpsuit中,还在请求头中找到了flagnothere的提示。。。但是经验不足吧。。。 其实是个提示 应该访问 http://59.110.6.97:8559/NOTHERE

2019长沙学院暑假集训队第一次校赛A,B代码

A 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 __int128 gcd(__int128 x,__int128 y){ 5 return x%y==0?y:gcd(y,x%y); 6 } 7 int main(){ 8 ll x,y,z; 9 cin>>x>>y>>z;10 __int128 g1=gcd(x,y);

2019牛客多校赛第一场 补题 I

I题  Points Division     题意: 给你n个点,每个点有坐标(xi,yi)和属性(ai,bi),将点集划分为两个集合, 任意 A 集合的点 i 和 B 集合点 j, 不允许 xi >= xj 且 yi <= yj。 A 集合的点使用权值 ai,B 集合的点使用权值 bi​,求:       思路: 可以用一条自底向上的折线将这些