Space_chicken-CSDN博客

原创 noip2016总结

这是初中最后的一次noip。坐车到了广州六中，吃了饭，就去休息了，但休息的并不是很好，起来后头昏昏沉沉地，但还是很快调整了状态。进了考场后，先测试了一下机子，没有问题，又抓紧时间休息了一下。 14：30 开考了。四道题目看完后，果不其然，1、2题都是一眼题，很快就想好了。第3题想到了一个方法但考完后，想了想，发现好像是有漏洞的，而第4题想了大半天都没想出来，于是先放弃了。 T1：随便啦

2016-11-23 20:13:57 336 1

原创开花

Description　　在遥远的火星上，上面的植物非常奇怪，都是长方形的，每个植物用三个数来描述：左边界L、右边界R以及高度H，如下图所示描述一个植物：L=2,R=5和H=4。　　　　　　每天都有一个新植物长出来，第一天的植物高度为1，后面每天长出的植物比前一天的高1。　　当一个新植物长出来的时候，跟其他植物的水平线段相交处会长出一朵小花（前提是之前没有长出花朵），如果线段交于端点

2016-07-18 09:45:47 2981

原创 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 2423

原创 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 1180

原创 2016.07.16【初中部 NOIP提高组】模拟赛C

今天开比赛后，看到第一题，心中一阵激动，以为春天来了，只可惜…… 竞赛排名 T1:本来只需要按照题目描述的那样打就可以了，但其中有一个地方打错了，而且样例也对了，然后就满怀信心的交了，然后就没有然后了。估分：100 得分：0 奶牛晒衣服 T2:看到是按时刻来找答案，就想到会不会是DP，推了一下转移方程，发现推不出来，然后再想了想，发现其实只要维护一个最大值就可以了。于是打了个堆，AC。

2016-07-16 17:18:25 320

原创最小最大和

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 2394

原创 2016.07.15【初中部 NOIP提高组】模拟赛C

好多场比赛没打总结了…… 今天，I’m back. 看了一下题目,恩可以做。第一题，用分类讨论来枚举情况，再解决了一些姿势不对的问题

2016-07-15 20:26:52 304

原创 2016.6.11【初中部 NOIP提高组】模拟赛C

今天的比赛，其实比较坑。第一题：城墙(sandcas.pas/cpp) 本来以为这题比较水，但听到其他人说这题其实没那么简单，于是我又开始怀疑自己想到的方法，然后再仔细想一想，好像我的方法是错的，可又想不到其他方法，于是果断跳过。（读完题后……）发现好像只有第一题比较有戏，于是又开始想第一题，但想了很久，最后只能用刚开始想到的方法做，谁知AC了…… 第二题：滑雪(cowski.pas/c/

2016-06-11 16:04:03 432

原创愉快的logo设计

DescriptionK理事长正在思考日本信息学奥林匹克竞赛选手的应援道具的logo问题。某天，K理事长突发奇想，想要设计一个用’J’，’O’，’I’三种文字环形排列的logo，意为希望选手能从JOI中收获快乐的意思。 (注：“环形地”在日文中的表述为“円状に”，“円”读作“en”，再加上“JOI”三个字即为“enjoy”……) 如下所示，对于任意非负整数k，我们定义标号为k的JOI序列Sk为：

2016-06-01 19:48:16 1878

原创【中山市选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 3186

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传 LaTex数学公式 UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-05-28 14:07:26 278

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 1685

Space_chicken的博客