2017年04月_imxietx

07月 06月 05月 04月 03月 02月 01月

原创 Uva 1587：Box

题目传送门：https://cn.vjudge.net/problem/UVA-1587#include <stdio.h>struct p{ int w, h;}ps[6], cps[3];bool isSame(int i, int j){ return (ps[i].w == ps[j].w && ps[i].h == ps[j].h) || (ps[i]

2017-04-18 23:12:38 1138

原创 UVa 10340：All in All（字符串）

题目传送门：https://cn.vjudge.net/problem/UVA-10340 简单的字符串题目AC code：#include <iostream>#include <string>using namespace std;int main(){ string s, t; while (cin >> s >> t) { unsigned int i

2017-04-18 16:07:37 1479

题目传送门：https://cn.vjudge.net/problem/UVA-2130, 00, 01, 10, 000, 001, 010, 011, 100, 101, 110, 0000, 0001, … , 1011, 1110, 00000, … 输入头对应的字符存储在 codes[len][value] 数组中(表示长度为len且编码为value的字符)，例如： codes[1][0

2017-04-11 18:28:14 789

原创 HDU 2084：数塔（动态规划）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2084很简单的DP#include <iostream>#include <memory.h>#define MAXHEIGHT 105using namespace std;int d[MAXHEIGHT][MAXHEIGHT];int nums[MAXHEIGHT][MAXHEIGHT];

2017-04-09 16:59:11 955

原创 HDU 2050：折线分割平面（找规律，递推）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2050此题是有规律的: f(n)=2n2−n+1f(n) = 2n^2-n+1可以参考《具体数学》，即《Concrete Mathematics》1.2节#include <iostream>using namespace std;int main(){ int cases, n; c

2017-04-09 16:56:49 669

原创 HDU 2044：一只小蜜蜂...（动态规划）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2044斐波那契数列，动态规划，打表观察可知：要到达一个蜂房，如果这个蜂房在第一排，只能从它左边的蜂房或者左下方的蜂房过来；如果这个蜂房在第二排，只能从它左边的蜂房或者左上方的蜂房过来。#include <iostream>#define MAXN 52using namespace std;int

2017-04-09 16:50:19 1706

原创 HDU 2014：超级楼梯（动态规划）

题目传送门：HDU 2014：超级楼梯简单动态规划（斐波那契数列）#include <iostream>using namespace std;int main(){ int cases, n, g, f; cin >> cases; while (cases--) { cin >> n; g = 0; f = 1; whi

2017-04-09 16:44:00 1599

原创 HDU 2018：母牛的故事（动态规划）

题目传送门：HDUOJ 2018：母牛的故事动态规划：小牛在出生后第四年成为大牛就可产仔了，所以说三年前就已经存在的牛，在三年后（也就是在今年）一定会产仔。#include <iostream>#include <memory.h>using namespace std;int n, f[60];int dp(int i){ if (f[i] > 0) return f[i];

2017-04-09 16:32:07 1319

原创 POJ 1163：The Triangle（动态规划）

题目传送门：POJ 1163：The Triangle简单动态规划，思路：打表#include <iostream>#include <cstring>using namespace std;const int maxSize = 105;int n;int arr[maxSize][maxSize];int d[maxSize][maxSize];void readInput(int

2017-04-09 16:19:54 656

原创 Uva 133：The Dole Queue

题目传送门：Uva 133：The Dole Queue#include <stdio.h>int n, k, m;int a[25];int go(int position, int direction, int step){ int ct = 0; while (true) { while (true) { i

2017-04-09 15:55:09 608

原创 UVa 489：Hangman Judge

题目传送门：UVa 489：Hangman Judge#include <stdio.h>#include <string.h>char ans[100], gus[100];int left, chance; // left剩余未被猜出的字符数，错误chance次就会输bool win, lose;void guess(char ch){ bool right = false;

2017-04-09 13:49:57 879

原创 2016年操作系统课程（大二下）演示程序集合

这些演示程序是去年（2016，大二下学期）为操作系统实验课程编写的，使用Qt（C++）开发，源码就不发啦，需要的可以加我群（群号在左上角）发给你。（源码已经搞丢了。。。）页面置换下面是页面置换算法演示程序的截图：银行家算法下面是银行家算法演示程序的截图：页式存储管理下面是页式存储管理演示程序的运行截图： ...

2017-04-09 09:54:41 1488

原创 Uva 1339：Ancient Cipher

题目传送门：Uva 1339：Ancient Cipher题目大意：第二个字符串的每个字母和另一个字母一一映射之后，再重新排列能否得到地一个字符串。思路：一一映射和重排只是改变了字母的值和位置，但是没有改变字母种类的数量，所以只需统计两个字符串中每种字母出现的次数，然后对出现次数进行排序，然后比较排序后的两个数组即可。例如： HAHB MEMC 从ROME到MAMA，字母种类还是只有三种，每种

2017-04-08 19:20:08 584

原创 UVa 11809：Floating-Point Numbers

题目传送门：UVa 11809：Floating-Point Numbers这道题弄了几个小时才AC。首先观察下题目的输入输出：InputThe input file contains around 300 line of input. Each line contains a floating-point number F that denotes the maximum value that c

2017-04-08 16:59:10 1003

原创 UVa 1588：Kickdown

题目传送门：UVa 1588：Kickdown两个字符串，滑动匹配：#include <stdio.h>#include <string.h>#define MAXLEN 105int getMaxLength(char master[], int lenM, char driven[], int lenD){ int i = 0, j = 0, matchPos = 0; // ma

2017-04-08 13:51:26 887

原创 UVa 202：Repeating Decimals

题目传送门（Virtual Judge）：UVa 202：Repeating Decimals这道题看起来比较复杂，需要在纸上好好举几个例子：例子1： 1/7 = 0.(1428571)式子商余数1/701 10/71330/74220/72660/78440/75550/771 10/71330/742

2017-04-06 23:38:43 719

原创 Win10 Ubuntu16.04 时间同步问题

双系统装了很久了，两个系统的时间一直差个七八个小时。因为不常用windows，之前一直没有解决这个问题。首先安装ntpdate，然后把时间同步到微软的时间服务器 time.windows.comsudo apt-get install ntpdatesudo ntpdate time.windows.com遗憾的是，在我的电脑，会报错：no server suitable for synchron

2017-04-03 15:27:14 4123