2018年04月_Nowed

原创 [ssl 1344] Knights｛最大独立集｝

题目Description 　　We are given a chess-board of size n*n, from which some fields have been removed. The task is to determine the maximum number of knights that can be placed on the remaining fields ...

2018-04-21 14:37:19 332

原创 [vijos 1056] 图形面积 {离散化}

题目描述桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。格式输入格式输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–10^8到10^8之间的整数。输出格式输出只有一行，一个整数，表示图形的面积。样例1 样例输入1 3 1 1 4 3 ...

2018-04-20 21:34:19 263

原创涂色

题目Description 有一根长度为1000000000的棍子，一开始涂成白色。棍子上有刻度，左端点为0，右端点1000000000。由于某种原因这根棍子的某些部分被重新涂过了。重新涂的颜色可能是黑色或着白色。棍子总共被依次重新涂了N(1<=N<=5000)次。找出最后最长的白色段。 Input 第1行一个数N。接下来N行表示一次涂色...

2018-04-20 21:26:22 216

原创 2012年南海初中竞赛蚂蚁

题目解题思路有技巧的“模拟”代码#include<cstdio>#include<iostream>#include<string>using namespace std; const int maxx=101,maxa=4001,x[4]={0,1,0,-1},y[4]={1,0,-1,0}; int n,...

2018-04-14 15:43:59 240

原创 2012年南海初中竞赛数列

题目解题思路模拟代码#include<cstdio>#include<iostream>using namespace std; long long a,b,c,d,ans,uppe; int main(){ cin>>a>>b>>c>>d>>uppe;

2018-04-14 12:18:41 248

原创 [ssl 1333] 地鼠的困境

题目Description 　　地鼠家族面临着一个新的威胁——猎食者。　　地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略，使得老鹰来时，易受攻击的地鼠数量最少。 Input 本题有多组数...

2018-04-13 19:37:34 226

原创最佳派对

题目Description 　　国际学生夏令营在北京举行，经过一段时间的活动与交流，同学们逐渐相互了解。组委会决定举行一项派对表演活动，每对由一名中国学生与外国学生组成，要求每对的2位同学在表演技能和语言上能互相配合。在众多的同学中，每一位外国同学都可以与其他若干个中国同学很好地配合。如何选择派对，使得能选出最多的派对。　　对于给定的外国同学与中国同学的配合情况，编程找出一个最佳派对方...

2018-04-11 16:56:31 176

原创 2014年初中竞赛试题(南海) 树

题目解题思路正解：深度优先搜索+树状数组/线段树歪解：递归+一个类似于线段树的思想代码【歪解】#include&lt;cstdio&gt;using namespace std; int n,m,wt,w[100001],fa[100001],li[100001]; int u,v;//li记录i节点要"加"的值(但并不加,在递归时才带着走)...

2018-04-07 16:35:19 314

原创 2014年初中竞赛试题(南海) 猜数{模拟}

题目解题思路模拟代码#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;string&gt;using namespace std; int n,mi=-100000000,ma=100000000,g,b; int main(){

2018-04-07 16:26:50 384

原创 2014年初中竞赛试题(南海) 字符串

题目解题思路模拟!!! 可以优化到O（n）。代码[大略为O（n²*e）]#include<cstdio>#include<iostream>#include<string>using namespace std; string s; int ans; int main(){ cin>>...

2018-04-07 16:21:29 252

原创 2014年初中竞赛试题(南海) 睡眠

题目解题思路模拟，【模拟的思路越简单明了越好（简单的题目！！！），否则就像我一样，Wonderful Answer（WA）】代码#include<cstdio>#include<iostream>#include<cmath>using namespace std; int a,b,aa,bb,x,y; in...

2018-04-07 16:12:15 356

原创【模拟/动态规划】2014年初中竞赛试题(南海) K好数

题目解题思路模拟，【数据不大】【否则】，动态规划代码[模拟]#include<cstdio>using namespace std; int n,k,ans; int main(){ freopen("knumber.in","r",stdin); freopen("knumber.out","w",stdout)...

2018-04-07 16:08:27 304

原创 [jzoj 1346] 石头剪刀布

题目Description 　　小明和小头遇到了矛盾，他们决定用男人的方式解决战斗——石头剪刀布。但是小菜觉得石头剪刀布已经过时了，于是他发明了另一个更男人的游戏。小菜给出一个自然数n，小明和小头轮流操作，每次操作可以把n减去n所拥有的数字中的最大值或者最小值（不包括0），不能操作者输（即当n=0时）。　　小菜怕他们不懂，于是给了一个例子n=1024，则最大值=4，最小值=1。假如小明先...

2018-04-06 14:46:26 342

原创 [USACO5.3]校园网Network of Schools{Kosaraju算法（两遍dfs）}

题目题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A）。更进一步，我们想要确定通过给任意一个学校发送新软件，这个软件就会分发到网络中的所...

2018-04-01 18:20:55 267

原创洛谷[JSOI2008]星球大战

题目题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起...

2018-04-01 13:49:11 265

Nowed