首页 >  
搜索关键字:freopen    ( 1362个结果
《P3567 [POI2014]KUR-Couriers》
这题思考如何去查询。 我们可以建主席树。 那么对于区间的数量最多的数,我们可以“松弛“去查找。 当某个区间的数量大于一半时,我们就去找那个区间,然后到叶子节点,那么叶子节点的数量肯定就满足大于区间的一半。 显然这个数最多只能有一个,那么左右区间肯定只有一个被松弛到。 // Author: levil ...
分类:其他   时间:2020-09-05 17:35:25    收藏:0  评论:0  赞:0  阅读:25
MFC使用控制台
MFC使用控制台向CWinApp的重载函数InitInstance()函数添加如下代码: AllocConsole(); SetConsoleTitle(_T("Debug Output")); freopen("CONOUT$", "w", stdout);再添加一个析构函数: int CMbed ...
分类:编程语言   时间:2020-09-01 12:36:22    收藏:0  评论:0  赞:0  阅读:16
HDU 多校第四场 Last Problem
Last Problem ##解题思路: 先固定一个中心n,上面为n-1,左边为n-2,右边为n-3,下面为n-4, 可以构造出一个类似于 的三角形 从底下递归搜回来即可 #include <bits/stdc++.h> using namespace std; /* freopen("k.in", ...
分类:其他   时间:2020-07-30 23:35:37    收藏:0  评论:0  赞:0  阅读:69
Codeforces Round #659 (Div. 2) B1. Koa and the Beach (Easy Version)
题意 小明从一岸游泳到另一岸,每片区域有水深,一旦水深超过L,小明就会淹死 同时每段时刻有海浪和退潮 搜索一下 然后记忆化一下 老了,搜索写半天 #include<bits/stdc++.h> using namespace std; /*int main() { // freopen("data2 ...
分类:其他   时间:2020-07-27 23:40:44    收藏:0  评论:0  赞:0  阅读:42
《HDU 2020 多校第二场》
Total Eclipse 思路:先考虑一种普遍解法。 对于每个极大连通块,一次次块上的全部点减去1,断开为子图后继续重复减1,显然是最优的减法。 但是减去后遍历边的复杂度过高,且b值也很大,所以考虑成加边的形式。 首先将点按权值降序。那么我们可以采取将最大的点减成第二大的点,然后两个点又一起减成第 ...
分类:其他   时间:2020-07-24 10:24:50    收藏:0  评论:0  赞:0  阅读:30
一维&&二维树状数组
高级树状数组讲解:https://www.cnblogs.com/RabbitHu/p/BIT.html 树状数组 一维树状数组 单点修改,区间查询 https://loj.ac/problem/130 #include<bits/stdc++.h> #define INF 0x3f3f3f3f # ...
分类:编程语言   时间:2020-07-21 00:11:39    收藏:0  评论:0  赞:0  阅读:36
51nod 1850 抽卡大赛(期望)
51nod 1850 抽卡大赛(期望) 题目大意 51Nod为了活跃比赛前的气氛,组织了场抽卡比赛。这场比赛共 n个人参加,主办方根据非欧血统鉴定器,得到了一些数据。每个人抽卡有 Mi 种可能,得到的卡能力值为 Aij 代价为 Gij 的可能性为 Pij ,所谓代价指的是玩家需要将一轮比赛后所得的点 ...
分类:其他   时间:2020-07-16 11:00:23    收藏:0  评论:0  赞:0  阅读:12
uoj#529. 【美团杯2020】114514
题目描述 题解 必须要发掘出性质才能搞,乱找找不满 一草稿纸的114514越看越草 发现5只出现一次,而且14是114的子串 显然可以想到每次按最近的来匹配,一次找出一个114514 发现114511451414会挂掉,原因是把第二个5的114给拆掉了 1的数量最多,所以只考虑总量不考虑单独每个 对 ...
分类:其他   时间:2020-07-13 12:25:32    收藏:0  评论:0  赞:0  阅读:25
CF1175E Minimal Segment Cover
f[i][j]代表以i为左端点,选择2^j条线段,右端点最远能覆盖到哪,注意初始化时f[i]不具有单调性,要与f[i-1]取个max。 #include<bits/stdc++.h> #define file(s) freopen(s".in","r",stdin);freopen(s".out", ...
分类:其他   时间:2020-07-05 21:56:04    收藏:0  评论:0  赞:0  阅读:16
uoj#84. 【UR #7】水题走四方
题目描述 n<=5*10^6 题解 好题 直接贪心/dp是假的,反例考虑两条长链+上面的一些短链 硬点本体只会往下走,分身负责清理掉伸出去的链,最后留下一条最长链一起走下去 dp方程式见官方题解,直接做是n^2的 一些性质: ①留下的链一定在本体所在点上,否则可以再分一段 ②转移过来的点之间的距离要 ...
分类:其他   时间:2020-07-02 16:49:52    收藏:0  评论:0  赞:0  阅读:23
Codeforces Round #569 (Div. 2)
题解 Codeforces Round #569 (Div. 2) rank:1306/11165 rate: +43 1424 → 1467 Codeforces Round #569 (Div. 2) A. Alex and a Rhombus 热身题。解决这道题需要的知识:读懂题面 #incl ...
分类:其他   时间:2020-06-30 00:48:08    收藏:0  评论:0  赞:0  阅读:48
Codeforces Round #653 (Div. 3) A~E1
减去y,相除, 直接求 -- #include<bits/stdc++.h> #include<string.h> using namespace std; #define rep(i,j,k) for(LL i=(j); i<(k); ++i) #define pb push_back #defi ...
分类:其他   时间:2020-06-29 23:45:45    收藏:0  评论:0  赞:0  阅读:36
重定向输入到文件后重新定向回控制台 C/C++
freopen("data.txt", "r", stdin)之后,cin会被直接跳过。很多博客在写需要 freopen("CON", "r", stdin)(Windows) 或者 freopen("/dev/tty/", "r", stdin)(Linux) 但是实际遇到问题时发现,需要先fcl ...
分类:编程语言   时间:2020-06-23 09:45:41    收藏:0  评论:0  赞:0  阅读:49
OJ题目输出的生成
input随机数据生成示例: void data_get_in(){ srand((unsigned int)time(NULL)); freopen("C:\\Users\\gzr2018\\Desktop\\1.in","w",stdout); int len=0; cout<<9<<endl; ...
分类:其他   时间:2020-06-17 00:32:52    收藏:0  评论:0  赞:0  阅读:55
P4463 [集训队互测2012] calc 拉格朗日插值 dp 多项式分析
LINK:calc 容易得到一个nk的dp做法 同时发现走不通了 此时可以考虑暴力生成函数。 不过化简那套不太熟 且最后需要求多项式幂级数及多项式exp等难写的东西。 这里考虑观察优化dp的做法。 不容易看出 f(n,k)是关于k的2n+1次多项式。 证明可以用数学归纳法证明 且还可以从非常规律的转 ...
分类:其他   时间:2020-06-16 13:07:48    收藏:0  评论:0  赞:0  阅读:24
6.15 省选模拟赛 老魔杖 博弈论 SG函数
这道题确实没有一个很好的解决办法 唯一的正解可能就是打表找规律 或者 直接猜结论了吧。 尽管如此 在此也给最终结论一个完整的证明。 对于70分 容易发现状态数量不大 可以进行暴力dp求SG函数。 原本打算打表 实测状态数量只有1e5左右。 const int maxn=800; int T,ans; ...
分类:其他   时间:2020-06-15 17:17:35    收藏:0  评论:0  赞:0  阅读:25
luoguP2602 [ZJOI2010]数字计数 数位dp
数位dp. 细节真的很多. 1. 考虑清楚每个数的贡献. 2. 0 特殊考虑. code: #include <bits/stdc++.h> #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace ...
分类:其他   时间:2020-06-12 10:00:55    收藏:0  评论:0  赞:0  阅读:16
luoguP6570 [NOI Online #3 提高组]优秀子序列 dp
由于集合内的数不能有交集,所以显然是子集 dp 的形式. 但是这道题为了不算重不太能用 FWT 优化,直接暴力 dp 的话是 $O(3^{18})$ 的,洛谷上开 O2 能过. code: #include <bits/stdc++.h> #define N 1000007 #define ll l ...
分类:其他   时间:2020-06-10 10:06:51    收藏:0  评论:0  赞:0  阅读:30
UOJ#515. 【UR #19】前进四 离线+吉司机线段树
离线,然后从后向前扫描,维护每一个时刻当前位置的后缀最小值. 我们发现依次修改影响的是时间线段树一段区间要取 min,这个用吉司机线段树维护就好了. 具体地,我们记录一个 tag 标记,然后下传条件是 mx[now]<mx[lson] 或 mx[now]<mx[rson]. 这道题卡常,最好不要用 ...
分类:其他   时间:2020-06-08 17:27:59    收藏:0  评论:0  赞:0  阅读:18
[工具] 常用代码模板
default.cpp #include <cstdio> #include <cctype> #include <cstring> #include <algorithm> using namespace std; #define File(s) freopen(s".in", "r", stdi ...
分类:其他   时间:2020-06-07 00:28:18    收藏:0  评论:0  赞:0  阅读:17
1362条   1 2 3 4 ... 69 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号