码迷,mamicode.com
首页 > 其他好文
#308 (div.2) C. Vanya and Scales
1.题目描述:点击打开链接 2.解题思路:本题可以事先进行一下简单的数学推导解决。实际上要满足的等式就是如下的式子: a0*w^0+a1*w^1+a2*w^2+...+an*w^n=m 上式中,所有的ai均应该是{0,1,-1}中其中一个数,这样推导之后,大致的解题思路便浮出水面了。就是不断地以w取模,然后m/=w,看余数是否满足条件即可。不过这里还要多深入思考一点,首先不难发现,如果w≤3...
分类:其他好文   时间:2015-06-30 10:38:19    阅读次数:98
【POJ 1789】Truck History
【POJ 1789】Truck History...
分类:其他好文   时间:2015-06-30 10:37:08    阅读次数:128
19、 蛤蟆的数据结构笔记之十九链表实现等价类寻找
19、 蛤蟆的数据结构笔记之十九链表实现等价类寻找          本篇名言:“人生有两出悲剧:一是万念俱灰,另一是踌躇满志。”          继续来看下通过链表存储实现等价类寻找。   欢迎转载,转载请标明出处:   1.  等价类 等价类(Equivalenceclass)在数学中,给定一个集合 X 和在 X 上的一个等价关系 ~,则 X 中的一个元素 a 的等价类是...
分类:其他好文   时间:2015-06-30 10:36:57    阅读次数:91
《猜猜看》第一次发布
承认,这次纯属敷衍。被虐了一晚上,我还是什么都没弄出来,离断网时间越来越近,便找了一篇过来发了个博文。明儿加油,起码有个小目标了。唉……import java.awt.BorderLayout; import java.awt.Component; import java.awt.EventQueue; import java.awt.FlowLayout; import java...
分类:其他好文   时间:2015-06-30 10:38:39    阅读次数:106
置换+DP POJ 3590
题意: 求出一个长度为n的(1~n)的置换,使得置换的长度最大。置换的长度是指使他变成单位置换所需的置换次数。 其实置换的长度等于它的每个循环的长度的最小公倍数,即是将n分解为k个数,使得他们的和为n并且他们的最小公倍数最大,然后根据这k个数构造一个字典序最小的置换。求最小公倍数可以用DP,dp[i][j]表示将i分解为j个数所能得到的最大的最小公倍数,那么dp[i][j]=dp[i-...
分类:其他好文   时间:2015-06-30 10:39:33    阅读次数:121
Bitwise AND of Numbers Range——LeetCode
class Solution { public: /* mask的32位全为1,mask */       int rangeBitwiseAnd(int m, int n) {                   int i = 0, mask= ~0;                 while ((m & mask         {             ++i...
分类:其他好文   时间:2015-06-30 10:36:39    阅读次数:135
YTUOJ-世界杯小组赛
Description 注:本题目自由设计,但必须使用类进行代码设计。 世界杯32支参赛队分为八个小组,每个小组分别有四支球队进行比赛,每支球队都必须和其他三支球队进行且只进行一场比赛,每组4个队循环比赛,共打6场(a1-a2;a1-a3;a1-a4;a2-a3;a2-a4;a3-a4),每场比赛90分钟,胜平负分别积3、1、0分。每个小组积分的前两名球队出线进入淘汰赛阶段的1/8...
分类:其他好文   时间:2015-06-30 10:36:22    阅读次数:84
NGUI血条制作,当人物不移除屏幕后不现实血条,优化代码
using UnityEngine; using System.Collections; /// /// 脚本功能:NGUI血条实现 /// 知识要点:NGUI,3D坐标到2D坐标的转换 /// 创建时间:2015年6月29日 /// 添加对象:添加到玩家身上 /// public class HP_2 : MonoBehaviour { // 玩家 Transform Player; ...
分类:其他好文   时间:2015-06-30 10:35:31    阅读次数:112
谷歌浏览器 Google Chrome 卡 动不了
今天下载安装了谷歌浏览器 Google Chrome 。打开以后网址不能输,界面不能按,好卡好卡,太奇怪了!! 经过本人亲自测试,终于找到了解决办法,步骤如下: 1·打开谷歌浏览器(打开谷歌浏览器是可以的) 2·打开右上角的菜单按钮->选择设置(这一步,浏览器会卡)     或者地址栏输入chrome://settings/(这一步,浏览器会卡) 3·面对第二步出现的浏览器很卡的情况,将...
分类:其他好文   时间:2015-06-30 10:34:21    阅读次数:116
Mybatis一对一和一对多配置
问题描述 现在有三张数据表,表名为orders,orderdetail,items,分别表示订单,订单详情,商品。其中一个订单包含多个订单详情,表示订单中的不同个具体的商品,订单详情唯一对应一件商品。所以orderdetail中的外键order_id为orders的主键,orderdetail中的外键items_id为items的主键。 数据库结构 DROP TABLE IF EXISTS `ite...
分类:其他好文   时间:2015-06-30 10:36:05    阅读次数:132
部署视频聊天系统:网络品质测试
对一个实时的网络语音视频系统而言,网络的品质对该系统的用户的体验具有决定性的作用,所以,在正式部署系统之前,进行较全面的网络测试和网络调优工作是非常必要的。...
分类:其他好文   时间:2015-06-30 10:33:46    阅读次数:134
第14周实验作业:GUI编程初步
import java.awt.EventQueue; import javax.imageio.ImageIO; import javax.swing.ImageIcon; import javax.swing.JFrame; import javax.swing.JPanel; import javax.swing.border.EmptyBorder; import javax.swing....
分类:其他好文   时间:2015-06-30 10:34:28    阅读次数:149
LeetCode122:Best Time to Buy and Sell Stock II
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and...
分类:其他好文   时间:2015-06-30 10:32:15    阅读次数:120
感悟、资产和幸福感
随着阅历的加深,我关注的事物和接受的知识也在不断地发生着变化。大学毕业已经四年了,过去的半年中,我接触了一些看似不连贯的信息,因为觉得它们有用,就把这些信息全部记在了脑子中。直到最近,才发现一个片段正在解释和说明着另一个片段,而当我把这些片段信息串起来思考的时候,忽然有了一种开朗的感觉。我有一个习惯,就是当我感悟到一些东西的时候就把它写下来,因为在记录的过程中,我也会有一个更加系统和清晰的思路,于...
分类:其他好文   时间:2015-06-30 10:31:09    阅读次数:204
对人生的一点看法
说到人生这个话题,你的第一个反应应该是“话题太大,无从谈起”吧?对于“话题太大”的话题,伴随左右的似乎总是有这么一句:“仁者见仁智者见智”。所以,这里我也只是发表我的看法。 在我看来人生其实很简单,但如果让你也认同“人生很简单”这个命题,你首先得认同下面三个观点,本文所有的讨论都是以下面的三个观点为基础的,这三个观点就是: 200年以后,没有人会记得你是谁。你记得你爷爷的爷爷的生平...
分类:其他好文   时间:2015-06-30 10:30:41    阅读次数:92
[华为机试练习题]13.火车进站
题目描述: 给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。题目类别: 栈 难度: 高级 运行时间限制: 10Sec 内存限制: 128MByte 阶段: 入职前练习 输入: 有多组测试用例,每一组第一行输入一个正整数N(0<N<10),第二行包括N个正整数,范围为1...
分类:其他好文   时间:2015-06-30 10:32:02    阅读次数:187
设计模式学习笔记
HeadFirst设计模式一、适配器模式 | Adapter PatternListView用于显示列表数据,但是作为列表数据集合有很多形式,有Array,有Cursor等,我们需要对应的适配器作为桥梁,处理相应的数据(并能形成ListView所需要的视图)。 正是因为定义了这些适配器接口和适配器类,才能使我们的数据简单灵活而又正确的显示到了adapterview的实现类上。在设计模式体系中属于...
分类:其他好文   时间:2015-06-30 10:30:30    阅读次数:91
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!