题目链接A - Wrestling Match (二分图染色)题意略坑（没有说好的玩家一定能打过差的玩家啊啊~~）典型的二分图染色问题，每个玩家看成一个点，把相互较量过的玩家之间连边，好的玩家染成黑色，差的玩家染成白色。先把能确定颜色的点都确定下来，然后剩下的点判断是不是二分图，推导过程中发现矛盾立即返回No。如果一个点没有和其他任何点相连且颜色不确定也返回No。1 #include<bit
E NVWLS 这题看起来不难，实际上确实也不难…… 令$len[i]$表示第$i$个字典串去除元音后的长度，$vow[i]$表示第$i$个字典串的元音个数，那么可以设计一个十分好想的dp： \(dp[i] = max(dp[i - len[j]] + vow[j])\)，其中$j$满足和文本串的$
原创
2021-05-29 20:52:39
362阅读
http://codeforces.com/problemset/problem/245/E题意：给出一个序列包括'+' '-'两个字符，+表示有人进入该房间，-表示有人离开该房间。这里保证没有同时进出的。求进入过房间的人的最小数目。思路：ym那些大牛们这么快就AC了，这题真是考思维的，哎，弱爆了。。我们考虑，如果遇到‘-’表明肯定有人在房间，并且要出去。所以每当遇到‘-’时，我们只要检查记录里面是否有+，如果有的话，就表明这个人出去，如果没有，就说明原来屋子里有个人我们没有记录，现在要出去了，只要+1即可。我们的到的保持进屋子的最大长度的‘+’序列就是答案。#
转载
2012-11-21 11:15:00
27阅读
2评论
http://codeforces.com/contest/245/problem/H题意：给定一个字符串s(1 ≤ |s| ≤ 5000) 然后又q个询问(1 ≤ q ≤ 106) 每次询问包括两个数l,r 求l到r内回文串的个数。思路：自己对dp的感觉真是弱爆了，大牛们16分钟就能A出来的题目，自己想了好久还是没思路，最后看了别人的代码才AC的，弱爆了。dp[i][j] = d[i][j -1] + dp[i + 1][j] - dp[i + 1][j - 1] - R[i][j] 这里R[i][j]表示子串s[i...j]是否是回文串，这里的处理太棒了，自己没能想到。还有就是转移方程也.
转载
2012-11-21 20:54:00
22阅读
2评论
第01篇 ACM/ICPC竞赛之基础篇一、ACM/ICPC竞赛的特点ACM/ICPC（国际大学生程序设计竞赛）是以算法设计为主的程序设计竞赛，并不涉及具体的应用技术。ACM/ICPC竞赛以组队形式参赛，每个参赛队由三名队员组成，共同使用一台计算机解题。通常每场比赛的试题为6至10题，根据各队的完成题数和罚时进行排名。题目提交通过称为完成，从比赛开始到提交成功所用的时间为题目的基础罚时，另
转载
2023-10-03 15:28:07
103阅读
2019年全国信息学竞赛有哪些一、4月ICPC(国际大学生程序设计竞赛)ACM-ICPC以团队的形式代表各学校参赛，每队由至多3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且每年多可以参加2站区域选拔赛。比赛期间，每队使用1台电脑需要在5个小时内使用C/C++、Java和Python中的一种编写程序解决7到13个问题。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知
转载
2023-10-03 14:14:16
71阅读
2022 ICPC Hangzhou G and 2022 ICPC Jinan ICPC Hangzhou G 手玩可以发现合法的图中最多只有一个环。所以对于 \(m = n - 1\) 的情况直接判合法；对于 \(m > n\) 的情况直接判非法，此时图中肯定不知有一个环；需要考虑 \(m = ...
2014ACM/ICPC亚洲区鞍山赛区现场赛——题目重现
题目链接
5小时内就搞了5题B、C、D、E，I。
H题想到要打表搞了，可惜时间不够，后面打出表试了几下过了- -
K题过的人也比較多。感觉是个几何旋转+ploya。可是几何实在不行没什么想法
B：这题就是一个大模拟，直接数组去模拟就可以。注意细节就能过
C：类似大白上一题红蓝三角形的。 每一个数字找一个互质和一个不互质个数。除掉反
转载
2017-07-29 09:57:00
114阅读
题目9 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r] {a
原创
2021-09-04 22:45:43
131阅读
# 如何使用 Python 实现 ICPC 题目
作为一名刚入行的开发者，掌握如何使用 Python 解决 ICPC（国际大学生程序设计竞赛）题目是一个非常重要的技能。本文将带你系统性地了解如何实现 ICPC 题目并通过 Python 编程来解决这些问题。
## 整体流程
在开始之前，我们需要了解处理 ICPC 题目的整体流程。以下是处理流程的简要概述：
| 步骤 | 说明
Problem A Balanced Diet令S=∑ai
S
=
∑
a
i
，对于nfi−1<si<nfi+1
转载
2023-11-10 21:00:02
44阅读
2022 ICPC Jinan DG and 2022 ICPC Nanjing 2022 Jinan D 需要考虑的地方是 ? 类型的提交，对于每种这样的提交，我们可以算出它可产生的最小罚时和最大罚时。于是我们单独考虑这样的提交，二进制枚举那些提交过了，判断一下可不可能合法。枚举出那些 ? 罚时是 ...
E题：思维题 10000的数据可以$n^2$ 做，那么可以枚举判断每个数，对于每个数，比它大的置1，比它小的置0，那么0和1的个数相同显然可以，如果01个数不同，可以发现三个连起来的0或者1可以变成1个，那么对于多出来的，判断可不可以通过连续三个这样的消到和少的一样多就可以了。判断连续三个贪心来做即 ...
转载
2021-09-13 21:09:00
187阅读
2评论
ICPC Templates For WLF 下载地址：戳这里-百度网盘下载 解压：bvk5 ...
转载
2021-08-30 20:20:00
160阅读
2评论
准备参加ICPC2021的南京站啦，开篇博客记录一下做过的题，以dp，数学，线段树之类的简单数据结构以及图论为主，主要锻炼思维能力start\;by\;11.2第一周第一周训练主要以CF上难度2000左右的题目为主（Div2D左右），有空做一套AGC练一下思维，多做DP11.2CF1363ETreeShuffling树上贪心（没看题解）CF1288DMinimaxProblem二分+状态压缩（没看
原创
2021-11-03 10:40:32
162阅读
2023 ICPC Xian ICPC Xian 也是非常坐牢的一场 E 从能力值小的人开始考虑，遍历他能胜利多少次，若他能胜利 \(x\) 次，则必须在交换操作后有一个长度为 \(2^x\) 的区间里面都是比他弱的，从小到大遍历胜利次数，同时维护区间：当下标是奇数时，区间向右拓展一倍，否则向左拓展 ...
2023 ICPC Jinan ICPC Jinan G 考虑找矛盾。首先对于同一行，翻转和不翻是一个矛盾，对于相异的行，若一行的翻转或不反转会使同一列产生多余的 1，则又是一个矛盾。将每一行拆成两个点，一个点代表不翻转该行，一个点代表翻转该行，然后将所有的矛盾作为边连起来，会得到一个图，对于图中的 ...
2016 ICPC总结 九月份开学，开始知识点的补充，刚开始的几周都在刷acmsteps，十月开始进行专题性的学习，首先进行的数据结构，给自己定的计划，十一月前看完数据结构，刚开始的时候看的都是以前的内容很快，看题的时候很快就理解了，看到线段树的时侯就发现了，以前看的东西太基础了，只是明白了基础的内
转载
2016-11-16 19:04:00
74阅读
2评论
2023 ICPC Hefei J 对于一条路径，维护最大的边权是容易的，但是要求路径上最大和次大的和。于是我们就枚举一条边来作为路径上的最大边权，然后取这条边的两个端点到原点和终点的路径上的最大边权为次大值就好了。只需要从原点和终点分别跑一遍 dijkstra 求出到每个点的最短距离，这里的一条路 ...
队友请我喝拿铁。
原创
2022-07-15 10:45:55
70阅读
