2017年10月_思绪离觞

原创 10月31日解题报告

做题心得这次考试多多少少还是表现了自己在一些能力的缺失，还是太容易不审清楚题目就放开去做了，这一点不好，比如今天第一题与第三题，第一题真的水，但是自己却因为水而想的过于简单，直接就爆0了，血的教训，第三题是因为自己没有合理地估计答案范围，贪心出来了，但是却少开了long long 导致直接只有40分，改为long long后满分，所以还是得好好反思啊;解题报告第一题设一个含有

2017-10-31 13:25:51 285

原创 10月30日解题报告

做题思路第一题表示根本没有想到是线段树这种东西，结果看到题解的时候。。。内心是崩溃的，看了线段树还是得多练练，第二题是dp，算是简单，但是自己没有想到还是很伤，也还是要多练，感觉这两个直接踩到我的痛点了总分 300 得分第一题：40分，第二题：0分，第三题：0分，惨不忍睹第一题给定一个由小写字母组成的字符串 s。有 m 次操作,每次操作给定 3 个参数 l,r,x。如果 x=1

2017-10-30 21:54:36 785 1

原创 10月28日考试解题报告

考试中的心路历程说实话第一道题和第三道题真的是水题，然鹅我只搞到了100分，感觉有些亏，最后一题看错了题目，导致我的思路开始各种螺旋，当其他人都为第二题思考的时候，我居然在想第三题的优化？！感觉没爱了….果然以后还是得更加专心的看题目，不能想太多（当然也不能太少），至于第二题。。。没做，只有一个印象：恶心！第二题题目【题目描述】给出一个表达式，包含数字、未知数x、“+”、“-”、“*

2017-10-28 17:08:11 377 2

原创搜索练习1:派对灯

题目描述在IOI98的节日宴会上，我们有N(10按钮1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。按钮2：当按下此按钮，将改变所有奇数号的灯。按钮3：当按下此按钮，将改变所有偶数号的灯。按钮4：当按下此按钮，将改变所有序号是3*K+1(K>=0)的灯。例如：1,4,7… 一个计数器C记录按钮被按下的次数。当宴会开始，所有的灯都亮着，此时计数器C为0

2017-10-20 13:44:13 676

原创图论练习2:双栈排序

题目描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a 如果输入序列不为空，将第一个元素压入栈S1操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c 如果输入序列不为空，将第一个元素压入栈S2操作d 如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过

2017-10-17 21:46:01 258

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这 n 段马路也编号为 1~n，并规定第 i 段马路连接第 i 个机器人工厂和第

2017-10-16 20:37:22 269

原创 10月15日考试总结

第一题做题思路裸的SPFA，搞定！代码#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<string>using namespace std;int n,m;int INF=1000004;int head[100004],biao[100004],way[100003];

2017-10-16 19:18:09 271

原创 DP练习1：花店橱窗布置

题目描述某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数为2，康乃馨的标识数为3，所有花束在放入花瓶时必须保持其标识数的顺序，即杜鹃花必须放在秋海棠左边的花瓶中，

2017-10-16 13:38:01 509

原创图论练习1:银河英雄传说解题报告

感觉我写出来战争都结束了。。。。。。题意本题大概意思是不断的询问，合并并查集，如果询问的i，j在同一并查集内，打出它们中间有多少个数。开始思路开始连题目都看错了，以为只需要判断两个在不在同一并查集内就可以了（现在想想，蓝题怎么可能这么简单），所以十分尴尬的爆零，所以一定要细心啊AC思路这道题其实只需要定两个数组来存位置即可，一个为前（fq）数组，来存其到父亲中间有多少个数，一个存它后面有多少(合并时

2017-10-08 15:53:15 296

原创国庆做题报告(一)

1. 过路费（cost）题目：数据范围对于30%的数据，N<=10，M<=20，Q<=5。对于60%的数据，N<=200，M<=4000，Q<=100。对于100%的数据，N<=300，M<=40000，Q<=100000，1<=ci<=100000，1<=z<=1000。这道题总共应该分为两种方法，SPFA与floyd，但是我们可看到

2017-10-01 17:35:10 183

kakiyaminuociyin的博客