- 博客(29)
- 收藏
- 关注
RSS订阅转载 文章标题
=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree?
2016-08-12 22:13:00
521
1
原创 ccnu_2016_暑期模拟赛(1)
这套题本来是要当做第一周的模拟训练赛的，有几道题是CF上的，但是由于当时做题的时候CF崩了，所以临时换了一套题，没有用这套题。 今天把这套题补完了。A. Devu, the Singer and Churu, the JokerDevu is a renowned classical singer. He is invited to many big functions/festivals. Re
2016-07-31 18:48:41
534
原创 ccnu_2016_summer_week1(2)_贪心
暑期集训的第三套题。简单贪心。1.发工资咯：）作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？ 这里假设老师的工资都是正整数，单位元，人民币一共
2016-07-29 17:57:34
628
原创 ccnu_2016_summer_week1(3)
这套题就是简单的基础题，总共4道题，CF的AB题，各两题。 A. Pasha and StickPasha has a wooden stick of some positive integer length n. He wants to perform exactly three cuts to get four parts of the stick. Each part must have s
2016-07-27 16:11:54
607
原创 UVA 11059(水题)
【题目大意】 给定一个序列S，最多18个元素，每个元素的范围都是-10到10，对于这个序列S的所有连续子序列，求这些连续子序列中最大的正积。如果最大的积是负数，答案视为0。 【解法】 两重循环，枚举S所有的子序列 【坑点】 如果是18个10相乘得到10^18，会超出int的范围，所以要用long long类型 【AC代码】#include <cstdio>#include <cstri
2016-07-26 10:46:36
372
原创 UVA 10285(DFS)
【题目大意】 在一个给定的矩形区域上，找到一条绝对递减的最长路径 【解法】 我一开始是在图上找一个最高点，然后dfs，结果第一个样例都过不了，我找了找这个样例，发现图中有不止一个最高点，所以我就改了一下代码，发现样例过了，就交了一发，结果WA了。仔细想了想，可能这个最长路径不一定事从最高点开始的。于是重新改了一下代码，每个点都dfs一次，取最大值。再交就AC了。 【坑点】 最长路径的起点不
2016-07-26 10:12:19
337
原创 UVA 725(DFS)
【题目大意】 给定一个N(2≤N≤79)，用0-9这10个数字，组成两个五位数(可以有前导零)，这10个数字必须全部使用且仅使用一次，使得这两个数的商为N。 【解法】 1.dfs找出0-9其中的5个数所形成的五位数(四位数)N1 2.用第一步找出的这些N1乘以N，得到N2 3.判断N1、N2所有出现的数字次数都出现且仅出现一次 4.符合则输出 【坑点】 1.每两组输出中间输出空行，最
2016-07-26 09:57:30
305
原创 代码debug技巧----对拍
虽然挺早就知道对拍这个方法，但是一直没有去试过，也不知道怎么做。 今天早上卿爷讲了一下对拍怎么做，觉得很是涨姿势。 而且上午刚学完就派上了用场，成功地为一道不明所以WA的搜索题找到了一个错误数据，进而改对了代码，成功AC。 记录一下对拍的方法。 1：需要先写一个随机数据生成程序datamake.cpp。按照题目的输入格式，随机生成输入数据。 2：需要写一个绝对正确的程序std.cpp。可以
2016-07-22 17:27:54
709
原创 ccnu_2016_暑期模拟赛(2)---bfs
做完这题确实深有感触。 而且早上刚听完卿爷讲怎么对拍。刚好就在这个题用上了对拍的debug手段。也第一次体会到了对拍的便捷之处。 做这道题的过程还是很艰辛的： —>昨天模拟赛赛时其实我已经明白这道题怎么写了，而且也将代码完成了90%左右。但是虽然写了，但是心里一直觉得自己过不了这题，可能是由于之前一直不会搜索导致的对我自己写的搜索算法没有信心，事实上，从我今天AC的代码来看，昨天的代码基本上是
2016-07-22 11:58:53
470
原创 写一个控制台运行的计算器
其实这是去年写的程序了，一个很简陋的程序。 去年上数据结构，老师让我们自己选题写一个程序。那个时候刚学完后缀表达式，本来打算把书本上介绍的计算后缀表达式的程序实现出来，后来觉得太不形象，就想干脆做一个计算器的样子出来吧，当时还不会写GUI，所以就在控制台写了一个“伪GUI”，虽然丑了点，但是还是确实可以用的。 开发环境：Windows 8.1 — CodeBlocks13.12 先
2016-07-21 23:03:14
2519
原创 2016暑期集训---周赛(水题)
今天被这个题前前后后折磨了好几次。其实最开始就想到可能需要用数组来存数。但是做题过程中却偏偏只是一步一步地放大储存容量。我感觉这可能是程序员的一个小小职业病。由于计算机的存储空间以及计算性能是有限的，所以一直精打细算时间跟空间，一种“不浪费时间和空间的思想”让我在这题上栽倒了好几次。第一次，用int存数。显然，要挂。其实这次WA是不意外的。 第二次，于是把所有的数都换成了long long。结果。
2016-07-21 20:42:40
455
原创 2016暑期集训---搜索(BFS 八方向马步问题)
做这题的时候是给自己定时做的，我觉得定时做一道题的效果很不错。这样我才能够专心地想这道题怎么写。这对于容易分心的我来说并不是一件很容易的事情。其实写完这道题还是很开心的，也是1A的，开心的原因是因为以前其实一直没有真正地懂搜索，只知道思想，但是敲不出代码。估计要是以前做的话，我是做不到今天这样的，“看题，想思路，敲代码，AC！”但是这次做到了，值得欣慰的是，我今年的暑期集训我一直秉承着决不看题解的态
2016-07-20 21:02:01
784
转载 一个Sqrt函数引发的血案
源码下载地址：http://diducoder.com/sotry-about-sqrt.html好吧，我承认我标题党了，不过既然你来了，就认真看下去吧，保证你有收获。我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，那么时候你有没有想过：这个些函数系统是如何实现的？就拿最常用的sqrt函数来说吧，系统怎么来实现这个经常调用的函数呢？虽然有可能你平时没有想过这个问题，不过正
2016-07-20 19:02:05
807
1
原创 2016暑期集训---搜索(简单BFS+路径储存)
搜索的功底还是太弱了，写这题谢了快两个小时。主要的时间花费在思考如果储存路径上了。 因为题目要求的是最短路径，而且保证题目有唯一解，那么只要宽搜从（0,0）点搜到（4,4）点就是走的路径了。但是麻烦的是记录中间路径。【题面】迷宫问题Description 定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0
2016-07-20 17:04:51
584
原创 2016暑期集训---搜索(简单BFS)
果然我还是不懂搜索，这道简单的，应该算得上是入门的级别的搜索我写代码+debug 花了我整整半天的时间，不过值得欣慰的是，我似乎悟懂了一点点“从当前状态搜索到其他状态”的方法和技巧。【题面】Catch That CowDescription Farmer John has been informed of the location of a fugitive cow and wants to ca
2016-07-20 15:40:21
370
原创 Leetcode 100 : same Tree
Leetcode—100same TreeGiven two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same valu
2016-07-18 23:37:55
306
原创 2016暑期集训---搜索(简单BFS)
虽然，虽然，这道题很简单。 但是我一直觉得我自己关于搜索可以算是一点都不会的，所以写得时候也是有点没底，可是，出乎意料的是我代码写完测了一下样例是对的，交了之后发现过了，还是很开心的！看题，想题，敲代码， 交题，AC！对，就是没有debug这一步，这种没有一顺溜，不用debug就过题的感觉真爽。第一次从搜索的题目上得到快感。红与黑 Description 有一间长方形的房子，地上铺了红色、黑色
2016-07-18 21:09:57
459
原创 2016暑期集训---搜索(整数拆分)
Placing applesDescription We are going to place M same apples into N same plates. There could be some empty plates. How many methods do we have? When we have 7 applesand 3 plates, the methods, (1,
2016-07-18 20:24:52
390
原创 Leetcode 226:Invert a binary tree
Leetcode—226Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1【题目大意】：反转二叉树 第一次在知乎看到这个题目背后的故事的时候觉得蛮惊奇的 【解法】：简单的二叉树遍历，后续遍历 【AC代码】
2016-07-18 19:40:38
291
原创 Leetcode 237:Delete Node in a Linked List
Leetcode—237Delete Node in a Linked List Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and y
2016-07-18 19:10:12
350
原创 Leetcode 238:Product of Array Except Self
Leetcode—238Product of Array Except SelfGiven an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Sol
2016-07-18 18:58:14
301
原创 Leetcode 258:Add Digits
258： Add Digits Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has o
2016-07-18 17:34:37
345
原创 暑期集训第二周---搜索
C - 二叉树Description 如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x 1, x 2, … ,
2016-07-18 16:52:51
351
原创 DFS生成n个数的排列数
DFS生成n个数的排列数虽然在听完番茄的讲解之后自己把代码敲了出来，也能成功运行出正确的结果，但是感觉事实上我还是没有完全懂透彻搜索，即使我觉得我能够把这个题的搜索过程完全讲出来，但是也仅仅是这道题而已，完全理解搜索算法的思想感觉还有很长的路要走 【代码】#include <cstdio>#include <iostream>#include <cstring>#define NMAX 100
2016-07-18 10:32:56
357
原创 Leetcode 283
Leetcode—283Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after callin
2016-07-18 10:06:04
365
原创 Leetcode 292 :Nim Game
Leetcode—292Nim Game You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the
2016-07-18 09:54:03
510
原创 Leetcode 319 : Bulb Switcher
Leetcode–319Bulb Switcher There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on
2016-07-18 08:45:52
339
原创 ccnu_2016_summer_week1(1)
集训第一周第一套都是一些基础题，主要是熟悉编程，以及简单的解题思维A：Least Common Multiple http://acm.hdu.edu.cn/showproblem.php?pid=1019【hdu1019】 Problem Description The least common multiple (LCM) of a set of positive integers
2016-07-17 22:09:27
652
原创 欧几里德算法及其简单应用----<acm数学>
欧几里德算法及其简单应用由最大公约数的几种求法入题，引出欧几里德算法，进而对欧几里德算法进行证明并简述其简单应用 1：欧几里德算法求解两个数的最大公约数 2：扩展欧几里德算法求解二元一次不定方程的通解 3：求解模线性方程【关键词】欧几里德算法，最大公约数，二元一次不定方程，模线性方程简述欧几里德算法名称：欧几里德算法又称辗转相除法 原理：gcd(a,b) = gcd(b,a mod b)
2016-07-15 18:22:54
1601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人