acm
Ru∪s.in
我的英雄主义
展开
-
Amphiphilic Carbon Molecules UVA - 1606
题目简述:图上n个点,有黑色和白色。选一条直线,统计直线一端的黑点数和另一端的白点数之和,求这个数的最大值。题目分析:很巧妙的解法,可以确定两个点连接一条直线,选其中一个点为基准点,做其余点相对于他的坐标,还有这个点的极角(atan2)#include <bits/stdc++.h>using namespace std;const int maxn=1e3+10;int ...原创 2020-01-13 21:59:59 · 839 阅读 · 1 评论 -
[代码笔记][并查集]
hdu1213#pragma comment(linker, "/STACK:1024000000,1024000000")#include <stdio.h>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <...原创 2019-09-07 21:01:12 · 104 阅读 · 0 评论 -
【矩阵】
初学矩阵,建议看一下这个bloghttps://www.cnblogs.com/cmmdc/p/6936196.html讲得比较清楚简单。codeforces450B思路:很简单的水题,初学有几个注意点,矩阵幂一定要是方阵,填0凑成方阵;ans是单位矩阵,res要自己算,我根据上面博客最后求斐波那契数列的方式写的,一定要前后承接,多乘几个就能发现bug;负数的模运算,+mod凑成整数再模。...原创 2019-04-05 23:07:35 · 152 阅读 · 0 评论 -
【栈和队列】【习题汇总】
zoj3210思路:这个题很好的体现了栈和队列的特点,栈是先进后出,队列是先进先出。#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int t,n;int a[110],b[110];bool isque,isstk;int main(...原创 2019-02-11 00:00:32 · 944 阅读 · 0 评论 -
【贪心】【习题汇总】
uva1149思路:排序,从最大的开始,从最小的开始遍历,能放一起就放(这里的操作的是设为-1),然后break,不能放一起就自己占一个,注意查找最小的要排除-1的情况。#include <iostream>#include <queue>#include <algorithm>using namespace std;const int ma...原创 2019-02-15 20:32:05 · 208 阅读 · 0 评论 -
【简单递归】【习题汇总】
poj2013思路:因为一开始的输入就是递增的所以可以利用这个条件,不用递归,真的是要把题意利用到充分啊。这里i对于n是奇数还是偶数的条件判断挺苛刻的,很有连贯性。#include <iostream>#include <cstdio>#include <algorithm>#include <string.h>using namespa...原创 2019-02-02 18:59:50 · 244 阅读 · 0 评论 -
【模拟】【习题汇总】
uvalive3059思路:很简单的模拟,这里设置了一个初始值吧b【0】可以把所有过程统一起来。#include <iostream>#include <cstdio>using namespace std;int a[100],b[100];int t;int sum;int main(){ //freopen("input.txt","r",s...原创 2019-02-01 17:42:05 · 142 阅读 · 0 评论 -
2-5 分数化小数()
输入正整数a, b, c,输出a/b的小数形式,精确到小数点后c位。a, b &amp;amp;lt;= 10^6,c &amp;amp;lt;= 100。输入包含多组数据,结束标记为a=b=c=0.样例输入:1 6 40 0 0样例输出:Case 1:0.1667分析:尝试利用另一种办法分数化小数,先乘上10^c,留下 小数部分判断是否四舍五入再除以10^c,但输出结果有点问题。#include &amp;amp;lt;std原创 2018-09-28 10:18:51 · 1039 阅读 · 0 评论 -
【深搜】【习题汇总】
1.opj2815城堡问题思路:将城堡存储为邻接矩阵,数字与1248进行&amp;amp;amp;运算就可以判断是否可以走,将走过的房间进行统一标记。#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;cstdio&amp;amp;gt;#include &amp;amp;lt;cstring&amp;amp;原创 2019-01-21 12:11:59 · 465 阅读 · 0 评论 -
【广搜】【习题汇总】
uva816这个网址写的比较详细,建议仔细阅读#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;vector&gt;#include&lt;queue&gt;using namespace std;struct Node { int r, c, dir; // 位于(r,c)朝向d原创 2019-01-25 08:21:14 · 168 阅读 · 0 评论