- 博客(191)
- 收藏
- 关注
RSS订阅
原创 未完成题目
SSL 1579 泽泽在巴西（计算机几何） 最短路 全部spfa练习 SSL 哈夫曼树2，3 全部 堆教程 全部 哈希教程 全部 并查集教程 全部 离散教程 全部 网络流教程
2017-03-22 16:34:41
263
原创 2018.7.15 纪中之行小总结 + 一些题外话？
没什么意思的题外话： 如果没有意外的话，大概这是我最后一次来纪中学习了，高二NOIP考完无论成绩如何都要退役了，想想有点小伤感，去年没能拿到联赛一等奖，某种意义上来说今年任务很重啊O(∩_∩)O哈哈。毕竟学了几年，还是想拿到点东西（再加上自己文化课也不强要靠OI啦）。想到几个月后我大概就不会再码代码，也不会寒暑假来jz学习，生活的变化真是让人措手不及。 ...
2018-07-15 20:16:09
291
原创 4273. 【NOIP2015模拟10.28B组】圣章-精灵使的魔法语
Description【背景介绍】 “魔法？？？算了吧，这种东西我肯定学不了的啦！”明明是个剑士，却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法，真是个没事找茬的家伙…… “没事啦。作为一名冒险者会发生很多情况，中毒啦，受伤啦，被咒语束缚之类的，没有魔法就很难办的呀！”她到是好像一副什么都懂的样子，真是令人火大。 “都说我是个人类了，魔法这种东西学起来很困难的吧！”我只好找个看似靠谱...
2018-07-14 18:59:39
268
原创 3126. 【GDKOI2013选拔】大LCP
DescriptionLCP就是传说中的最长公共前缀，至于为什么要加上一个大字，那是因为…你会知道的。首先，求LCP就要有字符串。既然那么需要它们，那就给出n个字符串好了。于是你需要回答询问大LCP，询问给出一个k,你需要求出前k个字符串中两两的LCP最大值是多少，这就是传说中的大LCP。Input第一行一个整数N,Q,分别表示字符串个数和询问次数。接下来N行，每行一个字符...
2018-07-14 16:22:50
241
原创 5339. 【NOIP2017提高A组模拟8.25】玫瑰花精
Description Input output Sample Input7 11 1 15 1 123123 1 3 1 5 2 123123 2 15 1 21 2 3 1 6 1 7 1 8Sample Output1 7 4 2 7 4 1 3做法：可以考虑线段树。首先我们对区间[1..n]建立一棵线段树。对于每一个节点...
2018-07-14 15:04:46
231
原创 hdu 2594 Simpsons’ Hidden Talents
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12373 Accepted Submission(s): 4289Problem Description Homer: M...
2018-07-14 11:09:18
231
原创 hdu 1711 Number Sequence
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36723 Accepted Submission(s): 15205Problem Description Given two seque...
2018-07-14 10:36:11
176
原创 hdu 1686 Oulipo
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19589 Accepted Submission(s): 7656Problem Description The French author Georges ...
2018-07-14 10:23:19
222
原创 hdu 1251 统计难题
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 52670 Accepted Submission(s): 18415Problem Description Ignatius最近遇到一个难题,老师交给他很多单词...
2018-07-14 09:11:32
155
原创 JZOJ 1414. 平台
Description Alice要搭建平台，平台不能漂在空气中，必须要有两根柱子支撑，具体地说，每个平台的两端必须由一根柱子支撑，柱子的另一端在地板或另一个平台上。 给你平台的放置位置，每个平台的位置由它的高度（离地面的垂直距离）和水平方向两个端点的坐标决定，每根柱子必须安放在离端点0.5个单位的位置， 编程计算所需柱子总长是多少。Input 第一行包含整数N...
2018-05-23 17:00:36
240
原创 1334. 香樟树
Description 被誉为江南四大名木之一的香樟树很有特色，它的树皮粗糙，质地却很均匀，从来没有白杨树的斑斑驳驳、没有柳树的肿瘤结节；树枝树干一分为二、二分为四一路长去，不会偷工减料也不会画蛇添足；树冠的形态是球形的，在天空中画出优美的曲线。 除了上述优点之外，香樟树还有一个秘密武器。那就是……………………它凭借朴实、厚重的优秀品格赢得了小狐狸的青睐！！！ 话说有一天，小...
2018-05-12 22:15:24
268
原创 洛谷 P1508 Likecloud-吃、吃、吃
题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格，每一个方格中都有一个圆形的巨型大...
2018-05-09 21:00:19
159
原创 poj 1995 Raising Modulo Numbers
DescriptionPeople are different. Some secretly read magazines full of interesting girls’ pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathema...
2018-03-20 19:02:46
219
原创 3.10 jzoj 3967. Counting Friends
DescriptionFJ 的N 头奶牛（2<= N<= 500）都加入了社交网络“哞不可” 。 每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩，FJ 制作了一个列表，记下每头奶牛的朋友数目。但是，在书写列表的过程中，农夫John 惆怅了，以至于他错误地写下了一个额外的数字（因此他的列表包含N + 1 个数字，非他预计的N 个数字）。 请帮助FJ 找出在他的列...
2018-03-12 21:18:54
198
原创 3.10 T1 jzoj 3966. Sabotage
DescriptionFJ 的死对头，FP，现在决定了去破坏FJ 的挤奶设备！ 这个挤奶设备由一行N（3 <= N<= 100, 000）个挤奶机器，其中第i 个机器生产Mi 单位的牛奶（1<= Mi <= 10, 000）。FP 计划将机器连续的一块断开——从第i 个机器到第j 个机器（2<= i<= j<= N-1）；注意第一个和最后一个机器FJ...
2018-03-10 16:21:04
234
原创 luo'gu
题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式： 输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65（管理员注：要把超过50的长度自觉过...
2018-03-08 20:48:55
388
原创 洛谷 P2580 于是他错误的点名开始了（模板）
题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入输出格式输入格式： 第
2018-02-04 11:18:00
259
原创 POJ 1273 Drainage Ditches
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 81243 Accepted: 31572 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s fa
2018-02-03 19:41:39
170
原创 Day 6 jzoj 4314. 【NOIP2015模拟11.4】老司机
DescriptionInputOutputSample Input4 1 3 6 6Sample Output3 1 2 3Data Constraint 做法：居然暴力就可以过233333 代码如下：#include #include #include #define rep(i, a, b) for (int i = a
2018-01-30 21:49:30
309
原创 Day 6 jzoj 4312. 【NOIP2015模拟11.4】格点统计
DescriptionInput Output Sample Input输入1： 3 输入2： 4Sample Output输出1： 5输出2： 8Data Constraint做法：简单分析可发现题目函数关于 y = x 对称，那么我们只需要求到k的平方根即可， 然后将其乘上2再减去重复部分即可； 代码如下：#include
2018-01-30 21:38:33
191
原创 Day 5 jzoj 4310. 【NOIP2015模拟11.4】最优交换
DescriptionInputOutputSample Input2 1432 2 4321 2Sample Output4312 4321Data Constraint做法： 我们显然可以知道当前第i位在剩余的k次里最大可以换到多少。。所以模拟就好了代码如下：#include #include #include #incl
2018-01-29 21:24:38
225
原创 Day 5 jzoj 4311. 【NOIP2015模拟11.4】统一天下
DescriptionInputOutputSample Input4 4 1 3 2 1 4 3 4 3 4 1 1 2Sample Output68Data Constraint做法： 树形dp求两棵树每个点到i点的距离和，同时遍历求出最小距离和最后 答案等于a * n2 + a1 * n1 + n1 * n2 + sum1 + s
2018-01-29 21:11:06
340
原创 Day 5 jzoj4309. 【NOIP2015模拟11.4】刷题计划
DescriptionInputOutputSample Input10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3Sample Output1 9999 1 9999 9999 10000 9999 9999 10000做法： 暴力模拟即可代码如下：#
2018-01-29 20:56:44
203
原创 Day3 1367. 俄罗斯方块
escription 相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种： 在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一列的初始高
2018-01-28 21:15:28
457
原创 Day3 1366. 删数
Description 有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1Input 输入文件的第一行为一个正整数N，第二行有N个用空格隔开的N个不同的正整数。Output 输出文件包含一个正整数，为操作的最大值Sample Input654 29 196 21 133 118Sample
2018-01-28 21:09:53
370
原创 Day3 1365. 无限序列
Description 我们按以下方式产生序列： 1、 开始时序列是： “1” ； 2、 每一次变化把序列中的 “1” 变成 “10” ，”0” 变成 “1”。 经过无限次变化，我们得到序列”1011010110110101101…”。 总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。 任务：写一个程序回答Q个询问Input 第一行为一个整数Q，后面
2018-01-28 21:04:13
303
原创 Day2 1522. 无线网络
Description有一个由n台计算机组成的无线网络。(n 你的任务，就是模拟修复网络的过程，并回答“能否通讯”的询问。Input第一行两个整数，N和d，N表示计算机的数目，d表示两台计算机直接可直接通讯的最大距离。接下来的N行，每行两个整数Xi,Yi，表示每台计算机的坐标。接下来有许多行，每行都是一个操作（或者是修复操作，或者是询问操作）。 操作的格式如下： O p (1
2018-01-28 20:58:19
217
原创 Day2 1517. 背包问题
Input第一行为两个用空格隔开的正整数v和T。表示背包的空间和物品的组数。接下来有T行，每行先是一个正整数ni，表示这组物品有ni个，然后ni个正整数，表示每个物品的大小。Output仅一个数，表示剩余空间的最小值。Sample Input100 3 3 7 6 8 2 80 70 4 101 108 103 150Sample Output6Data Co
2018-01-28 20:55:51
187
原创 Day2 jzoj1516. 香烟
Description你现在有ｎ支香烟。香烟抽完后有香烟蒂头。ｋ个香烟蒂头可以换一支新的香烟。（k > 1）现在一开始有ｎ支香烟，问最多能抽多少支烟？只能利用你现有的烟，不能向别人借烟。Input一行，两个整数，ｎ和ｋ。两个整数均在longint范围之内，答案也在longint范围之内。Output输出只有一个数, 表示最多能抽多少支烟.Sample Input4 3
2018-01-28 20:53:41
338
原创 jzoj1498. 抓猫
Description流浪猫布满城市的每一个角落，非常影响市容市貌，作为城市聘请的抓猫者，你有一种捕捉器，一定可以捕捉到所有走到里面的猫，更加幸运的是你有一个非常厉害的动物心理学家，他可以预测猫在不同位置的行走方向(共有东、西、南、北四种情况) 为了节约经费，问你最少需要多少个捕捉器才能把所有的猫都抓住。Input输入第一行包含两个整数N和M(1Output输出一个整数表示最
2018-01-26 21:58:44
581
原创 Day 1 jzoj1501. 糖果
Description你和你的朋友有一大包糖果,你想把这些糖按照能量尽可能平均分配，你的任务就是把这些糖分成两部分使得两部分的能量尽可能接近。Input输入第一行包含一个整数N(1Output输出一个非负数，表示两部分的最小能量差。Sample Input4 3 5 3 3 1 2 3 100Sample Output74Data Constrain
2018-01-26 21:55:51
349
原创 Day 1 jzoj 1500. 秤
Description秤是由秤杆、绳、和物品组成，每个秤杆被一根连着中点处的绳子挂着，杆子的两端也都挂着一根绳子，下面可以直接挂物品，也可以挂另一个秤杆，秤杆可以任意旋转。 现在给你两把秤，要求判断这两把秤是否一样。秤的表示方法如下，假设秤一共有N个秤杆，用1到N来编号，1号秤杆总是最上面的那个秤杆，每个秤杆两边悬挂物品或者是另一个秤杆，物品用一个负数或0来表示物品的种类(-9999..0)
2018-01-26 21:44:19
235
原创 Day1 jzoj 1535. easygame
Description一天，小R准备找小h去游泳，当他找到小h时，发现小h正在痛苦地写着一列数，1，2，3，…n,于是就问小h痛苦的原因，小h告诉他，现在他要算1..n这些数里面，1出现的次数是多少，如n=11的时候，有1,10,11共出现4次1，现在给出n,你能快速给出答案么？Input一行，就是n,(1Output一个整数，表示1..n中1出现的次数。Sample In
2018-01-26 21:39:30
174
原创 1007 正整数分组
题目描述 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input 第1行：一个数N，N为正整数的数量。 第2 - N+1行，N个正整数。 (N Output 输出这个最小差 Input示例 5 1 2 3 4 5 Output示例 1做法：朴素的做法，暴力
2018-01-12 20:51:42
181
原创 SSL2060 迷宫
迷宫Time Limit:10000MS Memory Limit:65536K Case Time Limit:1000MSDescription小希非常喜欢玩迷宫游戏，现在她自己设计了一个迷宫游戏。在她设计的迷宫中，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希
2018-01-06 15:44:48
153
原创 1083 矩阵取数问题
题目描述 一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 例如：3 * 3的方格。1 3 3 2 1 3 2 2 1能够获得的最大价值为：11。 Input 第1行：N，N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1 <= N[i
2017-12-29 20:23:50
435
原创 51Nod 1082 与7无关的数
题目描述 一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N
2017-12-29 20:08:09
657
原创 51Nod 1080 两个数的平方和
题目描述 给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种） Input 一个数N(1 <= N <= 10^9) Output 共K行：每行2个数，i j，表示N = i^2 + j^2（0 <= i <= j)。 如果
2017-12-28 20:05:42
163
原创 51Nod 1015 水仙花数
题目描述 水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153） 给出一个整数M，求 >= M的最小的水仙花数。 Input 一个整数M（10 <= M <= 1000） Output 输出>= M的最小的水仙花数 Input示例 99 Output示例 153做法：这里提供一个暴力的做
2017-12-28 19:48:30
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人