首页 >  
搜索关键字:freopen    ( 1378个结果
排座位
布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两 ...
分类:其他   时间:2020-02-20 19:29:17    收藏:0  评论:0  赞:0  阅读:17
树形DP之换根学习笔记 & 消息传递(news)题解
代码 ...
分类:其他   时间:2020-02-16 22:56:43    收藏:0  评论:0  赞:0  阅读:9
点分治
DB太疯狂了,怎么给我这个蒟蒻上点分治了。 因为点分治比较重要 ~~在XJOI比赛中因为不会点分治被坑了两百分~~ 所以我就好奇的听了一下,然后开始尝试做板题 主要代码大概长这样 统计经过rt的路径,再统计只经过rt子树的路径。树高 $\le$当前高度/2,所以找重心最优。复杂度 $O(n \log ...
分类:其他   时间:2020-02-16 18:49:29    收藏:0  评论:0  赞:0  阅读:24
树状数组的原理和基础应用
这样的数据结构称作树状数组,它支持O(logN)的单点修改和区间查询,效率高并且代码简洁,缺点在于适用范围不如线段树广。不难看出(雾),tree[i]表示a[i]及之前的 lowbit(i)个 数,定义lowbit(i)等于取i的二进制中最后一个'1'表示的大小观察发现(。),修改a[i]只需更新包 ...
分类:编程语言   时间:2020-02-16 01:43:53    收藏:0  评论:0  赞:0  阅读:22
「JSOI2015」圈地
「JSOI2015」圈地 "传送门" 显然是最小割。 首先对于所有房子,权值 $ 0$ 的连边 $s \to i$ ,权值 $ include define rg register define file(x) freopen(x".in", "r", stdin), freopen(x".out" ...
分类:Web开发   时间:2020-02-13 23:37:12    收藏:0  评论:0  赞:0  阅读:13
BZOJ 1819: [JSOI]Word Query电子字典 搜索+trie
用 trie 搜索一下就好了. code: #include <bits/stdc++.h> #define N 10008 #define setIO(s) freopen(s".in","r",stdin) using namespace std; char S[24]; int trie[N* ...
分类:Web开发   时间:2020-02-11 12:44:50    收藏:0  评论:0  赞:0  阅读:17
BZOJ 1806: [Ioi2007]Miners 矿工配餐 动态规划
滚动数组推一下就行. code: #include <bits/stdc++.h> #define setIO(s) freopen(s".in","r",stdin) using namespace std; int dp[2][4][4][4][4],n; char s[100004]; int ...
分类:其他   时间:2020-02-11 12:04:01    收藏:0  评论:0  赞:0  阅读:26
如何把样例从文件中输入程序
#include<iostream> #include<cmath> #include<cstdio> #include<algorithm> #include<string> #include<cstring> using namespace std; int main() { freopen(" ...
分类:其他   时间:2020-02-11 00:04:42    收藏:0  评论:0  赞:0  阅读:21
Codeforces Round #539 (Div. 1)
A - Sasha and a Bit of Relax code: #include <cstdio> #include <map> #include <cstring> #include <algorithm> #define N 300006 #define ll long long #def ...
分类:其他   时间:2020-02-07 21:40:28    收藏:0  评论:0  赞:0  阅读:12
第七关——STL
19:56:13 初见和告别之间,回想只剩星星点点。——许嵩《最佳歌手》 今天话不多说,进入正题吧。 STL STL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David ...
分类:其他   时间:2020-02-07 01:00:52    收藏:0  评论:0  赞:0  阅读:75
JSOI2012~2013
JSOI 2012~2013 C 游戏中的学问 题面: "bzoj" 题解:递推 注意一个圈至少要三个人……~~(上来以为是圆排列然后WA)~~ 式子看代码吧 "code" I 侦探jyy 题面: "bzoj" 题解:bfs 对于每个事件,假设他必须发生 那么有两种可能 一是由他往上只要有一个点是一 ...
分类:Web开发   时间:2020-02-05 01:22:15    收藏:0  评论:0  赞:0  阅读:26
「AHOI2014/JSOI2014」拼图
「AHOI2014/JSOI2014」拼图 "传送门" 看到 $n \times m \le 10^5$ ,考虑根号分治。 对于 $n define rg register define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w ...
分类:Web开发   时间:2020-02-04 21:05:00    收藏:0  评论:0  赞:0  阅读:16
「BZOJ 4710」[JSOI2011]分特产
有 n 个不同的盒子和 m 种球,每种球有 a[i] 个,求将这些球装到这些盒子里且盒子不能 为空的方案数。 $(n,m\le 1000,a[i] \le 1000)$ "Luogu" "BZOJ" 分析 容斥 + 组合 合法的方案数 = 总的方案数 至少 1 个人没有分到的方案数 + 至少 2 个 ...
分类:Web开发   时间:2020-02-02 21:22:08    收藏:0  评论:0  赞:0  阅读:22
BZOJ 5298: [Cqoi2018]交错序列 二项式定理+矩阵乘法
code: #include <cstdio> #include <cstring> #include <algorithm> #define M 185 #define N 10000008 #define ll long long #define setIO(s) freopen(s".in", ...
分类:其他   时间:2020-02-02 12:39:05    收藏:0  评论:0  赞:0  阅读:23
BZOJ 5324: [Jxoi2018]守卫 区间DP
思路非常巧妙啊 code: #include <cstdio> #include <algorithm> #define ll long long #define N 5003 #define setIO(s) freopen(s".in","r",stdin) using namespace st ...
分类:其他   时间:2020-02-01 16:32:44    收藏:0  评论:0  赞:0  阅读:17
「Luogu P2487 && BZOJ 2244」拦截导弹
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹,但是以后每一发炮弹都不能高于前一发的高度,其拦截的导弹的飞行速度也不能大于前一发。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套 ...
分类:其他   时间:2020-02-01 09:27:29    收藏:0  评论:0  赞:0  阅读:10
「JSOI2010」找零钱的洁癖
「JSOI2010」找零钱的洁癖 "传送门" 个人感觉很鬼的一道题。。。 首先我们观察到不同的数最多 $50$ 个,于是考虑爆搜。 但是这样显然不太对啊,状态数太多了。 然后便出现了玄学操作: $\text{BFS}$ 的过程中,如果队列中的元素太多了(具体多少我也搞不清)就不搜了,相当于卡时。 但 ...
分类:Web开发   时间:2020-01-31 20:12:03    收藏:0  评论:0  赞:0  阅读:27
BZOJ 5323: [Jxoi2018]游戏 组合
code: #include <cstdio> #include <algorithm> #define ll long long #define M 1000006 #define N 10000002 #define mod 1000000007 #define setIO(s) freopen ...
分类:其他   时间:2020-01-31 10:37:27    收藏:0  评论:0  赞:0  阅读:26
BZOJ 4559: [JLoi2016]成绩比较 容斥+组合
很不错的一道数数题. code: #include <cstdio> #include <algorithm> #define N 203 #define ll long long #define mod 1000000007 #define setIO(s) freopen(s".in","r", ...
分类:其他   时间:2020-01-30 15:30:27    收藏:0  评论:0  赞:0  阅读:22
BZOJ 1211: [HNOI2004]树的计数 prufer序列
直接套用 prufer 序列公式即可,但是要特判不合法的情况. code: #include <cstdio> #include <algorithm> #define ll long long #define N 200 #define setIO(s) freopen(s".in","r",st ...
分类:其他   时间:2020-01-28 12:00:10    收藏:0  评论:0  赞:0  阅读:34
1378条   1 2 3 4 ... 69 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号