- 博客(12)
- 收藏
- 关注
RSS订阅原创 Ancient Cipher UVALive - 3213
题意：密码转化有两种方式，一种是一种字母对应另一种字母进行转换（可以是本身），另一种是随机排列现在给你俩个字符串，问第二个字符串是否可能是第一个字符串加密过来的。思路：只需要统计每一种字母出现的个数，然后比较就可以了。#include<stdio.h>#include<math.h>#include<string.h>#include&l...
2018-03-30 15:43:52
148
原创 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
83
原创 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
118
原创 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
115
原创 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
152
原创 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
146
原创 盲僧和他的计算几何
盲僧和他的计算几何TimeLimit:1000MS MemoryLimit:128MB64-bit integer IO format:%lldProblem Description召唤师峡谷著名的数学家盲特利尔·光头遇到了一波关键的团战。。现在敌方5人受到了控制，盲特利尔·光头有一次非常好的机会使出他的回旋踢。回旋踢可以将一个敌方英雄击退并击飞沿途的敌方英雄(假设击退距离无限长)。盲特利尔·光...
2018-03-19 18:25:14
242
原创 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
194
原创 词链
词链TimeLimit:1000MS MemoryLimit:128MB64-bit integer IO format:%lldProblem Description给定一个英文单词表如果单词A是单词B的前缀，则单词AB构成了一个词链。例如下面的单词组成了一个词链：iintinteger而下面的单词不组成词链：integerintern请在给定的单词表中取出一些词，组成单词最多的词链。数据保证...
2018-03-19 18:23:00
223
原创 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
232
原创 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
104
原创 L2-023. 图着色问题
L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行...
2018-03-19 18:18:06
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人