2017年10月_kyoma

原创 2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) 部分题／平衡树／最小环／思路bfs

交题地址难度按照顺序递增J - Judging Moose 队友敲的#include #include using namespace std;int main(){ int l, r; while(~scanf("%d %d", &l, &r)){ if(l == r && l != 0){ printf("Even ");

2017-10-30 21:34:17 1357

原创 Codeforces Round #443 (Div. 2) A、B、C 位运算

A题目链接 A. Borya’s Diagnosis time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It seems that Borya is seriously sick. He is g

2017-10-27 15:04:57 270

原创 noip 2010 关押罪犯二分图

题目链接题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每年

2017-10-24 23:55:19 278

原创 CODE FESTIVAL 2017 qual B:C - 3 Steps 并查集判二分图、二分图性质

题目链接题意：给一个连通的无向图，让我们往距离为三的两个不同的点添加一条边，问最终能够添加多少条边比赛时做的没想法，官方题解讲得很清楚假设在ss和t之间存在一条长度为奇数的路径，也就是说对于某个奇数t之间存在一条长度为奇数的路径，也就是说对于某个奇数k，存在一个点的序列，存在一个点的序列s=v0,v1,...,vk=t=v_0,v_1,...,v_k=t（viv_i和vi+1v_{i+1}相

2017-10-24 23:48:19 291

原创 2017ACM-ICPC沈阳站流水账

打铁打铁打铁打铁打铁了！这次去程坐飞机，zhangjiatao1因为要选举副主席所以没有同我、阿姨一起出发。周五蹭了一节微机课（孤单地）后就拉上行李箱出发，坐s1线的时候感觉要回家了。。阿姨是第一次坐飞机，超级紧张吧大概，因为zhangjitao1没来，所以没有特别表现出来，我也不知道她心里到底多紧张。在平民机场大巴上遇见了背着google包、全身上下散发着“我是Acmer”的大佬，大概是南大

2017-10-24 20:01:56 929

原创某同学的期末大作业 UNO的简单实现

这破玩意儿写了好久，代码又长又丑。实在是拿不出手的东西。。。。而且估计还是有很多bug，从老哥结婚准备那天开始零零散散地写到现在，果然写代码战线拖太长不行啊。。。。姑且写了很长，在这里放出来首先这是他们老师放出来的.h，代码之所以很乱也有原因是要实现他们老师要求的function！！！（其实是自己菜吧）

2017-10-12 21:28:28 954

原创 Hdu4819 Mosaic 二维线段树维护区间最值+单点更新

MosaicTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 2077 Accepted Submission(s): 927Problem DescriptionThe God of sheep

2017-10-02 18:49:30 433

Recently, the γ galaxies broke out Star Wars. Each planet is warring for resources. In the Star Wars, Planet X is under attack by other planets. Now, a large wave of enemy spaceships is approaching. T

2017-10-02 01:31:33 340

kyoma的博客