码迷,mamicode.com
首页 > 其他好文
hdu1846
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9668 Accepted Submission(s): 6453Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大...
分类:其他好文   时间:2016-05-12 16:23:07    阅读次数:154
HDU 4393 Throw nails
这道题,包大人意思说500秒是一个时代的终结,于是我开始用2个优先队列滚动模拟500秒前的状态,果断超时了。。这道题,数据50000个,然而只有开始500m,这样相同速度重复的就很多了,按照速度保存,然后判断的时候,就判断这个速度下最快的那一个,就(比一开始的想法)节约了好多#include #include #include #include<ve...
分类:其他好文   时间:2016-05-12 16:23:24    阅读次数:197
【bzoj4000】[TJOI2015]棋盘 dp+矩乘
题目坑爹,行列是从0开始算的,所以样例中是指最中间那个1为棋子 f[i][S]表示考虑到第i行,第i行状态为S的方案数 矩乘优化即可 开内存小了1,蛋疼。 #include #include #include #include #include #include #define ll unsigned int using namespace std; struct yts ...
分类:其他好文   时间:2016-05-12 16:21:14    阅读次数:160
HDU 4390 Number Sequence
多校赛蛮难。。 这道题,二项式反演。。来自仓鼠学长的博客 比如下面这个公式f(n) = g(1) + g(2) + g(3) + … + g(n)如果你知道g(x),然后你就可以知道f(n)了如果我知道f(x),我想求g(n)怎么办这个时候,就有反演定理了反演定理可以轻松的把上面的公式变为g(n) = f(1) + f(2) + f(3) + … + f(n)这里用到的是二项式反演。。#inc...
分类:其他好文   时间:2016-05-12 16:21:49    阅读次数:140
G. FQ 的函数
华中师范大学 2016 年“计蒜客杯”第十四届程序设计竞赛 G. FQ 的函数 Description FQ 是个喜欢数学的孩子。有一天,FQ 发明了一个函数 FQ(n,p)。FQ(n,p)的值描述了 n!最多可以被 p 的多少次幂整除,其中 p 为一个素数。 举例来说,对于 FQ(8,3),我们要考查 8! = 8×7×6×5×4×3×2×1 = 40320。...
分类:其他好文   时间:2016-05-12 16:21:49    阅读次数:236
ny 119 士兵杀敌(三) -- 线段树(单点更新,查询最值)
士兵杀敌(三) 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。 所以,南将军经常问军师小工第i号士兵到第j号...
分类:其他好文   时间:2016-05-12 16:23:06    阅读次数:136
判断多边行对称
题目地址:http://acm.fzu.edu.cn/problem.php?pid=2035 其实这题也是一样的:http://acm.hdu.edu.cn/showproblem.php?pid=3902 题目意思也很好懂,就是处理如何判断多边行是否对称。 先找出所有点的中点,然后一共有2×N个点,依次检查是否关于XY的连线对称 如果存在对称轴,必定是点i和点i+n连成...
分类:其他好文   时间:2016-05-12 16:20:10    阅读次数:157
POJ 2533 Longest Ordered Subsequence【最长递增子序列】【DP思想】
Longest Ordered Subsequence Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 6   Accepted Submission(s) : 1 Problem Description A numeric se...
分类:其他好文   时间:2016-05-12 16:21:17    阅读次数:127
Qt样式表的使用
Qt中可以灵活的使用层叠样式表(CSS),其语法和CSS很相似。因为HTML CSS的灵活性,所以可以很方便的为QT界面设计自己需要的外观。除了子类化Style类,使用QT样式表(QStyleSheet)是另一种快速改变QT程序UI风格的方法,它很大程度上借鉴和参考了 HTML层叠样式表的语法和思想。StyleSheet文件的默认后缀名为qss,可通过命令行参数 -stylesheet filena...
分类:其他好文   时间:2016-05-12 16:19:49    阅读次数:137
ZOJ 3661 Palindromic Substring(回文树)
ZOJ 3661 Palindromic Substring(回文树)...
分类:其他好文   时间:2016-05-12 16:19:55    阅读次数:178
郑轻 1478 Metric Matrice (第五届河南省赛)
1478: Metric Matrice Time Limit: 1 Sec Memory Limit: 128 MB Submit: 72 Solved: 37 SubmitStatusWeb Board Description nt j, determine if the distance matrix is "a metric" or not. A dista...
分类:其他好文   时间:2016-05-12 16:21:35    阅读次数:158
SoapUI测试接口
一、去SoapUI官网https://www.soapui.org/下载安装 二、新建工程测试接口 2.1、新建Project 2.3、新建Suite 2.4、新建Case 2.5、新建Step 2.6、添加测试的url、参数、编码等参数 2.7、运行,接口返回请求...
分类:其他好文   时间:2016-05-12 16:21:45    阅读次数:112
bzoj 1001: [BeiJing2006]狼抓兔子 最短路+对偶图
题意:求一个表格图的最小割。 分析:这题如果套上一个网络流的话是会挂的,所以我们要把该图转换成它的对偶图,具体方法可以参照两级相通————浅析最大最小定理在信息学竞赛中的应用 By 周冬。然后跑对短路就好了。 良心的出题人居然没卡spfa 这题要特判n=1 or m=1的情况 这次一开始无限12msWA的原因是spfa的结束条件是until head>=tail,而我用的是...
分类:其他好文   时间:2016-05-12 16:20:41    阅读次数:197
JZOJ3234 阴阳
题目描述Farmer John 正在在计划自己的农场漫步。他的农场的结构就像一棵树:农场有N个谷仓(1<= N <=100,000),分别由N-1条路链接。这样,他便可以通过这些谷仓间的道路遍及各个谷仓。Farmer John想要选择一条路线:这条路线的起点和终点分别为农场中两个不同的谷仓,这条路线不能重复经过一条边两次。Farmer John担心这条路径可能会偏长,所以他想在路线上寻找一个休息点(...
分类:其他好文   时间:2016-05-12 16:18:35    阅读次数:246
poj1465Multiple(经典BFS+余数判重)
Multiple Time Limit: 1000MS   Memory Limit: 32768K Total Submissions: 6936   Accepted: 1495 Description a program that, given a natural number N between 0 and 4999 (inclu...
分类:其他好文   时间:2016-05-12 16:18:13    阅读次数:264
hrbust 1331 ACM之路 邂逅DP【dp】
ACM之路 邂逅DP Time Limit: 1000 MS Memory Limit: 65536 K   Total Submit: 158(51 users) Total Accepted: 67(46 users) Rating:  Special Judge: No ...
分类:其他好文   时间:2016-05-12 16:20:31    阅读次数:320
HYSBZ 2160 拉拉队排练(回文树)
HYSBZ 2160 拉拉队排练(回文树)...
分类:其他好文   时间:2016-05-12 16:20:17    阅读次数:159
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!