acm

http://www.acmerblog.com/杭电OJ系统(杭州电子科技大学在线判题系统):http://acm.hdu.edu.cn/ZOJ(浙江大学OJ):http://acm.zju.edu.cn/JOJ(吉林大学OJ):http://acm.jlu.edu.cn/厦门大学OJ:http:
6次阅读

容斥 或者 单调栈 hihocoder #1476 : 矩形计数 和 G. Snake Rana 2017 ACM Arabella Collegiate Programming Contest

先说一个简单的题目(题目大意自己看去,反正中文):hihocoder上的:http://hihocoder.com/problemset/problem/1476然后因为这个n和m的矩阵范围是1000,所以比较简单 然后我们说一下hihocoder上面的做法,首先,这题的做法是http:/
16次阅读

脑洞 博弈 E. Competitive Seagulls 2017 ACM Arabella Collegiate Programming Contest

题目链接:http://codeforces.com/gym/101350/problem/E  题目大意:给你一个长度为n的方格,方格上面都被染色成了白色。每次染色都是选择白色的,假设目前选择的这块白色(白色联通块)的长度为L,每次都只能选择<=(L+1)/2的素数染色。
14次阅读

最小割 D. Behind the Wall Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest

题目链接:http://codeforces.com/gym/101149/problem/D 题目大意:堡垒受到攻击。堡垒是n*m的矩阵,矩阵里刚开始都是平地,然后那个数值表示在当前平地上建一面墙需要a[i][j]的时间。目前我们在位置(r, c),我们找一种方法,把(r,c)全部围起来
22次阅读

几何+思维 Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest K. Revenge of the Dragon

题目链接:http://codeforces.com/gym/101149/problem/K 题目大意:给你两个点a,b。一个人在a点,一个人在b点,b点的人要追杀a的点,他的跑步速度是a的两倍。如果a点的人能在b点追击到之前回到a点这个位置,那么这个人就是安全的(b点的人追击a点的人的
15次阅读

最短路+找规律 Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest L. Right Build

题目链接:http://codeforces.com/gym/101149/problem/L 题目大意:有n个点(其实是n+1个点,因为编号是0~n),m条有向边。起点是0,到a和b两个节点,所经过的最少的节点的数目是多少?(a和b也算,0不算) 思路:真的是想了半天了,不知道
28次阅读

贪心+离散化+线段树上二分。。。 Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest G. Of Zorcs and Axes

题目链接:http://codeforces.com/gym/101149/problem/G 题目大意:给你n对数字,为(a[i], b[i]),给你m对数字,为(w[i], c[i])。给n对数字找配对,这个配对必须是m中的,而且m中的每个只能和n中的配对一次。配对条件,w[i]>
20次阅读

Codeforces Round #289 (Div. 2, ACM ICPC Rules) E. Pretty Song 算贡献+前缀和

E. Pretty Songtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Sasha was studying in the seve
21次阅读

python程序的输入输出(acm的几个小程序)

1,  A+B Problem : http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1000#!/usr/bin/env python # coding=utf-8 a=[
31次阅读

边双连通缩点+树dp 2015 ACM Arabella Collegiate Programming Contest的Gym - 100676H

http://codeforces.com/gym/100676/attachments题目大意:有n个城市,有m条路,每条路都有边长,如果某几个城市的路能组成一个环,那么在环中的这些城市就有传送门,能够瞬间抵达对方的城市(即距离为0),否则,就要走这条路,并且经过的路程为这条路的长度。问,找一个城
28次阅读