- 博客(31)
- 收藏
- 关注
RSS订阅原创 【codevs 1079】回家
题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是字母相同的)之间会有超
2017-09-29 16:05:55
660
原创 论怎样判断字母是大写还是小写
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a;int main(){ cin>>a; int i=a-48; if(i>=17&&i<=42) cout<<"大"<<'\n'; else if(i>=49&&
2017-09-29 10:04:42
1198
原创 【codevs 1021】玛丽卡
题目描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的城市都能到达麦克所在的城市。玛丽卡将只从不
2017-09-29 09:30:04
225
原创 【codevs 1231】最优布线问题
题目描述 Description 学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网线直接连接，现在想使得总的连接费用最省，让你编程计算这个最小的费用。输入描述 Input Des
2017-09-29 06:46:32
363
原创 【课件】八皇后问题
八皇后问题：要在国际象棋棋盘中放八个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）#include<cstdio>#include<iostream>#include<cstdlib>#include<iomanip>using namespace std;bool d[100]={0},b[100]={0},c[100]={0};int su
2017-09-28 15:02:04
329
原创 【课件】自然数的拆分问题
Time Limit: 10 second Memory Limit: 20 MB 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 Input 输入文件仅一行，输入一个自然数n(1≤n)。 Output 输出若干个数的加法式子（如下）。 要求每行的元素按序输出，左边的元素不大于右边的元素，行末用换行结束。 Sample Input 7Sample Output
2017-09-28 14:24:52
1594
原创 【codevs 1031】质数环
题目描述 Description 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环，数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。输入描述 Input Description只有一个数N，表示需求
2017-09-28 10:28:31
386
原创 【codevs 1098】均分纸牌
题目描述 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使
2017-09-28 07:26:21
353
原创 【codevs 2610】活动选择
题目描述 Description 假设有一个需要使用某一资源的n（n≤1000）个活动组成的集合S，S={1，…，n}。该资源一次只能被一个活动占有，每一个活动有一个开始时间bi和结束时间ei（bi≤ei）。若bi>ej或者bj>ei，则活动i和活动j兼容。你的任务是是：选择由互相兼容的活动组成的最大集合。输入描述 Input Description 共n+1行，其中第1行为n，第2行到第n+1
2017-09-28 06:51:44
565
1
原创 【codevs 1269】匈牙利游戏
题目描述 Description Welcome to the Hungary Games! The streets of Budapest form a twisted network of one-way streets.欢迎来到匈牙利游戏！布达佩斯（匈牙利首都）的街道形成了一个弯曲的单向网络。You have been forced to join a race as part of a “
2017-09-27 20:06:48
456
原创 【codevs 4650】破损的键盘
题目描述 Description 有一天，你需要打一份文件，但是你的键盘坏了，上面的”home”键和”end”键会时不时地按下，而你却毫不知情，甚至你都懒得打开显示器，当你打开显示器之后，出现在你的面前的是一段悲剧的文本。输入描述 Input Description 输入只有一行，即这份文件，这份文件只包含小写字母和’[‘以及’]’，用’[‘代替”home”键，用’]’代替”end”键。输出描述
2017-09-26 19:54:41
440
原创 【codevs 2273】扬帆远洋大战牧师妹酱
题目描述 Description 扬帆远洋为了打败牧师妹酱，不惜一切代价通过各种各样的手段得到了传奇道具“れいじまいご”来释放能量使得全球充满扬帆远洋的威严气场和能量场。但是，“れいじまいご”释放的能量只能在某个很小的区域中存在，为了使得效果可以逸散的全球，扬帆远洋决定效仿心灵操控者——尤里，在世界各地修建了N个“れいじまいご·ベクトル変換”使得其能量场可以在全世界张开。根据计算机的计算结果，这N
2017-09-25 21:45:14
414
原创 双端队列的用法
//来自学长课件 容器——containers deque(double-ended queue)-双端队列这是一个神奇的容器，stack和queue都是通过它实现的。 可以从队首和队尾进行插入和删除操作。 还可以访问队中元素。头文件 deque<类型>d; 可以用d[i]访问元素。 常用于SPFA的SLF优化。函数： push_back(x)/push_front(x)
2017-09-25 21:27:23
2030
原创 【模板】迪杰斯特拉
模拟过程//基于1557#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int maxn=100000+10;int first[maxn<<1],nxt[maxn<<1],tot;int dis[maxn];
2017-09-24 21:46:13
439
原创 【codevs 1332】上白泽慧音
题目描述 Description 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可
2017-09-23 15:35:35
366
原创 【codevs 1204】寻找子串位置
题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description 仅一行包含两个字符串a和b输出描述 Output Description 仅一行一个整数样例输入 Sample Input abcd bc样例输出 Sample Output 2数据范围及提示 Data Size & Hint 字
2017-09-23 08:24:14
452
原创 【codevs 2822】爱在心中
题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。 如果有这样一部分人，他们彼此都相爱，则他们就超越了一切的限
2017-09-23 06:55:29
344
原创 【模板】tarjan
完整的模拟过程void dfs(int u){ low[u]=dfn[u]=++dfs_clock; s.push(u); for(int i=first[u];i!=-1;i=nxt[i]) { int w=l[i].t; if(!dfn[w]) { dfs(w); l
2017-09-19 19:27:10
434
原创 【codevs 2452】扫雷
题目描述 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根
2017-09-19 15:39:39
522
原创 【codevs 3287】货车运输
题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行
2017-09-16 07:14:01
468
原创 【codevs 3287】货车运输
题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个
2017-09-13 19:34:48
341
原创 初始化
长见识 所以，初始化为最大值的时候用0x3f3f3f3f。如果循环里这样写： for(int i=first[u];i!=-1;i=nxt[i])那么主函数里first数组要初始化为-1. memset(first,0xff,sizeof(first));如果这样写。。 for(int i=first[u];i;i=nxt[i])不需要初始化。 zz了
2017-09-13 19:02:06
248
原创 【模板】快速幂
int ksm(int a,int b){ if(b==0) return 1; while(b) { int ans=1; if(b&1) ans*=a; a*=a; b>>1; } return ans;}
2017-09-03 16:06:49
291
原创 【codevs 1036】商务旅行
题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。输入描述 Input
2017-09-03 15:32:49
423
原创 【codevs 4069】24点游戏
题目描述 Description 几十年前全世界就流行一种数字扑克游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1-13（在扑克牌里用A代替1，J代替11，Q代替12，K代替13）之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，判断运算结果是否等于24。能输出YES，不能输出NO。输入描述 Input Description 四个牌面
2017-09-03 11:05:58
2008
3
原创 读入输出优化
#include<iostream>#include<cstdio>using namespace std;int x;void read(int &a){ int ans=0; char c=getchar(); while(c<'0'||c>'9') c=getchar(); while(c>='0'&&c<='9') ans*=10,ans+=c-'0
2017-09-02 21:46:58
228
原创 【codevs 2833】奇怪的梦境
题目描述 Description Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾，请你来帮忙判断。输入描述 Input Description 第一行，
2017-09-02 21:46:11
587
原创 【hzoj 1285】确定比赛名次
Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N
2017-09-02 10:55:32
566
原创 【poj 1852】Ants
DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants mee
2017-09-02 07:21:35
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人