- 博客(9)
- 收藏
- 关注
原创 Educational Codeforces Round 37 E. Connected Components?(920E)
题目链接:http://codeforces.com/problemset/problem/920/E开始看成了强连通,表示不会。其实由于边数很多,连通块的个数不会太多,用map映射一下不存在的边即可。思路:一开始把所有点放在一个set里,每次取set中一个顶点,删去之,遍历set,删去与此顶点邻接的顶点,就得到了一个连通块,连通块大小等于删去的点的个数,反复这个过程,直到set为空。
2018-02-03 16:00:33
272
原创 人生第一站——2017ACMICPC西安regional
这个赛季来之不易的唯一的regional参赛机会。。感觉行程略紧。。10月27日晚22点去西安的火车。。10月28日正午12点左右才到西工大。。不得不吐槽西工大实在是太偏僻了,加上西安正在办马拉松比赛,封路,前后从火车站到西工大竟然花了近4个小时,匆匆的吃了午饭,到酒店放了行李,就得开始热身赛。。真的很疲惫。热身赛三道题,A随机试,看脸(我应该想到那个让我猜的数就是2017.。傻逼了)
2017-10-31 17:53:29
748
原创 codeforces877B(div2)Nikita and string 暴力枚举+前缀和
题目: One day Nikita found the string containing letters “a” and “b” only.Nikita thinks that string is beautiful if it can be cut into 3 strings (possibly empty) without changing the order of the letter
2017-10-24 12:10:26
533
原创 codeforces877C(div2)Slava and tanks(脑洞)
题目: Slava plays his favorite game “Peace Lightning”. Now he is flying a bomber on a very specific map.Formally, map is a checkered field of size 1 × n, the cells of which are numbered from 1 to n, in
2017-10-24 11:42:46
397
原创 UVALive - 7715 The 2016 ACM-ICPC Asia Jakarta Regional Contest E - Guessing Game 繁琐的等差数列求和
题意:给你A∈(a1,a2);B∈(b1,b2);C∈(c1,c2)和一个N 问有多少组A,B,C满足A+B+C=N。 挺繁琐的,由于数据范围有-1e9~1e9,不能暴力枚举,只能直接算。。。 为了方便思考,我们可以把A+B+C=N写成A+B=N-C。 这样枚举一下N-C的值就能发现规律了 ex: a=1~4 b=2~8 c=0~14 N=14 N-C的取值 |||||||||
2017-10-23 00:21:03
334
原创 UVALive - 7714 The 2016 ACM-ICPC Asia Jakarta Regional Contest D - Pay Day 脑洞+组合数学
瑟瑟发抖。。出题靠队友。忘记加case 2a 题意:有n个人和m元钱,现在要把n元钱分给m个人,且这m个人有一些关系,上司得到一些钱,自己留下一些,剩下的分给下属,下属如果还有自己的下属就以此类推。。但是每个人至少要得到一块钱且得到的钱为整数 y大佬看到这个题后发现这些关系完全没用!这个问题其实就是把m分给n个人,每人至少1块,没有其他限制条件了,于是ans=C(n-1,m-1) 貌似0和1要特
2017-10-22 23:59:47
584
原创 UVALive - 7722 The 2016 ACM-ICPC Asia Jakarta Regional Contest L - Tale of a Happy Man dp+线段树
出的第三题。。弱渣不会dp。不会数据结构。。 这题完全靠队友,我:这可能是个背包吧。 zhenglingdalao:我用个线段树优化下dp吧。 第一发wa了,int改成long long ac nlogn过了 我:。。。。。 题意:有M件事可以选做,每件事有一个价值和一个占用的时间段,要求选择做的每件事之间时间不冲突,其余无要求。 什么都不会的渣渣瑟瑟发抖。。 附上队友代码:#incl
2017-10-22 23:51:11
292
原创 UVALive - 7720 The 2016 ACM-ICPC Asia Jakarta Regional Contest J - Super Sum
第二题。。 更惨的第四发才a。。一开始这题居然把三个人都看懵了。仔细一看发现就是求很多个等比数列的和然后相乘。。注意取模和逆元。。wa的很惨啊。#include<bits/stdc++.h>#define UP(i,l,h) for(int i=l;i<h;i++)#define DOWN(i,h,l) for(int i=h-1;i>=l;i--)#define W(t) while(
2017-10-22 23:44:46
248
原创 UVALive - 7711 The 2016 ACM-ICPC Asia Jakarta Regional Contest A - Confusing Date Format
入坑大半年。。才第一次写博客,也难得做一场东南亚的regional。 3a 签到题,还是没什么难度的,但是太渣被trick到爆炸。此题巨坑。。 题意:给定a b c 问通过任意交换能够构成多少种合法的日期。 策略:暴力判断 trick:1.年份为1900+a而不是2000+a,眼瞎没看清。 2.没有第0个月,也没有第0天。
2017-10-22 23:38:09
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人