- 博客(177)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 未写完题目（待改进）？！
var nn,mm,n,i,j:longint; f:array[-10..1001]of longint; a:array[-10..1001,0..3]of longint;procedure kp(l,r:longint);var i,j,mid:longint;begin if l>=r then exit; i:=l;j:=r;mid:=a[(l+
2017-03-17 18:48:55
317
原创 烽火传递
烽火传递Time Limit:10000MS Memory Limit:512000KTotal Submit:29 Accepted:13 Case Time Limit:1000MSDescription 烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有 n 个烽火台...
2019-01-05 16:58:39
549
原创 P1886 滑动窗口
题目描述现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：The array is [1 3 -1 -3 5 3 6 7], and k = 3.输入输出格式输入格式： 输入一共有两行，第一行为n,k。第二行为n个数(<INT_MAX). ...
2019-01-05 10:20:26
245
原创 统计数字
题目背景警告：数据可能存在加强题目描述某次科研调查时得到了nn个自然数，每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×109)。已知不相同的数不超过1000010000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式： 共n+1n+1行。第一行是整数nn，表示自...
2018-12-30 11:23:18
586
原创 最大匹配 人员分配
最大匹配 人员分配 Time Limit:1000MS Memory Limit:65536K Total Submit:158 Accepted:83 Description 设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项...
2018-12-15 15:34:49
204
原创 容易的 网络游戏(normal)
容易的网络游戏(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:317 Accepted:108Description 现在网络游戏一款接一款地推出，佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的...
2018-12-08 13:17:14
289
原创 涂色
涂色Time Limit:10000MS Memory Limit:65536KTotal Submit:87 Accepted:60 Case Time Limit:1000MSDescription有一根长度为1000000000的棍子，一开始涂成白色。 棍子上有刻度，左端点为0，右端点1000000000。 由于某种原因这根棍子的某些部分被重新涂过了。 重新涂的颜色可能...
2018-12-08 10:28:08
280
原创 图形面积
图形面积Time Limit:1000MS Memory Limit:65536KTotal Submit:30 Accepted:15Description桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。Input输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标...
2018-12-07 22:06:25
192
原创 线段树练习题一
线段树练习题一Time Limit:10000MS Memory Limit:65536KTotal Submit:119 Accepted:44 Case Time Limit:1000MSDescription桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？ Input O...
2018-12-07 20:36:32
311
原创 P1204 [USACO1.2]挤牛奶Milking Cows
题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。你的...
2018-12-01 17:04:29
238
原创 1147.Sam数
1147.Sam数时间限制:1000MS内存限制:128000KB题目描述 小G最近发现了一种非常有趣的数，他将这种数称之为Sam数。Sam数具有以下特征：相邻两位的数字之差不超过2。小G还将Sam数按位数进行了分类，他将一个k位Sam数称之为k阶Sam数。但不幸的是小G发现他数不清第k阶的Sam数一共有多少个，这个时候机智的他想到了向你求助。 输入第一行为一个整数k，含...
2018-09-27 16:45:23
304
原创 1146.相似度
相似度：时间限制:1500MS内存限制:128000KB题目描述 小G通过摆放一些城市和道路构成了一个世界地图。趁着小G出去玩的时候，大G把小G的世界地图上的城市全部打乱并放在了原来这些城市所在的位置（并不是一一对应），又修改了一些道路。小G玩完回来后发现自己的东西被打乱了，感到非常生气，但是他又被一个更有趣的问题吸引了：被修改之后的世界地图与原来的世界地图的最大相似度是多少？ ...
2018-09-27 16:29:21
258
原创 高静度减高精
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;int a[1001],b[1001],c[1001];int main(){ string s,...
2018-08-17 10:36:32
230
3
原创 最短路径DIJ
题目： N//有N个连线 X，y,v//序号X和序号Y之前的路费为V。 。。。。。。。。 X Y／／只有一行要求输出序号X到序号Y的最短路。程序： #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#includ...
2018-08-15 20:21:56
836
2
原创 最短路弗洛伊德算法。
题目 N M//接下来N行，每行X，Y，V。表示序号X到序号Y要V费。 X Y V .... X Y//最后一行表示要从序号X到Y； #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<al...
2018-08-15 19:36:15
264
原创 激光炸弹
题目描述输入输出格式输入格式： 输入文件名为input.txt输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。 输出格式： 输出文件名为output.txt输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过32767）。 输入输出样例输入样例#1： 复制...
2018-08-14 14:51:27
364
原创 八皇后
题意： 有八个来自国际象棋的皇后，要站在同一个棋盘上，有什么办法能让她们不互相吃掉？ 皇后可以横着走，竖着走，斜着走。。。。思路: 深搜，判断条件就是会不会打到之前的皇后，一旦摆满8个就可以输出。 首先要3个数组，第一，二个因为斜着可以往左上和右上两种，所以要开俩个数组，第三个数组就是判断这一例有没有皇后。行就不需要了，我们只要一行一行放就可以了。...
2018-08-14 08:59:40
847
原创 c++ 学习记录=_=
献上一的内容（复习）；#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;int main()今天： 1:int 过程名（带入变量）；2：要用时直接int 过程名...
2018-02-28 17:18:57
210
2
原创 打猎
v猎人要在n*n的格子里打鸟，他可以在某一行中打一枪，这样此行中的所有鸟都被打掉，也可以在某一列中打，这样此列中的所有鸟都打掉。问至少打几枪，才能打光所有的鸟？v建图：二分图的X部为每一行，Y部为每一列，如果(i,j)有一只鸟，那么连接X部的i与Y部的j。v该二分图的最大匹配数则是最少要打的枪数。var map:array[0..101,0..101]
2017-12-26 17:24:00
456
原创 Place the Robots（ZOJ1654）
问题描述 有一个N*M(N,M的棋盘，棋盘的每一格是三种类型之一：空地、草地、墙。机器人只能放在空地上。在同一行或同一列的两个机器人，若它们之间没有墙，则它们可以互相攻击。问给定的棋盘，最多可以放置多少个机器人，使它们不能互相攻击。var map:array[0..101,0..101] of boolean; sl:string;
2017-12-26 17:16:19
247
原创 地鼠的困境
地鼠的困境Time Limit:1000MS Memory Limit:65536KTotal Submit:244 Accepted:64 Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞
2017-12-26 16:50:36
262
原创 最大匹配 人员分配 二分图样板
最大匹配 人员分配Time Limit:1000MS Memory Limit:65536KTotal Submit:112 Accepted:57 Description 设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配
2017-12-23 17:03:55
320
原创 家族
1、家族vijos 1034 描述 Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入格式 Input Format第一行：三个整数n,m,p，（n
2017-12-09 15:51:41
292
原创 集合 ( Subset )
集合 ( Subset )问题描述： 给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ ，并且每个集合的元素个数不大于 个。我们希望求出A、B之间的关系。只需确定在B 中但是不在A 中的元素的个数即可。（这个题目是根据 OIBH NOIP 2002 模拟赛 # 1 的第一题改编的。）分析： 只要把一个数组装进哈希中，另一个就直接查找位置即可。。。。
2017-12-07 19:15:10
541
原创 2007年分区联赛提高组之一 统计数字
2007年分区联赛提高组之一 统计数字Time Limit:1000MS Memory Limit:256000KTotal Submit:369 Accepted:151Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从
2017-12-06 16:38:15
214
原创 2017年09月23日普级组 数列
2017年09月23日普级组 数列Time Limit:10000MS Memory Limit:256000KTotal Submit:24 Accepted:21 Case Time Limit:1000MS Description小S今天给你出了一道找规律题，题目如下：有如下的数列1，11，21，1211，111221，312211，…… 小S问你这个数
2017-09-27 15:55:41
454
原创 2017年09月23日普级组 看电影
2017年09月23日普级组 看电影Time Limit:10000MS Memory Limit:256000KTotal Submit:23 Accepted:18 Case Time Limit:1000MS Description听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共
2017-09-27 15:53:20
696
原创 环
环【问题描述】 有一个圆，共个数在圆环上顺时针排列着。 现在给你三个数，问的顺序是顺时针还是逆时针。 【输入格式】 第一行包括四个正整数。 【输出格式】 一行一个整数，0或1，0表示逆时针，1表示顺时针。 【输入样例】 5 1 4 2 【输出样例】 0 【样例解释】
2017-09-26 16:44:26
267
原创 优美三角剖分
优美三角剖分（triangle.pas/c/cpp）题目描述： 小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。由于好心的出题人，数据范围n （具体图形详见样例，每一阶图形都是由3个
2017-09-12 16:51:21
476
原创 好像是第三天。
。。。。。。。。。。。。。（沉默开头） 婚礼上的小杉（wedding）背景Background小杉的幻想来到了经典日剧《求婚大作战》的场景里……他正在婚礼上看幻灯片，一边看着可爱的新娘长泽雅美，一边想，如果能再来一次就好了（-.-干嘛幻想这么郁闷的场景……）。小杉身为新一代的山下智久，在虔诚地在心里呼喊了几千次以后，妖精终于出现了。妖精说，我还是可以
2017-08-17 21:16:54
456
原创 第二天
今天，对大家道歉啊。说好上个星期也更新的。但是，数据找不回来了。抱歉。。。今天，记忆力不好，因该是*多了。（手打和谐）。第二题： 因为之前的NOIP都可以用 uese math； 但是这里不行。。。 打包[pack.pas/pack.c/pack.cpp]【问题描述】你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下
2017-08-15 21:11:49
284
原创 2008迎接元宵邀请赛
FBI序列 【问题描述】两伙外星人策划在未来的XXXX年侵略地球,侵略前自然要交换信息咯,现在,作为全球保卫队队长,你截获了外星人用来交换信息的一段仅由’F’,’B’,’I’,’O’,组成的序列,为了保卫地球和平,为了使家园不受破坏,你要机智地破解密码,勇敢地迎击外星人!记住,你不是一个人在战斗!你不是一个人!你的背后是千千万万的地球人！【输入文件】 一组仅由’F’,’B’,
2017-08-14 19:38:20
265
原创 在纪中的第九天，2017-7-15 总结：
今天四题满上，没时间细讲，日（bu）后（hui）补上1676. 【USACO】iCow播放器 (Standard IO)时间限制: 1000 ms 空间限制: 65536 KB 具体限制 Goto ProblemSet题目描述被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场新买的iCow来
2017-07-15 21:39:36
574
原创 在纪中的第八天，2017-7-14 总结：
2163. 【2017.7.12普及】算法学习 (File IO): input:sfxx.in output:sfxx.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 自从学习了动态规划后，Famer KXP对动态规划的热爱便一发不可收拾，每天都想找点题做，一天，他找到了一道题，但是不会做，于是，他找到了你。题目如下： 给出N个无序不重复的数，再有M个询问，
2017-07-15 19:38:10
362
原创 在纪中的第七天，2017-7-13 总结：
【普组模拟赛】马农(farmer.pas/cpp) (File IO): input:farmer.in output:farmer.out 时间限制: 1000 ms 空间限制: 128000 KB 具体限制 Goto ProblemSet题目描述 在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。 兄弟两回到草原，将可以养马的区域，分
2017-07-14 11:15:42
321
原创 在纪中的第六天，2017-7-12 总结：
【2017.7.11普及】蚂蚁 (File IO): input:t1.in output:t1.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，
2017-07-12 21:35:22
267
原创 在纪中的第五天，2017-7-11 总结：
【2017.7.10普及】权势二进制 (File IO): input:a.in output:a.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能
2017-07-10 21:13:29
394
1
全排列acc pascal程序加题解 全排列
2016-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人