BOJ

解开人人网登录密码的 RSA 加密--转载

    本文转载自：https://boj.blog.ustc.edu.cn/index.php/2014/05/renren-password-transfer-security/，纯粹基于兴趣留作记录
zhangyalin1992·2014-06-11 16:00

BOJ 4228 哈哈哈

题目链接~~>做题感悟：这题一看就知道要用状态压缩，本题和HDU1429胜利大逃亡（续）差不多。解题思路：你可以把宝物压缩为二进制，例如：01001代表你已经拿过1号和4号宝物了0代表相应的宝物没拿。用同样的方法把拿某个物品的前提条件也映射成二进制。假如你现在遇到3号宝物，如果3号宝物的前提条件是拿到1号和4 号宝物才能拿3号，那么前提条件可以用二进制表示为：01001 那么只要将这个二进制与你当
u011074149·2014-04-01 16:00

BOJ 4358 左手定则

题目链接~~>做题感悟：这题开始时没想出来什么好办法，但是某个瞬间灵感爆发想到用方向做第三维标记这样就很轻松解决了。解题思路：用方向做第三维标记看是否重复走，只要发现重复走就结束。代码：#include #include #include #include #include #include #include #include #include #include #include usingnam
u011074149·2014-03-28 18:00

BOJ 27590 糖果传递

题目链接~~>做题感悟：感觉完全没想到这种方法，竟然可以这样做！！解题思路：这里不做解释（算法指南中有解释）。代码：#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintINF=99999999; constintMX=
u011074149·2014-03-05 15:00

BOJ 1020 信息战（六）——军队体检

题目链接~~>解题思路：m个军医所用的时间等价于治疗病人最多的那个军医所花费的时间。先按人数排序，然后把前m大的排压入优先队列，每次出队的是先体检完的军医，队列里的最后一个元素就是体检人数最多的军医体检的人数，然后除以每个军医每天体检的人数即可求出答案。代码：#include #include #include #include usingnamespacestd; inta[1000005];
u011074149·2014-03-03 19:00

Codeforces 163E && HDU 4117 && Noi2011阿狸的打字机 && boj 1602

id=2434http://n.boj.me/onlinejudge/newoj/showProblem/show_prob
waitfor_·2013-10-07 14:00

HDU 4630、BOJ 某题

两道离线线段树。比赛时候没想到。。。。扫描数组，i从1到n，线段树维护从1到i每一个约数（1~50000）的出现的最近位置，线段树存储的是约数的最大值 #include #include #include #include usingnamespacestd; constintN=50050; structInterval{ intl,r,id; }in[N];
·2013-08-01 19:00

poj2195 二分图带权最小匹配

详细介绍：http://boj.5d6d.com/thread-1382-1-1.html二分图的最小带权匹配为最大带权匹配的边取相反数，然后取得的最大匹配结果取相反数即可！
xuezhongfenfei·2013-07-24 20:00

boj 11

Description   We are familiar with the game called “Counting 24”. Now it comes a problem that we want to know whether we can figure out the exact answer with given 4 numbers only using +,-,*,/
zsybupt·2013-05-07 16:00

boj 342

Descriptionxiaoming实在太好管闲事了.有一天他去参加一个舞会,这里聚集了一大堆帅哥美女,但是舞会却不是那么顺利,虽然帅哥和美女的人数都是相同的,但并不是每一位帅哥都能找到他的舞伴,原因就是有些女生只愿意接受某些男生的邀请.小明为了舞会的顺利进行,xiaoming只好厚着脸皮去和这些女生搭话,了解到了这些女生就都愿意接受哪些男生的邀请,那么剩下的工作就是要小明给这些帅哥美女们搭搭线
zsybupt·2013-05-07 00:00

boj 343

DescriptionTradia最近去了趟超市，采购了好多好吃的东西，其中花花绿绿的巧克力最是诱人。为了感谢Jim前段时间对自己的帮助，Tradia决定把自己的巧克力分一些给Jim。但是Tradia也爱吃巧克力，她不想把自己全部的巧克力都给Jim，而是把巧克力平均分配，使得给Jim的总量和留给自己的总量之差最小。聪明的你能帮助她吗？Input输入包含多组测试数据。首先第一行输入一个数T(T<
zsybupt·2013-05-06 13:00

boj 347

DescriptionTradia对数据结构很感兴趣，她懂得很多有用的数据结构，比如链表、二叉树、图等等。最近她在学习堆的有关知识，并对堆能够在log2N的时间复杂度内返回当前集合的最值感到十分的满意。可是我们都知道，Tradia是一个求知欲很强的学生，她并不满足于得到集合的最值(最大、最小值)，同时她还想获得集合当前的第K小数，并且要求每次查询的复杂度要与log2N相当，如果复杂度比log2N还
zsybupt·2013-05-06 00:00

boj 586

  [Description]   Teoy最近迷上了阿里巴巴面向网商和中小企业主开发的BNS（Business Network Service）网站“来往”（www.laiwang.com），在那里他可以结交生意上的朋友，包括上游供应商以及下游的客户。随着业务的 扩大，Teoy迫切想认识自己好友列表之外的更多的同行。他提出这样一个问题，给出任意的A和B，他想知 道在
zsybupt·2013-05-06 00:00

boj 437

Description校内赛马上开始了，选手们比赛时，需要打印代码，但是912的打印机被wangkun弄坏了，无法进行打印。wangkun的钱都上交给wmz了，他只有想办法让912的小盆友们手抄代码，然后送给选手们。这里共有n份代码 ，编号1,2,…,n。每份代码有pi页。全部分给m个小盆友。每人分到顺序连续的若干份，每份代码只分给一人。 为了和谐，wangkun需要你，求一种方案，使每人分到的页
zsybupt·2013-05-06 00:00

boj 164

Description 古老的原始部落ACElite的居民们一直过着日出而做，日落而出的简单生活。酋长dalong为了改善大家的生活，研究出了一种新的无线通讯工具，便于大家之间相互交流。这需要架设多个基站进行通信。但由于各种原因，他无法保证这项技术是否成功，所以决定和champ测试一下。现在我们知道ACElite部落有n（n<=10000）个山头，每个山头都可以架设基站。但如果山头间的距离
zsybupt·2013-05-06 00:00

boj 158

Description为了准备期末考试了，laprovence正被讨厌的数字逻辑搞的头昏脑胀，尤其后面的一堆乱七八糟的概念，简直不知所云@#~！*&~这不有道简单的题就把他给难住了，题目大意是这样的：给出n个发光二极管，每个二极管都有两种状态，亮（on）与灭（off），然后给出一组每两个二极管之间的约束关系，约束关系有以下3 种1）a and b 表示第a个与第b个二极管必须同时亮2）a
zsybupt·2013-04-28 00:00

boj 268

DescriptionAbrandnewsapperrobotisabletoneutralizeminesinarectangularregionhavingintegerheightandwidth(NandMrespectively).Beforetherobotbeginsitsworkitisplacednearthetopleftmostcelloftherectangleheadin
zsybupt·2013-04-27 21:00

boj 237

Description Greetings, Libras. 一个不透明的袋子里装有若干个重量是1的小球, 袋子的重量忽略不计. 只知道小球的数量至少是1, 至多是N.现在给你一架天平, 你可以自己设计一套砝码, 即砝码的个数与每个砝码的重量都可以自由定义(每个砝码的重量必须是正整数). 要求不管袋子里有多少个小球, 都可以用这套砝码称出小球的确切数量. 称的次数不限. 每次使用天平只能获得下
zsybupt·2013-04-27 21:00

boj 378

Description对于一个集合S={1,2,3,...N}的任一排列a1、a2、a3、... aN，我们定义ai的逆序数为∑(aj>ai | j<i)，即排在ai前的所有比ai大的数的个数。我们把每个数的逆序数按下标排出就构成排列a1、a2、a3、... aN的一个逆序排列。比如排列 3 1 2的逆序排列为1 1 0(从左往右依次是1的逆序数、2的逆序数、3的逆序数)。现在我们给出
zsybupt·2013-04-27 00:00

boj 447

DescriptionLet’splayastoneremovinggame.Initially,nstonesarearrangedonacircleandnumbered1,…,nclockwise(Figure1).Youarealsogiventwonumberskandm.Fromthisstate,removestonesonebyonefollowingtherulesexplain
zsybupt·2013-04-24 21:00

boj 12

DescriptionBig Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model, the Godzilla V12, is so big that the amount of cargo you can transport with it is never li
zsybupt·2013-04-24 15:00

boj 510

DescriptionEmployees of Baidu like to play a game called Making Numbers. It goes like this: there are two players in the game, one is called little A, the other little B. There are some cards with a n
zsybupt·2013-04-23 20:00

boj 590

[Description] teoy和3230391在915机房里发现了一块尺寸为n*m的巧克力，两个人互不想让，于是他们打算通过游戏来把这块巧克力瓜分掉。规则是两个人轮流吃巧克力，每次吃掉一个方块的巧克力时，它右下方的巧克力方块都可以他被吃掉。但是，谁把左上角的方块吃掉，谁就必须请对方一个大果粒。并且两人都不能中途退出游戏。由于是3230391先发现的巧克力，所以3030391先吃巧克力。假设
zsybupt·2013-04-22 22:00

boj 81

Description Creating the stars is a boring job, the God also felt boring to do that. To make the creating more interesting, when created a star which had a mass value, the God put it at a position of
zsybupt·2013-04-22 22:00

boj 67

Description虽然没看过，但是ACMaryland知道这部电影，因为燕姿那首《我也很想他》。但今天我们不是要探讨这部电影，也不是这首歌，我们要来寻找自己的世界中心:-) 古人曾告诉我们，世界是平的。其实，每个人心中都有自己对世界的定义。经常看到一句话，我和你的世界，就像两条平行线，永远没有交集。于是，ACMaryland决定，定义这个虚拟世界为一条直线。 在这个世界里，ACMaryland
zsybupt·2013-04-21 22:00

boj 62

Description     champ最近发现了一种奇怪的数，这种数是由m个连续的x后面跟上n个连续的y组成的十进制数，形如xxx...xxxyyy...yyy并且满足条件(0 < x <= 9, 0 <= y <= 9, x!=y)。    由于这种数的特性，champ把这种数叫做二部数
zsybupt·2013-04-21 13:00

boj 77

Problem Description You are given a number 1 ≤ N ≤ 50. Every ticket has its 2 N-digit number. We call a ticket lucky, if the sum of its first N digits is equal to the sum of its last N digits. Yo
zsybupt·2013-04-19 23:00

boj 86

Description 在遥远的艾泽拉斯大陆上，有一个十分崇拜数字的种族。 他们认为万物都是由数字组成的，而且一切的数字最后都能变成一个单独的数码。比如数字S(1990)=1+9+9+0=19,S(19)=10,S(10)=1. 有一天他们从一个废墟中找到一个远古的羊皮卷轴，上面写满了密密麻麻的数字，族长认为卷轴能预言种族的未来。但是他们无法解读卷轴，你能帮助他们么？ Input 一开始
zsybupt·2013-04-18 16:00

boj 85

Description   Once upon a time,there's a boy whose name is lili.He likes to create many wonderful things.One day,
zsybupt·2013-04-18 14:00

boj 75

ProblemDescriptionLichSandroinvestigatesthemagicoffire.Heisstandinginthecenterofahugesquarehallwithfloorspaceonemillionsquarekilometers.Thefloorofthehallispavedwithsquare1 × 1meterstoneslabs.WhenSandr
zsybupt·2013-04-17 11:00

boj 320

  DescriptionRecently, Teoy bought some matches of different length. He knew that he could use these matches to form a triangle. But soon he got tired of it. Now he wanted to reckon the numbe
zsybupt·2013-04-15 22:00

canvas 每天一练 画直线

 functionobj(id){returndocument.getElementById(id);}vascs=boj("canvas");varctxt=cs.getContext("2d"); 
lesonchen·2013-04-11 23:39

BOJ 319 3230391's easy problem

考察素因子分解+打表，比如6=2*3，即2的x次方*3的y次方，x可以取0或1，3可以取0或1，故2*2=4种因子/* for(inti=2;il) { prim[i]=j; break; } } } */ #include #include #include #include #include #defineN1000005 intn; intprim[1000005]; inta[10000
chen895281773·2013-03-22 20:00

BOJ 316 Password dp

 Password这道题目，本来就知道要用dp来做，但是不知道怎么去想。问了同学，他的大致思路是这样的，假设字符串为ch[1005]，字符串长度为len，设置dp[0]=1，1->len-1初始化为0。dp[i]表示i位之前总共有多少种组合方法，所以我们要求的结果是dp[len]。  举个例子： 1     2     3  初始化dp： 1     0     0        0  第一次迭代
chen895281773·2013-03-21 15:00

BOJ 314 Good boy, laiyifa! [最短路spfa]

水题。两遍spfa搞定。手生，spfa写错了一个变量。wa了无数次。#include #include #include #include #include #include #include #include #include #defineMin(a,b)(ab?a:b) #defineAbs(a)(a>0?(a):-(a)) #definellonglonglongint usingname
wuyanyi·2013-03-21 14:00

boj 316

Description ykwd's password is a number sequence. Every number in this sequence is no less than 0 and no larger than 255, and without leading zeros. ykwd wrote his password down ,but he didn't add sp
zsybupt·2013-03-21 13:00

BOJ313 Candy [网络流 dinic]

链接：http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=313题意：给定一个50*50的矩阵，矩阵中每个格子代表一个孩子手中的糖果。每个孩子可以向上下左右相邻的孩子传递至多一个糖果。提前：注意题意中的“至多”，很多“至多'问题都可以应用网络流来解决。之前一直写的dinic模板过不了，之前
wuyanyi·2013-03-21 12:00

boj 10

Description   There are n cells in a sequence. You can use three kinds of colors, red , pink , green to paint these cells , one cell with only one kind of color . Promising that any two adjacen
zsybupt·2013-03-18 19:00

boj 672

Description As the title suggest, this problem is yet another boring stone game. There are N piles of stones, Alice and Bob take turns to take away stones from the game, Alice plays first. Each ti
zsybupt·2013-03-04 23:00

boj 302

题目是图片形式给出的，只能贴出地址： http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=302 思路： 对于区间[Li,Ri),按照Li排序，然后对于每个方块区间[Li，Ri),判断当前所有层中最右边的方块的Rk是否小于等于Li，如果存在，则将[Li,Ri)放入该层，如果不存在，则
zsybupt·2013-03-01 18:00

boj 321

Description   There is a positive integer N, and please give us the smallest root x of equation sqrt(N)=sqrt(x)-sqrt(y) when x and y are both positive integer. Input   There are s
zsybupt·2013-02-28 19:00

boj 7

Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N  (1 ≤ N ≤ 1,000)) planks of wood, each
zsybupt·2013-02-28 19:00

boj 462

DescriptionJyc最近在学《现代交换原理》这门传说中的北京市精品课程。本来以为很简单，但晚上在做作业时就被一道题搞的很郁闷。交换单元是交换网络最基本的部件，其有M根入线和N根出线，它的功能就是将这M根入线上的数据按一定的规则交换到N根出线上。这个单元内部连线的不同就造成出线数据的不同，因此会有许多组合。比如说下面就是最简单的两种组合。当然这种连接有一定的规则。一根入线可以连到多根出线上，
zsybupt·2013-02-21 19:00

boj 196

Description CC lives on the  tree which has N nodes.On every leaf of the tree there is an apple(leaf means there is only one branch connect this node ) .Now CC wants to get two apple ,CC can ch
zsybupt·2013-02-21 19:00

boj 36

Fax machines use a form of compression based on run-length encoding. Run-length encoding (RLE)is a very simple form of data compression in which runs of data (that is, sequences in which the same 
zsybupt·2013-02-21 19:00

boj 376

Descriptioncloudiris是个爱学习的好孩子，每天她都会记单词，可她一翻开单词书看到如此之多的单词就感到头疼，于是她想出了一个和别人不相同的记单词的方法。她把单词归类分成几组，每一组单词的开头几个字母都是相同的，现在她需要根据给出的这组单词找出每个单词的最短前缀来唯一的标识这个单词。例如： carburetor 和carbohydrate 的最短前缀分别是carbu和carbo ，而
zsybupt·2013-02-21 18:00

boj 377

Description相信大家都玩过成语接龙吧，现在我们来玩一个单词接龙的游戏。游戏是在一个单词表上进行的，我们定义单词B可以接在单词A后，当且仅当A是B的前缀且B不等于A。考察如下的单词表：i、in、ix、int，一共有i->in、i->ix、i->int、in->int共4种接法。现在给定一个单词表，求出这个单词表可以构成的最长单词串包含的单词个数。Input输入包含多
zsybupt·2013-02-21 00:00

boj 288

Description As is told by the olds, there is a wonderful land of girls and magic, which has a fantasy na
zsybupt·2013-02-19 00:00

boj 1071

Descriptiondalong他们马上要去final了，他们这次将要坐灰机到瑞典，灰机会经过N个城市（包括起点和终点），由于这次出国机会难得，他们决定的要访问尽可能多的城市。注意这是一张往返机票，并且每个城市最多只能访问一次，除了起始点可以访问两次。现在给出N个城市，编号从1到N，并且城市从东往西排列。去时飞机只能从东往西飞不能反过来，回来时，只能从西往东不能反过来。注意必须到达最西面才能开始
zsybupt·2013-02-18 15:00

boj 65

Description     champ最近在和dalong玩一个取石子游戏，游戏规则很简单：有三堆石子，两人轮流取，每次任选两堆石子，然后从一堆中取走x（x>=1）个石子，另一堆中取走2*x个石子，最后不能取者输掉游戏，champ每一次都先取。    现在，champ告诉你初始三堆石子的数量，他想知道，自己
zsybupt·2013-02-17 23:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他