C语言： scanf %s 遇见“ ”或者回车等就结束 scanf %c 可以读取空格； putchar()括号内可带变量或者常量 只能输入输出一个字符； put(); C++: cin读入什么类型都是遇见空格就结束了 2. cin.getline、getline和gets的区别 cin.getli ...
分类：
编程语言 时间：
2017-08-25 18:15:54
阅读次数：
156
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1967 题意： 思路： 出度=入度，这很容易想到欧拉回路，事实上，这道题目也确实是用欧拉回路来做的，之前一直觉得应该用网络流来做，可惜想不出，后来看官方题解说也是可以的，但是 ...
分类：
其他好文 时间：
2017-08-19 12:53:39
阅读次数：
153
天天爱跑步 lca + 树上差分 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include ...
分类：
其他好文 时间：
2017-08-18 19:58:04
阅读次数：
162
注：所有题目的时间限制均为 1s ，内存限制均为 256MB 。 1 1 ．第K K 小数( ( number .cpp/c/pas)【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件 ...
分类：
其他好文 时间：
2017-08-17 13:05:21
阅读次数：
313
4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜 ...
分类：
其他好文 时间：
2017-08-11 16:37:27
阅读次数：
209
#include int main() {char*t="pI k] k76(' a(,2;-6 a2EAf2u2W2W2 pYk(1(k(1(M(1(M(1( k-&Fu('('(k('('(M('('(M('('( \\7DAa('('(k('('(M('('(M('('( W1(0'5'&26... ...
分类：
其他好文 时间：
2017-08-10 10:20:05
阅读次数：
136
一个出栈有多少种顺序的问题。一般都知道是Catalan数了。 问题是这个Catalan数非常大，故此须要使用高精度计算。 并且打表会速度快非常多。打表公式要熟记： Catalan数公式 Cn=C(2n,n) / (n+1); 递推公式 C(n ) = C(n-1)*(4*n-2) / (n+1) 高 ...
分类：
其他好文 时间：
2017-08-09 12:55:23
阅读次数：
151
基本原理就是尾插法建立链表（当然，也可以用头插法建立链表），重点是冒泡排序法中的两层for循环的参数设置，设置两个链表指针p、q： 第一个用来指向头结点后一个(p = head ->next)(p还有个作用就是排序的步骤数)，第二个用来指向头结点后一个的后一个(q = p -> next)，每次内层 ...
分类：
编程语言 时间：
2017-08-08 00:28:18
阅读次数：
199
语音聊天室，或多人语音聊天，是即时通信应用中常见的功能之一，比如，QQ的语音讨论组就是我们用得比较多的。 这篇文章将实现一个简单的语音聊天室，让多个人可以进入同一个房间进行语音沟通。先看运行效果截图： 从左到右的三张图分别是：登录界面、语音聊天室的主界面、标注了各个控件的主界面。 （如果觉得界面太丑 ...
分类：
其他好文 时间：
2017-08-03 13:45:34
阅读次数：
119
为什么须要相互排斥锁？ 在多任务操作系统中，同一时候执行的多个任务可能都须要使用同一种资源。这个过程有点类似于，公司部门里。我在使用着打印机打印东西的同一时候（还没有打印完）。别人刚好也在此刻使用打印机打印东西，假设不做不论什么处理的话，打印出来的东西肯定是错乱的。 以下我们用程序模拟一下这个过程。 ...
分类：
编程语言 时间：
2017-08-02 22:14:53
阅读次数：
195
