- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2017 计蒜之道 初赛 第四场
A题 贪心+dfs dfs求出每个分割后小块中小孔的个数，除2是能安装芯片的个数，累加即可#include <bits/stdc++.h>#define nmax 105using namespace std;int mp[nmax][nmax];int sx[] = {0,1,0,-1};int sy[] = {1,0,-1,0};int n,m,k;bool check(int
2017-05-30 14:06:06
239
原创 2017计蒜之道 初赛 第一场
2017计蒜之道 预赛 第一场A16种情况手动暴力即可#include <bits/stdc++.h>#define nmax 7using namespace std;int mp[nmax][nmax];int n,m;int cnt = 0;void ge(){ cnt++;}void check(){ if(mp[0][0] == 1 && mp[0][3]
2017-05-20 21:46:04
547
原创 POJ.1006 Biorhythms (拓展欧几里得+中国剩余定理)
POJ.1006 Biorhythms (拓展欧几里得+中国剩余定理)题意分析不妨设日期为x，根据题意可以列出日期上的方程：化简可得：根据中国剩余定理求解即可。代码总览#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;typedef int ll;ll p
2017-05-19 17:43:24
325
原创 POJ.2142 The Balance (拓展欧几里得)
POJ.2142 The Balance (拓展欧几里得)题意分析现有2种质量为a克与b克的砝码，求最少 分别用多少个(同时总质量也最小)砝码，使得能称出c克的物品。设两种砝码分别有x个与y个，那么有ax+by=c。可用拓展欧几里得求解。若x与y均为正数，说明在天平的同一侧，否则在不同册。需要注意的是，求出的x与y仅为一组特解，此时需要求|x| + |y| 的最小值。根据：可得显然这是不好求的，但我
2017-05-19 12:50:02
283
原创 POJ.1061 青蛙的约会 (拓展欧几里得)
POJ.1061 青蛙的约会 (拓展欧几里得)题意分析我们设两只小青蛙每只都跳了X次，由于他们相遇，可以得出他们同余，则有：代码总览#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;typedef long long ll;void exgcd(ll a,
2017-05-18 21:43:58
252
原创 CodeForces 185A. Plant (矩阵快速幂)
CodeForces 185A. Plant (矩阵快速幂)题意分析求解N年后，向上的三角形和向下的三角形的个数分别是多少。如图所示：N=0时只有一个向上的三角形，N=1时有3个向上的三角形，1个向下的三角形，N=2，有10个向上的三角形和6个向下的三角形。根据递推关系，设an为第N年向上的三角形个数，bn为第N年向下的三角形个数初始条件。a0 = 1, b0 = 0; 递推关系式： an =
2017-05-18 21:25:11
433
原创 HDU.2256 Problem of Precision (矩阵快速幂)
HDU.2256 Problem of Precision (矩阵快速幂)题意分析代码总览#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <sstream>#include <set>#include <map>#include <queue>#include <st
2017-05-17 00:03:46
204
原创 HDU.2640 Queuing (矩阵快速幂)
HDU.2640 Queuing (矩阵快速幂)题意分析不妨令f为1，m为0，那么题目的意思为，求长度为n的01序列，求其中不含111或者101这样串的个数对M取模的值。 用F(n)表示串长为n的合法串的个数。 首先不难通过枚举发现F(0) = 0, F(1) =2, F(3) = 6, F(4) = 9, F(5) = 15.然后引用网上如何求解递推公式的详细解释： 用f(n)表示n个人满
2017-05-16 23:48:52
480
原创 HDU.1757 A Simple Math Problem (矩阵快速幂)
HDU.1757 A Simple Math Problem (矩阵快速幂)点我挑战题目题意分析给出一个递推式： 1.x<=9时，f(x) = x， 2.x>9时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10). 现在想让你求解f(k) % m 的值为多少.当x<=9时，特判输出x % m. 当x>9是，构
2017-05-16 01:50:08
331
原创 HDU.1575 Tr A ( 矩阵快速幂)
HDU.1575 Tr A ( 矩阵快速幂)点我挑战题目题意分析直接求矩阵A^K的结果，然后计算正对角线，即左上到右下对角线的和，结果模9973后输出即可。由于此题矩阵直接给出的，题目比较裸。代码总览#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <sstream>#inc
2017-05-16 01:36:04
306
原创 大话算法之动态规划——初探
对于动态规划，之前学习过了，但是总感觉理解不深刻。今天正好讲道动态规划算法，感觉有了一些新的认识和看法，打算详细的写下来，一是帮助自己理清，二是希望给刚刚接触的ACMer一个简明的理解思路吧。大话算法之动态规划——初探一、引例： 数塔问题之所以好多地方均以这个东西作为例子，我想能是因为这个问题首先是易于理解，其次就是一定有解动态规划问题的通性。举一反三，就不难学习一个新的算法了，重点就在于，这个算法
2017-05-15 21:43:38
961
1
原创 POJ.2524 Ubiquitous Religions (并查集)
POJ.2524 Ubiquitous Religions (并查集)题意分析学校共有n个人，先给出m组信息，求问学校最多有多少种宗教信仰信奉者。 每组信息包括a,b两个人，表示a，b两人信奉同一种宗教。 初始化集合时，把每一个人都当做一个宗教。 读入信息时，如果发现2个人信奉的宗教不同(根节点祖先不同)，合并这两个人，并使得宗教总数目-1， 最后输答案即可。代码总览#include <iost
2017-05-02 13:05:24
262
原创 POJ.1611 The Suspects (并查集)
POJ.1611 The Suspects (并查集)题意分析对于每组测试数据： 这个学校有n个人，m小组，依次给出m个小组的信息，每行一个小组。 每个小组的信息包括，k，表示有k个人，k个数字，分别是这k个人的ID。 现在ID为0的人感染了病毒，他及他的小组成员全部会感染病毒，每个小组成员都会感染自己所在小组的成员(每个成员可以加入多个小组)。问现在总共有多少个人感染了病毒？ 比较裸的并查
2017-05-01 19:00:08
230
algebra_2005_2006.zip
2020-04-11
Dynamic Graph Algorithms
2018-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人