一段超时代码,不知道为什么会超时,递归层数不多,排序次数也不多!找到解决方案再把解决方案贴上来!希望大家也可以找找是什么原因!...
分类：
其他好文 时间：
2014-12-28 07:08:12
阅读次数：
183
这篇文章讲得是ural 1242的题意已经解题的思路!...
分类：
其他好文 时间：
2014-12-20 19:42:24
阅读次数：
159
题目链接：点击打开链接
题意：
有n个嫌疑犯。[1,n]
第i行表示第i个嫌疑犯说案发时他所在的地名，后面一个数m表示当时他看到m个人，后面m个数表示他看到的人。
找出最小的犯罪团体（即多数人都是好人原则）
若大家都是好人则随便输出一个人当坏人==
思路：
当一个人x被2个不同地方的人u, v看到时，则u v其中一个一定是犯人。
所以u-v建一条边。
然后二分图染色使得x点集点数...
分类：
其他好文 时间：
2014-12-09 17:48:11
阅读次数：
265
题目链接：点击打开链接
题意：
给定n个点的有向图：
下面n行，第一个数字表示点权，后面一个数字m表示有m条边。
起点是1.
对于每个点，输出2个值表示前驱点权1和该点点权2。
1、若有多条路径到达该点且前驱的点权存在>0则输出unknown，否则输出前驱的点权(就是若有多条路径且全为0输出0，否则若只有一条路径则输出前驱点权，否则输出unknown）
2、若1输出的是0，则输出该点...
分类：
其他好文 时间：
2014-12-09 15:44:18
阅读次数：
224
题目链接：点击打开链接
题意：
给定一张银行卡的n条记录：
val day.mon hour:min
表示这张卡在这个时间有一条交易。
输出n行，对于输出的第i行表示：根据前i件记录，可以推测出这张卡的最大透支额度是多少。
即：把前i个记录按时间排个序，跑一遍，输出过程中的最小值。
思路：
我们可以认为前i-1个事件已经有序，并且每个事件都有个过程最小值。
1、当插入第i个事件时...
分类：
其他好文 时间：
2014-12-09 15:39:21
阅读次数：
269
Awesome Backup System
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice URAL
2030
Description
It is known that all people can be d...
分类：
其他好文 时间：
2014-12-02 00:07:57
阅读次数：
281
题目链接题意 ： 自守数的定义：如果某个数的平方的末尾几位数等于这个数，那么就称这个数为自守数。例如5*5=25，则5就是自守数。让你求不超过n位的自守数有多少思路 ： 实际上，自守数还有两个性质：以他为后几位的两个数相乘，乘积的后几位仍是这个自守数。刚好n位的自守数一定是两个，当然1位的时候0和1...
分类：
其他好文 时间：
2014-12-01 14:18:16
阅读次数：
180
1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐...
分类：
其他好文 时间：
2014-12-01 00:40:27
阅读次数：
242
找一个最小的数 不超过30位 只能由1 2组成的并且是n的倍数
先算出15位 dp[i]表示余数为i的最小的数 dp2[i]表示长度正好是15位余数为i的最小的数
#include
#include
#include
#include
using namespace std;
typedef long long LL;
LL dp[1000010], dp2[1000010];
vo...
分类：
其他好文 时间：
2014-11-29 23:09:00
阅读次数：
360
题目链接题意 ：给你a,b,n，让你找出两个数x，y，使得n-(a*x+b*y)最小。思路 ： 分大小做，然后枚举a的倍数 1 #include 2 #include 3 #include 4 #define LL __int64 5 6 using namespace std ; 7 8...
分类：
其他好文 时间：
2014-11-28 22:37:12
阅读次数：
234
