- 博客(128)
- 收藏
- 关注
RSS订阅原创 hdu 1166 (单点更新+区间求和+裸题)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 92235 Accepted Submission(s): 38868Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Der
2017-07-13 21:10:53
273
原创 ubuntu 16.04 安装 网易云
现在网易云官网上下载对应版本 文件名：netease-cloud-music_1.0.0-2_amd64_ubuntu16.04.deb 进入下载目录：正常安装会出现错误 解决的办法是换源 换源教程然后使用命令sudo apt-get -f installsudo dpkg -i netease-cloud-music_1.0.0-2_amd64_ubuntu16.04.debnetease
2017-07-11 22:53:38
956
原创 ubuntu 16.04 更换源
进入/etc/apt/cd /etc/apt在修改前先对 sources.list文件进行备份sudo cp sources.list sources.list.bak修改sources.list文件sudo vi sources.list删除掉sources.list的其他内容，选择任意源粘贴复制进去，这里以阿里云为例ubuntu 16.04源阿里云：deb-src http://archive.
2017-07-11 22:34:10
23598
原创 磁盘操作系统 cmd命令
DOS CMD ：磁盘操作系统 不区分大小写 **cd \ 根目录 cls 清空屏幕 dir 显示目录 d: 进入D盘 cd 进入目录命令 dir 查看当前目录的文件与目录 del 删除文件 del /p xx.txt 在删除前询问是否确定删除** **Rd 删除一个目录 copy 复制一个文件 copy 1.txt e:\2.txt Md 创建目录
2017-07-08 23:24:30
794
原创 hdu 1874 畅通工程续 floyed
裸题题意：求任意两点之间的最短路径坑点：测试数据同一条路径有可能出现多次，然后值不一样，注意筛选最小边#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int mp[300][300];const int inf=20000;void init() { for(int i=0;i<
2017-07-02 00:43:50
260
原创 hdu 2095 find your present (2) 位运算
题意：找出现次数为奇数的数xor运算#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int main() { int n; while(scanf("%d",&n),n) { int a,ans=0; for(int i=1;i<=n;i++)
2017-07-02 00:41:11
271
原创 hdu 5776 抽屉定理
sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2547 Accepted Submission(s): 973Problem Description Given a sequence, you’re asked whe
2017-06-18 23:15:20
514
原创 容斥定理与鸽巢定理（抽屉定理）
定义在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。中学教科书给出的定义 如果被计数的事物有A、B、C三类，那么，A类和B类和C类元素个数总和= A类元素个数+ B类元素
2017-06-18 23:08:25
1611
1
原创 STL：unique()函数
unique()unique()是剔除重复他是剔除相邻之间字符重复的，倘若其中中的字符前后之间是没有重复的，unique函数是起不到作用的，所以使用以前都会sort处理。 unique()函数的返回值是源字符串中去除相邻之间相同字符后剩下的字符串中的最后一个字符的下一个位置，举例string str=“aabbcc”unique()操作之后是“abcbcc”,那么unique()返回的是指向不重元
2017-06-14 21:13:53
506
原创 windows 10 下sublime text 3配置c/c++编译环境
来源于在网上各种帖子，自己成功配置之后写作笔记；检查环境变量首先配置重定义环境变量，过程如下： 创建一个test.c文件 内容：#include <stdio.h>int main() { printf("hello world\n"); return 0;}进入cmd后输入 gcc test.c -o test 会显示 拷贝MinGW接下来我们下载MinGW,最简单的方法
2017-06-13 22:38:21
1205
原创 hdu 1272 小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49848 Accepted Submission(s): 15501Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也
2017-05-26 18:24:48
273
原创 hdu 1280 堆排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18816 Accepted Submission(s): 6416Problem Description 还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已
2017-05-24 23:42:23
462
原创 hdu 1213 How Many Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30273 Accepted Submission(s): 14980Problem Description Today is Ignatius’ birthday. He invi
2017-05-24 23:31:40
230
原创 hdu 1864 最大报销额 01背包
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24860 Accepted Submission(s): 7618Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、
2017-05-21 00:18:59
290
原创 HDU 1171 Big Event in HDU dp背包
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40976 Accepted Submission(s): 14090Problem Description Nowadays, we all know that Computer
2017-05-20 21:24:52
278
原创 HDU 1873 看病要排队 优先队列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9539 Accepted Submission(s): 4034Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现
2017-05-09 19:23:49
355
原创 HDU 6015 Skip the Class 优先队列 map的使用
Skip the ClassTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1028 Accepted Submission(s): 599Problem Description Finally term begins. lura
2017-05-09 19:19:04
301
原创 矩阵快速幂 51nod
基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 Input 第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2 <= N <= 100, 1 <= M <= 10^9) 第2
2017-05-09 19:10:12
309
原创 hdu 1042 N! 高精度乘法
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 81565 Accepted Submission(s): 23924Problem Description Given an integer N(0 ≤ N ≤ 10000)
2017-05-09 00:04:45
336
原创 博弈入门（巴什博弈、斐波那契博弈、威佐夫博奕）
什么是博弈？博弈论(Game Theory)，博弈论是指研究多个个体或团队之间在特定条件制约下的对局中利用相关方的策略，而实施对应策略的学科。有时也称为对策论，或者赛局理论，是研究具有斗争或竞争性质现象的理论和方法，它是应用数学的一个分支，既是现代数学的一个新分支，也是运筹学的一个重要学科。目前在生物学、经济学、国际关系学、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。主要研究公式化了的
2017-05-08 20:36:47
729
原创 BFS广度优先搜索 炸弹人
题面：一个人在一个坐标放炸弹，请问可以可以杀死的敌人数目最大是，并且输出该点的坐标 G代表敌人 .代表该位置可以走 “#”代表该位置存在障碍物 并且防止炸弹的蔓13 13 3 3 .############# .#GG.GGG#GGG.# .###.#G#G#G#G# .#…….#..G# .#G#.###.#G#G# .#GG.GGG.#.GG# .#G#.
2017-04-23 17:59:58
524
原创 BFS深度优先搜索 炸弹人
题面：一个人在一个坐标放炸弹，请问可以可以杀死的敌人数目最大是，并且输出该点的坐标 G代表敌人 .代表该位置可以走 “#”代表该位置存在障碍物 并且防止炸弹的蔓13 13 3 3 .############# .#GG.GGG#GGG.# .###.#G#G#G#G# .#…….#..G# .#G#.###.#G#G# .#GG.GGG.#.GG# .#G#.#G#.#.#.#
2017-04-23 17:58:29
421
原创 BFS广度优先搜索 poj1915
Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 25909 Accepted: 12244 DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else
2017-04-21 22:12:06
341
原创 算法训练 K好数 解析
算法训练 K好数 时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输
2017-04-05 19:08:34
2533
2
原创 基础练习 芯片测试
基础练习 芯片测试 时间限制：1.0s 内存限制：512.0MB 提交此题 锦囊1 锦囊2 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结
2017-03-29 23:25:21
446
原创 基础练习 回形取数
基础练习 回形取数 时间限制：1.0s 内存限制：512.0MB 提交此题 锦囊1 锦囊2 问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出格式 输出只有一行，共mn个数，为
2017-03-29 23:21:43
388
原创 HDU 1159 Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37467 Accepted Submission(s): 17166Problem DescriptionA subsequence of a given sequence is t
2017-03-25 21:45:56
347
原创 算法提高 8皇后·改
时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述 规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
2017-03-21 22:22:39
621
原创 基础练习 2n皇后问题
时间限制：1.0s 内存限制：512.0MB 提交此题 锦囊1 锦囊2 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘的大小。
2017-03-21 22:21:02
363
原创 算法提高 排列数
时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789）。 输入格式 一行，包含一个整数n 输出格式 一行，包含一组10个数字的全排列 样例输入 1 样例输
2017-03-21 22:18:54
346
原创 poj1504 Adding Reversed Numbers
Adding Reversed Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17993 Accepted: 9733 DescriptionThe Antique Comedians of Malidinesia prefer comedies to tragedies. Unfo
2017-03-10 14:06:45
487
原创 高精度算法，加减乘除
高精度算法的两个基本问题：高精度数的表示和高精度数的基本运算 1.高精度数的表示： 首先我想到的是do while 循环逆序存放在数组之中，但书中用string接受并且将其转化成数字，存放在数组之中int arr[100];string str;cin >> str;int len = str.length();for(int i=0;i<n;i++) { arr[i]=str[
2017-03-09 20:52:16
840
原创 动态规划 LIS
求连续最长子序列#include <iostream>using namespace std;const int maxn = 1000+10;int count[maxn],arr[maxn];int main() { int n,ans = 0; cin >> n;//原序列的长度 for(int i = 0;i < n;i++) { count[
2017-03-05 22:51:12
393
原创 笔记：运算符的重载
C++中添加了对象这一概念，为了满足对象相加的情况，引入运算符重载这一语法。 代码中倘若是除类的基本类型相加的没有影响，我们理解为机内已经写好了相关的代码，但如果出现了对象互相相加，对象与基本类型相加的情况，由于对象的多样性，机内无法对所以情况加以概括，所以有了operator； 倘若是类与基本类型相加的情况时：#include <iostream>#include <cstdio>#inc
2017-02-01 16:56:18
567
原创 HDU 2034 人见人爱A-B
人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 76951 Accepted Submission(s): 21447Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就
2017-01-30 11:07:41
373
原创 ACM 删数问题 SDUT 2072
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2072.html删数问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description键盘输入一个高精度的正整数n（≤100位），去
2017-01-26 13:02:53
897
原创 引用，类的访问修饰符
个人看法： C++中新增的引用，与C中的指针相互比较之后，得出引用有一下几点特性： 1.专一性和安全性，引用在初始化之初便与对象关联，并且在接下来不可对其做二次引用，相比较之下，指针有着更大的操作性，同时也有着操作性极大带来的风险：非法指向内存，定义野指针，指针在编程中的偏移等等… 2.内存简化，在个人看来，引用仅仅是对一个栈的内存单元起上一个别名，使其在使用之时有更广泛的调用渠道，本身它是不
2017-01-20 19:53:47
543
原创 C语言---辗转相除法 HDU 2503
Problem Description 给你2个分数，求他们的和，并要求和为最简形式。Input 输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0#include <stdio.h>int count (int m,int n);int main (){ int t,a,b,c,d; int up,down;
2016-12-31 16:21:27
531
原创 XTU1254 Blance 如何实现称出1∼n 克的物品，请问最少需要几颗砝码？
题目描述小明有一架天平，小明想称出1∼n 克的物品，请问最少需要几颗砝码？ 比如小明想称出1∼4 克的物品，需要2颗砝码，为1和3克。 balance 输入第一行是一个整数T(1≤T≤10000) ，表示样例的个数。 以后每行一个样例，为一个整数 (1≤n≤10 9 )。输出每行输出一个样例的结果。样例输入3 1 4 40样例输出1 2 4证明一个定理（了解于知乎）一、结论：
2016-12-19 21:37:40
1810
转载 幻方三种（劳伯法）（海尔法）（斯特拉兹法）算法
很详细的讲解，可以当成自己的笔记， 转载于 http://www.cnblogs.com/panlijiao/archive/2012/05/11/2496757.html
2016-12-19 21:29:43
2820
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人