- 博客(173)
- 收藏
- 关注
RSS订阅转载 洛谷 P1082 同余方程
题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1：3 10输出样例#1：7说明【...
2016-11-23 15:37:00
163
转载 洛谷 P3386 【模板】二分图匹配
题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例#1：1 1 11 1输出样例#1：1说明...
2016-11-23 15:36:00
155
转载 洛谷 P1414 又是毕业季II
题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为，从n个学生中挑出k个人...
2016-11-23 15:35:00
158
转载 洛谷 P1347 排序
题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中，我们将给你一系列形如A<B的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。输入输出格式输入格式：第一行有两个整数n,m，n表示需要排序的元素数量，2<=n<=26，第1到n...
2016-11-23 15:34:00
155
转载 洛谷 P1195 口袋的天空
题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。输入输出格式输入格式：每组测试数据的第一行有三个数...
2016-11-23 15:33:00
88
转载 洛谷 P1078 文化之旅
题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他...
2016-11-23 15:32:00
97
转载 洛谷 P1164 小A点菜
题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i种卖ai元（ai<=1000）。由于是很低端的餐馆...
2016-11-23 15:30:00
89
转载 洛谷 P1138 第k小整数
题目描述现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。输入输出格式输入格式：第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。输出格式：第k个最小整数的值；若无解，则输出“NO RESULT”。输入输出样例输入样例#1：...
2016-11-23 15:29:00
422
转载 洛谷 P1112 波浪数
题目描述波浪数是在一对数字之间交替转换的数，如1212121，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数191919是一个十进制下的波浪数，它对应的十一进制数121212也是一个波浪数，所以十进制数191919是一个双重波浪数。类似的可以定义三重波浪数，三重波浪数在三种不同的进制中都是波浪数，甚至还有四重波浪数，如十进制300=606（七进制）=363（九进制）=45...
2016-11-23 15:28:00
235
转载 洛谷 P1123 取数游戏
题目描述一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。输入输出格式输入格式：输入第1行有一个正整数T，表示了有T组数据。对于每一组数据，第1行有两个正整数N和M，表示了数字矩阵为N行M列。接下来N行，每行M个非负整数，...
2016-11-23 15:26:00
105
转载 对拍练习：A+B
源程序： 1 /* 2 Problem: 3 OJ: 4 User: S.B.S. 5 Time: 6 Memory: 7 Length: 8 */ 9 #include<iostream>10 #include<cstdio>11 #include<c...
2016-11-22 18:32:00
126
转载 NOIP2016 酱油记
2016.11.17考试前最后一个周四。然而我仍旧蒟蒻。。。2016.11.18周五，上午自家开车跑到晋城，中午12点到宾馆。下午4点去机房试机，先写了个线性筛，结果c++报错！？重开机，写个a+b对拍上去，试了3千组，看上去还可以。就是为毛拍完机子还是慢？2016.11.19周六，领准考证、考试。T1玩具谜题，毫不犹豫，动手模拟。T2天天爱跑步，什么东西，这...
2016-11-17 10:25:00
87
转载 NOIP考纲总结+NOIP考前经验谈
首先来一张图，很直观(截止到2012年数据)下面是收集的一些，我改了一下红色加粗表示特别重要，必须掌握绿色加粗表示最好掌握，可能性不是很大，但是某些可以提高程序效率高精度 a.加法 b.减法 c.乘法（应该只会有高精乘单精） d.高精度除单精 (后面c,d考的可能性...
2016-11-16 16:07:00
106
转载 议员秘密 题解
3．议员秘密（secret.pas/c/cpp）【问题描述】某国有N个议员，大佬XDD要从中选出来一部分一起喝茶谈一些事情。某两个议员之间可能存在矛盾，大佬XDD不希望选出来的这些议员之间有任何矛盾关系，以至于喝喝茶的场面搞得很尴尬。已知这些议员之间存在M对矛盾关系，你能否帮助大佬XDD计算出他最多可以选出多少个议员来喝茶谈事情？如果聪明的你把议员看成点，...
2016-11-13 00:04:00
278
转载 洛谷P1284 三角形牧场
题目描述和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板，每块的长度Li(1≤Li≤40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。请帮助Hei小姐构造这样的牧场，并计算出这个最大牧场的面积。输入输出格式输入格式：第1行：一个整数N第2..N+1行：每行包...
2016-10-24 19:48:00
133
转载 noip 1998 洛谷P1013 进制位
题目描述著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如：L K V EL L K V EK K V E KLV V E KL KKE E KL KK KV其含义为：L+L=L，L+K=K，L+V=V，L+E=EK+L=K，K+K=V，K+V=E，K+E=KL…… E+E=KV根据这些规则可...
2016-10-24 19:46:00
141
转载 usaco 洛谷 P2694 接金币 题解
题目描述在二维坐标系里，有N个金币，编号0至N-1。初始时，第i个金币的坐标是（Xi，Yi）。所有的金币每秒向下垂直下降一个单位高度，例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t)。初始时，FJ在（0,0）坐标处，FJ每秒只能向左移动一个单位距离或者向右移动一个单位距离，当然FJ也可以不移动。如果在某个时刻某个金币和FJ所在的位置重合，那么F...
2016-10-24 19:43:00
332
转载 uva 11995 I Can Guess the Data Structure!
There is a bag-like data structure, supporting two operations: 1 x Throw an element x into the bag. 2 Take out an element from the bag. Given a sequence of operations with return values, you’re g...
2016-10-23 11:49:00
129
转载 洛谷P1972 [SDOI2009]HH的项链 题解
[SDOI2009]HH的项链题目背景无题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，...
2016-10-20 15:42:00
176
转载 LCA算法总结
LCA问题（Least Common Ancestors，最近公共祖先问题），是指给定一棵有根树T，给出若干个查询LCA(u, v)（通常查询数量较大），每次求树T中两个顶点u和v的最近公共祖先，即找一个节点，同时是u和v的祖先，并且深度尽可能大（尽可能远离树根）。LCA问题有很多解法：线段树、Tarjan算法、跳表、RMQ与LCA互相转化等。一 LCA问题LCA问题的一般形式：...
2016-10-19 20:58:00
283
转载 【福利】论机房如何关闭方正软件保护卡
一、方正软件保护卡是集成在BIOS中的，可以在BIOS中关闭。1）Advanced BIOS Features------Onboard Devices configration-----Founder Recovery Module 设置成disable即可。2）Integrated Peripherals ---Onboard Devices------Founder Recover...
2016-10-18 20:12:00
4937
转载 codevs 2190 有理逼近
2190 有理逼近时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述Description对于一个素数P，我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p)，例如P=2，N=5的时候：1/1<5/4<4...
2016-10-14 17:07:00
202
转载 用C语言的rand()和srand()产生伪随机数的方法总结
标准库<cstdlib>（被包含于<iostream>中）提供两个帮助生成伪随机数的函数：函数一：int rand(void)；从srand (seed)中指定的seed开始，返回一个[seed, RAND_MAX（0x7fff）)间的随机整数。函数二：void srand(unsigned seed)；参数seed是rand()的种子，用来初始化rand...
2016-10-13 17:47:00
81
转载 float,double等精度丢失问题 float,double内存表示
问题提出：12.0f-11.9f=0.10000038，"减不尽"为什么？来自MSDN的解释：http://msdn.microsoft.com/zh-cn/c151dt3s.aspx为何浮点数可能丢失精度浮点十进制值通常没有完全相同的二进制表示形式。 这是 CPU 所采用的浮点数据表示形式的副作用。 为此，可能会经历一些精度丢失，并且一些浮点运算可能会产生意外的结果。导...
2016-10-13 17:46:00
101
转载 #incldue<cctype>函数系列
#include <cctype>的函数c++中应该是#include <cctype>c中应该是#include <ctype.h>以下为字符函数库中常用的函数：函数名称返回值isalnum()如果参数是字母数字，即字母或数字，该函数返回trueisal...
2016-10-13 17:44:00
106
转载 poj 2348 Euclid's Game 题解
Euclid's GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:9023Accepted:3691DescriptionTwo players, Stan and Ollie, play, starting with t...
2016-10-13 17:29:00
108
转载 poj 2240 Arbitrage 题解
ArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:21300Accepted:9079DescriptionArbitrage is the use of discrepancies in currency exc...
2016-09-30 17:19:00
96
转载 洛谷 p1352 没有上司的舞会 题解
P1352 没有上司的舞会题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。...
2016-09-30 16:29:00
107
转载 BZOJ 1093 最大半连通子图 题解
1093: [ZJOI2007]最大半连通子图Time Limit:30 SecMemory Limit:162 MBSubmit:2767Solved:1095[Submit][Status][Discuss]Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即...
2016-09-28 15:39:00
134
转载 poj 1325 Machine Schedule 题解
Machine ScheduleTime Limit:1000MSMemory Limit:10000KTotal Submissions:14479Accepted:6172DescriptionAs we all know, machine scheduling is a very classical...
2016-09-28 14:52:00
106
转载 poj 1469 COURSES 题解
COURSESTime Limit:1000MSMemory Limit:10000KTotal Submissions:21515Accepted:8455DescriptionConsider a group of N students and P courses. Each student visi...
2016-09-28 14:49:00
107
转载 poj 3041 Asteroids 题解
AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:20686Accepted:11239DescriptionBessie wants to navigate her spaceship through a dan...
2016-09-28 14:46:00
136
转载 vijos p1729 Knights
描述在一个N*N的正方形棋盘上，放置了一些骑士。我们将棋盘的行用1开始的N个自然数标记，将列用'A'开始的N个大写英文字母标记。举个例子来说，一个标准的8*8的国际象棋棋盘的行标记为1..8，列标记为A..H，D3、H1分别表示棋盘上第3行第4列和第1行第8列的格子。骑士是这样一类棋子。若一个骑士放置在格子(x, y)。那么格子(x-2, y-1), (x-2, y+1)...
2016-09-28 14:39:00
85
转载 bzoj 1975 [Sdoi2010]魔法猪学院
1975: [Sdoi2010]魔法猪学院Time Limit:10 SecMemory Limit:64 MBSubmit:1758Solved:557[Submit][Status][Discuss]DescriptioniPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世...
2016-09-27 17:22:00
85
转载 洛谷P1772 [ZJOI2006]物流运输 题解
题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的...
2016-09-27 16:01:00
77
转载 学习笔记：斐波那契堆
先人竟留下如此神奇之物。。。。。。引言： 来考虑一个问题，平面上6个点，A,B,C,D,E,F，假定已知其中一些点之间的距离，现在，要求A到其它5个点，B,C,D,E,F各点的最短距离。如下图所示：经过上图，我们可以轻而易举的得到A->B,C,D,E,F各点的最短距离：目的 路径 最短距离A=&g...
2016-09-26 18:39:00
143
转载 蛇梯棋（转载）
1 //题目的大概意思是又N*N的棋盘，编号从1 到 N*N 棋盘中分布着蛇和梯子玩家在位置1处， 2 //然后掷骰子，如果点数在梯子尾则顺着梯子到达梯子头，若掷到蛇头，则滑到蛇尾 3 //问最快到达终点所需掷的次数... 4 // 输入描述： 1表示1组数据，6 1 3分别表示棋盘大小，蛇的个数和梯子的个数 5 //35 25 表示蛇的头和尾巴 最后一行表...
2016-09-26 18:31:00
215
转载 POJ 1270 Following Orders
Following OrdersTime Limit:1000MSMemory Limit:10000KTotal Submissions:4902Accepted:1982DescriptionOrder is an important concept in mathematics and in com...
2016-09-26 18:23:00
64
转载 学习笔记：欧拉函数
欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。对于质数p，φ(p) = p - 1。注意φ(1)=1.欧拉定理...
2016-09-21 00:05:00
76
转载 bzoj 1565 [NOI2009]植物大战僵尸 解题报告
1565: [NOI2009]植物大战僵尸Time Limit:10 SecMemory Limit:64 MBSubmit:2161Solved:1000[Submit][Status][Discuss]DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为...
2016-09-20 16:59:00
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人