会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Taskr
博客园
首页
联系
订阅
管理
随笔 - 85
文章 - 0
评论 - 17
阅读 -
51585
上一页
1
···
4
5
6
7
8
9
下一页
2018年8月16日
HDU 6400(括号组合 ~)
摘要: 题意是说在 h 行 w 列的矩阵中,通过设计使得尽可能多的行或列能满足题中的平衡条件。 如果行数(列数)是奇数,那么每一列(行)一定不能平衡,就要按照满足每一行(列)平衡,输出“ () “;若行数和列数同时是奇数,则设计不出任何一行或一列平衡; 当行数和列数同时为偶数时,情况是最复杂的,开始的时候只
阅读全文
posted @ 2018-08-16 21:44 Taskr
阅读(253)
评论(0)
推荐(0)
2018年8月14日
HDU 1575(裸矩阵快速幂)
摘要: emmmmm..就是矩阵快速幂,直接附代码: 1 #include <cstdio> 2 using namespace std; 3 const int maxn = 100; 4 const int mod = 9973; 5 struct Matrix 6 { 7 int m[maxn][ma
阅读全文
posted @ 2018-08-14 22:05 Taskr
阅读(212)
评论(0)
推荐(0)
POJ 3070(求斐波那契数 矩阵快速幂)
摘要: 题意就是求第 n 个斐波那契数。 由于时间和内存限制,显然不能直接暴力解或者打表,想到用矩阵快速幂的做法。 代码如下: 1 #include <cstdio> 2 using namespace std; 3 const int maxn = 100; 4 const int mod = 10000
阅读全文
posted @ 2018-08-14 22:03 Taskr
阅读(142)
评论(0)
推荐(0)
2018年8月12日
hdu 6385
摘要: 题意是在一个矩形中任给N个点,求这N个点到矩形某边的最短距离和。 一开始想到直接贪心,求出每个点到矩形一边的最短距离,但题中说到线段间不能交叉,这里好像是比较麻烦,但题目中同时说了点与点之间的横纵坐标均不相等,那么就不会发生线段交叉,直接求即可。 1 #include<bits/stdc++.h>
阅读全文
posted @ 2018-08-12 16:16 Taskr
阅读(179)
评论(0)
推荐(0)
hdu 6383
摘要: 题意是说给定一个序列,能否通过任意次对部分数字 +1,对部分数字 -2的操作使得序列在满足全部非负且任意两元素的差值不超过1的前提下最小值最大,求最大值。 一开始的时候没有注意到整个序列全是非负数,还写了一步判断是否所有正数都有能力将所有负数变正,也就是说所有正数的和是否为负数和的绝对值的两倍...
阅读全文
posted @ 2018-08-12 16:15 Taskr
阅读(435)
评论(3)
推荐(1)
hdu 6380
摘要: 1 #include<bits/stdc++.h> 2 #define in(a) scanf("%d",&a) 3 using namespace std; 4 5 struct nod 6 { 7 int v,next; 8 }side[405555]; 9 10 int head[200005
阅读全文
posted @ 2018-08-12 16:14 Taskr
阅读(163)
评论(0)
推荐(0)
2018年8月11日
快速读取
摘要: 在正常读入的时候公认 scanf 比 cin 快,因为 cin 为了与 stdin 保持同步,防止两者混用时指针混乱,但同时会带来许多额外的开销,尽管可以在主函数中添加: std::ios::sync_with_stdio( false ); 来取消 cin 与 stdin 的同步,可以加快 cin
阅读全文
posted @ 2018-08-11 21:40 Taskr
阅读(627)
评论(0)
推荐(0)
HDU 6375(双端队列 ~)
摘要: 题意是有至多150000个双端队列,400000次简单操作,直接开会导致内存超限,所以用 STL 中的 map 和 deque ,而读入过大已经在题目中有所说明,直接用已经给出的快速读入即可。要注意的是在两个队列合并时,要用 insert 函数,直接一个一个操作会超时(自己对双端队列的 STL 还是
阅读全文
posted @ 2018-08-11 19:14 Taskr
阅读(544)
评论(2)
推荐(0)
HDU 6374(拼三角形 **)
摘要: 题意是在给定的线段长中挑选出能拼成三角形的最长的三条边,输出三角形的周长。先对所有边排序,从大到小,满足两较短边之和大于第三边就输出,若从未输出过就输出 -1 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #incl
阅读全文
posted @ 2018-08-11 18:06 Taskr
阅读(350)
评论(0)
推荐(0)
HDU 1115(求质量均匀分布的多边形重心 物理)
摘要: 题意是给一个 n 边形,给出沿逆时针方向分布的各顶点的坐标,求出 n 边形的重心。 求多边形重心的情况大致上有三种: 一、多边形的质量都分布在各顶点上,像是用轻杆连接成的多边形框,各顶点的坐标为Xi,Yi,质量为mi,则重心坐标为: X = ∑( xi * mi ) / ∑ mi ; Y = ∑(
阅读全文
posted @ 2018-08-11 12:48 Taskr
阅读(334)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
下一页
公告
昵称:
Taskr
园龄:
6年11个月
粉丝:
4
关注:
4
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
随笔档案
2019年10月(1)
2019年9月(1)
2019年8月(2)
2019年7月(1)
2019年6月(1)
2019年5月(1)
2019年4月(2)
2019年3月(2)
2019年2月(3)
2019年1月(1)
2018年12月(1)
2018年11月(1)
2018年10月(6)
2018年9月(12)
2018年8月(50)
阅读排行榜
1. Ubuntu18.04 设置开机进入命令行模式(7589)
2. 腾讯地图 API 调用入门(6425)
3. 背包九讲PDF(5608)
4. Ubuntu16.04的图形化界面无法启动问题(3424)
5. 《数学之美》读书笔记(1670)
推荐排行榜
1. 背包九讲PDF(3)
2. 使用system V实现读者写者问题(1)
3. 【转】【面试】如果你这样回答“什么是线程安全”,面试官都会对你刮目相看(1)
4. 《数学之美》读书笔记(1)
5. 对于Sobel算子的学习(1)
Live2D
欢迎阅读
『Taskr』
点击右上角即可分享