ACM
文章平均质量分 63
题解
Action_now_z
认真做个快乐的普通人。
展开
-
回文数
一个正整数,如果交换高低位以后和原数相等,那么称这个数为回文数。比如 121121,23322332 都是回文数,13,456713,4567 不是回文数。任意一个正整数,如果其不是回文数,将该数交换高低位以后和原数相加得到一个新的数,如果新数不是回文数,重复这个变换,直到得到一个回文数为止。例如,5757 变换后得到 132(57 + 75)132(57+75),132132 得到 363(13...原创 2018-02-25 12:51:59 · 973 阅读 · 0 评论 -
poj 3320[ 技巧/尺取法 map标记]
题目:点击打开链接Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14596 Accepted: 5012DescriptionJessica's a very lovely gir原创 2018-01-31 11:35:42 · 285 阅读 · 0 评论 -
HDU4709 [枚举三点求最小三角形面积]
///给你n个点 枚举三点求最小三角形面积# include # include # include # include # include # include using namespace std;int main(){ int t,n,i,j,k; double x[110],y[110],minn,s; while(~sca原创 2018-01-30 19:55:40 · 924 阅读 · 0 评论 -
计算几何
?快速排斥实验&跨立实验?点击打开链接?点击打开链接计算几何基础向量叉乘A (x1,y1) B(x2,y2) A×B= x1y2-x2y1叉乘判断向量位置,P×Q P×Q > 0 P在 Q 右侧,P×Q > 0 P与 Q 共线,向量点乘A (x1,y1) B(x2,y2) A·B=x1x2+y1y2 a*b=|a||原创 2018-01-29 20:09:44 · 308 阅读 · 1 评论 -
UVA202 - Repeating Decimals(循环小数循环节)
UVA202 - Repeating Decimals(循环小数循环节)The decimal expansionof the fraction 1/33 is 0.03, where the 03 is used to indicatethat the cycle 03 repeats indefinitely with no intervening digits. In fact,转载 2018-01-29 10:30:51 · 411 阅读 · 0 评论 -
循环小数转变成分数知识点C++
参考自:ACM—循环小数转变成分数知识点在小学的时候,我们的学生都能把“整数表示成分母是1的分数”,而且大多数学生也都能把有限小数和循环小数表示成分数的形式.这样,整数、分数、有限小数、循环小数都属于有理数.教科书中说“整数和分数统称有理数”,其中当然包括有限小数和无限循环小数.例 把3, 0.2, ,,,表示成分数.思路分析:3=, 0.2=,=, =,=,==.转载 2018-01-29 09:21:10 · 1398 阅读 · 0 评论 -
FZU-2231-平行四边形数 cf-Number of Parallelograms
计算数学-题目点击打开链接Problem Description在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。Input多组数据(每组数据第一行一个整数n(4Output每组数据输出一个整数,表示用这些点能构成多少个平行四边形。Sample Input4原创 2018-01-28 09:28:21 · 295 阅读 · 1 评论 -
Boxes
题目描述There are N boxes arranged in a circle. The i-th box contains Ai stones.Determine whether it is possible to remove all the stones from the boxes by repeatedly performing the following operation:Se...原创 2018-04-23 17:49:47 · 244 阅读 · 0 评论 -
回文串
【题目】一个字符串,求符合回文的子串,并按字典序输出INPUT:ababcOUTPUT:aababbabc#include <iostream>#include <set>#include <cstring>#include <algorithm>#include <vector>using namespace std; bo...原创 2018-02-28 15:15:46 · 348 阅读 · 0 评论 -
ZOJ 3983[思维/构造]
题目点击打开链接题意给一个字符串,其中只有a,o,g,当三个相同字符连在一起时释放大技能 我们可以消除任意连续数量的字符 问我们最大的释放大技能的数量是多少输入7gggaaaoooaaoogggoagooggaaaoagogaooaggoooggaaagogogoaaagaogaogao输出3321321先找aaa/ggg/ooo,若没有满足的则从a--o--g,开...原创 2018-02-17 21:04:29 · 449 阅读 · 0 评论 -
第六届浙江省高校程序设计竞赛
ZOJ-3202题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3202分析:找出最大值的下标跟次小值#include#includeusing namespace std;const int maxn=1007;int b[maxn];struct node{ int id,num;}a[原创 2018-02-06 14:23:50 · 521 阅读 · 0 评论 -
Game! [环形博弈]
题目:点击打开链接题意:环形石堆,zbybr先取,blankcqk后取,找规律,前两次zbybr赢,每次取一堆或两堆,双方都采取最优策略,后面几次肯定是blankcqk赢。Problem DescriptionOne day, zbybr is playing a game with blankcqk, here are the rules of the game:原创 2018-02-04 17:34:47 · 315 阅读 · 0 评论 -
SPFA-浪里个浪(福州14届)[多源最短路]
C-浪里个浪TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限,所以想选择耗时最小的,你能告诉他最小的耗原创 2018-01-27 20:57:33 · 277 阅读 · 0 评论 -
算法训练-最短路
用到SPFA,详解请参考点击打开链接,最短路的4种算法总结->点击打开链接题目:179 算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n原创 2018-01-25 10:32:15 · 612 阅读 · 0 评论 -
HDU2438 三分枚举角度
要使汽车能转过此弯道,那么就是汽车的左边尽量贴着那个直角点,而汽车的右下后方的点尽量贴着最下面的边。我们以O点为原点建立直角坐标系,我们可以根据角a给出P点横坐标的函数F(a) 那么很容易得到: 其中有条件:,可以很容易证明是一个单峰函数,所以接下来就是三分了,如果的最大值小于等于 y,那么就能通过此直角弯道,否则就通不过。代码如下:#inclu转载 2017-06-06 17:39:43 · 478 阅读 · 0 评论 -
扩欧应用
A. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA monster is chasing after Rick and Morty on an原创 2017-06-06 14:10:31 · 450 阅读 · 0 评论 -
扩展欧几里得算法
我们要学习扩展欧几里得算法首先必须知道什么是欧几里得算法 然后再去理解扩展欧几里得 一、什么是欧几里得算法 其实欧几里得算法我们很熟悉只不过我们并不知道它还有这样一个名字 很简单 其实它就是我们平时所说的辗转相除法求最大公因数 这下就在熟悉不过了吧(不知道什么是辗转相除法!!! 没办法 去找度娘吧)其计算原理依赖于下面的定理:转载 2017-06-06 14:09:23 · 298 阅读 · 0 评论 -
D.Innokenty and a football league
http://blog.csdn.net/sizaif/article/details/72846578D. Innokenty and a Football Leaguetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputo转载 2017-06-04 20:47:27 · 347 阅读 · 0 评论 -
C.Two strings
http://blog.csdn.net/sizaif/article/details/72849472C. Two stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outp转载 2017-06-04 20:45:12 · 290 阅读 · 0 评论 -
D. Fedor and coupons(贪心+优先队列)
http://blog.csdn.net/mm__1997/article/details/72830106D. Fedor and couponstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstand转载 2017-06-04 20:40:11 · 348 阅读 · 0 评论