LTSC-CSDN博客

原创 Linux 工作环境配置（1）换源&&安装中文输入法

感觉从centos到eOS还是有点不习惯吗，这个是最后的效果图。我这里装的是macOS的替代方案———Elementary OS 官网指路文件不大，1G多一点。说是基于Ubuntu 16.04 LTS 明显是阉割过的，所以到时装好之后配置可能就要点耐心了。安装过程网上能百度到，这里不赘述了。主要是安装之后的配置。我这里配置是配置在虚拟机，懒得实装双系统了，到时折腾驱动就更烦了。原生的eO

2017-05-13 15:52:06 365

原创 fzu 1896 神奇的魔法数字（数位dp）

数位dp就不讲了，网上一搜一大把（才不是因为我懒呢）。依旧是状态的定义。。。。 dp[i][j]表示前i位最高位是j的神奇的魔法数的个数。 cnt一个a,b+1的神奇的魔法数的个数就对了。（左闭右开）这里是代码：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<queue>#

2016-04-20 23:33:28 611

原创 fzu 1894 志愿者选拔（单调队列）

边输入边维护，G->出队，Q->output。弱鸡代码：#include<iostream>#include<cstdio>#include<string>#include<utility>using namespace std;#define maxn 1000010int rp[maxn],rm[maxn];int main(){ char op[5],na[10]

2016-04-20 23:26:46 381

原创 fzu 2092 收集水晶(记忆化搜索(dp)，dfs)（也可以用bfs）

dp与其说是一种算法，不如说是一种思想。而记忆化搜索运用了这种思想，即记忆化搜索的实质是dp。它结合了dp与搜索的优点，在搜索的基础上记录每个状态“是否已经计算过”，以此提高效率。一般说来，dp总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。也可以这样理解，将dp作为一种问题求解方法，记忆化搜

2016-04-14 06:47:09 560

原创 fzu 2093 寻找兔子（状压dp）

总算不是水题了。 Description 给定一个无向图，小兔齐齐一开始位于某个节点上(我们不知道他具体在哪个节点上)。我们知道每一秒小兔都必定会向他所在的节点的某一个邻居节点出发(如果存在邻居节点；假设小兔的移动速度很快，移动时间可以忽略)。在每一秒你可以做不超过2次的询问,每次可以询问某个节点是否有小兔！现在假设小兔不想被我们找到，同时小兔非常聪明，那么我们需要至少几秒才能必定找到小兔的位置

2016-04-13 23:34:47 393

原创 fzu 2088 最长队名(字符串普通模拟，大大的水题)

Description Jack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦，班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。因为听说在分数相同的情况下，队名字典序小的会排在更前面，班长还希望连成的史上最长队名拥有最小的字典序。Input 输入数据第一行包含一个整数T，表示测试数据的组数。对于每组测试数据：第一行为一个整数n(0 < n <= 10000)，表示班级

2016-04-13 22:52:52 627

Description shadow喜欢听音乐，于是v11自己写了个播放器送给了shadow，这个播放器有一个播放列表，一个“下一首”按钮，一个“上一首”按钮，还有一个播放记录。一开始播放器会播放播放列表中的第一首歌，当按下“下一首”按钮时，它会播放当前歌曲在播放列表中的下一首歌，若当前歌曲就是播放列表中的最后一首歌时，它仍会播放播放列表中的最后一首歌；当按下“上一首”按钮时，它会清除播放记录中的

2016-04-13 22:48:56 605

原创 fzu 2089 数字游戏(水题，模拟)

Description 现在，给你2个整形数字A和B。你的任务就是计算出A+B的结果C后，统计C中数字5出现的次数。 Input 输入数据第一行包含一个整数T，表示测试数据的组数。对于每组测试数据：输入两个整数a,b(-2*10^9 < a,b < 2*10^9)。两个数字之间用空格隔开。Output 对于每组测试数据，输出一行，包含一个整数，表示数字5出现的次数。 Sample In

2016-04-13 22:43:31 408

原创 fzu 2086 餐厅点餐 (暴力搜索)

其实感觉叫暴力枚举更合适。 Description Jack最近喜欢到学校餐厅吃饭，好吃干净还便宜。在学校餐厅，有a种汤，b种饭，c种面条，d种荤菜，e种素菜。为了保证膳食搭配，Jack每顿饭都会点1~2样荤菜，1~2样素菜（不重复）。同时，在Jack心情好的时候，会点一样饭，再配上一种汤。在心情不好的时候，就只吃一种面条。因为经济有限，Jack每次点餐的总价在min~max之间。Jack想知道

2016-04-13 22:38:37 650

原创 hdu 1907 &＆ hdu 2509（Nim博弈）

其实我都是一直叫它（尼美博弈）模型：给你N堆，每堆数目是确定的（输入），每次从一堆取一个，多者不限，最多取完一堆。有两人AB，A先手，规定最后一个取完者赢（输）。问先后手哪个赢（输）。（假定两个人智商不掉线，而且聪明的足够想到最优策略）题目本体：这两道题基本都一样，出了输出格式。都是尼姆博弈的变形。就是从一个奇异局势转为非奇异局势。逆向思维即可。细节：主体已经搞定了，但是不可能这

2016-04-12 22:06:18 405 2

原创 hdu 2516 取石子游戏（FIB博弈）

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26672准确的说，这个FIB博弈，叫Fibonacci Nim。大约是这么个模型： 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完。以后每次取的石子数不能超过上次取子数的2倍。取完者胜。和之前的给的巴什勃♂弈，差别很大。因为，去的策略变得动态

2016-04-11 23:19:36 439

原创 hdu 1847 Good Luck in CET-4 Everybody!

题目： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20980 做题转到vj去咯，各路护国神牛刷题的地方，怪不得经常能看到hdu上边有个vjudge的家伙快速切各种神题（(⊙﹏⊙)）//更新内容刚刚学了SG函数。。。今天总算膜索丸了。总之，还得学习一个。一个游戏可以抽象地用一个有向无环图来表示，这个图中每个点

2016-04-11 22:40:18 432

原创 hdu 1846 Brave Games

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1846 题目中文，就不说什么了。。。。就是巴什勃♂弈的模板题。巴什勃♂弈：模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。（假设A,B两人，A先操作）我们假设一种特殊情况n==m+1; 1：此时无论A在[1,m]的范围内拿走多少，

2016-04-11 22:25:11 340

老谭酸菜