qjlililalala-CSDN博客

原创 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 254

原创人生第一站——2017ACMICPC西安regional

这个赛季来之不易的唯一的regional参赛机会。。感觉行程略紧。。10月27日晚22点去西安的火车。。10月28日正午12点左右才到西工大。。不得不吐槽西工大实在是太偏僻了，加上西安正在办马拉松比赛，封路，前后从火车站到西工大竟然花了近4个小时，匆匆的吃了午饭，到酒店放了行李，就得开始热身赛。。真的很疲惫。热身赛三道题，A随机试，看脸（我应该想到那个让我猜的数就是2017.。傻逼了）

2017-10-31 17:53:29 737

原创 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 513

原创 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 378

原创 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 321

原创 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 306

原创 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 276

原创 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 235

原创 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 248

qjlililalala的博客