05 2018 档案

C++ 程序设计作业 航空票务管理系统
摘要：仅要求图形界面和范围判断#include #include #include using namespace std;string pass_word;string real_pass_word = "88888... 阅读全文
posted @ 2018-05-28 17:51 张浦 阅读(314) 评论(0) 推荐(0)
河南省 第十一届 ACM 省赛 试题
摘要：A B D F H 五道水题 都签了就是稳银A. 计划日B. 治安管理C. 山区修路D. 求Xf+闭包 E. 物流配送F.Gene mutationG. CheckpointsH. Attack City and... 阅读全文
posted @ 2018-05-28 16:59 张浦 阅读(203) 评论(0) 推荐(0)
洛谷 P1098 字符串的展开
摘要：可以说是非常变态了 全是细节问题 #include using namespace std;void put(int p1,int p2,int p3, char fst, char lst){ if(p1 =... 阅读全文
posted @ 2018-05-24 16:41 张浦 阅读(103) 评论(0) 推荐(0)
洛谷 P1563 玩具谜题
摘要：基础模拟 位置运算 可以模掉无效值注意细节即可#include using namespace std;const int MAXN = 1e5 + 10;int pep[MAXN];string name[MA... 阅读全文
posted @ 2018-05-24 10:28 张浦 阅读(83) 评论(0) 推荐(0)
洛谷 P1328 生活大爆炸版石头剪刀布
摘要：简单模拟题打个表就行#include using namespace std;const int MAXN = 210;int a[MAXN];int b[MAXN];int main(){ int soc[5]... 阅读全文
posted @ 2018-05-23 21:36 张浦 阅读(91) 评论(0) 推荐(0)
洛谷 P1056 排座椅
摘要：1.朴素算法贪心输入数据时进行记录，譬如4 2 4 3说明在 2列 和 3列 中同学说话 记录一下2 3 3 3说明在 2行 和 3行 中同学说话 记录一下找出说话列最多 行最多的 按人数排位置序 输出位置#in... 阅读全文
posted @ 2018-05-23 20:53 张浦 阅读(117) 评论(0) 推荐(0)
[模板] 乘法逆元及其应用 （51nod 1013 3的幂的和）
摘要：1.拓展欧几里得求逆元 #include <bits/stdc++.h> typedef long long ll; using namespace std; ll x,y; ll eggcd(ll m,ll n) { if(n==0) { x=1; y=0; return m; } int r=e 阅读全文
posted @ 2018-05-23 17:11 张浦 阅读(117) 评论(0) 推荐(0)
洛谷 P1067 多项式输出
摘要：简单模拟题 注意细节暴力暴力#include using namespace std;int arr[100];int main(){ int n; cin>>n; int flag = n; for(int i... 阅读全文
posted @ 2018-05-22 21:17 张浦 阅读(89) 评论(0) 推荐(0)
洛谷 P1540 机器 （简单模拟） （stl容器）
摘要：1.朴素算法完全没必要把新数赋给word【0】然后所有数往后移一位，把【0】位想象成动态的才是较优解法维护一个“内存”数组，从前往后循环插数，多的直接覆盖掉，每次覆盖答案加一#include #include u... 阅读全文
posted @ 2018-05-22 09:41 张浦 阅读(148) 评论(0) 推荐(0)
[模板] 结构体使用CMP SORT 二分 的技巧 (重载) 应用51nod 四个数和为零
摘要：一千组数据，枚举出所有任意两个数的组合，一共1000 * 1000组记录组合来的下标 然后二分查相反数并查重。#include #include using namespace std;typedef long ... 阅读全文
posted @ 2018-05-21 21:11 张浦 阅读(134) 评论(0) 推荐(0)
第九届山东省ACM大赛C - Cities
摘要：输入描述:The first line is an integer representing the number of test cases.For each test case, the first line... 阅读全文
posted @ 2018-05-19 16:12 张浦 阅读(118) 评论(0) 推荐(0)
[栈操作] [NYISTOJ] 括号配对问题
摘要：括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include using namespace s... 阅读全文
posted @ 2018-05-18 14:05 张浦 阅读(119) 评论(0) 推荐(0)
[搜索][51nod] 1268 和为K的组合
摘要：1268 和为K的组合 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"... 阅读全文
posted @ 2018-05-17 07:18 张浦 阅读(99) 评论(0) 推荐(0)
[51nod] 1279 扔盘子
摘要：1279 扔盘子 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔... 阅读全文
posted @ 2018-05-15 21:05 张浦 阅读(116) 评论(0) 推荐(0)
[记忆化搜索] [洛谷] P1464 Function
摘要：题目描述对于一个递归函数w(a,b,c)如果a20 or b>20 or c>20就返回w(20,20,20)如果ausing namespace std;typedef long long ll;ll rem... 阅读全文
posted @ 2018-05-14 19:15 张浦 阅读(112) 评论(0) 推荐(0)
[贪心][51nod] 1133 不重叠的线段
摘要：1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点... 阅读全文
posted @ 2018-05-08 17:08 张浦 阅读(88) 评论(0) 推荐(0)
[二分] [51nod]1010 只包含因子2 3 5的数 lower_boud
摘要：#include #include using namespace std;#define MAXN 1e18 + 998typedef long long ll;ll a[100010];int main(){... 阅读全文
posted @ 2018-05-08 10:55 张浦 阅读(72) 评论(0) 推荐(0)
万年历查询 c++ 黑窗
摘要：c++刘军老师课上布置的作业感觉非常有意思自己一行一行敲出来Debug 还是很有成就感得话不多说上图上代码#include #include using namespace std;int un_leap_yea... 阅读全文
posted @ 2018-05-07 19:50 张浦 阅读(179) 评论(0) 推荐(0)
[贪心] 51nod 1428 活动安排问题
摘要：1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求... 阅读全文
posted @ 2018-05-06 14:41 张浦 阅读(84) 评论(0) 推荐(0)
[STL] [51nod] 1095 Anigram单词 map
摘要：1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigr... 阅读全文
posted @ 2018-05-02 12:33 张浦 阅读(98) 评论(0) 推荐(0)