NOIp Graph 1002 瞎眼记

Day 0 上午,大概做了一套(大)信(水)心题. 让我想想我题目都是些什么鬼.. T1:大水题.什么sort一下就过了.据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快). T2:多项式加减乘 + 表达式的计算.很多没ak的人成功栽在这道题上. T3:还是一道水题.正反建图分别跑spfa就A了. 嗯,总之就是很水,于是愉快地AK了. AK的小伙伴们还有:142857(初中信竞dalao,orz...),Doggu,lemonoi,yangwei(记不到博客名qaq..) 上

这套题是神犇chty出的. 刚拿到题的时候有点懵逼,因为按照一般的套路第一题都是一眼题,但是看到第一题后想了很多个算法和数据结构好像都不能很好的解决.然后就随手敲了个暴力去看T2. 嗯...文件名是bag这道题还真就是bag,听说是分组背包?背包现在我也就会个0/1了,所以怒上并查集优化相对关系.顺利AC 1 //T2 2 //by Cydiater 3 //2016.9.10 4 #include <iostream> 5 #include <cstdio> 6 #include

突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... 打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好... 然后就和高一混在一起 前一天晚上和母上谈了谈然后成功把笔电带上了(233333333) 早上的时候发现 $794$ 势力似乎并没有收拾东西...窝就让他们去找阔少去开条了 于是乎他们两个被批了一顿回来了(后来发现并没必要) 后来 8:

1.ptr -> x == (*ptr).x != *ptr.x 2.并查集寻父亲形式参数要!用!引!用! #include <iostream> #include <queue> using namespace std; class node{ public: node():v(0),num(0),vis(0),x(0),y(0),pa(this){} bool v; int num; bool vis; int x; int y; node* pa; }; int n,m

3291 记数问题 2013年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description试计算在区间1到n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在1到11中,即在1.2.3.4.5.6.7.8.9.10.11中,数字1出现了4次. 输入描述 Input Description输入共1行,包含2个整数n.x,之间用一个空格隔开. 输出描述 Output Description输出共1行,包含一个整

noip2017结束了,不知道该说些什么,感觉翻车了. Day0 12:00学校出发坐车,什么鬼车,颠来颠去,然后,不知怎么就静止不动了,导致很长一段时间我们被堵在高速公路上一动不动,车里闷热,就不知怎么的睡着了,醒来时已经过了一个小时,刚到成都,司机想抄近道,解过被被一根栏杆封锁了去路,和交警协调了好半天,才放我们过去,到酒店时,感觉屁股都坐平了. 晚上浪浪浪,和以前的同学交流心得,然后鬼畜的发现他们都好强啊,QAQ,就我好像很蒟蒻,一种不好的预感油然而生,晚上早早的睡觉了.好像才9:50多分

6道DP题只拿了220分,NOIp我不滚粗谁滚粗? 考试历程貌似并没有什么可说的QAQ,就是不停的来回推方程和写崩的状态中. 正经题解 六道题其实除了第六道比较恶心..其他的都还算可以. truck 水题,不多说. 1 //DP truck 2 //by Cydiater 3 //2016.10.3 4 #include <iostream> 5 #include <cstdio> 6 #include <cstdlib> 7 #include <cmath>

问题背景 本套模拟题旨在复习各个noip知识点 试题描述 给出 N 个点,M 条边的有向图,对于每个点 v,求 A(v) 表示从点 v 出发,能到达的编号最大的点. 输入格式 第 1 行,2 个整数 N,M. 接下来 M 行,每行 2 个整数 Ui,Vi,表示边 <Ui,Vi>.点用 1,2,...,N 编号. 输出格式 N 个整数 A(1),A(2),...,A(N). 输入示例 4 31 22 44 3 输出示例 4 4 3 4 注释说明 对于 60% 的数据,1 ≤ N,K ≤ 10^3

咩~成绩还没有出来呢!但是拿到了每个人的程序,还有一堆民间的数据.我测了好多不同的数据,基本上D1T1,D2T1,D2T2的都是暴力解决掉的,没有什么问题,唯一就是D1T2的link那一题,写的时候2了..虽然用的是线性的算法但是中间算子节点的权值我懒得推式子,直接暴力O(n^2)计算了.我考场上还觉得Noip数据良心但是回到家一想,既然有时间问什么不优化优化Orz,总之这题会被猥琐的菊花图卡掉Orz.然后两天的最后一题我都属于瞎搞,呃,还可以吧,应该能把瞎搞的暴力分拿到QAQ不管如何,这次No