TOY

The Child and Toy ACM解题报告（贪心难题）

今天是惨遭吊打，和学长做去年的儿童节专场，只做出来A题，B题直接暴力以为会超时，dp了半天过不了，C题贪心贪错了。。。这题的大意是有n个部件，要把他们全部破坏，破坏i就需要与i相连的那些部件的能量，比如j，k与i相连，破坏i就需要vj+vk的能量，求全部破坏需要多少能量。我也是太年轻，直接按照每个部件拆除所需能量升序排序，然后拆能量需要最小的。这个方法的错误在于，也许有几次拆的时候，消耗了最大的那
Miracle_ma·2015-02-07 16:00

LibSVM学习（五）——分界线的输出

LibSVM自带了一个可视化的程序svm-toy，用来输出类之间的分界线。
yunpiao·2014-12-26 10:00

BZOJ 1528 POI2005 sam-Toy Cars 堆+贪心

题目大意：有n个玩具，都放在架子上，地板上能放k个，要玩p次玩具，如果不在地板上就要去架子上拿，地板满了要放回去，求最少操作次数贪心思想：每次放回玩具时选择下次玩的时间最靠后的玩具放回去可以用堆来模拟这一贪心过程#include #include #include #include #defineM500500 usingnamespacestd; typedefpairabcd; intn,k,
PoPoQQQ·2014-12-12 12:00

Swift::4::可选型.2

OptionalChaining）当你定义了一个类，类又包含一个属性，而属性是一个可选型的类变量，这个类定义又包含另一个可选型的属性，如此层层嵌套，就会形成所谓的可选型链，比如,一个Person又一个Pet，而Pet有对应喜欢的Toy
CODER-SU·2014-10-27 20:00

POJ 2398 Toy Storage(判定点在四边形内)

POJ2398ToyStorage(判定点在四边形内)http://poj.org/problem?id=2398题意:      有一个平行于坐标轴的长矩形,被n块木板分成了n+1个包间.然后给你一些点的坐标,要你从小到大输出t:x.其中t:x表示包含t个点的隔间有x个.t按从小到大排序.分析:      本题与POJ2318基本一样,http://blog.csdn.net/u01348060
u013480600·2014-10-09 20:00

初识cocos2dx——入门第一篇

(by云风)cocos2dx是不是个toy引擎，不同的人有不同的看法。但是你不得不承认它很受欢迎，好多很火的手游使用的就是cocos2dx，比如我叫mt。我自己工作中，也有多个项目使用了这个引擎。
booirror·2014-09-01 00:52

初识cocos2dx——入门第一篇

(by云风)cocos2dx是不是个toy引擎，不同的人有不同的看法。但是你不得不承认它很受欢迎，好多很火的手游使用的就是cocos2dx，比如我叫mt。我自己工作中，也有多个项目使用了这个引擎。
booirror·2014-09-01 00:00

HDU2481 Toy (数论好题)

该题果然是个好题啊！题意来自上一题，(http://blog.csdn.net/jayye1994/article/details/37814965 ) BZOJ1002:[FJOI2007]轮状病毒上一题是旋转后相同视为不同情况，这题旋转后相同视为同一种情况。就这么一个小小的区别，上一题用到了dp，这一题用到了dp、筛素数、二进制模拟乘法、矩阵、快速幂、欧拉函数、burnside引理。。同样是人
u010710717·2014-07-15 15:00

CodeForces 437C The Child and Toy

TheChildandToyTimeLimit:1000MS     MemoryLimit:262144KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice CodeForces437CDescriptionOnChildren'sDay,thechildgotatoyfromDelayyyasapresent.However,thechi
u012349696·2014-07-14 11:00

POLYA合集 II

hdu2481Toy解法借鉴http://hi.baidu.com/aekdycoin/item/517784ec0bf4450b560f1dd1 这篇博文，核心为关系式的推导。
solotzg·2014-07-05 17:00

fcitx五笔的安装[zz]

 Fcitx──小企鹅输入法：Free Chinese Input Toy for X是国产软件的精品，是一个以GPL方式发布的、基于XIM的简体中文输入法集合（原为G五笔），包括五笔、五笔拼音
·2014-06-15 17:00

Codeforces 437C The Child and Toy(贪心)

题目连接：Codeforces437CTheChildandToy题目大意：孩子有一个玩具，有n个部件组成，m条绳子组成，每条绳子连接两个部件。小孩比较顽皮，要将玩具拆成不可分割的部件，每次剪断一条绳子的代价是该绳子连接的两个部件的权值中较小的值。问说最小的总代价是多少。解题思路：以为每条边都是要被剪断的，所以将节点按照代价值从大到小排序，每次拿掉权值大的点，与该点连接并且还未剪断的边均用另外点的
u011328934·2014-06-14 19:00

Codeforces Round #250 Div. 2(C.The Child and Toy)

题目如下：C.TheChildandToytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnChildren'sDay,thechildgotatoyfromDelayyyasapresent.However,thechildissonaughtythatheca
Love_CppAndC·2014-06-02 18:00

Codeforces Round #250 Div1A Div2C 437C The Child and Toy 贪心

这道题我在考场上并不是自己想出来的，是在别人帮助下搞懂的。我做的题也不是很多，所以只要见到一道我觉得新奇的题目可能就会在这里记下来，神牛请无视。这道题我觉得是一个比较好的题目，先说说题目大意吧。题目中给了你一个图，每个点上有权值，每次可以消除一个图中的点及与该点有关系的边，其代价为当前与该点直接相连的所有点权值之和。求出一个操作的序列，使得总代价最小。（只要求输出总代价，不用输出操作序列）首先，如
KuribohG·2014-06-01 23:00

[Wikioi 1319][BZOJ 1010][HNOI 2008]玩具装箱toy

题目描述DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形
qpswwww·2014-05-18 21:00

关于Class.forName()出现ClassNotFoundException错误！

interfaceShootsThings{}classToy{//Commentoutthefollowingdefault//constructortosee//NoSuchMethodErrorfrom(*1*)Toy
zerodeng·2014-05-15 02:00

zoj3678The Toy of Flandre Scarlet(水，高中老师提过。。)

TheToyofFlandreScarletTimeLimit: 2Seconds     MemoryLimit: 65536KBAsyouknow, FlandreScarlet loveshereldersister RemiliaScarlet,andofcourse, Remilia loves Flandre,too.Butbecauseof Flandre'sunstablepers
opm777·2014-05-13 21:00

斜率优化专题2——bzoj 1010 [HNOI2008]玩具装箱toy 题解

【原题】1010:[HNOI2008]玩具装箱toyTimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 5434  Solved: 1969[Submit][Status]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1.
u013724185·2014-05-05 20:00

POJ 2398 Toy Storage(几何)

题目链接：POJ2398ToyStorage几何，跟上道题差不多的，只是这道题的输入是没有排序的栅栏。上道题偷懒不想写边的结构体，把一条边的两个点拆成了两个点i和i+n，代码直接用到了这道题上，然后排序只排了前一半，然后就是一直错也找不到bug。。唉唉唉不能偷懒啊。。#include #include #include #include #include usingnamespacestd;
fobdddf·2014-04-24 09:00

ACM-计算几何之Toy Storage——poj2398

ToyStorage题目：http://poj.org/problem?id=2398DescriptionMomanddadhaveaproblem:theirchild,Reza,neverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveRezaarectangularboxtoputhistoysin.Unfortunately,
lx417147512·2014-04-12 19:00

Android 动画之ScaleAnimation应用详解

RotateAnimation旋转动画效果本节讲解ScaleAnimation 动画，   ScaleAnimation(float fromX, float toX, float fromY, float toY
mlj1668956679·2014-04-05 14:00

SVM（3）Libsvm Toy演示

下载Libsvm解压后，在windows文件夹里面找到Toy.exe，点击打开后：设置第一类点：设置第二类点：点击run后，在参数为：-t2-c100时：在参数为空时，默认生成：
sunboyiris·2014-03-28 17:00

POJ 2318 点在凸四边形内的判断（叉积+二分）

id=2318题解：叉积+二分求出每一个toy所在的区域#include #include #include structPoint { doublex,y; Point(doublex=0,doubley
fjy4328286·2014-03-26 09:00

UVa 11111 Generalized Matrioshkas

数字代表了 toy 的尺寸大小. 2. 外层的 size 必须 > 内层 size 的和, 不能是 >=. 3. 每次必须是负正对一起出现.   思路： 用一个
·2014-03-21 13:00

简单的服务调用框架实现

目前该框架的实现还属于toy级别的，主要表现为以下几个方面：有些类，方法命名还不是很考究，类的职责有待进一步明确；存在一部分硬编码。没有注册中
geecoodeer·2014-03-17 12:00

【机器学习系列】libsvm中的svm-toy尝试

主要内容利用libSVM自带的简易工具来演示SVM的两类分类过程。（以下内容只是利用libSVM自带的一个简易的工具供大家更好的理解SVM，如果你对SVM已经有了一定的了解，可以直接跳过这部分内容）实验首先，你要了解的是libSVM只是众多SVM实现版本中的其中之一。而SVM是一种进行两类分类的分类器，在libSVM最新版（libSVM3.1）里面，已经自带了简单的工具，可以对二分类进行演示。以w
piaoxuefengqi·2014-03-16 22:00

UVA 11111 - Generalized Matrioshkas

不同之处在于，在这里需要多判一步看是不是内层的toy的size大于外层的size，如果大于，则是失败的。RE许多次的原因不在于数组小，也不在于stack的位置，也不在于eof的不使用。
u013382399·2014-03-10 23:00

POJ 2318 TOYS + POJ 2398 Toy Storage (点与直线的位置关系)

http://poj.org/problem?id=2318利用向量外积+lower_bound搞定，见代码。/*172ms,484KB*/ #include #include #include usingnamespacestd; constintmx=5005; structpoint { intx,y; point(){} point(intx,inty):x(x),y(y){} };
synapse7·2014-02-09 15:00

shader toy 上练习，画了个baby grand piano

shadertoy上练习，画了个babygrandpianohttps://www.shadertoy.com/view/lslGWf要牢记GPU跑shader代码时，if是不分支的，常量的for循环是展开的，因此最重要是不要嵌套两层for镜面反射乱算了个brdf的效果，好像不错；阴影加上去就指令爆了；琴身的distancefield还没算准确截图
C大调如歌的行板·2014-02-06 00:00

开发自己的编程语言（一）

SnailLanguage是一门toy语言，是本人为了学习编译原理而开发的练习之作。目前的版本为0.1版本。功能如下：1）基本的算术表达。2）全局变量和局部变量。3）函数调用。
u012813593·2013-12-31 22:00

让你提升命令行效率的 Bash 快捷键 [完整版]

让你提升命令行效率的Bash快捷键[完整版]2011-11-13 Toy Postedin Cli, TipsRSS生活在Bashshell中，熟记以下快捷键，将极大的提高你的命令行操作效率。
心若定水·2013-11-27 16:00

每日英语：The Toy Mogul Who Became A Billionaire Through His Fight To The Death With Barbie

The trophy case in the tiny conference room outside Isaac Larian’s corner office spans an entire wall. It overflows with the dolls that have made him a fortune, from his first hit, the miniskirt-clad
·2013-11-21 15:00

基础数据结构和算法一：UnionFind

  The problem that we consider is not a toy problem; it is a fundamental computational task, and
sunwinner·2013-11-19 20:00

拿碗的铠甲勇士

Mmm, I must correct it that the toy model is named Xing Tian, not Na Wa, the question answer is Na Wa
shappy1978·2013-10-28 16:00

svm理论与实验之15:分界线

LibSVM自带了一个可视化的程序svm-toy，用来输出类之间的分界线。
xuhaijiao99·2013-10-12 16:52

smtplib 发送邮件的简单实现

没事的时候写了一个python发邮件的toy小程序，仅供娱乐啊。。。#!
daidai141·2013-09-29 20:06

smtplib 发送邮件的简单实现

没事的时候写了一个python发邮件的toy小程序，仅供娱乐啊。。。#!
daidai141·2013-09-29 20:06

POJ 2398 Toy Storage【叉积+二分】

链接:http://poj.org/problem?id=2398http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29328#problem/EToyStorageTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3344 Accepted: 1924DescriptionMom
Cfreezhan·2013-08-21 22:00

poj 题目2398 Toy Storage （简单计算几何）

ToyStorageTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3299Accepted:1887DescriptionMomanddadhaveaproblem:theirchild,Reza,neverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveRezaarectangu
u011282069·2013-08-12 19:00

POJ 2318 几何初步 + 二分 及其 姊妹题 POJ 2398

我们来看这张图.加入现在是l=2,r=5；ｍｉｄ=3；toy在4纸板右边,5纸板左边,执行ｌ=ｌ+1=3,ｒ=5,ｍｉｄ=4；依然>0执行, ｌ=ｌ+1=4,ｒ=5,ｍｉｄ=4；依然大于0,执行ｌ=ｌ+
i_fuqiang·2013-08-02 21:00

autoconf和automake的使用教程

这将特别适合想做开放源代码软件的程序开发人员，又或如果你只是自己写些小的Toy程序，那么这个文章对你也会有很大的帮助。编译
kafeiwuzhuren·2013-08-01 14:10

11111 - Generalized Matrioshkas

,要求外层玩具的尺寸比内层玩具尺寸的和要大.每一个玩具由一个负数与相应的正数表示,在这两数之间的部分即为此玩具内部的玩具.要求判断一串输出的数字是否能组成一个合法的玩具.一个合法的玩具:1.数字代表了toy
sailtseng·2013-07-31 18:00

ZOJ 3650 Toy Blocks（DP + 线段树优化转移）

题目链接：Clickhere~~题意：给出n个多米诺骨牌的X坐标以及高度H，每次你可以选任意一张向左推或向右推，推倒后，会产生连锁反应，问最少几次能把所有的骨牌推倒。解题思路：先预处理出每张牌向左/右推能推到的最远位置，记为l[i]和r[i]。这步可以通过递推的方法在均摊总复杂度为O(n)下得到。然后dp[i][dir]表示前i张牌推倒&&第i张牌倒的方向为dir的最少次数。如果循环方向为从1->
dgq8211·2013-07-22 10:00

HDOJ 2640 - Toy bricks 状态压缩DP

   这道题和炮兵阵地很像，不同的是炮兵阵地是每个炮兵不能相互干扰..这题是每个块不能有交集...处理起来稍微麻烦点...Program:#include #include #include #include #include #include #defineoo1000000007 #definelllonglong #definepiacos(-1.0) #defineMAXN505 usin
kk303·2013-07-16 12:00

[转]android animation的应用实例

longdurationMillis){AnimationSetas=newAnimationSet(true);TranslateAnimationta=newTranslateAnimation(fromX,toX,fromY,toY
jiaoronggui·2013-07-13 23:00

[转]android animation的应用实例

public static void Translate(View view, float fromX, float toX, float fromY, float toY, long
jiaoronggui·2013-07-13 23:00

Developing IOS Application with Delphi Xe4 .only for play the toy?

Recently, i am working on r&d of some keypoint of some app idea. if all thing ok, i will continue to develop the app and submit to appstore.  i have resolved: Use native webbrowser post cust
·2013-07-10 02:00

POJ 2398 Toy Storage(计算几何)

这题跟TOYS很类似，嗯，直接在那个上面改的，主要是几个线段的位置是乱序的，需要sort下，然后最后改成记数输出就可以了。  //POJ2398ToyStorage //叉积+二分+排序 #include #include #include #include usingnamespacestd; #defineN50005 #definelllonglong stru
biboyouyun·2013-07-03 18:00

支持向量机（一）

学习之前强烈推荐先玩一玩林智仁的svm-toy.exe，对理解SVM很有帮助，链接在http://download.csdn.net/detail/richard2357/5382093 好了，接下来我们开始
richard2357·2013-06-17 22:00

CF 183（div2）

include #include #include #include #defineLLlonglong usingnamespacestd; intfromy,fromm,fromd,toy
Wiking__acm·2013-05-13 14:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他