- 博客(12)
- 收藏
- 关注
原创 Ancient Cipher UVALive - 3213
题意:密码转化有两种方式,一种是一种字母对应另一种字母进行转换(可以是本身),另一种是随机排列现在给你俩个字符串,问第二个字符串是否可能是第一个字符串加密过来的。思路:只需要统计每一种字母出现的个数,然后比较就可以了。#include<stdio.h>#include<math.h>#include<string.h>#include&l...
2018-03-30 15:43:52 156
原创 Minimum Sum LCM UVA - 10791
题意:存在两个或多个数的最小公倍数为n,现在已知n ,求这些数和的最小值。思路:用约数个数定理,可以保证最小公倍数为n,直接对n进行唯一分解,然后求和#include<stdio.h>#include<math.h>#include<string.h>#include<queue>#include<set>#include<...
2018-03-30 15:37:03 94
原创 Tour HDU - 3488
TourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3922 Accepted Submission(s): 1872Problem DescriptionIn the kingdom of Henryy, there are N...
2018-03-30 15:28:12 133
原创 KM模板
模板题hdu 2255int n;int weight[maxn][maxn];int lx[maxn],ly[maxn];bool sx[maxn],sy[maxn];int match[maxn];bool path(int x){ //求增广路 sx[x]=true; for(int y=1;y<=n;y++){ if(!...
2018-03-28 18:08:11 128
原创 hdu 5241 Friend
FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1627 Accepted Submission(s): 769Problem DescriptionMike has many friends. Here are n...
2018-03-19 18:27:45 183
原创 HDU 5237 Base64
Base64Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1435 Accepted Submission(s): 665Problem DescriptionMike does not want others to view hi...
2018-03-19 18:26:40 157
原创 盲僧和他的计算几何
盲僧和他的计算几何TimeLimit:1000MS MemoryLimit:128MB64-bit integer IO format:%lldProblem Description召唤师峡谷著名的数学家盲特利尔·光头遇到了一波关键的团战。。现在敌方5人受到了控制,盲特利尔·光头有一次非常好的机会使出他的回旋踢。回旋踢可以将一个敌方英雄击退并击飞沿途的敌方英雄(假设击退距离无限长)。盲特利尔·光...
2018-03-19 18:25:14 255
原创 fold的毒瘤题(easy)
fold的毒瘤题(easy)TimeLimit:1000MS MemoryLimit:256MB64-bit integer IO format:%lldProblem Description给出一幅有n(≤50)个点, m(≤500)条边的无向图. 保证任意2点间都至少存在一条路径可以连通, 每条边上都有一个权值Vi(≤500)不幸的是, 这m条边都被损坏了.fold打算修复其中一些边让一些点...
2018-03-19 18:24:11 226
原创 词链
词链TimeLimit:1000MS MemoryLimit:128MB64-bit integer IO format:%lldProblem Description给定一个英文单词表如果单词A是单词B的前缀,则单词AB构成了一个词链。例如下面的单词组成了一个词链:iintinteger而下面的单词不组成词链:integerintern请在给定的单词表中取出一些词,组成单词最多的词链。数据保证...
2018-03-19 18:23:00 251
原创 L1-033. 出生年
L1-033. 出生年时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标...
2018-03-19 18:21:48 247
原创 L2-014. 列车调度
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序...
2018-03-19 18:20:34 111
原创 L2-023. 图着色问题
L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行...
2018-03-19 18:18:06 149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人