
水题
古宇hhh
学习中!!!!
展开
-
poj 1028 Web Navigation 模拟
Web NavigationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:34791 Accepted: 15543DescriptionStandard web browsers contain features to move backward and原创 2017-11-29 18:59:28 · 201 阅读 · 0 评论 -
hrbust 2369 Find the shortest path
题意: 最短路裸题:唯一坑点两点间路径不唯一去最短。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define inf 0x3f3f3f3fint T;int n,m;int M[105][105];int main(){ sca...原创 2018-03-25 22:40:01 · 294 阅读 · 0 评论 -
Code+ 投票统计 (hash水题)
链接:https://www.nowcoder.com/acm/contest/88/A为了总结过去一段时间的命题工作,王队长组织了“我最喜欢的题目”评选活动,并邀请各位选手给题目进行投票。具体来说,每道题目有一个正整数作为它的编号,一共有 n 名选手给它们进行投票,每位选手投且仅投给一道题,其中第 i 位选手所投票的题目编号为 ai。由于投票的选手众多,所以王队长请你来帮忙统计得票数。你需要找出...原创 2018-03-06 13:14:06 · 334 阅读 · 0 评论 -
UVA - 11729 Commando War (水题)
分析: j大的先完成,j小的后完成。#include<bits/stdc++.h>using namespace std;#define N 1000005int n,m,iCase=0;struct Soldir{ int b,j; bool operator<(const Soldir x)const{ return j>...原创 2018-03-04 16:07:50 · 128 阅读 · 0 评论 -
UVA - 11292 Dragon of Loowater (水题)
题意: 蓝皮书有。分析: 对龙 的半径 r 骑士的能力值 k 进行排序。然后从小到大遍历两个数组O(n+m)#include<bits/stdc++.h>using namespace std;#define N 1000005int n,m;int c[N];int k[N];void Solve(){ for(int i=0;i<n;i++)...原创 2018-03-04 15:32:10 · 159 阅读 · 0 评论 -
codeforce 922D Robot Vacuum Cleaner
题目大意:题目链接 给定n个字符串,问你由这n个字符串组成的大的字符串中那种组合方式使得“sh”子串出现的次数最多,输出次数。问题分析: 我们想要知道全部的子串的排序方式,我们就需要知道相邻的两个应该怎么放置相邻的两个比较哪一个放置在前边要更优,这个问题和排序差不多,将大的数放在前面,这里是将最适合的放在前面。#include<bits/stdc++.h>using namespac...原创 2018-02-08 11:26:07 · 252 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2) -C Socks (并查集/暴力)
题目大意:题目链接 给你n只袜子,每个袜子都有自己的颜色,m天每天穿那两只,一共有k种颜色。每天穿的袜子颜色要相同,所以会将一部分袜子进行染色。求最小染色数。思路分析:一直n个结点的图,经过一些边的连接以后形成多个联通块,求每个联通块中的同种颜色出现最大的数目,将其他颜色转化为该种颜色。AC代码:并查集:(写麻烦了,,但是过了,,就当是练练手原创 2018-02-01 22:22:06 · 173 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone(dfs+剪枝)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 133877 Accepted Submission(s): 36005Problem DescriptionThe原创 2018-01-15 18:16:28 · 157 阅读 · 0 评论 -
hrbsut 2353 I Want Candy (思维题)
I Want CandyTime Limit: 1000 MSMemory Limit: 256000 KTotal Submit: 29(10 users)Total Accepted: 11(8 users)Rating: Special Judge: NoDescription原创 2017-12-24 16:36:30 · 165 阅读 · 0 评论 -
Codeforces 862C - Mahmoud and Ehab and the xor(找规律)
C. Mahmoud and Ehab and the xortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab are on the原创 2017-11-25 01:25:24 · 298 阅读 · 0 评论 -
Codeforces --- Mahmoud and Ehab and the MEX
Dr. Evil kidnapped Mahmoud and Ehab in the evil land because of their performance in the Evil Olympiad in Informatics (EOI). He decided to give them some problems to let them go.Dr. Evil is interest原创 2017-11-25 01:10:17 · 203 阅读 · 0 评论 -
hrbust 2366 Print rhombus
题意: 按照题意打印图形:直接查看图形规律即可;有图案的点距离(n,n)的距离不大于n-1横纵坐标和为偶数的为'.'奇数为'*'#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define N 1005int n;char m[N][N];i...原创 2018-03-25 22:45:40 · 159 阅读 · 0 评论