基础算法
pullulate_99
这个作者很懒,什么都没留下…
展开
-
【模拟】POJ-1068-Parencodings
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27585 Accepted: 16217DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses原创 2018-02-02 15:12:21 · 189 阅读 · 0 评论 -
POJ-1840-Eqs【哈希】
Eqs Description Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a solution a sy...原创 2018-02-17 22:53:34 · 256 阅读 · 0 评论 -
哈理工OJ1219——结构体
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; 3) 成绩优秀奖,...原创 2018-02-17 21:28:48 · 289 阅读 · 0 评论 -
哈理工OJ-2277-喝喝
哈理工OJ-2277 故事的背景是:小果去实习了,于是…… 白天:工作工作工作工作…… 晚上:报告实验作业看书…… 小果对于这些事情都不喜欢,不过她还是“非常”的有耐心。她的耐心的上限是一天8个小时。如果白天晚上这些乱七八糟的东西的超过了8小时,那……每过一个小时,她就要去买一瓶饮料压压惊。 现在请问,她哪天买的饮料最多? Input 第一行输入N(0...原创 2018-03-03 22:19:05 · 718 阅读 · 0 评论 -
哈理工OJ-2326-Blind Father
HRBUST - 2326 Mr. Leng, who is the predominately inheritor of buried-love family (One of the most vogue families during your primary school maybe, anyway, this is unimportant), has such cool, cool...原创 2018-02-19 00:55:38 · 354 阅读 · 0 评论 -
POJ 1281 MANAGER【模拟】
思路:设进程最小耗费值minp=1,进程最大耗费值为 输入的maxp.print[k]:进程删除的标志序列cnt[k]:当前耗费k的进程数req:请求类别condition:管理者策略主要在于输入r的处理如果 condition==1 枚举(从minp到maxp) 删除最小(第一个cnt[k]!=0)#include <iostream>#include <cs...原创 2019-01-19 11:02:53 · 443 阅读 · 0 评论 -
UVA 10954 【贪心+优先队列】
贪心思想是:数据排序的贪心方式进行n-1次甲方 每次最小的俩个和进入队列,然后将每次和相加#include<bits/stdc++.h>using namespace std;struct node{ int x; bool operator<(const node &a)const { return x > a....原创 2019-01-25 01:06:03 · 244 阅读 · 0 评论 -
POJ2083 Fractal【分形回溯】
n度的盒分形的规模为3(n-1),即n度的盒分形图为一个长宽为3(n-1)的正方形。设置递归函数printBox(n,x,y)生成以坐标(x,y)为左上角的n度盒分形。1)递归边界: 若n=1,则在(x,y)输出‘X’2)若n>1,则计算n-1度的盒子的规模 m = 3^(n-2),分别在左上方, 右上方,中间,左下方和右下方画出5个n-1度的盒子。对于左上方的n-1度的盒子,左上角...原创 2019-01-20 17:11:29 · 370 阅读 · 0 评论 -
POJ1209 Calendar 【模拟】
题解:读好题意1、设event为结构体事件e.t:发生事件累加一起的时间e.r:事件的重要性e.d:开始事件的日期e.m:开始事件的月份e.id:事件的次序(index)char name:事件名字2、输入year 判断闰年3、A 输入 累加4、D输入 排序 按照题意输出 * ****…(偷看了别人代码很长时间…)#include&lt;iostream&gt;#in...原创 2019-01-16 21:18:04 · 515 阅读 · 0 评论 -
哈理工OJ-1584-青蛙过河【贪心+二分】
青蛙王国一年一度的游戏又开始了,这个游戏要求青蛙必须跳过河。河的宽度是 L 。河里有n块石头,这n块石头从河的一边笔直的连到另一边。青蛙只能踩着石头过河,如果它们掉到水里,将被淘汰出局。游戏规定青蛙最多跳m次。现在青蛙想要知道如果在这m步内跳到岸的那边,它一步最长需要跳多长。 Input 输入包括多组测试结果。 第一行输入三个数字L(1&lt;= L &lt;= 1000 000 000),...原创 2018-02-22 21:19:55 · 768 阅读 · 0 评论 -
哈理工OJ1315-火影忍者之~大战之后【贪心】
火影忍者之~大战之后 Description 经历了大战的木叶村现在急需重建,人手又少,所以需要尽可能多的接受外来的任务,以赚取报酬,重建村庄,假设你现在是木叶的一名高级忍者,有一大堆的任务等着你来做,但毕竟个人时间有限,所以没办法将所有的任务都做了,而只能尽可能的多。 Input 每组数据包括一个整数n,表示分配给你的任务总数,然后n行,每行两个整数,分别表示任务开始以及结束时间,输入到...原创 2018-02-10 22:23:34 · 291 阅读 · 0 评论 -
蓝桥杯+出栈次序:递归+卡特兰数
出栈次序X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站...原创 2018-09-22 23:09:10 · 555 阅读 · 0 评论 -
2018寒假训练第一场——吃鸡跑毒篇
题目描述 现在有一款很火的游戏playerunknown’s battlegrounds,人称“吃鸡”,在里面经常面临跑毒(从安全区外跑进安全区内)的问题,在安全区外,人们会处于中毒状态,每秒会掉a%血,人们可以通过使用道具急救包把血量升回到80%,使用急救包需要原地站着6秒。现在知道在安全区外扣血速度为a%/s,角色和安全区的距离为b米,角色跑步速度为1m/s,角色有c个急救...原创 2018-02-17 21:38:00 · 504 阅读 · 0 评论 -
【枚举】哈理工OJ-1079 - I can do it【思路】
Given n elements, which have two properties, say Property A and Property B. For convenience, we use two integers Ai and Bi to measure the two properties. Your task is, to partition the element into t...原创 2018-02-22 23:56:22 · 348 阅读 · 0 评论 -
2017 亚洲区(乌鲁木齐赛区)网络赛-C
#include<bits/stdc++.h>using namespace std;int c[1005],d[1005];int main(){ int T; scanf("%d",&T); while(T--) { int n,b; scanf("%d%d",&n,&b); ...原创 2018-08-22 16:25:44 · 287 阅读 · 0 评论 -
2017 亚洲区(乌鲁木齐赛区)网络赛-E
规律找不出来 百度一波 解释转:序号 半连续数 a b (为了好说明问题,下面所提到的a,b数不包括平方) 1 1 == 1^2*1^2 8 36 == 2^2*3^2 49 1225 == 5^2*7^2 288 41616...原创 2018-08-22 23:35:45 · 370 阅读 · 0 评论 -
Codeforces Round #512 (Div. 2,) C. Vasya and Golden Ticket【暴力】
#include<bits/stdc++.h>using namespace std;char s[105];int a[105];int n;int main(){ cin>>n; int sum=0; for(int i=0; i<n; i++) { cin>>s[i]; ...原创 2018-09-24 13:36:12 · 408 阅读 · 0 评论 -
模拟题-蚱蜢
模拟-蚱蜢蚱蜢只能在元音字母(A、E、I、O、U、Y)间跳跃,一次跳跃所需的能力是两个位置的差。纸带所需的能力值为蚱蜢从纸带开头的前一个位置根据规则跳到纸带结尾的后一个位置的过程中能力的最大值。#include<bits/stdc++.h>using namespace std;int main(){ char s[105]; scanf("%s",s); ...原创 2018-10-12 22:08:32 · 1703 阅读 · 0 评论 -
HRBUST - 1118 火柴棒等式【暴力打表】
HRBUST - 1118 火柴棒等式【暴力打表】调用函数会超时的…只能打表…WA 4 (菜)#include<bits/stdc++.h>using namespace std;int a[1005];int main(){ a[0]=6; a[1]=2; a[2]=5; a[3]=5; a[4]=4; a[5]=5;...原创 2018-09-28 23:23:29 · 434 阅读 · 0 评论 -
哈理工OJ-2308-Invitations 【递归画图】
Description interesting party. Almost everyone in the world wants to take part in his party. Now, he needs to draw some beautiful invitations for the people who will take part in his party. PY is so ...原创 2018-02-28 00:09:38 · 311 阅读 · 0 评论 -
2018寒假第一场——圆圈【递归画图】
这道题打印图形好神奇。。 研究了好长时间,终于对递归函数又懂了一点点。。 个人总结:递归的本质是栈,后进先出。。题目: 圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时,还会画出十分有规律的圆圈,现在你需要根据样例观察出规律,编写程序,根据输入的数字n(n&lt;8),输出对应的圆圈。 输入描述: 第一行是样例数T(T&lt;9) 第2到2+...原创 2018-02-19 20:26:27 · 672 阅读 · 0 评论 -
基础算法——八皇后
八皇后问题学习网址:http://blog.csdn.net/karry_zzj/article/details/68639222八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。18...原创 2018-01-25 23:43:32 · 228 阅读 · 0 评论 -
【二分法+进制转换】Radix
二分思想寻找进制long long 溢出的话返回1有些坑点#include<bits/stdc++.h>using namespace std;#define ll long longll targetnum(const string &s,ll radix){ int len=s.length(); ll result=0; ll tm...原创 2019-02-02 23:12:21 · 635 阅读 · 0 评论
分享