题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=4293 Problem Description After the regional contest, all the ACMers are walking alone a very long avenue to the dining hall in groups. Groups can vary in size for kinds of reasons, which means...

2018-06-17 23:49:14

有2种dfs的方法： 1.存下每个组的各个数和其质因数，每次对于新的一个数，与各组比对是否互质，再添加或不添加入该组。 2.不存质因数了，直接用gcd，更加快。P.S.然而我不知道为什么RE，若有好心人发现请教教我吧，谢谢~ :-) 下面附上方法1的AC代码 1 #includecstdio 2...

2018-06-17 23:49:07

题目链接 http://poj.org/problem?id=1141 Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [S] are both regular sequences. 3. If A and B ar...

2018-06-17 23:49:06

#include cstring #include cstdio #include cstdlib #define MAX 200 using namespace std;typedef struct { int len; int s[MAX+ 1 ];} hp; void input(hp *a, int x) // 读入数字 { int i; a -len = 0 ; while (x 0 ) { a -s[ 1 + a-len++] = x % 10 ; x /= 10 ; }...

2018-06-17 23:49:04

Problem 1 【题目大意】 给出 多组数据 ，给出 求出 。 题解 证明: 除了 以为均为偶数， 所以互质的个数成对。 由 得 。 所以对于每对的和为 ， 共有 对 。 则 Problem 2 【题目大意】 在第一个圆上写入 ，在第二个圆上写入 ，此后每一次在前一个圆的基础上，每两个数...

2018-06-17 23:48:58

莫队算法 莫队算法可用于解决一类可离线且在得到区间 [ l , r ] [l,r]的答案后，能在 O ( 1 ) O(1)或 O ( log 2 n ) O(log2?n)得到区间 [ l , r + 1 ] [l,r+1]或 [ l 1 , r ] [l1,r]的答案的问题 先看这样一个问题： 给出n个数字，m次询问，每次询问在区间 [ l i , r i...

2018-06-17 23:48:57

今天遇到一个奇怪的问题，拷贝项目后，在修改，会出现F1004 Internal compiler error at 0x9740d99 with base 0x9 ，不管怎么改，删除改动，都没用，关闭c++builder 2010，重启后，还是一样。 折腾好久，重新做项目拷贝，只是把项目名称（包括文件夹）中的 - 改成了 _...

2018-06-17 23:48:57

按键+按键组合，例如ctrl+字母（先ctrl后A触发，先A后ctrl不可触发）： 1 void MyAPP::keyPressEvent(QKeyEvent * event ) 2 { 3 if (( event -modifiers() == Qt::ControlModifier) ( event -key() == Qt::Key_A)) 4 { 5 QMessageBox::aboutQt(NULL, " aboutQt " ); 6...

2018-06-17 23:48:57

虚拟继承是多重继承中特有的概念， 类D继承自类B1，B2，而类B1，B2都继承自类A， 当类A为非虚基类，即类B1，B2非虚继承类A时，继承关系如下图： A A B1 B2 ↘ D ↙ 代码如下： 1 class A{}; 2 class B1 : public A{}; 3 class B2 : public A{}; 4 class D : public B1,...

2018-06-17 23:48:51

对于noi上的题有2种解法： 1.数据很小（N=100），可以直接打for循环枚举和判断。 2.不会三分，便用二分。利用两根相差=1和 f(x1)*f(x2)0，转换意思为[x,x+1]内不会包含两个根，这样枚举可以保证不漏解。因此，枚举一个个根所在的区间，再用二分枚举找出根。其中，若N=1...

2018-06-17 23:48:53