------NOIP------
文章平均质量分 61
ZJM__
私たちは因果の十字路にまた会いましょう
曾经的Oier
曾经的acmer
现在的退役er
展开
-
NOIP2008 立体图 Codevs 1149 Tyvj 1009
这题是普及组的题…………但是 ………… 毕竟模拟硬伤我的想法是这样的: 读入矩阵之后,从左上角开始填,原则是从上往下,从左往右,,从前往后,对图进行填充,从上往下填就不能从1开始,因为会造成RE访问非法内存的情况,建完会有一些地方重合或者多出来,就需要加一个合并操作。至于‘.’的情况,我是写了个函数,传的坐标是立方体的前视图的左上角坐标,然后暴力处理vis数组,最后暴力处理‘.’和起止点。模拟不是考原创 2015-08-21 19:24:19 · 1403 阅读 · 2 评论 -
POJ1000 A+B
纯粹为了水经验?!#include<iostream>#include<cstdio>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<a+b; return 0;}卖萌版A+B#define POI <cstdio>#define Poi 0#define poooi main()#defin原创 2015-08-21 19:47:14 · 1134 阅读 · 2 评论 -
LCYZ NOIP模拟赛 —— By t14t41t[大神的题都是四星up]
先对上次的事情表示抱歉…………抱歉…………抱歉…………(重要的事要说三遍)昨天三个题 ,匆忙做完,没能深刻理解题意,做的很不好,我反省,我反省,我反省。 很不错的题(Orz dqsAK大神 Orz lcyz出题人t14t41t Orz lcyz 大神 Archon)T1:1、紫电穿风刺(stab.cpp/c/pas)【问题描述】“紫电穿风刺”是棂根据低密度中子纤维束集成剑质量轻、硬度大、韧性好的特原创 2015-10-16 08:46:54 · 904 阅读 · 1 评论 -
洛谷test 2015.10.6 NOIP模拟赛
题目链接:戳我对于题目我只想说:去你的NOIP!T1最大独立子集,这题显然是求最大独立集。在能追上的纸条之间连边。暴力搜索所有2是否在独立集中,然后对1和3做二分图匹配求最大独立集。题解如是说,然而并没有想出来,旁边神犇想了出来80被卡了2个点。。我交了个贪心50分。 贪心代码:#include<iostream>#include<cstdio>#include<cstring>using原创 2015-10-06 21:53:23 · 504 阅读 · 0 评论 -
codevs1099 字串变换 string黑科技+队列
题目链接 : 戳我好歹也是2002年NOIP全国联赛提高组,开始不知道string黑科技,打起来恶心的要死……后来知道了黑科技,打起来真是快,T起来也真是快,不过对于当年数据还是可以的。题目一看,好难,再看数据范围,暴力能过,于是就想打暴力吧,但是由于字符串比较恶心,自己对字符串处理不太擅长,于是就打了一半放弃治疗,看了题解(我当时打了70行题解39行)……暴力思想就是:对于一个串,暴力枚举字符串的原创 2015-10-09 14:30:01 · 1257 阅读 · 0 评论 -
[NOIP备考]随机化贪心解决动态规划问题(一星)
还记得上一篇我写的拔河的题解嘛? 上篇链接—->这里题目描述 Description一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。输入描述 Input Description数据的第1行是一个n,表示参加拔河比赛的总人数,n<=100,接下来的n行表示第1到第n个人的体重,每个人的体重都是整原创 2015-10-27 16:12:08 · 928 阅读 · 0 评论 -
[胡策题] 魔法水晶 树上问题~(四星)
由于题目是从外校弄来的……于是只有数据和题面~这里我会放上题面,如果有想要数据的可以留言~ 魔法水晶【题目描述】魔法水晶承载着魔法师的法力,是魔法师法力的结晶。 Elsa 拥有 n 个魔法水晶。为了让这 n 个魔法水晶处于相互联系的状态中, 并且不出现流动混乱,Elsa 用 n-1 条法力流动通道将魔法水晶联系起来。每条 通道直接原创 2015-10-27 13:04:05 · 850 阅读 · 0 评论 -
2010年NOIP全国联赛提高组 T4 引水入城
题目链接:这是codevs,其他各大OJ都有,只是本人喜欢Codevs题目中有图片,建议大家去原处看图之后再来看题解……题解: 看完题目后,首先想什么情况下无解,那不如先假设第一排全部建设蓄水厂,然后搜索一下有没有城市喝不到水,这样复杂度是O(地图大小QAQ)的,500*500绰绰有余(记忆化的前提下)。for(int i = 1;i <= m;i ++) if(!vis[1][i]) bfs原创 2015-10-30 10:16:19 · 734 阅读 · 1 评论