2015年08月_freedom098

原创 Tkinter的基本元件的添加

最近学习了一些关于Python的皮毛，看了看有关Tkinter的GUI编程，Tkinter还是比较简单的一种GUI库，所以上手很快，添加或者是调整元件都很方便。常用的基本就是窗体、按钮、标签、输入文本框、下拉菜单等。事件暂时还没有添加，先保存一份代码供今后参考。__author__ = 'freedom'import Tkinterroot = Tkinter.Tk()root.tit

2015-08-31 11:14:34 841

原创 1266：Reverse Number

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1266方法：栈实现思路：反转字符串首先想到了用栈实现，c++stl中就可以用stack实现，首先要包含，然后声明一个堆栈stack s，堆栈有一些常用操作，比如pop()弹出栈顶元素，但是不返回栈顶元素，top()访问栈顶元素，经常与pop()配合使用，push()压入栈，empty()检查是

2015-08-30 15:32:40 275

原创链表的最基本实现

之前学过的c和c++最难的就是指针了，其实指针本身不难，其实就是记录的地址，但是他千变万化，所以，凡是涉及指针的数据结构都很难，如果不深入理解，勤加练习，即使当前理解了，再过段时间依然不能正确地编码，所以有必要时常地进行带有指针的数据结构的练习，比如常规的二叉树、链表等等，当然，以上数据结构也可以用其他方法实现，之后再记录一下吧。代码功能，创建出一个递增的序列存入链表中，再插入一个数，链表仍是

2015-08-29 21:56:50 330

原创 1236：排名

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1236方法：多关键字排序思路：这道题本身不算难，没有涉及算法，但是比较考验基本功，因此还是有一定价值的，在初期可以训练多目标排序的编码能力。难点：多关键字排序#include#include#includeusing namespace std;struct student{

2015-08-29 17:30:17 286

原创 1235：统计同成绩学生人数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1235方法：无思路：真心大水题，原来在九度机试OJ上做过，可恶，要是南大出一道这样的题我就能A两道了........难点：无#includeusing namespace std;int main(){ int n,x; int a[1010]; int i

2015-08-29 17:26:26 316

原创 1219：AC Me

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1219方法：哈希表思路：又是一道大水题，按照哈希表统计各个字母出现的次数，小case，主要是要看清格式，为了个格式PE了两次，郁闷......难点：无#include #include using namespace std;char letter[26] = {'a','b',

2015-08-29 17:14:59 317

原创 1010：Tempter of the Bone

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010方法：深搜dfs思路：第一次做迷宫问题，问题还是很多的，假设暂不考虑剪枝的问题，直接进行dfs，思路是在每一个位置处，下一步都会有四种可能，按照dfs一般原则，需要对终止条件先进行判断，再进行递归，所以这里首先要判断是不是到达门了，不过在判断到门之前，还要看是不是已经越出了迷宫边界或者是遇

2015-08-28 17:08:00 250

原创 1196：Lowest Bit

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1196方法：求二进制数思路：就是求二进制数，但是不需要完全求出，我只需要知道在哪一位第一次出现了1即可，有点类似于二分求幂中分解二进制数的思路。难点：无#includeusing namespace std;int main(){ int num; while(ci

2015-08-28 14:22:39 234

原创 1194：Beat the Spread!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1194方法：无，解方程算是吗？思路：大水题，但是有一个细节需要关注，那就是比赛的得分要求是非负的整数，所以在解完方程后要关注到数据的筛选问题。难点：关注细节处理#include using namespace std;int main(){ int t,sum,sub,n1

2015-08-28 14:12:06 343

原创 1170：Balloon Comes!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1170方法：大水题，无特殊方法思路：要注意一点，那就是结果是整型，则输出整型，如果是小数，则保留两位小数，由于已经限定了操作数必为整型，因此只有除法会出现小数，只要对这种情况进行特殊处理即可。难点：注意小数保留即可#include#includeusing namespace std

2015-08-27 21:50:41 416

原创 1163:Eddy's digital Roots

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1163方法：快速幂取余思路：这道题如果直接暴力做，都不用想肯定会爆内存，因此肯定是要寻求其它方法解决。先考虑这样一道题，也就是原始的求数字根的题目，题目要求的是随意指定一个数字，求取其数字根，与本题唯一不同的就是不需要进行幂操作

2015-08-27 21:05:57 272

原创 1016：Prime Ring Problem

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016方法：回朔法，DFS思路：素数环是DFS的经典入门题目，我也是第一次学习DFS，在这个题上耗费了很长时间，主要是由于一个参数设置的不对，结果dfs的循环一直跑不进去，郁闷啊，总之，这道题总算是AC了。言归正传，具体思路是，通过递归调用，不断地寻找符合条件的数字，通过递归其实也就是不断地生成

2015-08-07 15:31:14 322

原创 1040：As Easy As A+B

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1040方法：排序思路：就是单纯的排序，偷懒的话那就用sort，不过借此机会应该好好熟悉一下常用的几种排序思路，我用的方法是快排，详细思路我看到的一篇博客已经讲得很好了，非常生动，我就做一回搬运工，链接如下：http://developer.51cto.com/art/201403/430986.

2015-08-06 17:01:45 293

原创 1049：Climbing Worm

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1049方法：大模拟思路：由于数据量比较小，可以进行模拟，这里注意的是当最后一次如果小虫爬上了井口，就不会下落了，因此边界处理是一个需要注意的地方。难点：无#includeusing namespace std;int main(){ int n,up,down; w

2015-08-06 11:30:32 334

原创 1048：The Hardest Problem Ever

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1048方法：打表查询思路：建立对应的查询数组，本来想用循环数组处理的，但是鉴于这种密码是前移的方式，c++取余都是与被除数符号相同的，因此很难实现，相比之下，打表查询更加简单直观。难点：怎么处理输入过程是个难点，这里借鉴了别人用c++getline的方法，scanf不能读空格，而gets也是

2015-08-03 16:40:48 335

原创 1009：FatMouse' Trade

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009方法：贪心思路：如果想要获得最大的收获，最好的办法就是每次都用最少的钱换到最多的东西，也就是说我们应该最先选择性价比最高的物品，这样思路就很清晰了，我们按照性价比对物品排序，然后开始取物品就可以了。难点：数据类型的转换问题，其实也可以将所有数据统一成double，一劳永逸。#inc

2015-08-03 12:07:55 351

原创 1037：Keep on Truckin'

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1037方法：无思路：很水的一道题，相信凡是会c语言的人都会做。难点：无#includeusing namespace std;int main(){ int h = 0; int flag = 0; for(int i = 0;i < 3;i++)

2015-08-03 10:56:36 284

原创 1013：Digital Roots

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1013方法：大数据模拟思路：这个题坑就坑在他没有说是大数据题，所以按照常规思路做出来了，很顺利地wa了。考虑大数据时也比较简单，用数组来模拟，由于数组中各位数字第一轮加起来后数据就很小了，所以可以进一步使用原来的小数据方法进行处理。这个题网上大神有一种很巧妙地思路，那就是对9取模，这样做将进一步

2015-08-02 19:16:07 267

原创 1003：Max Sum

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003方法：DP思路：本题就是求最大连续子序列和，很明显是DP。思路是先开始扫描数组，从1开始，不断求和，并比较和与最大值的关系，这一过程可以在输入过程中就能完成，当和大于最大值的时候，说明加上的当前数应算作最大和子序列当中，所以标记到结束endd里，如果加和小于最大值，说明当前数不能算如最大和

2015-08-02 17:44:53 322

原创 1005：Number Sequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005方法：找规律思路：直接做也没啥问题，如果多次求模的话不会爆int的，但是会超时。也就是说我们不能直接得到n之后就去运算，一直算到n为止，这样时间上消耗太大。转换思路，求模一般是有规律，这个题也不例外，但是由于A、B不同，这种规律也不相同，但是在A、B一定的情况下，只有7*7=49种组合。只

2015-08-02 16:49:37 266

恒河沙无数