ametake-CSDN博客

原创【日常学习】【多重背包】【二进制优化】hdu1059 Dividing题解

DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21177 Accepted Submission(s): 5976Problem DescriptionMarsha and Bill

2015-11-04 18:59:44 698

原创【基础练习】【并查集】codevs2796 最小完全图题解

题目描述 Description若一个图的每一对不同顶点都恰有一条边相连，则称为完全图。最小生成树MST在Smart的指引下找到了你，希望你能帮它变成一个最小完全图（边权之和最小的完全图）。注意：必须保证这个最小生成树MST对于最后求出的最小完全图是唯一的。输入描述 Input Description第一行一个整数n，表示生成树的节点数。接下来有n-

2015-11-03 15:25:01 2003

原创【日常学习】【数学】【矩阵乘法】【大数乘方取模】codevs1982 加密算法题解

题目描述 DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1] （若2例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密算法，该算法可以通过一个密钥q (q算公式为：d=E[n] mod

2015-11-02 19:52:20 1586

原创【基础练习】【差分】codevs1242 布局题解

题目描述 Description当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定

2015-11-02 19:37:01 1138

原创【日常学习】【数学】【众数】codevs4419 FFF团卧底的菊花题解

题目描述 DescriptionFFF 团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花,出现次数最多的那一朵就是出题人的,你的任务是需要找出出题人的菊花。输入描述 Input Description第一行为 n第二行为 n 朵菊花输出描述 Output Description

2015-11-02 19:18:37 914

原创【基础练习】【字符串】【模拟】洛谷2614 计算器弹琴题解

受不了洛谷的糟糕格式，放链接：http://www.luogu.org/problem/show?pid=2614不解释了，大模拟只不过因为出现了实数精度问题又因为最小可能出现的音符是十六分之一拍，因此把一个四分音符当做16拍处理的直接代码：//洛谷2614 计算器弹琴字符串处理大模拟//copyright by ametake#include#include

2015-11-02 19:11:54 930

原创【日常学习】【状压BFS】codevs2594 解药还是毒药题解

题目描述 DescriptionSmart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的病症和能使人患上的病症列一张清单给你，然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一

2015-11-02 19:01:42 833 1

原创【基础练习】【树形DP】codevs1794 修剪花卉题解

题目描述 DescriptionZZ对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，ZZ就向老师提出了这个问题：一株奇怪的花卉，上面共连有N 朵花，共有N-1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”

2015-11-02 18:52:32 1160

原创【基础练习】【二分图匹配】【匈牙利算法】codevs1022 覆盖题解

题目描述 Description有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。输入描述 Input Description输入文件的第一行是两个整数N，M (1N，M100)，第二行为一个整数K( KXN，1Y)。输

2015-10-30 21:23:57 949

原创【日常学习】【二分图匹配】【匈牙利算法】codevs4265 大智的妹子们题解

题目描述 Description有一天，在动漫社的大智给妹子们买了Love Live!的cosplay服，刚好⑨件。恰好有⑨个闻讯而来的妹子们，她们都拿到了自己想要的衣服。然后她们拍了各种照片，发到了朋友圈里，于是越来越多的妹子知道了这件事，都来请求大智买cosplay服。于是大智又买了m种cosplay服（每种只有一件），吸引来了n个妹子，但是这些妹子喜欢的衣服不同，有人喜欢南小

2015-10-29 21:21:22 647

原创【基础练习】【DFS】poj1129 Channel Allocation题解

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13398 Accepted: 6858DescriptionWhen a radio station is broadcasting over a very larg

2015-10-29 18:12:36 775

原创【日常学习】【数学】codevs3625 士兵站队问题题解

题目描述 Description在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一

2015-10-28 18:00:48 3254

原创【基础练习】【贪心】tyvj1373 石子采集题解

此题改编自POJ1042P1373 石子采集时间: 1000ms / 空间: 131072KiB / Java类名: Main背景某一天，小A正在备战noip（焦头烂额ing~）。他正对着屏幕发呆时，收到了陌生人发来的一封邮件，“恭喜您，获得了参加rp++一日游的机会，时间定在XXX日8:30，届时将会有很多OI界的神牛（sdzh~..），希望您能准

2015-10-28 08:45:35 671

原创【基础练习】【最短路堆优dij】tyvj1376 魔域之战题解

P1376 魔域之战时间: 1000ms / 空间: 131072KiB / Java类名: Main描述小A成功地在紧要关头逃离了神奇山洞，同时他也感觉自己rp大增。现在他站在了一座阴森森的城堡前，这就是江湖人称“死亡城堡”的魔域。为了rp，小A毅然决然地走了进去…… 不愧是死亡城堡，险境丛生，小A又是一个大意的人，XXX他掉进了一个陷阱。

2015-10-28 08:31:30 757

原创【日常学习】【高精】【数学递推】tyvj1375 山洞历险题解

P1375 山洞历险时间: 1000ms / 空间: 131072KiB / Java类名: Main描述小A在经历了和许多山头的一番大战后，总算拿到了最多的石子。他跌跌撞撞地来到了一个看上去比较隐蔽的山洞。让他惊奇的是，这个山洞里竟然摆满了美味佳肴，早已筋疲力尽饥肠辘辘的小A顺手抓了一个苹果咬了一口，他只觉得眼前一黑，便晕了过去……等他醒来时，发现自己被五花大

2015-10-27 22:00:42 760

原创【日常学习】【树形DP】【树的最小点覆盖】tyvj1377 荒山突围题解

P1377 荒山突围时间: 1000ms / 空间: 131072KiB / Java类名: Main描述自从小A通过你的帮助逃出死亡城堡之后，死亡城堡的堡主发出了“死亡通缉令”，命令其手下的死亡精灵通缉小A。为了保住小A的RP，下面交给你了。在这座荒山之上，原先存在着n个传送屋，并且这些传送屋都是通过时空洞连在一起的，小A可以从任何一个小屋到达另外的一个小

2015-10-27 21:22:17 751

原创【日常学习】【模拟，树形DP-非递归！和拆点最短路】10.26.2015校内测试总结

距离NOIP还有九天昨天忙，没能写总结，今天补上。XBOI第N次校内胡测，由Archon=iostream0=隔壁TY君提供，特别鸣谢隔壁LOI seavot神犇的支持1.stone 题目即RQNOJ100 魔法师之恋大致意思是有很多矩形像俄罗斯方块那样落下来，规则相同，尽量使高度最低，高度相同时尽量靠左，求最小高度实际上是模拟，但不幸地我的水平方向模拟挂啦然而还是把代码放上吧

2015-10-27 20:03:24 983

原创【基础练习】【离散化+逆序对】codevs3286 火柴排队题解

题目来自2013NOIPTG题目描述 Description涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间

2015-10-25 09:12:25 904 1

原创【基础练习】【归并逆序对】codevs3324 新斯诺克题解

题目描述 Description斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋，然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击球，最后以得分高者为胜。斯诺克的魅力还在于可以打防守球，可以制造一些障碍球使对方无法击

2015-10-24 08:32:40 1084 1

原创【日常学习】【归并逆序对】codevs1688 求逆序对题解

题目描述 Description给定一个序列a1,a2,…,an，如果存在i并且ai>aj，那么我们称之为逆序对，求逆序对的数目数据范围：N5。Ai5。时间限制为1s。输入描述 Input Description第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。输出描述 Output Descripti

2015-10-24 08:28:09 1979

原创【基础练习】【Floyd+枚举】codevs1167 树网的核题解

题目描述 Description【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W 表示各边长度的集合，并设T 有n个结点。路径：树网中任何两结点a,b 都存在唯一的一条简单路径，用d(a,b)表示以a,b 为端点的路径的长度，它是该路

2015-10-23 19:59:14 686

原创【基础练习】【IDA*】codevs1288 埃及分数题解

题目描述 Description在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如： 19/45=1/3 + 1/12 + 1/180 19/45=1

2015-10-23 19:50:07 2006

原创【基础练习】【DFS】codevs2549 自然数和分解题解

题目描述 Description把自然数Ｎ分解为若干个自然数之和，输出方案数。输入描述 Input DescriptionN,（1≤n≤50）输出描述 Output Description方案数样例输入 Sample Input5样例输出 Sample Output7

2015-10-22 08:09:01 824

原创【基础练习】【DFS】codevs2806 红与黑题解

题目描述 Description有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。输入描述 Input Description输入包含多个数据集。一个数据集开头行包含两个正整数W和H，W和H分别

2015-10-22 08:06:17 1219

原创【日常学习】【搜索递推和其他】10.21.2015校内测试总结

哭瞎了···昨天夜里写了一半多的博客因为卡机就这么没了TUT今天重新写，浪费我多少时间TUT第一题 RQNOJ358 线段画个图就知道是两点间距离的二倍···（我太傻竟没看出来）但是！这是小圆圆心在大圆外的情况，如果在大圆内部，画图可知正解是大圆直径然而···出题人竟然没发现这一点于是只用了第一种解法没加特判···所以说蠢萌的出题人···代码标准解（OJAC）{

2015-10-22 08:00:35 467

原创【基础练习】【强连通tarjan】codevs4093 EZ的间谍网络题解

题目描述 Description由于外国间谍的大量渗入，学校安全正处于高度的危机之中。YJY决定挺身而作出反抗。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能

2015-10-20 19:09:00 990

原创【基础练习】【强连通tarjan】vijos1021-1023 Victoria的舞会系列题解

题目连接：https://vijos.org/p/Victoria%E7%9A%84%E8%88%9E%E4%BC%9A这是一个图论的系列题目，题目比较简单，主要在于数据实在是弱···两百个点暴搜都能过啊···vijos用户体验还是不错的除了管理不太严格导致题解混乱虽然二老板在但也长期无人打理如果照管好这一定会是一个相当出色的OJ1021 舞会1这道题目其实就是简

2015-10-20 16:22:07 960

原创【基础练习】【单调队列和其他】10.19.2015校内测试总结

虽然最后也没有写完而且不想写了但还是写一下题解会有用的题目再次：http://wenku.baidu.com/link?url=eIXGBneM_xYxBEUX7atc8G3mk8pZISVd_ER1uP2BRmb4nqttKqzPuxm2RMflnaITo8oNz5tWfXL6-z9M2nx_uIiFMDt5lcOHHT464JFVyD_ 大概是这样1.集卡片用一个单调队

2015-10-20 08:37:12 682

原创【基础练习】【强连通tarjan】codevs2822 爱在心中题解

题目描述 Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。如果有这样一部分人，他们彼此都相爱，则他们就超越

2015-10-19 08:14:16 615

原创【基础练习】【强连通tarjan】codevs1332 上白沢慧音题解

题目描述 Description 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们

2015-10-18 19:38:46 691

原创【基础练习】【搜索/枚举】codevs1168 火柴棒等式题解

题目来自NOIP2008题目描述 Description给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3. n根火柴棍必须全

2015-10-18 08:34:50 1237 1

原创【日常学习】【强连通分量tarjan缩点】codevs1611 抢掠计划题解

题目描述 DescriptionSiruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个Siruseri 银行的ATM 取款机。令人奇怪的是，Siruseri的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施Siruseri 有史以来最惊天动地的ATM 抢劫。他将从市中心出发，沿着单向道路行驶，抢劫所有他

2015-10-16 18:34:04 1744

原创【map练习】【map+模拟】codevs1164 统计数字题解

题目描述 Description【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述 Input Description第1行是整数n，表示自然数的个数。第2~n+1 行每行一个自

2015-10-15 20:03:00 1221

原创【基础练习】【二分】codevs2072 分配房间题解

题目描述 Descriptionyh拥有一条街道，街道上共有n间房子，每间房子的坐标为xi（yh的房子比较神奇，可能重叠）。同时，yh有m个女朋友（这是事实），yh打算给每位女朋友分配一间房子。两个女朋友间的距离相隔越近，她们之间产生冲突的可能就越高。yh想尽可能的减小女朋友间的冲突，于是他打算让他的女朋友间的最小距离最大，你能帮yh找出这个最大值吗？输入描述 In

2015-10-15 16:48:52 787

原创【基础练习】【搜索】codevs1008 选数题解

题目描述 Description已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：　　　　3＋7＋12=22　　3＋7＋19＝29　　7＋12＋19＝38　　3＋12＋19＝34。　　现在，要求你计算出和为素数共

2015-10-15 15:50:57 1353

原创【日常学习】【二分】【单调队列优化线性DP】codevs3342 绿色通道题解

题目描述 Description《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，soon-if (数学课代表)，又一次宣布收这本作业，而lsz还一点也没有写…… 高二数学《绿色通道》总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第

2015-10-15 10:20:00 1583

原创【日常学习】【全排列】next_permutation函数版全排列

今天蒙花将军提醒，在ruka(紫书)上发现了全排列的一种新方法，应用了next_permutation函数，这是一个专门求下一个全排列的函数，在算法库里#include#include#include//函数在这里using namespace std;int n,a[12];int main(){ scanf("%d",&n); for (

2015-10-14 19:48:44 583

原创【基础练习】【二分】洛谷1281 书的复制题解

现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入格式：第一行两个整数m，k；（k≤m≤500）第二行m个整数，第i个整数表示第i本书的页数。输出格

2015-10-14 17:38:22 1335

原创【基础练习】【贪心】codevs2612 最优分解方案题解

题目描述 Description为了迎接圣诞，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的主要内容是做游戏。经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数n分解成若干个互不相等的正整数的和，使得这些数的乘积最大，当主持人报出一个n后，请你立即将这个最大值报

2015-10-13 16:47:31 1876

原创【基础练习】【二分】codevs1766 装果子题解

题目描述 Description果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为ai。现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里：(a)从第1棵果树开始装起，由1到n一直装到第n棵果树。(b)如果这棵果树下的果子能全部装进当前这个袋子，就

2015-10-13 15:51:33 1080

空空如也

初学C++编程，有没有哪位大神愿意帮我看一下？