码迷,mamicode.com
首页 > 其他好文
Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. 解题思路:与之前刷过的一题有所不同,这里要求保...
分类:其他好文   时间:2015-02-02 14:15:43    阅读次数:176
(hdu step 2.2.2)Joseph(约瑟夫环变形问题)
题目:        JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2078 Accepted Submission(s): 1204 Problem DescriptionThe Joseph\\\\\\\'s problem i...
分类:其他好文   时间:2015-02-02 14:16:02    阅读次数:114
hdu3613---Best Reward
Best Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 771    Accepted Submission(s): 333 Problem Description After an uphill batt...
分类:其他好文   时间:2015-02-02 14:16:25    阅读次数:184
NYOJ 220 (红黑树--模拟)
链接:click here  题意: 什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。 当然,这个是我说的。。。 《算法导论》上可不是这么说的: 如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。 1)每个节点或是红的,或者是黑的。 2)每个叶子节点(NIL)是黑色的 3)如果一个节点是红色的,那么他的两个儿子都是黑的。 4)根...
分类:其他好文   时间:2015-02-02 14:13:16    阅读次数:193
HDU 2066 一个人的旅行
gilr 每当我开始想你的时候...
分类:其他好文   时间:2015-02-02 14:13:20    阅读次数:162
opendir,closedir,readdir ,telldir的·使用详解及例子
linux下查找文件夹下的目录,扫描目录。得到要查找的东西  ,linux一切皆文件说的就是这个道理,其实和文件操作差不多 1,首先加入头文件 #include #include 2,opendir DIR *opendir(const char *name);  //参数name 文件夹的名字 如果打开成功的话返回一个dir结构的指针 如果失败的话返回一个空指针 ...
分类:其他好文   时间:2015-02-02 14:12:38    阅读次数:352
【BZOJ1071】【SCOI2007】组队 利用单调性的双指针
题解:O(n*n) 首先我们先外圈枚举一个最小权值一 然后内圈再枚举一个最小权值二 然后每次外圈枚举完了就重置一下双指针, 每次内圈枚举的时候右指针右移把总条件符合的加进去,其中第二个权值符合枚举条件的计数。 然后左指针右移把第一个权值不符合的清出去,其中第而个权值符合枚举条件的计数。 因为单调性问题,所以不会有l>r 的情况(第一权值不符合的在右指针右移时,第...
分类:其他好文   时间:2015-02-02 14:15:27    阅读次数:159
Struts2之动态方法调用(优点:调用同一个action中的多个方法不需要在配置文件中写多个指向相同action类的的action节点只需要一个action节点就行)
在表单action值里指定所调用的action中的哪个方法而不是借助配置文件action节点的method属性 1 UserAction类 package org.action; import java.io.IOException; import javax.servlet.ServletException; import javax.servlet.http.HttpSe...
分类:其他好文   时间:2015-02-02 14:14:39    阅读次数:117
考题一:研究对全排列着色的性质 问题 A: 首先需要生成 n 的全排列然后对 n 的全排列进行着色, 使得相邻的两个数只需用最少颜色就可以把相邻的两个数用那区分开. (这里相邻包含两层含义:同时在自然
问题: (用C++实现)     **研究对全排列着色的性质. 首先需要生成n的全排列 然后对n的全排列进行着色, 使得相邻的两个数只需用最少颜色就可以把相邻的两个数用那区分开.  (这里相邻包含两层含义:同时在自然顺序和在当前排列的顺序中)   最后, 对着色的结果进行统计 结果需要  给定n,找出所有需要2种颜色的排列.  需要3种颜色的排列 需要4种颜色的排列 (已经证明...
分类:其他好文   时间:2015-02-02 14:12:36    阅读次数:162
BZOJ 1406 AHOI2007 密码箱 数论
题目大意:给定n,求[1,n)内所有满足x^2≡1(mod n)的x x^2=kn+1 x^2-1=kn (x+1)(x-1)=kn 令x+1=k1n1,x-1=k2n2,其中k1k2=k,n1n2=n 因此我们可以枚举n的约数中所有大于等于√n的,分别作为n1和n2代入验证 最后排序去重输出即可(我偷懒用了map #include #include #include #inc...
分类:其他好文   时间:2015-02-02 14:11:41    阅读次数:120
hdu 1159 Common Subsequence (lcs)
/* 裸lcs(最大公共子序列) */ # include # include # include # include using namespace std; int c[1010][1010]; int main() { int i,j,lena,lenb; char a[1010],b[1010]; while(~scanf("%s%s",a,b)) ...
分类:其他好文   时间:2015-02-02 14:13:47    阅读次数:98
hdu 3455 Leap Frog
Leap Frog                                                             Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)                                           ...
分类:其他好文   时间:2015-02-02 14:11:05    阅读次数:144
codeforces 235B Let's Play Osu! 概率dp
题意:给定n表示有n个格子,下面每个格子为O的概率是多少。对于一段连续 x 个O的价值就是 x^2 ;求获得的价值的期望是多少。 思路:n^2=n×(n-1)+n,设ai为第i段连续O的长度,∑ai^2 = ∑[ ai+ ai*(ai-1) ] = ∑ ai*(ai-1) + ∑ai = ∑ C(ai, 2)*2 + ∑ai,那么问题可以转 化为求长度大于1的连续段数*2+O的个数的总期望。 ...
分类:其他好文   时间:2015-02-02 14:12:38    阅读次数:88
寒假集训.ID Codes
ID Codes Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Description  ID Codes  It is 2084 and the year of Big Brother has...
分类:其他好文   时间:2015-02-02 14:11:50    阅读次数:128
树链剖分模版
#include #include #include using namespace std; const int maxn = 10010; struct edge { int v, next; }e[maxn*2]; int first[maxn], cnt; int top[maxn], dep[maxn], sz[maxn], f[maxn], son[maxn], rank[m...
分类:其他好文   时间:2015-02-02 14:10:08    阅读次数:107
uva 532 Dungeon Master(BFS)
uva 532 Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one mi...
分类:其他好文   时间:2015-02-02 14:11:21    阅读次数:147
hdu4763---Theme Section
Theme Section Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1411    Accepted Submission(s): 712 Problem Description It's time for mus...
分类:其他好文   时间:2015-02-02 14:12:40    阅读次数:122
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!