- 博客(39)
- 收藏
- 关注
RSS订阅
原创 第一季 停课模拟考试整理(完结)
今天停课第一次考试考了 T1 80+T2 0+T3 20 +T4 10 。 第一题说是数据错了80就满分，T2 考试没想明白不会，T3感觉能拿100分的可是弄最小生成树的时候把图弄乱了，导致后面跑最短路出问题了，只拿了20分。T4暴力模拟拿了10分。 题解： T1 高精度加，减，乘。 而且保证数据全整数，减法第一个数一定大于第二个数。没什么好写的。 代码：#include <iostrea
2016-10-11 17:03:46
1330
原创 11.2考试整理
总结：今天考试第一遍读题，T1 祖玛游戏我一看是链表觉得可做，T2栈模拟觉得也行，T3数学题看了两眼随便推了个公式觉得也行，今天题不难，先做第一个。第二遍看题开始，T1又读了一遍还是觉得能搞，20分钟还是有地方卡住了，继续想到了接近俩小时了我放弃了，一个样例丢上去下一个。栈模拟看快没时间了，思考不严密导致题意没理解好。挂掉。T3没时间想别的公式了，当时第一次那个公式寻思着不对也能过骗点分吧，也没时间
2016-11-02 19:44:24
428
原创 11.2考试整理
总结：今天考试第一遍读题，T1 祖玛游戏我一看是链表觉得可做，T2栈模拟觉得也行，T3数学题看了两眼随便推了个公式觉得也行，今天题不难，先做第一个。第二遍看题开始，T1又读了一遍还是觉得能搞，20分钟还是有地方卡住了，继续想到了接近俩小时了我放弃了，一个样例丢上去下一个。栈模拟看快没时间了，思考不严密导致题意没理解好。挂掉。T3没时间想别的公式了，当时第一次那个公式寻思着不对也能过骗点分吧，也没时
2016-11-02 19:37:14
472
原创 tayz胡策 day2 T3
提高组（交流赛 DAY2） 3.车站 【问题描述】 城市中有 n 个学校，编号为 1 到 n，已知 n 个学校通过一些道路相连构成一棵树的形状。1 号节点是树的根节点。（叶子节点的管辖区域只有自己本身）这些学校之间存在管辖与被管辖的 关系，每个学校的管辖区域包括这个学校和这个学校子树上所有的学校。现在市长想在城市中建 立一个车站，为了车辆安全，车站需要建在学校里面（建立在节点上）。为了决
2016-11-01 21:57:37
346
原创 胡策DAY2
施肥 【问题描述】 学校里有一块田地，所有庄稼排成了 N 行 M 列。恰好化学老师研制出了一种高效肥料—— 金坷垃。初始时，每棵庄稼都有一个自己的高度 hi,j。每次可以使用 1mol 的金克拉使一棵庄稼的 高度增加 1。现在有 Q 个询问，化学老师每次想知道最少需要使用多少 mol 的金克拉，才能使田 里出现一块庄稼高度一致，大小为 ai*bi 的田地。 其中每个询问是独立的，也就是说
2016-11-01 11:14:11
388
原创 窗口 （好久没写了╮(╯▽╰)╭）
4373 窗口 时间限制: 1 s 空间限制: 256000 KB 题目描述 Description 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：Window position Min value Max value [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [ 3
2016-11-01 09:39:52
741
原创 胡策tayz DAY2
今天上午考试，考到一半左眼开始疼，然后头晕。蓝瘦。。。T1 优先队列模拟，我想到怎么做了，但是错了两个地方。1，读题不认真题意理解错了。2，正解要优先队列维护一下最值。当时没想到这个数据结构正好暴力模拟。后来证明暴力能那60分。加上优先队列100分。T2暴力模拟30。T330分做法暴力跑floyd，当时想起来眼疼的不行再加上不会找子树没尝试，70听学长说是跑n遍O(n)的树的直径，然而也不
2016-10-31 15:39:16
383
原创 10.31
眼睛疼死了。不知道咋回事。 ****** ****** ********** ********** ************* ************* ***************************** ***************************** *****************************
2016-10-31 15:05:07
377
2
原创 lwyz&tayz胡策
lwyz题：T1English.pas/c/cpp时间限制 :1s 内存限制：128M题目描述小Q作为一名高二党，面临着语数英学业水平考试，但他高一没好好学，非常着急，于是他找到了你，请你来帮助他学习。小Q要学的第一门课是英语，可他连字母都不会写，他打听到了一个地方，叫兔子街，他要在这学英语。这条街上有连续的n所学校，但是一所学校只会教小Q所有小写字母中的一个。小Q
2016-10-27 07:31:10
530
原创 xjoj道路
数据范围 n题解：最长上升子序列，把a数组在b数组的位置映射到p中然后求。#include #include #include using namespace std;int n;int dp[100233];int a[100233],b[100233],p[100233];int main(){scanf("%d",&
2016-10-26 21:50:30
585
原创 xjoj挖金矿（二分验证）
由于数据范围比较迷，所以数组开一维就好，即二维抽象成一维。注意精度，注意long long，二分答案，sum[i][j]记录第几列深度为多少的前缀和，h[i]记录一共挖了多少深度。那么一定有 平均值x==sum[i][j]/h[i]>=0,移项化简易得sum[i][j]-h[i]*x>=0。二分验证这个式子成立即可。 当时做题的时候比较迷，打了一个错误的暴力。#include
2016-10-26 20:15:36
549
原创 Codves2823锁妖塔
锁妖塔 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 琐妖塔会在一会儿后倒塌。大量妖魔涌出塔去，塔内的楼梯都挤满了人（哦，错了，是妖），（那他们怎么不飞下去–）要求是，景天一行一定要下塔，琐妖塔一共N层，但是他突然大发慈悲，觉得妖怪是无辜，所以他不想踩死这些妖魔，所以他的速度最多比妖怪速度大K（否则会踩死妖怪的），并且
2016-10-24 19:35:10
487
原创 10.19
一个月后的今天noip day1 应该考完了，结果呢。感觉现在好像点忙不过来了的说。dp，hash，stl的个各种东西都还不会用，树上搜索也不会，最短路就会spfa，弗洛伊德，树上问题暴力lac和最小生成树 Kruskal，还会点并查集，数论也没弄。。。重新来个计划吧，要不一个月后会后悔的。今天看罗辑思维，如何成为高手，秘籍就四个字 刻意练习。练习就是有针对性的重复训练，刻意就是持续做自己不
2016-10-19 19:16:35
400
原创 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 some doors (at most 5 doors, represented by ‘A’, ‘B’, ‘C’, ‘
2016-10-16 21:52:44
539
原创 10.14
今天晚上事情好多哇！有写不完了，从明天开始中午先写一部分晚上再补。 今天早上又打了一遍迷宫。深搜广搜理解不够透彻，多做道搜索题。上午看了遍并查集扩展域，感觉有点理解了。下午做山区建小学发现DP博大精深啊。貌似得递归。还做了一道2分水题，结果因为n打成了m浪费了10多分钟，以后打代码认真想好了再打。这种错误贼难找！。。。明天我妹妹生日，明天得给他买点好吃的。还得发个公告关于卫生，明天还得还钱。先到这
2016-10-14 21:41:13
356
2
原创 codves4203山区建小学 dp
题目描述 Description 时间限制: 1 s 空间限制: 16000 KB 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离 为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 500 ）。请根据给定的m、
2016-10-14 15:17:09
623
1
原创 日记10月13日
我发现一个大秘密！！！if（不能连等） a[i]==b[i]==c[i]; 要分开写！！！ 浪费我半个小时。没时间写了。明早补上。
2016-10-13 21:55:46
554
2
原创 日记10月12日
从今天开始就要写日记了，总结一下今天学的东西计划一下明天的学习。今天早上迟到了代价就是等会得去倒垃圾。一会得早起不要再迟到了。早上听zzz将步兵战车，我就记住了一个名字233。码了一遍高精感觉还是有点不是很理解，等倒完垃圾回来再好好看看。做了一个codves1038一元三次方程，发现一下细节问题1.ksm（double a，int b） 指数用int就行。2.写了函数如果需要返回值的话
2016-10-12 20:51:02
569
2
原创 考试技巧
竞赛时间：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。一场 3个半小时210分钟，前15分钟 仔细读题（主要看1,2题）看哪个能做哪个不会打暴力
2016-10-10 21:37:35
397
原创 高精模板 重载运算符 （+，-，*）
#include #include #include #include using namespace std;char s[400000]; //存储输入 struct Big{int a[10000];int x;};//重载 + Big operator + (Big A,Big B){int x=max(A.x,B.x);
2016-10-08 08:57:30
778
原创 货车运输题解 最大生成树+lca
3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目描述 DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货
2016-10-07 16:25:18
811
原创 表达式求值 noip2013普及组t2
3292 表达式求值 2013年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold描述 Description给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入描述
2016-09-26 20:00:11
1123
原创 poj1011小木棍(炒鸡易懂)
Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多
2016-09-26 19:50:25
1629
原创 几句说给自己的话
1.让自己值钱也许现在没钱，但以后肯定会有钱。现在有钱说明不了什么。2.现在正青春为什么要做着老年人还能做的事情。3.临死前你最大的遗憾一定是你这一生没有做什么事情。4.树欲静而风不止，子欲侍而亲不待。5.没有什么事情是不可能的。6.勤奋努力要比天赋重要的多。7.没尝试过怎么知道不会成功，没努力过永远不会知道自己有多棒。8.梦想是目标，毅力是方法，坚持是行动。9.没
2016-09-20 19:48:50
383
原创 9.20
今天是9.19离11.19还有2个月的时间，我要开始规划一下自己的奥赛，下星期将要停课，功力一点说用最后的两个月换一个一等奖。加油！！！
2016-09-20 19:38:14
316
原创 食物链 并查集扩展域
食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB题目描述 Description动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关
2016-09-12 21:55:42
708
转载 考上北大有什么用？
北大院长面试学霸：考上北大以后怎样？ 教育被简化成了一条升学直线。所有的过程只为那个最后结果而存在：上北大或上哈佛。 没有人告诉这些孩子，上了北大或哈佛之后怎么办?难道自此之后人生皆成坦途，再不会遇到诸般烦恼困厄艰难? 只是忙于给孩子找什么样的学校；找什么样的老师；为孩子提供什么样的条件；教给学生多少知识；提高学生多少分数。 这些都是偷懒的做法，也在事实上放弃了作为
2016-08-17 18:58:49
1131
1
转载 态度100分
知识96分，努力98分，态度100分近日，一位朋友给我发来一份邮件，看后倍受启发:标题是“知识96，努力98，态度100”，如果把英文字母A到Z分别编上1至26的分值数(即A=1，B=2，C=3……Z=26)，你的知识(Knowledge)得到96分(11+14+15+23+12+5+4+7+5=96)，你的努力(Hard work)也只得到98分(8+1+18+4+23+15+18+11
2016-08-13 13:18:52
5332
原创 重载 高精度
#include#include#includeusing namespace std;char s[4000];struct Big{int a[4900];int x;};Big operator +(Big A,Big B){int x=max(A.x,B.x);for(int i=1;i{A.a[i]+=B.a[i];A.
2016-07-26 15:07:21
442
原创 暑假集训第一天
今天是暑假集训的第一天由杨明&&dc学长上课。听说今天是一年最热的一天 4楼还没空调。但是明天就要去6楼啦有空调开心O(∩_∩)O~~。上午学了一个奇怪的 尺取法。听起来好厉害的样子。下午打了一下午高精度 ，自己学了个字符串高精但学长说数组好用。鼓捣了半天终于学会了数组加。这个暑假非常重要加油↖(^ω^)↗。
2016-07-22 21:48:56
295
转载 c++高精模板（+ ，-，*，/）
#include#includestring>#includestring.h>#includeusing namespace std;//compare比较函数：相等返回0，大于返回1，小于返回-1int compare(string str1,string str2){ if(str1.length()>str2.length()) return 1; else
2016-07-22 11:09:52
1398
原创 poj 3061 尺取法
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12078 Accepted: 5055DescriptionA sequence of N positive integers (10 < N < 100 000), each of
2016-07-22 11:05:07
321
原创 奶牛开会 最短路
DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirec
2016-05-21 19:47:11
597
原创 分糖果 差分约束
Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所
2016-05-21 19:19:24
594
原创 小K的农场 差分约束
Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些
2016-05-21 19:17:45
785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人