首页 > TAG信息列表 > 集训队

写在进队之后

NOI2022 进队记。 写在进队之后 CCF NOI 还没有发今年的题面，我只好把补题计划向后推迟。虽然我记得每道题目具体在讲什么，也不是不能补题，但我打算做些更有意义的。 从发榜到现在已经过去了 28 个小时，我整个人处于一种 “半在线” 状态，一天下来啥也没干但是很困。我知道应该做什么，但

2022SCUACM暑期集训队欢乐赛游记

背景 一屁股作业, 前几天居然会早醒梦见选拔的事情, 感觉自己好像没必要那么紧张, 果然还得是在SCU啊, 不然校队都进不去勒 赛前 九点多醒了, 其实八点多就被闹钟吵醒了, 其实还打算先做一套 ABC 热热脑子的, 但是开摆了(事实证明确实, 比赛前应该多做几道题动下脑子...) 然后就10

Intro

看见其他博客都写了这么一个内容，我也来跟跟风～ 我是？ 00后，四川成都人，就读于SCU人工智能专业2020级，未单身未婚，成绩一般，卷不动，SCUACMer。 爱好？ 以前喜欢打游戏，接触ACM以来打得越来越少了。以前也喜欢打篮球，上大学没什么人一起打也逐渐弃掉了:(。现在的爱好就是摸鱼、刷题（刷板子、写

【2021集训队出题】交朋友

【2021集训队出题】交朋友 by AmanoKumiko Description 给出一个图，构造尽量少的团，使得团中边覆盖了整个图 Input 第一行两个数\(n,m\)，表示点数和边数 接下来\(m\)行，每行两个数\(x,y\)，表示一条边 Output 第一行一个数\(k\)，表示团的数量 接下来\(k\)行输出团 Sample Input 4 5 1 2 1

一些题（目录）

方便 Ctrl+F 查找。 懒得排版了，就这样吧。 带 * 的是没写代码的。 106 题。嗯？我还以为他 601 题了呢。 一：[CERC2014] The Imp；[ICPC2019 WF] Traffic Blights；[ICPC2014 WF] Maze Reduction；[CERC2015] Looping Labyrinth；[ICPC2016 WF] Spin Doctor；[CF1599G] Shortest path；*[AGC031E]

【2021集训队出题】树上的孤独

【2021集训队出题】树上的孤独 by AmanoKumiko Description 给出\(n\)个点的树\(A\)，\(m\)个点的树\(B\)，都以\(1\)为根，每个点有一种颜色 有\(q\)次询问，每次询问给出一个\(P\) 若\(P=1\)，读入\(P1,P2,P3,P4\) 令\(D1=lstans\bigoplus P3,D2=lstans\bigoplus P4\) 输出\(A\)中\(P1\)子

北化ACM集训队每周程序设计 7 问题 E: 病毒树

北化ACM集训队每周程序设计 7 问题 E: 病毒树 题意：给你一颗\(n\)个节点的树，有\(k\)个节点，给每个节点涂色，要求每三个相邻的节点颜色不同，求方案数。 题解：我们dfs这颗树，当遍历到某个节点时，要给这个点涂色，那么这个点不能和他的父亲，以及他左边的同父亲的兄弟，以及父亲的父亲同一个颜

ACM集训队个人赛5 I 题题解

原题链接：xinz 描述 crq没钱出去玩，只好自己虚拟旅行，它找了很多很多的地名（都是A~J开头，太多找不动了），想要从任意一个A开头的地名，再去一个B开头的地名，以此类推，直到J开头的地名结束旅行（中间没有重复且不漏，即不会有两个地名的第一个字母相同，也不会缺掉某个字母开头）。 crq查了几条路线，给每

2021ACM集训队个人赛4C题

原题链接：xinz 描述 给你一个字符串，比如：yacrrqeou，你发现其由三个单词组成：are、you和crq，每个单词的字母顺序与原字符串保持一致，且每个字母只能用一次，而三个单词的总长度与原字符串相同。 现在已知三个单词是从某个字符串s分拆出来的，求总共有多少种分拆方法？ 输入 输入共四行，前三行为

2021.4

4.8 省选前一周的校内模拟赛,成绩甚至掉到了校线外1名. 再过两天就省选了,感觉不太稳 4.12 省选打的好爆炸啊，感觉可能要退役 问k总要来了民间数据,用机房电脑测了测. 按照民间数据的结果,(除去初三)加上noip俺是JS rk6,A 队没了/cy 4.13 补了补省选题,再次反思自己为何省选时没做

集训队简单数学专题

第一次集训 目录第一次集训A - Goldbach's Conjecture题目大意解题思路参考代码B - Summation of Four Primes题目大意解题思路参考代码总结C - Primed Subsequence题目大意解题思路参考代码D - Happy 2006题目大意解题思路参考代码 A - Goldbach's Conjecture In 1742, Christian

2021寒假ACM集训队第一次训练-搜索（一）A : 小宋银行的贷款漏洞

A : 小宋银行的贷款漏洞 2021-01-17 13:15:10 【整体思路】： <问题中的关键点在于，当贷款时间为+∞时，贷款的利率为多少。> 贷款利率的计算方法为，利率w=a1/t; 则，年利息=x*(1+w); 1、对于贷款年限为t的情况，ans=x*(1+w)t = x*(1+a1/t)t; 2、对于贷款年限为ZERO的情况，ans=x; 3、对于贷

2021寒假ACM集训队第一次训练-搜索（一）

A-小宋银行的贷款漏洞 PZ's solution： 1.贷款利率\(\frac{a_1}{t}\)是不变的，例如\(x=100\quad t=2\)，则贷款利率为\(\frac{1}{2}\)，最终连本带息须还的金额为\(100*(1+\frac{1}{2})^2=225\)，所以得到\(ans=x*(1+\frac{a_1}{t})^t\)； 2.对于\(t=ZERO\)的情况，会发现没有贷款利率，直接得到

苏州大学ICPC集训队新生赛第二场

A-Sorce: 题意:给一个字符串(只含有‘O’和'X')，如果包含连续'O'那么从第一个O开始分数从1开始按照公差为1的等差数列递增如“OOO”那么分数为1+2+3，如果遇到'X'那么下个'O'又从1开始,如“OOXOO”,分数为1+2+1+2。 分析:水题,直接上代码。 1 #include<bits/stdc++.h> 2 using na

苏州大学ICPC集训队新生赛第二场

A - Score  UVA - 1585 水 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; while(n--){ int sum=0; string s; cin>>s; int len=s.size(); int tmp=0; for(int i=0;i<len;i++){ if

集训队第二次选拔部分题目

口罩加工 COVID-19让人沮丧,但是那些勇敢的人还奋战在一线,此刻我也在祈愿. 为了保障物资的生产,许多企业纷纷跨行业生产口罩,假如有n个需要生产口罩的流水线任务,每个任务的执行时间开始为li直到ri结束,每台机器同一时间只能执行一个任务. 请问最少需要多少台机子确保所有

一些激励人的话 ——记东华大学校ACM/ICPC集训队

一些激励人的话 ——记东华大学校ACM/ICPC集训队 写的蛮有趣 于无声处听惊雷 ——记东华大学校ACM/ICPC集训队 信息学院二楼尽头一间普普通通的小机房，你会发现，每一个夜晚，这里都会有清晰的键盘敲击声音和时时的讨论声音传出。走近这里，我们会发现这里的灯光会经常的 彻夜长明。甚至

集训队8月4日（质数+约数）

刷题数：7（加CF） 今天看了质数+约数，算法竞赛进阶指南134~148页 就是那点东西吧，学了个线性数筛和欧拉函数的一些性质。 找了两个代表性题目，写了两篇博客：   DFS+质数 https://www.cnblogs.com/2462478392Lee/p/11299858.html 欧拉函数线性筛https://www.cnblogs.com/2462478392Lee/p/11

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);

关于各式竞赛书籍的点评

原文链接：http://www.cnblogs.com/JVKing/articles/2283595.html 注：本文最初由博主发在百度物理竞赛吧，链接：http://tieba.baidu.com/p/814176002?pn=1   我曾经也是参加物理竞赛的，来到这个吧又让我回想起了高中的那段岁月。我是05年至08年的高中，所以可能

记0X届集训队

原文链接：http://www.cnblogs.com/JVKing/articles/2283620.html 注：本文最初由博主发在百度物理竞赛吧，链接：http://tieba.baidu.com/p/905970302?pn=1     今天中午很慵懒的从图书馆的沙发上醒来，看到窗外明媚的阳光，突然想起分布在各地的高中同学，包括集

青岛大学ACM集训队暑假留校选拔暨端午节欢乐赛（没有b题）

A.那人那雨那把伞 Description   体形瘦小，但成就一点也不小，谓之小， 代码很稳，算法掌握所有基础，谓之基， 男主光环，终将逆袭成为大佬，谓之佬。 小基佬，算法基础牢固的大佬!!!丁烁进入集训队后，队中大能mmk为他所起称号，闻者震惊，听者感叹，也不负丁烁青大校赛冠军之名。 而虽说进入了集训队，但丁

集训队日常训练20180525-DIV2

A.2295 求有多少素数对和等于n。 暴力。 #include <bits/stdc++.h>using namespace std;int ss(int n){ int i=2,a=sqrt(n); for(;i<=a;i++) if(n%i==0) return 0; return 1;}int main(){ int n; while(scanf("%d",&n),n) { int s

集训队日常训练20180518-DIV2

A.3232 n个物品，换取要花积分，问刚好花完积分能换最大多少价值的物品。 多重背包。 #include <bits/stdc++.h>using namespace std;int t[1005];int main(){ int m,n,i,a,b,c,T,j,k; scanf("%d",&T); while(T--) { scanf("%d%d",&m,&n); mem

【集训队作业2018】三角形【线段树合并+思路详解】

题目链接 【题面】 Snuke 有一棵 nn 个点的有根树，每个点有权值 wiwi，初始每个结点上都没有石子。 Snuke 准备了一些石子，并把它们拿在手中。她可以进行以下两种操作任意多次： 从手中取 wiwi 个石子放在结点 ii 上，进行该操作要求结点 ii 的所有孩子 jj 上都有 wjwj 个