随笔分类 - 其他
摘要：题意： 给出一些按键顺序和一个字典，问每个按键顺序可以对应字典中多少个单词。分析： 直接模拟之。#include<stdio.h>#include<string.h>#include<string>#include<map>using namespace std;int a[33];void init(){ int i; for(i=0;i<15;i++) a[i]=i/3+2; for(;i<19;i++) a[i]=7; for(;i<22;i++) a[i]=8; for(;i<26;i++) a[i]...
阅读全文
摘要：题意： 有两条线段，在其中一条线段上移动的速度为 v1,在另一条线上速度为v2, 在其他地方移动速度为 r,问从其中一条线段的一个端点移动到另一个线段 的一个端点的最少时间。分析： 在其中一条线段上三分离开的点，枚举之后再进行一次三分求最优解，关键在于看出函数是凸性的。#include<stdio.h>#include<string.h>#include<math.h>const double eps=1e-6;struct node{ double x,y;};double dis(node a,node b){ return sqrt((a.x-b.x)
阅读全文
摘要：题意： 有 N 个男生和 N 个女生，已知每个男生对每个女生的喜欢程度，和每个女生对每个男生的喜欢程度。 找到一种搭配方式使得总的满意程度最高。稳定婚姻解法： 如果男A与女C匹配，男B与女D 匹配，但是A更喜欢D，D更喜欢A，那么这个婚姻就不是稳定的。稳定婚姻问题的算法步骤大致如下：(男士优先) 1.男士先选择自己最爱的人去求婚，如果有多个男士的最爱相同，那么女士就选择更爱的那位男士，那么其他的男士在这次求婚中失败。 2.上次求婚失败的男士再选择自己次爱的女士进行求婚，如果这位女士没有匹配男士，那么这两个人就进行匹配，如果这位女士有匹配的男士，但是如果这位女士更喜欢这位正在求婚的男士，那么这位
阅读全文
摘要：题意： 告诉你三个质数p1,p2,p3，因子只包含他们的数构成连续的一列数，问你第K个树 是什么。分析： 数列中的每一个数只可能由他前面的三个数转化而来，所以只要维护一个连续的三个数就行。View Code #include<stdio.h>#include<string.h>__int64 min(__int64 a,__int64 b){ return a<b?a:b;}__int64 h[10000];int main(){ int a,b,c,i,k; __int64 p,q,r; while(scanf("%I64d%I64d%I64d%d&q
阅读全文
摘要：题意： 给你个n*n 的位图，让你放大k 倍后输出。分析： 最终图案的每一部分都是有原图相应位置扩大而来，可以用递归实现。View Code #include<stdio.h>#include<math.h>#include<string.h>char a[30][30];char v[3005][3005];int n;void dfs(int k,int x,int y){ int tmp,i,j,tot,l; if(k==1) { for(i=x;i<x+n;i++) for(j=y;j<y+n;j++) ...
阅读全文
摘要：【题目描述】一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。不幸地，他们的飞碟在每次旅行只能带上一定数目的支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个独有名字，通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出；你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息，"A" 是1 和 "Z&q
阅读全文
摘要：POJ推荐50题1. 标记 难 和 稍难 的题目大家可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。4. 这里不少题目在 BUPT ACM FTP 上面都有代码，请大家合理利用资源。5. 50个题目要求每个题目都要写总结，养成良好的习惯。6. 这50道题的规定是我们的建议，如果大家有自己的想法请与我们 Email 联系。7. 建议使用 C++ 的同学在 POJ 上用 G++ 提交。8. 形成自己编写
阅读全文
摘要：Problem DescriptionIn a Lotto I have ever played, one has to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a subset S containing k (k>6) of these 49 numbers, and then play several games with ch
阅读全文
摘要：Problem DescriptionThe Really Neato Calculator Company, Inc. has recently hired your team to help design their Super Neato Model I calculator. As a computer scientist you suggested to the company that it would be neato if this new calculator could convert among number bases. The company thought this
阅读全文
摘要：Problem Description有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。Output输出对应的c，每组测试数据占一行。Sample Input26 212 4Sample Output4code:View Code #include<stdio.h> int gcd( int x ,int y) { if(y==0) return x; retu...
阅读全文
摘要：Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于100000的自然数N，求出M的值。Input每行一个整数NOutput输出与之对应的MSample Input201Sample Output202洗牌问题：定理1：当第一张牌(牌1)回到初始位置时，所
阅读全文
摘要：Problem Description反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。Input第一行输入n,接下来n行测试数据输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b].Output输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数.Sample Input32 31 1047 359Sample Output26240分析：打表。code：View Code #include&l
阅读全文
摘要：Problem Description一日，话说0068与***泛舟湖上。忽见岸边出现他的一大敌人elnil。0068当然不想落入elnil的魔爪，于是他就得想办法逃脱。这个湖是一个很规则的圆形，半径为R。此时0068正好在圆心位置。小船在湖中的速度为 V1，0068和elnil在岸上的速度都为V2。也就是说，如果0068在刚上岸的时候没被抓到，则他可逃脱。在任意时刻，0068和elnil都可以朝任何方向移动，但是0068不能一直呆上船上（会饿死的），elnil不能下水（他不会游泳）。假设0068和elnil都非常聪明，总能做对自己最有利的事情，而且两个人的体力都是无限的。请问，0068最终能
阅读全文
摘要：Description给出N个数（保证N为偶数），其中有且只有两个不同的数字出现了奇数次。请你找出他们来。Input对于每组测试数据：第一行，给出数字N，表示下一行输入N个数字，其中N为偶数(2<=N<=100000)第二行，有N个数字（每个数字保证可以使用INT表示）处理到文件结束Output对于每组测试数据：第一行，输出找到的两个数字，由小到大。Sample Input41 2 3 3Sample Output1 2分析： 第一次读入得到a^b; 第二次读入时根据a^b为1的位来把数据分为该位为1和0的两组，然后再分别异或得到a,b；code：View Code #includ
阅读全文
摘要：DescriptionThere are six kinds of brackets: ‘(‘, ‘)’, ‘[‘, ‘]’, ‘{’, ‘}’. dccmx’s girl friend is now learning java programminglanguage, and got mad with brackets! Now give you a string of brackets. Is it valid? For example: “(([{}]))” is valid, but“([)]” is not.InputFirst line contains an integer T
阅读全文
摘要：Description In information theory, a low-density parity-check (LDPC) code is a linear error correcting code, a method of transmitting a message over a noisy transmission channel, and is constructed using a sparse bipartite graph. LDPC codes are capacity-approaching codes, which means that practical
阅读全文
摘要：Problem DescriptionIn this problem, we assume the positive integer with the following properties are called ‘the special number’:1) The special number is a non-negative integer without any leading zero.2) The numbers in every digit of the special number is unique ,in decimal system.Of course,it is e
阅读全文
摘要：DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can be in one of two states: open or closed. The refrigerator is open only when all handles are open. The handl
阅读全文
浙公网安备 33010602011771号