- 博客(53)
- 资源 (4)
- 收藏
- 关注
原创 【NOI 27】单词反转 字符串反转
27:单词翻转描述输入一个句子(一行),将句子中的每一个单词翻转后输出。输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串,单词之间的空格需与原文一致。样例输入hello world样例输出olleh dlro...
2018-08-31 09:48:13 615
原创 【NOI 8465】马走日 深搜DFS
8465:马走日描述马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四...
2018-08-30 17:48:39 1365
原创 【NYNU 1148】妹妹的工资怎么算 二分
原题地址:http://47.93.252.151/problem.php?id=1148 1148: 妹妹的工资怎么算题目描述《我的妹妹哪有这么可爱!》中的女主叫做高坂桐乃,高坂家的幺女,外表出众、成绩优秀、运动万能的少女,而且还兼职流行杂志的专属模特。阳光的外表下却有着特别的兴趣,是个在意周围眼光的御宅族,...
2018-08-30 16:15:22 221
原创 【NYNU 1151】轻羽飞扬 数塔DP
原题地址:http://47.93.252.151/problem.php?id=1151 1151: 轻羽飞扬 题目描述电视动画《轻羽飞扬》改编自滨田浩辅原作的同名漫画,作为今年的7月新番,dyl非常喜欢尤其是里面的大魔王&&主角 羽咲绫乃,我们知道绫乃小的时候特别喜欢打羽毛球,...
2018-08-30 10:47:15 249
原创 【HDU 1068】Girls and Boys 二分图最大独立集合+匈牙利算法
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13764 Accepted Submission(s): 6469 ...
2018-08-28 18:00:21 251
原创 【CF 1028A】Find Square
A. Find SquareConsider a table of size n×mn×m, initially fully white. Rows are numbered 11 through nn from top to bottom, columns 11 through mm from left to r...
2018-08-28 16:05:28 479
原创 【HDU 6447】YJJ's Salesman 离散化+树状数组+DP
YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1374 Accepted Submission(s): 483 Pr...
2018-08-27 17:02:11 263
转载 关于codeforces比赛规则介绍
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题目的题...
2018-08-27 11:06:29 1139
原创 【HDU 6441】Find Integer 费马大定理+勾股数
题目来源:2018中国大学生程序设计竞赛 - 网络选拔赛 Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1204 Acc...
2018-08-27 10:39:01 408
转载 ACM进阶计划
ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有: l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析 除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。...
2018-08-27 09:39:26 204
原创 【CF 1029B】Creating the Contest
B. Creating the ContestYou are given a problemset consisting of nn problems. The difficulty of the ii-th problem is aiai. It is guaranteed that all difficulties are ...
2018-08-25 08:57:21 558
原创 【CF 1029A】Many Equal Substrings 字符串KMP
A. Many Equal SubstringsYou are given a string tt consisting of nn lowercase Latin letters and an integer number kk.Let's define a substring of some string ss with...
2018-08-25 08:50:58 622
原创 【HDU 5971】Wrestling Match 二分图染色
Wrestling MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3243 Accepted Submission(s): 1150 Pro...
2018-08-24 18:52:12 199
原创 【HDU 5938】Four Operations 字符串处理
Four OperationsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 151Accepted Submission(s): 61Proble...
2018-08-23 17:54:05 249
原创 【HDU 5984】Pocky 数学期望
PockyTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 247 Accepted Submission(s): 119 Proble...
2018-08-23 11:39:21 455
原创 【HDU 1072】Nightmare 记忆化搜索DFS
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): ...
2018-08-22 16:32:02 247
原创 【NOI 8780】拦截导弹 入门dp
原题地址:http://noi.openjudge.cn/ch0206/8780/ 8780:拦截导弹描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹...
2018-08-22 09:19:05 584
原创 【CF 1025C】Plasticine zebra
C. Plasticine zebraIs there anything better than going to the zoo after a tiresome week at work? No wonder Grisha feels the same while spending the entire weeke...
2018-08-21 10:08:31 449
原创 CPU型号后缀字母所代表的含义
一、Intel桌面式CPU——只看数字你就输了●X后缀 X后缀=至高无上的至尊版 X代表Extreme,中文意思是至尊级,代表同一时代性能最强的CPU。如Core i7-5960X、Core i7-4960X。X代表在同一代中只有一款CPU黄袍加身,地位至高无上。加上没有竞争对手可以望其项背,...
2018-08-21 09:05:05 69870 3
原创 【CF 1025B】Weakened Common Divisor
B. Weakened Common DivisorDuring the research on properties of the greatest common divisor (GCD) of a set of numbers, Ildar, a famous mathematician, introduced a brand n...
2018-08-20 18:40:09 399
原创 【POJ 3281】Dining 网络流
农夫为他的 N (1 ≤ N ≤ 100) 牛准备了 F (1 ≤ F ≤ 100)种食物和 D (1 ≤ D ≤ 100) 种饮料。每头牛都有各自喜欢的食物和饮料,而每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到喜欢的食物和饮料?Input第一行输入三个整数N, F, D接下来n行,每行先输入两个整数 Fi 和 Di,分别表示编号为 i 的牛喜欢的食物和饮料的数量,接下...
2018-08-20 16:44:55 370
原创 【HDU 3549】Flow Problem 网络流
Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputThe first line of input contains an integer...
2018-08-20 16:41:39 188
原创 【CF 1025A】Doggo Recoloring
A. Doggo RecoloringPanic is rising in the committee for doggo standardization — the puppies of the new brood have been born multi-colored! In total there are 26 pos...
2018-08-20 16:17:23 414
原创 【CF 1027B】Numbers on the Chessboard
B. Numbers on the ChessboardYou are given a chessboard of size n×nn×n. It is filled with numbers from 11 to n2n2 in the following way: the first ⌈n22⌉⌈n22⌉numbers from 11...
2018-08-20 16:02:17 421
原创 【CF 1027A】Palindromic Twist
A. Palindromic TwistYou are given a string ss consisting of nn lowercase Latin letters. nn is even.For each position ii (1≤i≤n1≤i≤n) in string ss you are requ...
2018-08-18 23:59:13 307
原创 【CF 1023B】Pair of Toys
B. Pair of ToysTanechka is shopping in the toy shop. There are exactly nn toys in the shop for sale, the cost of the ii-th toy is ii burles. She wants to ch...
2018-08-18 11:41:35 485
原创 【CF 1023A】Single Wildcard Pattern Matching sbustr()函数
A. Single Wildcard Pattern MatchingYou are given two strings ss and tt. The string ss consists of lowercase Latin letters and at most one wildcard character '*', the string ...
2018-08-18 10:48:48 438
原创 【CF 1020A】New Building for SIS
A. New Building for SISYou are looking at the floor plan of the Summer Informatics School's new building. You were tasked with SIS logistics, so you really care abou...
2018-08-17 11:36:47 268
原创 【POJ 3763】CD
CDTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1253 Accepted Submission(s): 542 Problem ...
2018-08-16 16:04:06 228
原创 【POJ 1064】 Cable master
Cable masterTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 64988 Accepted: 13388 DescriptionInhabitants of the Wonderland...
2018-08-16 15:55:06 210
原创 【HDU 6383】p1m2 (plus 1 minus 2)
p1m2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1100 Accepted Submission(s): 413 Probl...
2018-08-16 15:48:57 203
原创 【POJ 3061】Subsequence 尺取法
SubsequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 20916 Accepted: 8921 DescriptionA sequence of N positive intege...
2018-08-16 11:14:48 159
原创 输入输出优化模板
输入优化:void read(int &x){ x=0;char c=getchar(); while(c<'0' || c>'9')c=getchar(); while(c>='0' && c<='9') { x=x*10+c-'0'; c=getchar(); } }使用方法:read(n);...
2018-08-15 10:56:08 307
原创 【HDU 5546】Ancient Go 简单DFS
Ancient GoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3447 Accepted Submission(s): 1061 ...
2018-08-14 17:34:57 592
原创 【POJ 2406】Power Strings KMP求最小循环节
Power StringsTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 57937 Accepted: 24066 DescriptionGiven two strings a and b we ...
2018-08-13 17:22:16 246
原创 【HDU 3746】Cyclic Nacklace KMP求最小循环节
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14654 Accepted Submission(s): 6096 ...
2018-08-13 16:32:37 208
原创 【POJ 1088】滑雪 搜索+dp
滑雪Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 107201 Accepted: 40849 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑...
2018-08-13 15:41:45 257
原创 【HDU 2036】改革春风吹满地 多边形面积计算
Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现...
2018-08-11 17:59:30 208
原创 【HDU 1329】Surround the Trees 凸包周长
Problem DescriptionThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does ...
2018-08-11 17:57:49 168
原创 【HDU 1115】Lifting the Stone 多边形重心
Problem DescriptionThere are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanism detects this and activates poisoned arrows tha...
2018-08-11 17:54:41 204
车站票务系统.cpp
2019-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人