2016.8.18上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1336 翻!车!啦!好吧,那是因为大神归来. 进度: 比赛:AC+20+0+0=120 改题:AC+40+0+0=140 一.跳格子 链接:https://jzoj.net/junior/#contest/show/1336/0 这么多水,怎么跳啊? 考试时发大招:DP!!! 状态转移方程不难想, 而是有的人没反过来想 题目简化: 就是到每个格都能向前跳a[i]…

2016.8.15上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1333 这次比赛不怎么好,因为这套题目我并不是很擅长. 可同学们都说很水,于是...我在同学的教导之下AK了. 进度: 比赛:100+ 60+ 30+ 10=200 改题:100+100+100+100=AK 一.icow 链接:https://jzoj.net/junior/#contest/show/1333/0 我一看到"权值"二字,就以为会是图…

2016.8.17上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1335 本来觉得自己能考高分,但只得160分,并列第九.至少又挤进前十了 这次题目很奇怪.是用来测--什么都没有!真的!我什么也没说 进度: 比赛:AC+0+10+50=160 改题:AC+80+10+50=240 一.死者之魂推动遇难船 链接:https://jzoj.net/junior/#contest/show/1335/0 看!题目都被水淹没了!题目里…

2016.8.16上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1334 这次也翻车了,感觉比之前难多了. 辛辛苦苦改完了,太难改了! 进度: 分数:020+AC+010+060=190 改题:AC+AC+AC+AC=AK 一.作弊 链接:https://jzoj.net/junior/#contest/show/1334/0 好坑!把string改为ansistring时50,又改了改,时间超限80 改了好久-- 莫名其妙的…

2016.8.19上午初中部NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1338 这次总结发得有点晚啊!我在这里解释一下, 因为浏览器的问题,我家的浏览器上oj速度超慢! 所以迟了这么多天 这次还不错,超过了一些学霸 那是因为--水比较多. 进度: 比赛:83.3+72.7+66.7+76.2=298.9 改题:AC+AC+AC+AC=AK 题目: 一.圆圈 链接:https://jzoj.net/junior/#contest/sh…

2016.9.15初中部上午NOIP普及组比赛总结 2016.09.15[初中部 NOIP普及组 ]模拟赛 又翻车了!表示时超和空超很可恨! 进度 比赛:AC+0+0+20=120 改题:AC+80+0+100=280 一.Wexley接苹果 挺水的,考试时一开始理解错了题意, 想了半天转移方程.后来才发现,贪心就行了. 题目简化: (我想到了大富翁) 苹果一个个掉下来,必须接住全部的苹果. 盘子是有长度的,只要碰得到,就能接住!(神话!) 要求最小步数. 正解: 贪心. 分三种情况 for(i…

2016.9.24初中部上午NOIP普及组比赛总结 2016.09.24[初中部 NOIP普及组 ]模拟赛 其实这次我没比赛,早上去参加亲子活动去了. 不过在下午我做完了所有的题,感觉还好. 进度 现在:AC+AC+AC+AC=AK 题目 一.采药 弄了大半天..结果发现这是个简单的错误 题目简化: 给出每样物品的重量.体积.价值. 求不超过重量.体积的最大价值. 最初思路: 马上想到背包,只不过这多了一个体积. 设f[i,j,k]表示到第i个物品时重j体积k. 和之前一样的: f[i,j,k]…

2016.10.29[初中部 NOIP普及组 ]模拟赛 做得好爽! 进度: 比赛:35+45+AC+0=180 改题:AC+AC+AC+0=300 幸运的数 有点无语--之前怕超限,还特意利用程序打了一个数据库, 还被老师发现,尴尬了好一阵子--因某些细节而35分, 并且--不用常量数据库也能简简单单地过!无语ing-- 题目简化: 幸运数就为4或7组成的数的倍数,仅此而已-- 比赛思路: 见上↑ 有点像二进制一样. 正解: 用递归在程序内生成数据库,就不怕人家看你代码长了. 其他一样,不多说.…

2016.9.17初中部下午NOIP普及组比赛总结 2016.09.17[初中部 NOIP普及组 ]模拟赛 最近几次的题目都不是自己擅长的啊... 不过含金量挺高的,也好... 进度: 比赛:0+0+10+55=65: 改题:AC+0+AC+100=300 一.打印序列 这次比赛告诉我一个道理:如果比赛时遇到模拟题,就惨了. 因为我模拟题总是错的,而别人很擅长. 题目简化: 一串数列,有两项操作 1.如果第一个是数列中最大或并列最大的就把它取出 2.如果不是则把它放最后. 问那个人的文件何时取出…

2016.10.7初中部上午NOIP普及组比赛总结 这次的题还可以,重新入了比赛的前十. 进度: 比赛:90+10+70+30=200 改题:AC+AC+AC+AC=AK 找试场 这题很简单,但是被欺负了十分. 题目简化: 一个人在(0,0),然后盲目听信别人的意见, 顺着某些方向走啊走啊. 问最后的坐标. 比赛思路: 方向数组就不用说了吧-- 有一个东西专门标记方向. 用字符串读入,如果是字母,则标记方向的要变. 如果是数字,则改变坐标,输出. 然后就没什么了. (其实这题的难点没有什么,我只…

2016.10.6初中部上午NOIP普及组比赛总结 中了病毒--病毒--病毒-- 进度: 比赛:AC+0+0+20=120 改题:AC+0+AC+20=220 Stairs 好--简--单!递推就过了. 题目简化: 有一个楼梯,有些阶梯是空的, 求上楼梯的方案数. 比赛思路: 这题很明显就是一个递推. 为什么呢?因为以前做过. 设f[i]代表到i层时的方案数. f[0]:=1; f[i]:=f[i-1]+f[i-2]+f[i-3]; 然后加上高!精!度! 为什么加高精度呢?因为我手痒, 输入了一…

2016.9.10初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1340 好不爽!翻车了!不过排名差不多在中间偏上一点, 还好不是中下-- 进度: 比赛:10+0+30+30=70 改题:40+100+30+30=200 题目: 一.WZK旅游 链接:https://jzoj.net/junior/#contest/show/1340/0 坑!好好的一个宽搜,奇怪的一个时超! 题目简化: 一个数阵,有几个数连在一起, 他们周围…

2016.9.3初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1339 这次真爽,拿了个第四!(我还被班主任叫过去1小时呢!) 进度: 比赛:100+80+100+50=330 改题:100+100+100+70=370 题目: 一.交换 链接:https://jzoj.net/junior/#contest/show/1339/0 我一看题目,有点懵了,担心时超. 后来发现长度50,才把它当水题做了. 题目简化: 两个字符串…

2016.10.5初中部上午NOIP普及组比赛总结 这次的题目出得挺有质量的.但我觉得我更应该努力了. 进度: 比赛:0+20+0+0=20 改题:AC+AC+AC+AC=AK kk的作业 这题我错得--文件输入输出--别提了,听题! 题目简化: 上一行的数之积/下一行的数之积 不能用小数,用分数(记得化简). 接输出'0'+#13+'1' 暴力地把分子和分母分别乘起来. 然后除以它们的最大公因数(gcd) 也就是约分. 后来感觉会爆. 所以我后来又改了一种方法: 每次两边都分别给fz(分子)和…

2016.10.4初中部下午NOIP普及组比赛总结 这次的题有些水,只是第四题有点坑. 题目: 比赛:AC+0+AC+50=250 改题:AC+AC+AC+50=350 一.Bill 满地都是水 题目简化: 不要管前面的一大段话,你只需知道,读入当中是前面的欠后面的. 欠的为正,被欠的为负,没有的为0. 比赛思路: inc(ans[前面的]); dec(ans[后面的]); 直接输出. 正解: 同上. 二.Exam 和前几天的Leopard学霸差不多,改改就好了. 题目简化: 没简化. 有一段时…

2017.1.16[初中部 ]普及组模拟赛C组 这次总结我赶时间,不写这么详细了. 话说这次比赛,我虽然翻了个大车,但一天之内AK,我感到很高兴 比赛 0+15+0+100=115 改题 AK 一.chicken 好难啊!好简单啊! 题目简化 求输入的几对x,y中最小的x/y*1000 比赛思路 难!难!难!这什么意思啊? 比赛过程 算几下不知何意,跳过之 错因 不懂题目意思,语文差 正解 扫一遍,包括第一个,取最小的. 二.match 好简单,好难,好繁杂 题目简化 往九宫格内填字母,得出六个…

2016.10.29初中部上午NOIP普及组 这次比赛算是考的最差的一次之一了,当中有四分之三是DP. 进度: 比赛:没分+0+没分+40=40 改题:AC+0+没分+40=140 TurnOffLights 这题--考试时绞尽脑汁,后来被wudi传授的方法做对了. 可老师说这不是正解. 题目简化: 一个4*4的方阵,有两种方法: 1. 变一个,花2时间. 2. 变十字,花1时间. 问最少多少时间全0? 比赛思路: 我想的是贪心.我担心搜索会爆炸. 看看每一个十字用方法1好还是方法2再加一些方法…

今天班主任不知道出了什么事,把整个班留了40多分钟,各种吹水谈人生.耽误了很多时间. #$%^& 这次第一题很神奇,通过枚举矩阵来确定三个单元格的位置,没想到,结果爆零. 刚开始看见这道题有费用还有上下界,还以为是一道上下界网络流,搞到整个人都不好了. 第二题很像之前做过的一道题value主要就是推出结论,一旦结论得出来了就迎刃而解. 第三题50%的部分分居然全是空地,几行就能水到,好后悔当时没有水╮(╯▽╰)╭. 100%就要通过找规律,事实上很容易就可以想到了. 总结 1.其实这套题并不难,…

这次比赛的题目看上去好像不难,但当开始仔细想的时候才发现,并没有那么简单. T1旅行:刚开始看到k<=4的时候还以为有题可以AC了,不过呢,还是毫无思路. T3Pty爬山:雨天的尾巴最近打了几道树链剖分,题目有路径修改,果断认为是树链剖分. 但100分的数据好像要动态开点,不会.50%我以为要树链剖分才能过,花了0.5h打完,1h调试,╮(╯▽╰)╭. 后来我才知道,50%暴力都能拿到,更可恶的是,正解不是树链剖分(⊙o⊙)-!! T4Freda的传呼机:看完题,我断定是缩点+lca.不过100…

今天的比赛大翻车了,惨败. 第一题是一道模拟找规律题,由于一些计算错误,没有认真对拍,本来送的100分有40分飞走了~~ 第二题是在一个结论基础上的dp加单调队列,比赛上没有搞出那个结论,打了个n^3爆了,0分. 第三天,概率题,直接弃疗.后,发现很早前想到的水法居然可以水过... 总结 1.对拍要认真,多多益善. 2.想到水法就打,总会有意外的惊喜. 3.多考虑各种结论,可能会想出正解.…

设计模式(Design Patterns) ——可复用面向对象软件的基础 设计模式(Design pattern)是一套被反复使用.多数人知晓的.经过分类编目的.代码设计经验的总结.使用设计模式是为了可重用代码.让代码更容易被他人理解.保证代码可靠性. 毫无疑问,设计模式于己于他人于系统都是多赢的,设计模式使代码编制真正工程化,设计模式是软件工程的基石,如同大厦的一块块砖石一样.项目中合理的运用设计模式可以完美的解决很多问题,每种模式在现在中都有相应的原理来与之对应,每一个模式描述了一个在我们周…

2300. [noip普及组第一题]模板题 (File IO): input:template.in output:template.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 题目描述 输入 输出 样例输入 样例输出 数据范围限制 朴素算法 考试开始的前一个小时我一直在折腾朴素算法 -> 对拍 #pragma GCC optimize(2) #include<bits/stdc++.h> #define IL inline using namesp…

传送门 https://www.cnblogs.com/violet-acmer/p/9859003.html 这次比赛,上来还是死抠第一题,用了一个半小时才 AC,还是太菜了.................. 题意: 一共有 n 艘船,每艘船都有一个到港时间,每艘船上有 k 个人,这 k 个人可能来自多个不同的国家: 求以当前船只为终了时间,在这之前的 24 小时内,到港的所有船只中所承载的乘客来自多少个国家? 题解: 相关变量解释: arrive[maxn]................…

传送门 https://www.cnblogs.com/violet-acmer/p/9859003.html 题解: 思路1: 相关变量解释: year1,month1,day1 : date1对应的年.月.日 year2,month2,day2 : date2对应的年.月.日 这道题算是考思维+Code能力?? 易得,每一年最多有一个回文日期: 例如 2000 的回文日期为 2000 0002 for i : year1 to year2 找到每个 i 的回文日期对应的月(month).日(…

题目涉及算法: 买铅笔:入门题: 回文日期:枚举: 海港:双指针: 魔法阵:数学推理. 买铅笔 题目链接:https://www.luogu.org/problem/P1909 设至少要买 \(num\) 只笔,且对于每只钱币,设它的价格为 \(a\) ,笔数为 \(b\) ,则花费为最大的那个 \(\lceil \frac{num}{a} \rceil \times b\) . 实现代码如下: #include <bits/stdc++.h> using namespace std; int…

题目描述 给出\(N\)件单位时间任务,对于第\(i\)件任务,如果要完成该任务,需要占用\([S_i, T_i]\)间的某个时刻,且完成后会有\(V_i\)的收益.求最大收益. 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻. 输入格式 第一行一个整数\(N\),表示可供选择的任务个数. 接下来的第二到第\(N+1\)行,每行三个数,其中第\(i+1\)行依次为\(S_i,T_i,V_i\). 输出格式 输出最大收益 样例 样例输入1 2 1 1 1 1 1 2 样例输出1 2 样例…

memcache讲解和在.net中初使用 2017年10月17日 22:51:36 等待临界 阅读数:503   前言 传统数据库面临的问题 数据库死锁 磁盘IO 正文 了解memcache 原理 基本命令 memcache与memcached memcache的适用范围 memcache的客户端和服务端 memcache与redis异同 简单使用memcached 打开memcache服务 使用memcached命令 添加引用 程序代码 运行效果 引申 总结 若有错误请指正不胜感激 前言 将登…

2161. 围攻 (File IO): input:siege.in output:siege.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述 经过刘邦的严密缉查,项羽的位置也就水落石出了.刘邦便趁机集合军队,进行对项羽的围攻.为了增加胜率,张良研究出一种全新的战法,目的就是一举打败难缠的项羽.  这种军队共有N个单位,一个接着一个排成一排,每个单位可以是士兵,或者是战车,这样的组合可以爆发出意想不到的强大战斗力:但…

纪中21日T3 2118. 最大公约数 (File IO): input:gcd.in output:gcd.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto ProblemSet 题目描述 给出两个正整数A,B,求它们的最大公约数. 输入 第一行一个正整数A.第二行一个正整数B. 输出 在第一行输出一个整数,表示A,B的最大公约数. 样例输入 1824  样例输出 6  数据范围限制 在40%的数据中,1 ≤ A,B ≤ 10^6在60%的数据中,1…

今天（其实是昨天= =）早上起来发现好冷好冷啊= = 吃完饭就准备比赛了，好吧B组难度的题总有一道不知到怎么写QAQ 太弱了啊！！！ 蒟蒻没人权啊QAQ 今天第4题不会写，在这里说说吧 题目的意思就是，给一串男女序列，要求将其分成m个部分，使其男女差值的最大值最小 并输出其字典序最大和字典序最小的方案 首先把男女设为1，-1，求前缀和，然后显而易见答案为sum[n]/m（取上整）（其实是不会QAQ）注意答案为0的情况 求字典序最小呢？扫一遍，如果当前的部分满足并且后面的部分最大值不变的话（看前面…