#!/bin/sh g++ -g gene.cpp -o gene g++ -g a.cpp -o a g++ -g b.cpp -o b while true; do  ./gene > input  ./a < input > output  ./b < input > answer  if diff output answer; then   echo AC  else   echo WA   break  fidone 命名:pat.sh…

linux驱动开发总结(一) 基础性总结 1, linux驱动一般分为3大类: * 字符设备 * 块设备 * 网络设备 2, 开发环境构建: * 交叉工具链构建 * NFS和tftp服务器安装 3, 驱动开发中设计到的硬件: * 数字电路知识 * ARM硬件知识 * 熟练使用万用表和示波器 * 看懂芯片手册和原理图 4, linux内核源代码目录结构: * arch/: arch子目录包括了所有和体系结构相关的核心代码.它的每一个子目录都代表一种支持的体系结构,例如i386就是关于intel c…

提炼:tarjan环缩成点,建0虚根,跑树形DP,最难的是看出可能有n个点n条边然后缩点,n个点n条边可能不只有一个环 n个点n条边->基环树: 基环树,也是环套树,简单地讲就是树上在加一条边. 既然成环就必定要么全选要么全不选,直接缩成一个点即可. 我的错误: 1.第二次建图时跑的第一次的邻接表 2.在读入时就建立了虚根0,但tarjan缩完后将环变成了孤点,建虚根毫无作用 结论:要在有实际意义的前提上对算法作出改进!不能有啥是啥! Code #include<cstdio> usin…

本文用于Linux下bash的对拍脚本: brute为本目录的暴力程序.. pro为优化过的程序 mak造数据的.. #!/bin/bash while(true)do ./mak printf "mycode:\t" /usr/bin/time -f "%Us" ./pro < in > out printf "brute:\t" /usr/bin/time -f "%Us" ./brute < in &g…

此博客需要付费才阅读,因为该博客实用性十分强,且十分容易理解 若需购买请联系博主,联系方式戳这 http://www.cnblogs.com/hadilo/p/5932395.html 主要介绍如何在Linux下实现对拍,而且对拍程序是用C++语言编写,这就省去了用Bash编写的麻烦 在考试中对拍可以检验一道题是否做对,甚至可以挽回100分 免费时阅读量为 223,评论量为 4 价格:RMB 1.5 博客提取:http://www.cnblogs.com/hadilo/p/5920621.htm…

对拍脚本 新建一个文档 check.sh 作为对拍脚本. #!/bin/bash while(true)do #死循环 ./data > .in #运行数据生成器,将数据输出到1.in ./std < .in > out1 #std是标准(暴力)程序 ./now < .in > out2 #now是现在要被测的程序 if diff -w out1 out2; then #比较,-w 是忽略行末空格 echo AC #如果一样就输出AC else echo WA cat out…

[新]简单写法 (转载自:https://blog.csdn.net/ylsoi/article/details/79824655) 要求:文件输入输出,且输入输出文件需要对应 Linux: #include<cstdio> #include<cstdlib> using namespace std; int main(){ while(1){ system("./gen"); system("./bf"); system("./r…

下面是Linux下的bash对拍程序: #!/bin/bash t=0 //数据组数 while true; do let "t=$t + 1" echox printf $t //bash语言的变量前需要加 $ printf ": " ./datamaker > input //数据生成器 ./color < input > output //需要对拍的程序 ./std < input > stdout //标程 if diff ou…

emacs配置(待补) (global-set-key [f9] 'compile) (global-set-key [f10] 'gud-gdb) (global-set-ket (kbd "C-s") 'save-buffer) (global-set-key (kbd "RET") 'newline-and-indent) (global-set-key (kbd "C-a") 'mark-whole-buffer) (setq c-def…

对拍是各种计算机考试检查时必备工具,实际上十分强大,只要你的暴力没有写错就没有问题. 对拍的意思:(怎么有点语文课的意思雾) 对:看见'对'就可以知道有两个. 拍:就是把两个程序结果拍在一起,对照(有点牵强). 实践 由于Windows和Linux系统不同,平常大多数人都用Windows,而在noi系列赛事中都采用Linux系统. Windows 就以a+b为例吧. 首先摆一个可能是正解的东西. 这个代码文件名:1.cpp #include<cstdio> #include<window…