之前在网上搜了一个下午没搜到这道题的题解,然后同时又对着叉姐写的两行字题解看了一个下午; 虽然基本上已经知道了这题的思路,但愣是因为自己代码实现起来太繁复,外加不确定正确性,没敢码…… 但是一道题肝了一下午没肝出来,就要放弃的话,怕是太扎心了,忍不住就跑去ICPCCamp.Post问叉姐了(http ...
分类:
其他好文 时间:
2017-08-21 19:38:02
阅读次数:
434
测试六 早上的测试据说是省赛级别的,果然不是浪得虚名。 还是老规矩地把题目全部都看了一次,我还没来得急换好座位,便听见有人看到T2笑出声来。水题?我疑惑。于是T2成功地引起了我的注意。 T2的题目很特别呐,^=^笑脸,头上三条黑线。先点开扫了两眼,虽然不是水题,但是感觉跟前几天的勾股数特别的神似。还 ...
分类:
其他好文 时间:
2017-08-19 17:03:53
阅读次数:
127
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255 这特喵的不就是河南省某届省赛那道开关灯的强化版题目吗。。。。 一是数据增强了可能爆int,所以用的LL才A,还有就是给出的坐标不一定有序注意排序,还有起点不一定是送餐点,要 ...
分类:
其他好文 时间:
2017-08-16 13:13:57
阅读次数:
136
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1805 题意: A和B之间有a条边,A和G之间有b条边,B和G之间有c条边。现在从A点出发走遍所有的边,然后再回到A点,问一共有多少种方法。 思路: 16年湖南省赛题目,这道题目是求欧拉回路的个数 ...
点击打开题目链接 非常明显的一道博弈题目,可是在求SG的时候,子状态写错了,一直都没有AC。最后还是水过去的额。比赛后还是自己写了一遍; # include <cstdio> # include <cstring> # include <iostream> using namespace std; ...
分类:
其他好文 时间:
2017-08-09 09:59:29
阅读次数:
144
上初三后遇到许多杂事,一度想放弃OI。 然后我就想着省赛随便浪,省赛之前沉迷于几乎不考的计算几何(因为写起来爽啊) 这个是写完模板后的第一题,看了之后感觉思路还挺清晰的。 首先因为它的tag是'凸包',所以我们当然要先求凸包啦~Graham就好了 然后有一个结论是矩形的某一条边一定与凸包的某一条边共 ...
分类:
其他好文 时间:
2017-08-07 13:35:57
阅读次数:
155
聊天止于呵呵 时间限制: 5000 ms 内存限制: 65535 K 问题描述 (现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有 多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。 具体来说,我们首先提取出对话的最后一句话,把所有非字母的字 ...
分类:
其他好文 时间:
2017-08-01 23:10:51
阅读次数:
267
Binomial Coeffcients Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述 输入 输出 演示样例输入 3 1 1 10 2 954 723 演示样例输出 1 45 3557658 提示 来源 山东省第二届ACM大学生程 ...
分类:
其他好文 时间:
2017-07-30 22:01:27
阅读次数:
119
Problem Description Therearex frogs and y chicken in a garden. Kim found there are n heads and m legs in the garden. Please tell Kim how many frogs an ...
分类:
其他好文 时间:
2017-07-24 11:43:59
阅读次数:
160
2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告 勘误1:第6题第4个 if最后一个条件粗心写错了,答案应为1580。条件应为abs(a[3]-a[7])!=1,宝宝心理苦啊。!感谢zzh童鞋的提醒。 勘误2:第7题在推断连通的时候条件写错了,后两个if条件中是应该是<=12 落了一个等于 ...
分类:
编程语言 时间:
2017-07-23 22:50:05
阅读次数:
310