| | | | |

2014年5月15日

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=127//cayley定理#include using namespace std;int main(){ int x,ans,i,m; scanf("%d",&x); while(x--) { ... 阅读全文

posted @ 2014-05-15 21:35 frankM 阅读(147) 评论(0) 推荐(0)

2014年5月14日

BNUOJ 1013 YC大牛的判题任务

摘要：链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=1013水题..用结构体二级排序即可..#include #include using namespace std;typedef struct{ int num; int time;}pro;pr... 阅读全文

posted @ 2014-05-14 17:12 frankM 阅读(179) 评论(0) 推荐(0)

BNUOJ 1011 人工智能？

摘要：链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=1011简单题,..字符串查找注意有有小数出现#include #include #include #include using namespace std;string data;int main... 阅读全文

posted @ 2014-05-14 16:25 frankM 阅读(174) 评论(0) 推荐(0)

2014年5月13日

HDU 1035 Robot Motion

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1035简单模拟题...但有几个细节需要注意：1>当输入为0 0 时程序会不会正常结束（如果scanf("%d%d%d",....)是不可以滴）2>走到边缘是不结束的，只要迈出去才算3>注意loop的步数,不要... 阅读全文

posted @ 2014-05-13 21:20 frankM 阅读(119) 评论(0) 推荐(0)

2014年5月12日

HDU 1214 圆桌会议

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1214把每个桌子分成两半，分开考虑。比如,圆桌7个人的话,就分成一个4人的，一个3人的单向序列...分别算出把每个序列反向排序需要的最少交换次数（6,3）。。两个的和即为结果9 ,,再求每个长度为 i 的单向... 阅读全文

posted @ 2014-05-12 22:05 frankM 阅读(99) 评论(0) 推荐(0)

NYOJ 86 找球号(一）

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=86用数组标记法爆内存,暴力搜索超时....有一种方法是快排+二分查找.可以过，但是有点慢.. #include #include #include using namespace std;in... 阅读全文

posted @ 2014-05-12 18:24 frankM 阅读(116) 评论(0) 推荐(0)

2014年5月11日

HDU 2602 Bone Collector

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602简单01背包#include #define MAX( a, b ) ((a>b)?(a):(b)) using namespace std;typedef struct { int value; in... 阅读全文

posted @ 2014-05-11 16:47 frankM 阅读(99) 评论(0) 推荐(0)

HDU 1395 2^x mod n = 1

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1395欧拉定理如果gcd(a,m)==1，a^(euler_phi(n))≡1(mod n)。euler_phi(n)为欧拉函数，其作用是返回与小于n且与n互质的数的个数...令m=euler_phi(n)... 阅读全文

posted @ 2014-05-11 10:33 frankM 阅读(126) 评论(0) 推荐(0)

2014年5月10日

HDU 1896 Stones

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1896学了下优先队列：#include #include #define MAX(a,b) ((a) > (b) ? (a) : (b)) using namespace std;struct node{ i... 阅读全文

posted @ 2014-05-10 17:50 frankM 阅读(157) 评论(0) 推荐(0)

priority_queue的用法

摘要： priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue，以加深对 pri... 阅读全文

posted @ 2014-05-10 17:35 frankM 阅读(200) 评论(0) 推荐(0)