ACM
戏文唱一出
这个作者很懒,什么都没留下…
展开
-
2020 CCPC-Wannafly Winter Camp Day1 总结
B题 密码学签到题,就是一个字符串的计算,可耻的WA了一发是因为忘记了解码要倒着去解(iii 从 mmm 到 000)#include<bits/stdc++.h>using namespace std;const int maxn = 1005;int a[maxn], b[maxn];string str[maxn];int s[maxn][105];void ...原创 2020-01-13 15:58:12 · 417 阅读 · 0 评论 -
DFS:图的联通块 AOJ-0118 Property Distribution
这道题类似于联通图问题,将联通的归成一个,数一下总共有几个即可。因为题目告诉不会有空格,所以排除标记用空格表示即可。Property Distribution Aizu - 0118タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。...原创 2018-07-27 11:53:33 · 343 阅读 · 0 评论 -
DFS:图的联通块 POJ-1979 Red and Black
Red and Black POJ - 1979here is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four ...原创 2018-07-27 11:33:27 · 252 阅读 · 0 评论 -
DFS:图的联通块 UVA - 572 Oil Deposits
Oil Deposits UVA - 572 The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and cre...原创 2018-07-26 22:05:05 · 131 阅读 · 0 评论 -
暑期集训3:几何基础 练习题H: POJ - 2456
2018学校暑期集训第三天——几何基础练习题H —— POJ - 2456 Aggressive cowsFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions ...原创 2018-07-22 12:42:05 · 108 阅读 · 5 评论 -
暑期集训3:几何基础 练习题G: HDU - 1052
2018学校暑期集训第三天——几何基础练习题G —— HDU - 1052 (昨天加练题)Tian Ji -- The Horse RacingHere is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in th...原创 2018-07-22 12:42:00 · 133 阅读 · 2 评论 -
暑期集训3:几何基础 练习题F: CodeForces - 1007A
2018学校暑期集训第三天——几何基础练习题F —— CodeForces - 1007A Reorder the ArrayYou are given an array of integers. Vasya can permute (change order) its integers. He wants to do it so that as many as possible...原创 2018-07-22 12:41:54 · 226 阅读 · 0 评论 -
暑期集训3:几何基础 练习题D: HDU - 2036
2018学校暑期集训第三天——几何基础练习题D —— HDU - 2036 改革春风吹满地“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位...原创 2018-07-21 18:31:45 · 138 阅读 · 0 评论 -
暑期集训3:几何基础 练习题C: POJ - 1269
2018学校暑期集训第三天——几何基础练习题B —— POJ - 1269Intersecting LinesWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three wa...原创 2018-07-21 18:25:14 · 104 阅读 · 0 评论 -
暑期集训3:几何基础 练习题B: HDU - 2001
2018学校暑期集训第三天——几何基础练习题B —— HDU - 2001 计算两点间的距离输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。Input输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据,输出一行,结果保留两位小数。Sample Input0 0 0 ...原创 2018-07-21 18:21:13 · 111 阅读 · 0 评论 -
暑期集训5:并查集 线段树 练习题G: HDU - 1754
2018学校暑期集训第五天——并查集 线段树练习题G —— HDU - 1754I Hate It很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结...原创 2018-07-26 18:31:04 · 164 阅读 · 0 评论 -
Aizu - 0033 Ball
这题书上写让用DFS……可是这一比较就出来啊……Ball Aizu - 0033図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに入れるか決めることができます。開...原创 2018-07-27 13:55:40 · 196 阅读 · 0 评论 -
BFS:图的最短路径 Aizu - 0558 Cheese
Cheese Aizu - 0558 大意:在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格到上下左右相邻的无障碍物的格需要时间1单位,有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶...原创 2018-07-27 19:58:26 · 284 阅读 · 3 评论 -
数位DP 回文序列 POJ-3280 Cheapest Palindrome
Cheapest Palindrome[ POJ - 3280 ] 题目大意:给定字符串s,长度为m,由n个小写字母组成。在s的任意位置增删字母,把它变成回文串,增删特定字母的花费不同,求最小花费思路定义状态dp[i][j]表示字符串s的子区间s[i, j]变成回文的最小花费那么每次有三种情况:如果s[i] == s[j], 那么dp[i][j] = dp[i + 1][j -...原创 2019-09-23 21:23:33 · 134 阅读 · 0 评论 -
模拟退火 HDU - 2899 Strange Function
Strange Function[ HDU - 2899 ]题目大意:函数 F(x) = 6x7 + 8x6 + 7x3 + 5x2 - yx, 其中x的范围是0 ≤ x ≤ 100.输入y值,输出F(x)的最小值模拟退火算法模拟退火就是类似于物体降温的概率,来进行多次搜索迭代在迭代过程中,模拟退火算法随机选择下一个状态,有两种可能新状态比原来状态更优,那么接受这个新状态新状态...原创 2019-09-22 21:44:35 · 226 阅读 · 0 评论 -
bitset HDU6515 Coding Problem
Coding Problem[ HDU - 6515 ]题目大意:给你一个字符串,每个字母的ASCII二级制颠倒过来组成一个01数组。然后这个数组每六位组成一个数字的ASCII输出一道模拟题,使用C++中的bitset类型会简单的很多那么正好来学习一下bitset的用法:bitset此处参考了这份博客:https://www.cnblogs.com/magisk/p/8809922....原创 2019-09-18 20:03:03 · 137 阅读 · 0 评论 -
二维前缀和+差分 HDU6514 Monitor
Monitor[ HDU - 6514 ]题目大意:给你个n×m的区域,每个区域被选中标记为1,没被选中标记为0,然后给一些标记的区域,查询若干个区域问是否有0的一道二维前缀和的题目,想通没什么难度代码如下#include <bits/stdc++.h>using namespace std;const int maxn = 1e7 + 10;int n, m, p...原创 2019-09-18 19:56:25 · 120 阅读 · 0 评论 -
2019年牛客多校第1场 赛后总结
A题 :Equivalent Prefixes 题意:就是给你两个有n个不同数的串,然后保证1-p区间内任选一个区间,使得区间中最小值的下标相同,找到最大的p值 思路:我的思路是设置两个单调栈,然后每次的第i个数判断大小,放到栈顶(比它大的数弹出栈),当两个栈容量不同时,即不成立。代码如下:#include<bits/stdc++.h>using namespace std;...原创 2019-07-20 01:09:30 · 151 阅读 · 0 评论 -
状压DP Hiho-1044 状态压缩
状态压缩[HihoCoder - 1044] 小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城市即将举行美食节!但是不幸的是,小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此,因为美食节的吸引,许多人纷纷踏上了和小Hi小Ho一样的旅程,于是有相当多的人遭遇到了和小Hi小Ho...原创 2019-07-13 11:40:02 · 161 阅读 · 0 评论 -
第十二届河南省ACM大学生程序设计竞赛赛后总结
这次是我跟菜瓜(色瓜)组织大家去比赛了,因为有天梯赛和CCPC省赛的组织经历,所以并没有出什么差错,比赛场地好评,这也算是头一个省赛在体育馆里面举办的了。</ br> </ br>下面说一下这次比赛的题吧 先说总结:题很烂,连我们自己院赛题出的都不如,题目难度和知识点分配不均,题目数据频频出问题,幕后据说也有不知名交易。A题 一道KMP裸题,但是暴力也...原创 2019-05-09 13:16:00 · 1072 阅读 · 1 评论 -
动态规划——最长上升子序列问题 两种角度及优化算法
最长上升子序列 ...原创 2018-08-12 18:48:22 · 450 阅读 · 0 评论 -
贪心 POJ - 3617 Best Cow Line
Best Cow Line POJ - 3617 FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past ...原创 2018-08-01 16:35:57 · 206 阅读 · 0 评论 -
动态规划—最长公共子序列问题 HDU-1159 Common Subsequence
动态规划—最长公共子序列问题 Common Subsequence ...原创 2018-08-09 17:05:43 · 226 阅读 · 1 评论 -
暑期集训5:并查集 线段树 练习题F: HDU - 1166
2018学校暑期集训第五天——并查集 线段树练习题F —— HDU - 1166 敌兵布阵C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有...原创 2018-07-26 18:27:54 · 131 阅读 · 0 评论 -
暑期集训5:并查集 线段树 练习题B: HDU - 1213
2018学校暑期集训第五天——并查集 线段树练习题B —— HDU - 1213 How Many TablesToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at leas...原创 2018-07-26 18:23:57 · 138 阅读 · 0 评论 -
暑期集训5:并查集 线段树 练习题A: HDU - 1232
2018学校暑期集训第五天——并查集 线段树练习题A —— HDU - 1232 畅通工程某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1...原创 2018-07-26 18:19:32 · 111 阅读 · 0 评论 -
暑期集训2:ACM基础算法 例1:POJ-1064
2018学校暑期集训第二天——ACM基础算法例一 —— POJ - 1064 Cable masterInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to ...原创 2018-07-17 11:34:37 · 101 阅读 · 0 评论 -
暑期集训1:C++&STL 练习题E:POJ-2431
2018学校暑期集训第一天——C++与STL练习题E —— POJ - 2431E - 二律背反的对偶A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed ...原创 2018-07-16 22:08:44 · 198 阅读 · 0 评论 -
暑期集训1:C++&STL 练习题D:HDU-1509
2018学校暑期集训第一天——C++与STL练习题D —— HDU - 1509 D - 振电迁移的日蚀Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to thi...原创 2018-07-16 21:59:23 · 200 阅读 · 0 评论 -
暑期集训1:C++&STL 练习题C:HDU-1263
2018学校暑期集训第一天——C++与STL练习题C —— HDU - 1263 C - 亡失流转的孤独夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0<N<=10)表示有N组测...原创 2018-07-16 21:49:10 · 460 阅读 · 0 评论 -
暑期集训1:C++&STL 练习题B:HDU-1004
2018学校暑期集训第一天——C++与STL练习题B —— HDU - 1004 B - 双对福音的协议 Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the...原创 2018-07-16 21:43:51 · 273 阅读 · 0 评论 -
暑期集训1:C++&STL 练习题A:POJ-1833
2018学校暑期集训第一天——C++与STL练习题A —— POJ-1833A - 闭时曲线的引言Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21264 Accepted: 8048 Description题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n...原创 2018-07-16 21:39:00 · 239 阅读 · 0 评论 -
暑期集训1:C++&STL 例3:UVA-12100
2018学校暑期集训第一天——C++与STL例三 —— UVA - 12100 Printer QueueThe only printer in the computer science students’ union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in...原创 2018-07-16 21:31:16 · 142 阅读 · 0 评论 -
暑期集训1:C++&STL 例2:UVA-10935
2018学校暑期集训第一天——C++与STL例二 —— UVA - 10935 Throwing cards away IGiven is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is per...原创 2018-07-16 21:21:42 · 254 阅读 · 0 评论 -
暑期集训1:C++&STL 例1:UVA-10815
2018学校暑期集训第一天——C++与STL例一 —— UVA - 10815 Andy's First DictionaryDescriptionXY学长刚刚立下了再不过CET就直播xx的flag,为了不真的开启直播模式,XY学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章,并以自己高达450的智商在一秒钟之内记忆下来。现在给你一篇XY学长今天要读的文章,请你写...原创 2018-07-16 22:14:08 · 321 阅读 · 0 评论 -
暑期集训2:ACM基础算法 例2:POJ-2456
2018学校暑期集训第二天——ACM基础算法例二 —— POJ - 2456Aggressive cowsFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions ...原创 2018-07-17 11:54:30 · 268 阅读 · 0 评论 -
暑期集训4:栈,树,优先队列 例 : UVA - 514
2018学校暑期集训第四天——栈,树,优先队列例题 —— UVA - 514 RailsThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds w...原创 2018-07-26 18:15:04 · 93 阅读 · 0 评论 -
DFS:深入优先搜索 POJ-2386 Lake Counting
深度优先搜索是从最开始的状态出发,遍历所有可以到达的状态。因此可以对所有的状态进行操作,或列举出所有的状态。Lake Counting POJ - 2386 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectan...原创 2018-07-26 18:00:46 · 157 阅读 · 0 评论 -
暑期集训3:几何基础 练习题A: HDU - 2002
2018学校暑期集训第三天——几何基础练习题A —— HDU - 2002 计算球体积根据输入的半径值,计算球的体积。Input输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。Output输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。Sample Input11.5Sample Output4.18914...原创 2018-07-21 18:08:29 · 93 阅读 · 0 评论 -
暑期集训2:ACM基础算法 练习题G:POJ - 1298
2018学校暑期集训第二天——ACM基础算法练习题G —— POJ - 1298 The Hardest Problem EverJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In ord...原创 2018-07-21 18:05:27 · 134 阅读 · 0 评论