05 2017 档案

2017 计蒜之道 初赛 第四场
摘要：A题 贪心+dfs dfs求出每个分割后小块中小孔的个数，除2是能安装芯片的个数，累加即可#include #define nmax 105using namespace std;int mp[nmax][nmax];int sx[] = {0,1,0,-1};int sy[] = ... 阅读全文
posted @ 2017-05-30 14:06 pengwill 阅读(163) 评论(0) 推荐(0)
2017计蒜之道 初赛 第一场
摘要：2017计蒜之道 预赛 第一场A16种情况手动暴力即可#include #define nmax 7using namespace std;int mp[nmax][nmax];int n,m;int cnt = 0;void ge(){ cnt++;}void check()... 阅读全文
posted @ 2017-05-20 21:46 pengwill 阅读(153) 评论(0) 推荐(0)
POJ.1006 Biorhythms (拓展欧几里得+中国剩余定理)
摘要：POJ.1006 Biorhythms (拓展欧几里得+中国剩余定理)题意分析不妨设日期为x，根据题意可以列出日期上的方程：化简可得：根据中国剩余定理求解即可。代码总览#include #include #include #include using namespace std;ty... 阅读全文
posted @ 2017-05-19 17:43 pengwill 阅读(159) 评论(0) 推荐(0)
POJ.2142 The Balance (拓展欧几里得)
摘要：POJ.2142 The Balance (拓展欧几里得)题意分析现有2种质量为a克与b克的砝码，求最少 分别用多少个(同时总质量也最小)砝码，使得能称出c克的物品。设两种砝码分别有x个与y个，那么有ax+by=c。可用拓展欧几里得求解。若x与y均为正数，说明在天平的同一侧，否则在不... 阅读全文
posted @ 2017-05-19 12:50 pengwill 阅读(194) 评论(0) 推荐(0)
POJ.1061 青蛙的约会 (拓展欧几里得)
摘要：POJ.1061 青蛙的约会 (拓展欧几里得)题意分析我们设两只小青蛙每只都跳了X次，由于他们相遇，可以得出他们同余，则有：代码总览#include #include #include #include using namespace std;typedef long long ll... 阅读全文
posted @ 2017-05-18 21:43 pengwill 阅读(145) 评论(0) 推荐(0)
CodeForces 185A. Plant (矩阵快速幂)
摘要：CodeForces 185A. Plant (矩阵快速幂)题意分析求解N年后，向上的三角形和向下的三角形的个数分别是多少。如图所示：N=0时只有一个向上的三角形，N=1时有3个向上的三角形，1个向下的三角形，N=2，有10个向上的三角形和6个向下的三角形。根据递推关系，设an为第N... 阅读全文
posted @ 2017-05-18 21:25 pengwill 阅读(135) 评论(0) 推荐(0)
HDU.2256 Problem of Precision (矩阵快速幂)
摘要：HDU.2256 Problem of Precision (矩阵快速幂)题意分析代码总览#include #include #include #include #include #include #include #include #include #include #define... 阅读全文
posted @ 2017-05-17 00:03 pengwill 阅读(99) 评论(0) 推荐(0)
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) = ... 阅读全文
posted @ 2017-05-16 23:48 pengwill 阅读(295) 评论(0) 推荐(0)
HDU.1757 A Simple Math Problem (矩阵快速幂)
摘要：HDU.1757 A Simple Math Problem (矩阵快速幂)点我挑战题目题意分析给出一个递推式： 1.x9时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10). 现在想让你求解f(k)... 阅读全文
posted @ 2017-05-16 01:50 pengwill 阅读(101) 评论(0) 推荐(0)
HDU.1575 Tr A ( 矩阵快速幂)
摘要：HDU.1575 Tr A ( 矩阵快速幂)点我挑战题目题意分析直接求矩阵A^K的结果，然后计算正对角线，即左上到右下对角线的和，结果模9973后输出即可。由于此题矩阵直接给出的，题目比较裸。代码总览#include #include #include #include #inclu... 阅读全文
posted @ 2017-05-16 01:36 pengwill 阅读(108) 评论(0) 推荐(0)
大话算法之动态规划——初探
摘要：对于动态规划，之前学习过了，但是总感觉理解不深刻。今天正好讲道动态规划算法，感觉有了一些新的认识和看法，打算详细的写下来，一是帮助自己理清，二是希望给刚刚接触的ACMer一个简明的理解思路吧。大话算法之动态规划——初探一、引例： 数塔问题之所以好多地方均以这个东西作为例子，我想能是因... 阅读全文
posted @ 2017-05-15 21:43 pengwill 阅读(431) 评论(0) 推荐(0)
POJ.2524 Ubiquitous Religions (并查集)
摘要：POJ.2524 Ubiquitous Religions (并查集)题意分析学校共有n个人，先给出m组信息，求问学校最多有多少种宗教信仰信奉者。 每组信息包括a,b两个人，表示a，b两人信奉同一种宗教。 初始化集合时，把每一个人都当做一个宗教。 读入信息时，如果发现2个人信奉的宗... 阅读全文
posted @ 2017-05-02 13:05 pengwill 阅读(87) 评论(0) 推荐(0)
POJ.1611 The Suspects (并查集)
摘要：POJ.1611 The Suspects (并查集)题意分析对于每组测试数据： 这个学校有n个人，m小组，依次给出m个小组的信息，每行一个小组。 每个小组的信息包括，k，表示有k个人，k个数字，分别是这k个人的ID。 现在ID为0的人感染了病毒，他及他的小组成员全部会感染病毒，每... 阅读全文
posted @ 2017-05-01 19:00 pengwill 阅读(97) 评论(0) 推荐(0)