2015年9月17日

摘要: 解题思路:这题重在分析,可能你知道的越多,这题想得越多,什么并查集,什么有向图等。 事实是,我们会发现,只要找到一个,并且仅有一个的入度为0的点,说明可以找出 冠军。若入度为0的点一个都没有,说明每个选手都是输过的;若入度为0的点超过一个, 说明多个对应的入度为0的点的关系是不... 阅读全文
posted @ 2015-09-17 23:50 改写历史,倾尽天下 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 解题思路:So easy,练手速的,这种题很快1A,但是没有任何成就感。 转念一想,反正水题也就那几题,所以很快就会刷完。 1 #include 2 int main() 3 { 4 int t, a, b; 5 scanf("%d", &t); 6 whil... 阅读全文
posted @ 2015-09-17 21:36 改写历史,倾尽天下 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 解题思路:类比求出10进制数各个位上的数字之和,求出12进制和16进制上的数。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n; 6 7 int getShi(int t) 8 { 9 int ans = 0;... 阅读全文
posted @ 2015-09-17 21:11 改写历史,倾尽天下 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 解题思路:很简单的一道水题,这几天比较忙,没怎么刷题,找找自信,很快1A。 还可以,嘿嘿 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 10; 6 char str[maxn]; 7 in... 阅读全文
posted @ 2015-09-17 20:11 改写历史,倾尽天下 阅读(131) 评论(0) 推荐(0) 编辑

2015年9月12日

摘要: 解题思路: 一向提交特别慎重的我,这题竟然PE了5发左右,放了几天,再回来写,直接1A, 相当的自豪,而且是最优解题者。这题千万要注意,化繁为简,文章只包括大小 写字母和数字,还有空行。 1 #include 2 #include 3 using namespace std; 4 i... 阅读全文
posted @ 2015-09-12 16:46 改写历史,倾尽天下 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 解题思路:这题最关键的是要注意当输入的数据,00123,0000等这些情况, 刚开始用long long, WA了好几发,非常迷茫,后来突然想起特殊数据, 用字符串,则轻松解决问题。顺便多说两句:当你发现以你的思路写的 题不可能出错时,有两种最大的可能,1.题目理解有误。 2.特殊... 阅读全文
posted @ 2015-09-12 14:22 改写历史,倾尽天下 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 解题思路:这题给人的第一反应是背包,第二反应是贪心,我用的是搜索,枚举就可以,要有这种意识, 题目数据只有8个,暴力是可以解决的。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 10; 6 ... 阅读全文
posted @ 2015-09-12 12:02 改写历史,倾尽天下 阅读(116) 评论(1) 推荐(0) 编辑

2015年9月11日

摘要: 解题思路:这题其实还是有点麻烦的,思路要清晰,关键是要找出中间的那个点。已知不共线的三点:A(x1,y1),B(x2,y2),C(x3,y3),平行四边形ABCD的点D的坐标由对角线AC与BD互相平分得D(x1+x3-x2,y1+y3-y2).注意;当顺序未定时有3种不同的情况.(此题已经找出中间点... 阅读全文
posted @ 2015-09-11 21:32 改写历史,倾尽天下 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 解题思路:这题最关键的是要读懂题意,If not all the value are the same but the frequencies of them are the same, there is no mode.这句话是至关重要 的一句。意思是:如果不是所有的值是相同的,并且他们... 阅读全文
posted @ 2015-09-11 15:30 改写历史,倾尽天下 阅读(161) 评论(2) 推荐(0) 编辑

2015年9月9日

摘要: //思路:这题思路似乎很简单,每次取出最小的两个堆合并,//但是由于数据太大,不能采取每次进行排序的方式,所以//想到用优先队列,以数据小的优先级更高为标准,但是//优先队列中的数据默认情况下是由大到小弹出的,所以多一步//操作,具体如下:#include#includeusing namespac... 阅读全文
posted @ 2015-09-09 21:00 改写历史,倾尽天下 阅读(109) 评论(0) 推荐(0) 编辑

导航