摘要：
一些随想，一些碎念，一些杂思。。。
这是我的百度空间，欢迎访问http://hi.baidu.com/codeway3/home 阅读全文
一些随想，一些碎念，一些杂思。。。
这是我的百度空间，欢迎访问http://hi.baidu.com/codeway3/home 阅读全文
2012年3月29日
摘要：
包括usaco的题解，准备都到baidu空间去写了。 http://hi.baidu.com/codeway3/home 博客园这里。。。当做怀念的地方吧。。。 我会来写闪存的。。。。 阅读全文
2012年3月18日
摘要：
名 称 标识符 数值范围 存储空间(byte) 短整型 shortint -27..+27-1 1 整型 integer... 阅读全文
2012年3月11日
摘要：
算法的时间复杂度是大致确定的，但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。 以下介绍几种根据数据范围大致对应的时间复杂度。 N<=20 O(2n) 20<N<=100 O(n3) 100<N<=1000 O(n2) 10000<N<=105 O(nlogn) 105<N<=108 O(n) N>108 O(logn) 阅读全文
2012年2月29日
摘要：
首先， 我本来是想占个日子纪念下的。。。 确实最近想了很多。 二月也一晃就过去了。 日子就是走的太快 我们经历了难忘的WC2012， 我们见识了各种大牛 我们遭遇了各种不爽 我们回到学校， 回到这个苦逼的中学 兆哥回来讲课了， 而且貌似要呆好久 真的在认真准备省选了呢。 高一他们也在努力呢 他们比我们强很多 3.10下一批特长生又要来了， 蓦然回首， 已经来衡中两年了呢 当初在校外小旅馆里仰望的那星空 是那么美丽， 那是我第一次看见银河 现在， 星空还是那星空， 不过 人， 不是当初的人了。... 阅读全文
2012年2月25日
摘要：
Sorting a Three-Valued Sequence IOI'96 - Day 2 Sorting is one of the most frequently performed computational tasks. Consider the special sorting problem in which the records to be sorted have... 阅读全文
2012年2月19日
摘要：
Ordered Fractions Consider the set of all reduced fractions between 0 and 1 inclusive with denominators less than or equal to N. Here is the set when N = 5: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1Write a program that, given an integer N between 1 and 160 inclusive, prints the fractions in o... 阅读全文
2011年12月25日
摘要：
The Castle IOI'94 - Day 1 In a stroke of luck almost beyond imagination, Farmer John was sent a ticket to the Irish Sweepstakes (really a lottery) for his birthday. This ticket turned out to have only the winning number for the lottery! Farmer John won a fabulous castle in the Irish countrysid.. 阅读全文
2011年11月2日
摘要：
1060: [Vijos 1046] 观光旅游 时间限制: 1 Sec 内存限制: 128 MB 题目描述 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。 学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定）。也就是说，游客可以任取一个景点出发，依次经过若干个景点，最终回到起点。一... 阅读全文
2011年11月1日
摘要：
题目描述 有一棵无穷大的满二叉树，根为start，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 1. 当你把点数为i的扑克牌放在权值为j的点上，那么你会得到i*j的分数。 2. 当你把一个扑克牌放在一个节点上，那么你就不能把别的扑克牌放在这个节点以及这个节点的子树上。 你的目标是最小化你的得分。 输入 输入第一行为一个数字N，表示你有的扑克牌数； 接下来一行N个数字，数字在1到13之间。 输出 一行一个整数，表示你的最小得分 样例输入 3 5 10 13 样例输出 43 提示 数据范围... 阅读全文
2011年10月31日
摘要：
水水的数学题（math） 话说zsz理科学的非常的棒啊，尤其是那个物理，暴虐全场，那曾经高出班级平均分30分的成绩让别人看了不免眼红。虽然其他的女生嘴上不说，可是zsz清清楚楚地看在了眼里，他赤裸裸的被很多女生暗恋了。可是，zsz是什么人？纯洁的小少男，所以自从那次太过于招摇以后，zsz就下定决心从此以后再也不亲手做一道和理科有关的题了。今天，zsz就遇到了一道大水题（可是在他的眼里又有什么题不水呢？），貌似只 有加减吧，你只需要按照下面的规则解出来就行了 1．zsz会给出一个数n，表示你需要对1~n这n个数进行一定的处理，使其结果为0。 2．例如1 - 2 . 3 - 4 . 5 +... 阅读全文
2011年10月30日
摘要：
Que 【Description】 给出一个n个数组成的序列，这n个数的值∈[1,m]，对于一段区间，如果其中值的种类数为K，那么我们称这段区间的价值为K2。请将序列进行合适的划分，使得总价值最小。总价值为各段价值之和。 【Input Format】 第一行两个数n，m。 接下来n行，每行一个数，表示序列中每个数的值。 【Output Format】 一个数，表示总价值。 【Sample Input】 13 4 1 2 1 3 2 2 3 4 3 4 3 1 4 【Sample ... 阅读全文
2011年10月29日
摘要：
背景 Background USACO OCT09 9TH 描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。 FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 <= T <= 2,500)个城镇，方便地标号為1到T。除了起点和终点外地每个城镇由两条双向道路连向至少... 阅读全文
摘要：
Meeting 【题目描述】 Spray 和Ray 想要在X时刻和Y时刻之间的某个时候会面，但是这两个人都不是很准时的……所以它们没有商定会面的确切时间。但是它们商量好，谁要是先到了，就等对方Z分钟时间。但是它们两个都会在X点和Y点之间的某时刻出现，只是不一定会碰到。 现在，请你计算他们两个碰面的概率。 【输入格式】 输入数据有多组测试数据 每组测试数据包含两个整数X和Y(0<=x<y<=24)和一个实数Z(0<Z<=60*(Y-X)) 【输出格式】 对于每组测试数据 输出一行，为计算出的概率，保留小数点后6位，第7位四舍五入。 【输入样例】 11 12 20 【 阅读全文
2011年10月27日
摘要：
烦人的生物（biology） 题目描述 最后一题了，当然是要让我们的jz出场了（jz就是zj，zj就是jz，至于为什么……&），处于某种ws的对知识的渴望，jz非常喜欢生物。 现在jz发现自己本身就是个非常纠结的动物，jz发现如果把自身的细胞排成一排，根据细胞某种性质的不同，可将细胞分成两类，如果将这两类细胞分别用0/1表示，就得到了一个能表示自身细胞的0/1串。jz发现了自身的0/1是个奇妙的东西，就决定出个题来恶心你。 他会告诉你自身0/1串的长度m，和给出你的描述0/1串的语句条数n。 每条语句都符合以下格式： a, ,b, ,even/odd 表示自身 0/1串中第a~b... 阅读全文
2011年10月26日
摘要：
Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2831 Accepted Submission(s): 1375 Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pic... 阅读全文
2011年10月25日
摘要：
Loongint的花篮 【Description】 Loongint要和MM结婚了。在两人的走进礼堂的红地毯两侧，需要摆一些装饰用的花篮，有一些不同高度的花篮，现在这些花篮被Loongint依照自己的美学观念编号为S1,S2,S3…Sn（两侧的花篮高度一样）。可Loongint的MM对这些花篮的摆放方式有不同的看法，她觉得满足以下条件的花篮摆放才是最好的。 如果对于区间[Si,Sj](1<=i<j<=n)中任意的花篮都比Si高且比Sj低，那么这个区间称为一个美学区间。对于所有的美学区间，其长度（定义为j-i）都必须小于等于k，如果有长度大于k的美学区间，MM就会不高兴，Loo 阅读全文
2011年10月24日
摘要：
登山 问题描述： 有一座延绵不断、跌宕起伏的山，最低处海拔为0米，最高处海拔不超过8848米。从这座山的一端走到另一端的过程中，每走 1 米海拔高度就升高 1 米或者降低 1 米。有 Q 个登山队计划在这座山的不同区段登山，当他们攀到各自区段内的最高峰时，就会插上他们的队旗。请你写一个程序找出他们插旗的高度。 输入说明： 从CLIMB.IN 输入数据。第一行为 N(N≤106 )，表示山两端的跨度。接下来 N+1 行，每行一个非负整数Hi (i=0..N)，表示该位置的海拔高度（单位：米），其中 H0=Hn=0。然后是一个正整数Q(Q≤7000)，表示登山队的数量。紧跟的Q行，每行两个... 阅读全文
摘要：
这回举个例子具体说明一下 投票 vote.pas/c/cpp 【问题描述】 小k同学正在玩一个游戏，在游戏中他扮演了一个马戏团的老板，现在小k同学需要利用马戏团中的A只猫和B只狗举办一次表演，表演之前他让观众进行了投票，投票的类容是：我想看到第___号猫/狗的表演，不想看到第___号猫/狗的表演。注意到每个观众都是更喜欢猫或更喜欢狗，所以两个空后面一定会被勾上不同的内容。喜欢猫的观众会在第一空后面选择猫，第二空后面选择狗；反之就会在第一空后面选择狗，第二空后面选择猫。对于每一个观众，只有当TA投票的内容都被满足了（即TA想看到的动物出场表演，TA不想看到的动物不参与表演）的时候，T... 阅读全文
2011年10月23日
摘要：
Checker Challenge 跳棋的挑战 描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有对角线)上至多有一个棋子。 图见usaco原图上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最后一行是解的总个数。 特别注意: 对于更大的N(棋盘大小N x N)你的程序应当改... 阅读全文
摘要：
Superprime Rib 特殊的质数肋骨 描述 农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7... 阅读全文
摘要：
Prime Palindromes 回文质数 描述 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数; 格式 PROGRAM NAME: pprime INPUT FORMAT: (file pprime.in) 第 1 行: 二个整数 a 和 b . OUTPUT FORMAT: (file pprime.out) 输出一个回文质数的列表，一行一个。 SAMPLE INPUT 5 500 SAMP... 阅读全文
摘要：
描述 Description 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个问题。 阅读全文
2011年10月22日
摘要：
Number Triangles 数字金字塔 描述 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30格式PROGRAM NAME: numtriINPUT FORMAT:(file numtri.in) 第一个行包含 R(1<= R<=1000) ,表示行的数目。后面... 阅读全文
摘要：
Mother's Milk 母亲的牛奶 描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。 格式 PROGRAM NAME: milk3 INPUT FORMAT: (file milk3.in) 单独的一行包括三个整数A,B和C。 OUTPUT FORMAT: (file milk... 阅读全文
摘要：
Arithmetic Progressions 等差数列 描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p^2＋q^2的数的集合。 格式 TIME LIMIT: 5 秒 PROGRAM NAME: ariprog INPUT FORMAT: (file ariprog.in) 第一行: N(3<= N<=25),要找的等差数列的长度。 第二行: M(1<= M<=250... 阅读全文
2011年10月21日
摘要：
已知城市中有n个景点，这些景点之间有m条双向水路，在每条水路上航行时rabbit都会有一个“晕船值”。旅行时，xth会带着rabbit尽量选择晕船值小的路线旅行。但是rabbit也是有一定忍耐限度度的，如果晕船值超过了她的忍耐度，xth会果断决定放弃这条路线。
现在xth想进行若干次询问，给定rabbit的忍耐度，问还有多少对城市（x，y）间会存在可行的旅行路线（如果（x，z）和（z，y）可行，则（x，y）可行，也就是说连通性是可传递的）。 阅读全文
2011年10月20日
摘要：
这些话是在清华学习的学长们留下的，
无论你是在校就读，还是已开始工作，
希望你读完这篇文章能有些感触。。。
能够重新找到面对生活的热情！
总之希望该文能对你的IT之路有所帮助。 阅读全文
2011年10月19日
摘要：
题目描述：
有形如：ax^3+bx^2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-10000至10000之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后4位。 阅读全文
2011年10月18日
摘要：
这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。
初学匈牙利，纪念一下，如有纰漏，请多指正。。 阅读全文
2011年10月17日
摘要：
本题题意为，有很多组木棍，每组读入一个n，为该组的木棍数，定义完美区间是区间内的所有木棍都比左端点长，比右端点短，求最长的完美区间。
这道题，我用双向单调栈来做。 阅读全文
2011年10月16日
摘要：
【问题描述】
给定n，m，k都是小于等于10001的正整数，输出给定的n个数中，其m次幂能被k整除的数的个数。
（面对这道题，你会怎样做？） 阅读全文
2011年10月15日
摘要：
【问题描述】小k同学最近正在研究最小树形图问题。所谓树形图，是指有向图的一棵有根的生成树，其中树的每一条边的指向恰好都是从根指向叶结点的方向。现在小k在纸上画了一个图，他想让你帮忙数一下这个图有多少棵树形图。 阅读全文
2011年10月14日
摘要：
给定一棵有 N 个节点的树，求每个节点到其他节点的最大距离 阅读全文
2011年10月13日
摘要：
未来永远是未知的，如果因为未来的未知而恐惧，那么就不断的问自己我到底恐惧什么，问到自己哑口无言的时候，自己就会得到释然 阅读全文
2011年10月12日
2011年8月9日
摘要：
问：给你一个n个数的数串（一般来说小于等于16），其中的数只出现一次，求在这些数的全排列中该数串是第几大（或第几小）的。
由这个问题引出了康托展开这种方法。这种方法常应用于搜索中的状态压缩（首先说明一下，这篇随笔是写出来给参加信息学竞赛的同学们参考的。不足之处请见谅） 阅读全文
摘要：
割顶是去掉后让无向图不再连通的点。
求割顶的算法在DFS遍历的算法上形成。 阅读全文
2011年8月7日
摘要：
Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 阅读全文
