#include<stdio.h> int main() { char a = 'h'; char b[] = "hello"; putchar(a); //putchar(10); putchar('\n'); puts(b); ; } putchar输出一个字符,puts输出字符串.…

getchar(字符)  输入获取一个字符 putchar(字符)  输出控制台一个字符 scanf()格式化输入 printf() 格式化输出 gets(arr) 输入一个字符串给已经声明的数组arr puts(字符串或者字符数组名)输出一个字符串…

http://www.lydsy.com/JudgeOnline/problem.php?id=2595 斯坦纳树的例题诶...我怎么做了好长时间_(:з」∠)_ 首先这是一棵树. 状压表示状态,\(f(i,j,s)\)表示连通的景点的状态为s,i和j为树根的最小值. 转移时先在当前状态s上枚举s的子集t,用子集来转移\(f(i,j,s)=min\{f(i,j,t)+f(i,j,\complement_st)-a(i,j)\},t\varsubsetneqq s,t\neq\varnothing…

经过一段时间的学习,发现字符处理时或者文件处理时,经常需要进行输入(读入)和输出,而可供选择的函数很多,现在反而容易搞混淆,下面就对常用的7个 输入输出函数 进行总结和比较,以便于区分和熟练掌握. 标准 printf(),scanf(); getchar(),putchar(); gets(),puts(); 文件 fprintf(),fscanf(); getc(),putc(); fgets(),fputs(); 其他 sprintf();     1.printf(),scanf() 这是…

山西省选...这个省...不算强吧...然而就是这么腊鸡题目还是wa得一无是处...怎么办啊怎么办啊...无处拯救青春和未来啊... T1: POI2004原题 BZOJ1524 n<=16.这不是一眼 撞鸭吗...然而我怎么打炸了呢...看了一眼标算跟我枚举的方式有点不一样不过感觉更靠谱的样子...然而第一眼看一句话居然看不懂... 连枚举子集都忘了QAQ for x = S; x ;x = S&(x-1); T2: 打表找规律= =... 没取模!!!!!!日!!!!!!!!! /*==…

8/13 2016 Multi-University Training Contest 2官方题解 数学 A Acperience(CYD)题意: 给定一个向量,求他减去一个  α(>=0)乘以一个值为任意+1或-1的B向量后得到向量,求这个向量膜的最小值思路: 展开式子,当时最小,结果为. 代码: #include <bits/stdc++.h> using namespace std; long long w,a,b,c,a2; long long gcd(long long x,l…

A. Bubbles 枚举两个点,求出垂直平分线与$x$轴的交点,答案=交点数+1. 时间复杂度$O(n^2\log n)$. #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const double eps=1e-9; int sgn(double x){ if(x<-eps)return -1; if(x>eps)return 1; return 0; }…

这里使用了编号代替真实的数据,只用来表示算法 #ifndef HASH_DATA_T #define HASH_DATA_T int #endif //HASH_DATA_T typedef struct node_t{ HASH_DATA_T* data; int num; struct node_t* next; }node_t; typedef struct{ node_t** table; //数组指针表示hash表 int maxlen; }hash_t; //创建hash表 hash…

</pre><pre name="code" class="cpp">#include <stdio.h> #include <malloc.h> typedef struct BTNode { char data; struct BTNode *lchild; struct BTNode *rchild; }BTNode; void createTree(BTNode* *T) { char ch = getchar…

设每个点的权值为和它相连的所有边的权值的异或和,那么等价于选若干个点,使得点权异或和最大,这显然只需要维护一组线性基,然后从高位到低位贪心选取即可. 对于本题,因为有修改操作,所以考虑按时间分治,并用bitset加速,时间复杂度$O(\frac{m\log mL^2}{64})$. 针对插入操作,可以用Four Russian Method进一步优化. 将$1000$个基$4$个一组分成$250$组,每组对于$2^4$种可能的插入向量预处理出消元后的结果. 那么插入只需要$250$次消元,插入之…