toj专题
【TOJ】2248 Channel Design 最小树形图——朱刘算法
传送门：【TOJ】2248 Channel Design 题目大意：大概意思是需要从水库（编号始终为1）引水到所有的农场（编号2~n），通过m条水管引水直接或间接的得到水（即有边(1,2),(2,3)，则说明3能间接的得到水），其中水管是单向的，且每条水管的铺设都需要一定的费用，问要从水库引水到所有的农场的最少花费。如果无解输出impossible。 题目分析：最小树形图模板题。
TOJ 4365 ZOJ 3623 Battle Ships / 完全背包
Battle Ships 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 Battle Ships is a new game which is similar toStar Craft. In this game, the enemy builds a defense tower, which has L longe
TOJ 3761 Egg Problem
Egg Problem 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 There is a very interesting problem described as follows: You are given two eggs. You have access to a 100-storey building.
TOJ 4354 HDU 4262 Juggler / 树状数组
Juggler 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 As part of my magical juggling act, I am currently juggling a number of objects in a circular path with one hand. However, as
TOJ 3504 Repeatless Numbers / 深搜
Repeatless Numbe 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 Arepeatless number is a positive integer containing no repeated digits. For instance, the first 25 repeatless numbers ar
TOJ 4369 ZOJ 3632 Watermelon Full of Water / 线段树优化DP
Watermelon Full of Water 时间限制(普通/Java):3000MS/9000MS 运行内存限制:65536KByte 描述 Watermelon is very popular in the hot summer. Students in ZJU-ICPC Team also love watermelon very much and they
TOJ 4267 An Easy Puz / 深搜
An Easy Puz 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 Wddpdh find an interesting mini-game in the BBS of WHU, called “An easy PUZ”. It’s a 6 * 6 chess board and each cell has a nu
TOJ 4399 Deal with numbers / 线段树成段更新
Deal with numbers 时间限制(普通/Java):10000MS/30000MS 运行内存限制:65536KByte 描述 There are n numbers with the corresponding NO.1-n, and the value of the i-th number is xi. Define three operations:
TOJ 4279 Barricade / dijkstra
Barricade 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 GBQC国一共有N个城市，标号分别为1, 2, …, N。N个城市间一共有M条单向通行的道路。 不幸的是，GBQC国的城市1连续暴雨，使得整个城市淹没在汪洋洪水中，于是GBQC国领导人小明决定让城市1的居民暂时移居到城市N，于是一场浩浩荡荡的搬迁运
TOJ 4284 Happy watering / 贪心
Happy watering 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 GBQC国的小明家里有N棵树，每天小明都会给其中一棵树浇水，每次浇水后，树都会长高一些，但由于树的品种不同，每次增长的高度也有所区别。 为了使这N棵树看起来整洁、美观，小明希望最高的树和最低的树的高度差越小越好。现在小明想知道，如果至多
TOJ 3692:紧急援救 最短路 dijstra
描述 人质被恐怖分子扣押，幸好警察已经在一些路口准备好警车随时出动，救援马上开始... zzzz，稍安勿躁，警察需要以最少的时间到达案发现场，那应该出动哪辆警车呢？这辆警车最快需要多少时间能够到达现场呢？又幸好警方最近聘请了一位编程高手，那就是你，现在请你马上编写程序来实现。 输入 输入数据的第一行为3个整数n（n<=1000）、m（m<=10000）和s，其中n表示路口的
TOJ 4085 Drainage Ditches 最大流
描述 Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus
TOJ 1705 Dining 最大流
描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot to check
TOJ 3711 浪漫自习 最大流
如今的校园谈恋爱已是习以为常，这不，去上自习也要成双成对的。现在假设某班里有N对情侣从同一寝室楼出发，到达同一个教室上自习。途中，她们可能会经过长廊、静溪等一系列的景点观光游览。但情侣们不希望在途中碰到班里的其他情侣而扫了雅兴。现在给定包括寝室、教室、以及各个景点在内共有M个场景，以及这些场景之间的路径分布情况，请您帮忙为情侣们设计各自单独的散步路线。 输入 输入数据有多组，每
TOJ 1023 Taxi Cab Scheme 二分图最大匹配
描述 Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order to pick up the customers calling to get a cab as soon as possible,
TOJ 2380 Gopher II 二分图最大匹配
描述 The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x, y) coordinates. A hawk arrives and if a gopher does not r
TOJ 2021: Cat vs. Dog 二分图最大匹配
描述 The latest reality show has hit the TV: ``Cat vs. Dog''. In this show, a bunch of cats and dogs compete for the very prestigious Best Pet Ever title. In each episode, the cats and dogs get to s
HDU 1281 TOJ 2733 棋盘游戏 二分图最大匹配
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2535 Accepted Submission(s): 1476 Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘
TOJ 4972: 数独 4*4 dfs
描述 预计的周末天气非常不错，小T和小伙伴在满足的吃完烧烤后，玩起了数独。所谓数独就是在N*N的表格上填补数字，使得每行每列每块上都存在1~N这N个不同的数字。不过这是小T临时找的表格，所以只有4*4的大小。 对于4*4的表格，它的每行上都应该含有1~4四个数字，每列上也含有1~4四个数字。然后将其分为4份2*2的小块，每个小块也含有1~4这4个数字。一个满足要求的数独表格如下所示： 1
TOJ 3287 Sudoku 9*9数独 dfs
描述 Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The
toj:广告印刷_了解印刷术：为网络写作
在Web设计 中，排版的主题在考虑用户体验的所有方面时都很重要。 每个网站都需要文本，并且可以遵循一些准则来构建格外精美的布局。 网格线，字母，字体高度，文本间距，配色方案和其他类似属性都应考虑在内。 在本文中，我想深入探讨网络排版的领域。 我们将研究设计可信的网页文本背后的流行想法 。 在此过程中，我将介绍一些设计师经常忘记的有用CSS3属性 。 我试图将更多的注意力放在Web的理论
3989. I guess the gift is a calculator! toj
写的好搓 先放着 #include<iostream>#include<string>#include<cstring>using namespace std;string jianfa(string a,string b,char f){if(a.compare(b)==0){ string c="0";return c;}string c="",ans="",t;in
TOJ 3589 likaer的最长点距
传送门：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3589 时间限制(普通/Jav a):7000MS/70000MS 内存限制:65536KByte 描述 我们都知道，炉子喜欢做题，尤其喜欢做likaer等牛出的神题。比如昨天炉子经过一天的奋斗，终于找到一个O(N ^ 2)的算法，成功水
TOJ--1114--rmq/线段树
嗯 表示rmq真的好伤我...... 这题是 大神 噢 不对 那他的称呼和晓爷冲突了.. 他的做法 真的很好.... 时间在toj 又是最短的... 关于 rmq 我想说 理解它 真的很有用.... 我又要重新好好学一遍了.. 下面附上他的代码：----内含详细注释 不清楚的 可以再下方留言告诉我 基本每天总会上号的--------- 1 #include <stdio.h>