随笔分类 -  搜索

1 2 3 下一页
2019牛客暑期多校训练营（第二场）
摘要：A: 这是一道逗鹅题 队友一上来猜结论 猜对了 但是wa了 然后就扔了这题了 最后我暴力发现队友的结论没错 然后鹅发现没累乘 D: 找团好像没什么快的方法只能是暴力这个题虽然团有很多很多个但是我们只找前k小的就行现在的问题在于我们不能按照从小到大依次访问到每个团第一个方法是用优先队列我们一开始把单个 阅读全文
posted @ 2019-07-21 12:32 一入OI深似海 阅读(267) 评论(0) 推荐(0)
11.12 noip模拟试题
摘要：题目名称 加密 冒泡排序图 重建可执行文件名 encrypt bubble rebuild输入文件名 encrypt.in bubble.in rebuild.in输出文件名 encrypt.in bubble.out rebuild.in每个测试点时限 1 秒 1 秒 1 秒内存限制 512MB 阅读全文
posted @ 2016-11-12 18:44 一入OI深似海 阅读(232) 评论(0) 推荐(0)
洛谷 P1731 生日蛋糕
摘要：/*洛谷 1731 生日蛋糕 傻傻的-1 T成了傻逼*/ #include #include #include #define inf 1e17 #define maxn 20 #define ll long long using namespace std; ll n,m,ans=inf,a[maxn],b[maxn]; void Dfs(ll now,ll V,ll S,ll h,ll r)... 阅读全文
posted @ 2016-11-11 15:12 一入OI深似海 阅读(233) 评论(0) 推荐(0)
11.9 noip模拟试题
摘要：NOIP2016 模拟赛——那些年，我们学过的文化课背单词(word.c/cpp/pas)【题目描述】fqk 退役后开始补习文化课啦， 于是他打开了英语必修一开始背单词。 看着满篇的单词非常头疼， 而每次按照相同的顺序背效果并不好，于是 fqk 想了一种背单词的好方法！他把单词抄写到一个 n 行 m 阅读全文
posted @ 2016-11-09 17:41 一入OI深似海 阅读(284) 评论(0) 推荐(0)
Usaco 2010 Dec Gold Exercise(奶牛健美操)
摘要：/*codevs 3279 二分+dfs贪心检验 堆版本 re一个 爆栈了*/ #include #include #include #define pa pair #define mk make_pair #define X first #define Y second #define maxn 100010 using namespace std; int n,S,num,head[maxn... 阅读全文
posted @ 2016-11-08 16:26 一入OI深似海 阅读(311) 评论(0) 推荐(0)
[HNOI2012] 矿场搭建
摘要：/* codevs 1996 连通性问题 Tarjan+割点 可以感性的想一想 一定炸割点最好 否则 没有什么影响 先求出割点来 对于剩下的点们 缩一下 当然不能包括割点 这里的缩 因为删了割点就不是纯粹的双连通分量了 所以Dfs缩点 不走割点 然后这张图就成了一些被割点分开的联通块 如果一个块块连着两个割点 那么这里面就不用建 因为一边的炸了可以走另一边 相对的如果这个块块只连着一个割点那... 阅读全文
posted @ 2016-11-08 11:30 一入OI深似海 阅读(492) 评论(0) 推荐(0)
11.3 afternoon
摘要：迭代40 #include<cstdio> #include<cstring> using namespace std; int n,sum,falg; char s[200010],c[200010]; void Dfs(int now){ if(now==sum+1){ int flag=0; 阅读全文
posted @ 2016-11-07 17:09 一入OI深似海 阅读(194) 评论(0) 推荐(0)
11.3 morning
摘要：noip模拟题day1 总览(Overview) 题目名称 取模 等比数列 回文串 程序名 mod sequence palindromes 输入文件名 mod.in sequence.in palindromes.in 输出文件名 mod.out sequence.out palindromes. 阅读全文
posted @ 2016-11-07 17:07 一入OI深似海 阅读(264) 评论(0) 推荐(0)
11.2 afternoon
摘要：#include<iostream> #include<cstdio> #define ll long long using namespace std; ll n,ans; int main() { freopen("phi.in","r",stdin); freopen("phi.out","w 阅读全文
posted @ 2016-11-07 11:49 一入OI深似海 阅读(198) 评论(0) 推荐(0)
11.2 morning
摘要：noip模拟题day1——棋盘上的问题 day1模拟题 By FancyCoder总览(Overview)注意事项：共3道题目，时间2.5小时。Pascal选手允许使用math库和ansistring。C++选手开放使用STL。允许使用64位整型(int64或long long)。 题目名称 炮 车 阅读全文
posted @ 2016-11-07 09:27 一入OI深似海 阅读(486) 评论(0) 推荐(1)
10.31 afternoon
摘要：巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了， LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长 阅读全文
posted @ 2016-11-07 09:17 一入OI深似海 阅读(302) 评论(0) 推荐(0)
10.30 morning
摘要：P75竞赛时间： ????年??月??日??:??-??:?? 注意事项（请务必仔细阅读） 【 问题描述】 从1 − N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。【输入格式】第一行一个数字N。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输 阅读全文
posted @ 2016-11-07 09:06 一入OI深似海 阅读(175) 评论(0) 推荐(0)
10.27 noip模拟试题
摘要：1.铺瓷砖（tile.cpp/c/pas）【问题描述】有一面很长很长的墙。 你需要在这面墙上贴上两行瓷砖。 你的手头有两种不同尺寸的瓷砖，你希望用这两种瓷砖各贴一行。瓷砖的长可以用分数表示，贴在第一行的每块瓷砖长度为 AB ，贴在第二行的每块瓷砖长度为CD 。本问题中你并不需要关心瓷砖的宽度。如上图 阅读全文
posted @ 2016-10-27 21:38 一入OI深似海 阅读(305) 评论(0) 推荐(0)
poj 1849 Two
摘要：/*poj 1849 two 思考一下会发现 就是求直径 直径上的中点就是两个人分开的地方(不再有交集)*/ #include #define maxn 100010 using namespace std; int n,num,head[maxn],root,f[maxn][2],sum,M; struct node{ int v,t,pre; }e[maxn*2]; int init... 阅读全文
posted @ 2016-10-26 19:59 一入OI深似海 阅读(167) 评论(0) 推荐(0)
noip 2003 传染病控制(历史遗留问题2333)
摘要：/*codevs 1091 搜索 几个月之前写的70分 今天又写了一遍 并且找到了错误 */ #include #include #define maxn 310 using namespace std; int n,m,num,head[maxn],fa[maxn],ans=0x7fffffff,f[maxn]; vectorG[maxn],Son[maxn]; struct node{ ... 阅读全文
posted @ 2016-10-24 18:56 一入OI深似海 阅读(226) 评论(0) 推荐(0)
一大坨模拟赛水题~(数据是不水的233)
摘要：比赛链接https://www.luogu.org/contest/show?tid=1084(md找不到超链接2333) 阅读全文
posted @ 2016-10-22 08:19 一入OI深似海 阅读(261) 评论(0) 推荐(1)
搜索练习 (主要练剪枝23333)
摘要：/* hdu 1010 Tempter of the Bone 尼玛博客里的题目描述不对...加个奇偶剪枝 可以证明 两个点之间任意距离与欧几里得距离同奇偶 奇偶剪枝 可行性剪枝 特判剪枝... */ #include #include using namespace std; int n,m,T,sx,sy,ex,ey; bool falg; char s[10][10]; int xx[... 阅读全文
posted @ 2016-10-19 16:06 一入OI深似海 阅读(381) 评论(0) 推荐(0)
图论练习们~
摘要：/* hdu 1599 ( find the mincost route ) Floyed求最小环 每个环一定是 由 i j k 构成 假设k是环中的max 要成环 就要保证不是链(md废话) 利用Floyed的最外层循环含义 i-j最短路经过的点编号=3 因为i j k 互不相同 */ #include #include #include #define maxn 110 #defi... 阅读全文
posted @ 2016-10-14 22:22 一入OI深似海 阅读(324) 评论(0) 推荐(0)
codevs 1170 双栈排序
摘要：/* 好题啊 好题啊 而然还是看了一眼题解啊 有那么一点思路 但是离写出代码还很远 考虑必须分开放倒两个栈里的情况 即存在i #include #include #define maxn 1010 using namespace std; int n,m,a[maxn],num,head[maxn],color[maxn],mx[maxn][25],P[maxn],falg; int s1[ma... 阅读全文
posted @ 2016-10-10 21:55 一入OI深似海 阅读(163) 评论(0) 推荐(0)
9.29 奶牛练习题
摘要：/*bzoj 1613*/ /*暴力5884ms*/ #include #define maxn 10010 using namespace std; int n,m,a[maxn],f[maxn][510]; int max(int x,int y){ return x>y?x:y; } int main() { scanf("%d%d",&n,&m); for(int... 阅读全文
posted @ 2016-09-29 22:12 一入OI深似海 阅读(352) 评论(0) 推荐(0)

1 2 3 下一页