ICPC

ZOJ-2316-鄙视浙大的OJ

以前一直都是在POJ上面刷，今年要报ACM ICPC只好在自己学校的OJ上面刷，2316这道题真坑，最开始线性代数上面aij指的是第i行j列的元素，这道题居然是第j行i列，出题者你学过线代吗？害我笔算程序算，算…

CF1773J-King‘s Puzzle【构造】

正题题目链接:https://codeforces.com/contest/1773/problem/K 题目大意要求构造一张 n n n 个点的无向图满足。不存在重边和自环，且图连通所有点的度数恰好有 k k k 个不同的值 1 ≤ k ≤ n ≤ 500 1\leq k\leq n\leq 500 1≤k≤n≤500 解题思路非常好构…

Credit Card Interest，余额利息//Credit Card Interest-余额利息 #include<iostream>int main() {using namespace std;long double balance,rate,tem 0,sum 0;int months,i 0;char ans;do{cout<<"Enter the balance,the rate of month and the…

Codeforces Round 915(Div.2) A~C(D,E更新中...)

A.Constructive Problems(思维) 题意： 给出一个 n m n \times m nm的网格，你需要将网格上所有点均填满水，当一个格子同时满足以下两个条件时，格子中也会被填满水： 该格子的左边或右边已经被填满水了该格子的上面或…

C++避坑小知识错题笔记

C避坑小知识&&错题笔记前言我在参加算法竞赛和刷题时，记录和整理了一些C避坑小知识和错题笔记，在这里分享给大家，希望对大家有帮助。：） 作者： Frank_Star 目录 C避坑小知识&&错题笔记前…

$2022ICPC，济南站（M，E，D$

2022ICPC，济南站（M，E，D

初见安~好久好久没写博客了……感觉还是有必要写的。拿去年济南的题目训练了一下，状态还不错，写一下自己写过了的题目的题解。 M Best Carry Player 题意：给你n个数，交换他们的顺序使依次相加后总的进位次数最少（十…

UVa1453/LA4728 Squares

题目链接本题是2009年ICPC亚洲区域赛首尔赛区的F题题意给定平面上n个边平行于坐标轴的矩形，在它们的顶点中找出两个欧几里得距离最大的点。如下图所示，距离最大的是S1的左下角和S4的右上角。正方形可以重合或者交叉。你的任务是输出这个最大…

The 46th ICPC Asia Jinan Regional Contest.K

K.Search For Mafuyu 题意：求Kanade找到Mafuyu的最小数学期望，给定的是一棵树，开始的节点是1 每次往走有最小子树的大小的方向走即可，此时走的路径和最小如 1-a,1-b 即为 min(2ab,2ba)贪心可知走最小的边 #include <iostrea…

2023牛客暑期多校训练营7

Beautiful Sequence 贪心，二进制，构造 Cyperation 模拟 ，数学 We Love Strings 分块，二进制枚举，二进制容斥dp Writing Books 签到根据相邻两个异或值B，因为前小于等于后，故从高到低遍历B的每一…

2023牛客暑期多校训练营6

Tree 重构树 DP Distance 组合数学，推式子，拆贡献 idol!! 数学题 Sequence 前缀和，结论 Gcd 分类讨论，细节对边权进行排序，每次从小到大加入该边的左右集合。dp[i][j]代表一个集合i个点里面，选了j个白点的…

迷宫寻路问题探索

这学期的《程序设计专题》看来不是太水，给的项目是写一个迷宫寻路算法，也不知对不对，第一节课下去就给搞了一个。 #include <iostream> #include <memory> #include <stack> int map[20][20];//1-permit 0-not int n, m;…

如何在算法竞赛获得好的成绩？

算法竞赛是一项非常有挑战性且有趣的活动,对于那些热爱编程和问题解决的人来说是一个很好的平台。如果你想在算法竞赛中取得好成绩,需要系统地学习和大量练习。下面我将为大家介绍一下算法竞赛的学习流程。第一步:掌握一门编程语言参加算法竞赛首先需要掌握一门编程语言,C是…

ICPC2023深圳部分题解（A,D,E,F,G,K,L）

文章目录正题A 一道好题题目大意解题思路 D 机器人兄弟题目大意解题思路 E 二合一题目大意解题思路 F 见面礼题目大意解题思路 G 相似基因序列问题题目大意解题思路 K 四国军棋题目大意解题思路 L Mary 有颗有根树题目大意解题思路正题好像还没上gym所以放不了题目链接&…

Codeforces Round 919 (Div. 2) A~E

A. Satisfying Constraints(模拟) 题意： 给出 n n n个限制条件，问有多少个数字 k k k同时满足这些限制条件。限制条件分为以下三种： k k k必须大于等于给出的一些数字 x x x k k k必须小于等于给出的一些数字 x x x k k k不能与给出的…

2023ICPC杭州站铜牌题

题目等题解出了再说，做不来思密达。环境比省赛好太多了，但是时间安排依旧很抽象，12/9和12/10的队伍签到只要去签到一次了，还以为是两次。开幕式时间没到可以提前进去挂机，好多人在楼梯口坐着不进来，反…

[ 元宇宙创作者指南 ]

AI艺术简史程序化生成星球人人都是舞者 Zizi-show 宝可梦合体 Pokemon Fusion价值9180万美元的The MergeBlock方块头像Salaf人工智能艺术作品无限的植物标本集 Infinite HerbariumWayfinder-探索这片土地的诗意办公室植物 OFFICE PLANT #1社群通道，备注：…

ACM-ICPC徐州赛区网络预赛 A题Hard to prepare(线性代数解法)

呃…csdn挂了一天了,都上传不了文档 (ICPC18徐州A)求n元环相邻元素同或不为零的方案.\text{(ICPC18徐州A)求n元环相邻元素同或不为零的方案.}(ICPC18徐州A)求n元环相邻元素同或不为零的方案. 如果从大家的思路来看,异或结果与同或结果只差一个奇数(有人说是偶数,我算了一下…貌…

ICPC沈阳预赛 C题 Convex Hull

定义一个函数s2(x)s2(x){0x,xar2,∀r∈N,otherwises2(x)s2(x){0,xar2,∀r∈Nx,otherwise问∑i1n∑j1is2(j)∑i1n∑j1is2(j)的值. 运用交换主元的方法： ∑i1n∑j1is2(j)∑i∑j[1⩽j⩽i][1⩽i⩽n]s2(j)∑i∑j[1⩽j⩽i⩽n]s2(j)∑i∑j[1⩽j⩽n][j⩽i⩽n]s2(j)∑j1ns2(j…

CMT-CQUPT 第一届 ACM 校赛环境搭建（PC^2）

重邮移通第一届大学生程序设计大赛由129人组成的43支队伍参与，8道题，时长4小时，总计提交501次。校赛使用了ACM-ICPC广泛使用的PC^2软件，该软件还是比较稳定、好用的，在比赛时没有出现故障。我赛前5天进行环境部署&…