本文中使用的管道,是Linux中把前一个程序的输出放到后一个程序的输入的‘|‘符号,并不是自己实现的管道 代码1:程序a.c输出“HelloWorld”,并由b.c通过管道接住输出 a.c代码 #include?<stdio.h>
void?main()
...
分类:
系统相关 时间:
2014-09-26 03:16:38
阅读次数:
317
2014 ACM/ICPC Asia Regional Xi'an Online
枚举贪心
从最大的一个数开始找能使它的异或值最大的一个数。
#include "stdio.h"
#include "string.h"
int main()
{
int n,i,j,sum;
__int64 ans;
int b[100010],a[100010];
w...
分类:
其他好文 时间:
2014-09-24 20:42:37
阅读次数:
182
递归遍历一个目录下的所有文件和文件夹,统计各个类型文件所占的百分比 程序代码a.cpp(编译命令:g++ a.cpp -o a) #include?<stdio.h>
#include?<sys/stat.h>
#include?<sys/types.h>
#include?<unistd.h>
...
分类:
系统相关 时间:
2014-09-24 01:11:26
阅读次数:
425
2014
ACM/ICPC Asia Regional Guangzhou Online
N*N矩阵 M个钥匙
K起点,T终点,S点需多花费1点且只需要一次,1-9表示9把钥匙,只有当前有I号钥匙才能拿I+1号钥匙,可以不拿钥匙只从上面走过
4维数组判重,第三维表示钥匙已经拿到第几把,第四维表示已经走过的S的状况,用状压存储
#include "stdio.h"
#in...
分类:
其他好文 时间:
2014-09-23 21:58:25
阅读次数:
250
2014
ACM/ICPC Asia Regional Guangzhou Online
N个节点,M个操作。
P操作把l-r全部改为x (1
Q操作询问l-r出现的数字,升序输出
线段树成端更新+成端查找
因为X最大30,用二进制压缩存储已经出现的数字。
#include "stdio.h"
#include "string.h"
struct node
{
i...
分类:
其他好文 时间:
2014-09-23 18:22:05
阅读次数:
151
2014
ACM/ICPC Asia Regional Guangzhou Online
水爆搜
N*N矩阵,找最长的一条路径,使‘.’最多,路径可以且最多可以转一次90°。
枚举每个点,枚举8方向连续的‘.’有多少个,再枚举路径方式。
#include "stdio.h"
#include "string.h"
int main()
{
int n,ans,i,...
分类:
其他好文 时间:
2014-09-23 17:28:05
阅读次数:
207
用给出的公式求出每个蘑菇的grade,求出现次数最多的grade。如果有多个grade出现的次数一样多,且还有其他的grade,则把这些出现次数最多的grade按升序输出;否则,输出“Bad Mushroom”。注意当方案数只有一种的时候直接输出这个方案。
程序乱搞。。。 用很难看的姿势A掉了。。。
#include "stdio.h"
#include "string.h"
int ...
分类:
其他好文 时间:
2014-09-22 20:02:23
阅读次数:
164
刚刚写完第二周遗留点,下面写第三周的第三周:判断1.if和else后面也可以没有{}而是一条语句。如果if后不带{},但是后面跟了两条语句,并且后面还有else语句,那么程序会怎么执行?在Dev C++中输入如下代码,进行编译#include "stdio.h"int main(){ int ...
分类:
编程语言 时间:
2014-09-20 15:17:07
阅读次数:
402
2014 ACM/ICPC
Asia Regional Anshan Online
给N个点,M条边组成的图,每一步可以从一个点走到相邻任一点,概率相同,问D步后没走到过每个点的概率
概率DP 测试数据太水了。。。。10000*50*50*50都能过
加个vector优化到
#include "stdio.h"
#include "string.h"
#include "ve...
分类:
其他好文 时间:
2014-09-17 16:50:08
阅读次数:
219
#include "stdio.h"#include "stdlib.h"#include "malloc.h"#include "string.h"#include "sys/timeb.h"#include "math.h"#include "inf.h"#define MIN(a,b) ((a...
分类:
其他好文 时间:
2014-09-16 18:46:40
阅读次数:
205