- 博客(15)
- 收藏
- 关注
原创 noip2016总结
这是初中最后的一次noip。坐车到了广州六中,吃了饭,就去休息了,但休息的并不是很好,起来后头昏昏沉沉地,但还是很快调整了状态。 进了考场后,先测试了一下机子,没有问题,又抓紧时间休息了一下。 14:30 开考了。 四道题目看完后,果不其然,1、2题都是一眼题,很快就想好了。第3题想到了一个方法但考完后,想了想,发现好像是有漏洞的,而第4题想了大半天都没想出来,于是先放弃了。 T1:随便啦
2016-11-23 20:13:57
362
1
原创 开花
Description 在遥远的火星上,上面的植物非常奇怪,都是长方形的,每个植物用三个数来描述:左边界L、右边界R以及高度H,如下图所示描述一个植物:L=2,R=5和H=4。 每天都有一个新植物长出来,第一天的植物高度为1,后面每天长出的植物比前一天的高1。 当一个新植物长出来的时候,跟其他植物的水平线段相交处会长出一朵小花(前提是之前没有长出花朵),如果线段交于端点
2016-07-18 09:45:47
3020
原创 Travel
Description 给出一个有 个顶点 条边的有向图,对于一条边长度为len的边有两种走法。 1、如果a和b可以互达,则走过这条边的时间为len 2、如果a和b不可以互达,则走过这条边的时间为2*len 现在给出一个k,问,从顶点1到顶点n,满足第二种走法不超过k次的最短时间是多少。Input 第一行有3个整数n,m,k(1<=n<=100,1<=m<=10000,0<=k
2016-07-18 07:41:30
2504
原创 2016.07.17【初中部 NOIP提高组 】模拟赛C
做完今天的比赛,只能说RP在几天前的比赛用光了…… Gift T1:看到题目后,看到那么大的数据,下意识的就想到了高精度,但又不想那么麻烦,就再看了看数据,发现极限数据其实就是2642^{64},而刚好,qword是264−12^{64}-1,那么我们只需要特判一下极限数据,其他暴力就可以了。 Number T2:这题一开始看着没有一点规律,只好打了个暴力。 Circle T3:这题我也
2016-07-17 20:56:31
1217
原创 2016.07.16【初中部 NOIP提高组 】模拟赛C
今天开比赛后,看到第一题,心中一阵激动,以为春天来了,只可惜…… 竞赛排名 T1:本来只需要按照题目描述的那样打就可以了,但其中有一个地方打错了,而且样例也对了,然后就满怀信心的交了,然后就没有然后了。 估分:100 得分:0 奶牛晒衣服 T2:看到是按时刻来找答案,就想到会不会是DP,推了一下转移方程,发现推不出来,然后再想了想,发现其实只要维护一个最大值就可以了。于是打了个堆,AC。
2016-07-16 17:18:25
352
原创 最小最大和
Description Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100),Alice每一轮必须把目前所有的A序列和B序列中的数一一配对,每个数必须用且只使用一次,要求最大和最小。Input 第一行一个整数N(1<=N<=100000),表示比赛的轮数。 接下来N行每行包含两个整数A和B(1<=A,B<=100),表示Bob这一轮给的两个数
2016-07-15 20:46:50
2495
原创 2016.07.15【初中部 NOIP提高组 】模拟赛C
好多场比赛没打总结了…… 今天,I’m back. 看了一下题目,恩可以做。 第一题,用分类讨论来枚举情况,再解决了一些姿势不对的问题
2016-07-15 20:26:52
336
原创 2016.6.11【初中部 NOIP提高组 】模拟赛C
今天的比赛,其实比较坑。 第一题:城墙(sandcas.pas/cpp) 本来以为这题比较水,但听到其他人说这题其实没那么简单,于是我又开始怀疑自己想到的方法,然后再仔细想一想,好像我的方法是错的,可又想不到其他方法,于是果断跳过。(读完题后……)发现好像只有第一题比较有戏,于是又开始想第一题,但想了很久,最后只能用刚开始想到的方法做,谁知AC了…… 第二题:滑雪(cowski.pas/c/
2016-06-11 16:04:03
449
原创 愉快的logo设计
DescriptionK理事长正在思考日本信息学奥林匹克竞赛选手的应援道具的logo问题。某天,K理事长突发奇想,想要设计一个用’J’,’O’,’I’三种文字环形排列的logo,意为希望选手能从JOI中收获快乐的意思。 (注:“环形地”在日文中的表述为“円状に”,“円”读作“en”,再加上“JOI”三个字即为“enjoy”……) 如下所示,对于任意非负整数k,我们定义标号为k的JOI序列Sk为:
2016-06-01 19:48:16
1937
原创 【中山市选2008】矩阵
题目描述给出A,B,C三个01矩阵,问A*B是否等于C. 原题: 输入本题有多组数据. 第一行的ca表示一共有ca组数据. 对于每组数据,第一行有一个整数N(1<=N<=1000) 然后就是A,B,C三个矩阵.原: 输出对于每组数据,输出一行. 如果A*B=C,就输出“YES”,否则输出“NO”。原:样例输入22100111101101311111100010001000111111100
2016-05-28 16:21:56
3243
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-05-28 14:07:26
295
原创 【GDOI2003】排列的编码
Description对于n个元素的排列P=(p1,p2,……,pn),请你编写一个程序,在不构造出所有排列的情况下,直接输出该排列在按字典序排列的字典中的序数d(p),其中p1∈{1,2,3,…,n},1<=n<=50。例如:n=4,若p=(2,3,4,1),则d(p)=10;若p=(4,2,1,3),则d(p)=21Input每一行对应一个数据,格式为(n,(p1,p2,….,pn))其中n表示
2016-02-17 21:24:13
1714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人