POJ
sifangege
这个作者很懒,什么都没留下…
展开
-
POJ 1068——Parencodings
题目链接:http://poj.org/problem?id=1068题目理解了半天,题目大意:给定一个P序列,求W序列,Pi表示第i个右括号前的所有左括号的数量,Wi表示第i个右括号直到与其匹配的左括号之间的左括号的数量(包括与其匹配的左括号),我的解题方法是模拟,先通过P序列求出括号排列方式,再求出W序列,例题解释:P:456666第一个右括号之前有4个左括号:(((()第二个右括号之前有5个...原创 2018-06-21 18:35:31 · 227 阅读 · 0 评论 -
POJ 128——Web Navigation
Web NavigationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35768 Accepted: 16013DescriptionStandard web browsers contain features to move backward and forward among the pages recently vis...原创 2018-06-23 21:49:59 · 149 阅读 · 0 评论 -
北大ACM训练题(1003--Hangover)渣解
题目链接:http://poj.org/problem?id=1003 点击打开链接长度在1/2以下就只有一张卡片,长度在1/2以上从1/2开始循环从总长度中减掉卡片的长度,同步更新总长度和用掉的卡片数量(每减掉一个卡片长度,分母加一),直至剩下的总长度小于下一张可放卡片的长度,代码如下:#include<stdio.h>void main(){ float a[100],n,...原创 2018-04-25 22:20:27 · 518 阅读 · 1 评论 -
北大ACM训练题(2301--Beat the Spread!)
题目链接:http://poj.org/problem?id=2301这题有陷阱,吃了看不懂英语的亏,得分一定是非负整数,所以要判断两个数的差是否是奇数,以后后边的数是否大于前边的数导致两数相减得负数。#include <stdio.h>int main() { int n,a[1000][2],i; scanf("%d",&n); for(i=0;i<n;i++...原创 2018-04-30 21:32:39 · 187 阅读 · 0 评论 -
北大ACM训练题(1006--Biorhythms)
题目链接:http://poj.org/problem?id=1006题目可能有点饶,简而言之,就是有三个公差分别是23,28,33的等差数列,在给定数列第一项的情况下求出三个数列同时相等时的数是多少,并且这个数要大于给定的第四个输入值,由于这个值可能比前三个数都小,所以我就将这个数先分别对23,28,33取模,得到最小的初值,然后注意特殊值就行了,由于是暴力求解,就不多赘述了代码:#includ...原创 2018-05-01 22:12:48 · 417 阅读 · 0 评论 -
北大ACM训练题(2081--Recaman's Sequence)
DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not already in the sequence, otherwise am = am−1 + m. The first few numbers in t...原创 2018-05-04 21:31:53 · 300 阅读 · 0 评论 -
北大ACM训练题(1007--DNA Sorting)
题目链接:http://poj.org/problem?id=1007暴力。。。#include<stdio.h>#include<string.h>#include<stdlib.h>int f(char p[],int n){ int i; int j; int count=0; for(i=0;i<n;i++){ if(p[i]==...原创 2018-05-05 20:37:48 · 284 阅读 · 0 评论 -
北大ACM训练题(1046--Color Me Less)
题目链接:http://poj.org/problem?id=1046#include<stdio.h>#include<math.h>int main(){ int a[16],b[16],c[16],aa[100],bb[100],cc[100],d[100],i,j=0,n=0; double k,min[10000]={0}; for(i=0;i<...原创 2018-05-26 21:56:51 · 240 阅读 · 0 评论 -
北大ACM训练题(1008——Maya Calendar)
题目链接:先求出给出的日期从世界开始是第几天,再转换为holly日历就行了,注意天数能被260整除的情况,是上一年的最后最后一天,不是新的一年的第一天,因为haab日历是从0~19,所以注意转换的时候日期还要加1,为了避免麻烦的判断,haab历从数组0元素开始储存,holly日历也从0开始存,这样就不用再去判断是月初第一天还是月末最后一天。然后巨坑的是!!!!!!!!!!!!!!!!!!!!!!!...原创 2018-06-08 21:25:24 · 252 阅读 · 0 评论 -
POJ 1011——sticks
题目链接:http://poj.org/problem?id=1011这类递归的题目真是太伤脑筋了,对我这个新手来说非常勉强,参考了很多代码才堪堪AC,剪枝即设置递归条件,防止程序进行过多的递归导致超时,我觉得重点还是递归,照我的理解条件有以下几条:1、可能的长度一定大于等于棍子里最长的棍子;2、可能的长度是所有根子长度总和的因子,即总长度%可能长度==0;3、若某一根棍子无法产生一种组合使得其等...原创 2018-06-09 22:04:44 · 131 阅读 · 0 评论 -
POJ 1014——Dividing(深搜+剪枝)
题目链接:http://poj.org/problem?id=1014点击打开链接简单来说就是在一堆数中能否找到一组组合使它们的值等于所有数的值的一般,所以第一个条件就是所有数的和应能被整除,看到这题首先想到的就是背包,看了评论大多数人都用的多重背包,因为不熟悉多重背包,只能用深搜去碰运气,结果贡献了好多次超时,深搜在这题来说就是不断递归寻找一种组合能够使它们的总值达到要求,找到则递归结束,输出答...原创 2018-06-13 22:18:27 · 220 阅读 · 0 评论 -
POJ 1017——Packets
题目链接:http://poj.org/problem?id=1017高只是摆设,题目只是平面填图,翻译过来就是,有1*1,2*2,3*3,4*4,5*5,6*6六种纸板,给出这几个面板的数量,问最少需要多少个6*6纸框才能装完,不才,只能一步一步模拟。思路:6*6只能单独装成一个,一个5*5可以附带11个1*1,一个4*4可以附带5个2*2或若干个2*2和若干个1*1,3*3的因为可能造成空缺,...原创 2018-06-14 13:08:13 · 181 阅读 · 0 评论 -
POJ 1936 ——All in All
题目链接;http://poj.org/problem?id=1936做了题水题,题目大意就是如果一个字符串消除掉其他的字母等于另一个字符串,好像就是字串,就输出yes,想必大家都会,两个字符串依次遍历,有相等的下标就往后移,如果最后这个下标移到到‘\0’,就是yesAC代码#include <stdio.h>int main() { char s[100100],t[10010...原创 2018-06-16 20:49:33 · 155 阅读 · 0 评论 -
POJ 1519——Digital Roots
题目链接:http://poj.org/problem?id=1519题目大意就是,给你一个整数,求它的数字根,数字根的定义就是如果这个数小于10,则它就是数字根,若大于等于10则要把它的各个位上的数字加起来,若仍大于等于10,则重复这个过程,直至小于10。例,整数24,大于等于10,2+4=6,6就是这个数数字根;整数39,3+9=12,1+2=3,3就是数字根。这个题有个神奇的规律,我也是看了...原创 2018-06-17 21:04:39 · 207 阅读 · 0 评论 -
POJ 1063——Flip and Shift
Flip and ShiftTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7861 Accepted: 3635DescriptionThis puzzle consists of a random sequence of m black disks and n white disks on an oval-shaped tra...原创 2018-06-25 22:24:53 · 318 阅读 · 0 评论