http://acm.hdu.edu.cn/showproblem.php?pid=4578
又做了一道好题。。
有三种操作:
1 a b c [a,b]加上c
2 a b c [a,b]乘上c
3 a b c [a,b]变为c
4 a b c 求[a,b]的c次方和(1
这题首先需要解决的第一个问题是加上或乘上一个数对这个区间的c次方和分别产生什么改变,很简单,一化...
分类:
其他好文 时间:
2014-08-19 22:30:35
阅读次数:
252
Description
Consider equations having the following form:
a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0
The coefficients are given integers from the interval [-50,50].
It is consider a solution a syste...
分类:
其他好文 时间:
2014-08-19 22:30:25
阅读次数:
218
UVA 1399 - Puzzle
题目链接
题意:给定一些字符串,求一个最长的不在包含这些子串的字符串,如果可以无限长输出No
思路:建ACM自动机,把不可走结点标记构造出来,然后在这个状态图上进行dp找出最长路径即可,至于无限长的情况,只要在dp前进行一次dfs判有没有环即可
代码:
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-08-19 22:30:15
阅读次数:
270
可采用的库为AWT,即abstract windowtoolkit
当前第二代GUI开发库为Swing,具有更加完善的控件支持。
Component与Container是AWT中最重要的两个类,其中Component是所有控件类的父类,而Container是Window、Frame、Panel等容器类的父类。
布局坐标系,水平方向为x轴,竖直方向为y轴。
布局管理器...
分类:
编程语言 时间:
2014-08-19 22:30:05
阅读次数:
283
题意 有c个小孩 n个大人万圣节搞活动 当小孩进入第i个大人家里时 这个大人就会给小孩a[i]个糖果 求小孩去哪几个大人家可以保证得到的糖果总数是小孩数c的整数倍 多种方案满足输出任意一种
用s[i]表示前i个打人给糖果数的总和 令s[0]=0 那么s[i]共有n+1种不同值 而s[i]%c最多有c种不同值 题目说了c
这就是抽屉原理了 n个抽屉放大于n个苹果...
分类:
其他好文 时间:
2014-08-19 22:29:55
阅读次数:
262
最近在使用pureftp的时候遇到了文件目录无法读取或者读取很慢的问题,同时服务器上配置了iptables防火墙规则,问题主要由此引起。
解决方法如下:
1、首先查看是否开启了20、21端口,如果没有请开启。
2、停止iptables:service iptables stop,再次连接,可以成功读取列表。
3、修改iptables-config配置文件:
...
分类:
其他好文 时间:
2014-08-19 22:29:45
阅读次数:
198
前三题早就写好了,一直在纠结D
A. Jzzhu and Children
题意:就是简单的模拟,给排成一队的孩子分发糖果,每个孩子有至少要得到的糖果数。
然后每次给队头的孩子分发m个糖果,如果他已经得到了足够的糖果(大于等于他想得到的
最少糖果数)那么他就出队,否则他就去队尾。问最后一个孩子的编号。
算法:队列模拟,水题~
#include
#includ...
分类:
其他好文 时间:
2014-08-19 22:29:25
阅读次数:
333
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1016 Accepted Submission(s): 276
Problem Description
There are N point...
分类:
其他好文 时间:
2014-08-19 22:29:15
阅读次数:
298
首先分别介绍一下ExtJS和JQuery,然后进行对比分析
一、什么是ExtJS?
1、ExtJS可以用来开发RIA也即富客户端的AJAX应用,是一个用javascript写的,主要用于创建前端用户界面,是一个与后台技术无关的前端ajax框架。因此,可以把ExtJS用在.Net、Java、Php等各种开发语言开发的应用中。ExtJs最开始基于YUI技术,由开发人员JackSlo...
分类:
Web程序 时间:
2014-08-19 22:28:55
阅读次数:
375
Description
Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it ma...
分类:
其他好文 时间:
2014-08-19 22:28:45
阅读次数:
278
概述:先根据被排序对象的属性值的最小值到最大值建立并编号一连串连续有序的箱;然后遍历一遍需要被排序的对象序列,每遍历到一个对象都根据其属性值找到并装入对应编号的箱子直到遍历完毕,这样会使不同属性值的对象在不同序号的箱子中,而相同属性值的对象则在同一编号的箱子中;最后再遍历一遍箱子序列并删掉对象个数为0的空箱子,则剩余的箱子序列即为有序的对象序列。
建议数据结构:如果有需要对于箱子序列最好...
分类:
其他好文 时间:
2014-08-19 22:28:35
阅读次数:
256
机智的搜索...
分类:
其他好文 时间:
2014-08-19 22:28:25
阅读次数:
144
CyanogenMod真的是一个神奇的东东,它让开发手机固件不再是手机生产商的专利,每个有志于此的程序员都可能为自己的手机定制一份专有的,独一无二的固件,这在以前是想都不敢想的。并且CyanogenMod支持的手机型号之多也让人为之惊叹。它的最新版本已经到11.0了。这篇文章讲讲我在下载CyanogenMod遇到的这点事。...
分类:
其他好文 时间:
2014-08-19 22:28:15
阅读次数:
164
C++11中添加了一项基于范围的for循环,这可以省却我们很多的代码量。
来自维基百科的解释:http://zh.wikipedia.org/wiki/C++0x#.E5.80.99.E9.81.B8.E8.AE.8A.E6.9B.B4
Boost C++ 定义了许多"范围 (range) "的概念。范围表现有如受控制的列表 (list),持有容器中的两点。有序容器是范围概念的超集 (...
分类:
编程语言 时间:
2014-08-19 22:28:05
阅读次数:
413
在箱子排序中,虽然时间复制度只有(n),但如果其箱子序列较大的话将会导致程序的空间复杂度较大,所以对于对于属性值跨度比较大的序列可以采用基数排序法。
概述:具体的做法是并不直接对这些数排序,而是采用一些基数来分解这些数,例如:用基数10来分解3725可以得到3、7、2和5。而利用60来分解可以得到1、2、5。然后再根据每一位基数从低位到高位对原数据进
行排序,即若最长的基数有m位,直到...
分类:
其他好文 时间:
2014-08-19 22:27:55
阅读次数:
208
最近在开java的东西,还记得刚开始使用servlet是在调试一个ajax的时候,那时候不知道如何使用,就知道写一个路径去调用,总是提示404错误,以为是相对路径与绝对路径的问题,到最后自己一点点的调通了,知道servlet是需要服务器编译运行,是需要配置web.xml的。到学习filter,发现他们的套路完全是一样的,也需要在web.xml中进行相应的配置。可以说是基本一样的,我不禁要问,他们之...
分类:
其他好文 时间:
2014-08-19 22:27:45
阅读次数:
194
HDU 4968 Improving the GPA
思路:贪心的搞吧!比赛的时候想了好久,然后才发现了点规律,然后乱搞1A。
因为贪心嘛!大的情况就是刚开始每个人的分数都是最大的最小值,即绩点4.0的最低分数85,然后最后一个数设为剩余的分数,然后如果小于60就从第一个分数补到这个分数来,然后最后一个分数还小于60,那就用第二个补……依次往下搞,那时我也不知道这样就搞出答案了,我还没证明这个...
分类:
其他好文 时间:
2014-08-19 22:27:15
阅读次数:
431