05 2018 档案
摘要：【模板】：输入n个顶点，m条边。 接下来输入每一条边的两个顶点。 输出遍历的顺序。 include include bool book[100];//bool mark[100]; int t[500][500];//int ljjz[500][500]; using namespace std;
阅读全文
摘要：【链接】 "CF985B" 【题意】：给n盏灯，m个开关，每次按开关只能将灯从灯灭的状态转变为灯亮，问是否存在 不按所有开关 就将所有灯打开的方法。 【分析】：有两种办法，一种代码复杂点，容易想到枚举去掉每一行,看看能不能有一行去掉后保证其他的每一列至少有一个1，注意如果去掉某行后有一列为0则这一行
阅读全文
摘要：【链接】： "CF985A" 【题意】：给你n和n/2个数ai，每个ai和奇数、偶数比较距离（注意选了奇数，偶数的距离就不要算了，反之同理），求最小的答案。 【代码】： include include include include using namespace std; define N 100
阅读全文
摘要：【题意】： 【分析】：我们要另辟蹊径，从k种不同类型的商品为起点进行BFS，然后求k个点到不同城镇的最短路径，为什么呢？因为k最多100种，如果从城镇为起点BFS，那么1e5的决策次数是会T的。 【代码】： include include include include using namespac
阅读全文
摘要：void dfs(int u,int fa) { vis[u]=1; //邻接表枚举i的每个相邻节点 for(int i=link[u]; i; i=e[i].next) { int v = e[i].u; if(v!=fa) dfs(v,u); } } int pos;//记录重心的编号 void
阅读全文
摘要：Good Luck in CET 4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12422 Accepted Sub
阅读全文
摘要：巴什博弈： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。 因此我们发现了如何取胜的法则：如果n=（m+1） r + s，（r为任
阅读全文
摘要：引导游戏 1. 玩家:2人 2. 道具:23张扑克牌 3. 规则: 游戏双方轮流取牌 每人每次仅限于取1张、2张或3张 扑克牌取光，则游戏结束 最后取牌的一方为赢家。 什么是组合游戏？ 有两个玩家 游戏的操作状态是一个有限的集合（比如：限定大小的棋盘） 游戏双方轮流操作 双方的每次操作必须符合游戏规
阅读全文
摘要：Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14395 Accepted Submission(s): 9749 Pr
阅读全文
摘要：Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109 + 7). Inpu
阅读全文
摘要：题目描述 假设一个表达式有英文字母（小写）、运算符（+，—， ，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入输出格式 输入格式： 一行：表达式 输出
阅读全文
摘要：熟悉使用一些开发类IDE的朋友对代码自动补全一定印象深刻，如Visual studio，eclipse等，我们在程序中定义的那一个个超长的变量函数名只需打出几个字母就可自动补全，但是在codeblocks这个工具的默认安装情况下，自动补全效果不尽人意，下面通过简单的设置来达到上面那些IDE的效果。
阅读全文
摘要：I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33247 Accepted Submission(s): 13
阅读全文
摘要：Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29499 Accepted Submission(s): 10797 Pr
阅读全文
摘要："第一题：贝壳找房性价比" 【 "出处" 】 【分析】：可以看成斜率，相当于在n个点中找到斜率最陡的斜率为多少。先按x的从小到大排序，然后在相邻的两点之间计算最大斜率。注意不要用cin等，会TLE！ 【代码】： include include include include include incl
阅读全文
摘要：1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言，只需对某一个点计算叉积 = ((xi xi 1),(yi yi 1)) x ((xi+1 xi),(yi+1 yi)) = (xi xi 1) (yi+1 yi) (yi yi 1) (xi+1 xi) 如果上式的值为正，逆时针；为负则是顺时
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/110/A 来源：牛客网 题目描述 这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。 举例来
阅读全文
摘要：当几个数连续乘最后取模时，可以将每个数字先取模，最后再取模，即%对于 具有结合律。但是如果当用来取模的数本身就很大，采取上述方法就不行了。这个时候可以借鉴快速幂取模的方法，来达到大数相乘取模的效果。
阅读全文
摘要：求划分因子乘积最大的一个划分及此乘积 问题简述：给定一个正整数n, 则在n所有的划分中, 求因子乘积最大的一个划分及此乘积。例如：8 = {8}, {7, 1}, {6, 2}, {5, 3}, {4, 4}, {3, 3, 2}, {2, 2, 2, 2} 等，那么在这些当中，3 3 2 的乘积最
阅读全文
摘要：Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29495 Accepted Submission(s): 10795 Pr
阅读全文
摘要：Input 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1 include include include include include include include include include include include include in
阅读全文
摘要：Piggy Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32061 Accepted Submission(s): 15931 P
阅读全文
摘要：Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48364 Accepted Submission(s):
阅读全文
摘要：【分析】： 需要对物品按 qi pi 的值从小到大排序，因为这样可以保证每次更新的状态值从小到大递增，前面更新过的状态不会影响后面更新的状态。 每件物品有一个限制，只有当你当前现金大于qi的时候才会卖给你。 这题好好想了一下，跟之前做过的一道题有些类似。考虑简化版，有两个物品(p1,q1,v1),(
阅读全文
摘要："题目链接" 【题意】：两辆车n个物品，每个物品有体积，两辆车也有体积，要求把物品全部运走最少需要多少次，每次每辆车运送的物体总体积不得大于车的体积。 【分析】： 1.掌握位运算的运算法优先级别很重要 2.掌握基本位运算 (1).判断是否为0 if((S&1 include include incl
阅读全文
摘要：The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't
阅读全文
摘要：在刷题的过程中，很多时候都用到区间[ maxn, maxn]。但我们知道常规的数组的下标都是从0开始的并没有负数，这时候，要么开一个二维数组，要么就是开一个[0, 2 maxn]的数组。 include using namespace std; const int maxn = 1e6; ///先声
阅读全文
摘要：背包恰好装满和不必装满的初始化区别 1.4 初始化的细节问题 我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。 如果是第一种问法，要求恰好装满背包，那么在
阅读全文
摘要："POJ 2184" 【题意】： 有n头牛，每头牛有自己的聪明值和幽默值，选出几头牛使得选出牛的聪明值总和大于0、幽默值总和大于0，求聪明值和幽默值总和相加最大为多少。 【分析】：变种的01背包，可以把幽默度看成体积，智商看成价值，那么就转换成求体积和价值都为正值的最大值的01背包了。 以 TS 作
阅读全文
摘要：It’s commonly known that the Dutch have invented copper wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so e
阅读全文
摘要：【代码】： 【一维 + vis标记数组 + 倒序输出】：用一个vis[i][j]记录容量为j的背包里面有没有用到过i物品，物品是倒着放的。 #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<ios
阅读全文
摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39562 Accepted Submission(s): 13548 Problem De
阅读全文
摘要：【分析】：注意是比赛中 选手 所获得的最高分！纵向比较！ 【代码】：
阅读全文
摘要：【分析】： 交集是min(b,d)-max(a,c)+1; 【代码】：
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/87/B来源：牛客网 好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc可能出现的次数过多，你只需要输出每个答案对2000120420010122取模后的结果。 聪明的你在仔细阅读
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/I来源：牛客网 题目描述 ACM竞赛队内要开运动会啦！！！！ 竞赛队内的一群阳光乐观积极的队员们迅速的在操场上站成了一支队伍准备开始热身运动。但教练看了一眼觉得队伍高高低低很不整齐。 教练想让大家从低到高站好，每
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/J来源：牛客网 题目描述 大家知道，黑猫有很多的迷弟迷妹，当然也有相亲相爱的基友，这其中就有一些二五仔是黑猫的小老弟。小老弟是如何产生的呢？聪明的iko告诉黑猫，其实是有规律的（她怎么知道？？？）！ 一开始，有两
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/D来源：牛客网 题目描述 ZQ是一个拥有n女朋友的万人迷，她的每一个女朋友每天晚上都会挨个给他打电话，要他讲了睡前故事才能睡觉。可是，每次他的女朋友都会挑他在吃鸡的时候打电话，ZQ总是因为挂机被舍友赶出宿舍，于是
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/C来源：牛客网 题目描述 iko超级超级喜欢吃糖，有一天iko想出去玩，她计划从1点走到N点（按1,2,3，...，n的顺序走），每个点都有一个补给站，第i点的补给站有a[i]颗糖，从i点走到i+1点会消耗掉b[
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/F来源：牛客网 题目描述 WWX的女朋友送给了他一个礼物，可是礼物却被一把K进制密码锁锁住了。在礼物盒上还有一张出自她的女朋友的纸条:”嘿嘿~~密码我会在520那天告诉你”。但是WWX想提前知道礼物是什么，所以找
阅读全文
摘要：时间复杂度O(n) 有n个人，第i个人的重量为w[i]，每艘船的最大载重量均为c，且最多只能乘两个人。用最少的船装载所有人。 思路：从最轻的开始考虑，让最轻的和最重的一条船，若超出重量则可判定最重的只能一人一条船
阅读全文
摘要：【https://www.jisuanke.com/contest/1228/74417】
阅读全文
摘要：http://newoj.acmclub.cn/problems/1999 1999: 三角形or四边形？ http://newoj.acmclub.cn/problems/1999 1999: 三角形or四边形？ 描述 题目描述： JiangYu很无聊，所以他拿钉子在板子上戳出了一个由.#组成的1
阅读全文
摘要：【分析】： 首先按横坐标递增给所有点排序。 定义状态dp[i][j]表示从点i向n走一条路L1，从点j向n走另一条路L2（如下图，两条路互不相交，并且L1在L2上面），L1 + L2的最小值。程序中用distance(i, j)表示点i到点j的距离。 如何计算dp[i, j]呢? 我们考虑k = m
阅读全文
摘要：【链接】：https://cn.vjudge.net/problem/UVA-437 【题意】：给你n个立方体，让你以长宽为底，一个个搭起来（下面的立方体的长和宽必须大于上面的长和宽）求能得到的最长高，立方体能翻来覆去交换长宽高来用。 【代码】：
阅读全文
摘要：问题描述 假设有 1 元，3 元，5 元的硬币若干（无限），现在需要凑出 11 元，问如何组合才能使硬币的数量最少？ 问题分析 乍看之下，我们简单的运用一下心算就能解出需要 2 个 5 元和 1 个 1 元的解。当然这里只是列出了这个问题比较简单的情况。当硬币的币制或者种类变化，并且需要凑出的总价值
阅读全文
摘要：``` Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of Algorithms City Metro, examining the...
阅读全文
摘要：题目：有n种硬币，面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！ include using namespace std; int n, m, t; const int INF = 0x3f3f3f3f; i
阅读全文
摘要：假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。 下面一步一步试着找出它。 我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。 此外，我们用一个变量Len来记录现在最长算到多少了 首先，把d[1]有序地放到B里，令B[1] =
阅读全文
摘要：矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a using namespace std; define N 1005 struct node { int x
阅读全文
摘要：一、简单基础dp 这类dp主要是一些状态比较容易表示，转移方程比较好想，问题比较基本常见的。主要包括递推、背包、LIS（最长递增序列），LCS（最长公共子序列），下面针对这几种类型，推荐一下比较好的学习资料和题目。 1、递推： 递推一般形式比较单一，从前往后，分类枚举就行。 简单: hdu 2084
阅读全文
摘要：题目背景 此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。 题目描述 LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子
阅读全文
摘要：题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 一个整数，表示箱子容量 一个整数，表示有n个物品 接下来n行，分别表示这n 个物品的
阅读全文
摘要：题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间
阅读全文
摘要：题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些
阅读全文
摘要：题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M using namespace std; define ll l
阅读全文
摘要：``` 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规
阅读全文
摘要：``` 1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序
阅读全文
摘要：``` 2192: hzk又在打人 Time Limit: 12 Sec Memory Limit: 512 MB Submit: 52 Solved: 1 [Submit][Status][Web Board] Description hzk又要打人了,他让我们做一个cpu能够计算一些简单的指令,
阅读全文
摘要：``` / 用法一: 用str替换指定字符串从起始位置pos开始 长度为为len的字符串 string &replace(size_t pos, size_t len, const string& str) / include using namespace std; typedef long lo
阅读全文
摘要：include using namespace std; typedef long long ll; const double eps = 1e 7; const int maxn = 5e5 + 5; const double pi = acos( 1.0); char a[maxn]; int
阅读全文
摘要：``` Problem B: Averyboy找密码 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 83 Solved: 29 [Submit][Status][Web Board] Description Averyboy获得了一个串只由大小写字母组成的密码，他现在要想办法解开密码的key，这个密码的key就是其中每个字母出现的次数的中位数。他...
阅读全文
摘要：``` Problem L: CreatorX背英语 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 53 Solved: 36 [Submit][Status][Web Board] Description CreatorX最近在忙着背英语， Hzk i
阅读全文
摘要：include include using namespace std; const int MAXN = 2e5+10; int a[MAXN]; int main() { int n,x; long long ans=0; cin n; for(int i=0;i x;a[x]=i;} for(
阅读全文
摘要：不用map用hash import java.io. ; import java.util. ; import java.util.Scanner; import java.math.BigInteger; import java.lang. ; public class Main{ static
阅读全文
