摘要：
题目链接：http://poj.org/problem?id=1018题目大意： 有n种设备，每种设备有mi个选择，每种设备选择一个，每个设备都有一个带宽值和价钱，要求每种设备选择一个，最终选择的n个设备里面，带宽B是这n个设备里面所有带宽的最小值吗，价钱P为这n个设备价钱的和，求B/P的最大值。题目思路： 这题开始没读懂题意，后来搜的题意之后才明白。然后没有思路……看了人家的思路，貌似懂了……然后就开始写，写跪了……开始的方法是，求出所有这n种设备里面每种设备的带宽的最小值，依次枚举这些最小值就可以了。总是WA…… 昨天纠结一晚上，今天早上又想了一下，发现原来的想法是有问题的，应该一直... 阅读全文
2013年5月25日
2013年5月24日
摘要：
whereis zsh就会显示zsh的路径，一般是 /bin/zsh 然后输入chsh -s /bin/zsh 会提示输入密码，然后重新登录就好了～同样，如果设置其它的shell，也是类似的做法。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2069题目大意： 给一个数字，用1, 5, 10， 25, 50 这五种硬币，最多用100枚，有多少种组合方式。题目思路： 这道题和之前的题目不同，有了硬币个数的限制，所以需要加上一维表示硬币的个数就可以了。d[i][j]表示价值为 i 的最多用 j 枚硬币有多少中组合方式。很多人用母函数做，感觉DP做简单多了……参考博客：http://www.cnblogs.com/qiufeihai/archive/2012/09/11/2680840.html 1 #include <iostream& 阅读全文
2013年5月23日
摘要：
最近长沙的天气啊，不是下雨就是下雨……无语O__O"… 今天晚上终于去跑步了，穿上跑鞋，还有差不多半年没有穿过的棒球队队服，去跑步吧~ 开始感觉不错，节奏还不错，跑得略快，到一半的时候，感觉有点吃不消啊，还好后来放慢速度，把节奏调整好了，继续跑着，又是一个月明风清的晚上，湘江边对面的灯光很美，就那么不快不慢地跑着，多好，人生一大幸事啊。夏天来了，汗水，激情，奋斗，梦想，青春，就是这样的吧，加油 最后还是跑完全程5K了。虽然也许永远也达不到高中的时候48分钟跑完10K的那种状态了，但是跑步也不全是为了速度或者成绩，高兴就行了，实力是在不知不觉中增长的。 说好了晚上回宿舍就补作业不写程. 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1398题目大意： 给一个数字，不大于300，求有多少种用完全平方数表示这个数字的方法题目思路： 方法跟hdu1283一样一样的……只需要把那道题目的代码稍微改一下就可以过了 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 const int MAX = 32768+10; 6 long long d[MAX]; 7 void solve 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284题目大意： 中文题……题目思路： 只有3个硬币，范围是32768，可以一个一个枚举硬币，如果只放价值为1的硬币，从d[1]递推到d[n]；如果再加上价值为2的硬币，那么就从d[2]递推到d[n]；在加上价值为3的硬币，就从d[3]递推到d[n].递推公式是d[j] = d[j] + d[j-i]； d[j]表示j有几种只用1，2, 3这三个数字的拆分方法，i 就是硬币的价值。 1 #include <cstdio> 2 #include <cstdlib> 3 #inc 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028题目大意： 整数拆分，给一个整数n,求它有多少种拆分方法。题目思路：做法一： d[i][j]表示把整数 i 拆成最多 j 个数字所具有的方法数。那么 if (i >ｊ) d[i][j] = d[i-j][j] + d[i][j-1]; 意思就是如果i>j，那么有两种方式：一种是先把i里面分理处j个1，然后再把i-j拆成最多i-j个数字；另一种是把i拆分成最多j-1个数字。 if (i < j) d[i][j] = d[i][i]; 意思就是如果i<j，那么这种情况和把数 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题目大意： 给定一个0到ｎ-1的数字组成的序列，它的逆序数，然后把第一个数字放到末尾，得到一个新的序列，再求逆序数，再把新序列的第一个数字放到末尾，一直这样做，求所有这些序列的逆序数的最小值。题目思路： 可以先求出起初的序列的逆序数。然后根据逆序数的定义，把一个数字从开头移动到末尾，逆序数的改变量是什么？求出这个改变量，然后剩下的所有序列的逆序数就都求出来了。 这样考虑：一个数字 ｂ[i] 在开头，比它大的数字有 ｂ[i] 个，也就是说和这个数字组成了 ｂ[i] 个逆序，把它放到最后，这... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2299题目大意： 给n个任意的数字，把他们排序，求最少的交换次数。题目思路： 开始没想法。后来zjl一说才知道。原来就是求逆序数！每一个数字前面有多少比它小的，这个数字就至少要交换多少次。所以，只需要求这列数字的逆序数就可以！好神奇 还有一个，就是每个数字的范围比较大，开始我还在想开数组貌似放不下，后来zjl说离散化……好吧，果然，我肿么没想到o(╯□╰)o感觉挺自然的想法啊…… 剩下的就是原来做过的题目了……甚至比原来做过的还简单 最后一个问题就是，最后的结果应该是long long 的，稍微算一下就知道，最大值(2*... 阅读全文
2013年5月22日
摘要：
开始没思路，但是仔细思考一下，发现可以枚举，然后找一下上界和下界，可以知道范围并不大。我的枚举量是将近50000的样子，书上说枚举量可以降低到10000……没懂，再想一下 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <map> 6 using namespace std; 7 map<int, bool> mymap; 8 void solve(int i) { 9 while 阅读全文
2013年5月21日
摘要：
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2019题目大意： 给一个长度为n的序列，求Ai - Aj (i < j)的最大值。序列的长度最大是10^5题目思路： 动态维护某一个数字之前的最大值，不断更新之。同时不断更新结果ans，更新的方法是ans和当前数字之前的最大值与这个数字作差，取其中的最大值。时间复杂度O(N),空间复杂度O(1) 1 #include <iostream> 2 #incl 阅读全文
摘要：
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2457题目大意： 给很多个范围在１到１００之内的数字，数量最多有2*10^6个，排序输出。题目思路： 数组很大，超内存。不能快排。所以采用计数排序 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #in 阅读全文
摘要：
题目链接：http://cerberus.delos.com:790/usacoprob2?a=EYxUgMg3whp&S=friday题目大意： 意思比较简单。求1900年到1900+N年的每个月的13号落在了星期几。输出13号落在一个星期的每一天的次数。题目思路： 方法一： 有个蔡勒公式： 这个公式可以根据某天的日期，算出这一天是星期几，套用一下就行了。公式中的符號含義如下：w：星期(计算所得的数值对应的星期：0-星期日; 1-星期一; 2-星期二; 3-星期三; 4-星期四; 5-星期五; 6-星期六)c：世纪减1(即年份前两位数)y：年（即年份后两位数）m：月（m的取值範圍.. 阅读全文
摘要：
题目链接：http://cerberus.delos.com:790/usacoprob2?S=gift1&a=nR34fDHld4J题目大意：http://blog.sina.com.cn/s/blog_63d0cab00100h1rx.html赶脚这货考的是英语…… 1 /* 2 ID: zypz457 3 LANG: C++ 4 TASK: gift1 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstdlib> 9 #include <cstring>10 阅读全文
摘要：
题目链接：http://cerberus.delos.com:790/usacoprob2?a=nR34fDHld4J&S=ride人家说USACO的题目适合入门……我还是先刷这个吧……这道题目主要是学了一下USACO里面的文件输入输出格式 1 /* 2 ID: zypz457 3 TASK: ride 4 LANG: C++ 5 */ 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstring> 9 #include <fstream>10 using namespace s 阅读全文
2013年5月20日
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16题目大意： 中文题……题目思路：方法一： 先按照长和宽进行二级排序，然后转化成最长上升子序列求解。时间复杂度O(N^2)，数据范围1000. 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cstring> 7 using n 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1163题目思路： 从三角形的底部开始考虑 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstring> 4 #include <algorithm> 5 #include <cstdio> 6 using namespace std; 7 const int MAX = 100; 8 int a[MAX][MAX], dp[MAX][MAX]; 9 int main(void) {10 //freopen( 阅读全文
2013年5月19日
摘要：
题目链接：http://122.207.68.93/OnlineJudge/problem.php?id=1290题目大意： 从K个不同的数字里面有放回地随机选N次，求选到的不同的数字的种类的期望。题目思路： 这题不能用概率公式推导。因为有很多项的阶乘，应该会超double范围。应该用DP做。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 using namespace std; 6 const int MAX=1000+ 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3070题目大意： 求第N项的Fibonacci数的后四位。题目思路： 根据公式： 用矩阵快速幂就OK，模板题……但还是TLE了一次，原因是题目要求输入-1结束，我没看到……o(╯□╰)o 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 using namespace std; 7 const int MAX = 阅读全文
2013年5月18日
摘要：
好兴奋！终于可以在Ubunt下面看word和ppt了～虽然WPS for Linux貌似还不那么稳定，但是刚安装好感觉还不错，目前感觉很爽！下载地址：http://community.wps.cn/download/下载的时候下载deb包，然后用软件中心安装就ＯＫ然后安装好后，发现少字体，只需要安装上那些字体就行了，地址：http://bbs.wps.cn/thread-22355435-1-1.htmlwps的论坛，看9楼神贴。金山快盘里面的下载地址http://www.kuaipan.cn/file/id_19418406138675408.htm依然是用软件中心安装字体，好兴奋～ 阅读全文
摘要：
软件的名字是：osd-lyricshttps://code.google.com/p/osd-lyrics/感觉很不错，支持ＶＬＣ安装方法：https://code.google.com/p/osd-lyrics/wiki/InstallUbuntu 阅读全文
2013年5月16日
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1136 http://poj.org/problem?id=2533题目大意：RT题目思路： maxlen[j]表示，到j位置，最长的上升子序列的长度。时间复杂度O（N^2），数据范围是1000 参考解题报告：http://www.slyar.com/blog/longest-ordered-subsequence.htmlzoj: 1 #include <iostream> 2 #include <cstdio> 3 #include &l 阅读全文
2013年5月15日
摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1057题目大意： 意思就是给一个区间[x, y]，求这个区间内有多少个恰好可以被k个b的不同次幂的数之和表示出来的数字的个数。题目思路： 只需要求区间[0, m]内的恰好可以被k个b的不同次幂的数之和表示出来的数字的个数，定义这个函数是solve(m, k, b)。题目要求的就是：solve(y, k, b) - solve(x - 1, k, b)。 思路就是，转化成二进制考虑。把这个区间内的某个数字表示成b进制，要求的数字是转化成b进制之后，每一位的数字均为0或者1，这样的数字。 阅读全文
2013年5月14日
摘要：
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=69题目大意： 1到n按照逆时针的顺序围成一个环，一个人逆时针从1开始数k个数字，另一个人顺时针从n开始数m个数字，每次两个人最终数到的数字输出，并且把他们从原来的环里面删除，如果两个人数到的数字不同，输出一对，如果相同，输出这个数字。不管重复上面的做法，直到n个数字全部被删除。题目思路： 模拟题，代码弱，写了很久，写不出来，就是感觉比较麻烦，看了人家的代码，做法很好！ht 阅读全文
2013年5月13日
摘要：
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=63题目大意：神牛讲的很清楚~http://blog.csdn.net/camelwombat/article/details/5949508感觉还是首先要读懂题目意思，这个也是有难度的题目思路： 用数组模拟链表，考的是代码能力，关键是逻辑关系搞清楚，然后再敲，再就是细节问题，代码有一点小错就需要调很久。参考这位神牛的思路写的……http: 阅读全文
摘要：
今天，，，好吧……是昨天。。。西班牙语课很有收获啊，慢慢入门了~ 上完课急急忙忙地去做了一下所谓的校赛，发现如果没有书，单凭自己做，还是有很多基础的东西敲不出来啊，呵呵，知道为什么这么弱了。 晚上去跑步了，状态还不错，至少跑完全程了，5km不多不少。回公寓的时候，见识到了传说中猛于虎的城管，跟卖夜宵的小贩打起来了，同样的情景见过无数次了，就在公寓门口，唉，这些社会的阴暗面…………谁都不容易，不说了。 洗洗睡吧，明天有课。好好奋斗。 很久之前就很喜欢的一个视频： 《Tell me why》 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1321题目大意： 中文题，省了……题目思路： 感觉搜索题目还是要多做，很多东西都是开始看起来很复杂，其实根本就没有那么复杂，比如说这道，实际上就比较基础，可是，自己还是做不出来……o(╯□╰)o 这道题目需要注意的一点就是：先DFS一行，然后要注意，要考虑当前行不放，直接DFS下一行！这个情况赶脚还是比较不容易想到的，虽然做完之后感觉也挺自然啊，可是……当初为毛想不到。。。就是思维的问题吧……代码看的是这位仁兄的：http://fuliang.iteye.com/blog/398700ＴＨＸ……＾＿＾ 1 #include ... 阅读全文
2013年5月12日
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272题目大意： 给一个无向图，判断是不是有环，有就输出No，否则输出Yes题目思路： 用并查集，开始还天真地以为要用拓扑排序，好吧……虽然那个也可以做，可是为什么不用简单的方法呢？ 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cctype> 6 #include <stack> 7 阅读全文
摘要：
这种问题有两种做法，DP和母函数。hdu1028 Ignatius and the Princess III题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028DP做法： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cctype> 6 #include <stack> 7 #include <queue> 8 #in 阅读全文
2013年5月11日
摘要：
10日 晴 晚上去跑步了，起跑的时候竟然有一种狂喜的感觉，停跑半个月了，今天第一次跑，兴奋中……哈哈，开始感觉节奏还保持地不错，天气也不错，凉快，这么好的天气憋在宿舍里面绝对是对生命的一种浪费啊！快到终点的时候，直接冲刺了大约500米的样子，虽然完全打乱了节奏，但还是很爽的感觉，^_^然后后来完全没有节奏了，，也没关系，边走边跑着回来了~11日 晴 又是一个大晴天，前几天一直下雨，甚至有暴雨，这两天终于晴了。一天就刷了一下水题，没什么收获，概率论也木有复习……图书馆人超多，刚进去就出来了，，回机房做题，一整天效率太低了有木有！晚上实在没有心情去跑步了，加上今晚湘江边有烟花，一想到放完烟花后.. 阅读全文
摘要：
两道水题。直接暴力。数据范围都不大，还没有过，等哪天zoj把题目挂出来了再交。Density of Power Network题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5000 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cctype> 6 #include <stack> 7 阅读全文
摘要：
都是水题，特别水的内种，题目意思、思路神马滴就不说了……Break Standard Weight题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4998范围只有100，并且只有3个数字，直接枚举，代码好挫……o(╯□╰)o只有一个需要注意的地方，就是绝对值为0的时候要考虑到！因为如果绝对值为0，那么根本就称不出什么重量来。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #incl 阅读全文
摘要：
好几天不写程序的结果就是以前的东西都忘得差不多了……o(╯□╰)o 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cctype> 6 #include <stack> 7 #include <queue> 8 #include <map> 9 #include <set>10 #include <vector>11 #include 阅读全文
2013年5月10日
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2577题目大意： 一个人打字，有小写字母，有大写字母，并且要求打完字以后要把CapsLock键关掉。求最少的按键次数。题目思路： dp[i][0]表示打到第 i 个字母的时候，CapsLock键是关着的； dp[i][1]表示打到第 i 个字母的时候，CapsLock键是开着的； 然后就是判断下一个字母是大写字母还是小写字母，如果是小写字母，dp[i+1][0] = min(dp[i][0] + 1, dp[i][1] + 2); 表示，要求下一个状态CapsLock关着，那么前一个状态如果... 阅读全文
2013年5月7日
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3702题目大意： 给一个数列，第一项是1，给第 i 项，这个数列满足斐波那契数列的那种性质。问是不是存在，如果存在输出第 j 项，否则输出 -1题目思路： 找规律，这个数列每一项和原来的斐波那契数列的差值是原来的斐波那契数列的倍数。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 using namespace std; 5 #define LL 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3696题目大意： 就是一个东西，随机产生器官，一天产生的数量的期望是x,求一天内产生个数小于等于N的概率题目思路： 泊松分布。概率论得好好学。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cctype> 6 #include <math.h> 7 阅读全文
2013年5月6日
摘要：
题目链接：http://poj.org/problem?id=1122 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=53题目大意： 给定一个有向图，一个终点S，求多个点到这个点S的最短距离和对应的路径，把最短路排序后输出。题目思路： 点的范围是20.可以一个一个用Dijkstra。。唯一的新意就是有多个点还需要按照路径长度排序，同时还要输出对应的路径，考的就是代码能力。用结构体存就可以。注意是有向图，开始就以为是无向图，怎么算最短路都不对。。赶脚这题不难，没什么思维难度，但是做OJ上这题的人却比较少，可能有一个原因... 阅读全文
2013年5月5日
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1750题目大意： 成语接龙游戏。给定n个单词，每个单词前面先给一个权值，表示由这个单词找到下一个单词所需要花费的时间。问从第一个单词至少要花多少时间才能找到最后一个单词。如果不能找到，输出-1题目思路： 如果一个单词的最后一个字和另一个成语的第一个字一样的话。那么就可以连一个有向边。就是求一个最短路。注意：题目中说成语至少三个字，别想当然地以为成语就是4个字的……开始没注意到，后来才改的。 1 #include <iostream> 2 #include 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1135 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=298题目大意： 有n个多米诺骨牌，有m条边，推倒第1张牌，以这个点为端点边上的的牌同时倒，问最后倒下的那张牌是哪张，并且求出时间。如果正好是端点上的牌，输出端点序号，否则需要输出这个点在哪两个端点之间。题目思路： 假设骨牌倒下的速度是1.这样就可以用距离表征时间了。 如果最后倒下的牌正好是端点处的。那么就很好理解了，就是求所有点到这个点的最短路的最大值。设为Max1 如果最后倒下的是某两个端点之... 阅读全文
2013年5月4日
摘要：
输入：一个有向图，顶点个数 n ,然后是每条边的起点，终点，权值。顶点序号从0开始，-1 -1 -1表示结束。输出：顶点0到其他各顶点的最短路径长度，并输出对应的最短路径。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cctype> 6 #include <stack> 7 #include <queue> 8 #include <map> 9 #inc 阅读全文