第一题：题目大意：给出N个字符串,字符串的前面部分都是字母且都是一样的,后面部分是数字,按照后面的数字排序。N<=10000解题过程：1.第一题是真良心,一开始的做法是把后面的数字分离出来 比较大小,但是出现了傻逼错误样例过不去,就直接换了种方法,先比较长度再比较字典序。 结果就AC了。2.如果按照...
分类：
其他好文 时间：
2014-10-29 18:51:41
阅读次数：
199
第一题用堆维护。#include #include #include int n,i,f[400000],g[2][200000],j=0,k[400000];int l,r;bool cho;struct pn{ int l,r,n;};bool operatorb.n;}std::priorit...
分类：
其他好文 时间：
2014-10-28 13:36:17
阅读次数：
172
10.25 上午 省常中模拟赛比赛题目刚发下来，看到出题人之后我就变得紧张起来，因为暑假的时候也做过一份他出的题，题目难到连全场最高分也不过 100 多分，所以又一次做到他出的题难免有些心理阴影。这种心态直接导致了我在第一题上的失误。由于在心里认为这场模拟赛的难度应该较高，导致我对于第一题几乎不假思...
分类：
其他好文 时间：
2014-10-27 22:38:27
阅读次数：
224
第一题：题目大意：有mn颗糖,要装进k个盒子里,使得既可以平均分给n个人,也可以平均分给m个人。 求k的最小值。解题过程：1.先看一组小数据(13,21).那么根据贪心的原则很容易想到先拿13个盒子,每个盒子装13颗糖,这样当要分给13个人的时候,每个人还欠8颗糖,当要分给21个人的时候,还有8个人...
分类：
其他好文 时间：
2014-10-27 22:35:53
阅读次数：
183
第一题：题目大意：给出N个数的数列,如果相邻的两个数加起来是偶数,那么就可以把这两个数消掉,求最多能消掉多少数。解题过程：1.先自己手工模拟了几组数据,发现不管消除的顺序如何,最终剩下的是一定的。所以就可以每次任意找两个奇偶性相同的消掉。于是就想到可以用双向链表来模拟。2.更好的方法：直接用一个栈来...
分类：
其他好文 时间：
2014-10-27 21:08:55
阅读次数：
177
题目要求：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解决思路： 1. 根据观察可知，双向链表顺序即为二叉树的中序遍历结果----->采用中序遍历+递归； 2. 中序遍历顺序为：左+中+右，传入一个变量pre。 pre可...
分类：
其他好文 时间：
2014-10-26 18:16:35
阅读次数：
210
第一题：题目大意：给出N个数的m对关系（a,b）表示a大于b。每个数至少为100,求这些书最小可能的和.解题过程：1.看到这题就想到之前USACO的一道题,那题是N头牛排序,然后给出m对关系(a,b)表示a排在b前面,然后问哪些牛的位置可以确定。只要对每个点2次dfs求出对于每头牛,有多少个比它大的...
分类：
其他好文 时间：
2014-10-24 22:12:58
阅读次数：
274
第一题：题目大意：给出一个N*M的矩阵,定义一条路径的权值为经过的所有点权值的最大值.求一条从第一行到第N行的路径,使得路径权值最小.N,Mn 无解一个点)。2.AC算法(双向链表+堆优化贪心):先贴一段官方题解:借鉴网络流中的残余流思想，用堆来维护解决。映射建大根堆，记录每一个数值在堆中的位置好方...
分类：
其他好文 时间：
2014-10-23 22:19:11
阅读次数：
184
题目详情:Njzy学习了回文串后联想到了回文数，他希望统计出一个区间内的全部回文数。如今给定一个闭区间[a,b],求这个区间里有多少个回文数。比方[20,30],仅仅有一个回文数那就是22.输入描写叙述： 输入包括多组測试数据，每组測试数据包括两个整数a,b,(0#include using nam...
分类：
其他好文 时间：
2014-10-22 21:34:06
阅读次数：
161
金色十月线上编程比赛第一题：小女孩数数
题目详情:
【金色十月线上编程比赛规则】
一个小女孩正在用左手手指数数，从1数到n。她从拇指算作1开始数起，然后，食指为2，中指为3，无名指为4，小指为5。接下来调转方向，无名指算作6，中指为7，食指为8，大拇指为9，如此反复。问最后会停在那个手指上？用编号1、2、3、4、5依次表示大拇指、食指、中指、无名指、小指。
输入格式...
分类：
其他好文 时间：
2014-10-22 20:26:14
阅读次数：
199
