- 博客(60)
- 收藏
- 关注
RSS订阅转载 记忆化搜索
题目描述Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-2...
2016-11-16 09:42:00
150
转载 11.15 寻找道路
https://www.luogu.org/problem/show?pid=2296#sub 题面丢在这 ↑ (*^__^*) 嘻嘻…… 题解 ： 刚开始看了一会没看明白怎么弄，看明白题意了，然后不会判断一个点的出边所指向的点是否与终点连通，貌似可以反向建边，dfs一边如果能跑到就标...
2016-11-15 15:44:00
151
转载 11.12 T3
http://codevs.cn/problem/5570/ 题面 ↑ 自己拿 题意：多组数据，每组数据给你一个双向图，让你找如果图中的圈的异或和为零，则输出”Yes“，否则输出”No“，做法的话跑一边dfs然后每扩展一个节点然后求一下异或和，如果将要扩展的节点已经被访问过，则说明...
2016-11-14 21:48:00
129
转载 聪明的质检员 二分验证答案
https://www.luogu.org/problem/show?pid=1314#sub ← 题目自己拿 QAQ 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检...
2016-11-13 15:23:00
228
转载 11.12 考试整理
今天考试状态炸了QAQ。。。睡得太晚？起得太早？还是座位太高？！ 不知道反正就是迷糊。脑袋不清醒。从今天开始还有4天的学习时间，最主要的任务是调整好状态。保证考试的时间7点半到12点是清醒的。 考试智力问题影响的真不大，主要是非智力因素影响，会做的题做不对，读错题，炸空间，数组越界。。。 ...
2016-11-12 19:16:00
105
转载 open judge 特殊的密码锁 贪心
http://noi.openjudge.cn/ch0406/8469/ 题面 ↑ 这个题目有两次方法可以贪心，第一个开关动还是不动，枚举一下就可以了。 #include <iostream>#include <cstdio>#include <cs...
2016-11-11 11:32:00
180
转载 寻宝 模拟
题面 ↓ http://codevs.cn/problem/1314/、 注意一点 不是每个房间都有楼梯，所以代码有注释 #include <iostream>#include <cstdio>using namespace std;struct ha{...
2016-11-11 11:04:00
95
转载 解药还是毒药 状压 bfs
题面自己拿 ↓ http://codevs.cn/problem/2594/ #include <iostream>#include <cstdio>#include <queue>using namespace std;struct ...
2016-11-11 11:00:00
115
转载 11.10 考试整理
总结 ：再次爆零╮(╯▽╰)╭，就当noip Rp++O(∩_∩)O~~ 正常开始读题，T1这不是模拟吗，又看了看样例，感觉还行,T2 woc昨晚上刚学了exgcd，这张的好像exgcd啊，觉得可以搞。T3 smg 样例都看不懂哎，最后骗骗分放弃了。第二次回头去看T1，再读一遍还是暴力模拟...
2016-11-10 18:57:00
119
转载 Codeves 1519收费站 倍增lca找路径最大值
http://codevs.cn/problem/1519/ 题面在这↑； #include <iostream>#include <cstdio>#include <algorithm>using namespace std;typedef l...
2016-11-09 21:54:00
157
转载 同余方程 exgcd
题面在这↓ http://codevs.cn/problem/1200/ 题意：exgcd裸题，求ax%b=1也就是ax-by=1。推导exgcd公式套上即可。 什么是exgcd呢 就是这个 ax+by=gcd(a,b) 东西，给你a，b的值求x，y的值。 推导: a*x1...
2016-11-09 21:51:00
156
转载 火柴排队 归并 or 树状数组
http://codevs.cn/problem/3286/ 题面在 ↑ 面呢。 题意：让你求两个数列的最小差的平方和最少需要交换几次（只能周围交换）。刚开始听人说是求逆序对，我学了个归并就来搞这个题了。想了半天也没想明白怎么求逆序对啊。然后找了找题解。首先想什么时候保证两个数列差最小，一...
2016-11-09 21:16:00
92
转载 信息传递 trajian找最小环
http://codevs.cn/problem/4511/ 题面在 ↑ 自己拿。 #include <iostream>#include <cstdio>#include <stack>using namespace std;struc...
2016-11-09 07:12:00
127
转载 2011普及组T3 瑞士轮
1132 瑞士轮 时间限制: 1 s 空间限制: 128000 KB 题目描述Description 背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平...
2016-11-08 20:49:00
226
转载 11.8 考试整理
总结：开始考试，先看题，t1 5分钟看明白题意，t2 读了一遍woc做过，再度一遍还是woc做过，就是输出不大一样，心想终于不用爆零了。t3 背包问题？还是二维的？算了最后骗骗分不管了。先做t2，很顺利10分钟打完，20分钟加手读，检查，测试数据30分钟左右终于觉得没问题了。去做T1，求两个时...
2016-11-08 18:36:00
140
转载 11.4考试整理（11.5写）T3 暴力加点小优化60
【问题描述】 ???? × ????的方阵上有????棵葱，你要修一些栅栏把它们围起来。一个栅栏是一段 沿着网格建造的封闭图形（即要围成一圈） 。各个栅栏之间应该不相交、不重叠 且互相不包含。如果你最多修????个栅栏，那么所有栅栏的长度之和最小是多少？ 【输入格式】 第一行三个整数????, ????, ????。 接下来????行每行两...
2016-11-05 09:30:00
64
转载 11.4考试整理（11.5写）T2 不知道是啥题只有暴力
【问题描述】 有????个数，随机选择一段区间，如果这段区间的所有数的平均值在[????, ????]中则 你比较厉害。求你比较厉害的概率。 【输入格式】 第一行有三个数????, ???? , ????，含义如上描述。 接下来一行有????个数代表每一个数的值。 【输出格式】 输出一行一个分数 ???? ???? 代表答案，其中???? , ????互质。...
2016-11-05 08:22:00
89
转载 11.4考试整理（11.5写）T1数论线性筛
【问题描述】 从1 − ????中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数 最大可能是多少。 【输入格式】 第一行一个数字????。 【输出格式】 一行一个整数代表答案对100000007取模之后的答案。 【样例输入】 7 【样例输出】 144 【数据规模与约定】 对于20%的数据，1...
2016-11-05 08:15:00
90
转载 一些人生感悟
（1）人生就是投资和收益的人生 。如果你有钱，就投入金钱；如果你没有金钱，而有经验和能力，就投入经验和能力；如果你既没有金钱，也没有经验和能力，但是你有热情、勤奋和努力，那就投入热情、勤奋和努力。如果你既没有金钱，也没有经验和能力，连热情、勤奋和努力也没有，那就别想这些了。 ...
2016-11-04 07:08:00
113
转载 Codves 2822 爱在心中
题面在这自己拿 ↓ http://codevs.cn/problem/2822/ 找强连通分量，就是找环，用trajian算法dfs记录一下时间戳和能找到的最早的祖先，如果最早的祖先等于当前的时间戳既找到一个环，利用栈维护一下，再开两个数组记录它是在第几个环中并且这个环多大。感谢红...
2016-11-03 17:25:00
87
转载 Codves 1036 商务旅行
题面在这 ↓ 自己拿。 http://codevs.cn/problem/1036/ 今天下午打倍增练练手，感谢红太阳的help。 倍增的思想是一次跳2的n次方步来减小时间复杂度 。倍增一次 O（longn）。借助位运算和二进制来维护处理。 手读完全版 （QwQ）可以处理负数。 ...
2016-11-03 15:25:00
93
转载 胡策tayz DAY2
今天上午考试，考到一半左眼开始疼，然后头晕。蓝瘦。。。 T1 优先队列模拟，我想到怎么做了，但是错了两个地方。1，读题不认真题意理解错了。2，正解要优先队列维护一下最值。当时没想到这个数据结构正好暴力模拟。后来证明暴力能那60分。加上优先队列100分。T2暴力模拟30。T3 30分做法暴力...
2016-11-03 07:41:00
90
转载 xjoj挖金矿（二分验证）
由于数据范围比较迷，所以数组开一维就好，即二维抽象成一维。注意精度，注意long long，二分答案，sum[i][j]记录第几列深度为多少的前缀和，h[i]记录一共挖了多少深度。那么一定有 平均值x==sum[i][j]/h[i]>=0,移项化简易得sum[i][j]-h[i...
2016-11-03 07:41:00
284
转载 重载 高精度
#include<iostream> #include<cstring> using namespace std; char s[4000]; struct Big { int a[4900]; int x; }; Bi...
2016-11-03 07:41:00
88
转载 日记10月13日
我发现一个大秘密！！！if（不能连等） a[i]==b[i]==c[i]; 要分开写！！！浪费我半个小时。 没时间写了。明早补上。 今天早上zzk终于没忘了给我买饭。今天上午先弄弄迷宫，跟山区建小学和熄灯问题。下午做做单词序列跟鸡蛋硬度。做做聪明的质检员和信息传递。干活吧GO。 ...
2016-11-03 07:41:00
70
转载 第一季 停课模拟考试整理(完结)
———————10.11开缝线——————————————————- 今天停课第一次考试考了 T1 80+T2 0+T3 20 +T4 10 。 第一题说是数据错了80就满分，T2 考试没想明白不会，T3感觉能拿100分的可是弄最小生成树的时候把图弄乱了，导致后面跑最短路出问题了，只...
2016-11-03 07:41:00
13692
转载 分糖果 差分约束
Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，l...
2016-11-03 07:41:00
163
转载 c++高精模板（+ ，-，*，/）
这是字符串的高精。(ˇˍˇ） ~。 #include<stdio.h> #include<string> #include<string.h> #include<iostream> using namespace std; //compare比...
2016-11-03 07:41:00
147
转载 暑假集训第一天
今天是暑假集训的第一天由杨明&&dc学长上课。 听说今天是一年最热的一天 4楼还没空调。但是明天就要去6楼啦有空调开心O(∩_∩)O~~。 上午学了一个奇怪的 尺取法。听起来好厉害的样子。 下午打了一下午高精度 ，自己学了个字符串高精但学长说数组好用。鼓捣了半天终于学会...
2016-11-03 07:41:00
83
转载 poj1011小木棍(炒鸡易懂)
Description 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。...
2016-11-03 07:41:00
121
转载 考试技巧
竞赛时间： 1.初赛（提高组、普及组）： 2016年10月22日（周六），14:30-16:30； 2. 复赛： 一试：2016年11月19日（周六），提高组8:30-12:00，普及组14:30-18:00； 二试：2016年11月20日（周日），提高组8:30-12:00...
2016-11-03 07:41:00
55
转载 lwyz&tayz胡策
lwyz题： T1 English.pas/c/cpp 时间限制 :1s 内存限制：128M 题目描述 小Q作为一名高二党，面临着语数英学业水平考试，但他高一没好好学，非常着急，于是他找到了你，请你来帮助他学习。小Q要学的第一门课是英语，可他连字母都不会写，他打听到了一...
2016-11-03 07:41:00
95
转载 奶牛开会 最短路
Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be ...
2016-11-03 07:41:00
172
转载 11.2考试整理
总结：今天考试第一遍读题，T1 祖玛游戏我一看是链表觉得可做，T2栈模拟觉得也行，T3数学题看了两眼随便推了个公式觉得也行，今天题不难，先做第一个。第二遍看题开始，T1又读了一遍还是觉得能搞，20分钟还是有地方卡住了，继续想到了接近俩小时了我放弃了，一个样例丢上去下一个。栈模拟看快没时间了，思...
2016-11-03 07:41:00
69
转载 poj 3061 尺取法
Subsequence Time Limit:1000MS Memory Limit:65536K Total Submissions:12078 Accepte...
2016-11-03 07:41:00
61
转载 codves4203山区建小学 dp
题目描述 Description 时间限制: 1 s 空间限制: 16000 KB 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离 为di（为正整数），其中，0 < i < ...
2016-11-03 07:41:00
77
转载 10.14
今天晚上事情好多哇！有写不完了，从明天开始中午先写一部分晚上再补。 今天早上又打了一遍迷宫。深搜广搜理解不够透彻，多做道搜索题。上午看了遍并查集扩展域，感觉有点理解了。下午做山区建小学发现DP博大精深啊。貌似得递归。还做了一道2分水题，结果因为n打成了m浪费了10多分钟，以后打代码认真...
2016-11-03 07:41:00
55
转载 10.15
1159:Maz总时间限制: 2000ms 内存限制: 65536kB 描述 Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are som...
2016-11-03 07:41:00
81
转载 窗口 （好久没写了╮(╯▽╰)╭）
4373 窗口 时间限制: 1 s 空间限制: 256000 KB 题目描述 Description 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： Window position Min value Ma...
2016-11-03 07:41:00
59
转载 嗨~大家好，欢迎大家来这逛逛
LOI RP+++。 转载于:https://my.oschina.net/u/3009052/blog/780126
2016-11-03 07:41:00
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人