- 博客(26)
- 资源 (64)
- 收藏
- 关注
原创 codevs#1116 [题解]四色问题 [key.搜索 dfs]
题目描述 Description给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色)数据中0代表不相邻,1代表相邻输入描述 Input Description第一行一个整数n,代表地图上有n个点接下来n行,每行n个整数,每个整数是0或者1。第i行第j列的值代表了第i个点和第j个
2016-05-21 20:58:53 676
原创 MZ test17# NOIP模拟题 # T4 第4题 路线统计(route.cpp/pas)[key:矩阵]
第4题 路线统计(route.cpp/pas) 【问题描述】给出一个n个点有向图,求从s点到f点恰好经过时间t的路径总数。不能在某个点停留,可以重复的走各点。 【输入数据】第一行包含一个整数n, 所有点是从0到n-1编号.接下来n行,每行包含n个字符. 第i行第j个字符表示i到j需要的时间,字符只可能是’1’到’5’, 或者是’.’表示i不能到达j, 保证主对角线都是’
2016-05-17 20:32:14 645
原创 MZ test17# NOIP模拟题 #T3 第3 题 登山机器人(robot.pas/cpp)
第3 题 登山机器人(robot.pas/cpp) 【问题描述】登山机器人是一个极富挑战性的高技术密集型科学研究项目,它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。登山机器人可以携带有限的能量。在登山过程中,登山机器人需要消耗一定能量,连续攀登的路程越长,其攀登的速度就越慢。在对 n 种不同类型的机器人作性能测试时,测定出每个机器人连续攀登1米,2米,…,
2016-05-17 17:54:14 1283
原创 MZ test17# NOIP模拟题 # T2 第2题 最优时间表(sche.pas/cpp) [key.DP]
第2题 最优时间表(sche.pas/cpp) 【问题描述】一台精密仪器的工作时间为 n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序,仪器必须进入维修程序。如果只有一个维修程序启动,则必须进入该维修程序。如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序。维修程序必须从头开始,不能从中间插入。一个维修程序从第s个时间单位开始,持续t个时间单位,则该维修
2016-05-17 15:29:04 1299 1
原创 MZ test17# NOIP模拟题 # T1 第1题 时间计算(heaven.pas/cpp)[key.模拟]
第1题 时间计算(heaven.pas/cpp) 【问题描述】有一天,我做了个梦,梦见我很荣幸的接到了猪八戒的邀请,到天宫陪他吃酒。我犹豫了。天上一日,人间一年啊!当然,我是个闲人,一年之中也没有多少时日是必须在人间的,因此,我希望选一个最长的空闲时间段,使我在天上待的时间尽量长。记住,今年是4000年。天上一天也是24小时,每小时60分,每分60秒。 【输入数据】输入文
2016-05-17 15:26:25 993
原创 codevs#3147[题解]矩阵乘法2
题目描述 Description给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。*为防止卡评测,已减小数据范围并调低时限。输入描述 Input Description第一行两个正整数n,m。接下来n行,每行n个非负整数,表示第一个矩阵。接下来n行,每行n个非负整数,表示第二个矩阵。接下来m行,每行四个正整数a,b,c,d,表示询问第一
2016-05-16 17:45:33 1060
原创 codevs#1287[题解] Key:矩阵乘法
传送门题目描述 Description小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,要你求出他们相乘的积(当然也是矩阵)。(输入数据保证aj=bi,不需要判断)
2016-05-16 17:29:25 799
原创 [MZ test.16]P2 math 乘方e
乘方 [Description] 第一个考验还没弄完,第二个考验又来了……存心不让我去啊!!!计算 2x mod y由于时间紧迫,而且 Jiangzh 又是蒟蒻,所以就只能求助你们了 [Input] 一行两个整数 x 和 y,用空格隔开 [Output] 一行一个整数,最后的答案 [Sample 1] ma
2016-05-10 21:28:25 947
原创 [MZ test.16]P1 评测
还在忍受 Dev-cpp 吗?反正我是忍不了了!贴吧上有一大神在开发 SmartC++ ,邀请各位 OIer 参与其中,Jiangzh 也信心满满的去报名。不过要想加入其中必须要通过它的考验第一个考验是评测程序的一部分——编译检查 每个程序仅会出现如下语句(每个语句独占一行,并且行首行尾无多余空格,要求内容完全一致)1#include无任何空格,
2016-05-10 17:44:51 1512
原创 C/C++头文件一览
C/C++头文件一览 传统 C++ #include //设定插入点#include //字符处理#include //定义错误码#include //浮点数处理#include //文件输入/输出#include //参数化输入/输出#include //数据流输入/输出#include //定义各种数据类型最值常量#inclu
2016-05-10 16:45:55 3385
原创 [高精度][codevs 1145]Hanoi双塔问题
#include#include#include#include#include#define maxn 2000#define base 10000using namespace std;int n;struct Bign{ int c[maxn],len,sign; //初始化 Bign(){memset(c,0,sizeof(c)),len = 1,sign =
2016-05-09 18:09:34 985
原创 [C++]高精度 bign (重载运算符版本)
#include #include #include #include using namespace std;#define maxn 2000#define base 10000struct Bign{ int c[maxn],len,sign; //初始化 Bign(){memset(c,0,sizeof(c)),len = 1,sign = 0;} //高位清零
2016-05-09 16:50:49 1270
原创 OI算法汇总[大纲]
1.1 基本数据结构1. 数组2. 链表,双向链表3. 队列,单调队列,双端队列4. 栈,单调栈1.2 中级数据结构1. 堆2. 并查集与带权并查集3. hash表 自然溢出 双hash1.3 高级数据结构1. 树状数组2. 线段树,线段树合并3. 平衡树 Treap随
2016-05-09 16:48:41 2587
原创 [LCA][CODEVS 2370]小机房的树
#include#include#include#includeusing namespace std;void read(int& n){ char c = getchar(); int tot = 0; while(c'9')c=getchar(); while(c>='0'&&c<='9') { tot = tot *10+c-'0'; c=getchar();
2016-05-08 22:24:45 782
原创 Linux入门基础 #7:Linux权限机制
---------------------------------------------------------------------------------权限权限是操作系统用来限制对资源访问的机制,权限一般分为读,写,执行。系统中每个文件都拥有特定的权限,所属用户及所属组,通过这样的机制来限制哪些用户,哪些组可以对特定文件进行什么样的操作。
2016-05-02 12:27:40 427
原创 Linux入门基础 #6:Linux用户基础
---------------------------------------------------------------------------------用户,组当我们使用Linux时,需要以一个用户的身份运行,用户限制使用者或进程可以使用,或不可使用哪些资源。组,用来方便组织管理用户每个用户拥有一个UserID,操作系统
2016-05-02 12:26:41 344
原创 Linux入门基础 #5:Linux文件系统挂载管理
---------------------------------------------------------------------------------挂载操作磁盘或分区创建好文件系统后,需要挂载到一个目录才能够使用.Windows或Mac系统会自动进行挂载,一旦创建好文件系统后会自动挂载到系统上,Windows上称之为C盘,D盘等
2016-05-02 12:25:48 391
原创 Linux入门基础 #4:文件系统
Linux文件系统结构/bin 存放二进制文件(可执行命令rm,cd,cp等),所有用户都有权限/dev (device设备的缩写)存放设备文件在Linux中,所有的硬件设备都被抽象成一个文件/boot 存放内核与启动程序相关文件最主要的是文件vmlinuz-3.2.
2016-05-02 12:24:43 370
原创 Linux入门基础 #3:文件基本操作管理和常用命令
--------------------------------------------------------------------------------------文件基本操作命令“cp”用以复制文件或目录:$ cp [-r] 源文件(文件夹) 目标文件(文件夹)-r 递归复制整个目录, 复制文件夹要用这个-v 显示
2016-05-02 12:23:20 489
原创 Linux入门基础 #2:Linux文件系统基本结构
----------------------------------------------------------------------------------Linux文件系统为一个倒置的树状结构,所有文件或文件夹均包含在一个根目录“/”中。Linux系统严格区分大小写,名称最多255个字符除正斜线外都是有效字符
2016-05-02 12:22:40 617
原创 Linux入门基础 #1:命令行bash基本操作
----------------------------------------------------------------------------------Shell(壳)是用户与操作系统底层(通常是内核)之间交互的中介程序,负责将用户指令、操作传递给操作系统底层Shell一般分为:图形化Shell(GUI)、命令行Shell(CLI)CLI
2016-05-02 12:20:37 705
原创 树状数组求逆序对
3 5 4 8 2 6 9大体思路为:新建一个数组,将数组中每个元素置00 0 0 0 0 0 0取数列中最大的元素,将该元素所在位置置10 0 0 0 0 0 1统计该位置前放置元素的个数,为0接着放第二大元素8,将第四个位置置10 0 0 1 0 0 1统计该位置前放置元素的个数,为
2016-05-02 12:15:24 505
原创 归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并过程为:比较a[i]和a[j]的大小,若a[i]≤a[j],则将第一个有序表中的元素a[i]复制到r[k]中,并令i和k分别加上1
2016-05-02 12:03:17 458
原创 【NOIP 2013 DAY.1】火柴排队【codevs 3286】
分析:贪心策略。第一行第一小对第二行第一小、第一行第二小对第二行第二小。。。类推。即:排序,求排序的次数。(归并排序求逆序对)【记录交换的次数即是答案】*推荐使用归并。本题最优解法。#include #include #include #include #include using namespace std;const int mod=99999997;int a[
2016-05-02 11:51:55 508
原创 【NOIP 2013 DAY.1】T1 转圈游戏【codevs 3285】
易得出答案 (m*(10^k)+x)%n处理10^k时要用到快速幂。同时注意每部取%.#include typedef long long LL; int m,n,k,x; LL qmul(int p,int k) { LL temp=p,s=1; while(k!=0) { if(k%2==1) s=(s*(temp%n))%n; temp=
2016-05-02 11:46:55 460
C++_STL使用例子大全
2016-07-30
Learning the vi and Vim Editors
2016-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人