摘要：
[报告] 数学问题……（不过我不知道我以前的程序为什么错） 先将P，Q从百分数换成小数，然后枚举汽车的数量，直到区间[I/Q，I/P]之间有正整数（这个判断影响程序的正确性和效率），答案就是I/Q，I/P]之间最小正整数。[程序]#include #... 阅读全文
posted @ 2009-12-04 13:54
为美好世界献上珂学
阅读(87)
评论(0)
推荐(0)
摘要：
[报告] 水题一道。 先将输入进来的数/2+1，然后将那些数排序，取前N/2+1个就可以了。[程序]// TASK: 1025 Democracy in danger#include #include #define N 101using name... 阅读全文
posted @ 2009-12-03 12:46
为美好世界献上珂学
阅读(83)
评论(0)
推荐(0)
摘要：
[报告] 本来想出了个O(N^3)的算法，但是写好后DEV-CPP不干了，所以转而向NOCOW求助…… 这个算法就是NOCOW里的算法。 这道题无可非议是DP，方程就是F[I，J]=F[I-1，J]+F[I-1，J-I]。 照NOCOW的说法：... 阅读全文
posted @ 2009-12-03 12:31
为美好世界献上珂学
阅读(136)
评论(0)
推荐(0)
摘要：
[报告] 算法同URAL1009，不过要开高精度——这个精度有点小大……或许开100进制或1000进制才能保证不MLE。[程序]// TASK: 1013 K-based numbers. Version 3#include #include #de... 阅读全文
posted @ 2009-12-03 11:43
为美好世界献上珂学
阅读(100)
评论(0)
推荐(0)
摘要：
[报告] 公式同URAL1009，分析同URAL1009…… 注意开高精度。[程序]// TASK: 1012 K-based numbers. Version 2#include #include #define N 200#define len... 阅读全文
posted @ 2009-12-03 11:37
为美好世界献上珂学
阅读(110)
评论(0)
推荐(0)
摘要：
[报告] 非常非常裸的拓扑排序…… 估计网上面随便拉个拓扑排序的程序，把输入改下都可以用。 本来这道题目可以用链表做，但C++的链表我用不来……[程序]// TASK: 1022 Genealogical tree#include #includ... 阅读全文
posted @ 2009-12-02 11:38
为美好世界献上珂学
阅读(109)
评论(0)
推荐(0)
摘要：
[报告] 第一反应：暴力——TLE； 其实这道题没必要用暴力，稍微想想就能想到DP（确切说是递推，不过本人习惯把递推称为DP）的方法。 F[I]表示I位K进制数的个数。 由题目要求可以得知，F[I]只与F[I-1]与F[I-2]有关。 由于... 阅读全文
posted @ 2009-12-02 10:50
为美好世界献上珂学
阅读(100)
评论(0)
推荐(0)
摘要：
Don't Know">Welcome to Sphere Online Judge.Your login: weweweer9Please use the following link to activate your account:http://... 阅读全文
posted @ 2009-09-14 17:13
为美好世界献上珂学
阅读(143)
评论(0)
推荐(0)
摘要：
[报告] 这道题目真的好冷…… PS，一道非常经典的石子划分问题，用0/1背包，1次AC。（这是我的URAL史上第一次一次AC，祝贺一下）。 解释下：相当于有N种物品，每种物品的重量为W[I]，价值也为W[I]，放到容量∑(W[I])/2的背包里... 阅读全文
posted @ 2009-09-10 18:18
为美好世界献上珂学
阅读(125)
评论(0)
推荐(0)
摘要：
[报告] 非常非常裸的最小环…… 不过我实在是太惊讶了，因为URAL里的太多题目都是有多解的，弄的我郁闷万分。最后只好把别人的给交了。 程序并不是很出色，请不要盲目模仿——这个程序是不能AC的。 说句实话，我也不知道它为什么不能AC。[程序]... 阅读全文
posted @ 2009-09-10 18:05
为美好世界献上珂学
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号