- 博客(20)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 链表
#include<iostream>#include<algorithm>using namespace std;#define ElemType int// 单链表// 单链表节点类型typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;// 头插法建立单链表LinkList List_HeadInsert(LinkList &L){ // 逆
2020-07-15 10:48:01
142
原创 GlitchBot
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std; int m,n; int t; int flag = 0; int f = 0; string s[60],st...
2019-04-13 13:14:18
203
原创 不存在的泳池
问题 E: 不存在的泳池时间限制: 1 Sec 内存限制: 128 MB提交: 372 解决: 152[提交] [状态] [命题人:外部导入]题目描述小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书2...
2019-04-03 18:31:14
344
原创 SQL server 2008 安装
SQL Server 2008 Express 及 SSMS Express 下载安装配置教程https://blog.csdn.net/RandomParty/article/details/79477887SQL server 2008 安装时 安装程序支持规则“重新启动计算机”失败解决方法https://blog.csdn.net/YuanMxy/article/details/...
2019-04-01 16:07:02
218
原创 乘法逆元
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9)Output输出一个数K，满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的...
2018-08-03 10:06:11
116
原创 3的幂的和
求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出：计算结果Sample Input3Sample Output40运用等比数列公式减小复杂度和费马小定理求逆元#include<bits/stdc++.h>using namespa...
2018-08-03 10:04:30
475
原创 A/B
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input2...
2018-08-03 10:00:20
230
转载 1384 全排列
1384 全排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”， 输出为：1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input...
2018-07-31 22:07:05
124
转载 POJ题目分类推荐 （很好很有层次感）
著名题单，最初来源不详。直接来源：http://blog.csdn.net/a1dark/article/details/11714009OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 3006,POJ 2255,POJ 3094)初期:一.基本算法:枚举. (POJ 1...
2018-07-30 19:13:58
247
原创 挑战程序设计竞赛（第二版）题集
https://cn.vjudge.net/article/46第一章：蓄势待发热身：POJ 1852第二章：初出茅庐 2.1：（穷竭搜索）POJ 2386 习题： 深度优先搜索：POJ 1979Aizu 0118Aizu 0033POJ 3009 广度优先搜索：Aizu 0558POJ 3669Aizu 0121 穷竭搜索：POJ 2718POJ 3187POJ 3050...
2018-07-30 17:01:59
1909
2
原创 Nim游戏
Nim游戏51Nod - 1069 有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。Input第1行：一个数N，表示有N堆石子...
2018-07-30 16:48:17
178
原创 取(2堆)石子游戏
取(2堆)石子游戏HDU - 2177 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?Input输入包含若...
2018-07-30 16:32:14
1353
1
转载 威佐夫博弈
这篇博客是我摘取网上比较好的博客段落摘取而成的，希望可以让所有人都能看懂，博客出处会在后文贴上~1，有些人可能不知道为什么会奇异局势为什么一定会赢，这一篇博客很详细很清楚的讲解了这个原理问题：首先有两堆石子，博弈双方每次可以取一堆石子中的任意个，不能不取，或者取两堆石子中的相同个。先取完者赢。分析：首先我们根据条件来分析博弈中的奇异局势 第一个（0 ， 0），先手输，当游...
2018-07-28 13:07:03
438
转载 博弈论结论
1.巴什博奕问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物品，规定每次至少取一个，最多取m个，最后取光者得胜。） 结论:n%(m+1)==0先手必败.否则先手必胜 变形:条件不变，改为最后取光的人输。 结论：（n-1）%(m+1)==0 先手必败,否则必胜 2. 威佐夫博奕 问题模型：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多...
2018-07-28 13:03:09
930
转载 博弈论
序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。 ...
2018-07-28 13:01:35
149
转载 尼姆博弈
我们在分析的过程中需要把n堆石子的个数都用二进制表示，例如上面1，1， 2， 3的例子对应的就是：0 10 11 01 1 1. 先从最简单的两堆石子（a1, a2）看起，当a1 = a2时，两排二进制数字一模一样，按位异或之后得到0，先手必输。当a1 > a2时（a1 < a2的情况类似），不妨假设为（6，5），表示成二进制为：...
2018-07-28 12:59:14
732
转载 Chomp游戏
Chomp游戏Bat特白人生不只有眼前的狗，且还有远方的狮14 人赞了该文章（题图致敬PAC-MAN）Chomp是一个双人游戏，有 块曲奇饼排成一个矩形格状，称作棋盘。两个玩家轮流自选吃掉一块还剩下的曲奇饼，而且要把它右边和下面所有的曲奇饼都被取走（如果存在）。如果不吃左上角的那一块曲奇饼（位置记为(1, 1)）就没有其他选择的玩家为失败。下图展示了一个棋盘为 ...
2018-07-28 12:58:29
1423
1
原创 DP
A 题意：对一颗树，有操作Ax k，将x的点权+k，x的孩子的点权+k+1，x的孩子的孩子的点权+k+2…给定树的形状，及所有的操作。求树的根节点，使得整棵树的点权和最小。 将操作A x k分为两部分，x的子树全部+k，x的子树中每个节点加上自身到x的距离。对每个节点记录四个值，num[u]对u操作的次数，f[u]对u操作一次整棵子树加的第二部分的和，sz[u]子树...
2018-07-01 11:44:11
297
转载 CSDN下载积分的获取方式
下载积分攻略：1. 个人设置里进行手机绑定CSDN账户 奖励50分 （右上角设置-账户安全-手机绑定）2. 完成任务送若干分积分 http://task.csdn.net/3. 上传有效资源获取积分（上传非法，广告资源用户，将被扣除一定积分，严重者封号）。 · 上传自己设分资源被下载，下载量×资源分，100分封顶。 · 上传0分资源被下载，下载量×系统奖励1分，100封顶4. 评...
2018-07-01 11:32:37
20226
433
计算机网络实验.docx
2020-02-15
数字逻辑课程设计 交通灯
2018-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人