在x+y=nx+y=n的下方的偶数步,向右是−1−1,向上是00;在x+y=nx+y=n的上方的偶数步,向右是00,向上是11。 于是先把kk加上n/2n/2,那就是要有kk步向上走的偶数步。而向上走一共有nn步,所以有kk步是在偶数步,n−kn−k步是在奇数步。所以就是C((n+m)/2,k)×C((n+m)/2,n−k)C(...
题面Problem B. Black and White 题目大意:有一个$n$ \(\times\) $m$的网格,网格之中的格子有黑白两种颜色。 被(0,0),(0,1),(1,0),(1,1)包围的格子是白色,一个格子周围的四个格子的颜色与其都不相同。 现要从(0,0)走到(n,m),每次只
这个其实就是一个考思维的题,就是如果你能把这个复杂度想的差不多,好,你肯定会写出来。这个难也就难道如何分析这个复杂度。 首先我们看题,肯定要对每个位置进行讨论看他是不是放入子集中,其次,他放入子集后造成的影响。 我们发现2,4,8,16,32,64…这些是一个集合。 3,9,27…这是一个集合。 所以我们就将...
大致题意:有n个点,起点是1(源点),终点是n(汇点),1~n有很多条互斥的等长的路径,路径上每条边都有一个流量,你可以执行操作---让一条边的流量加一让另一个边的流量减一---,请问达到最大流量的最小操作次数。 分析:这道题题意我看了好久tm才看懂...显然就是一个楼梯注水问题,这道题就是多个楼梯灌水问...
2018-2019 ACM-ICPC, Asia East Continent Finals Eventual … Journey Gym - 102056L 题意:输入:输入n,m。接下来一行输入n个数只有0,1(0=west 1=east),接下来m行每行输入两个数u,v,表示u v直接有路联通。同类之间有路。输出n个数,第i个数为i点到另外几个点的所需的最小的花费和...
此外,他还曾获全国青少年信息学奥林匹克竞赛(NOI2013、NOI2014)金牌、2018年国际大学生程序设计竞赛(ICPC)亚洲区域赛焦作站冠军、2017年国际大学生程序设计竞赛亚洲东大陆联盟决赛(ICPC Asia East Continent League Final)第三名、2019年国际大学生程序设计竞赛世界总决赛(ICPC World Finals)第13名、中国计算机学会大学...
2018-2019 ACM-ICPC, Asia East Continent Final L Eventual … Journey 2019-12-07 13:37 −#include<iostream> using namespace std; const int MAX=2e5+10; int cnt[MAX]; int ans[MAX]; int a[MAX]; int main() { int n,m,zero=0,one=0; ci... ...
2018-2019 ACM-ICPC, Asia East Continent Final L Eventual … Journey 2019-12-07 13:37 −#include<iostream> using namespace std; const int MAX=2e5+10; int cnt[MAX]; int ans[MAX]; int a[MAX]; int main() { int n,m,zero=0,one=0; ci... ...
2019年新增本科专业论证报告学院名称(盖章):计算机科学学院拟增设专业名称:人工智能专业代码:080717T所属一级学科门类:计算机科学与技术二级学科门类:人工智能学位授予门类:工学师范类/非师范类:非师范类专业负责人:**联系电话:填报日期:2019.5.26一、拟增设专业的必要性和可行性分析1.国内外人工智能快速发展对专业人才...
2019 ICPC Asia-East Continent Final 部分题解 原文链接 www.cnblogs.com/zhouzhendong/p/ECfinal2019.html A 枚举一下向量然后看一下这个向量有多少种放法就好了。 B C 考虑已知一个多项式gg,求f=gkf=gk的前nn项系数。 我们有f′g=kg′ff′g=kg′f,我们发现我们只需要知道f(0)f(0),就可以在n|g|n...