2141

HDU 2141 Can you find it?(二分)

题目链接：cliclhere~~【题目大意】：GiveyouthreesequencesofnumbersA,B,C,thenwegiveyouanumberX.NowyouneedtocalculateifyoucanfindthethreenumbersAi,Bj,Ck,whichsatisfytheformulaAi+Bj+Ck=X.SampleInput 333 123 123
u013050857·2015-06-02 18:00

BZOJ 2141 排队 树套树

题意：链接方法：树套树（线段树+平衡树）(貌似树状数组+平衡树也可搞?)题解：首先这道题的题意是求区间逆序对，题中好像没说清？主要的解题思路就是第一次先把所有的点加进树套树，之后对于每一个值，查询他后面的区间有多少个值比他小，则tot+=比他小的数的个数。这样第一次输出就是初始的逆序对。其次就是每次操作的时候，要讨论几种情况1.x==y||a[x]==a[y]的时候直接输出目前的逆序对数，因为如果
wzq_QwQ·2015-05-27 13:00

【贪心】 FOJ 2141 Sub-Bipartite Graph

贪心。。。挨个判断每个点染成白点优还是黑点优，取个最优的染色即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn105 #definemaxm100005 #defineeps1e-7
blankcqk·2015-04-16 16:00

hdu 1536 OR poj 2960 S-Nim 博弈论，，求出SG'函数就可以解决

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4975    AcceptedSubmission(s):2141ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalle
Lionel_D·2015-02-26 20:00

BZOJ 2141 排队 树套树

题目大意：给出一个数列，支持交换两个数字的操作，问每次操作之后的逆序对数量。思路：数字比较大，先离散化。然后先求一次总逆序对，每次交换两个数字的时候用树套树维护一下逆序对的总数就可以了。。好像树套树的常数略大，正解应该是分块。。CODE：#include #include #include #include #defineMAX20010 usingnamespacestd; #defineQRQ
jiangyuze831·2015-01-29 19:00

(Hdu 2141)

ProblemDescriptionGiveyouthreesequencesofnumbersA,B,C,thenwegiveyouanumberX.NowyouneedtocalculateifyoucanfindthethreenumbersAi,Bj,Ck,whichsatisfytheformulaAi+Bj+Ck=X. InputTherearemanycases.Everydatac
y1196645376·2014-12-22 15:00

fzu 2150 Fire Game 【技巧BFS】

顺便说一下fzu2141Sub-B
y990041769·2014-11-20 11:00

hdu 2141 Can you find it? 二分

pid=2141Canyoufindit?
u013532224·2014-09-04 14:00

SDUT-2141-数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0 #include #include #include usingnamespacestd; intmap[105][105],q[1005],vist[105],
u013476556·2014-08-18 16:00

POJ 2141 Message Decowding（map）

MessageDecowdingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11735 Accepted: 6536DescriptionThecowsarethrilledbecausethey'vejustlearnedaboutencryptingmessages.Theythinktheywillbeabletousesec
u013263923·2014-07-24 14:00

HDU2141Can you find it?

HDU2141Canyoufindit?  http://acm.hdu.edu.cn/showproblem.php?
tenlee·2014-07-18 17:00

HDU 2141 Can you find it?

pid=2141     Can you find it?
hellojyj·2014-07-18 14:00

POJ 1990 MooFest 树状数组

MooFestTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:5014Accepted:2141DescriptionEveryyear,FarmerJohn'sN
u013368721·2014-06-21 11:00

hdu4336之状态压缩慨率DP

CardCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2141
xingyeyongheng·2014-05-10 21:00

fzu 2141 Sub-Bipartite Graph (贪心)

题意：给出N个点M条边的图，现在要从中选出两个不相交的点集，使得以这两个点集构成的原图的子图构成一个二分图，并使得边数>=M/2。思路：一个一个点去染色，对于当前点，判断染哪个颜色使得受益最大就染哪个颜色。往往简单的方法却不容易想啊，想了好久乱七八糟的，在群里问了叉姐才会做Orz代码：#include #include #include #include #include #include #in
qian99·2014-04-05 20:00

[ACM] hdu 2141 Can you find it? （二分查找）

ProblemDescriptionGiveyouthreesequencesofnumbersA,B,C,thenwegiveyouanumberX.NowyouneedtocalculateifyoucanfindthethreenumbersAi,Bj,Ck,whichsatisfytheformulaAi+Bj+Ck=X.InputTherearemanycases.Everydataca
sr19930829·2014-02-24 16:00

Redisbook学习笔记（2）内存映射数据结构（1）压缩列表

ziplist可以包含多个节点（entry），每个节点可以保存一个长度受限的字符数组（不以\0结尾的char数组）或者整数，包括：字符数组�C长度小于等于63（261）字节的字符数组�C长度小于等于16383（2141
shayang88·2014-02-09 16:30

2013福建ACM省赛10题题解

ProblemBSub-BipartiteGraph Foj2141题意：给定n个点m条无向边的无向图求一个至少包含m条边的同构子图且是二分图输出二分图的X点集和Y点集详细题解-------------
qq574857122·2013-12-22 20:00

HDU 1597 find the nth digit && HDU 2141 Can you find it?

题目链接~~>HDU1597findthenthdigit做题感悟：开始做时直接就考虑到了二分可以解决这个问题，没考虑找规律等等，本以为自己想的方法很好，但是百度了一下。方法一：            解题思路：用二分的方法求出在第几个数可以满足n，然后就可以对9取余了。代码：#include __int64f[67000]; __int64binary(__int64le,__int64rt,_
u011074149·2013-12-19 20:00

C#获取当前路径的7种方法

转自 http://www.csharpwin.com/csharpspace/5025r2141.shtml C#获取当前路径的方法如下：     1.
·2013-11-28 09:00

HDU-2141 Can you find it?

pid=2141                              Canyoufindit?
·2013-11-24 21:00

HDU2141：Can you find it?(二分)

ProblemDescriptionGiveyouthreesequencesofnumbersA,B,C,thenwegiveyouanumberX.NowyouneedtocalculateifyoucanfindthethreenumbersAi,Bj,Ck,whichsatisfytheformulaAi+Bj+Ck=X. InputTherearemanycases.Everydatac
libin56842·2013-11-24 14:00

(字符串的处理4.7.13)POJ 2141 Message Decowding(字符串的加密与解密&&所有都是字符且是2行形式的输入输出处理)

packagecom.njupt.acm; importjava.util.Arrays; importjava.util.Scanner; publicclassPOJ_2141{ publicstaticvoidmain
caihongshijie6·2013-10-28 15:00

poj 2141 Message Decowding

一次A题的感觉真的棒极了，这题没什么特别的地方，就是一个置换解密，注意大小写就可以了。对了还要注意getchar（），因为直接回车会把message数组占住#include #include intmain() { charkey[27]; scanf("%s",key); //printf("key=%s\n\n",key);//testprint getchar(); charmess
Scythe666·2013-10-06 10:00

Wiki 2141(海明距离-异或值中1的个数)

题目描述 Description对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为：0XOR0=01XOR0=10XOR1=11XOR1=0      计算两个串之间的海明距离的时候，他们的长度必须相同。现在我们给出N个不同的二进制串，请计算出这些串两两之间的最短海明距离。  输入描述 InputDescription第一个数字是整数T（T≤10），代表数据的组数。
nike0good·2013-08-26 20:00

揭秘中国比特币产业链：南瓜张与挖矿机 投机者赌场

揭秘中国比特币产业链：南瓜张与挖矿机投机者赌场    2013-7-159:30:00氩媒体阅读：2141涉及行业：投资行业涉及人物：校内网涉及企业：人人涉及机构：成为喜欢+1打印收藏评论10最早听说比特币还是在
584250550·2013-08-16 10:32

HDU2141 Can you find it?

                                                       Canyoufindit?TimeLimit:10000/3000MS(Java/Others)    MemoryLimit:32768/10000K(Java/Others)TotalSubmission(s):7927    AcceptedSubmission(s):2062Pro
lsh670660992·2013-07-21 11:00

Cisco 路由器寄存器配置

赋值范围从0x0到0xFFFF 0x2102：工业默认值 0x2142：从FLASH中启动，但不使用NVRAM中的配置文件（用于口令恢复） 0x2101：从BootRAM中启动，应用于更新系统文件 0x2141
Skynet09·2013-07-03 15:16

HDOJ/HDU 2141 Can you find it? 二分搜索优化

pid=2141直接三重循环肯定超时了啊，O(n^3)是不允许的，现在把前两个数组加起来的每种情况保存，再用X-C[i]的值去做二分搜索，这样可以把复杂度降低到O(n^2+nlogn)就可以AC了，不过做二分搜索的时候一定要注意边界情况
xiaozhuaixifu·2013-06-09 19:00

指纹识别开发包 SourceAFIS

SourceAFIS最新更新资讯，共3条 (投递新闻) SourceAFIS 1.7 发布，指纹识别开发包7个月前6评/2141阅SourceAFIS 1.6 
yangxhxl·2013-05-21 15:39

Training 二分\三分

HDU2141CanYouFindIt?ZOJ2002&UVa714CopyingBooksHDU4004TheFrog'sGamesHDU3400LineBeltHDU2899StrangeFuct
yew1eb·2013-05-07 09:00

hdu 2141 二分搜索

pid=2141/*在排序后的序列中搜索某个确定的值*/题目大意：在序列a，b，c中分别找一个值，满足a[i]+b[j]+c[k]=X；先将a，b合并为ab，然后用二分搜索在数组ab中查找X-c[k]；
·2013-04-22 17:00

hdu 2141 二分搜索

pid=2141/*在排序后的序列中搜索某个确定的值*/题目大意：在序列a，b，c中分别找一个值，满足a[i]+b[j]+c[k]=X；先将a，b合并为ab，然后用二分搜索在数组ab中查找X-c[k]；
Crazy_xiaohe·2013-04-21 19:00

POJ2141（Message Decowding）

MessageDecowdingTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10890 Accepted:6021DescriptionThecowsarethrilledbecausethey'vejustlearnedaboutencryptingmessages.Theythinktheywillbeabletousesecretm
wangwenhao00·2013-04-15 16:00

hdu 2141 Can you find it? 二分查找 + 数组合并

Canyoufindit?                                     TimeLimit:10000/3000MS(Java/Others)    MemoryLimit:32768/10000K(Java/Others)ProblemDescriptionGiveyouthreesequencesofnumbersA,B,C,thenwegiveyouanumber
LYHVOYAGE·2013-04-05 20:00

poj2141 字符输入

#include #include #include #definemaxn11000 usingnamespacestd; chars[300]; charss[1000]; intmain(){ for(inti=0;i='A'&&ss[i]<='Z'){ flag=1; ss[i]+=32; } ss[i]=s[ss[i]-'a']; if(flag==1) ss[i]-=32; } }
vegetable_bird_001·2013-04-02 09:00

总结C#获取当前路径的7种方法

原文出处：http://www.csharpwin.com/csharpspace/5025r2141.shtmlC#获取当前路径的方法如下：   1.System.Diagnostics.Process.GetCurrentProcess
chelen_jak·2013-02-26 11:00

cisco路由器的寄存器值（忘记密码时要进机器时候用的）

0xABCD赋值范围从0x0到0xFFFF0x2102：工业默认值0x2142：从FLASH中启动，但不使用NVRAM中的配置文件(用于口令恢复)0x2101：从BootRAM中启动，应用于更新系统文件0x2141
sctrue·2013-01-06 19:41

cisco路由器的寄存器值（忘记密码时要进机器时候用的）

0xABCD赋值范围从0x0到0xFFFF0x2102：工业默认值0x2142：从FLASH中启动，但不使用NVRAM中的配置文件(用于口令恢复)0x2101：从BootRAM中启动，应用于更新系统文件0x2141
sctrue·2013-01-06 19:41

hdu 2141 can you find it?

一句话，将a+b排序后，再用二分查找是否有x-c。注意二分的写法，left #include #defineNUM505 inta[NUM],b[NUM],c[NUM]; intab[NUM*NUM],l,n; intcmp(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; } intfind(intx,intnum)
jjike·2013-01-04 15:00

ftp4j连接Microsoft FTP Service 7.5的list错误it.sauronsoftware.ftp4j.FTPListParse问题及解决

it.sauronsoftware.ftp4j.FTPListParseExceptionatit.sauronsoftware.ftp4j.FTPClient.list(FTPClient.java:2141
stjauns·2012-11-12 18:00

HDU 2141 二分查找，实现上简单，思想很重要

用三个for循环会超时后来就改进了一下把函数改为：A+B=X-C，然后二分搜一下就可以了；#include #include usingnamespacestd; constintN=505; __int64ab[N*N]; intnum; intsearch(__int64x) { intf=0,l=num-1; intmid; while(f>n>>m>>l) { flag++; num
vsooda·2012-09-12 15:00

北大ACM poj2141 Message Decowding

MessageDecowdingTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10326 Accepted:5672DescriptionThecowsarethrilledbecausethey'vejustlearnedaboutencryptingmessages.Theythinktheywillbeabletousesecretm
gubojun123·2012-07-28 17:00

hdu-2199、hdu2899、hdu2141、hdu2289二分，牛顿迭代

额、、、、第一次解高次方程，吓着自己了。看了很多资料(跑偏了，找各种数学公式去了、、、、正在筹备总结学过的各种数论知识点)。加油！！！吖飒~~~~hdu2199题意：求解8x^4+7x^3+2x^2+3x+6-m=0;这个方程式。分析：二分法比较容易。代码比较好写。开始一直觉得二分肯定超时，没敢写代码。后来，写了写才知道直接AC。时间分析，x属于【0-100】，即使是浮点数，也不过多循环几次。二分
hss871838309·2012-03-21 16:00

hdu 2141

//这题的解题思路是将ab 中的元素每种相加可能的值都存放于一个数组中，如a[]={1,2,3};b={1,2}则ab[]={2,3,3,4,4,5};//将ab[]中的元素进行升序排序//将要查找的值分别减去c[]中的一个元素，然后再在ab[]中用二分查找的方式进行搜索，这样要搜索的值就有c[]元素的个数//只要有一个值能在ab[]中查找成功，则输出yes 反之输出no//468ms  1940
fangzhiyang·2012-02-01 16:00

2141 holes

描述直线上有32个孔，一开始，有些孔被堵住（记为1），有些孔没有被堵住（记为0），很明显，这些孔的状态可以表示成一个长度为32的0，1串，如果将这个0，1串看成是32位无符号整数的2进制表示的话，这个状态又可以表示成一个32位无符号整数N，这个整数的二进制表示就是这个0，1串。现在进行以下操作，每次操作将某些孔堵住（如果这个孔原来没有被堵住，现在会变成堵住；如果原来就已经堵住了，现在当然依然被堵住
jj12345jj198999·2012-01-11 16:00

HDU OJ 2141

pid=2141    解题的关键在于把判断a+b+c=x转化为a+b=x-c，算出a+b的所有组合，然后快排，二分搜索。    
·2011-12-24 18:00

【二分】HDU 2141 Can you find it?

pid=2141 题意很简单 很好的一道二分+降维思想的题！
基德KID.1412·2011-12-07 22:00

HTC Touch HD2/LEO/T8585刷机教程 进三色屏

mod=viewthread&tid=2141&extra=进三色屏方法：按“power”键完全关闭手机，然后按住“音量向下”键开机，一直按住“音量向下”直到出现三色屏再松开硬启方法：1在关机状态下，按住音量上调键和音量下调键轻按电源键
往前一步12·2011-12-02 20:00

HTC Touch HD2/LEO/T8585刷机教程 进三色屏

mod=viewthread&tid=2141&extra= 进三色屏方法： 按“power”键完全关闭手机，然后按住“音量向下”键开机，一直按住“音量向下”直到出现三色屏再松开
往前一步12·2011-12-02 20:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他