蔡军帅 - 博客园

2018年3月18日

校赛热身 Problem B. Matrix Fast Power

摘要：找循环节，肯定在40项以内，不会证明。#include #include #include #include using namespace std;long long a[105];mapm;int ... 阅读全文

posted @ 2018-03-18 11:20 蔡军帅阅读(87) 评论(0) 推荐(0)

2018年3月17日

集合的划分(递推）

摘要：集合的划分时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 8[提交][状态][讨论版][命题人:quanxing]题目描述设S是一个具有n个元素的集合，S＝⟨a1，a2，……，an⟩... 阅读全文

posted @ 2018-03-17 23:47 蔡军帅阅读(182) 评论(0) 推荐(0)

集合的划分(递推）

摘要：集合的划分题目描述设S是一个具有n个元素的集合，S＝⟨a1，a2，……，an⟩S＝⟨a1，a2，……，an⟩ ，现将S划分成k个满足下列条件的子集合S1，S2，……，SkS1，S2，……，Sk ，且满足： 1．Si ≠ ∅ 2．Si ∩ Sj ＝ ∅ (1≤i，j≤k i≠j) 3．S1 ∪ S 阅读全文

posted @ 2018-03-17 23:47 蔡军帅阅读(296) 评论(0) 推荐(0)

校赛热身赛 Problem D. Unsolved Mystery

摘要： Problem D. Unsolved MysteryThe world famous mathematician Wang Hao published a paper recently in the journal “Nonsense”, thereis such a function in th 阅读全文

posted @ 2018-03-17 16:26 蔡军帅阅读(174) 评论(0) 推荐(0)

校赛热身赛 Problem D. Unsolved Mystery

摘要： Problem D. Unsolved MysteryThe world famous mathematician Wang Hao published a paper recently in the j... 阅读全文

posted @ 2018-03-17 16:26 蔡军帅阅读(132) 评论(0) 推荐(0)

2018年3月16日

NOIP2005普及组第4题循环

摘要： NOIP2005普及组第4题循环时间限制: 1 Sec 内存限制: 128 MB提交: 27 解决: 6[提交][状态][讨论版][命题人:外部导入]题目描述乐乐是一个聪明而又勤奋好学的孩... 阅读全文

posted @ 2018-03-16 22:02 蔡军帅阅读(133) 评论(0) 推荐(0)

NOIP2005普及组第4题循环

摘要： NOIP2005普及组第4题循环题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循阅读全文

posted @ 2018-03-16 22:02 蔡军帅阅读(1389) 评论(0) 推荐(0)

文化之旅(dijstra)

摘要： 2012_p4 文化之旅 (culture.cpp/c/pas) 题目描述 4．文化之旅 (culture.cpp/c/pas) 【问题描述】有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。阅读全文

posted @ 2018-03-16 21:50 蔡军帅阅读(371) 评论(0) 推荐(0)

文化之旅(dijstra)

摘要： 2012_p4 文化之旅 (culture.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 16[提交][状态][讨论版][命题人:外部导入]题目描述 4．文... 阅读全文

posted @ 2018-03-16 21:50 蔡军帅阅读(195) 评论(0) 推荐(0)

摆花（DP动态规划）

摘要： 2012_p3 摆花 (flower.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 10[提交][状态][讨论版][命题人:外部导入]题目描述 3．摆花(... 阅读全文

posted @ 2018-03-16 12:53 蔡军帅阅读(151) 评论(0) 推荐(0)