神思love

有向无环图——DAG （Directed acyclic graph）定义：在图论中，如果有一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。 有向无环图未必能转化成树，但是任何有向树均为有向无环图。 DAG图是一类较有向树更一般的特殊的有向图。应用：有向无环图是描述一项工程或系统的进行过程的有效工具。除最简单的情况之外，几乎所有的...

快速幂求ababa^b： 当b为偶数时，ab=a(b/2)∗2=(a2)b/2ab=a(b/2)∗2=(a2)b/2a^b = a^{(b/2)*2}=(a^2)^{b/2} 当b为奇数时， ab=a∗ab−1=a∗(a2)(b−1)/2ab=a∗ab−1=a∗(a2)(b−1)/2a^b = a*a^{b-1} = a *(a^2)^{(b-1)/2} 如：28=(22)428=(22...

题意：给你一个网格，黑格用*表示，白格用字母表示。如果一个白格的左边相邻的位置或者上面相邻的位置没有白格（黑格，或是边界），则称它为起始格。 开一个二维标记数组，从上到下，从左往右，两层循环，如果满足以上条件，标记是第几个起始格。 然后寻找单词，从一个起始格开始，往右或者往下，直到边界或者黑格停止，输出字符串及其起始格编号。 首先寻找横向单词，遍历标记数组，如果该字符为起始格，并且左边为黑格...

快速幂基础点我去看矩阵基础矩阵乘法设A为n行s列，B为s行m列，则结果为C为 :n行m列。n*m C = A · B； 前提为A的列数与B的行数相同，才可以进行矩阵相乘。 C的第i行第j列的结果为A的第i行与B第j列对应元素之积的和 两个数阵的矩阵相乘代码实现： //矩阵a*b a[n][s]*b[s][m] = c[n][m];void matM...

UVa340大意：给你一个序列，然后再给你几个序列（全0结束），判断：相同位置的数字相同的个数A，位置不同但数字相同的个数B，输出格式：（A,B） A:直接判断并相加 B:计算每个数字在两个序列中出现的次数c1,c2。B+=min（c1,c2）;计算出所有数字相同的个数，然后减去A（位置相同的）~~~#include<bits/stdc++.h>using names...

头文件，定义，等等#include <cstdio>#include <cstring>#include <cstdlib>#include <math.h>#include <iostream>#include <algorithm>#include <string>#include &am

赛前10天，找了经典的题目，每天做3-5道，以比赛的形式每天晚上打组队赛，一起做题。但是最后的实施情况并不是很好，每天也就做1-2个。第一是题目难度全部为中等难度题目，并且时间紧张，对队友的能力把握不够清晰；第二因为实训原因，没有进行过专题的训练，直接进入了组队训练赛。 组队训练一定要按照比赛来，不能上网，不能翻译，不能看解题报告。其中一定要有一个主心骨，平常训练不要偷懒，板子也要敲一遍，不能复...

1

不忘粗心，方得始终你的水平决定你将拥有怎样的队友天赋大于努力，努力决定成败请在开始进入之前好好记住并品味这些话。接下来，让我们一起进入ACM的世界。第一 打字速度你的打字速度决定你切掉水题的时间，你是弱队，决定你是铜还是打铁；你是强队，决定你是否可以更从容的面对难题。首先，推荐两个网站。第一个 https://dazi.kukuw.com/ 用于自己练习指法(指法非常重要，直到我打...

题意给你一个5*5的矩阵，有一个空格，其他为字母，然后给你一些字符，让你根据字符在进行交换，输出读入的格式有点意思：读入有空格，gets（），读个字符数组。给你字符时，有换行直接continue。输出的话，老样子两个字符中间有空格，加一个判断即可，并且如果是不是第一个案例在前面加一个空格。 难度不大，就是心细点即可。格式#include<bits/stdc++.h>us...

题意给你一个字符串 问你字符串的最小周期串，题意很简单 “abcabcabcabc”周期为3-abc 6-abcabc 12-自己 最小周期串为3周期串性质之前做过一次，这次又错了 整理下 字符串s，设k为周期，长度为len， 满足：len%k==0 周期与长度的关系 s[i] == s[i%k] 第i个字符一定与i%k个字符相同，i%k表示第一个周期里的第i%...

题意：ACM比赛的规则，(做了这个题才知道规则，之前竟然~~~)。wa了好几次，有问题。一个题目，只有ac了才会有罚时，如果这个题，提交了很多遍，如果最后没有ac的话，之前提交的是不会罚时的，有了这个就简单了，开个数组保存罚时，ac了就加上，没有就不算呗。#include<bits/stdc++.h>using namespace std;int num[15];int ti...

做了50分钟 同学一分钟出题！！！！！！！！！！！！！！！！！！！！平面上有无限个格子，排成一行。小羽将格子由1开始从左到右依次编号。 小羽将所有编号为奇数的格子涂为红色，编号为偶数的格子涂为绿色。 试问你是否存在一个区间 [L,R] (1<=L<=R)，使得该区间内红色格子的数量为r，绿色格子的数量为g Input一行两个整数r,g(0<=r,g<=100...

继续水~统计同成绩学生人数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22709 Accepted Submission(s): 12799Problem Description读入N名学生的成绩，将获得某一...

全排列数组实现#include<bits/stdc++.h>using namespace std;//全排列数组递归~~~~~~~~~~~~~~~~~~~~~~~~ char ch[50] = {'a','b','c'};void f(char aa[],int k){ if(k==strlen(aa)-1) { for(in...

/*枚举：排列枚举，组合枚举计数：排列计数，组合计数 有重复元素 素数分布定理：不大于n的素数的个数为：n/ln(n) //试探大约需要多大的数组 double t = 100;while(t/log(t)<x) t*=1.1;cout<<t<<endl;算数基本定理质因数分解的唯一性 除开a,b 一定能除开a-b,a...

UVa272基本的输出输出判断。。。 找到输入的双引号 改为其他符号，查找然后判断 增加一个判断是下引号还是上引号，输出即可！#include<bits/stdc++.h>using namespace std;int main(){ int c ,q = 1; while((c = getchar()) != EOF){ if(c ...

水题参加了大神学校的组队赛，整场比赛5个小时，10个题，我就只做出来这一个。 题意：给你两个色子，一个为n面体，一个m面体，问你两个色子上的数和是多少，输出所有的组合，从小到大。#include<bits/stdc++.h>#include<iostream>#define ll long longusing namespace std;int ma...

题意：给你两个序列，问你第一个序列里的元素是第二个序列里元素的倍数，有多少中组合。 比如：43 4 5 641 1 2 3（3,1）两次 （4,1）两次 （5,1）两次 （6,1）两次 （3,3） （4,2） （6,2） （6,3） 12开两个数组，分别存两个序列的值出现的次数，下标即该数，值为出现次数，然后在遍历第二个数组，如果该数存在，则遍历它的倍数，全部相乘加起来，如...

题意：有个老打字机，打印数字，打印4,6,9有3个孔，打印8有两个孔，给你一个数字n，问你打出n个孔的最小数字是多少。 题目中给的6,9根本就没有什么用处，就是帮助你理解题意的。 既然最小的肯定4开头，或着8开头，偶数的话，全是8即可，奇数的话打出来一个4，然后补满8。 不说了，代码. 这个是我第一次碰到需要使用 freopen("holes.in","r",stdin);...

‘’## Rightmost Digit##Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 60903 Accepted Submission(s): 22866Problem Description Given a p...