码迷,mamicode.com
首页 >  
搜索关键字:个数    ( 85356个结果
HDU 1285 确定比赛名次(拓扑排序+优先队列)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件...
分类:其他好文   时间:2014-05-10 10:15:18    阅读次数:323
线段树求LIS并统计最长子序列个数
求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展:把LIS换成最长先增后减子序列...
分类:其他好文   时间:2014-05-10 10:09:01    阅读次数:506
HDU 3501 Calculation 2(欧拉函数的应用)
HDU 3501 Calculation 2 大意:求1~n之间与n不互质的数的总和。 思路:欧拉函数的应用;先用欧拉函数求出与n互质的总数m,计算m个数的总和,用n的总和减去m的总和就是想要的结果。 #include #define LL __int64 int eular(int n){ int ret = 1; for(int i = 2; ...
分类:其他好文   时间:2014-05-10 09:54:28    阅读次数:297
HDU 1536 S-Nim 求SG函数
题意:给你n个数Nnum[ i ],表示每次只能取Nnum[ i ]个数。 m个问题:每次给你 l 堆石子,每堆有num个石子,问先手是否会赢。 Sample Input 2 2 5 3 2 5 12 3 2 4 7 4 2 3 7 12 5 1 2 3 4 5 3 2 5 12 3 2 4 7 4 2 3 7 12 0   Sample Output...
分类:其他好文   时间:2014-05-10 09:49:40    阅读次数:249
hdu 4722 Good Numbers(dp)
题目链接:hdu 4722 Good Numbers 题目大意:给出a,b,问从a到b之间,有多少个好数字,好数字的定义为:每个位的数字相加是10的倍数。 解题思路:dp[i][j]表示第i位,前i-1位的和为j(j可以从200简化成10,以为只需要考虑最后的数是否是10的倍数即可)有多少个数,需要注意的就是恰好为b的情况,所以要有一个跟踪值s。 #include ...
分类:其他好文   时间:2014-05-10 09:46:45    阅读次数:232
hdu 4726 Kia's Calculation(贪心)
题目链接:hdu 4726 Kia's Calculation 题目大意:给出两个数,然后两个数进行没有进位的加法,加数的各个位的数可以重新调整位置,但是不能有前导0的情况,要求加完之后的结果最大。 解题思路:从9开始配,直到0,但是因为9可能可以用0和9相加获得,所以一开始输出一个数,后面就可以统一操作。 0 9 9 55 55 0 #i...
分类:其他好文   时间:2014-05-10 09:46:18    阅读次数:268
闪回的用途与实战
闪回可以做的操作有如下几种类型: 1、当数据错误删除,并且提交时 2、当错误删除了一张表drop table。 3、通过闪回获取表的历史记录。 4、当错误地执行了一个事务,并且提交了。 5、将整个数据库进行恢复。 使用闪回条件: 1、切换到管理员上。 假设开始登录的用户名和密码是MISPS 如果是连接远程的,连接sqlplus的方式是: sqlplus MISPS/MI...
分类:其他好文   时间:2014-05-10 09:29:55    阅读次数:294
wiki 2144 砝码称重 2 STL_map
看似dp,但是数据太大,不过n很小,可以暴力解决。 由于30个数组合情况太多,所以可以分成两边,首先预处理前n/2个数能组成哪些数,并且最小消耗多少砝码,map保存下来。 然后处理右边能组合成什么数,相加就够了。 注意这样会漏掉两种情况,就是光一边就能组成最终答案的(因为map没有存数也是0),特殊处理一下就行。 #include #include #include #inc...
分类:其他好文   时间:2014-05-10 09:16:39    阅读次数:245
HDU 3501 Calculation 2 (欧拉函数)
题目链接题意 : 求小于n的数中与n不互质的所有数字之和。思路 : 欧拉函数求的是小于等于n的数中与n互质的数个数,这个题的话,先把所有的数字之和求出来,再减掉欧拉函数中所有质数之和(即为eular(n)*n/2),得到的就是最终结果,所以也是模板题一道。 1 //3501 2 #include ....
分类:其他好文   时间:2014-05-06 11:54:09    阅读次数:330
HDU 4143 A Simple Problem(枚举)
题目链接题意 : 就是给你一个数n,让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路 : 这个题大一的时候做过,但是不会,后来学长给讲了,然后昨天比赛的时候二师兄看了之后就敲了,我也想了一会儿才想起来,真是惭愧啊。。。。。其实就是将上边那个式子变一下:(y-x)*(y+x) = n...
分类:其他好文   时间:2014-05-06 09:49:33    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!