06 2017 档案
摘要：[JLOI2015]管道连接 Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个
阅读全文
摘要：题目描述 In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd ar
阅读全文
摘要：2595: [Wc2008]游览计划 Description Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点；否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开，行首行末也可能有多余
阅读全文
摘要：codevs 1141 数列 http://codevs.cn/problem/1141/ 2006年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB codevs 1141 数列 http://codevs.cn/problem/1141/ 2006年NOIP全国联赛普及
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3730 题目背景 will在曼哈顿开了一家交易所，每天，前来买卖股票的人络绎不绝。 现在，will想要了解持股的情况。由于来交♂易的人实在是太多了，需要你写一个程序来帮他完成这个任务。 题目描述 前来交易的N个人排成了一
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3469 题目描述 There are exactly towns in Byteotia. Some towns are connected by bidirectional roads. There are no cr
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3709 题目背景 在那遥远的西南有一所学校 /*被和谐部分*/ 然后去参加该省省选虐场 然后某蒟蒻不会做，所以也出了一个字符串题： 题目描述 给你一个字符串a，每次询问一段区间的贡献 贡献定义： 每次从这个区间中随机拿出
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2709 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1972 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突
阅读全文
摘要：COGS 1817. [WC2013]糖果公园 http://www.cogs.pro/cogs/problem/problem.php?pid=1817 ★★★☆ 输入文件：park.in 输出文件：park.out 简单对比时间限制：8 s 内存限制：512 MB 【题目描述】 Candylan
阅读全文
摘要：COT2 - Count on a tree II http://www.spoj.com/problems/COT2/ #tree #tree You are given a tree with N nodes. The tree nodes are numbered from 1 to N. E
阅读全文
摘要：2453: 维护队列 Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1137 题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路
阅读全文
摘要：2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要
阅读全文
摘要：Finding Palindromes http://poj.org/problem?id=3376 Time Limit: 10000MS Memory Limit: 262144K Case Time Limit: 2000MS Description A word is called a pa
阅读全文
摘要：Clairewd’s message http://acm.hdu.edu.cn/showproblem.php?pid=4300 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Pro
阅读全文
摘要：Theme Section http://acm.hdu.edu.cn/showproblem.php?pid=4763 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem
阅读全文
摘要：重叠的最长子串 http://ac.jobdu.com/problem.php?pid=1535 时间限制：1 秒 内存限制：128 兆 题目描述： 给定两个字符串，求它们前后重叠的最长子串的长度，比如"abcde"和“cdefg”是"cde"，长度为3。 输入： 输入可能包含多个测试案例。对于每个
阅读全文
摘要：Revolving Digits http://acm.hdu.edu.cn/showproblem.php?pid=4333 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Probl
阅读全文
摘要：Hidden Passwordhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=729Time Limit: 2 Seconds Memory Limit: 65536 KB Some time the programmers ha
阅读全文
摘要：Glass Beadshttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1006Time Limit: 2 Seconds Memory Limit: 65536 KB Once upon a time there was a fa
阅读全文
摘要：String Problem http://acm.hdu.edu.cn/showproblem.php?pid=3374 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su
阅读全文
摘要：1332 上白泽慧音 时间限制: 1 s 空间限制: 128000 KB 1332 上白泽慧音 1332 上白泽慧音 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Descript
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2944 题目描述 Wisconsin has had an earthquake that has struck Farmer John's farm! The earthquake has damaged some o
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2598 题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个
阅读全文
摘要：Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=3613 Problem Des
阅读全文
摘要：[Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽
阅读全文
摘要：1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MBhttp://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务，编制一个称之为“文
阅读全文
摘要：【题目描述】 在J班的体育课上，同学们常常会迟到几分钟，但体育老师的点名却一直很准时。老师只关心同学的身高，他会依次询问当前最矮的身高，次矮的身高，第三矮的身高，等等。在询问的过程中，会不时地有人插进队伍里。你需要回答老师每次的询问。 【输入格式】 第一行两个整数n m，表示先后有n个人进队，老师
阅读全文
摘要：题目链接： http://files.cnblogs.com/files/TheRoadToTheGold/2017-6.11NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9B.zip 期望得分：100+30+100=230 实际得分：0+30+100=130 T1 盘子序列 数据离散化
阅读全文
摘要：2746: [HEOI2012]旅行问题 Description yz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个 地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1347 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中，我们将给你一系列形如A<B的关系，并要求你判断是否能够根据这些
阅读全文
摘要：https://vjudge.net/problem/UVALive-4670 中文题面：https://www.luogu.org/problem/show?pid=3796 AC自动机模板 注意如果有重复字符串，要输出所有的重复字符串 可以用重复字符串中标号最小的字符串来表示所有的重复字符串 例
阅读全文
摘要：https://vjudge.net/problem/UVA-11796 题意：甲和乙两条狗分别沿着不同的折线奔跑，速度未知，但是他们同时出发，同时到达，并且匀速奔跑 求甲和乙在奔跑过程中的最远距离与最近距离之差 因为运动是相对的，所以将甲看做不动 将运动分解为方向向量sa、sb和位移向量va、vb
阅读全文
摘要：https://vjudge.net/problem/UVALive-3263 平面上有一个n个端点的一笔画，第n个端点总是和第一个端点重合，因此图示一条闭合曲线。 组成一笔画的线段可以相交，但不会部分重叠，求这些线段将平面分为几部分 包括封闭区域和无限大区域 欧拉定理：平面图的顶点数V，边数E，面
阅读全文
摘要：https://vjudge.net/problem/UVA-11178 题意：三角形ABC的三等分线相交成等边三角形DEF 给出ABC坐标，输出DEF坐标 直线旋转求交点
阅读全文
摘要：//Part 1 struct Point() { double x,y; Point(double x=0,double y=0):x(x),y(y) { } }; typedef Point Vector; Vector operator + (Vector A,Vector B) { retu
阅读全文
摘要：DNA repair http://poj.org/problem?id=3691 Time Limit: 2000MS Memory Limit: 65536K Description Biologists finally invent techniques of repairing DNA th
阅读全文
摘要：Censored! http://poj.org/problem?id=1625 Time Limit: 5000MS Memory Limit: 10000K Description The alphabet of Freeland consists of exactly N letters. E
阅读全文
摘要：https://vjudge.net/problem/UVA-11468 给出一些字符和各自对应的选择概率，随机选择L次后得到一个长度为L的随机字符串S。 给出K个模板串，计算S不包含任何一个模板串的概率 dp[i][j]表示现在在AC自动机的i号点，还需要走j步的概率 dp[i][j]=Σdp[k
阅读全文
摘要：https://vjudge.net/problem/UVA-11732 题意： 给出许多字符串，他们两两按下面的函数比较 输出比较次数 s[i]==t[i] , 和 s[i]=='\0' 各算一次比较 法一： 每两个字符串，要么全部匹配，要么中间停止匹配 如果全部匹配，比较次数为 2*len+2（
阅读全文
摘要：https://vjudge.net/problem/UVALive-3942 题意：给出一个字典和一个字符串，将这个字符串分解成若干个单词的连接（单词可以重复使用），问有多少种分法 dp[i]表示以i开始（即后缀[i,L]）的字符串的分解方案数 dp[i]=Σ dp[i+len[x]] （x是[i
阅读全文
摘要：Binary Witch http://poj.org/problem?id=2541 Time Limit: 1000MS Memory Limit: 65536K Description Once upon a time in the silent depths of digital fores
阅读全文
摘要：Infinite monkey theorem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=3689
阅读全文
摘要：The Number of Palindromes Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=
阅读全文
摘要：吉哥系列故事——完美队形II http://acm.hdu.edu.cn/showproblem.php?pid=4513 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem
阅读全文
摘要：https://vjudge.net/problem/UVA-11427 大佬题解： http://www.cnblogs.com/xiong-/archive/2013/08/14/3258476.html
阅读全文
摘要：https://vjudge.net/problem/UVA-11722 题意：你和朋友都要乘坐火车，并且都会途径A城市。你们很想会面，但是你们到达这个城市的准确时刻都无法确定。你会在时间区间[t1,t2]中的任意时刻以相同的概率密度到达。你的朋友则会在时间区间[s1,s2]的任意时刻以相同的概率密
阅读全文
摘要：https://vjudge.net/problem/UVA-11021 k只麻球，每只活一天就死亡，临死之前可能会生成0——n-1只麻球 给出 生成i只麻球的概率p， 问m天后所有麻球都死亡的概率 令dp[i]表示1只麻球产生的后代在前i天死亡的概率 定义 pj * dp[i-1]^j 表示1只麻
阅读全文
摘要：https://vjudge.net/problem/UVA-11971 有一根长度为n的木条，随机选k个位置把它们切成k+1段小木条。求这些小木条能组成一个多边形的概率。 将木条看做一个圆，线上切k刀等价于圆上切k+1刀 如果能组成多边形，每一段木条的长度都要<圆周长/2 反过来，如果不能组成多边
阅读全文
摘要：https://vjudge.net/problem/UVA-10900 在一个电视娱乐节目中，你一开始有1元钱。主持人会问你n个问题，每次你听到问题后有两个选择：一是放弃回答该问题，退出游戏，拿走奖金；二是回答问题。如果回答正确，奖金加倍；如果回答错误，游戏结束，你一分钱也拿不到。如果正确地回答完
阅读全文
摘要：https://vjudge.net/problem/UVA-557 题意： n个人，n/2个牛肉煲，n/2个鸡肉堡 每次抛硬币，根据正反决定每个人吃什么汉堡 如果某一个汉堡被选完了，就不抛了 问最后两个人吃到同种汉堡的概率是多少 有抛硬币，想办法去掉抛硬币的干扰 要么都抛，要么都不抛 后者不大可能
阅读全文
摘要：https://vjudge.net/problem/UVA-1639 有两个盒子各有n（n≤2*10 5 ）个糖，每天随机选一个（概率分别为p，1-p），然后吃一颗糖。 直到有一天，打开盒子一看，没糖了！ 输入n, p，求此时另一个盒子里糖的个数的数学期望。 若最后打开第1个盒子，此时第2个盒子有
阅读全文
摘要：https://vjudge.net/problem/UVA-10288 大街上到处在卖彩票，一元钱一张。购买撕开它上面的锡箔，你会看到一个漂亮的图案。 图案有n种，如果你收集到所有n（n≤33）种彩票，就可以得大奖。 请问，在平均情况下，需要买多少张彩票才能得到大奖呢？ 答案以带分数形式输出 例：
阅读全文
摘要：https://vjudge.net/problem/UVA-12230 题意： 在一条笔直的线上，有A和B，两者之间距离为D，之间有n条河，要从A到达B 每条河上都有匀速移动的自动船，因此每当到达一条河的左岸时，只需等船过来，载着你过河，然后在右岸下船。 假设在出门时所有船的位置都是均匀随机分布。
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1345 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a
阅读全文
摘要：https://vjudge.net/problem/UVA-1637 36张牌分成9堆，每堆4张牌。每次可以拿走某两堆顶部的牌，但需要点数相同。 如果有多种拿法则等概率的随机拿。 如果最后拿完所有牌则游戏成功。按顺序给出每堆牌的4张牌，求成功概率。
阅读全文
摘要：Emacs存活： http://files.cnblogs.com/files/TheRoadToTheGold/Emacs%E2%80%94%E2%80%94%E5%AD%98%E6%B4%BB.zip 我决定了，用Vim。。。。。。
阅读全文
摘要：https://vjudge.net/problem/UVA-11181 有n个人准备去超市逛，其中第i个人买东西的概率是P i 。逛完以后你得知有r个人买了东西。根据这一信息，请计算每个人实际买了东西的概率。输入n（1≤n≤20）和r（0≤r≤n），输出每个人实际买了东西的概率。 事件A：n个人中
阅读全文
摘要：https://vjudge.net/problem/UVA-10491 题意： a头牛，b辆车，每扇门后面都有一头牛或一辆车 开始选手选择一扇门 然后主持人打开c扇有牛的门（选中的除外） 然后选手换一扇门 问最后选手选的门后面是车的概率 开始选牛的概率： 牛/总 又换到车的概率： 车/（总-c-1
阅读全文
摘要：https://vjudge.net/problem/UVA-1636 首先在手枪里随机装一些子弹，然后抠了一枪，发现没有子弹。你希望下一枪也没有子弹，是应该直接再抠一枪（输出SHOOT）呢，还是随机转一下再抠（输出ROTATE）？如果两种策略下没有子弹的概率相等，输出EQUAL。 手枪里的子弹可以
阅读全文
摘要：Card Collector http://acm.hdu.edu.cn/showproblem.php?pid=4336 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Special
阅读全文
摘要：Background If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and t
阅读全文
摘要：D. Bag of mice http://codeforces.com/problemset/problem/148/D time limit per test 2 seconds memory limit per test 256 megabytes input standard input o
阅读全文
浙公网安备 33010602011771号