这场比赛好鬼畜啊，，A题写崩了wa了4遍，心态直接爆炸，本来想弃疗了，结果发现BCD都是傻逼题。。 A. If at first you don't succeed...(容斥原理) 题目大意： 有$N$个人参加了考试，考试完成后在通过的人中，有$A$个人去了第一个酒店聚会，有$B$个人去了第二个酒店聚...

2018-06-27 09:42:53

Time Limit:10 Sec Memory Limit:162 MBSec Special Judge Submit:2610 Solved:1584 [Submit][Status][Discuss] Description 余人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成 员来管理。他的国家有n个城市，编号为1..n...

2018-06-27 09:42:52

题目描述（原题目链接） There are a total of n courses you have to take, labeled from 0 to n-1 . Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1] Given the total nu...

2018-06-27 09:42:50

如果你对const足够了解，只需记住以下结论即可： 将某些东西声明为const可帮助编译器侦测出错误用法，const可被施加于任何作用于内的对象、函数参数、函数返回类型、成员函数本体。 编译器强制实施bitwise constness，但你编写程序时应该使用概念上的常量性（logical c...

2018-06-27 09:42:49

C/C++中的strncpy()函数功能为将第source串的前n个字符拷贝到destination串，原型为： char * strncpy ( char * destination, const char * source, size_t num ); 各个参数的含义显而易见，其中返回值与destination相同。 这个函数会出现三种情况： 1、numsource串的...

2018-06-27 09:42:48

Effective C++在此条款中总结出两个结论 1.对于单纯常量，最好以const对象或enum替换#define 2.对于形似函数的宏，最好改用inline函数替换#define 接下来我们进行详细的探讨。 const替换#define的讨论 例如： #define ASPECT_RATIO 1.653 原书给出的解释大意是： 你所...

2018-06-27 09:42:47

Time Limit:3 Sec Memory Limit:64 MB Submit:3031 Solved:1596 [Submit][Status][Discuss] Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1N100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号...

2018-06-27 09:42:45

题目链接：https://www.luogu.org/problemnew/show/P1330 这个题有意思，如果能想到染色，就会很简单，但若想不到就很麻烦 要想把一条边封锁，就必须且只能占据这条边连接的两个点中的一个，于是，使用两种颜色进行染色，使相邻的两个点的颜色不同， 如果从一个点出发...

2018-06-27 09:42:44

Time Limit:10 Sec Memory Limit:162 MB Submit:400 Solved:272 [Submit][Status][Discuss] Description 张老师根据自己工作的需要，设计了一种特殊的二叉搜索树。他把这种二叉树起名为zh_tree，对于具有n个结点的zh_tree，其中序遍历恰好为(1，2，3，，n)，其中数字1...

2018-06-27 09:42:43

题目链接：http://poj.org/problem?id=2386 思路很简单，就是一个标准的DFS，不断从W开始遍历，每遍历一个W就改成"."，然后朝八个方向深搜，要注意边界。如果八个方向都搜完了，一次深搜就结束了。 那么进行几次深搜就意味着有几个连通的区域。 1 #include bits/stdc++...

2018-06-27 09:42:41