- 博客(295)
- 收藏
- 关注
RSS订阅转载 模板
#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<math.h>#include<cstdio>using namespace std;int gcd(int a,int...
2017-11-04 18:51:00
240
转载 Day7下
T1我直接就用的LCA ，可能慢点。反正数据试过了。T2期望dp不会啊。T3好麻烦。转载于:https://www.cnblogs.com/CLGYPYJ/p/7783184.html
2017-11-04 13:51:00
221
转载 Day7上
T1部分分 枚举某个数100 离散化。或 map相对了不知道呢过不能过。T2逆序对，不知对不对归并排序，转载于:https://www.cnblogs.com/CLGYPYJ/p/7777412.html...
2017-11-03 11:38:00
125
转载 Day6 下(
T1模拟，80？#include<iostream>#include<cstring>#include<queue>#include<algorithm>#include<cstdio>#include<cmath>#include<ctime>using n...
2017-11-02 17:38:00
97
转载 Day6上 括号匹配专项
滑稽的题T1#include<iostream>#include<cstring>#include<queue>#include<algorithm>#include<cstdio>#include<cmath>#include<ctime>using name...
2017-11-02 10:52:00
100
转载 Day5下
T1#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<queue>#include<cmath>using namespace std;const int N=1010;...
2017-11-01 19:01:00
103
转载 D5上
好慌啊 0分??T1感觉是组合数，不知道对不对。#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<queue>#include<cmath>#include<c...
2017-11-01 09:36:00
104
转载 Day4下午
不会啊。T1找规律： 辗转相减，加速。#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<queue>#include<cmath>using namespace st...
2017-10-31 17:27:00
93
转载 Day4上午
expect100+50+50，In fact 100+10+0.代码能力还有待提高，部分分应该能拿的。结果。。。力不从心啊。T1贪心做的不知对不对。看来思路是对的，不知道能不能对。暴力做超时，所以优化，计数排序。#include<iostream>#include<cstring>#include<cstdio&...
2017-10-31 09:48:00
96
转载 Day3下
少女【问题描述】你是能看到第一题的 friends呢。—— hja少女在图上开车， 她们希望把每条边分配给与其相连的点中一个并且每个点最多被分配一条边，问可能的方案数。【输入格式】第一行两个整数 ????,????代表点数和边。接下来 ????行每两个整数代表一条边。【输出格式】一行个整数代表答案对 109+7取模之后的值 。【样例输入】5 41 23 24 54 5【样例输出】6【数据范围与规定】对于 ...
2017-10-30 16:06:00
129
转载 Day3上
T1星空【问题描述】你是能看到第一题的friends 呢。——hja点点星空是一张???? × ????的棋盘，左下角有颗星星。尤和千每次可以将星星向右边、右上、上边移动一格。尤和千轮流移动，尤先手，问尤是否必胜？【输入格式】多组数据，每行两个整数????, ????，当???? = ???? = 0时数据停止。【输出格式】对于每组数据，如果尤必胜输出“Yuri”，否则输出“Chito”。【样例输入】5 35 4...
2017-10-30 09:41:00
139
转载 前门
心态，人生是贪心。熟悉各种简单算法模板，把握考试节奏。模拟优化。https://github.com/features读入inline int read(){ int x = 0, f = 1; char ch = getchar(); for(; !isdigit(ch); ch = getc...
2017-10-29 17:58:00
113
转载 Day2下午
虽然成绩不太好，但有点进入状态了。期望200 实际160，忘记加判断了。T1洗澡【问题描述】你是能看到第一题的friends 呢。——hja洗澡的地方，有一段括号序列，将一个括号修改一次需要1的代价（将左括号变成右括号或者相反），求最小代价使得括号序列合法。【输入格式】一行一个括号序列。【输出格式】一行一个整数代表答案。【样例输入】())(【样例输出】2【数据范围与规定】对于50...
2017-10-29 16:05:00
156
转载 Day1下午
T1 暴力50分 排A和B X，不用考虑X 用数组80分， 权值线段树、平衡树100, 一个函数？T2 打表 dp logn+1,+ 搜索，dp？ txt。。。。。T3 30分暴力和尽量均分 dp 转移K*n^2. 优化 K单调增 1d1d动态规划优化 K n logn 分治思想http://codeforces.com/blog/entr...
2017-10-28 17:03:00
157
转载 Day1上
上午发挥强差人意.心态不好，编译器一直报错，心里比较慌。t1 每一个P枚举底数 .可二分T2 暴力30 打标60x^3-y^3=(x-y)*(x^2+xy+y^2). x-y==1. !p不是素数，枚举x-y=d。T3 二分 或 枚举看是否可行难得 判定：是否有矛盾，贪心 X排 从大到小 对样例 x相同的合并 线段树，交区间...
2017-10-28 09:52:00
145
转载 P1280 尼克的任务
题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如...
2017-10-26 17:36:00
92
转载 P1736 创意吃鱼法80
题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫猫就可以从这个正方形子矩...
2017-10-26 17:28:00
70
转载 P1681 最大正方形 Iand II
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.输出格式：一个整数，最大正方形的边长输入输出样例输入样例#1：复制4 40 1 1 11 1 1 00 1 ...
2017-10-26 17:26:00
151
转载 P1868 饥饿的奶牛
题目描述有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。现用汉语翻译为：有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。输入输出格式输入格式：第一行，N，如题接下来N行，每行一个数x，y，如题...
2017-10-26 17:20:00
150
转载 P2029 跳舞
题目描述小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。另外，游戏还有一个累计奖励机制：如果踏准次数累计达到T，并且是在踏中第i个箭头达到的，则将得到B[i]的奖励分数,累计也将清零，重新开始。例如：N＝6，T=3，...
2017-10-26 17:18:00
191
转载 P1282 多米诺骨牌
题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。对于图中的例...
2017-10-26 15:10:00
153
转载 dp练习
https://www.luogu.org/problem/show?pid=2347 求方案种类的https://www.vijos.org/p/1334 二维费用背包 https://www.luogu.org/problemnew/show/1833 两个背包https://www.luogu.org/problem/show?pid=1...
2017-10-26 08:45:00
123
转载 洛谷P1057 传球游戏
f[i][j]表示第i轮j拿到球的方案数转移：f[i][j]=f[i-1][j+1] +f[i-1][j+-1].注意： 边界f[0][1]=1; 还有当j=1或N时#include<iostream>#include<cstdio>#include<queue>#include<cstring>usin...
2017-10-25 17:06:00
75
转载 天上掉馅饼 期望DP
C 天上掉馅饼文件名 输入文件 输出文件 时间限制 空间限制bonus.pas/c/cpp bonus.in bonus.out 1s 128MB题目描述小 G 进入了一个神奇的世界，在这个世界，天上会掉下一些馅饼。今天，天上会随机掉下 k 个馅饼。每次天上掉下馅饼，小 G 可以选择吃或者不吃（必须在下一个馅饼掉下来之前作出选择，并且现在决定不吃的话以后也不能吃）。馅饼有 n 种不同的馅...
2017-10-25 15:07:00
191
转载 错误记录
离散化： 一定要这样写 < 或者 <= 都会出问题。bool cmp(node u,node v){ if(u.x==v.x) return u.id<v.id; else return u.x<v.x; }并查集不要忘了初始化f[].Krus 不要忘了排序。搜索bfs 不要忘了 出入队。10...
2017-10-25 10:45:00
73
转载 国际象棋
B 国际跳棋文件名 输入文件 输出文件 时间限制 空间限制chess.cpp/c/pas chess.in chess.out 1s 512MB题目描述国际跳棋是一种古老的棋类游戏，远在古埃及法老时期就已存在，现代国际跳棋是在 12 世纪定型的。国际跳棋是由各国的民族跳棋演变而来，其历史源远流长。简化版（与标准国际跳棋略有差别）国际跳棋规则：• 国际跳棋的棋盘由 10 × 10 共 ...
2017-10-25 10:38:00
232
转载 消失的数字
A 消失的数字文件名 输入文件 输出文件 时间限制 空间限制del.cpp/c/pas del.in del.out 1s 512MB题目描述现在，我的手上有 n 个数字，分别是 a 1 ,a 2 ,a 3 ,...,a n 。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希望删除 k个数字之后，剩下的 n − k 个数中有最多的不同的数。输入格式第一行两个正整数 n 和...
2017-10-25 10:36:00
405
转载 跳跃
C 跳跃文件名 输入文件 输出文件 时间限制 空间限制jump.cpp/c/pas jump.in jump.out 1s 512MB题目描述美丽国有 n 座小岛。这些小岛排成了一条直线，依次编号为 0,1,2,3... 有的小岛上有金块，有的小岛上没有。美丽国有一个巨人 Bob，有一天他决定从第 0 个岛开始，一直往后跳，看看自己能收集多少金块。当然，Bob 不是没有目的性的乱跳；相反...
2017-10-24 17:43:00
121
转载 小G的城堡
B 小 G 的城堡文件名 输入文件 输出文件 时间限制 空间限制castle.pas/c/cpp castle.in castle.out 1s 128MB题目描述小 G 家有一座城堡。城堡里面有 n 个房间，每个房间上都写着一个数字 p i 。小G 拉着几个小伙伴在城堡里面玩耍，他们约定，如果某个人当前站在 i 房间里面，下一步这个人就会去 p i 房间，再下一步这个人去 p p i ...
2017-10-24 16:56:00
200
转载 小G搭积木
A小 G 搭积木文件名 输入文件 输出文件 时间限制 空间限制box.cpp box.in box.out 2s 128MB题目描述小 G 喜欢搭积木。小 G 一共有 n 块积木，并且积木只能竖着一块一块的摞，可以摞多列。小 G 的积木都是智能积木，第 i 块积木有一个情绪值 X i 。当摞在该积木上面积木总数超过 X i 时，i 号积木就会不高兴。小 G 情商这么高，肯定不希望有积木不...
2017-10-24 16:53:00
139
转载 排列的排名
B 排列文件名 输入文件 输出文件 时间限制 空间限制perm.pas/c/cpp perm.in perm.out 1s 128MB题目描述小 G 喜欢玩排列。现在他手头有两个 n 的排列。n 的排列是由 0,1,2,...,n − 1这 n 的数字组成的。对于一个排列 p，Order(p) 表示 p 是字典序第 Order(p) 小的排列（从 0 开始计数）。对于小于 n! 的非负数...
2017-10-24 14:10:00
166
转载 奇怪的字符串
A 奇怪的字符串文件名 输入文件 输出文件 时间限制 空间限制str.pas/c/cpp str.in str.out 1s 128MB题目描述有一天，小 A 的女票为了让小 A 证明他对她的忠诚，要求小 A 生成一个长度为 n 的、全由小写英文字母构成的字符串，只能使用 k 种字母。要求满足：• 字符串中相邻的两个字母不能相同。• 必须出现恰好 k 种不同的字母。这样的合法字符串可能有...
2017-10-24 14:08:00
688
转载 LCA 离线做法tarjan
tarjan(int u){ int v; for(int i=h[u];i;i=nex[i])//搜索边的 { v=to[i]; tarjan(v); marge(u,v); vis[v]=1; } for(int i=H[i];i;i=Nex[i]...
2017-10-23 17:17:00
100
转载 运输计划
题目背景公元 2044 年,人类进入了宇宙纪元。题目描述L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于航道 j,...
2017-10-23 16:44:00
104
转载 括号序列
括号序列brackets.c/cpp/pas（2s/256M）【题目描述】课堂上，Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号“(”和右括号“)”构成的序列；进一步的，一个合法的括号序列是指左括号和右括号能够一一匹配的序列。如果用规范的语言说明，一个合法的括号序列可以有以下三种形式：1S=“”（空串），S是一个合法的括号序列；2S...
2017-10-23 15:24:00
765
转载 秘密信息
秘密信息hidden.c/cpp/pas(1s/256M)【题目描述】Irene想用以下的方法加密一条信息（这是她从密码学书上自学来的）：假定这条信息可以用一个字符串S表示，其中S=BCAAD.（其中‘.’代表字符串结尾）。Irene首先把S的所有循环同构串写下来（所谓循环同构即是不断地把字符串开头的字符移动到尾端）：BCAAD.CAAD.BAAD.BC...
2017-10-23 14:11:00
324
转载 大奖赛
大奖赛champion.c/cpp/pas(1s/256M)【题目描述】Lancelot市近期要举办大奖赛啦！住在市里的市民都十分兴奋，Morgan也不例外。他查了一下比赛的信息，发现比赛一共由N场，并且每一场的门票价格可能会不相等。Morgan留给比赛的预算是K元；他想知道，一共有多少种买票的方案，使得门票之和不超过K呢？【输入格式】champion.i...
2017-10-23 11:33:00
135
转载 订单
订餐dish.c/cpp/pas(1s/256M)【题目描述】这个周末，Joe一如既往的拿出了外卖的点餐单。菜单上从上到下列着N个菜，每个菜Joe会列出一个美味值。Joe这次希望从菜单上连续地点K个菜，并且美味值之和最大。但在计算美味值之和时，Joe有自己的一套计算方法：由于他会按照顺序享受这K个菜，并且越吃越后面的菜他就越享受，所以对于他吃的第i个菜，设它的...
2017-10-23 11:31:00
108
转载 摆花
题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入输出格式输入格式：第一行包含两个正整数n和m，中间用一个...
2017-10-23 07:54:00
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人