- 博客(10)
- 收藏
- 关注
RSS订阅原创 HDU1062 Text Reverse
HDU1062 Text Reverse 题意对每个单词进行反转。使用栈。#include <bits/stdc++.h>using namespace std;char c;stack<char> st;int main(){ int t; cin >> t; getchar(); while(t--) { while(c=getchar()) { if(c
2021-01-11 21:01:40
104
原创 hdu4841 圆桌问题
hdu4841 圆桌问题Problem Description圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。Input多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步长m（<=32767）；Output对于每一组数据，
2021-01-11 20:41:27
159
原创 ACM 模板
最短路径· 单元最短路径 迪杰斯特拉 Dijkstra堆优化const int maxn = 505;vetcot<pair<int,int> > E[maxn];priority_queue<pair<int,int> > q;int pre[maxn];bool vis[maxn];int dis[maxn];int s,d;//s为开始节点.void dijkstar(){ dis[s] = 0; q.push(make_pai
2020-11-19 19:57:24
290
原创 UVa 1585 Score
【水题】UVa 1585 ScoreThere is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problemand an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itself andits just previous consecutive ‘O’s onl
2020-08-28 16:05:42
297
原创 【拓扑排序】HDU 1285 确定比赛名次
HDU 1285 确定比赛名次Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。INPUT输入有若干组，每组中...
2019-09-21 12:49:01
156
原创 HDU 1811 Rank of Tetris
HDU 1811 Rank of Tetris题目描述自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几...
2019-09-02 10:04:49
159
原创 HDU 4857 逃生
HDU 4857 逃生题目糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况...
2019-08-31 20:11:40
135
原创 2019 CCPC网络选拔赛
持续更新1001 ^ & ^签到题AC代码#include <bits/stdc++.h>using namespace std;typedef long long LL;unsigned int a, b;int main(){ int t; scanf("%d",&t); while(t--){ scan...
2019-08-28 20:26:44
485
原创 畜栏保留问题（贪心）
畜栏保留问题 DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A…B (1 <= A <= B <= 1,000,000), which i...
2019-07-24 16:41:48
907
原创 递推- 折线分割平面
2019暑假训练-基础初步递推- 折线分割平面根据点和平面的关系，推出关系式每多出n个点，平面的个数就会多出n+1个平面。所以只需要让每次相交的点最多，那么分割出来的平面树也就是最大的。有题目可知，当折线数为1时，平面的个数为2个。当折线数为2时，平面的个数为7个。折线数为1时，相交的点数为0，折线数为2时，相交的点数为4。所以平面的个数增加5个。 可以得到，f(n) = f(n-1) +...
2019-07-15 11:33:26
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人